Skip to content

armgit / haven

Public Imported from GitHub
0

Haven is for people who need a way to protect their personal spaces and possessions without compromising their own privacy, through an Android app and on-device sensors

Relazione wireless

Marco Ziccardib46c149ddf32
diff --git a/.gitignore b/.gitignore
index cc2df6f..0554aa7 100644
--- a/.gitignore
+++ b/.gitignore
@@ -24,3 +24,12 @@ local.properties
# Proguard folder generated by Eclipse
proguard/
+
+# Gedit
+*.*~
+
+# Latex build
+relazioni/wireless/paper.aux
+relazioni/wireless/paper.pdf
+relazioni/wireless/paper.log
+
diff --git a/relazioni/wireless/paper.aux b/relazioni/wireless/paper.aux
deleted file mode 100644
index e96a5ff..0000000
--- a/relazioni/wireless/paper.aux
+++ /dev/null
@@ -1,68 +0,0 @@
-\relax
-\@writefile{toc}{\contentsline {section}{\numberline {I}\textbf {Introduction}}{1}}
-\@writefile{toc}{\contentsline {section}{\numberline {II}\textbf {Intrusion detection}}{1}}
-\@writefile{toc}{\contentsline {subsection}{\numberline {\unhbox \voidb@x \hbox {II-A}}Accelerometer}{1}}
-\@writefile{lof}{\contentsline {figure}{\numberline {1}{\ignorespaces Values and signs of detected acceleration}}{1}}
-\newlabel{eq:accel_variation}{{1}{1}}
-\@writefile{lof}{\contentsline {figure}{\numberline {2}{\ignorespaces OpenGL ES 3D animation to show phone orientation}}{2}}
-\newlabel{img:opengl}{{2}{2}}
-\@writefile{toc}{\contentsline {subsection}{\numberline {\unhbox \voidb@x \hbox {II-B}}\textbf {Camera}}{2}}
-\@writefile{toc}{\contentsline {subsection}{\numberline {\unhbox \voidb@x \hbox {II-C}}FASTA}{2}}
-\@writefile{toc}{\contentsline {subsection}{\numberline {\unhbox \voidb@x \hbox {II-D}}BLAST}{2}}
-\@writefile{toc}{\contentsline {subsection}{\numberline {\unhbox \voidb@x \hbox {II-E}}Burrows-Wheeler Transformation (BWT)}{3}}
-\newlabel{sec:Burrows-Wheeler Transformation (BWT)}{{\unhbox \voidb@x \hbox {II-E}}{3}}
-\@writefile{lot}{\contentsline {table}{\numberline {I}{\ignorespaces BWT eseguita sulla stringa gogol (\$ indica la fine della stringa)}}{3}}
-\@writefile{toc}{\contentsline {section}{\numberline {III}\textbf {Allineamento di reads corte}}{3}}
-\@writefile{toc}{\contentsline {subsection}{\numberline {\unhbox \voidb@x \hbox {III-A}}MAQ}{3}}
-\@writefile{toc}{\contentsline {subsection}{\numberline {\unhbox \voidb@x \hbox {III-B}}Bowtie}{4}}
-\@writefile{toc}{\contentsline {subsection}{\numberline {\unhbox \voidb@x \hbox {III-C}}BWA}{4}}
-\@writefile{toc}{\contentsline {subsubsection}{\numberline {\unhbox \voidb@x \hbox {III-C}1}Prefix trie e string matching}{4}}
-\@writefile{toc}{\contentsline {subsubsection}{\numberline {\unhbox \voidb@x \hbox {III-C}2}BWT e suffix array}{4}}
-\@writefile{toc}{\contentsline {subsubsection}{\numberline {\unhbox \voidb@x \hbox {III-C}3}Intervalli nel suffix array}{4}}
-\@writefile{toc}{\contentsline {subsubsection}{\numberline {\unhbox \voidb@x \hbox {III-C}4}Matching esatto}{4}}
-\@writefile{toc}{\contentsline {subsubsection}{\numberline {\unhbox \voidb@x \hbox {III-C}5}Matching non esatto}{4}}
-\@writefile{lot}{\contentsline {table}{\numberline {II}{\ignorespaces Prestazioni di BWA per l'allineamento di un milione di coppie di \textit {reads} di 32, 70 e 125 basi simulate da un genoma umano con frequenza di SNP (\textit {Single Nucleotide Polimorphism}) pari a 0.09\%, una frequenza di \textit {indels} pari a 0.01\% una frequenza uniforme di errori di sequenziamento di 2\%. Sono mostrati i tempi di esecuzione (calcolati su un \textit {core} del processore 2.5 GHz Xeon E5420I), la stima percentuale di \textit {reads} allineate correttamente e la percentuale di errore in tale stima}}{5}}
-\newlabel{tab:BWA1}{{II}{5}}
-\@writefile{toc}{\contentsline {subsubsection}{\numberline {\unhbox \voidb@x \hbox {III-C}6}Valutazione delle prestazioni}{5}}
-\@writefile{lot}{\contentsline {table}{\numberline {III}{\ignorespaces Sono mostrati i tempi di esecuzione (calcolati su un \textit {core} del processore 2.5 GHz Xeon E5420I), la stima percentuale di \textit {reads} allineate correttamente e la stima percentuale con le \textit {mate-pairs} mappate nel corretto orientamento da BWA}}{5}}
-\newlabel{tab:BWA2}{{III}{5}}
-\@writefile{toc}{\contentsline {subsection}{\numberline {\unhbox \voidb@x \hbox {III-D}}mrFAST e mrsFAST}{5}}
-\@writefile{toc}{\contentsline {subsection}{\numberline {\unhbox \voidb@x \hbox {III-E}}BFAST}{5}}
-\@writefile{toc}{\contentsline {subsection}{\numberline {\unhbox \voidb@x \hbox {III-F}}Novoalign}{6}}
-\@writefile{lot}{\contentsline {table}{\numberline {IV}{\ignorespaces Risultati nei tempi di allineamento e nel numero di \textit {reads} allineate correttamente di vari algoritmi su due \textit {datasets} reali differenti in relazione a tempi e percentuali di BFAST}}{6}}
-\newlabel{tab:BFASTperf4}{{IV}{6}}
-\@writefile{toc}{\contentsline {subsection}{\numberline {\unhbox \voidb@x \hbox {III-G}}SHRiMP}{6}}
-\@writefile{toc}{\contentsline {subsection}{\numberline {\unhbox \voidb@x \hbox {III-H}}ABMapper}{7}}
-\@writefile{toc}{\contentsline {subsection}{\numberline {\unhbox \voidb@x \hbox {III-I}}rNA}{7}}
-\@writefile{toc}{\contentsline {subsubsection}{\numberline {\unhbox \voidb@x \hbox {III-I}1}Hashing e strategia di allineamento}{8}}
-\@writefile{toc}{\contentsline {subsubsection}{\numberline {\unhbox \voidb@x \hbox {III-I}2}Indels}{8}}
-\@writefile{toc}{\contentsline {subsubsection}{\numberline {\unhbox \voidb@x \hbox {III-I}3}\IeC {\ensuremath {\Delta }}-search}{8}}
-\@writefile{lot}{\contentsline {table}{\numberline {V}{\ignorespaces Tempi e percentuali di allineamenti corretti ottenuti da rNA di 166,622,914 reads prodotte dal sequenziatore Illumina}}{8}}
-\@writefile{toc}{\contentsline {subsection}{\numberline {\unhbox \voidb@x \hbox {III-J}}SOAP}{8}}
-\@writefile{toc}{\contentsline {subsubsection}{\numberline {\unhbox \voidb@x \hbox {III-J}1}SOAPv3}{8}}
-\@writefile{lot}{\contentsline {table}{\numberline {VII}{\ignorespaces Tempi di esecuzione e percentuali di reads allineate di SOAPv3 e SOAPv2 su due \textit {paired-end datasets} con 70.7M e 25.3M coppie di \textit {reads}}}{9}}
-\newlabel{tab:SOAPv3vsSOAPv2}{{VII}{9}}
-\@writefile{toc}{\contentsline {section}{\numberline {IV}\textbf {Allineamento di reads lunghe}}{9}}
-\@writefile{toc}{\contentsline {subsection}{\numberline {\unhbox \voidb@x \hbox {IV-A}}BWA-SW}{9}}
-\@writefile{lot}{\contentsline {table}{\numberline {VI}{\ignorespaces Tempi di esecuzione e percentuali di \textit {reads} allineate di SOAPv3, BWA e Bowtie su due \textit {paired-end datasets} con 70.7M e 25.3M coppie di \textit {reads}. I tempi riportati includono il tempo di caricamente dell'indice in memoria, il tempo di lettura delle \textit {reads} ed il tempo di allineamento vero e proprio. Al fine di migliorarne le prestazioni BWA viene eseguito disabilitando l'allineamento con \textit {gap}}}{10}}
-\newlabel{tab:SOAPv3}{{VI}{10}}
-\bibcite{}{1}
-\bibcite{}{2}
-\bibcite{}{3}
-\bibcite{}{4}
-\bibcite{}{5}
-\bibcite{}{6}
-\bibcite{}{7}
-\bibcite{}{8}
-\bibcite{}{9}
-\bibcite{}{10}
-\bibcite{}{11}
-\bibcite{}{12}
-\bibcite{}{13}
-\bibcite{}{14}
-\bibcite{}{15}
-\bibcite{}{16}
-\bibcite{}{17}
-\@writefile{lot}{\contentsline {table}{\numberline {VIII}{\ignorespaces Circa 10,000,000 di basi raggruppate in \textit {reads} di diversa lunghezza sono simulate a partire dal genoma umano. Il 20\% degli errori sono \textit {indels} con lunghezza che evolve secondo una distribuzione geometrica. Queste \textit {reads} simulate sono allineate sul genoma umano con BLAT, BWA-SW e SSAHA2. Le coordinate di allineamento sono poi confrontate con le coordinate simulate per trovare gli errori di allineamento. I dati rappresentati sono il tempo su un \textit {core} di un processore Intel E5420 2.5 GHz CPU, la percentuale di \textit {reads} allineate con qualit\IeC {\`a} maggiore o uguale a 20 (Q20) e la percentuale di allineamenti errati in tale Q20}}{11}}
-\newlabel{tab:BWA-SW}{{VIII}{11}}
-\@writefile{toc}{\contentsline {section}{References}{11}}
diff --git a/relazioni/wireless/paper.log b/relazioni/wireless/paper.log
deleted file mode 100644
index 8990d86..0000000
--- a/relazioni/wireless/paper.log
+++ /dev/null
@@ -1,1287 +0,0 @@
-This is pdfTeX, Version 3.1415926-2.5-1.40.13 (TeX Live 2013/dev) (format=pdflatex 2012.10.18) 24 DEC 2012 11:39
-entering extended mode
- restricted \write18 enabled.
- %&-line parsing enabled.
-**paper.tex
-(./paper.tex
-LaTeX2e <2011/06/27>
-Babel <v3.8m> and hyphenation patterns for english, dumylang, nohyphenation, po
-lish, russian, ukrainian, basque, ibycus, irish, indonesian, catalan, slovak, p
-ortuguese, german, ngerman, swissgerman, welsh, dutch, friulan, slovenian, roma
-nian, danish, german-x-2012-05-30, ngerman-x-2012-05-30, hungarian, greek, espe
-ranto, bulgarian, romansh, latin, serbian, serbianc, italian, estonian, croatia
-n, coptic, czech, spanish, galician, afrikaans, mongolian, mongolianlmc, kurman
-ji, french, ukenglish, usenglishmax, icelandic, turkish, armenian, bokmal, nyno
-rsk, interlingua, swedish, finnish, uppersorbian, pinyin, loaded.
-(./IEEEtran.cls
-Document Class: IEEEtran 2007/03/05 V1.7a by Michael Shell
--- See the "IEEEtran_HOWTO" manual for usage information.
--- http://www.michaelshell.org/tex/ieeetran/
-\@IEEEtrantmpdimenA=\dimen102
-\@IEEEtrantmpdimenB=\dimen103
-\@IEEEtrantmpcountA=\count79
-\@IEEEtrantmpcountB=\count80
-\@IEEEtrantmptoksA=\toks14
-LaTeX Font Info: Try loading font information for OT1+ptm on input line 366.
-
-(/usr/share/texlive/texmf-dist/tex/latex/psnfss/ot1ptm.fd
-File: ot1ptm.fd 2001/06/04 font definitions for OT1/ptm.
-)
--- Using 8.5in x 11in (letter) paper.
--- Using PDF output.
-\@IEEEnormalsizeunitybaselineskip=\dimen104
--- This is a 10 point document.
-\CLASSINFOnormalsizebaselineskip=\dimen105
-\CLASSINFOnormalsizeunitybaselineskip=\dimen106
-\IEEEnormaljot=\dimen107
-LaTeX Font Info: Font shape `OT1/ptm/bx/n' in size <5> not available
-(Font) Font shape `OT1/ptm/b/n' tried instead on input line 724.
-LaTeX Font Info: Font shape `OT1/ptm/bx/it' in size <5> not available
-(Font) Font shape `OT1/ptm/b/it' tried instead on input line 724.
-LaTeX Font Info: Font shape `OT1/ptm/bx/n' in size <7> not available
-(Font) Font shape `OT1/ptm/b/n' tried instead on input line 724.
-LaTeX Font Info: Font shape `OT1/ptm/bx/it' in size <7> not available
-(Font) Font shape `OT1/ptm/b/it' tried instead on input line 724.
-LaTeX Font Info: Font shape `OT1/ptm/bx/n' in size <8> not available
-(Font) Font shape `OT1/ptm/b/n' tried instead on input line 724.
-LaTeX Font Info: Font shape `OT1/ptm/bx/it' in size <8> not available
-(Font) Font shape `OT1/ptm/b/it' tried instead on input line 724.
-LaTeX Font Info: Font shape `OT1/ptm/bx/n' in size <9> not available
-(Font) Font shape `OT1/ptm/b/n' tried instead on input line 724.
-LaTeX Font Info: Font shape `OT1/ptm/bx/it' in size <9> not available
-(Font) Font shape `OT1/ptm/b/it' tried instead on input line 724.
-LaTeX Font Info: Font shape `OT1/ptm/bx/n' in size <10> not available
-(Font) Font shape `OT1/ptm/b/n' tried instead on input line 724.
-LaTeX Font Info: Font shape `OT1/ptm/bx/it' in size <10> not available
-(Font) Font shape `OT1/ptm/b/it' tried instead on input line 724.
-LaTeX Font Info: Font shape `OT1/ptm/bx/n' in size <11> not available
-(Font) Font shape `OT1/ptm/b/n' tried instead on input line 724.
-LaTeX Font Info: Font shape `OT1/ptm/bx/it' in size <11> not available
-(Font) Font shape `OT1/ptm/b/it' tried instead on input line 724.
-LaTeX Font Info: Font shape `OT1/ptm/bx/n' in size <12> not available
-(Font) Font shape `OT1/ptm/b/n' tried instead on input line 724.
-LaTeX Font Info: Font shape `OT1/ptm/bx/it' in size <12> not available
-(Font) Font shape `OT1/ptm/b/it' tried instead on input line 724.
-LaTeX Font Info: Font shape `OT1/ptm/bx/n' in size <17> not available
-(Font) Font shape `OT1/ptm/b/n' tried instead on input line 724.
-LaTeX Font Info: Font shape `OT1/ptm/bx/it' in size <17> not available
-(Font) Font shape `OT1/ptm/b/it' tried instead on input line 724.
-LaTeX Font Info: Font shape `OT1/ptm/bx/n' in size <20> not available
-(Font) Font shape `OT1/ptm/b/n' tried instead on input line 724.
-LaTeX Font Info: Font shape `OT1/ptm/bx/it' in size <20> not available
-(Font) Font shape `OT1/ptm/b/it' tried instead on input line 724.
-LaTeX Font Info: Font shape `OT1/ptm/bx/n' in size <24> not available
-(Font) Font shape `OT1/ptm/b/n' tried instead on input line 724.
-LaTeX Font Info: Font shape `OT1/ptm/bx/it' in size <24> not available
-(Font) Font shape `OT1/ptm/b/it' tried instead on input line 724.
-\IEEEilabelindentA=\dimen108
-\IEEEilabelindentB=\dimen109
-\IEEEilabelindent=\dimen110
-\IEEEelabelindent=\dimen111
-\IEEEdlabelindent=\dimen112
-\IEEElabelindent=\dimen113
-\IEEEiednormlabelsep=\dimen114
-\IEEEiedmathlabelsep=\dimen115
-\IEEEiedtopsep=\skip41
-\c@section=\count81
-\c@subsection=\count82
-\c@subsubsection=\count83
-\c@paragraph=\count84
-\c@IEEEsubequation=\count85
-\abovecaptionskip=\skip42
-\belowcaptionskip=\skip43
-\c@figure=\count86
-\c@table=\count87
-\@IEEEeqnnumcols=\count88
-\@IEEEeqncolcnt=\count89
-\@IEEEtmpitemindent=\dimen116
-\c@IEEEbiography=\count90
-\@IEEEtranrubishbin=\box26
-) (/usr/share/texlive/texmf-dist/tex/latex/graphics/graphicx.sty
-Package: graphicx 1999/02/16 v1.0f Enhanced LaTeX Graphics (DPC,SPQR)
-
-(/usr/share/texlive/texmf-dist/tex/latex/graphics/keyval.sty
-Package: keyval 1999/03/16 v1.13 key=value parser (DPC)
-\KV@toks@=\toks15
-)
-(/usr/share/texlive/texmf-dist/tex/latex/graphics/graphics.sty
-Package: graphics 2009/02/05 v1.0o Standard LaTeX Graphics (DPC,SPQR)
-
-(/usr/share/texlive/texmf-dist/tex/latex/graphics/trig.sty
-Package: trig 1999/03/16 v1.09 sin cos tan (DPC)
-)
-(/usr/share/texlive/texmf-dist/tex/latex/latexconfig/graphics.cfg
-File: graphics.cfg 2010/04/23 v1.9 graphics configuration of TeX Live
-)
-Package graphics Info: Driver file: pdftex.def on input line 91.
-
-(/usr/share/texlive/texmf-dist/tex/latex/pdftex-def/pdftex.def
-File: pdftex.def 2011/05/27 v0.06d Graphics/color for pdfTeX
-
-(/usr/share/texlive/texmf-dist/tex/generic/oberdiek/infwarerr.sty
-Package: infwarerr 2010/04/08 v1.3 Providing info/warning/error messages (HO)
-)
-(/usr/share/texlive/texmf-dist/tex/generic/oberdiek/ltxcmds.sty
-Package: ltxcmds 2011/11/09 v1.22 LaTeX kernel commands for general use (HO)
-)
-\Gread@gobject=\count91
-))
-\Gin@req@height=\dimen117
-\Gin@req@width=\dimen118
-)
-(/usr/share/texlive/texmf-dist/tex/latex/base/inputenc.sty
-Package: inputenc 2008/03/30 v1.1d Input encoding file
-\inpenc@prehook=\toks16
-\inpenc@posthook=\toks17
-
-(/usr/share/texlive/texmf-dist/tex/latex/ucs/utf8x.def
-File: utf8x.def 2004/10/17 UCS: Input encoding UTF-8
-))
-(/usr/share/texlive/texmf-dist/tex/latex/ucs/ucs.sty
-Package: ucs 2004/10/17 UCS: Unicode input support
-
-(/usr/share/texlive/texmf-dist/tex/latex/ucs/data/uni-global.def
-File: uni-global.def 2012/04/20 UCS: Unicode global data
-)
-\uc@secondtry=\count92
-\uc@combtoks=\toks18
-\uc@combtoksb=\toks19
-\uc@temptokena=\toks20
-)
-(/usr/share/texlive/texmf-dist/tex/latex/tools/longtable.sty
-Package: longtable 2004/02/01 v4.11 Multi-page Table package (DPC)
-\LTleft=\skip44
-\LTright=\skip45
-\LTpre=\skip46
-\LTpost=\skip47
-\LTchunksize=\count93
-\LTcapwidth=\dimen119
-\LT@head=\box27
-\LT@firsthead=\box28
-\LT@foot=\box29
-\LT@lastfoot=\box30
-\LT@cols=\count94
-\LT@rows=\count95
-\c@LT@tables=\count96
-\c@LT@chunks=\count97
-\LT@p@ftn=\toks21
-)
-(/usr/share/texlive/texmf-dist/tex/latex/base/fontenc.sty
-Package: fontenc 2005/09/27 v1.99g Standard LaTeX package
-
-(/usr/share/texlive/texmf-dist/tex/latex/base/t1enc.def
-File: t1enc.def 2005/09/27 v1.99g Standard LaTeX file
-LaTeX Font Info: Redeclaring font encoding T1 on input line 43.
-)
-LaTeX Font Info: Try loading font information for T1+ptm on input line 100.
-
-(/usr/share/texlive/texmf-dist/tex/latex/psnfss/t1ptm.fd
-File: t1ptm.fd 2001/06/04 font definitions for T1/ptm.
-))
-(/usr/share/texlive/texmf-dist/tex/latex/amsmath/amsmath.sty
-Package: amsmath 2000/07/18 v2.13 AMS math features
-\@mathmargin=\skip48
-
-For additional information on amsmath, use the `?' option.
-(/usr/share/texlive/texmf-dist/tex/latex/amsmath/amstext.sty
-Package: amstext 2000/06/29 v2.01
-
-(/usr/share/texlive/texmf-dist/tex/latex/amsmath/amsgen.sty
-File: amsgen.sty 1999/11/30 v2.0
-\@emptytoks=\toks22
-\ex@=\dimen120
-))
-(/usr/share/texlive/texmf-dist/tex/latex/amsmath/amsbsy.sty
-Package: amsbsy 1999/11/29 v1.2d
-\pmbraise@=\dimen121
-)
-(/usr/share/texlive/texmf-dist/tex/latex/amsmath/amsopn.sty
-Package: amsopn 1999/12/14 v2.01 operator names
-)
-\inf@bad=\count98
-LaTeX Info: Redefining \frac on input line 211.
-\uproot@=\count99
-\leftroot@=\count100
-LaTeX Info: Redefining \overline on input line 307.
-\classnum@=\count101
-\DOTSCASE@=\count102
-LaTeX Info: Redefining \ldots on input line 379.
-LaTeX Info: Redefining \dots on input line 382.
-LaTeX Info: Redefining \cdots on input line 467.
-\Mathstrutbox@=\box31
-\strutbox@=\box32
-\big@size=\dimen122
-LaTeX Font Info: Redeclaring font encoding OML on input line 567.
-LaTeX Font Info: Redeclaring font encoding OMS on input line 568.
-\macc@depth=\count103
-\c@MaxMatrixCols=\count104
-\dotsspace@=\muskip10
-\c@parentequation=\count105
-\dspbrk@lvl=\count106
-\tag@help=\toks23
-\row@=\count107
-\column@=\count108
-\maxfields@=\count109
-\andhelp@=\toks24
-\eqnshift@=\dimen123
-\alignsep@=\dimen124
-\tagshift@=\dimen125
-\tagwidth@=\dimen126
-\totwidth@=\dimen127
-\lineht@=\dimen128
-\@envbody=\toks25
-\multlinegap=\skip49
-\multlinetaggap=\skip50
-\mathdisplay@stack=\toks26
-LaTeX Info: Redefining \[ on input line 2666.
-LaTeX Info: Redefining \] on input line 2667.
-) (./paper.aux
-
-LaTeX Warning: Label `' multiply defined.
-
-
-LaTeX Warning: Label `' multiply defined.
-
-
-LaTeX Warning: Label `' multiply defined.
-
-
-LaTeX Warning: Label `' multiply defined.
-
-
-LaTeX Warning: Label `' multiply defined.
-
-
-LaTeX Warning: Label `' multiply defined.
-
-
-LaTeX Warning: Label `' multiply defined.
-
-
-LaTeX Warning: Label `' multiply defined.
-
-
-LaTeX Warning: Label `' multiply defined.
-
-
-LaTeX Warning: Label `' multiply defined.
-
-
-LaTeX Warning: Label `' multiply defined.
-
-
-LaTeX Warning: Label `' multiply defined.
-
-
-LaTeX Warning: Label `' multiply defined.
-
-
-LaTeX Warning: Label `' multiply defined.
-
-
-LaTeX Warning: Label `' multiply defined.
-
-
-LaTeX Warning: Label `' multiply defined.
-
-)
-\openout1 = `paper.aux'.
-
-LaTeX Font Info: Checking defaults for OML/cmm/m/it on input line 14.
-LaTeX Font Info: ... okay on input line 14.
-LaTeX Font Info: Checking defaults for T1/cmr/m/n on input line 14.
-LaTeX Font Info: ... okay on input line 14.
-LaTeX Font Info: Checking defaults for OT1/cmr/m/n on input line 14.
-LaTeX Font Info: ... okay on input line 14.
-LaTeX Font Info: Checking defaults for OMS/cmsy/m/n on input line 14.
-LaTeX Font Info: ... okay on input line 14.
-LaTeX Font Info: Checking defaults for OMX/cmex/m/n on input line 14.
-LaTeX Font Info: ... okay on input line 14.
-LaTeX Font Info: Checking defaults for U/cmr/m/n on input line 14.
-LaTeX Font Info: ... okay on input line 14.
-LaTeX Font Info: Font shape `T1/ptm/bx/n' in size <5> not available
-(Font) Font shape `T1/ptm/b/n' tried instead on input line 14.
-LaTeX Font Info: Font shape `T1/ptm/bx/it' in size <5> not available
-(Font) Font shape `T1/ptm/b/it' tried instead on input line 14.
-LaTeX Font Info: Font shape `T1/ptm/bx/n' in size <7> not available
-(Font) Font shape `T1/ptm/b/n' tried instead on input line 14.
-LaTeX Font Info: Font shape `T1/ptm/bx/it' in size <7> not available
-(Font) Font shape `T1/ptm/b/it' tried instead on input line 14.
-LaTeX Font Info: Font shape `T1/ptm/bx/n' in size <8> not available
-(Font) Font shape `T1/ptm/b/n' tried instead on input line 14.
-LaTeX Font Info: Font shape `T1/ptm/bx/it' in size <8> not available
-(Font) Font shape `T1/ptm/b/it' tried instead on input line 14.
-LaTeX Font Info: Font shape `T1/ptm/bx/n' in size <9> not available
-(Font) Font shape `T1/ptm/b/n' tried instead on input line 14.
-LaTeX Font Info: Font shape `T1/ptm/bx/it' in size <9> not available
-(Font) Font shape `T1/ptm/b/it' tried instead on input line 14.
-LaTeX Font Info: Font shape `T1/ptm/bx/n' in size <10> not available
-(Font) Font shape `T1/ptm/b/n' tried instead on input line 14.
-LaTeX Font Info: Font shape `T1/ptm/bx/it' in size <10> not available
-(Font) Font shape `T1/ptm/b/it' tried instead on input line 14.
-LaTeX Font Info: Font shape `T1/ptm/bx/n' in size <11> not available
-(Font) Font shape `T1/ptm/b/n' tried instead on input line 14.
-LaTeX Font Info: Font shape `T1/ptm/bx/it' in size <11> not available
-(Font) Font shape `T1/ptm/b/it' tried instead on input line 14.
-LaTeX Font Info: Font shape `T1/ptm/bx/n' in size <12> not available
-(Font) Font shape `T1/ptm/b/n' tried instead on input line 14.
-LaTeX Font Info: Font shape `T1/ptm/bx/it' in size <12> not available
-(Font) Font shape `T1/ptm/b/it' tried instead on input line 14.
-LaTeX Font Info: Font shape `T1/ptm/bx/n' in size <17> not available
-(Font) Font shape `T1/ptm/b/n' tried instead on input line 14.
-LaTeX Font Info: Font shape `T1/ptm/bx/it' in size <17> not available
-(Font) Font shape `T1/ptm/b/it' tried instead on input line 14.
-LaTeX Font Info: Font shape `T1/ptm/bx/n' in size <20> not available
-(Font) Font shape `T1/ptm/b/n' tried instead on input line 14.
-LaTeX Font Info: Font shape `T1/ptm/bx/it' in size <20> not available
-(Font) Font shape `T1/ptm/b/it' tried instead on input line 14.
-LaTeX Font Info: Font shape `T1/ptm/bx/n' in size <24> not available
-(Font) Font shape `T1/ptm/b/n' tried instead on input line 14.
-LaTeX Font Info: Font shape `T1/ptm/bx/it' in size <24> not available
-(Font) Font shape `T1/ptm/b/it' tried instead on input line 14.
- (/usr/share/texlive/texmf-dist/tex/context/base/supp-pdf.mkii
-[Loading MPS to PDF converter (version 2006.09.02).]
-\scratchcounter=\count110
-\scratchdimen=\dimen129
-\scratchbox=\box33
-\nofMPsegments=\count111
-\nofMParguments=\count112
-\everyMPshowfont=\toks27
-\MPscratchCnt=\count113
-\MPscratchDim=\dimen130
-\MPnumerator=\count114
-\makeMPintoPDFobject=\count115
-\everyMPtoPDFconversion=\toks28
-) (/usr/share/texlive/texmf-dist/tex/generic/oberdiek/pdftexcmds.sty
-Package: pdftexcmds 2011/11/29 v0.20 Utility functions of pdfTeX for LuaTeX (HO
-)
-
-(/usr/share/texlive/texmf-dist/tex/generic/oberdiek/ifluatex.sty
-Package: ifluatex 2010/03/01 v1.3 Provides the ifluatex switch (HO)
-Package ifluatex Info: LuaTeX not detected.
-)
-(/usr/share/texlive/texmf-dist/tex/generic/oberdiek/ifpdf.sty
-Package: ifpdf 2011/01/30 v2.3 Provides the ifpdf switch (HO)
-Package ifpdf Info: pdfTeX in PDF mode is detected.
-)
-Package pdftexcmds Info: LuaTeX not detected.
-Package pdftexcmds Info: \pdf@primitive is available.
-Package pdftexcmds Info: \pdf@ifprimitive is available.
-Package pdftexcmds Info: \pdfdraftmode found.
-)
-(/usr/share/texlive/texmf-dist/tex/latex/oberdiek/epstopdf-base.sty
-Package: epstopdf-base 2010/02/09 v2.5 Base part for package epstopdf
-
-(/usr/share/texlive/texmf-dist/tex/latex/oberdiek/grfext.sty
-Package: grfext 2010/08/19 v1.1 Manage graphics extensions (HO)
-
-(/usr/share/texlive/texmf-dist/tex/generic/oberdiek/kvdefinekeys.sty
-Package: kvdefinekeys 2011/04/07 v1.3 Define keys (HO)
-))
-(/usr/share/texlive/texmf-dist/tex/latex/oberdiek/kvoptions.sty
-Package: kvoptions 2011/06/30 v3.11 Key value format for package options (HO)
-
-(/usr/share/texlive/texmf-dist/tex/generic/oberdiek/kvsetkeys.sty
-Package: kvsetkeys 2012/04/25 v1.16 Key value parser (HO)
-
-(/usr/share/texlive/texmf-dist/tex/generic/oberdiek/etexcmds.sty
-Package: etexcmds 2011/02/16 v1.5 Avoid name clashes with e-TeX commands (HO)
-Package etexcmds Info: Could not find \expanded.
-(etexcmds) That can mean that you are not using pdfTeX 1.50 or
-(etexcmds) that some package has redefined \expanded.
-(etexcmds) In the latter case, load this package earlier.
-)))
-Package grfext Info: Graphics extension search list:
-(grfext) [.png,.pdf,.jpg,.mps,.jpeg,.jbig2,.jb2,.PNG,.PDF,.JPG,.JPE
-G,.JBIG2,.JB2,.eps]
-(grfext) \AppendGraphicsExtensions on input line 452.
-
-(/usr/share/texlive/texmf-dist/tex/latex/latexconfig/epstopdf-sys.cfg
-File: epstopdf-sys.cfg 2010/07/13 v1.3 Configuration of (r)epstopdf for TeX Liv
-e
-))
-(/usr/share/texlive/texmf-dist/tex/latex/ucs/ucsencs.def
-File: ucsencs.def 2011/01/21 Fixes to fontencodings LGR, T3
-)
-(/usr/share/texlive/texmf-dist/tex/latex/ucs/data/uni-0.def
-File: uni-0.def 2012/04/20 UCS: Unicode data U+0000..U+00FF
-)
-LaTeX Font Info: Font shape `T1/ptm/bx/sc' in size <10> not available
-(Font) Font shape `T1/ptm/b/sc' tried instead on input line 37.
-
-Underfull \hbox (badness 10000) in paragraph at lines 50--51
-
- []
-
-<resources/accelerometer.png, id=1, 315.42844pt x 347.04657pt>
-File: resources/accelerometer.png Graphic file (type png)
-
-<use resources/accelerometer.png>
-Package pdftex.def Info: resources/accelerometer.png used on input line 66.
-(pdftex.def) Requested size: 189.25851pt x 208.22954pt.
-
-<resources/opengl.png, id=2, 511.9125pt x 833.1125pt>
-File: resources/opengl.png Graphic file (type png)
-
-<use resources/opengl.png>
-Package pdftex.def Info: resources/opengl.png used on input line 76.
-(pdftex.def) Requested size: 153.57494pt x 249.93568pt.
-
-Underfull \hbox (badness 10000) in paragraph at lines 83--84
-
- []
-
-LaTeX Font Info: Try loading font information for T1+pcr on input line 92.
-(/usr/share/texlive/texmf-dist/tex/latex/psnfss/t1pcr.fd
-File: t1pcr.fd 2001/06/04 font definitions for T1/pcr.
-) [1{/usr/share/texlive/texmf/fonts/map/pdftex/updmap/pdftex.map}
-
-
- <./resources/accelerometer.png>]
-Underfull \hbox (badness 10000) in paragraph at lines 114--115
-
- []
-
-
-Underfull \hbox (badness 1688) in paragraph at lines 117--123
-\T1/ptm/m/n/10 lunghezza della \T1/ptm/m/it/10 query\T1/ptm/m/n/10 ). Suc-ces-s
-i-va-mente scorre cias-cuna
- []
-
-
-Underfull \hbox (badness 1694) in paragraph at lines 117--123
-\T1/ptm/m/n/10 com-pare nell'indice l'algoritmo mem-o-rizza la di-ag-o-nale.
- []
-
-
-Underfull \hbox (badness 10000) in paragraph at lines 117--123
-
- []
-
-
-Underfull \hbox (badness 4353) in paragraph at lines 127--131
-[]\T1/ptm/m/n/10 BLAST (Alt-shul et al., 1990) rap-p-re-senta ad oggi
- []
-
-
-Underfull \hbox (badness 2608) in paragraph at lines 127--131
-\T1/ptm/m/n/10 es-tendibili detti HSP (\T1/ptm/m/it/10 High-Scoring Seg-ment Pa
-ir\T1/ptm/m/n/10 ). Un
- []
-
-
-Underfull \hbox (badness 10000) in paragraph at lines 127--131
-
- []
-
-
-Underfull \hbox (badness 10000) in paragraph at lines 133--134
-
- []
-
-[2 <./resources/opengl.png>]
-Underfull \hbox (badness 1960) in paragraph at lines 171--173
-\T1/ptm/m/n/10 il nu-mero di \T1/ptm/m/it/10 reads \T1/ptm/m/n/10 prodotte � au
--men-tato notevol-mente
- []
-
-
-Underfull \hbox (badness 6641) in paragraph at lines 171--173
-\T1/ptm/m/n/10 e con-sis-ten-te-mente an-che la quan-tit� di genoma da
- []
-
-
-Underfull \hbox (badness 10000) in paragraph at lines 171--173
-\T1/ptm/m/n/10 allineare. Oc-cor-re-vano metodi sem-pre pi� ot-timiz-zati
- []
-
-
-Underfull \hbox (badness 10000) in paragraph at lines 171--173
-
- []
-
-
-Underfull \hbox (badness 10000) in paragraph at lines 174--176
-\T1/ptm/m/n/10 La trasfor-mazione viene ba-nal-mente fatta or-di-nando
- []
-
-
-Underfull \hbox (badness 10000) in paragraph at lines 180--181
-
- []
-
-
-Underfull \hbox (badness 1924) in paragraph at lines 182--183
-\T1/ptm/m/n/10 allinea-mento, mis-urante la prob-a-bibil-it� dell'allineamento
- []
-
-
-Underfull \hbox (badness 10000) in paragraph at lines 182--183
-
- []
-
-[3]
-
-LaTeX Warning: Reference `img:MAQ1' on page 4 undefined on input line 200.
-
-
-Underfull \hbox (badness 10000) in paragraph at lines 202--203
-[]\T1/ptm/b/n/10 Identificazione con-sen-sus\T1/ptm/m/n/10 : for-niti dei dati
-\T1/pcr/m/n/10 D
- []
-
-
-Underfull \hbox (badness 10000) in paragraph at lines 202--203
-\T1/ptm/m/n/10 di allinea-mento su una po-sizione si cal-cola
- []
-
-
-Underfull \hbox (badness 4556) in paragraph at lines 202--203
-\OML/cmm/m/it/10 P\OT1/cmr/m/n/10 (\OML/cmm/m/it/10 D\OMS/cmsy/m/n/10 j \OML/cm
-m/m/it/10 < b\OT1/cmr/m/n/10 1\OML/cmm/m/it/10 ; b\OT1/cmr/m/n/10 1 \OML/cmm/m/
-it/10 >\OT1/cmr/m/n/10 )$\T1/ptm/m/n/10 , $\OML/cmm/m/it/10 P\OT1/cmr/m/n/10 (\
-OML/cmm/m/it/10 D\OMS/cmsy/m/n/10 j \OML/cmm/m/it/10 < b\OT1/cmr/m/n/10 2\OML/c
-mm/m/it/10 ; b\OT1/cmr/m/n/10 2 \OML/cmm/m/it/10 >\OT1/cmr/m/n/10 )$ \T1/ptm/m/
-n/10 e
- []
-
-
-Underfull \hbox (badness 2717) in paragraph at lines 202--203
-\T1/ptm/m/n/10 di cal-co-lare la prob-a-bil-it� di cias-cun genotipo. Il
- []
-
-
-Underfull \hbox (badness 10000) in paragraph at lines 202--203
-
- []
-
-
-Underfull \hbox (badness 10000) in paragraph at lines 205--206
-
- []
-
-
-LaTeX Warning: Reference `img:MAQ2' on page 4 undefined on input line 207.
-
-
-Underfull \hbox (badness 10000) in paragraph at lines 210--211
-
- []
-
-
-Underfull \hbox (badness 10000) in paragraph at lines 215--216
-
- []
-
-
-Underfull \hbox (badness 10000) in paragraph at lines 218--219
-
- []
-
-
-Underfull \hbox (badness 10000) in paragraph at lines 221--222
-
- []
-
-
-Underfull \hbox (badness 10000) in paragraph at lines 223--224
-
- []
-
-
-Underfull \hbox (badness 10000) in paragraph at lines 226--227
-
- []
-
-(/usr/share/texlive/texmf-dist/tex/latex/ucs/data/uni-34.def
-File: uni-34.def 2012/04/20 UCS: Unicode data U+2200..U+22FF
-)
-Underfull \hbox (badness 10000) in paragraph at lines 238--239
-
- []
-
-
-Underfull \hbox (badness 10000) in paragraph at lines 241--242
-
- []
-
-
-Underfull \hbox (badness 10000) in paragraph at lines 244--246
-
- []
-
-[4]
-Overfull \hbox (21.32649pt too wide) in paragraph at lines 249--282
- []
- []
-
-
-Underfull \hbox (badness 2460) in paragraph at lines 289--292
-\T1/ptm/m/n/10 Per quello che riguarda la memo-ria SOAPv2 usa
- []
-
-
-Underfull \hbox (badness 2635) in paragraph at lines 289--292
-\T1/ptm/m/n/10 l'allineamento \T1/ptm/m/it/10 single-end \T1/ptm/m/n/10 men-tre
- circa 3GB per il
- []
-
-
-Underfull \hbox (badness 10000) in paragraph at lines 289--292
-
- []
-
-
-Underfull \hbox (badness 10000) in paragraph at lines 318--319
-
- []
-
-
-Underfull \hbox (badness 2042) in paragraph at lines 327--328
-[]\T1/ptm/m/n/10 Identifica le CAL (\T1/ptm/m/it/10 Can-di-date Align-ment Lo-c
-a-tions\T1/ptm/m/n/10 )
- []
-
-
-Underfull \hbox (badness 2547) in paragraph at lines 327--328
-\T1/ptm/m/n/10 allineate lo-cal-mente us-ando \T1/ptm/m/it/10 gap \T1/ptm/m/n/1
-0 per iden-ti-fi-care il
- []
-
-
-Underfull \hbox (badness 10000) in paragraph at lines 327--328
-
- []
-
-
-Underfull \hbox (badness 5908) in paragraph at lines 330--335
-[]\T1/ptm/m/n/10 BFAST uti-lizza un in-dice mul-ti-plo pre-stando bene
- []
-
-
-Underfull \hbox (badness 10000) in paragraph at lines 330--335
-
- []
-
-[5]
-Underfull \hbox (badness 2065) in paragraph at lines 336--337
-[]\T1/ptm/m/n/10 La RAM nec-es-saria per cari-care un in-tero in-dice �
- []
-
-
-Underfull \hbox (badness 10000) in paragraph at lines 336--337
-
- []
-
-
-Underfull \hbox (badness 1762) in paragraph at lines 338--339
-[]\T1/ptm/m/n/10 BFAST am-mette allinea-menti \T1/ptm/m/it/10 paired-end \T1/pt
-m/m/n/10 o \T1/ptm/m/it/10 mate-pair\T1/ptm/m/n/10 ,
- []
-
-
-Underfull \hbox (badness 1789) in paragraph at lines 338--339
-\T1/ptm/m/n/10 re-al-iz-zando allinea-menti in-dipen-denti per cias-cun \T1/ptm
-/m/it/10 end \T1/ptm/m/n/10 e
- []
-
-
-Underfull \hbox (badness 10000) in paragraph at lines 338--339
-
- []
-
-
-Underfull \hbox (badness 1442) in paragraph at lines 341--342
-[]\T1/ptm/m/n/10 Per mostrare le per-for-mance di BFAST esso � stato
- []
-
-
-Underfull \hbox (badness 10000) in paragraph at lines 341--342
-
- []
-
-
-LaTeX Warning: Reference `img:BFASTperf1' on page 6 undefined on input line 343
-.
-
-
-LaTeX Warning: Reference `img:BFASTperf2' on page 6 undefined on input line 343
-.
-
-
-LaTeX Warning: Reference `img:BFASTperf3' on page 6 undefined on input line 343
-.
-
-
-Underfull \hbox (badness 10000) in paragraph at lines 343--344
-
- []
-
-
-Underfull \hbox (badness 6188) in paragraph at lines 375--376
-[]\T1/ptm/m/n/10 Novoalign � un prodotto pro-pri-etario di Novocraft
- []
-
-
-Underfull \hbox (badness 10000) in paragraph at lines 375--376
-
- []
-
-
-Underfull \hbox (badness 10000) in paragraph at lines 386--387
-
- []
-
-
-Underfull \hbox (badness 2150) in paragraph at lines 388--389
-\T1/ptm/m/n/10 suc-ces-siva SHRiMP2 (David et al. 2010). Quest'ultima
- []
-
-
-Underfull \hbox (badness 1831) in paragraph at lines 388--389
-\T1/ptm/m/n/10 ver-sione si dis-tingue dalla prece-dente an-dando essa ad
- []
-
-
-Underfull \hbox (badness 1776) in paragraph at lines 388--389
-\T1/ptm/m/n/10 in-di-ciz-zare non le \T1/ptm/m/it/10 reads \T1/ptm/m/n/10 ma il
- genoma di rifer-i-mento.
- []
-
-
-Underfull \hbox (badness 1629) in paragraph at lines 388--389
-\T1/ptm/m/n/10 Tale mod-i-fica ha notevol-mente miglio-rato le prestazioni
- []
-
-
-Underfull \hbox (badness 10000) in paragraph at lines 388--389
-
- []
-
-
-Underfull \hbox (badness 2538) in paragraph at lines 390--391
-\T1/ptm/m/n/10 L'\T1/ptm/m/it/10 overhead \T1/ptm/m/n/10 prodotto da questa sud
--di-vi-sione pu� es-sere
- []
-
-
-Underfull \hbox (badness 10000) in paragraph at lines 390--391
-
- []
-
-
-Underfull \hbox (badness 10000) in paragraph at lines 392--393
-
- []
-
-[6]
-Underfull \hbox (badness 7415) in paragraph at lines 394--395
-[]\T1/ptm/m/n/10 SHRiMP2 uti-lizza un mec-ca-n-ismo di \T1/ptm/m/it/10 caching
-\T1/ptm/m/n/10 per
- []
-
-
-Underfull \hbox (badness 10000) in paragraph at lines 394--395
-
- []
-
-
-Underfull \hbox (badness 3735) in paragraph at lines 399--400
-[]\T1/ptm/m/n/10 Gli allineatori di \T1/ptm/m/it/10 reads \T1/ptm/m/n/10 corte
-gen-er-ate dai mod-erni
- []
-
-
-Underfull \hbox (badness 10000) in paragraph at lines 399--400
-
- []
-
-
-Underfull \hbox (badness 10000) in paragraph at lines 401--402
-
- []
-
-
-LaTeX Warning: Reference `img:ABMapper' on page 7 undefined on input line 403.
-
-
-Underfull \hbox (badness 3098) in paragraph at lines 403--404
-[]\T1/ptm/m/n/10 La se-quenza ge-nom-ica di rifer-i-mento � in-izial-mente
- []
-
-
-Underfull \hbox (badness 10000) in paragraph at lines 403--404
-
- []
-
-
-Underfull \hbox (badness 10000) in paragraph at lines 409--410
-
- []
-
-
-Underfull \hbox (badness 10000) in paragraph at lines 412--413
-
- []
-
-
-Underfull \hbox (badness 10000) in paragraph at lines 414--415
-
- []
-
-
-Underfull \hbox (badness 1577) in paragraph at lines 416--417
-\T1/ptm/m/n/10 even-tual-mente ac-cettando un ul-te-ri-ore er-rore che su-pera
- []
-
-
-Underfull \hbox (badness 2913) in paragraph at lines 416--417
-\T1/ptm/m/n/10 Un'altra fun-zion-al-it� im-por-tante � quella di am-met-tere
- []
-
-
-Underfull \hbox (badness 10000) in paragraph at lines 416--417
-
- []
-
-
-Underfull \hbox (badness 10000) in paragraph at lines 418--419
-
- []
-
-
-Underfull \hbox (badness 10000) in paragraph at lines 420--421
-
- []
-
-
-Underfull \hbox (badness 10000) in paragraph at lines 431--432
-\T1/ptm/m/n/10 Solitamente gli al-go-ritmi di allinea-mento sac-ri-f-i-cano
- []
-
-
-Underfull \hbox (badness 10000) in paragraph at lines 431--432
-
- []
-
-[7]
-Underfull \hbox (badness 10000) in paragraph at lines 433--434
-
- []
-
-
-Underfull \hbox (badness 10000) in paragraph at lines 439--440
-[]\T1/ptm/m/n/10 Allineamento: uti-lizza l'\T1/ptm/m/it/10 hash \T1/ptm/m/n/10
-cre-ata nella pre-
- []
-
-
-Underfull \hbox (badness 10000) in paragraph at lines 439--440
-
- []
-
-
-Underfull \hbox (badness 10000) in paragraph at lines 442--443
-
- []
-
-
-Underfull \hbox (badness 10000) in paragraph at lines 444--445
-
- []
-
-
-Underfull \hbox (badness 10000) in paragraph at lines 446--447
-
- []
-
-
-! LaTeX Error: \begin{document} ended by \end{center}.
-
-See the LaTeX manual or LaTeX Companion for explanation.
-Type H <return> for immediate help.
- ...
-
-l.450 \end{center}
-
-?
-! Extra \endgroup.
-<recently read> \endgroup
-
-l.450 \end{center}
-
-?
-! Too many }'s.
-\@endfloatbox ...pagefalse \outer@nobreak \egroup
- \color@endbox
-l.451 \end{figure}
-
-?
-
-! LaTeX Error: \begin{document} ended by \end{figure}.
-
-See the LaTeX manual or LaTeX Companion for explanation.
-Type H <return> for immediate help.
- ...
-
-l.451 \end{figure}
-
-?
-! Extra \endgroup.
-<recently read> \endgroup
-
-l.451 \end{figure}
-
-?
-
-Overfull \hbox (2.86282pt too wide) in paragraph at lines 457--467
- []
- []
-
-
-Underfull \hbox (badness 10000) in paragraph at lines 475--478
-\T1/ptm/m/n/10 cre-ato per iden-ti-fi-care SNPs (\T1/ptm/m/it/10 Sin-gle Nu-cle
-otide
- []
-
-
-Underfull \hbox (badness 2285) in paragraph at lines 475--478
-\T1/ptm/m/it/10 Poly-mor-phisms\T1/ptm/m/n/10 ). Si � evo-luto in tre ver-sioni
-, SOAPv2
- []
-
-
-Underfull \hbox (badness 10000) in paragraph at lines 475--478
-
- []
-
-
-Underfull \hbox (badness 10000) in paragraph at lines 480--482
- \T1/ptm/m/it/10 1) SOAPv3: [][] \T1/ptm/m/n/10 Uti-liz-zando il genoma umano c
-ome
- []
-
-
-Underfull \hbox (badness 3386) in paragraph at lines 480--482
-\T1/ptm/m/n/10 Per allineare 1G di cop-pie di \T1/ptm/m/it/10 reads \T1/ptm/m/n
-/10 (che con-ducono
- []
-
-
-Underfull \hbox (badness 2401) in paragraph at lines 480--482
-\T1/ptm/m/n/10 ap-prossi-ma-ti-va-mente ad una cop-er-tura 30x del genoma
- []
-
-
-Underfull \hbox (badness 10000) in paragraph at lines 480--482
-
- []
-
-[8]
-Underfull \hbox (badness 10000) in paragraph at lines 483--485
-
- []
-
-
-Underfull \hbox (badness 10000) in paragraph at lines 486--487
-\T1/ptm/m/n/10 alla memo-ria, degradando le prestazioni com-p-lessive
- []
-
-
-Underfull \hbox (badness 10000) in paragraph at lines 486--487
-
- []
-
-
-Underfull \hbox (badness 10000) in paragraph at lines 518--519
-
- []
-
-
-Underfull \hbox (badness 2393) in paragraph at lines 520--521
-[]\T1/ptm/m/n/10 La ver-sione cor-rente di SOAPv3 ri-esce ad allineare
- []
-
-
-Underfull \hbox (badness 10000) in paragraph at lines 520--521
-
- []
-
-
-Underfull \hbox (badness 10000) in paragraph at lines 522--524
-[]\T1/ptm/m/n/10 Come ap-pare chiaro dalla tabella VI[] SOAPv3 �
- []
-
-
-Underfull \hbox (badness 10000) in paragraph at lines 522--524
-\T1/ptm/m/n/10 Sono stati in-oltre con-dotti ul-te-ri-ori es-per-i-menti che
- []
-
-
-Underfull \hbox (badness 10000) in paragraph at lines 522--524
-
- []
-
-
-Underfull \hbox (badness 10000) in paragraph at lines 551--552
-
- []
-
-
-Underfull \hbox (badness 10000) in paragraph at lines 556--557
-
- []
-
-
-Underfull \hbox (badness 10000) in paragraph at lines 559--560
-
- []
-
-(/usr/share/texlive/texmf-dist/tex/latex/ucs/data/uni-32.def
-File: uni-32.def 2012/04/20 UCS: Unicode data U+2000..U+20FF
-)
-Underfull \hbox (badness 10000) in paragraph at lines 561--563
-[]\T1/ptm/m/n/10 Quando si con-sid-er-ano al-go-ritmi per ve-lo-ciz-zare
- []
-
-
-Underfull \hbox (badness 1655) in paragraph at lines 561--563
-\T1/ptm/m/n/10 l'allineamento di \T1/ptm/m/it/10 reads \T1/ptm/m/n/10 di grandi
- di-men-sioni la tec-nica
- []
-
-
-Underfull \hbox (badness 1546) in paragraph at lines 561--563
-\T1/ptm/m/n/10 dell'\T1/ptm/m/it/10 hashing \T1/ptm/m/n/10 non � l'unica da ten
-ere in con-sid-er-azione.
- []
-
-
-Underfull \hbox (badness 1817) in paragraph at lines 561--563
-\T1/ptm/m/n/10 Sono state pre-sen-tate in-fatti tec-niche che uti-liz-zano un
- []
-
-
-Underfull \hbox (badness 10000) in paragraph at lines 561--563
-\T1/ptm/m/n/10 BWT-SW � in grado di ot-tenere risul-tati iden-tici
- []
-
-
-Underfull \hbox (badness 10000) in paragraph at lines 561--563
-
- []
-
-[9]
-Underfull \hbox (badness 10000) in paragraph at lines 564--565
-[]\T1/ptm/m/n/10 BWA-SW in-tro-duce eu-ris-tiche per ve-lo-ciz-zare
- []
-
-
-Underfull \hbox (badness 10000) in paragraph at lines 564--565
-
- []
-
-
-Underfull \hbox (badness 10000) in paragraph at lines 566--567
-[]\T1/ptm/m/n/10 L'algoritmo BWA-SW � im-ple-men-tato come un
- []
-
-
-Underfull \hbox (badness 2245) in paragraph at lines 566--567
-\T1/ptm/m/n/10 con-tiene tipi-ca-mente di-verse se-quenze (\T1/ptm/m/it/10 read
-s\T1/ptm/m/n/10 ). Cias-cuna
- []
-
-
-Underfull \hbox (badness 3668) in paragraph at lines 566--567
-\T1/ptm/m/it/10 read \T1/ptm/m/n/10 viene pro-ces-sata in-dipen-den-te-mente, e
-ven-tual-mente
- []
-
-
-Underfull \hbox (badness 10000) in paragraph at lines 566--567
-
- []
-
-
-Underfull \hbox (badness 2469) in paragraph at lines 568--569
-[]\T1/ptm/m/n/10 Nell'implementazione BWA-SW cerca di ag-giustare i
- []
-
-
-Underfull \hbox (badness 10000) in paragraph at lines 568--569
-
- []
-
-
-Overfull \hbox (4.87123pt too wide) in paragraph at lines 574--596
- []
- []
-
-
-Underfull \hbox (badness 2418) in paragraph at lines 601--603
-\T1/ptm/m/n/10 chiara-mente il pro-gramma pi� ve-loce, molte volte pi�
- []
-
-
-Underfull \hbox (badness 1365) in paragraph at lines 601--603
-\T1/ptm/m/n/10 di BLAT e SSAHA2 su La pre-ci-sione di BWA-SW �
- []
-
-
-Underfull \hbox (badness 10000) in paragraph at lines 601--603
-
- []
-
-[10]
-Underfull \hbox (badness 10000) in paragraph at lines 609--610
-
- []
-
-
-Underfull \hbox (badness 1527) in paragraph at lines 611--612
-[]\T1/ptm/m/n/8 Burrows,M. and Wheeler,D. (1994) A block sort-ing loss-less dat
-a
- []
-
-
-Underfull \hbox (badness 3354) in paragraph at lines 611--612
-\T1/ptm/m/n/8 com-pres-sion al-go-rithm. Tech-ni-cal Re-port 124, Dig-i-tal Equ
-ip-ment
- []
-
-
-Underfull \hbox (badness 10000) in paragraph at lines 611--612
-
- []
-
-
-Underfull \hbox (badness 10000) in paragraph at lines 613--614
-
- []
-
-
-Underfull \hbox (badness 10000) in paragraph at lines 615--616
-
- []
-
-
-Underfull \hbox (badness 10000) in paragraph at lines 617--618
-
- []
-
-
-Underfull \hbox (badness 10000) in paragraph at lines 619--620
-
- []
-
-
-Underfull \hbox (badness 10000) in paragraph at lines 621--622
-
- []
-
-
-Underfull \hbox (badness 10000) in paragraph at lines 623--624
-
- []
-
-
-Underfull \hbox (badness 10000) in paragraph at lines 625--626
-
- []
-
-
-Underfull \hbox (badness 10000) in paragraph at lines 627--628
-
- []
-
-
-Underfull \hbox (badness 10000) in paragraph at lines 629--630
-
- []
-
-
-Underfull \hbox (badness 10000) in paragraph at lines 631--632
-
- []
-
-
-Underfull \hbox (badness 10000) in paragraph at lines 633--634
-
- []
-
-
-Underfull \hbox (badness 10000) in paragraph at lines 635--636
-
- []
-
-
-Underfull \hbox (badness 10000) in paragraph at lines 637--638
-
- []
-
-
-Underfull \hbox (badness 10000) in paragraph at lines 639--640
-
- []
-
-
-Underfull \hbox (badness 3343) in paragraph at lines 641--642
-[]\T1/ptm/m/n/8 Smith,T.F. and Wa-ter-man,M.S. (1981) Iden-ti-fi-ca-tion of com
--mon
- []
-
-
-Underfull \hbox (badness 10000) in paragraph at lines 641--642
-
- []
-
-
-** Conference Paper **
-Before submitting the final camera ready copy, remember to:
-
- 1. Manually equalize the lengths of two columns on the last page
- of your paper;
-
- 2. Ensure that any PostScript and/or PDF output post-processing
- uses only Type 1 fonts and that every step in the generation
- process uses the appropriate paper size.
-
-[11] (./paper.aux)
-
-LaTeX Warning: There were undefined references.
-
-
-LaTeX Warning: There were multiply-defined labels.
-
- )
-Here is how much of TeX's memory you used:
- 4867 strings out of 493600
- 65868 string characters out of 3148224
- 141957 words of memory out of 3000000
- 8072 multiletter control sequences out of 15000+200000
- 120930 words of font info for 121 fonts, out of 3000000 for 9000
- 956 hyphenation exceptions out of 8191
- 38i,8n,23p,1484b,699s stack positions out of 5000i,500n,10000p,200000b,50000s
-{/usr/share/texlive/texmf-dist/fonts/enc/dvips/base/8r.enc}</usr/share/texliv
-e/texmf-dist/fonts/type1/public/amsfonts/cm/cmex10.pfb></usr/share/texlive/texm
-f-dist/fonts/type1/public/amsfonts/cmextra/cmex7.pfb></usr/share/texlive/texmf-
-dist/fonts/type1/public/amsfonts/cm/cmmi10.pfb></usr/share/texlive/texmf-dist/f
-onts/type1/public/amsfonts/cm/cmmi5.pfb></usr/share/texlive/texmf-dist/fonts/ty
-pe1/public/amsfonts/cm/cmmi7.pfb></usr/share/texlive/texmf-dist/fonts/type1/pub
-lic/amsfonts/cm/cmr10.pfb></usr/share/texlive/texmf-dist/fonts/type1/public/ams
-fonts/cm/cmr5.pfb></usr/share/texlive/texmf-dist/fonts/type1/public/amsfonts/cm
-/cmr7.pfb></usr/share/texlive/texmf-dist/fonts/type1/public/amsfonts/cm/cmsy10.
-pfb></usr/share/texlive/texmf-dist/fonts/type1/public/amsfonts/cm/cmsy5.pfb></u
-sr/share/texlive/texmf-dist/fonts/type1/public/amsfonts/cm/cmsy7.pfb></usr/shar
-e/texlive/texmf-dist/fonts/type1/urw/courier/ucrr8a.pfb></usr/share/texlive/tex
-mf-dist/fonts/type1/urw/times/utmb8a.pfb></usr/share/texlive/texmf-dist/fonts/t
-ype1/urw/times/utmbi8a.pfb></usr/share/texlive/texmf-dist/fonts/type1/urw/times
-/utmr8a.pfb></usr/share/texlive/texmf-dist/fonts/type1/urw/times/utmri8a.pfb>
-Output written on paper.pdf (11 pages, 439556 bytes).
-PDF statistics:
- 109 PDF objects out of 1000 (max. 8388607)
- 76 compressed objects within 1 object stream
- 0 named destinations out of 1000 (max. 500000)
- 11 words of extra memory for PDF output out of 10000 (max. 10000000)
-
diff --git a/relazioni/wireless/paper.pdf b/relazioni/wireless/paper.pdf
deleted file mode 100644
index 4604134..0000000
Binary files a/relazioni/wireless/paper.pdf and /dev/null differ
diff --git a/relazioni/wireless/paper.tex b/relazioni/wireless/paper.tex
index b2ff3a0..877de1f 100644
--- a/relazioni/wireless/paper.tex
+++ b/relazioni/wireless/paper.tex
@@ -4,11 +4,41 @@
\usepackage{longtable}
\usepackage[T1]{fontenc}
\usepackage{amsmath}
+\usepackage{color}
+\usepackage{caption}
+\definecolor{dkgreen}{rgb}{0,0.6,0}
+\definecolor{gray}{rgb}{0.5,0.5,0.5}
+\definecolor{mauve}{rgb}{0.58,0,0.82}
+\DeclareCaptionFont{white}{\color{white}}
+\DeclareCaptionFormat{listing}{\colorbox{gray}{\parbox{\linewidth}{#1#2#3}}}
+\captionsetup[lstlisting]{format=listing,labelfont=white,textfont=white}
+\usepackage{listings}
+\lstset{ %
+ basicstyle=\footnotesize, % the size of the fonts that are used for the code
+ numbers=left, % where to put the line-numbers
+ numberstyle=\tiny\color{gray}, % the style that is used for the line-numbers
+ stepnumber=1, % the step between two line-numbers. If it's 1, each line
+ % will be numbered
+ numbersep=5pt, % how far the line-numbers are from the code
+ backgroundcolor=\color{white}, % choose the background color. You must add \usepackage{color}
+ showspaces=false, % show spaces adding particular underscores
+ showstringspaces=false, % underline spaces within strings
+ showtabs=false, % show tabs within strings adding particular underscores
+ %frame=single, % adds a frame around the code
+ rulecolor=\color{black}, % if not set, the frame-color may be changed on line-breaks within not-black text (e.g. commens (green here))
+ tabsize=2, % sets default tabsize to 2 spaces
+ captionpos=t, % sets the caption-position to bottom
+ breaklines=true, % sets automatic line breaking
+ breakatwhitespace=false, % sets if automatic breaks should only happen at whitespace
+ title=\lstname, % show the filename of files included with \lstinputlisting;
+ % also try caption instead of title
+ keywordstyle=\color{blue}, % keyword style
+ commentstyle=\color{dkgreen}, % comment style
+ stringstyle=\color{mauve}, % string literal style
+ escapeinside={\%*}{*)}, % if you want to add a comment within your code
+ morekeywords={*,...} % if you want to add more keywords to the set
+}
-\ifCLASSINFOpdf
-\else
-\fi
-\hyphenation{op-tical net-works semi-conduc-tor}
\begin{document}
@@ -102,552 +132,235 @@ A callback is activated at every captured frame, processing each captured frame
\subsubsection{\textbf{Motion detection}}
As said motion detection on the frame matrix is very expensive so the frames are scaled as soon as capture to a size of \texttt{640x480}. In order to detect any variation between two frames only the grayscale image is needed.\\
A movement is considered to be a difference in number of pixels between two grayscale frames bigger than a certain threshold.\\
-In that case too we have three types of sensitivity, the sensitivity type defines not only the threshold in the number of different pixels (\texttt{NUMBER\_THRESHOLD}) but the threshold needed to consider different two pixels (\texttt{VALUE_THRESHOLD}):
-
-\begin{itemize}
- \item \texttt{LOW}: \texttt{VALUE\_THRESHOLD = 60, NUMBER\_THRESHOLD = 20000}
- \item \texttt{MEDUM}: \texttt{VALUE\_THRESHOLD = 50, NUMBER\_THRESHOLD = 10000}
- \item \texttt{HIGH}: \texttt{VALUE\_THRESHOLD = 40, NUMBER\_THRESHOLD = 9000}
-\end{itemize}
-
-Rispetto ad un algoritmo globale un algoritmo locale nel caso in cui Pv, Pd e Po siano tutti negativi può iniziare un nuovo allineamento.\\
-Il punteggio di un allineamento viene calcolato in maniera diversa nel caso in cui si stia lavorando su sequenze di aminoacidi o di nucleotidi:
-\begin{itemize}
- \item \textbf{Aminoacidi}: il punteggio di allineamento è dato dalla somma di tutti i punteggi di appaiamento estratti da una \textit{scoring matrix} (sia essa PAM o BLOSUM) meno le penalità per i \textit{gap}. Le penalità per i \textit{gap} sono date da due componenti: la penalità di apertura di un \textit{gap} e la penalità conseguente all'allungamento di un residio (aminoacido) del \textit{gap}
- \item \textbf{Nucleotidi}: il punteggio è calcolato come sopra tranne per il fatto che la matrice di sostituzione è semplificata: +1 per un \textit{match}, -1 per un \textit{mismatch}
-\end{itemize}
-Le penalità di \textit{gap} sono variabili e dipendono dal contesto di utilizzo.
-
- \subsection{FASTA}
-
- Gli algoritmi di programmazione dinamica hanno risolto il problema dell'allineamento di due sequenze ma sono inutilizzabili (troppo lenti) per allineare una sequenza \textit{query} su tutte le sequenze \textit{subject} di una banca dati.\\
-
-
-FASTA (Lipman e Pearson, 1985) è la prima soluzione euristica al problema dell'allineamento utilizzabile su una banca dati.\\
-FASTA si basa su una strategia di indicizzazione di parole di \texttt{ktup} residui (nucleotidi o aminoacidi) dette \textit{k-mers}.
-Tipicamente \texttt{ktup} = 6 per gli allineamenti di sequenze di nucleotidi e \texttt{ktup} = 2 per sequenze di aminoacidi.\\
-FASTA scorre la \textit{query} e memorizza in un indice per ciascuna parola le posizioni in cui essa compare (costo lineare nella lunghezza della \textit{query}). Successivamente scorre ciascuna sequenza \textit{subject k-mer} per \textit{k-mer}, quando uno di questi compare nell'indice l'algoritmo memorizza la diagonale. Vengono poi calcolati i punteggi degli allineamenti di \textit{k-mer} tramite una matrice di sostituzione (PAM o BLOSUM a tolleranza variabile dipendentemente dal contesto), questo calcolo permette di escludere quelle sequenze \textit{subject} che non superano una certa soglia di similarità.\\
-FASTA procede ad estendere ciascuno di questi allineamenti applicando opportune penalità per i \textit{gap} e anche in questo caso scarta le estensioni che non rientrano in una certa soglia di punteggio.\\
-In ultima istanza viene eseguito Smith e Waterman modificato per considerare solo porzioni ristrette adiacenti alle estensioni appena calcolate ($\pm$ 20 aminoacidi).\\
-
-FASTA per mezzo dell'indicizzazione delle parole identifica i \textit{match} possibili prima di effettuare una ricerca di allineamento più onerosa tramite Smith e Waterman.
-
- \subsection{BLAST}
-BLAST (Altshul et al., 1990) rappresenta ad oggi l'algoritmo più usato per l'allineamento generale di proteine e DNA.\\
-Risulta essere particolarmente efficiente negli allineamenti proteici poichè, invece di creare un indice basato sul \textit{matching} esatto delle parole (come FASTA), crea un indice basato sulla similarità calcolata per mezzo di una matrice di sostituzione (PAM o BLOSUM).\\
-La lunghezza delle parole è definita da un parametro \texttt{W}, tipicamente nel caso di allineamento proteici \texttt{W}=3.\\
-Dopo aver creato l'indice di similarità per la stringa \textit{query} l'algoritmo ricerca i \textit{W-mers} in tutte le sequenze \textit{subject} della base dati. Ogni corrispondenza può potenzialmente essere parte di un allineamento più lungo, si procede quindi all'estensione di tali corrispondenze in entrambe le direzioni ottendendo segmenti di allineamento locale non ulteriormente estendibili detti HSP (\textit{High-Scoring Segment Pair}). Un ulteriore parametro \texttt{X} determina quanto punteggio negativo può accumularsi nel tentativo di estendere una corrispondenza.\\
-
-
-Tutti gli HSP che superano una certa soglia \texttt{S} sono ritenuti significativi.\\
+In that case too we have three types of sensitivity, the sensitivity type defines not only the threshold in the number of different pixels (\texttt{NUMBER\_THRESHOLD}) but the threshold needed to consider different two pixels (\texttt{VALUE\_THRESHOLD}):\\
-Esistono diverse versioni di blast che realizzano compiti specifici:
\begin{itemize}
- \item \textbf{blastp}: ricerca gli allineamenti di una sequenza di aminoacidi su una banca dati di sequenze di aminoacidi
- \item \textbf{blastn}: ricerca gli allineamenti di una sequenza di nucleotidi su una banca dati di sequenze di nucleotidi
- \item \textbf{blastx}: ricerca allineamenti in una banca dati di sequenze proteiche a partire da una sequenza \textit{query} di nucleotidi dopo aver tradotto la \textit{query} in una sequenza di aminoacidi secondo tutte le 6 possibili fasi di lettura (\textit{6-frame translations})
- \item \textbf{tblastn}: ricerca gli allineamenti di una sequenza proteica su una banca dati di sequenze di nucleotidi calcolando per ciascuna sequenza \textit{subject} della banca dati tutte le possibili sequenze di aminoacidi (\textit{6-frame translations})
- \item \textbf{tblastx}: ricerca gli allineamenti di tutte le possibili traduzioni in sequenza di aminoacidi di una sequenza di nucleotidi con tutte le traduzioni in aminoacidi delle sequenze di una banca dati di nucleotidi. Rappresenta la versione più lenta dell'algoritmo BLAST, confronta sequenze aminoacidiche al posto di nucleotidi per offrire maggior tolleranza (effettua 36 confronti per ogni coppia di sequenze utilizzando matrici di sostituzione) e identificare relazioni di omologia tra sequenze nucleotidiche distanti
+ \item \texttt{LOW}:
+ \begin{itemize}
+ \item \texttt{VALUE\_THRESHOLD = 60}
+ \item \texttt{NUMBER\_THRESHOLD = 20000}
+ \end{itemize}
+ \item \texttt{MEDUM}:
+ \begin{itemize}
+ \item \texttt{VALUE\_THRESHOLD = 50}
+ \item \texttt{NUMBER\_THRESHOLD = 10000}
+ \end{itemize}
+ \item \texttt{HIGH}:
+ \begin{itemize}
+ \item \texttt{VALUE\_THRESHOLD = 40}
+ \item \texttt{NUMBER\_THRESHOLD = 9000}
+ \end{itemize}
\end{itemize}
- \subsection{Burrows-Wheeler Transformation (BWT)}\label{sec:Burrows-Wheeler Transformation (BWT)}
+Supposing to represente the two frames to compare with two linearized arrays of integer representing each pixel value the pseudocode used form motion detection is straightforward:
+
+\begin{lstlisting}[language=Java, caption=Pseudocode for motion detection]
+detectMotion(int[] oldImage,int[] newImage,int width,int height)
+begin
+ List differentPixels
+ for (int i = 0, ij=0; i < height; i++){
+ for (int j = 0; j < width; j++, ij++){
+ int newPixelValue = newImage[ij]
+ int oldPixelValue = oldImage[ij]
+ if (|newPixelValue-oldPixelValue|>=VALUE_THRESHOLD){
+ differentPixels.add(ij);
+ }
+ }
+ }
+ return differentPixels
+end
+\end{lstlisting}
+
+The detection identifies the list of mutated pixels according to the sensitivity specified.\\
+
+\subsubsection{\textbf{Data representation}}
+In order to make the user understand what the application is doing a view is presented showing the surface currently being captured by te camera, the last frame considered by motion detection and the current considered frame, pixel identified as changed are marked in red in the current frame. This view is shown in figure \ref{img:camera}.\\
-\begin{table}[!ht]
+\begin{figure}[!ht]
\begin{center}
-\begin{tabular}{|c|c|c|}
-\textbf{Permutations} & \textbf{Sorted permutations} & \textbf{Last column}\\
-\hline{}
-&&\\
-googol\$ & \$googol & \textbf{l} \\
-&&\\
-oogol\$g & gol\$goo & \textbf{o} \\
-&&\\
-ogol\$go & googol\$ & \textbf{\$} \\
-&&\\
-gol\$goo & l\$googo & \textbf{o} \\
-&&\\
-ol\$goog & ogol\$go & \textbf{o} \\
-&&\\
-l\$googo & ol\$goog & \textbf{g} \\
-&&\\
-\$googol & oogol\$g & \textbf{g} \\
-
-\end{tabular}
+\makebox[\linewidth]{\includegraphics[scale=0.3]{resources/camera.png}}
+\caption{Camera view to show motion detected}
+\label{img:camera}
\end{center}
-\caption{BWT eseguita sulla stringa gogol (\$ indica la fine della stringa)}
-\end{table}
-
-Con l'avvento dei sequenziatori di nuova generazione il numero di \textit{reads} prodotte è aumentato notevolmente e consistentemente anche la quantità di genoma da allineare. Occorrevano metodi sempre più ottimizzati per la realizzazione dell'allineamento.\\
-BWT (Burrows et al., 1994) è un algoritmo utilizzato nella compressione dei dati, sfruttato nel campo della bioinformatica per la creazione di indici di piccole dimensioni e di rapida consultazione.\\
-
-BWT non cambia i valori dei caratteri che compaiono in una stringa ma semplicemente attua delle permutazioni tali che se la stringa in input conteneva caratteri ripetuti nella stringa trasformata questi appariranno di fila, rendendo così più facile la compressione.\\
-La trasformazione viene banalmente fatta ordinando lessicograficamente tutte le permutazioni della stringa in input e prendendo l'ultima colonna.
+\end{figure}
-\section{\textbf{Allineamento di reads corte}}
+\subsection{\textbf{Microphone}}
+The microphone is used to detect an excessive noise level in the environment. In that case too three levels of sensitivity are defined each of one refers to a different value of decibels.\\
- \subsection{MAQ}
-MAQ (Li et al., 2008), \textit{Mapping and Assembly with Qualities}, è un programma di allineamento che opera su \textit{reads} di piccole dimensioni prodotte da sequenziatori di nuova generazione, in particolare è progettato per lavorare con Illumina ma è in grado di lavorare anche con \textit{reads} prodotte da SOLiD (e quindi in \textit{color-space}).\\
+\begin{itemize}
+ \item \texttt{LOW}: \texttt{NOYSE\_THRESHOLD = 60}
+ \item \texttt{MEDUM}: \texttt{NOYSE\_THRESHOLD = 50}
+ \item \texttt{HIGH}: \texttt{NOYSE\_THRESHOLD = 30}
+\end{itemize}
-MAQ differiva dalla maggior parte dei prodotti esistenti. In primo luogo calcola una misura di qualità per ciascun allineamento, misurante la probabibilità dell'allineamento di essere sbagliato (questo approccio aiuta notevolmente l'identificazione delle variazioni). In secondo luogo mappa ogni \textit{read} che abbia un \textit{match}, distribuendo casualmente le \textit{reads} ripetute in una delle alternative a parità di bontà, questo accorgimento solleva dall'ambiguità di definire il concetto di unica occorrenza di una \textit{read}. Inoltre MAQ allinea \textit{mate-pair reads} in una \textit{sliding window}, andando ad esaminare le posizioni accoppiate con poco costo computazionale e permettendo di allineare correttamente anche \textit{reads} ripetute se le loro \textit{mate reads} si trovano in regioni uniche.\\
+\subsubsection{\textbf{Sampling}}
+The application keeps sampling a buffer of \texttt{512} values of \texttt{16 BIT PCM}. Those values present the environment noyse.\\ Scientific literatur is plenty of tables showing for each common noyse the corresponding decibel value, such as the one in figure \ref{img:decibels}.
-Alcuni punti chiave dell'algoritmo MAQ sono:
- \begin{itemize}
- \item \textbf{Indicizzazione delle reads e scorrimento del genoma di riferimento}: le \textit{reads} sono indicizzate per mezzo di \textit{seeds} di 28 basi, si scorre il genoma di riferimento alla ricerca di \textit{seeds hit} con al più due \textit{mismatch}
- \item \textbf{Assegnazione di punteggi agli hit e mappatura casuale}: Ad un \textit{hit} viene assegnato un punteggio di $2^{24}*q+h$, dove \texttt{q} è la somma delle qualità delle basi che non si allineano correttamente e \texttt{h} è un intero in 24 bit derivante dall'\textit{hash} delle coordinate dell'\textit{hit} e dell'identificatore della \textit{read}. Come risultato MAQ mappa casualmente una \textit{read} se ci sono \textit{hit} ugualmente buone a causa di ripetizioni nel genoma
- \item \textbf{Qualità di allineamento}: La qualità di allineamento è la probabilità che l'allineamento di una \textit{read} sia sbagliato. Dato un genoma di riferimento \texttt{x} lungo \texttt{L} e una \textit{read} \texttt{z} lunga \texttt{l} la probabilità che \texttt{z} sia mappata in \texttt{u} è:
-\begin{center}
-$
-p_s(u|x,z) = \frac{p(z|x,u)}{\sum_{v=1}^{L-l+1}p(z|x,v)}
-$
-\end{center}
-Dove \texttt{p(z|x,u)} equivale al prodotto delle probabilità di errori delle basi che non si allineano. La qualità di un allineamento è:
+\begin{figure}[!ht]
\begin{center}
-$
-Q_s(u|x,z) = -10 log_{10}\left[1-p_s(u|x,z)\right]
-$
+\makebox[\linewidth]{\includegraphics[scale=0.5]{resources/decibels.jpeg}}
+\caption{A decibel scale}
+\label{img:decibels}
\end{center}
- \item \textbf{Indels corti}: per le coppie di \textit{reads} tali che solo una viene allineata è utilizzato Smith e Waterman con \textit{gaps} per la \textit{read} associata in una regione ristretta determinata a seconda della dimensione dell'inserto, come in figura \ref{img:MAQ1}
-
- \item \textbf{Identificazione consensus}: forniti dei dati \texttt{D} di allineamento su una posizione si calcola $P(D|<b1,b1>)$, $P(D|<b2,b2>)$ e $P(D|<b1,b2>)$, assumento che il campione su cui si sta lavorando sia diploide. La conoscenza della probabilità a priori di un eterozigote $<b1,b2>$ permette di calcolare la probabilità di ciascun genotipo. Il consensus $\hat g$ è il genotipo che massimizza la probabilità a posteriori e la sua qualità è $-10 log_{10}\left[1-P(\hat g|D)\right]$\\
- \end{itemize}
-
-MAQ utilizza per l'allineamento 6 ore di CPU e 800MB di memoria per 1 milione di coppie di \textit{reads} ed è facilmente parallelizzabile su \textit{clusters}. Genera file binari compressi sia per gli allineamenti (1 byte per ciascun nucleotide delle \textit{reads}) sia per il consensus (4 byte per ciascun nucleotide sul genoma di riferimento). Fornisce inoltre un visualizzatore dei risultati dell'allineamento detto \textit{maqview} che permette di identificare graficamente la posizione di una qualsiasi \textit{read} sul genoma.\\
-
-Le prestazioni di MAQ sono riassunte in figura \ref{img:MAQ2} e sono state estratte dai dati di allineamento di 100 millioni di coppie di \textit{reads} da 35 basi (estratte da un campione diploide con 0.1\% di sostituzioni e 0.01\% di \textit{indels} di una base) sul genoma umano.
-
- \subsection{Bowtie}
-Bowtie (Langmead et al., 2009) usa un indice costruito tramite \textit{Burrows-Wheeler Transformation} e promette di avere una piccola occupazione di memoria (circa 1.3GB per l'intero genoma umano).\\
-
-Bowtie effettua alcuni compromessi per fornire la sua velocità e il suo scarso utilizzo di memoria, esso infatti non garantisce la più alta qualità di \textit{mapping} delle \textit{reads} se non esiste alcun \textit{match} esatto. Inoltre può fallire nell'allineare alcune \textit{reads} quando configurato per eseguire alla massima velocità. Possiede diverse opzioni per bilanciare questo \textit{trade-off}.
-
- \subsection{BWA}
- BWA (Li e Durbin, 2009), \textit{Burrows-Wheeler Aligner}, può essere visto come una evoluzione di MAQ. Mentre MAQ utilizza un indice basato su \textit{hash} per cercare il genoma di riferimento BWA utilizza un indice costruito con BWT che permette ricerche più veloci del suo predecessore.\\
-
- \subsubsection{Prefix trie e string matching}
- Un \textit{prefix trie} per una stringa \texttt{X} è un albero in cui ogni arco è etichettato con un simbolo e la concatenazione delle etichette nel cammino da una foglia alla radice rappresenta un prefisso di \texttt{X}. Dato un \textit{prefix trie} cercare se una \textit{query} \texttt{W} è una sottostringa esatta di \texttt{X} equivale a cercare il nodo che rappresenta \texttt{W} e ciò può essere fatto in tempo \texttt{O(|W|)}. Per consentire \textit{mismatch} possiamo compiere un attraversamento esaustivo dell'albero e confrontare \texttt{W} con ogni possibile cammino.\\
-
- \subsubsection{BWT e suffix array}
- Supponiamo di aver calcolato la \textit{Burrows-Wheeler Transformation} e di averla memorizzata in \texttt{B}. Un \textit{suffix array} \texttt{S} di una stringa \texttt{X} lunga \texttt{n} è una permutazione degli indici \texttt{0 ... n-1} tale che \texttt{S[i]} è la posizione iniziale dell'i-esimo suffisso più piccolo.\\
+\end{figure}
-La maggior parte degli algoritmi per la costruzione di un \textit{suffix array} richiedono \texttt{O(nlogn)} in memoria, risultando in $\tilde{12GB}$ per l'intero genoma umano, recentemente Hon et al. (2007) hanno presentato una nuova tecnica che permette di costruire l'albero dei suffissi per l'intero genoma umano in spazio (nei picchi) <1GB. Tale tecnica è adottata da BWA.\\
+In order to exploit those tables and the user-friendliness of decibel \texttt{PCM} values are used to get \texttt{dB} values.\\
+Referring to a measure of power or intensity we can express the ratio between current value $V_i$ and a reference value $V_o$ in decibels as:\\
- \subsubsection{Intervalli nel suffix array}
- Se una stringa \texttt{W} è una sottostringa di \texttt{X}, la posizione di ogni occorrenza di \texttt{W} in \texttt{X} si troverà in un intervallo nel \textit{suffix array} dal momento che tutti i suffissi contenenti \texttt{W} sono ordinati insieme. Definiamo quindi:\\
-\begin{center}
-$\bar{R}$(W) = max\{k : W è prefisso di X$_{S(k)}$\}\\
-$\underline{R}$(W) = min\{k : W è prefisso di X$_{S(k)}$\}\\
-\end{center}
+\begin{equation}
+dB_i = 10log_{10} \left(\frac{V_i}{V_o}\right)
+\end{equation}
- \subsubsection{Matching esatto}
- Sia \texttt{C(a)} il numero di simboli in \texttt{X[0,n−2]} che sono lessicograficamente minori di un \texttt{a} appartenente all'alfabeto e \texttt{O(a,i)} il numero di occorrenze di \texttt{a} in \texttt{B[0,i]}. Ferragina e Manzini (2000) provarono che, se \texttt{W} è una sottostringa di \texttt{X}, allora:
-\begin{center}
-$\bar{R}$(aW) = C(a)+O(a,$\underline{R}$(W))\\
-$\underline{R}$(aW) = C(a)+O(a,$\bar{R}$(W)−1)+1
-\end{center}
-Questo risultato permette di controllare se \texttt{W} è una sottostringa di \texttt{X} e contare le occorenze di \texttt{W} in tempo \texttt{O(|W|)} calcolando iterativamente \texttt{$\bar{R}$} e \texttt{\underline{R}} a partire dalla fine di \texttt{W}. Questa procedura è chiamata \textit{backward search}.\\
+To convert \texttt{PCM} values to \texttt{dB} we can suppose that each sampled value is different from \texttt{0} if the microphones samples something audible, so as a reference value to compute noyse intensity from \texttt{PCM} the integer \texttt{1}, can be used.\\
- \subsubsection{Matching non esatto}
- L'algoritmo data una stringa \texttt{W} cerca gli intervalli nel \textit{suffix array} di \texttt{X} delle sottostringhe che hanno un \textit{match} con \texttt{W} con non più di \texttt{z} differenze. Essenzialmente la ricerca di un \textit{match} non esatto usa \textit{backward search} per campionare sottostringhe distinte dal genoma. Questo processo è limitato dall'\textit{array} \texttt{D}, tale che \texttt{D[i]} è il limite inferiore al numero di differenze in \texttt{W[0,i]}. Meglio è stimato \texttt{D} più si restringe lo spazio di ricerca nel \textit{suffix trie} e quindi più è efficiente l'algoritmo. Un \textit{bound} semplice per \texttt{D} è \texttt{D[i]=0} per ogni \texttt{i} ma questo risulta in un algoritmo molto inefficiente.\\
+Given the sample as an array (called \texttt{signal}) of \texttt{512 short integers} the following pseudocode can be used to compute average \texttt{dB} intensity:
- \subsubsection{Valutazione delle prestazioni}
- Nel valutare le prestazioni di BWA sono state utilizzate quelle di altri tre programmi: MAQ, SOAPv2 e Bowtie. MAQ indicizza le \textit{reads} tramite una \textit{hash table} mentre SOAPv2 e Bowtie sono altri due algoritmi che utilizzano BWT.
-Sono stati condotti esperimenti sia con dati simulati sia con dati reali.\\
+\begin{lstlisting}[language=Java, caption=Pseudocode for computing dB from PCM samples]
+int total = 0
+int count = 0
+for (short peak : signal) {
+ if (peak != 0) {
+ total=total+|peak|
+ count=count+1
+ }
+}
+int average = 0
+if (count > 0) average = total/count
-\begin{table}
-\begin{center}
-\begin{tabular}{|c|ccc|ccc|}
- & \multicolumn{3}{c|}{Single-end} & \multicolumn{3}{c|}{Paired-end} \\
-Program & Time(s) & Conf(\%) & Err(\%) & Time(s) & Conf(\%) & Err(\%)\\
-\hline{}
-& & & & & & \\
-Bowtie-32 & 1271 & 79.0 & 0.76 & 1391 & 85.7 & 0.57 \\
-& & & & & & \\
-BWA-32 & 823 & 80.6 & 0.30 & 1224 & 89.6 & 0.32 \\
-& & & & & & \\
-MAQ-32 & 19797 & 81.0 & 0.14 & 21589 & 87.2 & 0.07 \\
-& & & & & & \\
-SOAP2-32 & 256 & 78.6 & 1.16 & 1909 & 86.8 & 0.78 \\
-& & & & & & \\
-\hline{}
-& & & & & & \\
-Bowtie-70 & 1726 & 86.3 & 0.20 & 1580 & 90.7 & 0.43 \\
-& & & & & & \\
-BWA-70 & 1599 & 90.7 & 0.12 & 1619 & 96.2 & 0.11 \\
-& & & & & & \\
-MAQ-70 & 17928 & 91.0 & 0.13 & 19046 & 94.6 & 0.05 \\
-& & & & & & \\
-SOAP2-70 & 317 & 90.3 & 0.39 & 708 & 94.5 & 0.34 \\
-& & & & & & \\
-\hline{}
-& & & & & & \\
-Bowtie-125 & 1966 & 88.0 & 0.07 & 1701 & 91.0 & 0.37 \\
-& & & & & & \\
-BWA-125 & 3021 & 93.0 & 0.05 & 3059 & 97.6 & 0.04 \\
-& & & & & & \\
-MAQ-125 & 17506 & 92.7 & 0.08 & 19388 & 96.3 & 0.02 \\
-& & & & & & \\
-SOAP2-125 & 555 & 91.5 & 0.17 & 1187 & 90.8 & 0.14 \\
-\end{tabular}
+double averageDB = 0.0
+if (average!=0) {
+ averageDB = 20*log10((average)/1)
+}
+\end{lstlisting}
-\end{center}
-\caption{Prestazioni di BWA per l'allineamento di un milione di coppie di \textit{reads} di 32, 70 e 125 basi simulate da un genoma umano con frequenza di SNP (\textit{Single Nucleotide Polimorphism}) pari a 0.09\%, una frequenza di \textit{indels} pari a 0.01\% una frequenza uniforme di errori di sequenziamento di 2\%. Sono mostrati i tempi di esecuzione (calcolati su un \textit{core} del processore 2.5 GHz Xeon E5420I), la stima percentuale di \textit{reads} allineate correttamente e la percentuale di errore in tale stima}
-\label{tab:BWA1}
-\end{table}
+\subsubsection{\textbf{Data representation}}
+\section{\textbf{Alert comunication}}
+If a user is logged in different ways of alert comunication have been implemented depending on the connectivity currently available:\\
\begin{itemize}
- \item \textbf{Dati simulati:}
-Sono state simulate \textit{reads} dal genoma umano con lo strumento \textit{wgsim} incluso nel pacchetto \textit{SAMtools} e successivamente sono stati eseguti i quattro programmi per allineare tali \textit{reads} sul genoma umano. La tabella \ref{tab:BWA1} mostra come BWA e MAQ raggiungano la stessa accuratezza nell'allineamento mentre BWA risulta essere più preciso sia di SOAPv2 che di Bowtie. Per quanto concerne la velocità SOAPv2 è decisamente il più veloce per l'allineamento \textit{single-end} ma viene recuperato nell'allineamento \textit{paired-end} nel quale BWA risulta essere migliore in due casi su tre (\textit{reads} di 32 e 125 basi).\\
-Per quello che riguarda la memoria SOAPv2 usa 5.4GB. Sia Bowtie che BWA utilizzano 2.3GB per l'allineamento \textit{single-end} mentre circa 3GB per il \textit{paired-end}, più grande della memoria necessaria a MAQ che è di circa 1GB. Tuttavia l'utilizzo di memoria negli algoritmi basati su BWT non dipende dal numero di \textit{reads} da allineare mentre l'occupazione di MAQ è lineare in esso. Inoltre gli allineatori centrati su BWT supportano il \textit{multi-threading}.\\
- \item \textbf{Dati reali:}
- L'allineamento è stato fatto utilizzando 12.2 milioni di coppie di \textit{reads} di 51 basi prodotte dal sequenziatore Illumina. Le prestazioni misurate sono mostrate in tabella \ref{tab:BWA2}.
-
-\begin{table}
-\begin{center}
-\begin{tabular}{c c c c}
-Program & Time(h) & Conf(\%) & Paired(\%) \\
-\hline{}
-&&&\\
-Bowtie & 5.2 & 84.4 & 96.3 \\
-&&&\\
-BWA & 4.0 & 88.9 & 98.8 \\
-&&&\\
-MAQ & 94.9 & 86.1 & 98.7 \\
-&&&\\
-SOAP2 & 3.4 & 88.3 & 97.5 \\
-\end{tabular}
-\end{center}
-\caption{Sono mostrati i tempi di esecuzione (calcolati su un \textit{core} del processore 2.5 GHz Xeon E5420I), la stima percentuale di \textit{reads} allineate correttamente e la stima percentuale con le \textit{mate-pairs} mappate nel corretto orientamento da BWA}
-\label{tab:BWA2}
-\end{table}
-
+ \item \texttt{WIFI CONNECTIVITY}: a set of 10 captured images and 10 seconds of audio are sent
+ \item \texttt{3G CONNECTIVITY}: a subset of 5 captured images and 10 seconds of audio are sent
+ \item \texttt{BLUETOOTH CONNECTIVITY}: no images or audio are sent but bluetooth is used to opportunistically and periodically request other devices to send phone's position
\end{itemize}
-
-
- \subsection{mrFAST e mrsFAST}
- I programmi mr- e mrsFAST (Alkan et al., 2009; Hach et al., 2010) sono degni di nota dal momento che restituiscono tutti i possibili allineamenti di una \textit{read} su un genoma, non soltanto l'unico allineamento migliore. L'abilità di riportare tutte le possibili locazioni del genoma è molto utile per l'identificazione delle variazioni strutturali, infatti questi due algoritmi sono stati sviluppati proprio a questo scopo.\\
-
-mr- e mrsFAST utilizzano un metodo \textit{seed-and-extend} per l'allineamento, creano indici di una \textit{hash table} per il genoma di riferimento, ciascuna \textit{read} viene suddivisa in \textit{first middle} e \textit{last k-mers} (di default \texttt{k}=12), ciascuno di questi \textit{k-mer} viene cercato nel \textit{hash} per fissare i \textit{seeds} di allineamento.
-
- \subsection{BFAST}
- BFAST (Homer et al., 2009) è un algoritmo per allineare \textit{reads} corte su un genoma di riferimento di grandi dimensioni.\\
- Realizza l'allineamento in due fasi:
- \begin{itemize}
- \item Crea indici multipli sul genoma di riferimento
- \item Identifica le CAL (\textit{Candidate Alignment Locations}) per ciascuna \textit{read}, successivamente queste CAL sono allineate localmente usando \textit{gap} per identificare il miglior \textit{match}. Questa tecnica si applica alle sequenze in \textit{base-space} (Illumina e 454) e in \textit{color-space} (SOLiD). L'allineamento usando \textit{gap} permette di identificare SNP (\textit{Single Nucleotide Polimorphism}), inserzioni e delezioni, oltre che errori nella sequenza in \textit{color-space}\\
- \end{itemize}
- BFAST utilizza un indice multiplo prestando bene attenzione a sfruttarlo il più possibile quando esso viene caricato in RAM.
- Ciascun indice è un \textit{suffix array} ottimizzato del genoma di riferimento che indicizza un \textit{seed}, una stringa di 0 e 1 che inizia e finisce con 1, che definisce le basi nella \textit{read} che si stanno considerando in un \textit{lookup}.\\
-Chiamiamo \texttt{k} (\textit{key size}) il numero di 1 in un \textit{seed} mentre \texttt{w} (\textit{key width}) il numero di 0 e 1. Il numero di CAL identificate dall'algoritmo dipende da \texttt{k} e dalla complessità e quantità di ripetizioni presenti nel genoma di riferimento. Con \texttt{k} maggiori in media si ha un \textit{lookup} più probabilmente unico nell'indice ma si riduce anche il numero di \textit{lookup} totali, rendendo l'algoritmo meno sensibile.\\
-Solitamente per il genoma umano viene preferito \texttt{k} = 18 per \textit{reads} corte ($\le$ 40 bp) e \texttt{k} = 22 per \textit{reads} più lunghe ($\ge$ 40 bp) per bilanciare sensibilità e unicità del \textit{lookup}. Scegliere \texttt{k} di minori dimensioni è utile per le \textit{reads} corte dal momento che così aumenta il numero di \textit{offsets} e la sensibilità migliora.\\
-BFAST implementa un \textit{hash} verso l'indice che riduce il tempo di \textit{lookup} e consiste delle prime \texttt{j} basi (\texttt{j} è detta \textit{hash width}) degli indici di riferimento, con \texttt{j} $\le$ \texttt{k}. \textit{Hash width} è sempre più corta di \textit{key size}.\\
+In both cases of \texttt{WIFI} or \texttt{3G CONNECTIVITY} a periodic task is used to send phone's location to the back-end.
-La RAM necessaria per caricare un intero indice è approssimativamente 17GB, che porta in pratica alla necessità di 24GB di RAM per prestazioni ottime, quantità elevata ma raggiungibile dai moderni computer. Inoltre BFAST è in grado di scomporre l'indice in $4^n$ componenti: in questo modo, nonostante la fase di \textit{lookup} richieda più tempo dal momento che essa andrà replicata su ogni indice parziale, BFAST per l'intero genoma riesce ad eseguire su computer con solo 4GB di RAM.\\
-
-BFAST ammette allineamenti \textit{paired-end} o \textit{mate-pair}, realizzando allineamenti indipendenti per ciascun \textit{end} e annotando il collegamento tra \textit{pair-ends}.\\
-
-
-Per mostrare le performance di BFAST esso è stato confrontato con altri software disponibili utilizzando \textit{reads} diverse per dimensione e tipo. A questo scopo sono stati utilizzati sia dati simulati che dati reali.\\
-
-Nelle figure \ref{img:BFASTperf1}, \ref{img:BFASTperf2}, \ref{img:BFASTperf3} viene effettuata una valutazione degli algoritmi di allineamento su un insieme di 10,000 \textit{reads} simulate in \textit{base-space}.\\
-
-\begin{table}
-\begin{center}
-\begin{tabular}{|c|c|c|c|c|}
-& Illumina & Illumina & ABI SOLiD & ABI SOLiD \\
-& 3.5M 55bp & 3.5M 55bp & 1M 50bp & 1M 50bp \\
-& Time (s) & \% mapped & Time (s) & \% mapped \\
-\hline{}
-&&&&\\
-BFAST & 47,474 & 69.6 & 42,856 & 72.5 \\
-&&&&\\
-BOWTIE & 857 & 55.7 & not supported & not supported \\
-&&&&\\
-BWA & 4,883 & 59.3 & 845 & 47.8 \\
-&&&&\\
-MAQ & 126,541 & 73.6 & 6,680 & 68.1 \\
-&&&&\\
-SHRiMP & 324,380 & 83.3 & 32,644 & 70.4 \\
-&&&&\\
-SOAP & 131,248 & 62.4 & 131,248 & 62.4 \\
-&&&&\\
-\end{tabular}
-\end{center}
-\caption{Risultati nei tempi di allineamento e nel numero di \textit{reads} allineate correttamente di vari algoritmi su due \textit{datasets} reali differenti in relazione a tempi e percentuali di BFAST}
-\label{tab:BFASTperf4}
+\subsection{Authentication}
+A phone connected to \texttt{WIFI} or \texttt{3G} sends directly his data to the back-end, so it needs for sure an \texttt{access\_token}. Moreover a phone needs another type of token (for security purposes) in order to delegate via bluetooth other devices to send to the back-end his location. Such a token is called \texttt{delegated\_access\_token} and can be used by other devices to be authorized to post a location for the delegating phone.\\
+A \texttt{REST API} (\texttt{[POST] /users/accesstoken}) can be used to get those tokens given username and password. The tokens are returned in the response body as \texttt{JSON}:
-\end{table}
+\begin{lstlisting}[language=Java, caption=Response body containing tokens]
+{"access_token": "BASE64_TOKEN",
+ "delegated_access_token": "BASE64_DELEGATED_TOKEN"}
+\end{lstlisting}
-In tabella \ref{tab:BFASTperf4} i tempi di allineamento sono stati calcolati su due tipologie di \textit{reads}, prodotte in un caso da Illumina in \textit{base-space} e nel secondo caso da SOLiD in \textit{color-space}, è mostrata inoltre la percentuale di \textit{reads} allineate correttamente.
+\subsection{Data upload}
+Images and audio are uploaded to the backend in a similar way. A \texttt{MULTIPART POST} request is sent to some \texttt{REST API} offered by the backend, respectively:
- \subsection{Novoalign}
- Novoalign è un prodotto proprietario di Novocraft (Novocraft, 2000) che utilizza una strategia di \textit{hashing} simile a MAQ (Li et al., 2008).\\
+\begin{lstlisting}[caption=REST API to upload images and audio]
+[POST] /api/phones/:phoneId/images
+[POST] /api/phones/:phoneId/audio
+\end{lstlisting}
-Novoalign è diventato piuttosto popolare nelle recenti pubblicazioni a causa della sua accuratezza, esso inoltre ammette fino a 8 \textit{mismatch} per \textit{read} nell'allineamento di una sola \textit{end}.
+For authentication purposes a request header field named \texttt{access\_token} is added.
- \subsection{SHRiMP}
+\subsection{Direct location upload}
+In case of \texttt{WIFI} or \texttt{3G CONNECTIVITY} location is directly uploaded by the phone. The \texttt{API} used is simply \texttt{[POST] /api/phones/:phoneid/positions} and the authentications still uses an \texttt{access\_token} header field.\\
+Location data can be retrieved in two ways according to the phone capabilies:\\
-SHRiMP (Rumble et al., 2009) è un programma di allineamento specializzato nel mappare \textit{reads} in \textit{color-space} generate dal sequenziatore SOLiD. Dal momento che la conversione di sequenze da \textit{base-space} a \textit{color-space} è univoca è possibile utilizzarlo anche per quest'ultime.\\
-SHRiMP utilizza tutti i recenti avanzamenti nell'allineamento di sequenze:
\begin{itemize}
- \item \textit{Q-gram filters} (Rasmussen et al., 2005): che consentono di cominciare l'allineamento con \textit{seeds} che abbiano più di un \textit{match}
- \item \textit{Spaced seeds} (Califano and Rigoutsos, 1993): che ammettono sezioni di \textit{mismatch} predeterminate nelle sequenze \textit{seed}s
- \item Hardware specializzato: implementazioni ed istruzioni particolari che permettono di velocizzare l'algoritmo standard Smith e Waterman\\
+ \item \texttt{GPS}
+ \item \texttt{NETWORK}
\end{itemize}
-SHRiMP è stato ulteriormente migliorato nella sua versione successiva SHRiMP2 (David et al. 2010). Quest'ultima versione si distingue dalla precedente andando essa ad indicizzare non le \textit{reads} ma il genoma di riferimento. Tale modifica ha notevolmente migliorato le prestazioni permettendo l'aggiunta di una modalità per l'allineamento \textit{paired-end} e ha aperto la strada al \textit{multi-threading}.\\
-L'indice del genoma di riferimento è caricato in RAM, per l'intero genoma umano arriva ad occupare 48GB. SHRiMP2 offre tuttavia degli strumenti per scomporre tale indice in componenti che rientrino in una certa quantità di RAM. L'\textit{overhead} prodotto da questa suddivisione può essere trascurato.\\
+\section{Bluetooth comunication}
+As said when only bluetooth is active the phone asks other devices to upload his location. Two key features have been realized:\\
-Diversi \textit{threads} sono usati per allineare le \textit{reads}. Utilizzando dei \textit{seeds} sono letti e cercati nell'indice tutti i possibili \textit{k-mer} della \textit{reads}. Tali posizioni dell'indice corrispondono a delle diagonali nella matrice di allineamento. Date queste diagonali è possibile costruire un insieme di CML (\textit{Candidate Mapping Locations}).\\
-
-SHRiMP2 utilizza un meccanismo di \textit{caching} per velocizzare l'allineamento di \textit{reads} provenienti da sequenze ripetute: dopo ciascun all'ineamento viene calcolato un \textit{hash} della regione e salvato il punteggio, in caso di successive richieste per quella regione il punteggio non sarà ricalcolato.\\
-
-L'unico programma che sia effettivamente confrontabile con SHRiMP2 è BFAST in quanto gli intenti di sviluppo sono praticamente gli stessi: preferire la correttezza alla velocità. Come BFAST, SHRiMP2 garantisce alta precisione anche per \textit{reads} molto polimorfe. Nei test SHRiMP2 raggiunge una precisione simile o addirittura maggiore a quella di BFAST per tutti i tipi di polimorfismo, eseguendo inoltre tra le 2 e le 5 volte più velocemente.
-
- \subsection{ABMapper}
- Gli allineatori di \textit{reads} corte generate dai moderni sequenziatori forniscono un'idea dell'allineamento ma non sono in grado di gestire adeguatamente \textit{reads} provenienti da sequenziamento di RNA che si trovino a cavallo di posizioni tra le quali è avvenuto \textit{splicing} o che appartengano a sequenze ripetute e che possono quindi essere mappate su più posizioni nel genoma.\\
-
-ABMapper (Chan et al., 2010) vuole essere uno strumento in grado di analizzare \textit{reads} a cavallo di regioni che abbiano subito \textit{splicing} o appartenenti a regioni ripetute.\\
-
-La sequenza genomica di riferimento è inizialmente inidicizzata in \textit{k-mers} secondo un \texttt{k} definito dall'utente. Dopo l'indicizzazione per ciascuna \textit{read} che si vuole allineare sono estratti due \textit{seeds} (chiamati \texttt{A} e \texttt{B}, dai quali deriva il nome del programma) di lunghezza \texttt{k} da ciascuna estremità della \textit{read} e sono estesi tramite allineamento uno verso l'altro, come in figura \ref{img:ABMapper}.\\
-
-
-Due scenari possono manifestarsi durante l'estensione di un \textit{seed}:
\begin{itemize}
- \item \textit{Exonic alignment}: la \textit{read} non si trova a cavallo di due regioni che hanno subito \textit{splicing}, viene esteso soltanto un \textit{seed}
- \item \textit{Spliced alignment}: entrambi i \textit{seeds} sono estesi finchè non viene trovato un punto di terminazione. Un buon allineamento in questo caso prevede che i due \textit{seeds} siano estesi indipendentemente fino a che l'intera \textit{read} non è coperta. Se l'allungamento tollera errori però un \textit{seed} può essere esteso oltre il suo reale punto di terminazione. In questi casi l'algoritmo tollererà e correggerà le sovrapposizioni\\
+ \item The communication is opportunistic, no need to pair devices
+ \item Only authorized data is accepted\\
\end{itemize}
-ABMapper supporta diversi formati in input: semplici file di testo, FASTA e FASTQ. Inoltre ABMapper è in grado di estrarre \textit{reads} mappate su più di una posizione nel genoma o non mappate da file SAM/BAM prodotti da BWA per tentare un ulteriore allineamento.\\
-
-La lunghezza \texttt{k} di un \textit{seed} determina la velocità di ricerca, la sensibilità e la precisione, più essa è corta più l'allineamento diventa accurato ma aumentano i tempi di esecuzione. ABMapper permette all'utente di definire tale dimensione coerentemente con la dimensione del campione (numero di \textit{reads} da allineare) e la potenza di calcolo a disposizione. La dimensione di default è 10.\\
-
-ABMapper tollera dinamicamente l'errore ammettendo che alcune \textit{reads} siano ulteriormente estese oltre il loro limite eventualmente accettando un ulteriore errore che supera quello di \textit{cutoff}. Questa tecnica è molto utile nel caso di \textit{paired-end reads} che sono affette dal problema noto secondo il quale la seconda \textit{read} ha una qualità inferiore (errori maggiormente frequenti) rispetto alla prima.\\ Un'altra funzionalità importante è quella di ammettere sovrapposizioni tra frammenti di una \textit{read} che abbia subito \textit{splicing}, la regione sovrapposta può essere ulteriormente analizzata.\\
-
-ABMapper è in grado di identificare probabili siti di \textit{splicing} utilizzando motivi canonici come \texttt{GT-AG}, \texttt{GC-AG} e \texttt{AT-AC} per riconoscere possibili giunzioni, specialmente nel caso in cui nell'estensione siano identificati due frammenti sovrapposti.\\
-
-Elementi ripetuti nella sequenza possono essere filtrati secondo un numero di ripetizioni soglia specificato dall'utente.\\
-
-ABMapper cerca di fornire più informazioni utili possibili oltre al semplice allineamento (in formato SAM e BED), come dettagli sull'allineamento, siti di \textit{splicing} e \textit{reads} ripetute.
-
- \subsection{rNA}
- rNA (Policriti et al., 2011) è una allineatore numerico di \textit{reads} corte.\\
- Gli strumenti di allineamento di \textit{reads} di piccole dimensioni sono sviluppati tenendo conto di due fattori:
- \begin{itemize}
- \item Migliorare la velocità: al fine di mantenere il passo della mole sempre più ingente di dati prodotti
- \item Migliorare la correttezza: ovvero massimizzare il numero di \textit{reads} posizionate correttamente sul genoma di riferimento, essendo sicuri di averle allineate su tutte le possibili locazioni
- \end{itemize}
- Solitamente gli algoritmi di allineamento sacrificano leggermente la correttezza per ottenere maggiore velocità, ammettendo un numero limitato di \textit{mismatches} per ogni \textit{read}. Per massimizzare questo \textit{trade-off} strumenti come Bowtie (Langmead et al., 2009) e BWA (Li and Durbin, 2009) utilizzano l'euristica \textit{seed-and-extend}: al fine di allineare una \textit{read} \texttt{r} una condizione necessaria è che \texttt{l} basi con \texttt{l} $<$ \texttt{|r|} della \texttt{read} abbiano un \textit{match} quasi esatto sul genoma di riferimento. BFAST invece opera favorendo la correttezza piuttosto che la velocità permettendo allineamenti con un numero grande di \textit{mismatch} e \textit{indels}, purtroppo per fare questo è di un ordine di grandezza più lento dei precedenti algoritmi.\\
-
-rNA (\textit{randomized Numerical Aligner}) supporta FASTA e FASTQ come formati in input e SAM/BAM come formati in output, è in grado di allineare sia \textit{single reads} che \textit{paired-end reads} e può eseguire sia in architetture parallele che distribuite.\\
-
-rNA è uno strumento accurato per l'allineamento di \textit{reads} con grande polimorfismo, presenza di errori e \textit{indels} di piccole dimensioni, è creato per lavorare in \textit{base-space} e quindi maggiormente indicato per Illumina \textit{reads} ma può lavorare anche su SOLiD \textit{reads} dopo una opportuna conversione da \textit{color} a \textit{base-space}.\\
-Come la maggior parte dei software di allineamento anche rNA è diviso in due fasi:
- \begin{itemize}
- \item Pre-elaborazione del genoma di riferimento: costruisce un \textit{hash} del genoma di riferimento dato in input
- \item Allineamento: utilizza l'\textit{hash} creata nella pre-elaborazione per allineare le \textit{reads} contro il genoma, questa fase può essere parallelizzata e distribuita sui diversi nodi di un \textit{cluster}\\
- \end{itemize}
-\subsubsection{Hashing e strategia di allineamento}
-rNA è basato su un metodo semplice ma efficiente originalmente proposto da Rabin e Karp (Rabin e Karp, 1987). Un \textit{pattern} di lunghezza \texttt{l} in un alfabeto $\sum$ può essere rappresentato come un numero in base |$\sum$|. Nelle applicazioni pratiche questo numero non rientra nella dimensione di una parola della memoria, tale condizione è molto sfavorevole dal momento che le operazioni numeriche sono ritenute eseguire in tempo costante solo per quei numeri che stanno in una parola. A tale scopo Rabin e Karp definiscono il concetto di \textit{fingerprint} ovvero la rappresentazione numerica di un \textit{pattern} modulo un dato numero primo \texttt{q} tale che il valore di \textit{fingerprint} rientri in una parola di memoria. Rabin e Karp hanno dimostrato che calcolando tutti i \textit{fingerprint} delle sottostringhe lunghe \texttt{l} di un testo \texttt{T} la ricerca di \textit{match} avviene in tempo \texttt{O(|T|)} (si noti che confrontanto i \textit{fingerprint} non si ottengono i \textit{match} esatti poichè la codifica numerica modulo \texttt{q} non è univoca). Tale approccio viene leggermente esteso da Olicriti et al. per gestire efficientemente anche \textit{mismatches}. La \textit{hash table} dei \textit{fingerprints} viene salvata con spazio proporzionale a \texttt{|T|} (dimensione del genoma di riferimento) e \texttt{q} (dimensione della \textit{hash table}), richiedendo \texttt{4q + 5|T|} bytes.\\
-\subsubsection{Indels}
-Quando rNA non riesce ad allineare una \textit{read} con la tecnica basata su Rabin e Karp con l'estensione per i \textit{mismatch} prova un allineamento con una versione modificata di Smith e Waterman che supporta piccoli \textit{indels}.\\
-\subsubsection{∆-search}
-Identificare se una \textit{read} compare una sola volta nel genoma ha un importante valore biologico. Le tecniche adottate precedentemente prevedevano di identificare il \textit{match} migliore per una \textit{read} (minimo numero di \textit{mismatch} \texttt{k}) e se nessun altro \textit{match} lo uguagliava la \textit{read} era ritenuta unica sul genoma. rNA introduce una tecnica detta \textit{∆-search} che permette di tenere in considerazione anche le \textit{reads} con numero di \textit{mismatch} tra \texttt{k+1} e \texttt{k+∆}.\\
-
-
-
-\end{center}
-\end{figure}
-
-Le prestazioni di rNA sono state confrontate con i maggiori programmi di allineamento: BFAST (Homer et al., 2009), Bowtie (Langmead et al., 2009), and BWA (Li e Durbin, 2009). Il lavoro di confronto è stato portato avanti sia su dati simulati che su dati reali su una macchina con un processore 8-core 2.5Ghz Intel(R) Xeon(R) e 32GB RAM, sempre usando 8 \textit{threads}.
-
-\begin{table}
-\begin{center}
-\begin{tabular}{|c|c|c|c|c|}
-& BFAST & BOWTIE & BWA & rNA\\
-\hline{}
-&&&&\\
-time (hh:mm:ss) & 510:33:32 & 01:21:02 & 8:05:30 & 20:10:35 \\
-&&&&\\
-\% align & 74.12\% (94.03\%) & 69.19\% & 76.25\% & 79.4\% \\
-&&&&\\
-RAM & 17.4GB & 3.5GB & 3.7GB & 19.8GB \\
-\end{tabular}
-\end{center}
-\caption{Tempi e percentuali di allineamenti corretti ottenuti da rNA di 166,622,914 reads prodotte dal sequenziatore Illumina}
-\end{table}
-
-Tutti i programmi di allineamento sono stati eseguiti con i parametri di default fatta eccezione per rNA per il quale è stata disabilitata l'opzione di \textit{auto trimming}. Dal momento che BFAST è stato creato per allineare \textit{reads} corte a grande distanza per esso sono state filtrate le \textit{reads} allineate con più di 7 \textit{mismatches} (senza limiti per il numero di \textit{indels}), tra parentesi viene espresso il suo output originale. BFAST è uno strumento per allineare tutte le reads ma nell'utilizzo pratico richiede troppo tempo. Al contraro Bowtie è lo strumento più veloce ma le sue prestazioni sono ottenute al prezzo di un peggiore allineamento. rNA e BWA raggiungono risultati simili: rNA allinea circa 3\% in più delle \textit{reads} ma d'altro canto BWA è più veloce.
-
- \subsection{SOAP}
-
-SOAP è un algoritmo di allineamento specificatamente creato per identificare SNPs (\textit{Single Nucleotide Polymorphisms}).
-Si è evoluto in tre versioni, SOAPv2 (Li et al., 2009) come BWA e il suo predecessore MAQ migliora SOAPv1 (Li et al., 2008) utilizzando un indice basato su \textit{Burrows-Wheeler Transformation} (BTW). Questo ha migliorato notevolmente la velocità di allineamento e l'utilizzo di memoria.\\
-SOAPv2 determina \textit{match} costruendo una \textit{hash table} che accelera ulteriormente le ricerce nell'indice del genoma di riferimento.\\
- \subsubsection{SOAPv3}
-
- Utilizzando il genoma umano come riferimento, allineare 70 milioni di coppie di read (equivalente al prodotto di una corsa del sequenziatore Illuminal HiSeq 2000) con al massimo 4 \textit{mismatches} richiede più di 3.5 ore utilizzando l'allineatore più veloce esistente.\\
-Per allineare 1G di coppie di \textit{reads} (che conducono approssimativamente ad una copertura 30x del genoma umano) sono necessari più di due giorni per completare il processo di allineamento. Detto questo appare molto difficile ridurre i tempi utilizzando una singola CPU.\\
+\subsection{No pairing}
+Android offers two ways for creating a bluetooth server socket: \texttt{listenUsingRfcommWithServiceRecord} e \texttt{listenUsingInsecureRfcommWithServiceRecord}. The first method creates a server socket listening for incoming connections created via \texttt{createInsecureRfcommSocketToServiceRecord} and needs an explicit pairing of two devices with user acceptance. The second method insted allows to manage incoming connection created with \texttt{} that do not require pairing with user acceptance.\\
-SOAPv3 (Li et al., 2012) utilizza i multi-processori in una GPU (\textit{Graphic Processing Unit}) per migliorare sensibilmente le prestazioni. SOAPv3 sviluppa una versione per GPU delle strutture dati per l'indicizzazione compressa del genoma di riferimento utilizzata da SOAPv2 e basate su BWT.\\
-SOAPv3 introduce a tale scopo due novità.\\
-
-La ricerca di \textit{pattern} utilizzando BWT richiede un numero piuttosto alto di accessi in RAM. Una implementazione diretta della tecnica per \textit{single} CPU su GPU porterebbe ad avere un numero notevole di \textit{threads} in accesso concorrente alla memoria, degradando le prestazioni complessive dell'algoritmo. Questo problema è stato risolto modificando la struttura dati per ridure quanto più possibile gli accessi a memoria pur mantenendo l'efficienza dell'indicizzazione.\\
-
-La seconda difficoltà incontrata risiedeva nel fatto che le GPU lavorano in modalità SIMT (\textit{Single-Instruction Multiple-Thread}). Processori nella stessa unità (detta \textit{Streaming Multiprocessor} - SM) devono eseguire la stessa istruzione. Troppi \textit{branch} divergenti nel cammino dell'esecuzione parallela possono forzare alcuni processori ad andare in \textit{idle}.
+\subsection{Delegated authorization}
+In the authentication phase a \texttt{delegated\allowbreak\_access\allowbreak\_token} is retrieved in order to not use the same token for both direct and delegated authentication. However such a token should not be shared with other devices and in order to do so a little protocol has been developed.\\
+The presented protocol is slightly inspired by Kerberos (\texttt{[1]}) and is based on three messages:\\
+\begin{itemize}
+ \item \texttt{HelloMessage}: sent from the requesting phone, simply contains a timestamp and the phone's identifier
+ \item \texttt{KeyRequest}: sent from a delegated phone to the requesting one, contains latitude, longitude and a timestamp
+ \item \texttt{KeyResponse}: sent from the requesting phone, contains an \texttt{authorization\_key} based on \texttt{delegated\_access\_token}, latitude, longitude and received timestamp
+\end{itemize}
-\begin{table*}[ht]
+\begin{figure}[!ht]
\begin{center}
-\begin{tabular}{c|cc|cc|cc|cc|cc}
-\multicolumn{11}{c}{\textbf{70.7M read pairs}} \\
-& \multicolumn{2}{c|}{4 Mismatch} & \multicolumn{2}{c|}{3 Mismatch} & \multicolumn{2}{c|}{2 Mismatch} & \multicolumn{2}{c|}{1 Mismatch} & \multicolumn{2}{c}{0 Mismatch}\\
-& (s) & (\%) & (s) & (\%) & (s) & (\%) & (s) & (\%) & (s) & (\%) \\
-&&&&&&&&&&\\
-SOAPv3 & 1839 & 81.46 & 1019 & 79.43 & 695 & 76.48 & 521 & 70.94 & 452 & 53.11 \\
-&&&&&&&&&&\\
-BWA & 13756 & 81.03 & 10590 & 79.19 & 8920 & 76.38 & 6064 & 70.90 & 5272 & 53.11 \\
-&&&&&&&&&&\\
-Bowtie & \multicolumn{2}{c|}{Not supported} & 29178 & 79.42 & 2082 & 76.47 & 1570 & 70.93 & 1216 & 53.10 \\
-&&&&&&&&&&\\
-\multicolumn{11}{c}{\textbf{25.3M read pairs}} \\
-& \multicolumn{2}{c|}{4 Mismatch} & \multicolumn{2}{c|}{3 Mismatch} & \multicolumn{2}{c|}{2 Mismatch} & \multicolumn{2}{c|}{1 Mismatch} & \multicolumn{2}{c}{0 Mismatch}\\
-& (s) & (\%) & (s) & (\%) & (s) & (\%) & (s) & (\%) & (s) & (\%) \\
-&&&&&&&&&&\\
-SOAPv3 & 735 & 86.58 & 453 & 85.34 & 356 & 83.46 & 291 & 79.17 & 452 & 60.30 \\
-&&&&&&&&&&\\
-BWA & 4700 & 86.17 & 3803 & 85.12 & 3298 & 83.38 & 2352 & 79.17 & 5272 & 60.30 \\
-&&&&&&&&&&\\
-Bowtie & \multicolumn{2}{c|}{Not supported} & 9486 & 83.45 & 617 & 76.47 & 1570 & 79.17 & 1216 & 60.13 \\
-\end{tabular}
+\makebox[\linewidth]{\includegraphics[scale=0.4]{resources/bluetooth.png}}
+\caption{Bluetooth communication scheme}
+\label{img:bluetooth}
\end{center}
-\caption{Tempi di esecuzione e percentuali di \textit{reads} allineate di SOAPv3, BWA e Bowtie su due \textit{paired-end datasets} con 70.7M e 25.3M coppie di \textit{reads}. I tempi riportati includono il tempo di caricamente dell'indice in memoria, il tempo di lettura delle \textit{reads} ed il tempo di allineamento vero e proprio. Al fine di migliorarne le prestazioni BWA viene eseguito disabilitando l'allineamento con \textit{gap}}
-\label{tab:SOAPv3}
-\end{table*}
-
-Purtroppo il numero di \textit{branch} divergenti che la ricerca di un \textit{pattern} può introdurre non può essere determinato se non a tempo di esecuzione. SOAPv3 stima un parametro in grado di dire a \textit{runtime} se un \textit{pattern} introdurrà troppi \textit{branch} divergenti (in questo caso si parla di \textit{hard patterns}). SOAPv3 termina l'esecuzione di \textit{hard patterns}, li raggruppa e va ad allinearli in un secondo momento allo scopo di ridurre il tempo di \textit{idle} dei processori.\\
+\end{figure}
-La versione corrente di SOAPv3 riesce ad allineare \textit{reads} con un numero di \textit{mismatches} non superiore a 4. Le prestazioni di SOAPv3 sono state confrontate con Bowtie e BWA su un computer con 3.07GHz quad-core CPU e 24GB di RAM. SOAPv3 è supportato dalla scheda grafica NVIDIA GTX 580 con 3GB di memoria, necessita infatti di una GPU CUDA con almeno 2.5GB di memoria per indicizzare il genoma umano.\\
+\texttt{authorization\_key} is computed via \texttt{AES} password encryption, using as password the value \texttt{delegated\_access\_token} and encrypting the \texttt{JSON} string:
+\begin{lstlisting}[language=Java, caption=JSON encrypted with AES]
+{"lat": "latitude",
+ "long": "longitude",
+ "timestamp": "timestamp"}
+\end{lstlisting}
-Come appare chiaro dalla tabella \ref{tab:SOAPv3} SOAPv3 è notevolmente più veloce di BWA e Bowtie.\\
-Sono stati inoltre condotti ulteriori esperimenti che confrontano le prestazioni di SOAPv3 con la precedente versione SOAPv2, ottenendo i dati in tabella \ref{tab:SOAPv3vsSOAPv2}.\\
+The following code shows how to compute \texttt{AES} password encryption of the string in Java.
-\begin{table}[!ht]
-\begin{center}
-\begin{tabular}{ccccc}
-& \multicolumn{2}{c}{SOAPv3} & \multicolumn{2}{c}{SOAPv2} \\
-& (s) & (\%) & (s) & (\%) \\
-Index loading & 133 & & 40 & \\
-&&&&\\
-\multicolumn{5}{c}{\textbf{HiSeq dataset: 70.7M}}\\
-&&&&\\
-Read loading & 259 & & 259 & \\
-4 mismatch alignment & 1447 & 81.46\% & 12206 & 77.25\% \\
-3 mismatch alignment & 626 & 79.43\% & 12198 & 76.65\% \\
-2 mismatch alignment & 303 & 76.48\% & 4370 & 76.48\% \\
-&&&&\\
-\multicolumn{5}{c}{\textbf{G. A. II dataset: 25.3M}}\\
-&&&&\\
-Read loading & 107 & & 107 & \\
-4 mismatch alignment & 294 & 86.58\% & 3495 & 84.13\% \\
-3 mismatch alignment & 212 & 85.34\% & 3453 & 83.63\% \\
-2 mismatch alignment & 356 & 83.46\% & 1465 & 83.46\% \\
-\end{tabular}
-\end{center}
-\caption{Tempi di esecuzione e percentuali di reads allineate di SOAPv3 e SOAPv2 su due \textit{paired-end datasets} con 70.7M e 25.3M coppie di \textit{reads}}
-\label{tab:SOAPv3vsSOAPv2}
-\end{table}
+\begin{lstlisting}[language=Java, caption=AES password encryption]
+SecretKeySpec key = new SecretKeySpec(password.getBytes(), "AES");
+AlgorithmParameterSpec paramSpec = new IvParameterSpec(password.substring(0, 16).getBytes());
+Cipher cipher;
+cipher = Cipher.getInstance("AES/CBC/PKCS5Padding");
+cipher.init(Cipher.ENCRYPT_MODE, key, paramSpec);
+byte[] ecrypted = cipher.doFinal(accessKey.getBytes());
+accessKey = Base64.encodeToString(ecrypted, Base64.DEFAULT);
+\end{lstlisting}
-Come SOAPv2 il formato dei dati in output di SOAPv3 include testo e formato SAM/BAM.\\
+Using that tecnique the \texttt{delegated\_access\_token} is never transmitted over the network. If the delegated phone sends latitude, longitude, timestamp and \texttt{authorization\_key} to the \texttt{REST API [POST] /api/phones/:phoneid/position/delegated} the back-end is able to decrypt \texttt{authorization\_key} using \texttt{delegated\_access\_token} of phone's owner and verify that the owner has authorized the upload of latitude and longitude.
-Attualmente gli sviluppatori di SOAPv3 stanno lavorando ad alcuni miglioramenti per mezzo di programmazione dinamica \textit{GPU-based} in modo da riportare gli allineamenti con \textit{gap} e \textit{indels}. I risultati finora ottenuti mostrano che le percentuali di \textit{reads} allineate dovrebbero migliorare di un 5-6\%.
+\subsection{\textbf{Communication workflow}}
-\section{\textbf{Allineamento di reads lunghe}}
-Negli ultimi anni sono state sviluppate molte soluzioni in grado di allineare \textit{reads} di piccole dimensioni su un genoma di riferimento, tali soluzioni non sono in grado di gestire \textit{reads} di maggiori dimensioni dal momento che sono specificatamente costruite per lavorare su \textit{reads} corte e con una bassa frequenza di errori. Per \textit{reads} lunghe soluzioni basate sull'\textit{hashing} come BLAT e SSAHA2 rappresentano l'unica scelta ma sono notevolmente più lente delle soluzioni per \textit{reads} di piccole dimensioni in termini di basi allineate per unità di tempo.\\
+Each application running on a device with active bluetooth offers an insecure \texttt{RFCOMM} server socket able to accept insecure requests for a specified \texttt{UIID}.\\
-\subsection{BWA-SW}
-Nell'allineamento di \textit{reads} corte si cercano quanto più possibile situazioni di \textit{match} esatto fatta eccezione per gli estremi di ciascuna \textit{read} che sono strutturalmente più soggetti ad errori. Questo ragionamento non è valido per le \textit{reads} più lunghe per le quali è più utile ricercare allineamenti locali dal momento che esse sono più soggette a variazioni strutturali ed errori di assemblaggio. Inoltre allineatori di \textit{reads} corte perdono molto in termini di prestazioni quando devono effettuare allineamenti con \textit{gap} (solitamente ammettono un numero limitato di \textit{gap} consecutivi), gli allineatori di \textit{reads} lunghe devono invece essere molto permissivi con i \textit{gap} dal momento che gli \textit{indels} occorrono più frequentemente in \textit{reads} lunghe e possono essere la principale causa di errore in sequenziatori come 454 e Pacific Bioscience.\\
+When on any device running the application an intrusion is detected and no connectivity is available the bluetooth alert workflow starts:\\
+\begin{enumerate}
+ \item A discovery is started
+ \item A listener is registered and each device discovered is stored
+ \item At discovery finished for each device the application tries to create a connection, if it fails the device is discarded else a messaging workflow is started:
+ \begin{itemize}
+ \item An \texttt{HelloMessage} is sent
+ \item A \texttt{KeyRequest} is received
+ \item The \texttt{access\_key} is build and a \texttt{KeyResponse} is sent
+ \end{itemize}
+ \item If location is sent correctly 1 hour is waited before next retransmission, else only 1 minute is waited
+\end{enumerate}
-Quando si considerano algoritmi per velocizzare l'allineamento di \textit{reads} di grandi dimensioni la tecnica dell'\textit{hashing} non è l'unica da tenere in considerazione. Sono state presentate infatti tecniche che utilizzano un algoritmo dimanico come Smith e Waterman con alberi dei suffissi del genoma di riferimento (Meek et al., 2003), queste tecniche allineano effettivamente la sequenza \textit{query} con ogni sotto-sequenza del riferimento estratta tramite un attraversamento \textit{top-down}. Se le sotto-sequenze equivalenti fossero rappresentate come un unico cammino sul \textit{suffix tree} si risparmirebbe spazio e tempo evitando allineamenti ripetuti su sequenze identiche. In questa direzione Lam et al. (2008) rappresentarono l'albero dei suffissi tramite l'indice di Ferragina e Manzini che è basato su BWT, l'algoritmo che utilizzata tale struttura dati per allineare \textit{reads} lunghe prende il nome di BWT-SW (\textit{Burrows-Wheeler Aligner’s Smith-Waterman Alignment}).\\
-BWT-SW è in grado di ottenere risultati identici all'allineamento con Smith e Waterman ma lo fa migliaia di volte più velocemente rispetto ad allineamenti contro il genoma umano. BWT-SW in questa versione semplificata resta più lento di BLAST per lunghe sequenze \textit{query} ma trova tutti gli allineamenti senza utilizzare euristiche.\\
+\section{\textbf{Back-end}}
+The back-end offers a set of \texttt{REST API} in order to authenticate the user, register a phone, upload images, audio and location. It organizes that data in a non relation database (\texttt{REDIS}) and allows to view it.\\
-BWA-SW introduce euristiche per velocizzare l'allineamento. In un certo senso BWA-SW segue il paradigma \textit{seed-and-extends}, ma, diversamente da BLAT e SSAHA2, BWA-SW identifica i \textit{seeds} per mezzo di programmazione dinamica su due indici di Ferraggina Manzini e ammette \textit{mismatch} e \textit{gap} all'interno dei \textit{seeds} stessi. BWA-SW estende un \textit{seed} soltanto quando esso ha poche orrenze nel genoma di riferimento, la velocità viene ottenuta riducendo estensioni non necessarie per sequenze ripetute.\\
+Images are captured and sent by Android phone in \textit{JPEG} format and are sent and displayed by the web application as they are.\\
-L'algoritmo BWA-SW è implementato come un componente del programma BWA (Li and Durbin, 2009). L'implementazione prende in input un indice BWA e una \textit{query} in formato FASTA o FASTQ e restituisce come risultato l'allineamento in formato SAM. Il file della sequenza \textit{query} contiene tipicamente diverse sequenze (\textit{reads}). Ciascuna \textit{read} viene processata indipendentemente, eventualmente usando più \textit{threads}. L'utilizzo della memoria è dominato dalla dimensione dell'indice di Ferragina e Manzini, 3.7GB per il genoma umano. La memoria necessaria per ogni \textit{read} è approssimativamente proporzionale alla lungezza della \textit{read}, su misure tipiche di \textit{reads} la memoria totale occupata è $<$ 4GB.\\
+Audio is captured by Android phone using \texttt{AAC} encoding, unfortunately firefox does not support \texttt{HTML5 ACC} encoding. In order to make audio available for all modern browser as soon as it is received by the web application it is converted into \texttt{MP3} encoding using \texttt{FFMPEG}:
-Nell'implementazione BWA-SW cerca di aggiustare i propri parametri sulla base della lunghezza delle \textit{reads} e della frequenza di errori di sequenziamento per fare in modo che le impostazioni di default si comportino meglio su input con caratteristiche differenti.\\
+\begin{lstlisting}[language=Bash, caption=FFMPEG command to convert aac to mp3]
+ffmpeg -i in.m4a -vn -acodec libmp3lame ou.mp3
+\end{lstlisting}
-Le prestazioni di BWA-SW sono state misurate confrontandole con quelle di BLAT e SSAHA2 sia su dati simulati che su dati reali. Il confronto su dati reali risulta essere più complesso e meno attendibile dal momento che mancano certezze sui risultati dell'allineamento per \textit{reads} lunghe. Per quello che riguarda i dati simulati in tabella \ref{tab:BWA-SW} sono stati calcolati su \textit{reads} di diversa lunghezza con una frequenza di errore del 2\%.
+Such a conversion is done with a background system process.\\
-\begin{table}
-\begin{center}
-\begin{tabular}{|c|c|c|c|c|c|}
-Programma-Metriche & 100bp & 200bp & 500bp & 1,000bp & 10,000bp \\
-\hline{}
-&&&&&\\
-BLAT-time & 685 & 819 & 1078 & 1315 & 2628 \\
-&&&&&\\
-BLAT-Q20\% & 68.7 & 92.0 & 97.1 & 97.7 & 98.4 \\
-&&&&&\\
-BLAT-errAlg\% & 0.99 & 0.55 & 0.17 & 0.01 & 0.00 \\
-&&&&&\\
-BWA-SW-time & 165 & 222 & 249 & 234 & 158 \\
-&&&&&\\
-BWA-SW-Q20\% & 85.1 & 93.8 & 96.1 & 96.9 & 98.4\\
-&&&&&\\
-BWA-SW-errAlg\% & 0.01 & 0.00 & 0.00 & 0.00 & 0.00\\
-&&&&&\\
-SSAHA2-time & 4872 & 1932 & 3311 & 1554 & - \\
-&&&&&\\
-SSAHA2-Q20\% & 85.5 & 93.4 & 96.6 & 97.7 & - \\
-&&&&&\\
-SSAHA2-errAlg\% & 0.00 & 0.01 & 0.00 & 0.00 & - \\
-\end{tabular}
-\end{center}
-\caption{Circa 10,000,000 di basi raggruppate in \textit{reads} di diversa lunghezza sono simulate a partire dal genoma umano. Il 20\% degli errori sono \textit{indels} con lunghezza che evolve secondo una distribuzione geometrica. Queste \textit{reads} simulate sono allineate sul genoma umano con BLAT, BWA-SW e SSAHA2. Le coordinate di allineamento sono poi confrontate con le coordinate simulate per trovare gli errori di allineamento. I dati rappresentati sono il tempo su un \textit{core} di un processore Intel E5420 2.5 GHz CPU, la percentuale di \textit{reads} allineate con qualità maggiore o uguale a 20 (Q20) e la percentuale di allineamenti errati in tale Q20}
-\label{tab:BWA-SW}
-\end{table}
+Uploaded location data is organized on a map created via Google Maps \texttt{APIs}.
-Dalla tabella \ref{tab:BWA-SW} è possibile vedere che BWA-SW è chiaramente il programma più veloce, molte volte più di BLAT e SSAHA2 su
-La precisione di BWA-SW è paragonabile a quella di SSAHA2 quando la query è di grandi dimensioni, quando invece è più piccola SSAHA2 è più accurato anche se deve spendere molto più tempo per l'allineamento. SSAHA2 non viene confrontato con le \textit{reads} di 10,000 basi dal momento che non è stato inizialmente pensato per tale compito e si comporta conseguentemente male. BLAT sembra essere più performante di SSAHA2 ma soltanto perchè viene eseguito con l'opzione \texttt{-fastMap} e paga questa velocità con meno precisione, con le opzioni di default BLAT è più accurato ma 10 volte più lento di SSAHA2 e comunque non accurato quanto BWA-SW.\\
-Per quello che riguarda la memoria sia BWA-SW che BLAT utilizzano circa 4GB. SSAHA2 utilizza 2.4GB per \textit{reads} più lunghe di 500 basi e 5.3GB per reads più corte (utilizzando l'opzione -454 che aumenta il numero di sequenze \textit{seed} salvate nell'\textit{hash} e quindi la memoria utilizzata). Inoltre BWA-SW supporta il \textit{multi-threading} quindi può richiedere meno memoria per ciascun \textit{core} se è eseguito su un \textit{multi-core}. SSAHA2 e BLAT non supportano per ora il \textit{multi-threading}.
\begin{thebibliography}{1}
\bibitem{}
-Altschul,S,. et al. (1990) Basic local alignment search tool. Journal of Molecular Biology, 215, 403–410. \\
-\bibitem{}
-Burrows,M. and Wheeler,D. (1994) A block sorting lossless data compression algorithm. Technical Report 124, Digital Equipment Corporation.\\
-\bibitem{}
-Chan,T. et al. (2010) ABMapper: a suffix array-based tool for multi-location searching and splice-junction mapping. Bioinformatics, 27, 421-422.\\
-\bibitem{}
-David,M. et al. (2011) SHRiMP2: Sensitive yet Practical Short Read Mapping. Bioinformatics, 27, 1011–1012.\\
-\bibitem{}
-Ferragina,P. and Manzini,G. (2000) Opportunistic data structures with applications. In Proceedings of the 41st Symposium on Foundations of Computer Science (FOCS 2000), IEEE Computer Society, 390–398.\\
-\bibitem{}
-Homer,N. et al. (2009) Bfast: an alignment tool for large scale genome resequencing. PLoS ONE, 4, e7767.\\
-\bibitem{}
-Karp,R. and Rabin,M. (1987) Efficient randomized pattern-matching algorithms. IBM J. Res. Develop., 31, 249–260.\\
-\bibitem{}
-Li,H. et al. (2008) Mapping short DNA sequencing reads and calling variants using mapping quality scores. Genome Res., 18, 1851–1858.\\
-\bibitem{}
-Li,H. and Durbin,R. (2009) Fast and accurate short read alignment with Burrows-Wheeler transform. Bioinformatics, 25, 1754–1760.\\
-\bibitem{}
-Li,H. and Durbin,R. (2010) Fast and accurate long-read alignment with Burrows-Wheeler transform. Bioinformatics, 26, 589–595.\\
-\bibitem{}
-Li,R. et al. (2008) SOAP: short oligonucleotide alignment program. Bioinformatics, 24, 713–714.\\
-\bibitem{}
-Li,R. et al. (2009) SOAP2: an improved ultrafast tool for short read alignment. Bioinformatics, 25, 1966–1967.\\
-\bibitem{}
-Li,R. et al. (2012) SOAP3: Ultra-fast GPU-based parallel alignment tool for short reads.\\
-\bibitem{}
-Lipman,D.J. and Pearson,W.R. (1988) Improved tools for biological sequence comparison. Biochemistry, 85, 2444-2448.\\
-\bibitem{}
-Policriti,A. et al. (2011) rNA: a Fast and Accurate Short Reads Numerical Aligner. Bioinformatics Advance Access.\\
-\bibitem{}
-Ruffalo,M. et al. (2011) Comparative analysis of algorithms for next-generation sequencing read alignment. Bioinformatics, 27, 2790-2796.\\
-\bibitem{}
-Smith,T.F. and Waterman,M.S. (1981) Identification of common molecular subsequences. J. Mol. Biol., 147, 195–197.\\
+B. Clifford Neuman and Theodore Ts'o (September 1994) Kerberos: An Authentication Service for Computer Networks. IEEE Communications 32. \\
+
\end{thebibliography}
% that's all folks
diff --git a/relazioni/wireless/resources/bluetooth.png b/relazioni/wireless/resources/bluetooth.png
new file mode 100644
index 0000000..14cc99a
Binary files /dev/null and b/relazioni/wireless/resources/bluetooth.png differ
diff --git a/relazioni/wireless/resources/camera.png b/relazioni/wireless/resources/camera.png
new file mode 100644
index 0000000..0847e64
Binary files /dev/null and b/relazioni/wireless/resources/camera.png differ
diff --git a/relazioni/wireless/resources/decibels.jpeg b/relazioni/wireless/resources/decibels.jpeg
new file mode 100644
index 0000000..8a24c13
Binary files /dev/null and b/relazioni/wireless/resources/decibels.jpeg differ
diff --git a/relazioni/wireless/resources/paper.log b/relazioni/wireless/resources/paper.log
deleted file mode 100644
index 27ce384..0000000
--- a/relazioni/wireless/resources/paper.log
+++ /dev/null
@@ -1,41 +0,0 @@
-This is pdfTeX, Version 3.1415926-2.5-1.40.13 (TeX Live 2013/dev) (format=pdflatex 2012.10.18) 24 DEC 2012 08:43
-entering extended mode
- restricted \write18 enabled.
- %&-line parsing enabled.
-**paper.tex
-(../paper.tex
-LaTeX2e <2011/06/27>
-Babel <v3.8m> and hyphenation patterns for english, dumylang, nohyphenation, po
-lish, russian, ukrainian, basque, ibycus, irish, indonesian, catalan, slovak, p
-ortuguese, german, ngerman, swissgerman, welsh, dutch, friulan, slovenian, roma
-nian, danish, german-x-2012-05-30, ngerman-x-2012-05-30, hungarian, greek, espe
-ranto, bulgarian, romansh, latin, serbian, serbianc, italian, estonian, croatia
-n, coptic, czech, spanish, galician, afrikaans, mongolian, mongolianlmc, kurman
-ji, french, ukenglish, usenglishmax, icelandic, turkish, armenian, bokmal, nyno
-rsk, interlingua, swedish, finnish, uppersorbian, pinyin, loaded.
-
-! LaTeX Error: File `IEEEtran.cls' not found.
-
-Type X to quit or <RETURN> to proceed,
-or enter new name. (Default extension: cls)
-
-Enter file name: X
-
- )
-(\end occurred when \ifx on line 2 was incomplete)
-(\end occurred when \ifx on line 2 was incomplete)
-Here is how much of TeX's memory you used:
- 12 strings out of 493600
- 191 string characters out of 3148224
- 47806 words of memory out of 3000000
- 3387 multiletter control sequences out of 15000+200000
- 3640 words of font info for 14 fonts, out of 3000000 for 9000
- 953 hyphenation exceptions out of 8191
- 10i,0n,7p,51b,8s stack positions out of 5000i,500n,10000p,200000b,50000s
-
-No pages of output.
-PDF statistics:
- 0 PDF objects out of 1000 (max. 8388607)
- 0 named destinations out of 1000 (max. 500000)
- 1 words of extra memory for PDF output out of 10000 (max. 10000000)
-