1%% This BibTeX bibliography file was created using BibDesk. 2%% http://bibdesk.sourceforge.net/ 3 4 5%% Created for Colin Dewey at 2005-10-16 22:47:51 -0700 6 7 8%% Saved with string encoding ASCII (TeX) 9 10 11%PASA, alt. splicing graphs, Burge, Sorek, Roderic... 12 13 14 15@book{ASCB2005, 16 Editor = {L Pachter and B Sturmfels}, 17 Publisher = {Cambridge University Press}, 18 Title = {{Algebraic Statistics for Computational Biology}}, 19 Year = {2005}} 20 21@Article{Rozen2000, 22 author = {S Rozen and H J Skaletsky}, 23 title = {{Primer3 on the WWW for general users and for biolgist programmers}}, 24 journal = {Methods and Protocols: Methods in Molecular Biology}, 25 year = {2000}, 26 OPTkey = {}, 27 volume = {4}, 28 OPTnumber = {}, 29 pages = {365-386}, 30 OPTmonth = {}, 31 OPTnote = {}, 32 OPTannote = {} 33} 34 35@Article{Oshlack2009, 36 author = {A Oshlack and MJ Wakefield}, 37 title = {Transcript length bias in {RNA-Seq} data confounds systems biology}, 38 journal = {Biology Direct}, 39 year = {2009}, 40 OPTkey = {}, 41 volume = {4}, 42 OPTnumber = {}, 43 pages = {14}, 44 OPTmonth = {}, 45 OPTnote = {}, 46 OPTannote = {} 47} 48 49@book{Agresti1990, 50 Address = {New York}, 51 Author = {A Agresti}, 52 Isbn = {0-471-85301-1}, 53 Mrclass = {62H17}, 54 Mrnumber = {MR1044993 (91k:62055)}, 55 Mrreviewer = {I. J. Good}, 56 Note = {A Wiley-Interscience Publication}, 57 Pages = {xvi+558}, 58 Publisher = {John Wiley \& Sons Inc.}, 59 Series = {Wiley Series in Probability and Mathematical Statistics: Applied Probability and Statistics}, 60 Title = {Categorical Data Analysis}, 61 Year = {1990}} 62 63 64@Article{Aroian1978, 65 author = {LA Aroian and VS Taneja and LW Cornwell}, 66 title = {Mathematical forms of the distribution of the product of two normal variables}, 67 journal = {Communications in Statistics: Theory and Methods}, 68 year = {1978}, 69 OPTkey = {}, 70 volume = {A7}, 71 OPTnumber = {}, 72 pages = {165--172}, 73 OPTmonth = {}, 74 OPTnote = {}, 75 OPTannote = {} 76} 77 78@article{Bandelt1992, 79 Author = {HJ Bandelt and A Dress}, 80 Date-Modified = {2005-03-01 19:33:42 -0500}, 81 Journal = {Advances in Mathematics}, 82 Pages = {47--105}, 83 Title = {A canonical decomposition theory for metrics on a finite set}, 84 Volume = {92}, 85 Year = {1992}} 86 87@article{Bandelt1995, 88 Author = {HJ Bandelt and P Forster and BC Sykes and MB Richards}, 89 Date-Modified = {2005-03-01 19:34:19 -0500}, 90 Journal = {Genetics}, 91 Pages = {743--753}, 92 Title = {Mitochondrial portraits of human population using median networks}, 93 Volume = {141}, 94 Year = {1995}} 95 96@inCollection{Barad2003, 97 author = {G Barad}, 98 title = {Genome rearrangements and algebraic geometry}, 99 year = {2003}, 100 OPTkey = {}, 101 booktitle = {Knots in Washington XV}, 102 editor = {K Kobayashi and K Przytycki and Y Rong and S Suzuki and K Taniyama and T Tsukamoto and A Yasuhara}, 103 OPTvolume = {}, 104 OPTnumber = {}, 105 OPTseries = {}, 106 OPTaddress = {}, 107 OPTmonth = {}, 108 OPTorganization = {}, 109 OPTpublisher = {}, 110 OPTnote = {}, 111 OPTannote = {} 112} 113 114@Book{Barthelemy1991, 115 author = {J-P Barth'{e}l\'{e}my and A Gu\'{e}noche}, 116 ALTeditor = {}, 117 title = {Trees and Proximity Representations}, 118 publisher = {John Wiley \& Sons}, 119 year = {1991}, 120 OPTkey = {}, 121 OPTvolume = {}, 122 OPTnumber = {}, 123 OPTseries = {}, 124 OPTaddress = {}, 125 OPTedition = {}, 126 OPTmonth = {}, 127 OPTnote = {}, 128 OPTannote = {} 129} 130 131@Article{Barthelemy2008, 132 author = {J-P Barth'{e}lemy and F Brucker}, 133 title = {Binary clustering}, 134 journal = {Discrete Applied Mathematics}, 135 year = {2008}, 136 OPTkey = {}, 137 volume = {156}, 138 OPTnumber = {8}, 139 pages = {1237--1250}, 140 OPTmonth = {}, 141 OPTnote = {}, 142 OPTannote = {} 143} 144 145 146@Article{Benjamini1995, 147 author = {Y Benjamini and Y Hochberg}, 148 title = {Controlling the False Discovery Rate: a Practical and Powerful Approach to Multiple Testing}, 149 journal = {Journal of the Royal Statistical Society, Series B (Methodological)}, 150 year = {1995}, 151 OPTkey = {}, 152 volume = {57}, 153 OPTnumber = {}, 154 pages = {289--300}, 155 OPTmonth = {}, 156 OPTnote = {}, 157 OPTannote = {} 158} 159 160@Article{Bertrand2002, 161 author = {P Bertrand and MF Janowitz}, 162 title = {Pyramids and weak hierarchies in the ordinal model for clustering}, 163 journal = {Discrete Applied Mathematics}, 164 year = {2002}, 165 OPTkey = {}, 166 volume = {122}, 167 OPTnumber = {}, 168 pages = {55--81}, 169 OPTmonth = {}, 170 OPTnote = {}, 171 OPTannote = {} 172} 173 174 175@book{Bertsekas1999, 176 Address = {MA Belmont}, 177 Author = {D Bertsekas}, 178 Date-Modified = {2005-02-05 12:49:26 -0800}, 179 Publisher = {Athena Scientific}, 180 Title = {Nonlinear Programming}, 181 Year = {1999}} 182 183@book{Bertsimas1997, 184 Author = {D Bertsimas and J Tsitsiklis}, 185 Date-Modified = {2005-02-05 12:49:26 -0800}, 186 Publisher = {Athena Scientific}, 187 Title = {Introduction to Linear Programming}, 188 Year = {1997}} 189 190@incollection{Berz1991, 191 Address = {Philadelphia, PA}, 192 Author = {M Berz}, 193 Booktitle = {Automatic differentiation of algorithms: theory, implementation and applications}, 194 Date-Modified = {2005-02-05 12:49:26 -0800}, 195 Editor = {A Griewank and G Corliss}, 196 Pages = {147--156}, 197 Publisher = {SIAM}, 198 Title = {Forward algorithms for high orders and many variables with application to beam physics}, 199 Year = {1991}} 200 201@article{Besag1974, 202 Author = {Besag, J.}, 203 Journal = {Journal of the Royal Statistical Society}, 204 Pages = {192--236}, 205 Title = {Spatial interaction and the statistical analysis of lattice systems}, 206 Volume = {B,36}, 207 Year = {1974}} 208 209 210@article{Besag1986, 211 Author = {J Besag}, 212 Journal = {Journal of the Royal Statistical Society}, 213 Pages = {259--302}, 214 Title = {On the statistical analysis of dirty pictures}, 215 Volume = {B 48 No. 3}, 216 Year = {1986}} 217 218@book{Bickel2000, 219 Author = {PJ Bickel and KA Doksum}, 220 Publisher = {Prentice Hall}, 221 Title = {Mathematical statistics: Basic Ideas and Selected Topics, Vol I (2nd Edition)}, 222 Year = {2000}} 223 224 225@article{Billera2001, 226 Author = {LJ Billera and SP Holmes and K Vogtmann}, 227 Date-Modified = {2005-02-05 13:05:35 -0800}, 228 Fjournal = {Advances in Applied Mathematics}, 229 Issn = {0196-8858}, 230 Journal = {Advances in Applied Mathematics}, 231 OPTMrclass = {05C90 (92B10)}, 232 OPTMrnumber = {MR1867931 (2002k:05229)}, 233 Mrreviewer = {Charles A. Semple}, 234 OPTNumber = {4}, 235 Pages = {733--767}, 236 Title = {Geometry of the space of phylogenetic trees}, 237 Volume = {27}, 238 Year = {2001}} 239 240@incollection{Blanchette2000, 241 Address = {Providence, RI}, 242 Author = {D Sankoff and M Blanchette}, 243 Booktitle = {Stochastic models (Ottawa, ON, 1998)}, 244 Mrclass = {92D15 (60J27)}, 245 Mrnumber = {MR1765022 (2002f:92014)}, 246 Mrreviewer = {Ming-Ying Leung}, 247 Pages = {399--418}, 248 Publisher = {American Mathematical Society}, 249 Series = {Proceedings of the International Conference on Stochstic Models}, 250 Title = {Comparative genomics via phylogenetic invariants for {J}ukes-{C}antor semigroups}, 251 Volume = {26}, 252 Year = {2000}} 253 254 255 256@article{Blanchette2004, 257 Author = {M Blanchette and WJ Kent and C Riemer and L Elnitski and AFA Smit and KM Roskin and R Baertsch and K Rosenbloom and H Clawson and ED Green and others}, 258 Journal = {Genome Research}, 259 Pages = {708--715}, 260 Title = {Aligning multiple genomic sequences with the threaded blockset aligner}, 261 Volume = {14}, 262 Year = {2004}} 263 264@article{Boffelli2003, 265 Abstract = {Nonhuman primates represent the most relevant model organisms to understand the biology of Homo sapiens. The recent divergence and associated overall sequence conservation between individual members of this taxon have nonetheless largely precluded the use of primates in comparative sequence studies. We used sequence comparisons of an extensive set of Old World and New World monkeys and hominoids to identify functional regions in the human genome. Analysis of these data enabled the discovery of primate-specific gene regulatory elements and the demarcation of the exons of multiple genes. Much of the information content of the comprehensive primate sequence comparisons could be captured with a small subset of phylogenetically close primates. These results demonstrate the utility of intraprimate sequence comparisons to discover common mammalian as well as primate-specific functional elements in the human genome, which are unattainable through the evaluation of more evolutionarily distant species.}, 266 Affiliation = {U.S. Department of Energy Joint Genome Institute, Walnut Creek, CA 94598, USA.}, 267 Aid = {299/5611/1391 {$[$}pii{$]$}}, 268 Au = {Rubin EM}, 269 Author = {D Boffelli and J McAuliffe and D Ovcharenko and KD Lewis and I Ovcharenko and L Pachter and EM Rubin}, 270 Cin = {Science. 2003 Feb 28;299(5611):1331-3. PMID: 12610290}, 271 Da = {20030228}, 272 Date-Modified = {2005-02-05 12:49:26 -0800}, 273 Dcom = {20030314}, 274 Edat = {2003/03/01 04:00}, 275 Gr = {R01-HG02362-01/HG/NHGRI}, 276 Jid = {0404511}, 277 Journal = {Science}, 278 Keywords = {Animals and Apolipoproteins A/genetics and Cebidae/genetics and Cercopithecidae/genetics and Computational Biology and Conserved Sequence and DNA-Binding Proteins/metabolism and Electrophoretic Mobility Shift Assay and Evolution and Exons and Gene Expression Regulation and *Genome and *Genome, Human and Hominidae/genetics and Humans and Hylobates/genetics and Likelihood Functions and *Phylogeny and Primates/*genetics and Regulatory Sequences, Nucleic Acid and Research Support, U.S. Gov't, Non-P.H.S. and Research Support, U.S. Gov't, P.H.S. and *Sequence Analysis, DNA and Species Specificity and Tumor Cells, Cultured}, 279 Language = {eng}, 280 Lr = {20041117}, 281 Mhda = {2003/03/15 04:00}, 282 Number = {5611}, 283 Own = {NLM}, 284 Pages = {1391--4}, 285 Pl = {United States}, 286 Pmid = {12610304}, 287 Pst = {ppublish}, 288 Pt = {Journal Article}, 289 Pubm = {Print}, 290 Rn = {0 (DNA-Binding Proteins)}, 291 Sb = {IM}, 292 So = {Genome Res 2003 Mar;13(3):496-502.}, 293 Stat = {MEDLINE}, 294 Title = {Phylogenetic shadowing of primate sequences to find functional regions of the human genome.}, 295 Volume = {299}, 296 Year = {2003}} 297 298 299 300 301@article{Boffelli2004, 302 Author = {D Boffelli and MA Nobrega and EM Rubin}, 303 Journal = {Nature Reviews Genetics}, 304 Pages = {456--465}, 305 Title = {Comparative Genomics at the Vertebrate Extremes}, 306 Volume = {5}, 307 Year = {2004}} 308 309 310 311@article{Boffelli2004a, 312 Author = {D Boffelli and CV Weer and L Weng and KD Lewis and MI Shoukry and L Pachter and DN Keys and EM Rubin}, 313 Journal = {Genome Research}, 314 Pages = {2406--2411}, 315 Title = {Intraspecies sequence comparisons for annotating genomes}, 316 Volume = {14}, 317 Year = {2004}} 318 319@Misc{Boost, 320 key = {Boost library}, 321 author = {Boost C++ libraries}, 322 title = {{\tt http://www.boost.org/}}, 323 OPThowpublished = {}, 324 OPTmonth = {}, 325 OPTyear = {}, 326 OPTnote = {}, 327 OPTannote = {} 328} 329 330 331@article{Bosma1997, 332 Author = {W Bosma and J Cannon and C Playoust}, 333 Date-Modified = {2005-02-05 12:49:27 -0800}, 334 Doi = {http://dx.doi.org/10.1006/jsco.1996.0125}, 335 Issn = {0747-7171}, 336 Journal = {Journal of Symbolic Computation}, 337 Number = {3-4}, 338 Pages = {235--265}, 339 Publisher = {Academic Press, Inc.}, 340 Title = {{The MAGMA algebra system I: the user language}}, 341 Volume = {24}, 342 Year = {1997}} 343 344@article{Bourque2004, 345 Abstract = {Recent analysis of genome rearrangements in human and mouse genomes revealed evidence for more rearrangements than thought previously and shed light on previously unknown features of mammalian evolution, like breakpoint reuse and numerous microrearrangements. However, two-way analysis cannot reveal the genomic architecture of ancestral mammals or assign rearrangement events to different lineages. Thus, the "original synteny" problem introduced by Nadeau and Sankoff previously, remains unsolved, as at least three mammalian genomes are required to derive the ancestral mammalian karyotype. We show that availability of the rat genome allows one to reconstruct a putative genomic architecture of the ancestral murid rodent genome. This reconstruction suggests that this ancestral genome retained many previously postulated chromosome associations in the placental ancestor and reveals others that were beyond the resolution of cytogenetic, radiation hybrid mapping, and chromosome painting techniques. Three-way analysis of rearrangements leads to a reliable reconstruction of the genomic architecture of specific regions in the murid ancestor, including the X chromosome, and for the first time allows one to assign major rearrangement events to one of human, mouse, and rat lineages. Our analysis implies that the rate of rearrangements is much higher in murid rodents than in the human lineage and confirms the existence of rearrangement hot-spots in all three lineages.}, 346 Affiliation = {Centre de Recherches Mathematiques, Universite de Montreal, Canada H3C 3J7.}, 347 Aid = {14/4/507 {$[$}pii{$]$}}, 348 Au = {Tesler G}, 349 Author = {G Bourque and PA Pevzner and G Tesler}, 350 Da = {20040402}, 351 Dcom = {20040505}, 352 Edat = {2004/04/03 05:00}, 353 Jid = {9518021}, 354 Journal = {Genome Research}, 355 Language = {eng}, 356 Lr = {20041117}, 357 Mhda = {2004/05/07 05:00}, 358 Number = {4}, 359 Own = {NLM}, 360 Pages = {507--16}, 361 Pl = {United States}, 362 Pmid = {15059991}, 363 Pst = {ppublish}, 364 Pt = {Journal Article}, 365 Pubm = {Print}, 366 Sb = {IM}, 367 Stat = {MEDLINE}, 368 Title = {Reconstructing the genomic architecture of ancestral mammals: lessons from human, mouse, and rat genomes.}, 369 Volume = {14}, 370 Year = {2004}} 371 372@article{Boykov1999, 373 Author = {Y Boykov and O Veksler and R Zabih}, 374 Journal = {Intl. Conf. on Computer Vision}, 375 Title = {Fast approximate energy minimization via graph cuts}, 376 Year = {1999}} 377 378@article{Bray2003, 379 Abstract = {MAVID is a multiple alignment program suitable for many large genomic regions. The MAVID web server allows biomedical researchers to quickly obtain multiple alignments for genomic sequences and to subsequently analyse the alignments for conserved regions. MAVID has been successfully used for the alignment of closely related species such as primates and also for the alignment of more distant organisms such as human and fugu. The server is fast, capable of aligning hundreds of kilobases in less than a minute. The multiple alignment is used to build a phylogenetic tree for the sequences, which is subsequently used as a basis for identifying conserved regions in the alignment. The server can be accessed at http://baboon.math.berkeley.edu/mavid/.}, 380 Affiliation = {Department of Mathematics, 970 Evans Hall, UC Berkeley, Berkeley, CA 94720, USA.}, 381 Au = {Pachter L}, 382 Author = {N Bray and L Pachter}, 383 Da = {20030625}, 384 Date-Modified = {2005-02-05 12:49:26 -0800}, 385 Dcom = {20030818}, 386 Edat = {2003/06/26 05:00}, 387 Jid = {0411011}, 388 Journal = {Nucleic Acids Research}, 389 Keywords = {Animals and Base Sequence and Conserved Sequence and Genomics/*methods and Humans and Internet and Mice and Molecular Sequence Data and Phylogeny and Rats and Sequence Alignment/*methods and Sequence Analysis, DNA/*methods and *Software and Takifugu/genetics}, 390 Language = {eng}, 391 Lr = {20041117}, 392 Mhda = {2003/08/19 05:00}, 393 Number = {13}, 394 Own = {NLM}, 395 Pages = {3525--6}, 396 Pl = {England}, 397 Pmid = {12824358}, 398 Pst = {ppublish}, 399 Pt = {Journal Article}, 400 Pubm = {Print}, 401 Sb = {IM}, 402 So = {J Comput Biol 2003;10(3-4):509-20.}, 403 Stat = {MEDLINE}, 404 Title = {{MAVID} multiple alignment server.}, 405 Volume = {31}, 406 Year = {2003}} 407 408 409 410@article{Bray2003a, 411 Abstract = {In this paper we describe a new global alignment method called AVID. The method is designed to be fast, memory efficient, and practical for sequence alignments of large genomic regions up to megabases long. We present numerous applications of the method, ranging from the comparison of assemblies to alignment of large syntenic genomic regions and whole genome human/mouse alignments. We have also performed a quantitative comparison of AVID with other popular alignment tools. To this end, we have established a format for the representation of alignments and methods for their comparison. These formats and methods should be useful for future studies. The tools we have developed for the alignment comparisons, as well as the AVID program, are publicly available. See Web Site References section for AVID Web address and Web addresses for other programs discussed in this paper.}, 412 Affiliation = {Lawrence Berkeley National Laboratory, Berkeley, California 94720, USA.}, 413 Aid = {10.1101/gr.789803 {$[$}doi{$]$}}, 414 Au = {Pachter L}, 415 Author = {N Bray and I Dubchak and L Pachter}, 416 Da = {20030116}, 417 Date-Modified = {2005-02-05 12:49:26 -0800}, 418 Dcom = {20030317}, 419 Edat = {2003/01/17 04:00}, 420 Gr = {RO1-HG02362-01/HG/NHGRI}, 421 Jid = {9518021}, 422 Journal = {Genome Research}, 423 Keywords = {Algorithms and Animals and Cats and Cattle and Chickens and Comparative Study and Dogs and Evolution, Molecular and Exons/genetics and Humans and Pan troglodytes and Rats and Repetitive Sequences, Nucleic Acid/genetics and Reproducibility of Results and Research Support, U.S. Gov't, P.H.S. and Sensitivity and Specificity and Sequence Alignment/*methods and *Software and Swine and Time Factors and Untranslated Regions/genetics}, 424 Language = {eng}, 425 Lr = {20041117}, 426 Mhda = {2003/03/18 04:00}, 427 Number = {1}, 428 Own = {NLM}, 429 Pages = {97--102}, 430 Pl = {United States}, 431 Pmid = {12529311}, 432 Pst = {ppublish}, 433 Pt = {Journal Article}, 434 Pubm = {Print}, 435 Rn = {0 (Untranslated Regions)}, 436 Sb = {IM}, 437 So = {Science 2003 Feb 28;299(5611):1391-4.}, 438 Stat = {MEDLINE}, 439 Title = {{AVID}: A global alignment program.}, 440 Volume = {13}, 441 Year = {2003}} 442 443@article{Bray2004, 444 Abstract = {We describe a new global multiple-alignment program capable of aligning a large number of genomic regions. Our progressive-alignment approach incorporates the following ideas: maximum-likelihood inference of ancestral sequences, automatic guide-tree construction, protein-based anchoring of ab-initio gene predictions, and constraints derived from a global homology map of the sequences. We have implemented these ideas in the MAVID program, which is able to accurately align multiple genomic regions up to megabases long. MAVID is able to effectively align divergent sequences, as well as incomplete unfinished sequences. We demonstrate the capabilities of the program on the benchmark CFTR region, which consists of 1.8 Mb of human sequence and 20 orthologous regions in marsupials, birds, fish, and mammals. Finally, we describe two large MAVID alignments, an alignment of all the available HIV genomes and a multiple alignment of the entire human, mouse, and rat genomes.}, 445 Affiliation = {Department of Mathematics, University of California at Berkeley, Berkeley, California 94720, USA.}, 446 Aid = {14/4/693 {$[$}pii{$]$}}, 447 Au = {Pachter L}, 448 Author = {N Bray and L Pachter}, 449 Da = {20040402}, 450 Date-Modified = {2005-02-05 12:49:26 -0800}, 451 Dcom = {20040505}, 452 Edat = {2004/04/03 05:00}, 453 Gr = {R01-HG02362-01/HG/NHGRI}, 454 Jid = {9518021}, 455 Journal = {Genome Research}, 456 Keywords = {Animals and Cats and Cattle and Comparative Study and Computational Biology/methods and Cystic Fibrosis Transmembrane Conductance Regulator/genetics and Dogs and *Evolution, Molecular and Fishes/genetics and Genome and Genome, Human and Genome, Viral and HIV-1/genetics and Humans and Mice and Rabbits and Rats and Research Support, U.S. Gov't, P.H.S. and SIV/genetics and Sequence Alignment/*methods/statistics \& numerical data and Software/statistics \& numerical data/*trends and Swine/genetics}, 457 Language = {eng}, 458 Lr = {20041117}, 459 Mhda = {2004/05/07 05:00}, 460 Number = {4}, 461 Own = {NLM}, 462 Pages = {693--9}, 463 Pl = {United States}, 464 Pmid = {15060012}, 465 Pst = {ppublish}, 466 Pt = {Journal Article}, 467 Pubm = {Print}, 468 Rn = {126880-72-6 (Cystic Fibrosis Transmembrane Conductance Regulator)}, 469 Sb = {IM}, 470 So = {Genome Res 2004 Apr;14(4):716-20.}, 471 Stat = {MEDLINE}, 472 Title = {{MAVID}: constrained ancestral alignment of multiple sequences.}, 473 Volume = {14}, 474 Year = {2004}} 475 476@article{Brown1982, 477 Author = {WM Brown and EM Prager and A Wang and AC Wilson}, 478 Date-Modified = {2005-02-05 12:49:26 -0800}, 479 Journal = {Journal of Molecular Evolution}, 480 Pages = {225--239}, 481 Title = {Mitochondrial {DNA} sequences of primates, tempo and mode of evolution}, 482 Volume = {18}, 483 Year = {1982}} 484 485@book{Brown2002, 486 Author = {TA Brown}, 487 Publisher = {John Wiley \& Son, Inc.}, 488 Title = {Genomes 2}, 489 Year = {2002}} 490 491@article{Brudno2003, 492 Author = {M Brudno and S Malde and A Poliakov and C Do and O Couronne and I Dubchak and S Batzoglou}, 493 Journal = {Special issue on the Proceedings of the ISMB 2003, Bioinformatics}, 494 Pages = {54i--64i}, 495 Title = {Glocal alignment: finding rearrangements during alignment}, 496 Volume = {19}, 497 Year = {2003}} 498 499@article{Brudno2003a, 500 Author = {M Brudno and C Do and G Cooper and MF Kim and E Davydov and ED Green and A Sidow and S Batzoglou}, 501 Journal = {Genome Research}, 502 Pages = {721--731}, 503 Title = {{LAGAN and Multi-LAGAN: efficient tools for large-scale multiple alignment of genomic DNA}}, 504 Volume = {13}, 505 Year = {2003}} 506 507@Article{Bruno2000, 508 author = {WJ Bruno and ND Socci and AL Halpern}, 509 title = {Weighted neighbor-joining: a likelihood-based approach to 510 distance-based phylogeny reconstruction}, 511 journal = {Molecular Biology and Evolution}, 512 year = {2000}, 513 OPTkey = {}, 514 volume = {17}, 515 number = {1}, 516 pages = {189--197}, 517 OPTmonth = {}, 518 OPTnote = {}, 519 OPTannote = {} 520} 521 522@TechReport{Bryant2003, 523 author = {D Bryant and V Moulton}, 524 title = {Consistency of the {N}eighbor{N}et algorithm for constructing phylogenetic networks}, 525 institution = {McGill University}, 526 year = {2003}, 527 OPTkey = {}, 528 OPTtype = {}, 529 OPTnumber = {}, 530 OPTaddress = {}, 531 OPTmonth = {}, 532 OPTnote = {}, 533 OPTannote = {} 534} 535 536@article{Bryant2004, 537 Author = {D Bryant and V Moulton}, 538 Date-Modified = {2005-03-01 19:59:37 -0500}, 539 Journal = {Molecular Biology And Evolution}, 540 Pages = {255--265}, 541 Title = {{NeighborNet}: An agglomerative method for the construction of planar phylogenetic networks}, 542 Volume = {21}, 543 Year = {2004}} 544 545@Article{Bryant2005, 546 author = {D Bryant}, 547 title = {On the uniqueness of the selection criterion in 548 neighbor-joining}, 549 journal = {Journal of Classification}, 550 year = {2005}, 551 OPTkey = {}, 552 volume = {22}, 553 number = {1}, 554 pages = {3--15}, 555 OPTmonth = {}, 556 OPTnote = {}, 557 OPTannote = {} 558} 559 560@InCollection{Bryant2005b, 561 author = {D Bryant and F Filimon and R Gray}, 562 title = {Untangling our past: languages, trees, splits and networks}, 563 booktitle = {The evolution of cultural diversity: phylogenetic approaches}, 564 OPTcrossref = {}, 565 OPTkey = {}, 566 pages = {69-85}, 567 publisher = {UCL Press}, 568 year = {2005}, 569 editor = {R Mace and C Holden and S Shennan}, 570 OPTvolume = {}, 571 OPTnumber = {}, 572 OPTseries = {}, 573 OPTtype = {}, 574 OPTchapter = {}, 575 OPTaddress = {}, 576 OPTedition = {}, 577 OPTmonth = {}, 578 OPTnote = {}, 579 OPTannote = {} 580} 581 582 583@InCollection{Bryant2005c, 584 author = {D Bryant}, 585 title = {Extending tree models to split networks}, 586 booktitle = {Algebraic Statistics for Computational Biology}, 587 OPTcrossref = {}, 588 OPTkey = {}, 589 pages = {322--334}, 590 publisher = {Cambridge University Press}, 591 year = {2005}, 592 editor = {L Pachter and B Sturmfels}, 593 OPTvolume = {}, 594 OPTnumber = {}, 595 OPTseries = {}, 596 OPTtype = {}, 597 OPTchapter = {}, 598 OPTaddress = {}, 599 OPTedition = {}, 600 OPTmonth = {}, 601 OPTnote = {}, 602 OPTannote = {} 603} 604 605@phdthesis{Buchberger1965, 606 Author = {B Buchberger}, 607 School = {Univ. Innsbruck, Dept. of Math., Innsbruck, Austria}, 608 Title = {An algorithm for finding a basis for the residue class ring of a zero-dimensional polynomial ideal (in German).}, 609 Year = {1965}} 610 611@inproceedings{Bucher1996, 612 Author = {P Bucher and K Hofmann}, 613 Booktitle = {Proceedings Intelligent Systems in Molecular Biology}, 614 Date-Modified = {2005-02-05 12:49:26 -0800}, 615 Key = {Bucher}, 616 Title = {A sequence similarity search algorithm based on a probabilistic interpretation of an alignment scoring system}, 617 Year = {1996}} 618 619@TechReport{Bullard2009, 620 author = {JH Bullard and EA Purdom and KD Hansen and S Durinck and S Dudoit}, 621 title = {Statistical inference in {mRNA-Seq}: exploratory data analysis and differential expression}, 622 institution = {UC Berkeley}, 623 year = {2009}, 624 OPTkey = {}, 625 OPTtype = {}, 626 OPTnumber = {}, 627 OPTaddress = {}, 628 OPTmonth = {}, 629 OPTnote = {}, 630 OPTannote = {} 631} 632 633@Article{Bullard2010, 634 author = {JH Bullard and E Purdom and KD Hansen and S Dudoit}, 635 title = {Evaluation of statistical methods for normalization and differential expression in {mRNA-Seq} experiments}, 636 journal = {BMC Bioinformatics}, 637 year = {2010}, 638 OPTkey = {}, 639 volume = {11}, 640 OPTnumber = {}, 641 pages = {94}, 642 OPTmonth = {}, 643 OPTnote = {}, 644 OPTannote = {} 645} 646 647@article{Bulmer1991, 648 Author = {D Bulmer}, 649 Date-Modified = {2005-03-01 20:05:24 -0500}, 650 Journal = {Molecular Biology and Evolution}, 651 Number = {6}, 652 Pages = {868--883}, 653 Title = {Use of the Method of Generalized Least Squares in Reconstructing Phylogenies from Sequence Data}, 654 Volume = {8}, 655 Year = {1991}} 656 657@InCollection{Buneman1971, 658 author = {P Buneman}, 659 title = {The recovery of trees from measures of dissimilarity}, 660 booktitle = {Mathematics in the Archaeological and Historical Sciences}, 661 OPTcrossref = {}, 662 OPTkey = {}, 663 pages = {387--395}, 664 publisher = {Edinburgh University Press}, 665 year = {1971}, 666 editor = {FR Hodson and DG Kendall and P Tautu}, 667 OPTvolume = {}, 668 OPTnumber = {}, 669 OPTseries = {}, 670 OPTtype = {}, 671 OPTchapter = {}, 672 OPTaddress = {}, 673 OPTedition = {}, 674 OPTmonth = {}, 675 OPTnote = {}, 676 OPTannote = {} 677} 678 679@article{Burge1997, 680 Author = {C Burge and S Karlin}, 681 Journal = {Journal of Molecular Biology}, 682 Number = {1}, 683 Pages = {78--94}, 684 Title = {{Prediction of complete gene structures in human genomic DNA}}, 685 Volume = {268}, 686 Year = {1997}} 687 688@article{Campbell1999, 689 Author = {A Campbell and J Mrazek and S Karlin}, 690 Journal = {Proceedings of the National Academy of Sciences USA}, 691 Number = {16}, 692 Pages = {9184--9189}, 693 Title = {Genome signature comparisons among prokaryote, plasmid and mitochondrial {DNA}}, 694 Volume = {96}, 695 Year = {1999}} 696 697@Article{Carr2006, 698 author = {M Carr and S Devadoss}, 699 title = {Coxeter complexes and graph associahedra}, 700 journal = {Topology and its applications}, 701 year = {2006}, 702 OPTkey = {}, 703 volume = {153}, 704 OPTnumber = {}, 705 pages = {2155--2168}, 706 OPTmonth = {}, 707 OPTnote = {}, 708 OPTannote = {} 709} 710 711@misc{Casanellas2004, 712 Author = {M Casanellas and LD Garcia and S Sullivant}, 713 Howpublished = {\url{http://www.math.tamu.edu/~lgp/small-trees/}}, 714 Title = {Small Phylogenetic trees}, 715 Year = {2004}} 716 717@article{Catalisano2002, 718 Author = {MV Catalisano and AV Geramita and A Gimigliano}, 719 Fjournal = {Linear Algebra and its Applications}, 720 Journal = {Linear Algebra Appl.}, 721 Pages = {263--285}, 722 Title = {Ranks of tensors, secant varieties of {S}egre varieties and fat points}, 723 Volume = {355}, 724 Year = {2002}} 725 726@article{Catanese2005, 727 Author = {F Catanese and S Ho{\c{s}}ten and A Khetan and B Sturmfels}, 728 Date-Modified = {2005-02-05 12:49:27 -0800}, 729 Journal = {American Journal of Mathematics}, 730 Note = {To appear}, 731 Title = {The maximum likelihood degree}, 732 Year = {2005}} 733 734 735 736@article{Cavalli-Sforza1967, 737 Author = {L Cavalli-Sforza and A Edwards}, 738 Date-Modified = {2005-03-01 20:03:56 -0500}, 739 Journal = {Evolution}, 740 Pages = {550--570}, 741 Title = {Phylogenetic analysis models and estimation procedures}, 742 Volume = {32}, 743 Year = {1967}} 744 745@article{Cavender87, 746 Author = {J Cavender and J Felsenstein}, 747 Journal = {Journal of Classification}, 748 Pages = {57--71}, 749 Title = {Invariants of phylogenies in a simple case with discrete states}, 750 Volume = {4}, 751 Year = {1987}} 752 753@article{Cawley2003, 754 Abstract = {SLAM is a program that simultaneously aligns and annotates pairs of homologous sequences. The SLAM web server integrates SLAM with repeat masking tools and the AVID alignment program to allow for rapid alignment and gene prediction in user submitted sequences. Along with annotations and alignments for the submitted sequences, users obtain a list of predicted conserved non-coding sequences (and their associated alignments). The web site also links to whole genome annotations of the human, mouse and rat genomes produced with the SLAM program. The server can be accessed at http://bio.math.berkeley.edu/slam.}, 755 Affiliation = {Affymetrix Inc., 6550 Vallejo St, Suite 100, Emeryville, CA 94608, USA. simon_cawley@affymetrix.com}, 756 Au = {Alexandersson M}, 757 Author = {S Cawley and L Pachter and M Alexandersson}, 758 Da = {20030625}, 759 Date-Modified = {2005-02-05 12:49:27 -0800}, 760 Dcom = {20030818}, 761 Edat = {2003/06/26 05:00}, 762 Gr = {R01-HG02362-01/HG/NHGRI}, 763 Jid = {0411011}, 764 Journal = {Nucleic Acids Research}, 765 Keywords = {Algorithms and Amino Acid Sequence and Animals and Base Sequence and Conserved Sequence and Gene Components and Genomics/*methods and Humans and Internet and Markov Chains and Mice and Peptides/chemistry and RNA, Messenger/chemistry and RNA, Untranslated/chemistry and Rats and Research Support, Non-U.S. Gov't and Research Support, U.S. Gov't, P.H.S. and Sequence Alignment/*methods and Sequence Analysis, DNA/*methods and *Software}, 766 Language = {eng}, 767 Lr = {20041117}, 768 Mhda = {2003/08/19 05:00}, 769 Number = {13}, 770 Own = {NLM}, 771 Pages = {3507--9}, 772 Pl = {England}, 773 Pmid = {12824355}, 774 Pst = {ppublish}, 775 Pt = {Journal Article}, 776 Pubm = {Print}, 777 Rn = {0 (RNA, Untranslated)}, 778 Sb = {IM}, 779 So = {Nucleic Acids Res 2003 Jul 1;31(13):3525-6.}, 780 Stat = {MEDLINE}, 781 Title = {{SLAM} web server for comparative gene finding and alignment.}, 782 Volume = {31}, 783 Year = {2003}} 784 785@article{Cawley2003a, 786 Abstract = {The standard method of applying hidden Markov models to biological problems is to find a Viterbi (maximal weight) path through the HMM graph. The Viterbi algorithm reduces the problem of finding the most likely hidden state sequence that explains given observations, to a dynamic programming problem for corresponding directed acyclic graphs. For example, in the gene finding application, the HMM is used to find the most likely underlying gene structure given a DNA sequence. In this note we discuss the applications of sampling methods for HMMs. The standard sampling algorithm for HMMs is a variant of the common forward-backward and backtrack algorithms, and has already been applied in the context of Gibbs sampling methods. Nevetheless, the practice of sampling state paths from HMMs does not seem to have been widely adopted, and important applications have been overlooked. We show how sampling can be used for finding alternative splicings for genes, including alternative splicings that are conserved between genes from related organisms. We also show how sampling from the posterior distribution is a natural way to compute probabilities for predicted exons and gene structures being correct under the assumed model. Finally, we describe a new memory efficient sampling algorithm for certain classes of HMMs which provides a practical sampling alternative to the Hirschberg algorithm for optimal alignment. The ideas presented have applications not only to gene finding and HMMs but more generally to stochastic context free grammars and RNA structure prediction. Key words: suboptimal parses, sampling, hidden Markov model, conserved alternative splicing Contact: lpachter@math.berkeley.edu}, 787 Affiliation = {Affymetrix, 6550 Vallejo St Suite 100, Emeryville, CA 94608, USA Department of Mathematics, U.C. Berkeley, CA 94720, USA.}, 788 Au = {Pachter L}, 789 Author = {S Cawley and L Pachter}, 790 Da = {20031009}, 791 Date-Modified = {2005-02-05 12:49:26 -0800}, 792 Edat = {2003/10/10 05:00}, 793 Jid = {9808944}, 794 Journal = {Bioinformatics}, 795 Language = {eng}, 796 Mhda = {2003/10/10 05:00}, 797 Number = {1367-4803}, 798 Own = {NLM}, 799 Pages = {II36--II41}, 800 Pl = {England}, 801 Pmid = {14534169}, 802 Pst = {ppublish}, 803 Pt = {Journal Article}, 804 Pubm = {Print}, 805 Sb = {IM}, 806 So = {Bioinformatics 2004 Aug 12;20(12):1850-60. Epub 2004 Feb 26.}, 807 Stat = {In-Data-Review}, 808 Title = {{HMM} sampling and applications to gene finding and alternative splicing.}, 809 Volume = {19 Suppl 2}, 810 Year = {2003}} 811 812@article{Chakrabarti2004, 813 Abstract = {We introduce a novel genome browser application, the K-BROWSER, that allows intuitive visualization of biological information across an arbitrary number of multiply aligned genomes. In particular, the K-BROWSER simultaneously displays an arbitrary number of genomes both through overlaid annotations and predictions that describe their respective characteristics, and through the multiple alignment that describes their global relationship to one another. The browsing environment has been designed to allow users seamless access to information available in every genome and, furthermore, to allow easy navigation within and between genomes. As of the date of publication, the K-BROWSER has been set up on the human, mouse, and rat genomes.}, 814 Affiliation = {Department of Computer Science, University of California, Berkeley, Berkeley, California 94720, USA.}, 815 Aid = {14/4/716 {$[$}pii{$]$}}, 816 Au = {Pachter L}, 817 Author = {K Chakrabarti and L Pachter}, 818 Da = {20040402}, 819 Date-Modified = {2005-02-05 12:49:27 -0800}, 820 Dcom = {20040505}, 821 Edat = {2004/04/03 05:00}, 822 Gr = {R02-HG02362-01/HG/NHGRI}, 823 Jid = {9518021}, 824 Journal = {Genome Research}, 825 Keywords = {Animals and Computational Biology/methods/trends and Computer Graphics/*trends and Conserved Sequence/genetics and *Genome and Genome, Human and Humans and Mice and Rats and Research Support, Non-U.S. Gov't and Research Support, U.S. Gov't, P.H.S. and Sequence Alignment/*methods/trends and Sequence Homology, Nucleic Acid and Software/*trends}, 826 Language = {eng}, 827 Lr = {20041117}, 828 Mhda = {2004/05/07 05:00}, 829 Number = {4}, 830 Own = {NLM}, 831 Pages = {716--20}, 832 Pl = {United States}, 833 Pmid = {15060015}, 834 Pst = {ppublish}, 835 Pt = {Journal Article}, 836 Pubm = {Print}, 837 Sb = {IM}, 838 So = {Nucleic Acids Res 2004 Jul 1;32(Web Server issue):W273-9.}, 839 Stat = {MEDLINE}, 840 Title = {Visualization of multiple genome annotations and alignments with the {K-BROWSER}.}, 841 Volume = {14}, 842 Year = {2004}} 843 844@article{Chargaff1950, 845 Author = {E Chargaff}, 846 Date-Modified = {2005-02-05 12:49:26 -0800}, 847 Journal = {Experientia}, 848 Pages = {201--209}, 849 Title = {Chemical specificity of nucleic acids and mechanism for the enzymatic degradation}, 850 Volume = {6}, 851 Year = {1950}} 852 853@inproceedings{Chazelle1991, 854 Author = {B Chazelle}, 855 Booktitle = {Proceedings of the 32nd IEEE Symposium on Foundations of Computer Science}, 856 Pages = {29--38}, 857 Title = {An Optimal Convex Hull Algorithm and New Results on Cuttings}, 858 Year = {1991}} 859 860@article{Chazelle1993, 861 Author = {B Chazelle}, 862 Journal = {Discrete Computational Geometry}, 863 Pages = {377--409}, 864 Title = {An optimal convex hull algorithm in any fixed dimension}, 865 Volume = {10}, 866 Year = {1993}} 867 868@Article{Chepoi1997, 869 author = {V Chepoi and B Fichet}, 870 title = {Recognition of Robinsonian dissimilarities}, 871 journal = {Journal of Classification}, 872 year = {1997}, 873 OPTkey = {}, 874 volume = {14}, 875 OPTnumber = {2}, 876 pages = {1432--1343}, 877 OPTmonth = {January}, 878 OPTnote = {}, 879 OPTannote = {} 880} 881 882@Article{Chepoi1998, 883 author = {V Chepoi and B Fichet}, 884 title = {A note on circular decomposable metrics}, 885 journal = {Geometrica Dedicata}, 886 year = {1998}, 887 OPTkey = {}, 888 volume = {69}, 889 OPTnumber = {}, 890 pages = {237--240}, 891 OPTmonth = {}, 892 OPTnote = {}, 893 OPTannote = {} 894} 895 896@InProceedings{Chiaromonte2002, 897 author = {F Chiaromonte and VB Yap and W Miller}, 898 title = {Scoring pairwise genomic sequence alignments}, 899 OPTcrossref = {}, 900 OPTkey = {}, 901 booktitle = {Proceedings of the Pacific Symposium on Biocomputing}, 902 pages = {115--126}, 903 year = {2002}, 904 OPTeditor = {}, 905 OPTvolume = {}, 906 OPTnumber = {}, 907 OPTseries = {}, 908 OPTaddress = {}, 909 OPTmonth = {}, 910 OPTorganization = {}, 911 OPTpublisher = {}, 912 OPTnote = {}, 913 OPTannote = {} 914} 915 916@incollection{Chickering1996, 917 Author = {DM Chickering}, 918 Booktitle = {Learning from Data: Artificial Intelligence and Statistics V}, 919 Date-Modified = {2005-02-05 12:49:26 -0800}, 920 Editor = {D Fisher and H-J Lenz}, 921 Publisher = {Springer Verlag}, 922 Title = {Learning {B}ayesian Networks is {NP}-complete}, 923 Year = {1996}} 924 925@article{Chor2000, 926 Author = {B Chor and MD Hendy and BR Holland and D Penny}, 927 Date-Modified = {2005-02-05 12:49:26 -0800}, 928 Journal = {Molecular Biology and Evolution}, 929 Pages = {1529--1541}, 930 Title = {Multiple maxima of likelihood in phylogenetic trees: an analytic approach}, 931 Volume = {17}, 932 Year = {2000}} 933 934@InProceedings{Christopher1996, 935 author = {G Christopher and M Farach and M Trick}, 936 title = {The structure of circular decomposable metrics}, 937 OPTcrossref = {}, 938 OPTkey = {}, 939 booktitle = {Lecture Notes in Computer Science}, 940 pages = {406--418}, 941 year = {1996}, 942 OPTeditor = {}, 943 volume = {1136}, 944 OPTnumber = {}, 945 OPTseries = {}, 946 OPTaddress = {}, 947 OPTmonth = {}, 948 OPTorganization = {}, 949 publisher = {Springer, New York}, 950 OPTnote = {}, 951 OPTannote = {} 952} 953 954@PhdThesis{Christopher1997, 955 author = {G Christopher}, 956 title = {Structure and applications of totally decomposable metrics}, 957 school = {Carnegie Mellon University}, 958 year = {1997}, 959 OPTkey = {}, 960 OPTtype = {}, 961 OPTaddress = {}, 962 OPTmonth = {}, 963 OPTnote = {}, 964 OPTannote = {} 965} 966 967@article{Cohen1993, 968 Author = {JE Cohen and UG Rothblum}, 969 Coden = {LAAPAW}, 970 Fjournal = {Linear Algebra and its Applications}, 971 Issn = {0024-3795}, 972 Journal = {Linear Algebra Appl.}, 973 Mrclass = {15A48 (15A23)}, 974 Mrnumber = {MR1230356 (94i:15015)}, 975 Mrreviewer = {Thomas L. Markham}, 976 Pages = {149--168}, 977 Title = {Nonnegative ranks, decompositions, and factorizations of nonnegative matrices}, 978 Volume = {190}, 979 Year = {1993}} 980 981@article{Cohen2004, 982 Affiliation = {Laboratory of Populations, Rockefeller and Columbia Universities, New York, New York, USA. cohen@rockefeller.edu}, 983 Aid = {10.1371/journal.pbio.0020439 {$[$}doi{$]$}}, 984 Au = {Cohen JE}, 985 Author = {JE Cohen}, 986 Da = {20041214}, 987 Edat = {2004/12/15 09:00}, 988 Jid = {101183755}, 989 Journal = {PLoS Biol}, 990 Language = {eng}, 991 Mhda = {2004/12/15 09:00}, 992 Number = {12}, 993 Own = {NLM}, 994 Pages = {e439}, 995 Pl = {United States}, 996 Pmid = {15597117}, 997 Pst = {ppublish}, 998 Pt = {Journal Article}, 999 Pubm = {Print}, 1000 Sb = {IM}, 1001 Stat = {In-Process}, 1002 Title = {Mathematics is biology's next microscope, only better; biology is mathematics' next physics, only better.}, 1003 Volume = {2}, 1004 Year = {2004}} 1005 1006@Misc{Concorde, 1007 key = {Concorde}, 1008 author = {D Applegate and R Bixby and V Chvatal and W Cook}, 1009 title = {{The Concorde TSP solver}}, 1010 howpublished = {{\tt http://www.tsp.gatech.edu/concorde.html/}}, 1011 OPTmonth = {}, 1012 OPTyear = {}, 1013 OPTnote = {}, 1014 OPTannote = {} 1015} 1016 1017@InCollection{Contois2005, 1018 author = {M Contois and D Levy}, 1019 title = {Small trees and generalized neighbor-joining}, 1020 booktitle = {Algebraic Statistics for Computational Biology}, 1021 OPTcrossref = {}, 1022 OPTkey = {}, 1023 pages = {333--344}, 1024 publisher = {Cambridge University Press}, 1025 year = {2005}, 1026 editor = {L Pachter and B Sturmfels}, 1027 OPTvolume = {}, 1028 OPTnumber = {}, 1029 OPTseries = {}, 1030 OPTtype = {}, 1031 chapter = {18}, 1032 OPTaddress = {}, 1033 OPTedition = {}, 1034 OPTmonth = {}, 1035 OPTnote = {}, 1036 OPTannote = {} 1037} 1038 1039@article{Couronne2003, 1040 Abstract = {The availability of the assembled mouse genome makes possible, for the first time, an alignment and comparison of two large vertebrate genomes. We investigated different strategies of alignment for the subsequent analysis of conservation of genomes that are effective for assemblies of different quality. These strategies were applied to the comparison of the working draft of the human genome with the Mouse Genome Sequencing Consortium assembly, as well as other intermediate mouse assemblies. Our methods are fast and the resulting alignments exhibit a high degree of sensitivity, covering more than 90% of known coding exons in the human genome. We obtained such coverage while preserving specificity. With a view towards the end user, we developed a suite of tools and Web sites for automatically aligning and subsequently browsing and working with whole-genome comparisons. We describe the use of these tools to identify conserved non-coding regions between the human and mouse genomes, some of which have not been identified by other methods.}, 1041 Affiliation = {Lawrence Berkeley National Laboratory, Berkeley, California 94720, USA.}, 1042 Aid = {10.1101/gr.762503 {$[$}doi{$]$}}, 1043 Au = {Pachter L}, 1044 Author = {O Couronne and A Poliakov and N Bray and T Ishkhanov and D Ryaboy and E Rubin and L Pachter and I Dubchak}, 1045 Da = {20030116}, 1046 Date-Modified = {2005-02-05 12:49:27 -0800}, 1047 Dcom = {20030317}, 1048 Edat = {2003/01/17 04:00}, 1049 Jid = {9518021}, 1050 Journal = {Genome Research}, 1051 Keywords = {Algorithms and Animals and Chromosomes/genetics and Chromosomes, Human/genetics and Comparative Study and Computer Communication Networks/instrumentation and Databases, Genetic and *Genome and *Genome, Human and Humans and Internet/instrumentation and Mice and *Research Design and Research Support, U.S. Gov't, Non-P.H.S. and Research Support, U.S. Gov't, P.H.S. and Sequence Alignment/*instrumentation/*methods and Software}, 1052 Language = {eng}, 1053 Lr = {20041117}, 1054 Mhda = {2003/03/18 04:00}, 1055 Number = {1}, 1056 Own = {NLM}, 1057 Pages = {73--80}, 1058 Pl = {United States}, 1059 Pmid = {12529308}, 1060 Pst = {ppublish}, 1061 Pt = {Journal Article}, 1062 Pubm = {Print}, 1063 Sb = {IM}, 1064 So = {Genome Res 2003 Jan;13(1):97-102.}, 1065 Stat = {MEDLINE}, 1066 Title = {Strategies and tools for whole-genome alignments.}, 1067 Volume = {13}, 1068 Year = {2003}} 1069 1070@book{Cover1991, 1071 Author = {TM Cover and JA Thomas}, 1072 Date-Modified = {2005-02-05 12:49:26 -0800}, 1073 Publisher = {Wiley}, 1074 Title = {Elements of Information Theory}, 1075 Year = {1991}} 1076 1077@book{Cowell1999, 1078 Address = {New York}, 1079 Author = {RG Cowell and AP Dawid and SL Lauritzen and DJ Spiegelhalter}, 1080 Publisher = {Springer-Verlag}, 1081 Series = {Statistics for Engineering and Information Sciences}, 1082 Title = {Probabilistic Networks and Expert Systems}, 1083 Year = {1999}} 1084 1085@book{Cox1997, 1086 Address = {New York}, 1087 Author = {D Cox and J Little and D O'Shea}, 1088 Date-Modified = {2005-02-05 13:01:41 -0800}, 1089 Edition = {Second}, 1090 Isbn = {0-387-94680-2}, 1091 Mrclass = {13P10 (13-01 14-01 14Qxx 68Q40)}, 1092 Mrnumber = {MR1417938 (97h:13024)}, 1093 Note = {An introduction to computational algebraic geometry and commutative algebra}, 1094 Pages = {xiv+536}, 1095 Publisher = {Springer-Verlag}, 1096 Series = {Undergraduate Texts in Mathematics}, 1097 Title = {Ideals, Varieties, and Algorithms}, 1098 Year = {1997}} 1099 1100@article{Craciun2005, 1101 Author = {G Craciun and M Feinberg}, 1102 Journal = {SIAM Journal of Applied Mathematics}, 1103 Note = {To appear}, 1104 Title = {Multiple Equilibria in Complex Chemical Reaction Networks: I. The Injectivity Property}, 1105 Year = {2005}} 1106 1107@article{Cuyt2001, 1108 Author = {A Cuyt and B Verdonk and S Becuwe and P Kuterna}, 1109 Date-Modified = {2005-02-05 12:49:26 -0800}, 1110 Journal = {Computing}, 1111 Pages = {309--320}, 1112 Title = {A remarkable example of catastrophic cancellation unraveled}, 1113 Volume = {66}, 1114 Year = {2001}} 1115 1116@article{Darling2004, 1117 Author = {ACE Darling and B Mau and FR Blattner and NT Perna}, 1118 Journal = {Genome Research}, 1119 Pages = {1394--1403}, 1120 Title = {{Mauve: multiple alignment of conserved genomic sequence with rearrangements}}, 1121 Volume = {14}, 1122 Year = {2004}} 1123 1124 1125 1126@book{Darwin1859, 1127 Author = {C Darwin}, 1128 Date-Modified = {2005-02-05 12:49:26 -0800}, 1129 Publisher = {John Murray, London}, 1130 Title = {On the Origin of Species by Means of Natural Selection, or the Preservation of Favoured Races in the Struggle for Life}, 1131 Year = {1859}} 1132 1133@book{Davey2002, 1134 Address = {New York}, 1135 Author = {BA Davey and HA Priestley}, 1136 Date-Modified = {2005-02-05 12:49:26 -0800}, 1137 Edition = {Second}, 1138 Publisher = {Cambridge University Press}, 1139 Title = {Introduction to Lattices and Order}, 1140 Year = {2002}} 1141 1142@book{DeConcini1982, 1143 Address = {Paris}, 1144 Author = {C DeConcini and D Eisenbud and C Procesi}, 1145 Mrclass = {13B99 (13-04 13D10 14M15)}, 1146 Mrnumber = {MR680936 (85d:13009)}, 1147 Mrreviewer = {Melvin Hochster}, 1148 Note = {With a French summary}, 1149 Pages = {87}, 1150 Publisher = {Soci\'et\'e Math\'ematique de France}, 1151 Series = {Ast\'erisque}, 1152 Title = {Hodge algebras}, 1153 Volume = {91}, 1154 Year = {1982}} 1155 1156@book{DeGroot1970, 1157 Address = {New York}, 1158 Author = {MH DeGroot}, 1159 Date-Modified = {2005-02-05 12:49:26 -0800}, 1160 Publisher = {McGraw-Hill}, 1161 Title = {Optimal Statistical Decisions}, 1162 Year = {1970}} 1163 1164@Article{Deineko1998, 1165 author = {VG Deineko and R Rudolf and GJ Woeginger}, 1166 title = {Sometimes traveling is easy: the master tour problem}, 1167 journal = {SIAM Journal of Discrete Mathematics}, 1168 year = {1998}, 1169 OPTkey = {}, 1170 volume = {11}, 1171 OPTnumber = {1}, 1172 pages = {81--93}, 1173 OPTmonth = {}, 1174 OPTnote = {}, 1175 OPTannote = {} 1176} 1177 1178@article{Delcher1999, 1179 Author = {AL Delcher and S Kasif and RD Fleischmann and J Peterson and O White and AL Salzberg}, 1180 Date-Modified = {2005-02-05 12:49:26 -0800}, 1181 Journal = {Nucleic Acids Research}, 1182 Pages = {2369--2376}, 1183 Title = {Alignment of whole genomes}, 1184 Volume = {27}, 1185 Year = {1999}} 1186 1187@book{Demmel1997, 1188 Address = {Philadelphia, PA}, 1189 Author = {JW Demmel}, 1190 Isbn = {0-89871-389-7}, 1191 Mrclass = {65-01 (65Fxx)}, 1192 Mrnumber = {MR1463942 (98m:65001)}, 1193 Mrreviewer = {William W. Hager}, 1194 Pages = {xii+419}, 1195 Publisher = {Society for Industrial and Applied Mathematics (SIAM)}, 1196 Title = {Applied Numerical Linear Algebra}, 1197 Year = {1997}} 1198 1199@article{Dempster1977, 1200 Author = {AP Dempster and NM Laird and DB Rubin}, 1201 Journal = {Journal of the Royal Statistical Society}, 1202 Pages = {1--38}, 1203 Title = {Maximum Likelihood from Incomplete Data via the {EM} Algorithm}, 1204 Volume = {39}, 1205 Year = {1977}} 1206 1207@article{Dermitzakis2003, 1208 Author = {ET Dermitzakis and A Reymond and N Scamuffa and C Ucla and E Kirkness and C Rossier and SE Antonarakis}, 1209 Date-Modified = {2005-02-05 12:49:26 -0800}, 1210 Journal = {Science}, 1211 Pages = {1033--1035}, 1212 Title = {Evolutionary Discrimination of Mammalian Conserved Non-Genic Sequences ({CNG}s)}, 1213 Volume = {302}, 1214 Year = {2003}} 1215 1216@article{Desper1999, 1217 Author = {R Desper and F Jiang and O-P Kallioniemi and H Moch and CH Papadimitriou and AA Sch{\"a}ffer}, 1218 Date-Modified = {2005-02-05 12:49:26 -0800}, 1219 Journal = {Journal of Computational Biology}, 1220 Number = {1}, 1221 Pages = {37--51}, 1222 Title = {Inferring tree models for oncogenesis from comparative genome hybridization data}, 1223 Volume = {6}, 1224 Year = {1999}} 1225 1226@Article{Desper2002, 1227 author = {R Desper and O Gascuel}, 1228 title = {Fast and accurate phylogeny reconstruction algorithms based on the minimum-evolution principle}, 1229 journal = {Journal of Computational Biology}, 1230 year = {2002}, 1231 OPTkey = {}, 1232 volume = {19}, 1233 number = {5}, 1234 pages = {687--705}, 1235 OPTmonth = {}, 1236 OPTnote = {}, 1237 OPTannote = {} 1238} 1239 1240@Article{Desper2004, 1241 author = {R Desper and O Gascuel}, 1242 title = {Theoretical foundation of the balanced minimum evolution method of phylogenetic inference and its relationship to weighted least-squares tree fitting}, 1243 journal = {Molecular Biology and Evolution}, 1244 year = {2004}, 1245 OPTkey = {}, 1246 volume = {21}, 1247 OPTnumber = {}, 1248 pages = {587--598}, 1249 OPTmonth = {}, 1250 OPTnote = {}, 1251 OPTannote = {} 1252} 1253 1254@InCollection{Desper2005, 1255 author = {R Desper and O Gascuel}, 1256 title = {The minimum evolution distance-based approach to phylogenetic inference}, 1257 booktitle = {Mathematics of Evolution and Phylogeny}, 1258 OPTcrossref = {}, 1259 OPTkey = {}, 1260 OPTpages = {}, 1261 publisher = {Oxford University Press}, 1262 year = {2005}, 1263 editor = {O Gascuel}, 1264 OPTvolume = {}, 1265 OPTnumber = {}, 1266 OPTseries = {}, 1267 OPTtype = {}, 1268 OPTchapter = {}, 1269 OPTaddress = {}, 1270 OPTedition = {}, 1271 OPTmonth = {}, 1272 OPTnote = {}, 1273 OPTannote = {} 1274} 1275 1276@Article{Devadoss1999, 1277 author = {S Devadoss}, 1278 title = {Tessellations of moduli spaces and the mosaic operad}, 1279 journal = {Contemporary mathematics}, 1280 year = {1999}, 1281 OPTkey = {}, 1282 volume = {239}, 1283 OPTnumber = {}, 1284 pages = {91--114}, 1285 OPTmonth = {}, 1286 OPTnote = {}, 1287 OPTannote = {} 1288} 1289 1290@Article{Devadoss2004, 1291 author = {S Devadoss}, 1292 title = {Combinatorial equivalence of real moduli spaces}, 1293 journal = {Notices of the American Mathematical Society}, 1294 year = {2004}, 1295 OPTkey = {}, 1296 volume = {51}, 1297 OPTnumber = {}, 1298 pages = {620--628}, 1299 OPTmonth = {}, 1300 OPTnote = {}, 1301 OPTannote = {} 1302} 1303 1304@article{Develin2003, 1305 Author = {M Develin and F Santos and B Sturmfels}, 1306 Journal = {MSRI Proceedings}, 1307 Note = {To appear}, 1308 Title = {On the tropical rank of a matrix}, 1309 Year = {2003}} 1310 1311@article{Develin2004, 1312 Author = {M Develin and B Sturmfels}, 1313 Date-Modified = {2005-02-05 12:58:09 -0800}, 1314 Fjournal = {Documenta Mathematica}, 1315 Issn = {1431-0643}, 1316 Journal = {Documenta Mathematica}, 1317 Mrclass = {52A30 (52B10)}, 1318 Mrnumber = {MR2054977}, 1319 Pages = {1--27 (electronic)}, 1320 Title = {Tropical convexity}, 1321 Volume = {9}, 1322 Year = {2004}} 1323 1324@article{Dewey2004, 1325 Abstract = {We describe a new method for simultaneously identifying novel homologous genes with identical structure in the human, mouse, and rat genomes by combining pairwise predictions made with the SLAM gene-finding program. Using this method, we found 3698 gene triples in the human, mouse, and rat genomes which are predicted with exactly the same gene structure. We show, both computationally and experimentally, that the introns of these triples are predicted accurately as compared with the introns of other ab initio gene prediction sets. Computationally, we compared the introns of these gene triples, as well as those from other ab initio gene finders, with known intron annotations. We show that a unique property of SLAM, namely that it predicts gene structures simultaneously in two organisms, is key to producing sets of predictions that are highly accurate in intron structure when combined with other programs. Experimentally, we performed reverse transcription-polymerase chain reaction (RT-PCR) in both the human and rat to test the exon pairs flanking introns from a subset of the gene triples for which the human gene had not been previously identified. By performing RT-PCR on orthologous introns in both the human and rat genomes, we additionally explore the validity of using RT-PCR as a method for confirming gene predictions.}, 1326 Affiliation = {Department of Electrical Engineering, University of California-Berkeley, Berkeley, California 94720, USA.}, 1327 Aid = {14/4/661 {$[$}pii{$]$}}, 1328 Au = {Pachter L}, 1329 Author = {C Dewey and JQ Wu and S Cawley and M Alexandersson and R Gibbs and L Pachter}, 1330 Da = {20040402}, 1331 Date-Modified = {2005-02-05 12:49:26 -0800}, 1332 Dcom = {20040505}, 1333 Edat = {2004/04/03 05:00}, 1334 Gr = {R01 HG2362-2/HG/NHGRI}, 1335 Jid = {9518021}, 1336 Journal = {Genome Research}, 1337 Keywords = {Animals and Chromosome Mapping/methods and Comparative Study and Computational Biology/methods and Databases, Genetic and Exons/genetics and Genes, Structural/*genetics and Genome and Genome, Human and Humans and Introns/genetics and Mice and Predictive Value of Tests and Rats and Research Support, U.S. Gov't, P.H.S. and Sequence Homology, Nucleic Acid and Software}, 1338 Language = {eng}, 1339 Lr = {20041117}, 1340 Mhda = {2004/05/07 05:00}, 1341 Number = {4}, 1342 Own = {NLM}, 1343 Pages = {661--4}, 1344 Pl = {United States}, 1345 Pmid = {15060007}, 1346 Pst = {ppublish}, 1347 Pt = {Journal Article}, 1348 Pubm = {Print}, 1349 Sb = {IM}, 1350 So = {Genome Res 2004 Apr;14(4):693--9.}, 1351 Stat = {MEDLINE}, 1352 Title = {Accurate identification of novel human genes through simultaneous gene prediction in human, mouse, and rat.}, 1353 Volume = {14}, 1354 Year = {2004}} 1355 1356@misc{Dewey2005, 1357 Author = {C Dewey}, 1358 Howpublished = {Software available at \url{http://hanuman.math.berkeley.edu/~cdewey/mercator/}}, 1359 Title = {{MERCATOR}: multiple whole-genome orthology map construction}, 1360 Year = {2005}} 1361 1362@book{Deza1997, 1363 Address = {Berlin}, 1364 Author = {MM Deza and M Laurent}, 1365 Isbn = {3-540-61611-X}, 1366 Mrclass = {52-02 (05B30 05C12 51K05 52B12 52C07 68R05 90C28)}, 1367 Mrnumber = {MR1460488 (98g:52001)}, 1368 Mrreviewer = {Alexander I. Barvinok}, 1369 Pages = {xii+587}, 1370 Publisher = {Springer-Verlag}, 1371 Series = {Algorithms and Combinatorics}, 1372 Title = {Geometry of Cuts and Metrics}, 1373 Volume = {15}, 1374 Year = {1997}} 1375 1376@Book{Deza2006, 1377 author = {E Deza and MM Deza}, 1378 ALTeditor = {}, 1379 title = {Dictionary of Distances}, 1380 publisher = {Elsevier}, 1381 year = {2006}, 1382 OPTkey = {}, 1383 OPTvolume = {}, 1384 OPTnumber = {}, 1385 OPTseries = {}, 1386 OPTaddress = {}, 1387 OPTedition = {}, 1388 OPTmonth = {}, 1389 OPTnote = {}, 1390 OPTannote = {} 1391} 1392 1393@InBook{Diday1986, 1394 author = {E Diday}, 1395 editor = {J De Leeuw et al.}, 1396 title = {Multidimensional data analysis}, 1397 chapter = {Orders and overlapping clusters by pyramids}, 1398 publisher = {DWO Press, Leiden}, 1399 year = {1986}, 1400 OPTkey = {}, 1401 OPTvolume = {}, 1402 OPTnumber = {}, 1403 OPTseries = {}, 1404 OPTtype = {}, 1405 OPTaddress = {}, 1406 OPTedition = {}, 1407 OPTmonth = {}, 1408 pages = {201--234}, 1409 OPTnote = {}, 1410 OPTannote = {} 1411} 1412 1413@Article{Dilworth1950, 1414 author = {RP Dilworth}, 1415 title = {A decomposition theorem for partially ordered sets}, 1416 journal = {The Annals of Mathematics}, 1417 year = {1950}, 1418 OPTkey = {}, 1419 volume = {51}, 1420 OPTnumber = {}, 1421 pages = {161--166}, 1422 OPTmonth = {}, 1423 OPTnote = {}, 1424 OPTannote = {} 1425} 1426 1427@article{Douzery2003, 1428 Author = {EJP Douzery and F Delsuc and MJ Stanhope and D Huchon}, 1429 Journal = {Molecular Biology and Evolution}, 1430 Pages = {201-213}, 1431 Title = {Local molecular clocks in three nuclear genes: divergence ages of rodents and other mammals, and incompatibility between fossil calibrations}, 1432 Volume = {57}, 1433 Year = {2003}} 1434 1435@Article{Dress1996, 1436 author = {A Dress and V Moulton and W Terhalle}, 1437 title = {T-theory: an overview}, 1438 journal = {European Journal Combinatorics}, 1439 year = {1996}, 1440 OPTkey = {}, 1441 volume = {17}, 1442 OPTnumber = {}, 1443 pages = {161--175}, 1444 OPTmonth = {}, 1445 OPTnote = {}, 1446 OPTannote = {} 1447} 1448 1449@InCollection{Dress1997, 1450 author = {A Dress}, 1451 title = {Towards a theory of holistic clustering}, 1452 booktitle = {Mathematical Hierarchies and Biology}, 1453 OPTcrossref = {}, 1454 OPTkey = {}, 1455 OPTpages = {}, 1456 publisher = {DIMACS}, 1457 year = {1997}, 1458 OPTeditor = {}, 1459 OPTvolume = {}, 1460 OPTnumber = {}, 1461 OPTseries = {}, 1462 OPTtype = {}, 1463 OPTchapter = {}, 1464 OPTaddress = {}, 1465 OPTedition = {}, 1466 OPTmonth = {}, 1467 OPTnote = {}, 1468 OPTannote = {} 1469} 1470 1471@inproceedings{Dress1998, 1472 Author = {A Dress and W Terhalle}, 1473 Booktitle = {Proceedings of the International Congress of Mathematicians}, 1474 Fjournal = {Documenta Mathematica}, 1475 Issn = {1431-0643}, 1476 Journal = {Documenta Mathematica}, 1477 Mrclass = {05B35 (05C05 92B10 92D15)}, 1478 Mrnumber = {MR1648188 (99k:05051)}, 1479 Mrreviewer = {Charles A. Semple}, 1480 Number = {Extra Vol. III}, 1481 Pages = {565--574 (electronic)}, 1482 Series = {Vol. III (Berlin, 1998)}, 1483 Title = {The tree of life and other affine buildings}, 1484 Year = {1998}} 1485 1486@article{Dress2002, 1487 Author = {A Dress and JH Koolen and V Moulton}, 1488 Fjournal = {European Journal of Combinatorics}, 1489 Issn = {0195-6698}, 1490 Journal = {European Journal of Combinatorics}, 1491 Mrclass = {52C30 (51M10)}, 1492 Mrnumber = {MR1931939 (2003h:52024)}, 1493 Number = {5}, 1494 Pages = {549--557}, 1495 Title = {On line arrangements in the hyperbolic plane}, 1496 Volume = {23}, 1497 Year = {2002}} 1498 1499@Article{Dress2004, 1500 author = {A Dress and DH Huson}, 1501 Journal = {IEEE/ACM Transactions in Computational Biology and Bioinformatics}, 1502 title = {Constructing splits graphs}, 1503 year = {2004}, 1504 OPTkey = {}, 1505 volume = {1}, 1506 OPTnumber = {3}, 1507 pages = {109--115}, 1508 OPTmonth = {}, 1509 OPTnote = {}, 1510 OPTannote = {} 1511} 1512 1513@Article{Dress2007, 1514 author = {A Dress and KT Huber and V Moulton}, 1515 title = {Some uses of the Farris transform in mathematics and phylogenetics-- a review}, 1516 journal = {Annals of Combinatorics}, 1517 year = {2007}, 1518 OPTkey = {}, 1519 volume = {11}, 1520 OPTnumber = {}, 1521 pages = {1--37}, 1522 OPTmonth = {}, 1523 OPTnote = {}, 1524 OPTannote = {} 1525} 1526 1527@Article{Drysdale2005, 1528 author = {RA Drysdale and MA Crosby and {The Flybase Consortium}}, 1529 title = {{Flybase: Genes and gene models}}, 1530 journal = {Nucleic Acids Research}, 1531 year = {2005}, 1532 OPTkey = {}, 1533 volume = {33}, 1534 OPTnumber = {}, 1535 pages = {D390--D395}, 1536 OPTmonth = {}, 1537 OPTnote = {}, 1538 OPTannote = {} 1539} 1540 1541@article{Dubchak2000, 1542 Abstract = {Human and mouse genomic sequence comparisons are being increasingly used to search for evolutionarily conserved gene regulatory elements. Large-scale human-mouse DNA comparison studies have discovered numerous conserved noncoding sequences of which only a fraction has been functionally investigated A question therefore remains as to whether most of these noncoding sequences are conserved because of functional constraints or are the result of a lack of divergence time.}, 1543 Affiliation = {Center for Bioinformatics and Computational Genomics, Lawrence Berkeley National Laboratory, Berkeley, California 94720, USA.}, 1544 Au = {Frazer KA}, 1545 Author = {I Dubchak and M Brudno and GG Loots and L Pachter and C Mayor and EM Rubin and KA Frazer}, 1546 Da = {20001017}, 1547 Date-Modified = {2005-02-05 12:49:26 -0800}, 1548 Dcom = {20001017}, 1549 Edat = {2000/09/14 11:00}, 1550 Gr = {GM-5748202/GM/NIGMS}, 1551 Jid = {9518021}, 1552 Journal = {Genome Research}, 1553 Keywords = {Animals and Comparative Study and Conserved Sequence/*genetics and Dogs and Humans and Mice and Molecular Sequence Data and Research Support, U.S. Gov't, Non-P.H.S. and Research Support, U.S. Gov't, P.H.S. and *Sequence Alignment and Species Specificity and Untranslated Regions/*genetics/isolation \& purification}, 1554 Language = {eng}, 1555 Lr = {20041117}, 1556 Mhda = {2000/10/21 11:01}, 1557 Number = {9}, 1558 Own = {NLM}, 1559 Pages = {1304--6}, 1560 Pl = {UNITED STATES}, 1561 Pmid = {10984448}, 1562 Pst = {ppublish}, 1563 Pt = {Journal Article}, 1564 Pubm = {Print}, 1565 Rn = {0 (Untranslated Regions)}, 1566 Sb = {IM}, 1567 Si = {GENBANK/AF276990}, 1568 So = {Bioinformatics 2000 Nov;16(11):1046-7.}, 1569 Stat = {MEDLINE}, 1570 Title = {Active conservation of noncoding sequences revealed by three-way species comparisons.}, 1571 Volume = {10}, 1572 Year = {2000}} 1573 1574@article{Dubchak2002, 1575 Abstract = {The explosion in genomic sequence available in public databases has resulted in an unprecedented opportunity for computational whole genome analyses. A number of promising comparative-based approaches have been developed for gene finding, regulatory element discovery and other purposes, and it is clear that these tools will play a fundamental role in analysing the enormous amount of new data that is currently being generated. The synthesis of computationally intensive comparative computational approaches with the requirement for whole genome analysis represents both an unprecedented challenge and opportunity for computational scientists. We focus on a few of these challenges, using by way of example the problems of alignment, gene finding and regulatory element discovery, and discuss the issues that have arisen in attempts to solve these problems in the context of whole genome analysis pipelines.}, 1576 Affiliation = {Lawrence Berkeley National Laboratory, National Energy Resesarch Scientific Computing Center, CA 94720, USA. ildubchak@lbl.gov}, 1577 Au = {Pachter L}, 1578 Author = {I Dubchak and L Pachter}, 1579 Da = {20020510}, 1580 Date-Modified = {2005-02-05 12:49:27 -0800}, 1581 Dcom = {20021024}, 1582 Edat = {2002/05/11 10:00}, 1583 Jid = {100912837}, 1584 Journal = {Brief Bioinform}, 1585 Keywords = {Comparative Study and *Computational Biology and *Genome and Regulatory Sequences, Nucleic Acid and Research Support, U.S. Gov't, P.H.S.}, 1586 Language = {eng}, 1587 Lr = {20041117}, 1588 Mhda = {2002/10/31 04:00}, 1589 Number = {1}, 1590 Own = {NLM}, 1591 Pages = {18--22}, 1592 Pl = {England}, 1593 Pmid = {12002220}, 1594 Pst = {ppublish}, 1595 Pt = {Journal Article}, 1596 Pubm = {Print}, 1597 Sb = {IM}, 1598 So = {J Comput Biol 2002;9(2):389-99.}, 1599 Stat = {MEDLINE}, 1600 Title = {The computational challenges of applying comparative-based computational methods to whole genomes.}, 1601 Volume = {3}, 1602 Year = {2002}} 1603 1604@Article{Dunn2005, 1605 author = {M Dunn and A Terrill and G Reesnik and RA Foley and SC Levinson}, 1606 title = {Structural phylogenetics and reconstruction of ancient language history}, 1607 journal = {Science}, 1608 year = {2005}, 1609 OPTkey = {}, 1610 OPTvolume = {309}, 1611 OPTnumber = {}, 1612 pages = {2072--2075}, 1613 OPTmonth = {}, 1614 OPTnote = {}, 1615 OPTannote = {} 1616} 1617 1618 1619@book{Durbin1998, 1620 Author = {R Durbin and S Eddy and A Korgh and G Mitchison}, 1621 Date-Modified = {2005-02-05 12:49:26 -0800}, 1622 Publisher = {Cambridge University Press}, 1623 Title = {{Biological Sequence Analysis: Probabilistic Models of Proteins and Nucleic Acids}}, 1624 Year = {1998}} 1625 1626@inproceedings{Eddy1995, 1627 Author = {SR Eddy}, 1628 Booktitle = {Proceedings Intelligent Systems in Molecular Biology}, 1629 Date-Modified = {2005-02-05 12:49:26 -0800}, 1630 Title = {Multiple alignment using hidden {M}arkov models}, 1631 Year = {1995}} 1632 1633@book {Edelsbrunner1987, 1634 AUTHOR = {H Edelsbrunner}, 1635 TITLE = {Algorithms in combinatorial geometry}, 1636 SERIES = {EATCS Monographs on Theoretical Computer Science}, 1637 VOLUME = {10}, 1638 PUBLISHER = {Springer-Verlag}, 1639 ADDRESS = {Berlin}, 1640 YEAR = {1987}, 1641 PAGES = {xvi+423}, 1642 ISBN = {3-540-13722-X}, 1643 MRCLASS = {68U05 (52-04 68Q25)}, 1644 MRNUMBER = {MR904271 (89a:68205)}, 1645MRREVIEWER = {D. T. Lee}} 1646 1647@article{Eichler2003, 1648 Author = {EE Eichler and D Sankoff}, 1649 Date-Modified = {2005-02-05 12:49:27 -0800}, 1650 Journal = {Science}, 1651 Pages = {793--797}, 1652 Title = {Structural dynamics of eukaryotic chromosome evolution}, 1653 Volume = {301}, 1654 Year = {2003}} 1655 1656@book{Eisenbud2002, 1657 Address = {Berlin}, 1658 Date-Modified = {2005-02-05 12:58:09 -0800}, 1659 Editor = {D Eisenbud and DR Grayson and M Stillman}, 1660 Isbn = {3-540-42230-7}, 1661 Mrclass = {14-04 (13-04 13P10 14Q99 68W30)}, 1662 Mrnumber = {MR1949544 (2004b:14002)}, 1663 Mrreviewer = {Luis Miguel Pardo}, 1664 Pages = {xvi+329}, 1665 Publisher = {Springer-Verlag}, 1666 Series = {Algorithms and Computation in Mathematics}, 1667 Title = {Computations in algebraic geometry with {M}acaulay 2}, 1668 Volume = {8}, 1669 Year = {2002}} 1670 1671@InProceedings{Elias2005, 1672 author = {I Elias and J Lagergren}, 1673 title = {Fast neighbor joining}, 1674 OPTcrossref = {}, 1675 OPTkey = {}, 1676 booktitle = {Proceedings of the International Colloquium on 1677 Automata, Languages and Programming (ICALP '05)}, 1678 OPTpages = {}, 1679 year = {2005}, 1680 OPTeditor = {}, 1681 OPTvolume = {}, 1682 OPTnumber = {}, 1683 OPTseries = {}, 1684 OPTaddress = {}, 1685 OPTmonth = {}, 1686 OPTorganization = {}, 1687 OPTpublisher = {}, 1688 OPTnote = {}, 1689 OPTannote = {} 1690} 1691 1692@article{Encode2004, 1693 Abstract = {The ENCyclopedia Of DNA Elements (ENCODE) Project aims to identify all functional elements in the human genome sequence. The pilot phase of the Project is focused on a specified 30 megabases (approximately 1%) of the human genome sequence and is organized as an international consortium of computational and laboratory-based scientists working to develop and apply high-throughput approaches for detecting all sequence elements that confer biological function. The results of this pilot phase will guide future efforts to analyze the entire human genome.}, 1694 Aid = {10.1126/science.1105136 {$[$}doi{$]$}}, 1695 Author = {{ENCODE} Project Consortium}, 1696 Cn = {ENCODE Project Consortium.}, 1697 Da = {20041022}, 1698 Date-Modified = {2005-02-05 12:50:27 -0800}, 1699 Dcom = {20041122}, 1700 Edat = {2004/10/23 09:00}, 1701 Jid = {0404511}, 1702 Journal = {Science}, 1703 Key = {ENCODE}, 1704 Keywords = {Access to Information and Animals and *Computational Biology and Conserved Sequence and Databases, Nucleic Acid and Evolution, Molecular and *Genome, Human and *Genomics and Humans and Information Dissemination and Internet and National Institutes of Health (U.S.) and Pilot Projects and Proteins/genetics and Publishing and Regulatory Sequences, Nucleic Acid and Research Support, Non-U.S. Gov't and Research Support, U.S. Gov't, P.H.S. and Sequence Analysis, DNA and United States}, 1705 Language = {eng}, 1706 Mhda = {2004/12/16 09:00}, 1707 Number = {5696}, 1708 Own = {NLM}, 1709 Pages = {636--40}, 1710 Pl = {United States}, 1711 Pmid = {15499007}, 1712 Pst = {ppublish}, 1713 Pt = {Journal Article}, 1714 Pubm = {Print}, 1715 Rn = {0 (Proteins)}, 1716 Sb = {IM}, 1717 So = {Nature 2003 Aug 14;424(6950):788-93.}, 1718 Stat = {MEDLINE}, 1719 Title = {{The ENCODE (ENCyclopedia Of DNA Elements) Project}}, 1720 Volume = {306}, 1721 Year = {2004}} 1722 1723@Article{Erdos1999, 1724 author = {PL Erd\"{o}s and MA Steel and LA Sz\'{e}kely and TJ 1725 Warnow}, 1726 title = {A few logs suffice to build (almost) all trees. {I}}, 1727 journal = {Random Structures and Algorithms}, 1728 year = {1999}, 1729 OPTkey = {}, 1730 volume = {14}, 1731 number = {2}, 1732 pages = {153--184}, 1733 OPTmonth = {}, 1734 OPTnote = {}, 1735 OPTannote = {} 1736} 1737 1738@Article{Eriksson2008, 1739 author = {N Eriksson and L Pachter and Y Mitsuya and S-Y Rhee and C Wang and B Gharizadeh and M Ronaghi and RW Shafer and N Beerenwinkel}, 1740 title = {Viral population estimation using pyrosequencing}, 1741 journal = {PLoS Computational Biology}, 1742 year = {2008}, 1743 OPTkey = {}, 1744 volume = {4}, 1745 OPTnumber = {5}, 1746 pages = {e1000074}, 1747 OPTmonth = {}, 1748 OPTnote = {}, 1749 OPTannote = {} 1750} 1751 1752@article{Evans1993, 1753 Author = {S Evans and T Speed}, 1754 Date-Modified = {2005-02-05 12:49:26 -0800}, 1755 Journal = {The Annals of Statistics}, 1756 Pages = {355--377}, 1757 Title = {Invariants of some probability models used in phylogenetic inference}, 1758 Volume = {21}, 1759 Year = {1993}} 1760 1761@book{Ewens2005, 1762 Address = {New York}, 1763 Author = {WJ Ewens and GR Grant}, 1764 Edition = {Second}, 1765 Isbn = {0-387-40082-6}, 1766 Mrclass = {92B15 (60J10 62-01 62F10 62F15 62P10)}, 1767 Mrnumber = {MR2107608}, 1768 Pages = {xx+597}, 1769 Publisher = {Springer-Verlag}, 1770 Series = {Statistics for Biology and Health}, 1771 Title = {Statistical Methods in Bioinformatics: An Introduction}, 1772 Year = {2005}} 1773 1774@article{Faith1992, 1775 Author = {DP Faith}, 1776 Journal = {Biological Conservation}, 1777 Pages = {1--10}, 1778 Title = {Conservation evaluation and phylogenetic diversity}, 1779 Volume = {61}, 1780 Year = {1992}} 1781 1782@article{Farris1972, 1783 Author = {JS Farris}, 1784 Date-Modified = {2005-03-01 20:04:38 -0500}, 1785 Journal = {American Naturalist}, 1786 Pages = {645--668}, 1787 Title = {Estimating phylogenetic trees from distance matrices}, 1788 Volume = {106}, 1789 Year = {1972}} 1790 1791 1792 1793@InCollection{Farris1977, 1794 author = {JS Farris}, 1795 title = {On the phenetic approach to vertebrate classification}, 1796 booktitle = {Major patterns in vertebrate evolution}, 1797 OPTcrossref = {}, 1798 OPTkey = {}, 1799 pages = {823--950}, 1800 publisher = {Plenum, New York}, 1801 year = {1977}, 1802 OPTeditor = {}, 1803 OPTvolume = {}, 1804 OPTnumber = {}, 1805 OPTseries = {}, 1806 OPTtype = {}, 1807 OPTchapter = {}, 1808 OPTaddress = {}, 1809 OPTedition = {}, 1810 OPTmonth = {}, 1811 OPTnote = {}, 1812 OPTannote = {} 1813} 1814 1815@Article{Farris1996, 1816 author = {JS Farris and VA Albert and M K\"{a}llersj\"{o} and D 1817 Lipscomb and AG Kluge}, 1818 title = {Parsimony jackknifing outperforms neighbor-joining}, 1819 journal = {Cladistics}, 1820 year = {1996}, 1821 OPTkey = {}, 1822 volume = {12}, 1823 OPTnumber = {}, 1824 pages = {99--124}, 1825 OPTmonth = {}, 1826 OPTnote = {}, 1827 OPTannote = {} 1828} 1829 1830@article{Felsenstein1978, 1831 Author = {J. Felsenstein}, 1832 Journal = {Syst. Zool.}, 1833 Pages = {240-249}, 1834 Title = {Cases in which parsimony or compatibility methods will be positively misleading}, 1835 Volume = {22}, 1836 Year = {1978}} 1837 1838@article{Felsenstein1981, 1839 Author = {J Felsenstein}, 1840 Date-Modified = {2005-02-05 12:49:26 -0800}, 1841 Journal = {Journal of Molecular Evolution}, 1842 Pages = {368--376}, 1843 Title = {Evolutionary trees from {DNA} sequences: a maximum likelihood approach}, 1844 Volume = {17}, 1845 Year = {1981}} 1846 1847@article{Felsenstein1989, 1848 Author = {J Felsenstein}, 1849 Journal = {Cladistics}, 1850 Pages = {164--166}, 1851 Title = {{PHYLIP -- Phylogeny Inference Package (Version 3.2)}}, 1852 Volume = {5}, 1853 Year = {1989}} 1854 1855@book{Felsenstein2003, 1856 Author = {J Felsenstein}, 1857 Date-Modified = {2005-02-05 12:49:26 -0800}, 1858 Publisher = {Sinauer Associates, Inc.}, 1859 Title = {Inferring Phylogenies}, 1860 Year = {2003}} 1861 1862@misc{Felsenstein2004, 1863 Author = {J Felsenstein}, 1864 Date-Modified = {2005-02-05 12:49:27 -0800}, 1865 Howpublished = {Distributed by the author, Department of Genome Sciences, University of Washington, Seattle}, 1866 Title = {{PHYLIP (Phylogeny Inference Package) version 3.6}}, 1867 Year = {2004}} 1868 1869@article{Fernandez-Baca2000, 1870 Author = {D Fern\'andez-Baca and T Sepp\"al\"ainen and G Slutzki}, 1871 Date-Modified = {2005-02-25 12:49:26 -0800}, 1872 Journal = {Journal of Discrete Algorithms}, 1873 Number = {2}, 1874 Pages = {271--287}, 1875 Title = {Parametric multiple sequence alignment and phylogeny construction}, 1876 Volume = {2}, 1877 Year = {2004}} 1878 1879@article{Fernandez-Baca2002, 1880 Author = {D Fern\'andez-Baca and T Sepp\"al\"ainen and G Slutzki}, 1881 Date-Modified = {2005-02-05 12:49:26 -0800}, 1882 Journal = {Discrete Applied Mathematics}, 1883 Pages = {181--198}, 1884 Title = {Bounds for parametric sequence comparison}, 1885 Volume = {118}, 1886 Year = {2002}} 1887 1888@article{Fernandez-Baca2004, 1889 Author = {D Fern\'andez-Baca and T Sepp\"al\"ainen and G Slutzki}, 1890 Date-Modified = {2005-10-16 22:07:46 -0700}, 1891 Journal = {Journal of Discrete Algorithms}, 1892 Number = {2}, 1893 Pages = {271--287}, 1894 Title = {Parametric multiple sequence alignment and phylogeny construction}, 1895 Volume = {2}, 1896 Year = {2004}} 1897 1898@incollection{Fernandez-Baca2005, 1899 Author = {D Fern\'andez-Baca and B Venkatachalam}, 1900 Booktitle = {To appear in Handbook of Computational Molecular Biology}, 1901 Date-Added = {2005-10-16 22:08:25 -0700}, 1902 Date-Modified = {2005-10-16 22:10:40 -0700}, 1903 Editor = {S Aluru}, 1904 Pages = {271--287}, 1905 Publisher = {Chapman and Hall/CRC Press Computer and Information Science Series}, 1906 Title = {Parametric sequence alignment}, 1907 Volume = {2}, 1908 Year = {2005, in press}} 1909 1910@article{Ferrari1995, 1911 Author = {P Ferrari and A Frigessi and P de Sa}, 1912 Journal = {Journal of the Royal Statistical Society}, 1913 Title = {Fast approximate maximum a posteriori restoration of multi-color images}, 1914 Volume = {B,57}, 1915 Year = {1995}} 1916 1917@article{Fitch1983, 1918 Abstract = {Current theory is adequate to the task of finding an optimal alignment between two character strings such as nucleic acids. Most algorithms currently in use must fail to find the homologous alignment between a set of codons for the chicken [alpha] - and {beta} -hemoglobin sequence when it is in fact discoverable by a more general treatment of gaps. Fundamental reasons for this are discussed. 1919}, 1920 Author = {WM Fitch and TF Smith}, 1921 Journal = {PNAS}, 1922 Number = {5}, 1923 Pages = {1382--1386}, 1924 Title = {{Optimal sequence alignments}}, 1925 Url = {http://www.pnas.org/cgi/content/abstract/80/5/1382}, 1926 Volume = {80}, 1927 Year = {1983}} 1928 1929@article{Fleischmann1995, 1930 Author = {RD Fleischmann and MD Adams and O White and RA Clayton and EF Kirkness and AR Kerlavage and CJ Bult and JF Tomb and BA Dougherty and JM Merrick et al.}, 1931 Date-Modified = {2005-02-05 12:49:27 -0800}, 1932 Journal = {Science}, 1933 Number = {5223}, 1934 Pages = {496--512}, 1935 Title = {{Whole-genome random sequencing and assembly of {\it Haemophilus influenza} Rd}}, 1936 Volume = {269}, 1937 Year = {1995}} 1938 1939 1940@article{Floyd1962, 1941 Author = {RW Floyd}, 1942 Date-Modified = {2005-02-05 12:49:26 -0800}, 1943 Journal = {Communications of ACM}, 1944 Number = {6}, 1945 Pages = {345}, 1946 Title = {Algorithm 97: shortest path}, 1947 Volume = {5}, 1948 Year = {1962}} 1949 1950 1951@article{Forney1973, 1952 Author = {GD Forney}, 1953 Date-Modified = {2005-02-05 12:49:27 -0800}, 1954 Journal = {Procedings of the IEEE}, 1955 Number = {3}, 1956 Pages = {268-278}, 1957 Title = {The {V}iterbi Algorithm}, 1958 Volume = {61}, 1959 Year = {1973}} 1960 1961@article{Frazer2004, 1962 Abstract = {Comparison of DNA sequences from different species is a fundamental method for identifying functional elements in genomes. Here, we describe the VISTA family of tools created to assist biologists in carrying out this task. Our first VISTA server at http://www-gsd.lbl.gov/vista/ was launched in the summer of 2000 and was designed to align long genomic sequences and visualize these alignments with associated functional annotations. Currently the VISTA site includes multiple comparative genomics tools and provides users with rich capabilities to browse pre-computed whole-genome alignments of large vertebrate genomes and other groups of organisms with VISTA Browser, to submit their own sequences of interest to several VISTA servers for various types of comparative analysis and to obtain detailed comparative analysis results for a set of cardiovascular genes. We illustrate capabilities of the VISTA site by the analysis of a 180 kb interval on human chromosome 5 that encodes for the kinesin family member 3A (KIF3A) protein.}, 1963 Affiliation = {Perlegen Sciences, Inc., 2021 Stierlin Court, Mountain View, CA 94043, USA.}, 1964 Aid = {32/suppl{\_}2/W273 {$[$}pii{$]$}}, 1965 Au = {Dubchak I}, 1966 Author = {KA Frazer and L Pachter and A Poliakov and EM Rubin and I Dubchak}, 1967 Da = {20040624}, 1968 Date-Modified = {2005-02-05 12:49:27 -0800}, 1969 Dcom = {20040820}, 1970 Edat = {2004/06/25 05:00}, 1971 Jid = {0411011}, 1972 Journal = {Nucleic Acids Research}, 1973 Keywords = {Binding Sites and Chromosomes, Human, Pair 5 and *Computational Biology and Genome, Human and *Genomics and Humans and Internet and Kinesin/genetics and Phylogeny and Regulatory Sequences, Nucleic Acid and Sequence Alignment and Sequence Analysis, DNA and *Software and Transcription Factors/metabolism}, 1974 Language = {eng}, 1975 Lr = {20041117}, 1976 Mhda = {2004/08/21 05:00}, 1977 Number = {Web Server issue}, 1978 Own = {NLM}, 1979 Pages = {W273--9}, 1980 Pl = {England}, 1981 Pmid = {15215394}, 1982 Pst = {ppublish}, 1983 Pt = {Journal Article}, 1984 Pubm = {Print}, 1985 Rn = {EC 3.6.1.- (Kinesin)}, 1986 Sb = {IM}, 1987 So = {Proc Natl Acad Sci U S A 2004 Nov 16;101(46):16138-43. Epub 2004 Nov 08.}, 1988 Stat = {MEDLINE}, 1989 Title = {VISTA: computational tools for comparative genomics.}, 1990 Volume = {32}, 1991 Year = {2004}} 1992 1993 1994@inproceedings{Friedman1997, 1995 Author = {N Friedman}, 1996 Booktitle = {Proceedings of the International Conference on Machine Learning}, 1997 Date-Modified = {2005-02-05 12:49:26 -0800}, 1998 Title = {Learning belief networks in the presence of missing values and hidden variables}, 1999 Year = {1997}} 2000 2001@article{Friedman1997a, 2002 Author = {N Friedman and D Geiger and M Goldszmit}, 2003 Date-Modified = {2005-02-05 12:49:26 -0800}, 2004 Journal = {Machine Learning}, 2005 Pages = {131--163}, 2006 Title = {{Bayesian} Network Classifiers}, 2007 Volume = {29}, 2008 Year = {1997}} 2009 2010@unpublished{Friedman1999, 2011 Author = {N Friedman and I Nachman and D Pe{\'e}r}, 2012 Date-Modified = {2005-02-05 12:49:26 -0800}, 2013 Note = {Submitted}, 2014 Title = {Learning of {Bayesian} Network Structure from Massive Datasets: {The} ``Sparse Candidate'' Algorithm}, 2015 Year = {1999}} 2016 2017@article{Friedman2004, 2018 Author = {N Friedman}, 2019 Date-Modified = {2005-02-05 12:49:26 -0800}, 2020 Journal = {Science}, 2021 Pages = {799--805}, 2022 Title = {Inferring Cellular Networks Using Probabilistic Graphical Models}, 2023 Volume = {303}, 2024 Year = {2004}} 2025 2026@inproceedings{Frieze1998, 2027 Author = {A Frieze and R Kannan and S Vempala}, 2028 Booktitle = {39th Symposium on Foundations of Computing}, 2029 Pages = {370--378}, 2030 Title = {Fast {M}onte {C}arlo algorithms for low rank approximation}, 2031 Year = {1998}} 2032 2033@InProceedings{Fuglede2004, 2034 author = {B Fuglede and F Tops{\o}e}, 2035 title = {{Jensen-Shannon divergence and Hilbert space embedding}}, 2036 OPTcrossref = {}, 2037 OPTkey = {}, 2038 booktitle = {{Proceedings of the IEEE International Symposium on Information Theory}}, 2039 pages = {31}, 2040 year = {2004}, 2041 OPTeditor = {}, 2042 OPTvolume = {}, 2043 OPTnumber = {}, 2044 OPTseries = {}, 2045 OPTaddress = {}, 2046 OPTmonth = {}, 2047 OPTorganization = {}, 2048 OPTpublisher = {}, 2049 OPTnote = {}, 2050 OPTannote = {} 2051} 2052 2053@article{Fukuda2004, 2054 Author = {K Fukuda}, 2055 Fjournal = {Journal of Symbolic Computation}, 2056 Issn = {0747-7171}, 2057 Journal = {Journal of Symbolic Computation}, 2058 Mrclass = {52A39 (52B55 68U05)}, 2059 Mrnumber = {MR2094220}, 2060 Number = {4}, 2061 Pages = {1261--1272}, 2062 Title = {From the zonotope construction to the {M}inkowski addition of convex polytopes}, 2063 Volume = {38}, 2064 Year = {2004}} 2065 2066@misc{GMP, 2067 Howpublished = {Available at \url{http://www.swox.com/gmp/}}, 2068 Key = {GMP}, 2069 Title = {{GNU} {M}ultiple {P}recision Arithmetic Library}, 2070 Year = {2004}} 2071 2072@article{Galtier1998, 2073 Author = {N Galtier and M Gouy}, 2074 Journal = {Molecular Biology and Evolution}, 2075 Number = {4}, 2076 Pages = {871--879}, 2077 Title = {Inferring pattern and process: maximum likelihood implementation of a non-homogeneous model of {DNA} sequence evolution for phylogenetic analysis.}, 2078 Volume = {154}, 2079 Year = {1998}} 2080 2081@incollection{Garcia2004, 2082 Address = {Arlington, VA}, 2083 Author = {LD Garcia}, 2084 Booktitle = {Proceedings of the $20^{th}$ Conference on Uncertainty in Artificial Intelligence}, 2085 Date-Modified = {2005-02-05 12:49:26 -0800}, 2086 Editor = {M Chickering and J Halpern}, 2087 Pages = {177--184}, 2088 Publisher = {AUAI Press}, 2089 Title = {Algebraic Statistics in Model Selection}, 2090 Year = {2004}} 2091 2092@article{Garcia2004a, 2093 Author = {Garcia, L. D. and Stillman, M. and Sturmfels, B.}, 2094 Editor = {AM Cohen, G-M Greuel, M-F Roy}, 2095 Fjournal = {Journal of Symbolic Computation, Special issue on the occasion of MEGA 2003}, 2096 Journal = {Journal of Symbolic Computation}, 2097 Note = {Special issue on the occasion of MEGA 2003}, 2098 Pages = {331--355}, 2099 Title = {Algebraic geometry of {B}ayesian networks}, 2100 Volume = {39/3-4}, 2101 Year = {2004}} 2102 2103@Article{Gascuel1994, 2104 author = {O Gascuel}, 2105 title = {{A note on Sattath and Tversky's, Saitou and Nei's, and Studier and Keppler's Algorithms for Inferring Phylogenies from Evolutionary Distances}}, 2106 journal = {Molecular Biology and Evolution}, 2107 year = {1994}, 2108 OPTkey = {}, 2109 volume = {11}, 2110 OPTnumber = {6}, 2111 pages = {961--963}, 2112 OPTmonth = {}, 2113 OPTnote = {}, 2114 OPTannote = {} 2115} 2116 2117@Article{Gascuel1997, 2118 author = {O Gascuel}, 2119 title = {{BIONJ: an improved version of the NJ algorithm based on a 2120 simple model of sequence data}}, 2121 journal = {Molecular Biology and Evolution}, 2122 year = {1997}, 2123 OPTkey = {}, 2124 volume = {14}, 2125 OPTnumber = {7}, 2126 pages = {685--695}, 2127 OPTmonth = {}, 2128 OPTnote = {}, 2129 OPTannote = {} 2130} 2131 2132@Article{Gascuel2004, 2133 author = {O Gascuel and A McKenzie}, 2134 title = {Performance analysis of hierarchical clustering algorithms}, 2135 journal = {Journal of Classification}, 2136 year = {2004}, 2137 OPTkey = {}, 2138 volume = {21}, 2139 OPTnumber = {}, 2140 pages = {3--18}, 2141 OPTmonth = {}, 2142 OPTnote = {}, 2143 OPTannote = {} 2144} 2145 2146 2147@Article{Gascuel2006, 2148 author = {O Gascuel and M Steel}, 2149 title = {{Neighbor-joining revealed}}, 2150 journal = {Molecular Biology and Evolution}, 2151 year = {2006}, 2152 OPTkey = {}, 2153 volume = {23}, 2154 OPTnumber = {11}, 2155 pages = {1997--2000}, 2156 OPTmonth = {}, 2157 note = {}, 2158 OPTannote = {} 2159} 2160 2161 2162 2163 2164@article{Gatermann2005, 2165 Author = {K Gatermann and M Wolfrum}, 2166 Journal = {Advances in Applied Mathematics}, 2167 Number = {2}, 2168 Pages = {252--294}, 2169 Title = {Bernstein's second theorem and {V}iro's method for sparse polynomial systems in chemistry}, 2170 Volume = {34}, 2171 Year = {2005}} 2172 2173@incollection{Gaut1998, 2174 Address = {New York, NY}, 2175 Author = {BS Gaut}, 2176 Booktitle = {Evolutionary Biology, Vol 30}, 2177 Date-Modified = {2005-02-05 12:49:26 -0800}, 2178 Editor = {MK Hecht RJ Macintyre and MT Clegg}, 2179 Pages = {93--120}, 2180 Publisher = {Plenum Press Div Plenum Publishing Corp}, 2181 Title = {Molecular clocks and nucleotide substitution rates in higher plants}, 2182 Year = {1998}} 2183 2184@incollection{Gawrilow2000, 2185 Author = {E Gawrilow and M Joswig}, 2186 Booktitle = {Polytopes --- Combinatorics and Computation}, 2187 Date-Modified = {2005-02-05 12:49:26 -0800}, 2188 Editor = {G Kalai and GM Ziegler}, 2189 Pages = {43--74}, 2190 Publisher = {Birkh\"auser}, 2191 Title = {Polymake: a Framework for Analyzing Convex Polytopes}, 2192 Year = {2000}} 2193 2194@inproceedings{Gawrilow2001, 2195 Author = {E Gawrilow and M Joswig}, 2196 Booktitle = {Proceedings of the 17th Annual Symposium on Computational Geometry}, 2197 Date-Modified = {2005-02-05 12:49:26 -0800}, 2198 Note = {June 3-5, 2001, Medford, MA}, 2199 Organization = {ACM}, 2200 Pages = {222--231}, 2201 Title = {Polymake: an Approach to Modular Software Design in Computational Geometry}, 2202 Year = {2001}} 2203 2204@article{Geiger2001, 2205 Author = {D Geiger and D Heckerman and H King and C Meek}, 2206 Fjournal = {The Annals of Statistics}, 2207 Journal = {The Annals of Statist.}, 2208 Number = {2}, 2209 Pages = {505--529}, 2210 Title = {Stratified exponential families: graphical models and model selection}, 2211 Volume = {29}, 2212 Year = {2001}} 2213 2214@article{Geiger2005, 2215 Author = {D Geiger and C Meek and B Sturmfels}, 2216 Date-Modified = {2005-02-05 12:49:26 -0800}, 2217 Institution = {Microsoft Research}, 2218 Journal = {The Annals of Statistics}, 2219 Note = {To appear}, 2220 Title = {On the toric algebra of graphical models}, 2221 Year = {2005}} 2222 2223@article{Geman1984, 2224 Author = {S Geman and D Geman}, 2225 Journal = {IEEE Transactions on Pattern Analysis and Machine Intelligence, PAMI-6}, 2226 Pages = {721--741}, 2227 Title = {Stochastic relaxation, Gibbs distributions and the {Bayesian} restoration of images}, 2228 Year = {1984}} 2229 2230@article{Gentleman2004, 2231 Author = {RC Gentleman and VJ Carey and DM Bates and B Bolstad and M Dettling and S Dudoit and B Ellis and L Gautier and Y Ge and J Gentry and others}, 2232 Date-Modified = {2005-02-05 12:49:26 -0800}, 2233 Journal = {Genome Biology}, 2234 Pages = {R80}, 2235 Title = {Bioconductor: Open software development for computational biology and bioinformatics}, 2236 Url = {http://genomebiology.com/2004/5/10/R80}, 2237 Volume = {5}, 2238 Year = {2004}} 2239 2240@article{Gentles2001, 2241 Author = {AJ Gentles and S Karlin}, 2242 Journal = {Genome Research}, 2243 Pages = {540--546}, 2244 Title = {Genome-scale compositional comparisons in eukaryotes}, 2245 Volume = {4}, 2246 Year = {2001}} 2247 2248@article{Gibbs2004, 2249 Abstract = {The laboratory rat (Rattus norvegicus) is an indispensable tool in experimental medicine and drug development, having made inestimable contributions to human health. We report here the genome sequence of the Brown Norway (BN) rat strain. The sequence represents a high-quality 'draft' covering over 90% of the genome. The BN rat sequence is the third complete mammalian genome to be deciphered, and three-way comparisons with the human and mouse genomes resolve details of mammalian evolution. This first comprehensive analysis includes genes and proteins and their relation to human disease, repeated sequences, comparative genome-wide studies of mammalian orthologous chromosomal regions and rearrangement breakpoints, reconstruction of ancestral karyotypes and the events leading to existing species, rates of variation, and lineage-specific and lineage-independent evolutionary events such as expansion of gene families, orthology relations and protein evolution.}, 2250 Affiliation = {Human Genome Sequencing Center, Department of Molecular and Human Genetics, Baylor College of Medicine, MS BCM226, One Baylor Plaza, Houston, Texas 77030, USA <http://www.hgsc.bcm.tmc.edu>.}, 2251 Aid = {nature02426 {$[$}pii{$]$}}, 2252 Au = {Collins F}, 2253 Author = {RA Gibbs and GM Weinstock and ML Metzker and DM Muzny and EJ Sodergren and S Scherer and G Scott and D Steffen and KC Worley and PE Burch and others}, 2254 Cin = {Nature. 2004 Apr 1;428(6982):475-6. PMID: 15057812}, 2255 Cn = {Rat Genome Sequencing Project Consortium.}, 2256 Da = {20040401}, 2257 Date-Modified = {2005-02-05 12:49:26 -0800}, 2258 Dcom = {20040414}, 2259 Edat = {2004/04/02 05:00}, 2260 Jid = {0410462}, 2261 Journal = {Nature}, 2262 Keywords = {Animals and Base Composition and Centromere/genetics and Chromosomes, Mammalian/genetics and CpG Islands/genetics and DNA Transposable Elements/genetics and DNA, Mitochondrial/genetics and *Evolution, Molecular and Gene Duplication and *Genome and *Genomics and Humans and Introns/genetics and Male and Mice and Models, Molecular and Mutagenesis and Polymorphism, Single Nucleotide/genetics and RNA Splice Sites/genetics and RNA, Untranslated/genetics and Rats and Rats, Inbred BN/*genetics and Regulatory Sequences, Nucleic Acid/genetics and Research Support, Non-U.S. Gov't and Research Support, U.S. Gov't, P.H.S. and Retroelements/genetics and Sequence Analysis, DNA and Telomere/genetics}, 2263 Language = {eng}, 2264 Lr = {20041117}, 2265 Mhda = {2004/04/15 05:00}, 2266 Number = {6982}, 2267 Own = {NLM}, 2268 Pages = {493--521}, 2269 Phst = {2004/02/20 {$[$}accepted{$]$}}, 2270 Pl = {England}, 2271 Pmid = {15057822}, 2272 Pst = {ppublish}, 2273 Pt = {Journal Article}, 2274 Pubm = {Print}, 2275 Rn = {0 (Retroelements)}, 2276 Sb = {IM}, 2277 So = {Genome Res 2004 Apr;14(4):574-9.}, 2278 Stat = {MEDLINE}, 2279 Title = {Genome sequence of the Brown Norway rat yields insights into mammalian evolution.}, 2280 Volume = {428}, 2281 Year = {2004}} 2282 2283@book{Golub1989, 2284 Author = {GH Golub and CF Van Loan}, 2285 Date-Modified = {2005-02-05 12:49:26 -0800}, 2286 Edition = {second}, 2287 Publisher = {The Johns Hopkins University Press}, 2288 Title = {Matrix Computations}, 2289 Year = {1989}} 2290 2291@article{Gorban2004, 2292 Author = {AN Gorban and AY Zinovyev}, 2293 Journal = {arXiv.org:q-bio.GN/0412015}, 2294 Title = {The mystery of two straight lines in bacterial genome statistics}, 2295 Year = {2004}} 2296 2297@misc{Grayson2002, 2298 Author = {DR Grayson and ME Stillman}, 2299 Date-Modified = {2005-02-05 12:49:26 -0800}, 2300 Howpublished = {Available at \url{http://www.math.uiuc.edu/Macaulay2/}}, 2301 Title = {Macaulay 2, a software system for research in algebraic geometry}, 2302 Year = {2002}} 2303 2304@article{Greig1989, 2305 Author = {DM Greig and BT Porteous and AH Seheult}, 2306 Journal = {Journal of the Royal Statistical Society}, 2307 Pages = {271--279}, 2308 Title = {Exact maximum a posteriori estimation for binary images}, 2309 Volume = {Series B, 51}, 2310 Year = {1989}} 2311 2312@book{Greuel2002, 2313 Address = {Berlin and Heidelberg}, 2314 Author = {GM Greuel and G Pfister}, 2315 Date-Modified = {2005-02-05 12:49:26 -0800}, 2316 Publisher = {Springer-Verlag}, 2317 Title = {A Singular Introduction to Commutative Algebra}, 2318 Year = {2002}} 2319 2320@misc{Greuel2003, 2321 Author = {GM Greuel and G. Pfister and H. Schoenemann}, 2322 Date-Modified = {2005-02-28 12:49:26 -0800}, 2323 Howpublished = {Available at \url{http://www.singular.uni-kl.de/}}, 2324 Title = {SINGULAR: A Computer Algebra System for Polynomial Computations}, 2325 Year = {2003}} 2326 2327 2328@article{Griffiths1996, 2329 Author = {RC Griffiths and P Marjoram}, 2330 Bibsource = {DBLP, http://dblp.uni-trier.de}, 2331 Date-Modified = {2005-03-01 19:23:49 -0500}, 2332 Journal = {Journal of Computational Biology}, 2333 Number = {4}, 2334 Pages = {479--502}, 2335 Title = {Ancestral Inference from Samples of DNA Sequences with Recombination.}, 2336 Volume = {3}, 2337 Year = {1996}} 2338 2339@article{Gritzmann1993, 2340 Author = {P Gritzmann and B Sturmfels}, 2341 Journal = {SIAM Journal of Discrete Mathematics}, 2342 Pages = {246--269}, 2343 Title = {{M}inkowski addition of polytopes: {C}omputational complexity and applications to {G}r\"obner bases}, 2344 Volume = {6}, 2345 Year = {1993}} 2346 2347@book{Grotschel1988, 2348 Address = {Berlin}, 2349 Author = {M Gr{\"o}tschel and L Lov{\'a}sz and A Schrijver}, 2350 Isbn = {3-540-13624-X}, 2351 Mrclass = {90C27 (05-02 52-02 68Q25)}, 2352 Mrnumber = {MR936633 (89m:90135)}, 2353 Mrreviewer = {J{\"u}rgen K{\"o}hler}, 2354 Pages = {xii+362}, 2355 Publisher = {Springer-Verlag}, 2356 Series = {Algorithms and Combinatorics: Study and Research Texts}, 2357 Title = {Geometric algorithms and combinatorial optimization}, 2358 Volume = {2}, 2359 Year = {1988}} 2360 2361 2362 2363@book{Grotschel1993, 2364 Author = {M Gr{\"o}tschel and L Lov{\'a}sz and A Schrijver}, 2365 Isbn = {0-387-56740-2}, 2366 Publisher = {Springer-Verlag}, 2367 Series = {{\rm Algorithms and Combinatorics}}, 2368 Title = {Geometric Algorithms and Combinatorial Optimization}, 2369 Volume = {2}, 2370 Year = {1993}} 2371 2372@book{Grunbaum2003, 2373 Address = {New York}, 2374 Author = {B Gr{\"u}nbaum}, 2375 Edition = {Second}, 2376 Isbn = {0-387-00424-6; 0-387-40409-0}, 2377 Mrclass = {52-01 (52Bxx)}, 2378 Mrnumber = {MR1976856 (2004b:52001)}, 2379 Mrreviewer = {Alexander Zvonkin}, 2380 Note = {Prepared and with a preface by Volker Kaibel, Victor Klee and G\"unter M.\ Ziegler}, 2381 Pages = {xvi+468}, 2382 Publisher = {Springer-Verlag}, 2383 Series = {{\rm Graduate Texts in Mathematics}}, 2384 Title = {Convex Polytopes}, 2385 Volume = {221}, 2386 Year = {2003}} 2387 2388@article{Guigo2004, 2389 Author = {R Guig\'{o} and E Birbey and M Brent and E Dermitzakis and L Pachter and H Roest Crollius and V Solovyev and MQ Zhang}, 2390 Journal = {arXiv.org:q-bio.GN/0410008}, 2391 Title = {Needed for completion of the human genome: hypothesis driven experiments and biologically realistic mathematical models}, 2392 Year = {2004}} 2393 2394@article{Gusfield1994, 2395 Author = {D Gusfield and K Balasubramanian and D Naor}, 2396 Date-Modified = {2005-02-05 12:49:26 -0800}, 2397 Journal = {Algorithmica}, 2398 Pages = {312--326}, 2399 Title = {Parametric optimization of sequence alignment}, 2400 Volume = {12}, 2401 Year = {1994}} 2402 2403@article{Gusfield1996, 2404 Author = {D Gusfield and P Stelling}, 2405 Date-Modified = {2005-02-05 12:49:26 -0800}, 2406 Journal = {Methods Enzymology}, 2407 Pages = {481--494}, 2408 Title = {Parametric and inverse-parametric sequence alignment with XPARAL}, 2409 Volume = {266}, 2410 Year = {1996}} 2411 2412@book{Gusfield1997, 2413 Author = {D Gusfield}, 2414 Date-Modified = {2005-02-05 12:49:26 -0800}, 2415 Publisher = {Cambridge University Press}, 2416 Title = {Algorithms on Strings, Trees, and Sequences}, 2417 Year = {1997}} 2418 2419@Article{Haas2003, 2420 author = {BJ Haas and AL Delcher and SM Mount and JR Wortman and RK Smith and LI Hannick and R Maiti and CM Ronning and DB Rusch and CD Town and SL Salzberg and O White}, 2421 title = {Improving the {{\it Arabidopsis}} genome annotation using maximal transcript alignment assemblies}, 2422 journal = {Nucleic Acids Research}, 2423 year = {2003}, 2424 OPTkey = {}, 2425 volume = {31}, 2426 OPTnumber = {19}, 2427 pages = {5654--5666}, 2428 OPTmonth = {}, 2429 OPTnote = {}, 2430 OPTannote = {} 2431} 2432 2433@article{Hacijan1979, 2434 Author = {LG Ha{\v{c}}ijan}, 2435 Fjournal = {Doklady Akademii Nauk SSSR}, 2436 Issn = {0002-3264}, 2437 Journal = {Dokl. Akad. Nauk SSSR}, 2438 Mrclass = {90C05}, 2439 Mrnumber = {MR522052 (80g:90071)}, 2440 Mrreviewer = {M. Stef{\u{a}}nescu}, 2441 Number = {5}, 2442 Pages = {1093--1096}, 2443 Title = {A polynomial algorithm in linear programming}, 2444 Volume = {244}, 2445 Year = {1979}} 2446 2447@Article{Hall2005, 2448 author = {BG Hall}, 2449 title = {Comparison of the accuracies of several phylogenetic 2450 methods using protein and {DNA} sequences}, 2451 journal = {Molecular Biology and Evolution}, 2452 year = {2005}, 2453 OPTkey = {}, 2454 volume = {22}, 2455 number = {3}, 2456 pages = {792--802}, 2457 OPTmonth = {}, 2458 OPTnote = {}, 2459 OPTannote = {} 2460} 2461 2462@article{Hallgrimsdottir2005, 2463 Author = {I Hallgr\'{\i}msd\'{o}ttir and B Sturmfels}, 2464 Journal = {Journal of Symbolic Computation}, 2465 Note = {To appear}, 2466 Title = {Resultants in Genetic Linkage Analysis}, 2467 Year = {2005}} 2468 2469@book{Hammer1995, 2470 Address = {Berlin}, 2471 Author = {R Hammer and M Hocks and U Kulisch and D Ratz}, 2472 Date-Modified = {2005-02-05 12:49:26 -0800}, 2473 Publisher = {Springer-Verlag}, 2474 Title = {C++ Toolbox for Verified Computing: Basic Numerical Problems}, 2475 Year = {1995}} 2476 2477@article{Hannenhalli1999, 2478 Author = {S Hannenhalli and PA Pevzner}, 2479 Journal = {Journal of the ACM}, 2480 Number = {1}, 2481 Pages = {1--27}, 2482 Title = {{Transforming cabbage into turnip: polynomial algorithm for sorting signed permutations by reversals}}, 2483 Volume = {46}, 2484 Year = {1999}} 2485 2486@article{Hansen1980, 2487 Author = {E Hansen}, 2488 Date-Modified = {2005-02-05 12:49:26 -0800}, 2489 Journal = {Numerische Mathematik}, 2490 Pages = {247--270}, 2491 Title = {Global optimization using interval analysis -- the multi-dimensional case}, 2492 Volume = {34}, 2493 Year = {1980}} 2494 2495@article{Hansen1981, 2496 Author = {E Hansen and S Sengupta}, 2497 Date-Modified = {2005-02-05 12:49:26 -0800}, 2498 Journal = {BIT}, 2499 Pages = {203--211}, 2500 Title = {Bounding solutions of systems of equations using interval analysis}, 2501 Volume = {21}, 2502 Year = {1981}} 2503 2504@book{Hansen1992, 2505 Address = {New York}, 2506 Author = {E Hansen}, 2507 Date-Modified = {2005-02-05 12:49:26 -0800}, 2508 Publisher = {Marcel Dekker}, 2509 Title = {Global Optimization using Interval Analysis}, 2510 Year = {1992}} 2511 2512@book{Hartwell2003, 2513 Author = {L Hartwell and L Hood and ML Goldberg and LM Silver and RC Veres and A Reynolds}, 2514 Edition = {second}, 2515 Publisher = {McGraw-Hill Science/Engineering/Math}, 2516 Title = {{Genetics: From Genes to Genomes}}, 2517 Year = {2003}} 2518 2519@article{Hasegawa1985, 2520 Author = {M Hasegawa and H Kishino and T Yano}, 2521 Date-Modified = {2005-02-05 12:49:26 -0800}, 2522 Journal = {Journal of Molecular Evolution}, 2523 Pages = {160--174}, 2524 Title = {Dating of the human-ape splitting by a molecular clock of mitochondrial {DNA}}, 2525 Volume = {22}, 2526 Year = {1985}} 2527 2528@article{Heckerman1995, 2529 Author = {D Heckerman and D Geiger and DM Chickering}, 2530 Date-Modified = {2005-02-05 12:49:26 -0800}, 2531 Journal = {Machine Learning}, 2532 Pages = {197--243}, 2533 Title = {Learning {B}ayesian Networks: {T}he combination of knowledge and statistical data}, 2534 Volume = {20}, 2535 Year = {1995}} 2536 2537@techreport{Heckerman1995a, 2538 Author = {D Heckerman}, 2539 Date-Modified = {2005-02-05 12:49:26 -0800}, 2540 Institution = {Microsoft Research}, 2541 Number = {MSR-TR-95-06}, 2542 Title = {A tutorial on learning with {B}ayesian networks}, 2543 Year = {1995}} 2544 2545@incollection{Heckerman1998, 2546 Address = {Cambridge, Massachusetts}, 2547 Author = {D Heckerman}, 2548 Booktitle = {Learning in Graphical Models}, 2549 Date-Modified = {2005-02-05 12:49:26 -0800}, 2550 Editor = {MI Jordan}, 2551 Publisher = {MIT Press}, 2552 Title = {A tutorial on learning with {B}ayesian networks}, 2553 Year = {1998}} 2554 2555@article{Hendy1989, 2556 Author = {M Hendy and D Penny}, 2557 Date-Added = {2005-03-01 20:20:00 -0500}, 2558 Date-Modified = {2005-03-01 20:20:51 -0500}, 2559 Journal = {Systematic Zoology}, 2560 Number = {4}, 2561 Title = {A framework for the quantitative study of evolutionary trees}, 2562 Volume = {38}, 2563 Year = {1989}} 2564 2565@article{Hendy1993, 2566 Author = {MD Hendy and D Penny}, 2567 Journal = {Journal of Classification}, 2568 Pages = {5--24}, 2569 Title = {Spectral analysis of phylogenetic data}, 2570 Volume = {10}, 2571 Year = {1993}} 2572 2573@article{Heydebreck2004, 2574 Author = {A von Heydebreck and B Gunawan and L F{\"u}zesi}, 2575 Date-Modified = {2005-02-05 12:49:26 -0800}, 2576 Journal = {Biostatistics}, 2577 Number = {4}, 2578 Pages = {545--556}, 2579 Title = {Maximum likelihood estimation of oncogenetic tree models}, 2580 Url = {http://biostatistics.oupjournals.org/cgi/content/abstract/5/4/545?etoc}, 2581 Volume = {5}, 2582 Year = {2004}} 2583 2584@article{Hibi1987, 2585 Author = {T Hibi}, 2586 Journal = {Advanced Studies in Pure Mathematics}, 2587 Pages = {93--109}, 2588 Title = {Distributive Lattices, Affine Semigroup Rings and Algebras with Straightening Laws}, 2589 Volume = {11}, 2590 Year = {1987}} 2591 2592@Article{Hiller2009, 2593 author = {D Hiller and H Jiang and W Xu and WH Wong}, 2594 title = {Identifiability of isoform deconvolution from junction arrays and {RNA-Seq}}, 2595 journal = {Bioinformatics}, 2596 year = {2009}, 2597 OPTkey = {}, 2598 volume = {25}, 2599 OPTnumber = {23}, 2600 pages = {3056--3059}, 2601 OPTmonth = {}, 2602 OPTnote = {}, 2603 OPTannote = {} 2604} 2605 2606@article{Hillier2004, 2607 Abstract = {We present here a draft genome sequence of the red jungle fowl, Gallus gallus. Because the chicken is a modern descendant of the dinosaurs and the first non-mammalian amniote to have its genome sequenced, the draft sequence of its genome--composed of approximately one billion base pairs of sequence and an estimated 20,000-23,000 genes--provides a new perspective on vertebrate genome evolution, while also improving the annotation of mammalian genomes. For example, the evolutionary distance between chicken and human provides high specificity in detecting functional elements, both non-coding and coding. Notably, many conserved non-coding sequences are far from genes and cannot be assigned to defined functional classes. In coding regions the evolutionary dynamics of protein domains and orthologous groups illustrate processes that distinguish the lineages leading to birds and mammals. The distinctive properties of avian microchromosomes, together with the inferred patterns of conserved synteny, provide additional insights into vertebrate chromosome architecture.}, 2608 Affiliation = {Genome Sequencing Center, Washington University School of Medicine, Campus Box 8501, 4444 Forest Park Avenue, St Louis, Missouri 63108, USA.}, 2609 Aid = {10.1038/nature03154 {$[$}doi{$]$}}, 2610 Au = {Wilson RK}, 2611 Author = {LW Hillier and W Miller and E Birney and W Warren and RC Hardison and CP Ponting and P Bork and DW Burt and MAM Groenen and ME Delany and others}, 2612 Cin = {Nature. 2004 Dec 9;432(7018):679-80. PMID: 15592391}, 2613 Cn = {International Chicken Genome Sequencing Consortium.}, 2614 Da = {20041216}, 2615 Date-Modified = {2005-02-05 12:49:27 -0800}, 2616 Dcom = {20050105}, 2617 Edat = {2004/12/14 09:00}, 2618 Jid = {0410462}, 2619 Journal = {Nature}, 2620 Keywords = {Animals and Avian Proteins/genetics and Chickens/*genetics and Comparative Study and Conserved Sequence/genetics and DNA Transposable Elements/genetics and *Evolution, Molecular and Gene Duplication and Genes/genetics and *Genome and *Genomics and Humans and Long Interspersed Nucleotide Elements/genetics and Multigene Family/genetics and Mutagenesis/genetics and Physical Chromosome Mapping and Pseudogenes/genetics and RNA, Untranslated/genetics and Research Support, Non-U.S. Gov't and Research Support, U.S. Gov't, Non-P.H.S. and Research Support, U.S. Gov't, P.H.S. and Retroviridae/genetics and Sequence Analysis, DNA and Short Interspersed Nucleotide Elements/genetics and Synteny and Vertebrates/genetics}, 2621 Language = {eng}, 2622 Mhda = {2005/01/06 09:00}, 2623 Number = {7018}, 2624 Own = {NLM}, 2625 Pages = {695-716}, 2626 Phst = {2004/11/01 {$[$}accepted{$]$}}, 2627 Pl = {England}, 2628 Pmid = {15592404}, 2629 Pst = {ppublish}, 2630 Pt = {Journal Article}, 2631 Pubm = {Print}, 2632 Rn = {0 (RNA, Untranslated)}, 2633 Sb = {IM}, 2634 So = {Science 2001 Feb 16;291(5507):1304-51.}, 2635 Stat = {MEDLINE}, 2636 Title = {Sequence and comparative analysis of the chicken genome provide unique perspectives on vertebrate evolution.}, 2637 Volume = {432}, 2638 Year = {2004}} 2639 2640@article{Hirschberg1975, 2641 Author = {DS Hirschberg}, 2642 Date-Modified = {2005-02-05 12:49:26 -0800}, 2643 Journal = {CACM}, 2644 Number = {6}, 2645 Pages = {341--343}, 2646 Title = {A Linear Space Algorithm for Computing Maximal Common Subsequences}, 2647 Volume = {18}, 2648 Year = {1975}} 2649 2650@article{Holland2004, 2651 Author = {B Holland and KT Huber and V Moulton and P Lockhart}, 2652 Date-Added = {2005-03-01 19:42:44 -0500}, 2653 Date-Modified = {2005-03-01 19:44:00 -0500}, 2654 Journal = {Molecular Biology and Evolution}, 2655 Number = {7}, 2656 Pages = {1459--1461}, 2657 Title = {Using Consensus Networks to Visualize Contradictory Evidence for Species Phylogeny}, 2658 Volume = {21}, 2659 Year = {2004}} 2660 2661@article{Holmes2001, 2662 Author = {I Holmes and WJ Bruno}, 2663 Date-Modified = {2005-02-05 12:49:27 -0800}, 2664 Journal = {Bioinformatics}, 2665 Number = {9}, 2666 Pages = {803--820}, 2667 Title = {{Evolutionary HMMs: a Bayesian approach to multiple alignment}}, 2668 Volume = {17}, 2669 Year = {2001}} 2670 2671@Article{Hopcroft1973, 2672 author = {JE Hopcroft and RM Karp}, 2673 title = {An $n^{5/2}$ algorithm for maximum matchings in bipartite graphs}, 2674 journal = {SIAM Journal on Computing}, 2675 year = {1973}, 2676 OPTkey = {}, 2677 volume = {2}, 2678 OPTnumber = {4}, 2679 pages = {225--231}, 2680 OPTmonth = {}, 2681 OPTnote = {}, 2682 OPTannote = {} 2683} 2684 2685@article{Hosten2005, 2686 Author = {S Ho{\c{s}}ten and A Khetan and B Sturmfels}, 2687 Date-Modified = {2005-02-05 12:49:27 -0800}, 2688 Journal = {Foundations of Computational Mathematics}, 2689 Note = {To appear}, 2690 Title = {Solving the likelihood equations}, 2691 Year = {2005}} 2692 2693@article{Huber2002, 2694 Author = {KT Huber and M Langton and D Penny and V Moulton and M Hendy}, 2695 Date-Added = {2005-03-01 19:35:57 -0500}, 2696 Date-Modified = {2005-03-01 19:39:03 -0500}, 2697 Journal = {Applied Bioinformatics}, 2698 Number = {3}, 2699 Pages = {2041--2059}, 2700 Title = {Spectronet: A package for computing spectra and median networks}, 2701 Volume = {1}, 2702 Year = {2002}} 2703 2704@Article{Huelsenbeck1993, 2705 author = {J Huelsenbeck and D Hillis}, 2706 title = {Success of phylogenetic methods in the four-taxon case}, 2707 journal = {Systematic Biology}, 2708 year = {1993}, 2709 OPTkey = {}, 2710 volume = {42}, 2711 number = {3}, 2712 pages = {247--264}, 2713 OPTmonth = {}, 2714 OPTnote = {}, 2715 OPTannote = {} 2716} 2717 2718@article{Huelsenbeck2000, 2719 Author = {JP Huelsenbeck and B Larget and DL Swofford}, 2720 Journal = {Genetics}, 2721 Number = {4}, 2722 Pages = {1879--1892}, 2723 Title = {A compound Poisson process for relaxing the molecular clock}, 2724 Volume = {154}, 2725 Year = {2000}} 2726 2727@article{Hughey1996, 2728 Author = {R Hughey and A Krogh}, 2729 Date-Modified = {2005-02-05 12:49:26 -0800}, 2730 Journal = {CABIOS}, 2731 Pages = {95--107}, 2732 Title = {Hidden {Markov} models for sequence analysis: {E}xtension and analysis of the basic method}, 2733 Volume = {12}, 2734 Year = {1996}} 2735 2736@article{Human2004, 2737 Annote = {10.1038/nature03001}, 2738 Author = {Human Genome Sequencing Consortium, International}, 2739 Date-Modified = {2005-02-12 12:17:12 -0800}, 2740 Ep = {945}, 2741 Journal = {Nature}, 2742 L3 = {http://www.nature.com/nature/journal/v431/n7011/suppinfo/nature03001.html}, 2743 M3 = {10.1038/nature03001}, 2744 Number = {7011}, 2745 Pages = {931--945}, 2746 Sn = {0028-0836}, 2747 Sp = {931}, 2748 Title = {Finishing the euchromatic sequence of the human genome}, 2749 Ty = {JOUR}, 2750 Url = {http://dx.doi.org/10.1038/nature03001}, 2751 Volume = {431}, 2752 Year = {2004}} 2753 2754@article{Huson1998, 2755 Author = {D Huson}, 2756 Date-Modified = {2005-03-01 20:26:50 -0500}, 2757 Journal = {Bioinformatics}, 2758 Number = {1}, 2759 Pages = {68--73}, 2760 Title = {SplitsTree - a program for analyzing and visualizing evolutionary data}, 2761 Volume = {14}, 2762 Year = {1998}} 2763 2764@article{Huson2004, 2765 Author = {D Huson and T Dezulian and T Kloepper and M Steel}, 2766 Date-Added = {2005-03-01 19:49:09 -0500}, 2767 Date-Modified = {2005-03-01 19:50:40 -0500}, 2768 Journal = {IEEE Transactions on Computational Biology and Bioinformatics}, 2769 Number = {4}, 2770 Pages = {151--158}, 2771 Title = {Phylogenetic super-networks from partial trees}, 2772 Volume = {1}, 2773 Year = {2004}} 2774 2775@unpublished{Huson2005, 2776 Author = {D Huson and D Bryant}, 2777 Date-Added = {2005-03-01 19:52:22 -0500}, 2778 Date-Modified = {2005-03-01 19:54:56 -0500}, 2779 Note = {in preparation}, 2780 Title = {{Estimating phylogenetic trees and networks using SplitsTree4}}, 2781 Year = {2005}} 2782 2783@Article{Huson2005b, 2784 author = {D Huson and D Bryant}, 2785 title = {Application of phylogenetic networks in evolutionary studies}, 2786 journal = {Molecular Biology and Evolution}, 2787 year = {2005}, 2788 OPTkey = {}, 2789 volume = {23}, 2790 OPTnumber = {}, 2791 pages = {254--267}, 2792 OPTmonth = {}, 2793 OPTnote = {}, 2794 OPTannote = {} 2795} 2796 2797@manual{IEEE:p754, 2798 Date-Modified = {2005-02-05 12:49:27 -0800}, 2799 Key = {IEEE Task P754}, 2800 Note = {A preliminary draft was published in the January 1980 issue of IEEE Computer, together with several companion articles. Available from the IEEE Service Center, Piscataway, NJ, USA.}, 2801 Organization = {IEEE, New York}, 2802 Title = {{ANSI}\slash {IEEE} 754-1985, Standard for Binary Floating-Point Arithmetic}, 2803 Year = {1985}} 2804 2805@article{Ihaka1996, 2806 Author = {I Ross and R Gentleman}, 2807 Date-Modified = {2005-02-05 12:49:26 -0800}, 2808 Journal = {Journal of Computational and Graphical Statistics}, 2809 Number = {3}, 2810 Pages = {299--314}, 2811 Title = {R: A Language for Data Analysis and Graphics}, 2812 Url = {http://www.amstat.org/publications/jcgs/}, 2813 Volume = {5}, 2814 Year = {1996}} 2815 2816@book{Imrich2000, 2817 Author = {W Imrich and S Klav{\v{z}}ar}, 2818 Date-Modified = {2005-03-01 20:31:05 -0500}, 2819 Isbn = {0-471-37039-8}, 2820 Mrclass = {05-01 (05C75 05C85 05C90 68R10)}, 2821 Mrnumber = {MR1788124 (2001k:05001)}, 2822 Mrreviewer = {Pranava K. Jha}, 2823 Note = {Structure and recognition, With a foreword by Peter Winkler}, 2824 Pages = {xvi+358}, 2825 Publisher = {Wiley--Interscience, New York}, 2826 Series = {Wiley--Interscience Series in Discrete Mathematics and Optimization}, 2827 Title = {Product Graphs}, 2828 Year = {2000}} 2829 2830@article{International-Human-Genome-Sequencing-Consortium2001, 2831 Author = {{Human Genome Sequencing Consortium}}, 2832 Date-Modified = {2005-02-05 12:49:27 -0800}, 2833 Journal = {Nature}, 2834 Month = {February}, 2835 Number = {6822}, 2836 Pages = {860--921}, 2837 Title = {{Initial sequencing and analysis of the human genome}}, 2838 Volume = {409}, 2839 Year = {2001}} 2840 2841@article{Jensen2001, 2842 Author = {R Jensen}, 2843 Date-Modified = {2005-02-05 12:49:26 -0800}, 2844 Journal = {Genome Biology}, 2845 Number = {8}, 2846 Pages = {1002--1005}, 2847 Title = {Orthologs and Paralogs -- we need to get it right}, 2848 Volume = {2}, 2849 Year = {2001}} 2850 2851@Article{Jiang2009, 2852 author = {H Jiang and WH Wong}, 2853 title = {Statistical inferences for isoform expression in {RNA-Seq}}, 2854 journal = {Bioinformatics}, 2855 year = {2009}, 2856 OPTkey = {}, 2857 volume = {25}, 2858 OPTnumber = {}, 2859 pages = {1026--1032}, 2860 OPTmonth = {}, 2861 OPTnote = {}, 2862 OPTannote = {} 2863} 2864 2865@Article{Johnson2006, 2866 author = {O Johnson and J Liu}, 2867 title = {A traveling salesman approach for predicting protein functions}, 2868 journal = {Source Code for Biology and Medicine}, 2869 year = {2006}, 2870 OPTkey = {}, 2871 volume = {1}, 2872 OPTnumber = {3}, 2873 OPTpages = {}, 2874 OPTmonth = {}, 2875 OPTnote = {}, 2876 OPTannote = {} 2877} 2878 2879@book{Jordan2005, 2880 Author = {MI Jordan}, 2881 Publisher = {In preparation}, 2882 Title = {An Introduction to Probabilistic Graphical Models}, 2883 Year = {2005}} 2884 2885@incollection{Jukes1969, 2886 Author = {TH Jukes and C Cantor}, 2887 Booktitle = {Mammalian Protein Metabolism}, 2888 Date-Modified = {2005-02-05 12:49:26 -0800}, 2889 Editor = {HN Munro}, 2890 Pages = {21--32}, 2891 Publisher = {New York, Academic Press}, 2892 Title = {Evolution of protein molecules}, 2893 Year = {1969}} 2894 2895@Article{Kalmanson1975, 2896 author = {K Kalmanson}, 2897 title = {Edgeconvex circuits and the traveling salesman problem}, 2898 journal = {Canadian Journal of Mathematics}, 2899 year = {1974}, 2900 OPTkey = {}, 2901 volume = {27}, 2902 OPTnumber = {}, 2903 pages = {1000--1010}, 2904 OPTmonth = {}, 2905 OPTnote = {}, 2906 OPTannote = {} 2907} 2908 2909@article{Karlin1990, 2910 Author = {S Karlin and SF Altschul}, 2911 Date-Modified = {2005-02-05 12:49:26 -0800}, 2912 Journal = {Proceedings of the National Academy of Sciences, USA}, 2913 Pages = {2264--2268}, 2914 Title = {Methods for assessing the statistical significance of molecular sequence features by using general scoring schemes}, 2915 Volume = {87}, 2916 Year = {1990}} 2917 2918 2919@article{Karloff1993, 2920 Author = {H Karloff}, 2921 Date-Modified = {2005-02-05 12:49:26 -0800}, 2922 Journal = {Information Processing Letters}, 2923 Pages = {53--60}, 2924 Title = {Fast algorithms for approximately counting mismatches}, 2925 Volume = {48}, 2926 Year = {1993}} 2927 2928@article{Karplus1998, 2929 Author = {K Karplus and C Barrett and R Hughey}, 2930 Date-Modified = {2005-02-05 12:49:26 -0800}, 2931 Journal = {Bioinformatics}, 2932 Pages = {846--856}, 2933 Title = {Hidden Markov models for detecting remote protein homologies}, 2934 Volume = {14}, 2935 Year = {1998}} 2936 2937@article{Kellis2004, 2938 Author = {M Kellis and B Birren and E Lander}, 2939 Date-Modified = {2005-02-05 12:49:26 -0800}, 2940 Journal = {Nature}, 2941 Pages = {617--624}, 2942 Title = {Proof and evolutionary analysis of ancient genome duplication in the yeast Saccharomyces cerevisae}, 2943 Volume = {8}, 2944 Year = {2004}} 2945 2946@article{Kent2002, 2947 Author = {WJ Kent}, 2948 Date-Modified = {2005-02-05 12:49:26 -0800}, 2949 Journal = {Genome Biology}, 2950 Number = {4}, 2951 Pages = {656--664}, 2952 Title = {{BLAT- The BLAST like Alignment Tool}}, 2953 Volume = {12}, 2954 Year = {2002}} 2955 2956@article{Kent2002a, 2957 Author = {WJ Kent and CW Sugnet and TS Furey and KM Roskin and TH Pringle and AM Zhaler and D Haussler}, 2958 Journal = {Genome Research}, 2959 Number = {6}, 2960 Pages = {996--1006}, 2961 Title = {The human genome browser at {UCSC}}, 2962 Volume = {12}, 2963 Year = {2002}} 2964 2965@article{Khalil:2009p1195, 2966 author = {Ahmad M Khalil and Mitchell Guttman and Maite Huarte and Manuel Garber and Arjun Raj and Dianali Rivea Morales and Kelly Thomas and Aviva Presser and Bradley E Bernstein and Alexander van Oudenaarden and Aviv Regev and Eric S Lander and John L Rinn}, 2967 journal = {Proc Natl Acad Sci USA}, 2968 title = {Many human large intergenic noncoding RNAs associate with chromatin-modifying complexes and affect gene expression}, 2969 abstract = {We recently showed that the mammalian genome encodes >1,000 large intergenic noncoding (linc)RNAs that are clearly conserved across mammals and, thus, functional. Gene expression patterns have implicated these lincRNAs in diverse biological processes, including cell-cycle regulation, immune surveillance, and embryonic stem cell pluripotency. However, the mechanism by which these lincRNAs function is unknown. Here, we expand the catalog of human lincRNAs to approximately 3,300 by analyzing chromatin-state maps of various human cell types. Inspired by the observation that the well-characterized lincRNA HOTAIR binds the polycomb repressive complex (PRC)2, we tested whether many lincRNAs are physically associated with PRC2. Remarkably, we observe that approximately 20% of lincRNAs expressed in various cell types are bound by PRC2, and that additional lincRNAs are bound by other chromatin-modifying complexes. Also, we show that siRNA-mediated depletion of certain lincRNAs associated with PRC2 leads to changes in gene expression, and that the up-regulated genes are enriched for those normally silenced by PRC2. We propose a model in which some lincRNAs guide chromatin-modifying complexes to specific genomic loci to regulate gene expression.}, 2970 affiliation = {The Broad Institute of Harvard and Massachusetts Institute of Technology, Cambridge, MA 02142, USA.}, 2971 number = {28}, 2972 pages = {11667--72}, 2973 volume = {106}, 2974 year = {2009}, 2975 month = {Jul}, 2976 language = {eng}, 2977 keywords = {Repressor Proteins, RNA: Untranslated, Gene Expression Profiling, Models: Genetic, Humans, Gene Expression Regulation, Oligonucleotide Array Sequence Analysis, Chromatin, Epigenesis: Genetic}, 2978 date-added = {2009-09-06 15:49:47 -0700}, 2979 date-modified = {2010-02-23 17:02:00 -0800}, 2980 doi = {10.1073/pnas.0904715106}, 2981 pii = {0904715106}, 2982 pmid = {19571010}, 2983 local-url = {file://localhost/Users/cole/Data/Documents/Papers/2009/Khalil/Proc%20Natl%20Acad%20Sci%20USA%202009%20Khalil.pdf}, 2984 uri = {papers://1C45D7C8-DE5F-4BCB-8C6D-9D101AFF5EFF/Paper/p1195}, 2985 read = {Yes}, 2986 rating = {0} 2987} 2988 2989 2990@article{Khachiyan1980, 2991 Author = {LG Khachiyan}, 2992 Journal = {USSR Computational Mathematics and Mathematical Physics}, 2993 Pages = {53--72}, 2994 Title = {Polynomial Algorithms in Linear Programming}, 2995 Volume = {20}, 2996 Year = {1980}} 2997 2998@article{Kimura1980, 2999 Author = {M Kimura}, 3000 Date-Modified = {2005-02-05 12:49:26 -0800}, 3001 Journal = {Journal of Molecular Evolution}, 3002 Pages = {111--120}, 3003 Title = {A simple method for estimating evolutionary rates of base substitution through comparative studies of nucleotide sequences}, 3004 Volume = {16}, 3005 Year = {1980}} 3006 3007@article{Kimura1981, 3008 Author = {M Kimura}, 3009 Date-Added = {2005-03-01 20:17:11 -0500}, 3010 Date-Modified = {2005-03-01 20:18:29 -0500}, 3011 Journal = {Proceedings of the National Academy of Sciences, USA}, 3012 Pages = {454--458}, 3013 Title = {Estimation of evolutionary sequences between homologous nucleotide sequences}, 3014 Volume = {78}, 3015 Year = {1981}} 3016 3017@article{Kolmogorov2003, 3018 Author = {V Kolmogorov and R Zabih}, 3019 Journal = {European Conference on Computer Vision (ECCV)}, 3020 Title = {Multi-camera Scene Reconstruction via Graph Cuts}, 3021 Year = {2003}} 3022 3023@article{Korf2001, 3024 Author = {I Korf and P Flicek and D Duan and MR Brent}, 3025 Journal = {Bioinformatics}, 3026 Pages = {S140--8}, 3027 Title = {{Integrating genomic homology into gene structure prediction}}, 3028 Volume = {17 Suppl 1}, 3029 Year = {2001}} 3030 3031@book{Korf2003, 3032 Address = {Sebastopol, CA}, 3033 Author = {I Korf and M Yandell and J Bedell}, 3034 Date-Modified = {2005-02-05 12:49:26 -0800}, 3035 Publisher = {O'Reilly \& Associates}, 3036 Title = {BLAST}, 3037 Year = {2003}} 3038 3039@book{Korner1989, 3040 Address = {Cambridge}, 3041 Author = {TW K{\"o}rner}, 3042 Date-Modified = {2005-03-01 20:14:52 -0500}, 3043 Edition = {Second}, 3044 Isbn = {0-521-38991-7}, 3045 Mrclass = {42-01}, 3046 Mrnumber = {MR1035216 (90j:42001)}, 3047 Pages = {xii+591}, 3048 Publisher = {Cambridge University Press}, 3049 Title = {Fourier Analysis}, 3050 Year = {1989}} 3051 3052 3053@Article{Korostensky2000, 3054 author = {C Korostensky and G Gonnet}, 3055 title = {Using traveling salesman problem algorithms for evolutionary tree construction}, 3056 journal = {Bioinformatics}, 3057 year = {2000}, 3058 OPTkey = {}, 3059 volume = {16}, 3060 OPTnumber = {}, 3061 pages = {619--627}, 3062 OPTmonth = {}, 3063 OPTnote = {}, 3064 OPTannote = {} 3065} 3066 3067@article{Krogh1994, 3068 Author = {A Krogh and M Brown and IS Mian and K Sjolander and DJ Haussler}, 3069 Date-Modified = {2005-02-05 12:49:26 -0800}, 3070 Journal = {Journal of Molecular Biology}, 3071 Pages = {1501--31}, 3072 Title = {Hidden Markov models in computational biology. Applications to protein modeling}, 3073 Volume = {235}, 3074 Year = {1994}} 3075 3076@article{Kschischang2001, 3077 Author = {F Kschischang and H Loeliger and B Frey}, 3078 Journal = {IEEE Transactions on Information Theory}, 3079 Month = feb, 3080 Number = {2}, 3081 Title = {Factor Graphs and the Sum-Product Algorithm}, 3082 Url = {http://citeseer.ist.psu.edu/631022.html}, 3083 Volume = {47}, 3084 Year = {2001}} 3085 3086@article{Kuhn1955, 3087 Author = {HW Kuhn}, 3088 Date-Modified = {2005-02-05 12:49:27 -0800}, 3089 Journal = {Naval Research Logistics Quarterly}, 3090 Pages = {83--97}, 3091 Title = {The {H}ungarian method for the assignment problem}, 3092 Volume = {2}, 3093 Year = {1955}} 3094 3095@Article{Kuhner1994, 3096 author = {MK Kuhner and J Felsenstein}, 3097 title = {A simulation comparison of phylogeny algorithms under equal 3098 and unequal evolutionary rates}, 3099 journal = {Molecular Biology and Evolution}, 3100 year = {1994}, 3101 OPTkey = {}, 3102 volume = {11}, 3103 pages = {459--468}, 3104 OPTpages = {}, 3105 OPTmonth = {}, 3106 OPTnote = {}, 3107 OPTannote = {} 3108} 3109 3110@book{Kulisch2001, 3111 Address = {New York}, 3112 Date-Modified = {2005-02-05 12:49:26 -0800}, 3113 Editor = {U Kulisch and R Lohner and A Facius}, 3114 Publisher = {Springer-Verlag}, 3115 Title = {Perspectives on Enclosure Methods}, 3116 Year = {2001}} 3117 3118@incollection{Kulisch2001a, 3119 Address = {New York}, 3120 Author = {U Kulisch}, 3121 Booktitle = {Perspectives on encolsure methods}, 3122 Date-Modified = {2005-02-05 12:49:26 -0800}, 3123 Editor = {U Kulisch and R Lohner and A Facius}, 3124 Pages = {50--70}, 3125 Publisher = {Springer-Verlag}, 3126 Title = {Advanced arithmetic for the digital computer, interval arithmetic revisited}, 3127 Year = {2001}} 3128 3129@inproceedings{Kulp1996, 3130 Author = {D Kulp and D Haussler and MG Reese and FH Eeckman}, 3131 Booktitle = {Proceedings of the Fourth International Conference on Intelligent Systems for Molecular Biology}, 3132 Isbn = {1-57735-002-2}, 3133 Pages = {134--142}, 3134 Publisher = {AAAI Press}, 3135 Title = {A Generalized Hidden {M}arkov Model for the Recognition of Human Genes in {DNA}}, 3136 Year = {1996}} 3137 3138@Article{Kumar2000, 3139 author = {S Kumar and SR Gadagker}, 3140 title = {Efficiency of the neighbor-joining method in reconstructing 3141 evolutionary relationships in large phylogenies}, 3142 journal = {Journal of Molecular Evolution}, 3143 year = {2000}, 3144 OPTkey = {}, 3145 volume = {51}, 3146 OPTnumber = {}, 3147 pages = {544--553}, 3148 OPTmonth = {}, 3149 OPTnote = {}, 3150 OPTannote = {} 3151} 3152 3153@article{Kuo2005, 3154 Author = {E Kuo}, 3155 Journal = {Journal of Symbolic Computation}, 3156 Note = {To appear}, 3157 Title = {Viterbi Sequences and Polytopes}, 3158 Year = {2005}} 3159 3160@Misc{LEMON, 3161 key = {Lemon graph library}, 3162 author = {Lemon graph library}, 3163 title = {{\tt http://lemon.cs.elte.hu/trac/lemon}}, 3164 OPThowpublished = {}, 3165 OPTmonth = {}, 3166 OPTyear = {}, 3167 OPTnote = {}, 3168 OPTannote = {} 3169} 3170 3171@article{Lake1987, 3172 Author = {JA Lake}, 3173 Journal = {Molecular Biology and Evolution}, 3174 Pages = {167--191}, 3175 Title = {A rate-independent technique for analysis of nucleaic acid sequences: evolutionary parsimony}, 3176 Volume = {4}, 3177 Year = {1987}} 3178 3179@article{Lam1994, 3180 Author = {W Lam and F Bacchus}, 3181 Date-Modified = {2005-02-05 12:49:26 -0800}, 3182 Pages = {269--293}, 3183 Title = {Learning {B}ayesian Belief Networks: {A}n approach based on the {MDL} principle}, 3184 Volume = {10}, 3185 Year = {1994}} 3186 3187@article{Lam2003, 3188 Abstract = {The application of Needleman--Wunsch alignment techniques to biological sequences is complicated by two serious problems when the sequences are long: the running time, which scales as the product of the lengths of sequences, and the difficulty in obtaining suitable parameters that produce meaningful alignments. The running time problem is often corrected by reducing the search space, using techniques such as banding, or chaining of high-scoring pairs. The parameter problem is more difficult to fix, partly because the probabilistic model, which Needleman--Wunsch is equivalent to, does not capture a key feature of biological sequence alignments, namely the alternation of conserved blocks and seemingly unrelated nonconserved segments. We present a solution to the problem of designing efficient search spaces for pair hidden Markov models that align biological sequences by taking advantage of their associated features. Our approach leads to an optimization problem, for which we obtain a 2-approximation algorithm, and that is based on the construction of Manhattan networks, which are close relatives of Steiner trees. We describe the underlying theory and show how our methods can be applied to alignment of DNA sequences in practice, successfully reducing the Viterbi algorithm search space of alignment PHMMs by three orders of magnitude.}, 3189 Affiliation = {Department of Mathematics, Massachusetts Institute of Technology, Cambridge, MA 02139, USA.}, 3190 Aid = {10.1089/10665270360688156 {$[$}doi{$]$}}, 3191 Au = {Pachter L}, 3192 Author = {F Lam and M Alexandersson and L Pachter}, 3193 Da = {20030825}, 3194 Date-Modified = {2005-02-05 12:49:26 -0800}, 3195 Dcom = {20040330}, 3196 Edat = {2003/08/26 05:00}, 3197 Jid = {9433358}, 3198 Journal = {J Comput Biol}, 3199 Keywords = {Algorithms and Animals and Antigens, CD4/genetics and Computational Biology/*methods and *Data Interpretation, Statistical and Humans and Markov Chains and Mice and Research Support, Non-U.S. Gov't and Sequence Alignment/*methods}, 3200 Language = {eng}, 3201 Lr = {20041117}, 3202 Mhda = {2004/03/31 05:00}, 3203 Number = {3-4}, 3204 Own = {NLM}, 3205 Pages = {509--20}, 3206 Pl = {United States}, 3207 Pmid = {12935341}, 3208 Pst = {ppublish}, 3209 Pt = {Journal Article}, 3210 Pubm = {Print}, 3211 Rn = {0 (Antigens, CD4)}, 3212 Sb = {IM}, 3213 So = {Bioinformatics 2003 Oct;19 Suppl 2:II36-II41.}, 3214 Stat = {MEDLINE}, 3215 Title = {Picking alignments from (Steiner) trees.}, 3216 Volume = {10}, 3217 Year = {2003}} 3218 3219@article{Lanave1984, 3220 Author = {CG Lanave and G Preparata and C Saccone and G Serio}, 3221 Journal = {Journal of Molecular Evolution}, 3222 Pages = {86--93}, 3223 Title = {A new method for calculating evolutionary substitution rates}, 3224 Volume = {20}, 3225 Year = {1984}} 3226 3227@article{Lander1988, 3228 Author = {ES Lander and MS Waterman}, 3229 Journal = {Genomics}, 3230 Pages = {231--239}, 3231 Title = {Genomic mapping by fingerprinting random clones: a mathematical analysis}, 3232 Volume = {2}, 3233 Year = {1988}} 3234 3235@article{Landsberg2004, 3236 Author = {JM Landsberg and L Manivel}, 3237 Journal = {Foundations of Computational Mathematics}, 3238 Number = {4}, 3239 Pages = {397--422}, 3240 Title = {On the Ideals of Secant Varieties of {Segre} Varieties}, 3241 Volume = {4}, 3242 Year = {2004}} 3243 3244@Article{Langmead2009, 3245 author = {B Langmead and C Trapnell and M Pop and SL Salzberg}, 3246 title = {Ultrafast and memory-efficient alignment of short {DNA} sequences to the human genome}, 3247 journal = {Genome Biology}, 3248 year = {2009}, 3249 OPTkey = {}, 3250 volume = {10}, 3251 OPTnumber = {}, 3252 pages = {R25}, 3253 OPTmonth = {}, 3254 OPTnote = {}, 3255 OPTannote = {} 3256} 3257 3258@inproceedings{Laubenbacher2003, 3259 Author = {R Laubenbacher}, 3260 Booktitle = {Proceedings of the 2003 International Symposium on Symbolic and Algebraic Computation}, 3261 Optorganization = {Association for Computing Machinery}, 3262 Title = {A computer algebra approach to biological systems}, 3263 Year = {2003}} 3264 3265@article{Laubenbacher2004, 3266 Author = {R Laubenbacher and B Stigler}, 3267 Journal = {Journal of Theoretical Biology}, 3268 Pages = {523--537}, 3269 Title = {A Computational Algebra Approach to the Reverse Engineering of Gene Regulatory Networks}, 3270 Volume = {229}, 3271 Year = {2004}} 3272 3273@article{Lauritzen1995, 3274 Author = {SL Lauritzen}, 3275 Date-Modified = {2005-02-05 12:49:27 -0800}, 3276 Journal = {Computational Statistics and Data Analysis}, 3277 Pages = {191--201}, 3278 Title = {The {EM} Algorithm for Graphical Association Models with Missing Data}, 3279 Volume = {19}, 3280 Year = {1995}} 3281 3282@book{Lauritzen1996, 3283 Address = {New York}, 3284 Author = {SL Lauritzen}, 3285 Isbn = {0-19-852219-3}, 3286 Mrclass = {62-01 (05C90 60J99 62H05 62H10 62H17 68T30)}, 3287 Mrnumber = {MR1419991 (98g:62001)}, 3288 Mrreviewer = {M. Studen{\'y}}, 3289 Note = {Oxford Science Publications}, 3290 Pages = {x+298}, 3291 Publisher = {The Clarendon Press Oxford University Press}, 3292 Series = {{\rm Oxford Statistical Science Series}}, 3293 Title = {Graphical models}, 3294 Volume = {17}, 3295 Year = {1996}} 3296 3297@article{Lenstra1983, 3298 Author = {HW Lenstra}, 3299 Fjournal = {Mathematics of Operations Research}, 3300 Issn = {0364-765X}, 3301 Journal = {Mathematics of Operations Research}, 3302 Mrclass = {90C10}, 3303 Mrnumber = {MR727410 (86f:90106)}, 3304 Number = {4}, 3305 Pages = {538--548}, 3306 Title = {Integer programming with a fixed number of variables}, 3307 Volume = {8}, 3308 Year = {1983}} 3309 3310@article{Levinson1987, 3311 Author = {G Levinson and GA Gutman}, 3312 Journal = {Molecular Biology and Evolution}, 3313 Pages = {203--221}, 3314 Title = {Slipped-strand mispairing: a major mechanism for {DNA} sequence evolution}, 3315 Volume = {4}, 3316 Year = {1987}} 3317 3318@Article{Levy2006, 3319 Author = {D Levy and R Yoshida and L Pachter}, 3320 title = {Beyond pairwise distances: neighbor joining with 3321 phylogenetic diversity estimates}, 3322 journal = {Molecular Biology and Evolution}, 3323 year = {2006}, 3324 OPTkey = {}, 3325 volume = {23}, 3326 OPTnumber = {}, 3327 pages = {491--498}, 3328 OPTmonth = {}, 3329 OPTnote = {}, 3330 OPTannote = {} 3331} 3332 3333@Article{Li2009a, 3334 author = {H Li and B Handsaker and A Wysoker and T Fennell and J Ruan and N Homer and G Marth and G Abecasis and R Durbin and 1000 Genome Project Data Processing Subgroup}, 3335 title = {The sequence alignment/map format and {SAM}tools}, 3336 journal = {Bioinformatics}, 3337 year = {2009}, 3338 OPTkey = {}, 3339 volume = {25}, 3340 OPTnumber = {16}, 3341 pages = {2078--2079}, 3342 OPTmonth = {}, 3343 OPTnote = {}, 3344 OPTannote = {} 3345} 3346 3347@Article{Li2009b, 3348 author = {B Li and V Ruotti and RM Stewart and JA Thomson and CN Dewey}, 3349 title = {{RNA-Seq} gene expression estimation with read mapping uncertainty}, 3350 journal = {Bioinformatics}, 3351 year = {2009}, 3352 OPTkey = {}, 3353 volume = {26}, 3354 OPTnumber = {}, 3355 pages = {493--500}, 3356 OPTmonth = {}, 3357 OPTnote = {}, 3358 OPTannote = {} 3359} 3360 3361@article{Lin2002, 3362 Author = {YH Lin and PA McLenachan and AR Gore and MJ Phillips and R Ota and MD Hendy and D Penny}, 3363 Journal = {Molecular Phylogenetics and Evolution}, 3364 Pages = {2060-2070}, 3365 Title = {Four new mitochondrial genomes and the increased stability of evolutionary trees of mammals from improved taxon sampling.}, 3366 Volume = {19}, 3367 Year = {2002}} 3368 3369@article{Litvinov2005, 3370 Author = {G Litvinov}, 3371 Date-Modified = {2005-02-05 12:49:27 -0800}, 3372 Journal = {arXiv.org:math/0501038}, 3373 Title = {{The Maslov dequantization, idempotent and tropical mathematics: a very brief introduction}}, 3374 Year = {2005}} 3375 3376@article{Liu1995, 3377 Author = {JS Liu and CE Lawrence and A Neuwald}, 3378 Date-Modified = {2005-02-05 12:49:27 -0800}, 3379 Journal = {Journal of the American Statistical Association}, 3380 Pages = {1156--70}, 3381 Title = {{Bayesian models for multiple local sequence alignment and its Gibbs sampling strategies}}, 3382 Volume = {90}, 3383 Year = {1995}} 3384 3385@article{Loh2002, 3386 Author = {E Loh and GW Walster}, 3387 Date-Modified = {2005-02-05 12:49:26 -0800}, 3388 Journal = {Reliable Computing}, 3389 Pages = {245--248}, 3390 Title = {Rump's example revisited}, 3391 Volume = {8}, 3392 Year = {2002}} 3393 3394@misc{Loots2002, 3395 Abstract = {Identifying transcriptional regulatory elements represents a significant challenge in annotating the genomes of higher vertebrates. We have developed a computational tool, rVista, for high-throughput discovery of cis-regulatory elements that combines clustering of predicted transcription factor binding sites (TFBSs) and the analysis of interspecies sequence conservation to maximize the identification of functional sites. To assess the ability of rVista to discover true positive TFBSs while minimizing the prediction of false positives, we analyzed the distribution of several TFBSs across 1 Mb of the well-annotated cytokine gene cluster (Hs5q31; Mm11). Because a large number of AP-1, NFAT, and GATA-3 sites have been experimentally identified in this interval, we focused our analysis on the distribution of all binding sites specific for these transcription factors. The exploitation of the orthologous human-mouse dataset resulted in the elimination of > 95% of the approximately 58,000 binding sites predicted on analysis of the human sequence alone, whereas it identified 88% of the experimentally verified binding sites in this region.}, 3396 Affiliation = {Genome Sciences Department, Lawrence Berkeley National Laboratory, Berkeley, California 94720, USA. ggloots@lbl.gov}, 3397 Aid = {10.1101/gr.225502. Article published online before print in April 2002 [doi]}, 3398 Au = {Rubin EM}, 3399 Author = {GG Loots and I Ovcharenko and L Pachter and I Dubchak and EM Rubin}, 3400 Da = {20020508}, 3401 Date-Modified = {2005-02-05 12:49:27 -0800}, 3402 Dcom = {20020605}, 3403 Edat = {2002/05/09 10:00}, 3404 Jid = {9518021}, 3405 Journal = {Genome Research}, 3406 Keywords = {Animals and Base Sequence/genetics and Binding Sites/genetics and Comparative Study and Computational Biology/methods and Cytokines/chemistry/genetics and Humans and Mice and Multigene Family/genetics and Promoter Regions (Genetics)/genetics and Research Support, U.S. Gov't, Non-P.H.S. and Research Support, U.S. Gov't, P.H.S. and *Software and Transcription Factors/*chemistry/*genetics}, 3407 Language = {eng}, 3408 Lr = {20041117}, 3409 Mhda = {2002/06/06 10:01}, 3410 Number = {5}, 3411 Own = {NLM}, 3412 Pages = {832--9}, 3413 Pl = {United States}, 3414 Pmid = {11997350}, 3415 Pst = {ppublish}, 3416 Pt = {Validation Studies}, 3417 Pubm = {Print}, 3418 Rn = {0 (Transcription Factors)}, 3419 Sb = {IM}, 3420 So = {Brief Bioinform 2002 Mar;3(1):18-22.}, 3421 Stat = {MEDLINE}, 3422 Title = {rVista for comparative sequence-based discovery of functional transcription factor binding sites.}, 3423 Volume = {12}, 3424 Year = {2002}} 3425 3426@Book{Lovasz2009, 3427 author = {L L\'{o}vasz and MD Plummer}, 3428 ALTeditor = {}, 3429 title = {{Matching Theory}}, 3430 publisher = {American Mathematical Society Press}, 3431 year = {2009}, 3432 OPTkey = {}, 3433 OPTvolume = {}, 3434 OPTnumber = {}, 3435 OPTseries = {}, 3436 OPTaddress = {}, 3437 OPTedition = {}, 3438 OPTmonth = {}, 3439 OPTnote = {}, 3440 OPTannote = {} 3441} 3442 3443@article{MAVID, 3444 Author = {MAVID}, 3445 Date-Modified = {2005-02-05 12:49:26 -0800}, 3446 Note = {http://baboon.math.berkeley.edu/mavid}, 3447 Title = {http://baboon.math.berkeley.edu/mavid}} 3448 3449@unpublished{MLAGAN, 3450 Author = {MLAGAN}, 3451 Date-Modified = {2005-02-05 12:49:26 -0800}, 3452 Note = {http://lagan.stanford.edu/}, 3453 Title = {http://lagan.stanford.edu/}} 3454 3455@article{Madsen2001, 3456 Author = {O Madsen and M Scally and CJ Douady and DJ Kao and RW Debry and R Adkins and HM Ambrine and MJ Stanhope and WW DeJong and MS Springer}, 3457 Journal = {Nature}, 3458 Pages = {610-614}, 3459 Title = {{Parallel adaptive radiations in two major clades of placental mammals.}}, 3460 Volume = {409}, 3461 Year = {2001}} 3462 3463@article{Marcotte1999, 3464 Author = {EM Marcotte and M Pellegrini and MJ Thompson and T Yeates and D Eisenberg}, 3465 Journal = {Nature}, 3466 Pages = {83--86}, 3467 Title = {A Combined Algorithm for Genome-Wide Prediction of Protein Function}, 3468 Volume = {402}, 3469 Year = {1999}} 3470 3471@article{Mayor2000, 3472 Abstract = {Summary: VISTA is a program for visualizing global DNA sequence alignments of arbitrary length. It has a clean output, allowing for easy identification of similarity, and is easily configurable, enabling the visualization of alignments of various lengths at different levels of resolution. It is currently available on the web, thus allowing for easy access by all researchers. Availability: VISTA server is available on the web at http://www-gsd.lbl.gov/vista. The source code is available upon request. Contact: vista@lbl.gov}, 3473 Affiliation = {National Energy Research Scientific Computing Center Genome Sciences Department, Berkeley, CA 94720, USA. vista@lbl.gov}, 3474 Au = {Dubchak I}, 3475 Author = {Mayor, C and Brudno, M and Schwartz, J R and Poliakov, A and Rubin, E M and Frazer, K A and Pachter, L S and Dubchak, I}, 3476 Da = {20010222}, 3477 Date-Modified = {2005-02-05 12:49:27 -0800}, 3478 Dcom = {20010419}, 3479 Edat = {2001/02/13 11:00}, 3480 Gr = {GM-5748202/GM/NIGMS}, 3481 Jid = {9808944}, 3482 Journal = {Bioinformatics}, 3483 Keywords = {Animals and Computational Biology and DNA/*genetics and Humans and Internet and Mice and Rabbits and Research Support, U.S. Gov't, Non-P.H.S. and Research Support, U.S. Gov't, P.H.S. and Sequence Alignment/*statistics \& numerical data and *Software}, 3484 Language = {eng}, 3485 Lr = {20041117}, 3486 Mhda = {2001/04/21 10:01}, 3487 Number = {11}, 3488 Own = {NLM}, 3489 Pages = {1046--7}, 3490 Pl = {England}, 3491 Pmid = {11159318}, 3492 Pst = {ppublish}, 3493 Pt = {Journal Article}, 3494 Pubm = {Print}, 3495 Rn = {9007-49-2 (DNA)}, 3496 Sb = {IM}, 3497 So = {Genome Res 2001 May;11(5):710-30.}, 3498 Stat = {MEDLINE}, 3499 Title = {VISTA : visualizing global DNA sequence alignments of arbitrary length.}, 3500 Volume = {16}, 3501 Year = {2000}} 3502 3503 3504@article{McAuliffe2004, 3505 Abstract = {MOTIVATION: Phylogenetic shadowing is a comparative genomics principle that allows for the discovery of conserved regions in sequences from multiple closely related organisms. We develop a formal probabilistic framework for combining phylogenetic shadowing with feature-based functional annotation methods. The resulting model, a generalized hidden {Markov} phylogeny (GHMP), applies to a variety of situations where functional regions are to be inferred from evolutionary constraints. RESULTS: We show how GHMPs can be used to predict complete shared gene structures in multiple primate sequences. We also describe shadower, our implementation of such a prediction system. We find that shadower outperforms previously reported ab initio gene finders, including comparative human-mouse approaches, on a small sample of diverse exonic regions. Finally, we report on an empirical analysis of shadower's performance which reveals that as few as five well-chosen species may suffice to attain maximal sensitivity and specificity in exon demarcation. AVAILABILITY: A Web server is available at http://bonaire.lbl.gov/shadower}, 3506 Affiliation = {Department of Statistics, University of California, 367 Evans Hall, Berkeley, CA 94720, USA.}, 3507 Aid = {bth153 {$[$}pii{$]$}}, 3508 Au = {Jordan MI}, 3509 Author = {JD McAuliffe and L Pachter and MI Jordan}, 3510 Da = {20040812}, 3511 Date-Modified = {2005-02-05 12:49:26 -0800}, 3512 Dep = {20040226}, 3513 Edat = {2004/02/28 05:00}, 3514 Gr = {R01-HG02362-02/HG/NHGRI}, 3515 Jid = {9808944}, 3516 Journal = {Bioinformatics}, 3517 Language = {eng}, 3518 Mhda = {2004/02/28 05:00}, 3519 Number = {12}, 3520 Own = {NLM}, 3521 Pages = {1850-60}, 3522 Phst = {2004/02/26 {$[$}aheadofprint{$]$}}, 3523 Pl = {England}, 3524 Pmid = {14988105}, 3525 Pst = {ppublish}, 3526 Pt = {Journal Article}, 3527 Pubm = {Print-Electronic}, 3528 Sb = {IM}, 3529 So = {Nature 2004 Apr 1;428(6982):493-521.}, 3530 Stat = {In-Process}, 3531 Title = {Multiple-sequence functional annotation and the generalized hidden {M}arkov phylogeny.}, 3532 Volume = {20}, 3533 Year = {2004}} 3534 3535 3536@article{McMullen1971, 3537 Author = {P McMullen}, 3538 Date-Modified = {2005-02-05 12:49:27 -0800}, 3539 Journal = {Journal of Combinatorial Theory, Series B}, 3540 Pages = {179--184}, 3541 Title = {The maximum numbers of faces of a convex polytope}, 3542 Volume = {10}, 3543 Year = {1971}} 3544 3545@article{Megiddo1984, 3546 Author = {N Megiddo}, 3547 Coden = {JACOAH}, 3548 Fjournal = {Journal of the Association for Computing Machinery}, 3549 Issn = {0004-5411}, 3550 Journal = {Journal of the Association for Computing Machinery}, 3551 Mrclass = {90C05}, 3552 Mrnumber = {MR821388 (87b:90082)}, 3553 Number = {1}, 3554 Pages = {114--127}, 3555 Title = {Linear programming in linear time when the dimension is fixed}, 3556 Volume = {31}, 3557 Year = {1984}} 3558 3559@unpublished{Mihaescu2005, 3560 Author = {R Mihaescu}, 3561 Date-Modified = {2005-02-28 12:49:27 -0800}, 3562 Note = {In preparation}, 3563 Title = {The Toric Ideal of the Unhidden {M}arkov Model.}, 3564 Year = {2005}} 3565 3566@Unpublished{Mihaescu2006, 3567 author = {R Mihaescu and D Levy and L Pachter}, 3568 title = {Why neighbor joining works}, 3569 note = {arXiv cs.DS/0602041}, 3570 OPTkey = {}, 3571 OPTmonth = {}, 3572 year = {2006}, 3573 OPTannote = {} 3574} 3575 3576@article{Miller2001, 3577 Author = {W Miller}, 3578 Date-Modified = {2005-02-05 12:49:26 -0800}, 3579 Journal = {Bioinformatics}, 3580 Pages = {391--397}, 3581 Title = {Comparison of genomic DNA sequences: solved and unsolved problems}, 3582 Volume = {17}, 3583 Year = {2001}} 3584 3585@article{Mindell1990, 3586 Author = {DP Mindell and RL Honeycutt}, 3587 Journal = {Annual Review of Ecology and Systematics}, 3588 Pages = {541--566}, 3589 Title = {Ribosomal {RNA} in vertebrates: evolution and phylogenetic applications.}, 3590 Volume = {21}, 3591 Year = {1990}} 3592 3593@article{Mitchison1999, 3594 Author = {GJ Mitchison}, 3595 Date-Modified = {2005-02-05 12:49:26 -0800}, 3596 Journal = {Journal of Molecular Evolution}, 3597 Number = {1}, 3598 Pages = {11--22}, 3599 Title = {A Probabilistic Treatment of Phylogeny and Sequence Alignment}, 3600 Volume = {49}, 3601 Year = {1999}} 3602 3603 3604 3605@article{Mond2003, 3606 Author = {DMQ Mond and JQ Smith and D Van Straten}, 3607 Journal = {Proceedings of the Royal Society of London, Series A}, 3608 Pages = {2821--2845}, 3609 Title = {Stochastic factorisations, sandwiched simplices and the topology of the space of explanations}, 3610 Volume = {459}, 3611 Year = {2003}} 3612 3613@book{Moore1967, 3614 Address = {Englewood Cliffs, New Jersey}, 3615 Author = {RE Moore}, 3616 Date-Modified = {2005-02-05 12:49:26 -0800}, 3617 Publisher = {Prentice-Hall}, 3618 Title = {Interval Analysis}, 3619 Year = {1967}} 3620 3621@book{Moore1979, 3622 Address = {Philadelphia, Pennsylvania}, 3623 Author = {RE Moore}, 3624 Date-Modified = {2005-02-05 12:49:26 -0800}, 3625 Publisher = {SIAM}, 3626 Title = {Methods and Applications of Interval analysis}, 3627 Year = {1979}} 3628 3629@Article{Moret2004, 3630 author = {BE Moret and L Nakhleh and T Warnow and CR Linder and A Tholse and A Padolina and J Sun and R Timme}, 3631 title = {Phylogenetic networks: modeling reconstructibility and accuracy}, 3632 journal = {IEEE/ACM Transactions on Computational Biology and Bioinformatics}, 3633 year = {2004}, 3634 OPTkey = {}, 3635 volume = {1}, 3636 OPTnumber = {1}, 3637 pages = {13--23}, 3638 OPTmonth = {}, 3639 OPTnote = {}, 3640 OPTannote = {} 3641} 3642 3643@article{Morgenstern1996, 3644 Author = {B Morgenstern and A Dress and T Werner}, 3645 Date-Modified = {2005-02-05 12:49:26 -0800}, 3646 Journal = {Proceedings of the National Academy of Sciences, USA}, 3647 Pages = {12098--12103}, 3648 Title = {Multiple DNA and protein sequence alignment based on segment-to-segment comparison}, 3649 Volume = {93}, 3650 Year = {1996}} 3651 3652 3653 3654@article{Morgenstern1999, 3655 Author = {B Morgenstern}, 3656 Date-Modified = {2005-02-05 12:49:26 -0800}, 3657 Journal = {Bioinformatics}, 3658 Pages = {211--218}, 3659 Title = {DIALIGN 2: Improvement of the segment-to-segment approach to multiple sequence alignment}, 3660 Volume = {15}, 3661 Year = {1999}} 3662 3663 3664 3665 3666@article{Morgenstern2000, 3667 Author = {B Morgenstern}, 3668 Date-Modified = {2005-02-05 12:49:26 -0800}, 3669 Journal = {Bioinformatics}, 3670 Pages = {948--949}, 3671 Title = {A space-efficient algorithm for aligning large genomic sequences}, 3672 Volume = {16}, 3673 Year = {2000}} 3674 3675@Article{Mortazavi2008, 3676 author = {A Mortazavi and BA Williams and K McCue and L Schaeffer and B Wold}, 3677 title = {Mapping and quantifying mammalian transcriptomes by {RNA-Seq}}, 3678 journal = {Nature Methods}, 3679 year = {2008}, 3680 OPTkey = {}, 3681 volume = {5}, 3682 OPTnumber = {7}, 3683 pages = {585--587}, 3684 OPTmonth = {}, 3685 OPTnote = {}, 3686 OPTannote = {} 3687} 3688 3689@article{Mount1982, 3690 Author = {SM Mount}, 3691 Date-Modified = {2005-02-05 12:49:26 -0800}, 3692 Journal = {Nucleic Acids Research}, 3693 Number = {2}, 3694 Pages = {459--472}, 3695 Title = {A catalogue of splice junction sequence}, 3696 Volume = {10}, 3697 Year = {1982}} 3698 3699@inproceedings{Murphy1999, 3700 Author = {KP Murphy and Y Weiss and MI Jordan}, 3701 Booktitle = {Proceedings of the Uncertainty in Artificial Intelligence Conference}, 3702 Date-Modified = {2005-02-05 12:49:26 -0800}, 3703 Pages = {467--475}, 3704 Title = {Loopy belief propagation for approximate inference: an empirical study}, 3705 Year = {1999}} 3706 3707@article{Murphy2001, 3708 Author = {WJ Murphy and E Eizirik and WE Johnson and YP Zhang and OA Ryder and SJ O'Brien.}, 3709 Journal = {Nature}, 3710 Pages = {614--618}, 3711 Title = {Molecular phylogenetics and the origins of placental mammals.}, 3712 Volume = {409}, 3713 Year = {2001}} 3714 3715@article{Myers1999, 3716 Author = {E Myers}, 3717 Journal = {IEEE Computational Engineering and Science}, 3718 Number = {1}, 3719 Pages = {33--43}, 3720 Title = {Whole-Genome {DNA} Sequencing}, 3721 Volume = {3}, 3722 Year = {1999}} 3723 3724@book{Na1990, 3725 Author = {A Neumaier}, 3726 Optaddress = {Cambridge}, 3727 Publisher = {Cambridge university press}, 3728 Title = {Interval Methods for Systems of Equations}, 3729 Year = {1990}} 3730 3731@article{Nakhleh2003, 3732 Author = {L Nakhleh and J Sun and T Warnow and CR Linder and BME Moret and A Tholse}, 3733 Date-Modified = {2005-02-05 12:49:27 -0800}, 3734 Journal = {Proceedings of the Eighth Pacific Symposium on Biocomputing (PSB 03)}, 3735 Title = {Towards the Development of Computational Tools for Evaluating Phylogenetic Network Reconstruction Methods}, 3736 Year = {2003}} 3737 3738@article{Nasrallah2002, 3739 Author = {JB Nasrallah}, 3740 Date-Modified = {2005-02-05 12:49:26 -0800}, 3741 Journal = {Science}, 3742 Pages = {305--308}, 3743 Title = {Recognition and rejection of self in plant reproduction}, 3744 Volume = {296}, 3745 Year = {2002}} 3746 3747@article{Needleman1970, 3748 Author = {SB Needleman and CD Wunsch}, 3749 Date-Modified = {2005-02-05 12:49:26 -0800}, 3750 Journal = {Journal of Molecular Biology}, 3751 Pages = {443--445}, 3752 Title = {A general method applicable to the search for similarities in the amino acid sequence of two proteins}, 3753 Volume = {48}, 3754 Year = {1970}} 3755 3756@book{Neumaier1990, 3757 Address = {Cambridge}, 3758 Author = {A Neumaier}, 3759 Date-Modified = {2005-02-05 12:49:26 -0800}, 3760 Publisher = {Cambridge university press}, 3761 Title = {Interval methods for systems of equations}, 3762 Year = {1990}} 3763 3764@Article{Newberg1996, 3765 author = {LA Newberg}, 3766 title = {The number of clone orderings}, 3767 journal = {Discrete Applied Mathematics}, 3768 year = {1996}, 3769 OPTkey = {}, 3770 volume = {69}, 3771 OPTnumber = {}, 3772 pages = {233--245}, 3773 OPTmonth = {}, 3774 OPTnote = {}, 3775 OPTannote = {} 3776} 3777 3778@incollection{Neyman1971, 3779 Address = {New York}, 3780 Author = {J Neyman}, 3781 Booktitle = {Statistical Decision Theory and Related Topics}, 3782 Editor = {S Gupta and Y Jackel}, 3783 Pages = {1--27}, 3784 Publisher = {Academic Press}, 3785 Title = {Molecular studies of evolution: {A} source of novel statistical problems}, 3786 Year = {1971}} 3787 3788@article{Ng1985, 3789 Author = {SY Ng and P Gunning and R Eddy and P Ponte and J Leavitt and T Shows and L Kedes}, 3790 Journal = {Molecular and Cellular Biology}, 3791 Pages = {2720--2732}, 3792 Title = {Evolution of the functional human beta-actin gene and its multi-pseudogene family: conservation of noncoding regions and chromosomal dispersion of pseudogenes}, 3793 Volume = {5}, 3794 Year = {1985}} 3795 3796@article{Nobrega2003, 3797 Author = {MA Nobrega and I Ovcharenko and V Afzal and EM Rubin}, 3798 Eprint = {http://www.sciencemag.org/cgi/reprint/302/5644/413.pdf}, 3799 Journal = {Science}, 3800 Number = {5644}, 3801 Pages = {413-}, 3802 Title = {Scanning Human Gene Deserts for Long-Range Enhancers}, 3803 Url = {\url{http://www.sciencemag.org}}, 3804 Volume = {302}, 3805 Year = {2003}} 3806 3807@article{Notredame2000, 3808 Author = {C Notredame and D Higgins and J Heringa}, 3809 Date-Modified = {2005-02-05 12:49:27 -0800}, 3810 Journal = {Journal of Molecular Biology}, 3811 Pages = {205--217}, 3812 Title = {T-Coffee: A novel method for multiple sequence alignments}, 3813 Volume = {302}, 3814 Year = {2000}} 3815 3816 3817@Article{Olsen1994, 3818 author = {GJ Olsen and H Matsuda and R Hagstrom and R Overbeek}, 3819 title = {{fastDNAml: A tool for construction of phylogenetic trees 3820 of DNA sequences using maximum likelihood}}, 3821 journal = {Computational Applied Biosciences}, 3822 year = {1994}, 3823 OPTkey = {}, 3824 volume = {10}, 3825 OPTnumber = {}, 3826 pages = {41--48}, 3827 OPTmonth = {}, 3828 OPTnote = {}, 3829 OPTannote = {} 3830} 3831 3832@article{Ota2000, 3833 Author = {S Ota and WH Li}, 3834 Journal = {Molecular Biology and Evolution}, 3835 Number = {9}, 3836 Pages = {1401--1409}, 3837 Title = {{NJML}: A Hybrid Algorithm for the Neighbor-Joining and Maximum Likelihood Methods}, 3838 Volume = {17}, 3839 Year = {2000}} 3840 3841@article{Pachter1999, 3842 Abstract = {This paper describes a fast and fully automated dictionary-based approach to gene annotation and exon prediction. Two dictionaries are constructed, one from the nonredundant protein OWL database and the other from the dbEST database. These dictionaries are used to obtain O (1) time lookups of tuples in the dictionaries (4 tuples for the OWL database and 11 tuples for the dbEST database). These tuples can be used to rapidly find the longest matches at every position in an input sequence to the database sequences. Such matches provide very useful information pertaining to locating common segments between exons, alternative splice sites, and frequency data of long tuples for statistical purposes. These dictionaries also provide the basis for both homology determination, and statistical approaches to exon prediction.}, 3843 Affiliation = {Department of Mathematics, Massachusetts Institute of Technology, Cambridge 02139, USA.}, 3844 Aid = {10.1089/106652799318364 {$[$}doi{$]$}}, 3845 Au = {Berger B}, 3846 Author = {L Pachter and S Batzoglou and VI Spitkovsky and E Banks and ES Lander and DJ Kleitman and B Berger}, 3847 Da = {19991230}, 3848 Date-Modified = {2005-02-05 12:49:26 -0800}, 3849 Dcom = {19991230}, 3850 Edat = {1999/12/03}, 3851 Jid = {9433358}, 3852 Journal = {J Comput Biol}, 3853 Keywords = {Alternative Splicing and Animals and *Databases, Factual and *Dictionaries and Exons and Expressed Sequence Tags and *Genes and Genetic Techniques and Humans and Proteins/genetics and Research Support, Non-U.S. Gov't and Research Support, U.S. Gov't, P.H.S. and Sequence Alignment/statistics \& numerical data and Software}, 3854 Language = {eng}, 3855 Lr = {20041117}, 3856 Mhda = {1999/12/03 00:01}, 3857 Number = {3-4}, 3858 Own = {NLM}, 3859 Pages = {419--30}, 3860 Pl = {UNITED STATES}, 3861 Pmid = {10582576}, 3862 Pst = {ppublish}, 3863 Pt = {Journal Article}, 3864 Pubm = {Print}, 3865 Rn = {0 (Proteins)}, 3866 Sb = {IM}, 3867 So = {Genome Res 2000 Jul;10(7):950-8.}, 3868 Stat = {MEDLINE}, 3869 Title = {A dictionary-based approach for gene annotation.}, 3870 Volume = {6}, 3871 Year = {1999}} 3872 3873@article{Pachter2002, 3874 Abstract = {Hidden Markov models (HMMs) have been successfully applied to a variety of problems in molecular biology, ranging from alignment problems to gene finding and annotation. Alignment problems can be solved with pair HMMs, while gene finding programs rely on generalized HMMs in order to model exon lengths. In this paper, we introduce the generalized pair HMM (GPHMM), which is an extension of both pair and generalized HMMs. We show how GPHMMs, in conjunction with approximate alignments, can be used for cross-species gene finding and describe applications to DNA-cDNA and DNA-protein alignment. GPHMMs provide a unifying and probabilistically sound theory for modeling these problems.}, 3875 Affiliation = {Department of Mathematics, University of California Berkeley, Berkeley, CA 94720, USA. lpachter@math.berkeley.edu}, 3876 Aid = {10.1089/10665270252935520 {$[$}doi{$]$}}, 3877 Au = {Cawley S}, 3878 Author = {L Pachter and M Alexandersson and S Cawley}, 3879 Da = {20020517}, 3880 Date-Modified = {2005-02-05 12:49:26 -0800}, 3881 Dcom = {20021004}, 3882 Edat = {2002/05/23 10:00}, 3883 Jid = {9433358}, 3884 Journal = {J Comput Biol}, 3885 Keywords = {Algorithms and Computational Biology and DNA/genetics and *Markov Chains and Models, Statistical and Proteins/genetics and Research Support, Non-U.S. Gov't and Sequence Alignment/*statistics \& numerical data}, 3886 Language = {eng}, 3887 Lr = {20041117}, 3888 Mhda = {2002/10/09 04:00}, 3889 Number = {2}, 3890 Own = {NLM}, 3891 Pages = {389--99}, 3892 Pl = {United States}, 3893 Pmid = {12015888}, 3894 Pst = {ppublish}, 3895 Pt = {Journal Article}, 3896 Pubm = {Print}, 3897 Rn = {9007-49-2 (DNA)}, 3898 Sb = {IM}, 3899 So = {Nature 2002 Dec 5;420(6915):520-62.}, 3900 Stat = {MEDLINE}, 3901 Title = {{Applications of generalized pair hidden Markov models to alignment and gene finding problems}}, 3902 Volume = {9}, 3903 Year = {2002}} 3904 3905@article{Pachter2004, 3906 Author = {L Pachter and D Speyer}, 3907 Coden = {AMLEEL}, 3908 Date-Modified = {2005-02-05 13:00:15 -0800}, 3909 Fjournal = {Applied Mathematics Letters. An International Journal of Rapid Publication}, 3910 Issn = {0893-9659}, 3911 Journal = {Applied Mathematics Letters}, 3912 Mrclass = {05C05 (05C85 92D15)}, 3913 Mrnumber = {MR2064171 (2005b:05066)}, 3914 Number = {6}, 3915 Pages = {615--621}, 3916 Title = {Reconstructing trees from subtree weights}, 3917 Volume = {17}, 3918 Year = {2004}} 3919 3920@article{Pachter2004b, 3921 Abstract = {One of the major successes in computational biology has been the unification, by using the graphical model formalism, of a multitude of algorithms for annotating and comparing biological sequences. Graphical models that have been applied to these problems include hidden Markov models for annotation, tree models for phylogenetics, and pair hidden Markov models for alignment. A single algorithm, the sum-product algorithm, solves many of the inference problems that are associated with different statistical models. This article introduces the polytope propagation algorithm for computing the Newton polytope of an observation from a graphical model. This algorithm is a geometric version of the sum-product algorithm and is used to analyze the parametric behavior of maximum a posteriori inference calculations for graphical models.}, 3922 Affiliation = {Department of Mathematics, University of California, Berkeley, CA 94720, USA. lpachter@math.berkeley.edu}, 3923 Aid = {10.1073/pnas.0406011101 {$[$}doi{$]$}}, 3924 Au = {Sturmfels B}, 3925 Author = {L Pachter and B Sturmfels}, 3926 Da = {20041119}, 3927 Date-Modified = {2005-02-05 13:00:15 -0800}, 3928 Dcom = {20041227}, 3929 Dep = {20041108}, 3930 Edat = {2004/11/10 09:00}, 3931 Gr = {R01-HG02362-02/HG/NHGRI}, 3932 Jid = {7505876}, 3933 Journal = {Proc Natl Acad Sci U S A}, 3934 Keywords = {Algorithms and Markov Chains and Models, Statistical and Research Support, Non-U.S. Gov't and Research Support, U.S. Gov't, Non-P.H.S. and Research Support, U.S. Gov't, P.H.S. and Sequence Alignment/statistics \& numerical data and Sequence Analysis/*statistics \& numerical data and Sequence Analysis, DNA/statistics \& numerical data}, 3935 Language = {eng}, 3936 Lr = {20050121}, 3937 Mhda = {2004/12/28 09:00}, 3938 Number = {46}, 3939 Own = {NLM}, 3940 Pages = {16138--43}, 3941 Phst = {2004/11/08 {$[$}aheadofprint{$]$}}, 3942 Pl = {United States}, 3943 Pmid = {15534223}, 3944 Pst = {ppublish}, 3945 Pt = {Journal Article}, 3946 Pubm = {Print-Electronic}, 3947 Sb = {IM}, 3948 So = {Proc Natl Acad Sci U S A 2004 Nov 16;101(46):16132-7. Epub 2004 Nov 08.}, 3949 Stat = {MEDLINE}, 3950 Title = {Parametric inference for biological sequence analysis.}, 3951 Volume = {101}, 3952 Year = {2004}} 3953 3954@article{Pachter2004c, 3955 Abstract = {This article presents a unified mathematical framework for inference in graphical models, building on the observation that graphical models are algebraic varieties. From this geometric viewpoint, observations generated from a model are coordinates of a point in the variety, and the sum-product algorithm is an efficient tool for evaluating specific coordinates. Here, we address the question of how the solutions to various inference problems depend on the model parameters. The proposed answer is expressed in terms of tropical algebraic geometry. The Newton polytope of a statistical model plays a key role. Our results are applied to the hidden Markov model and the general Markov model on a binary tree.}, 3956 Affiliation = {Department of Mathematics, University of California, Berkeley, CA 94720, USA.}, 3957 Aid = {10.1073/pnas.0406010101 {$[$}doi{$]$}}, 3958 Au = {Sturmfels B}, 3959 Author = {L Pachter and B Sturmfels}, 3960 Da = {20041119}, 3961 Date-Modified = {2005-02-05 13:00:15 -0800}, 3962 Dcom = {20041227}, 3963 Dep = {20041108}, 3964 Edat = {2004/11/10 09:00}, 3965 Gr = {R01-HG02362-02/HG/NHGRI}, 3966 Jid = {7505876}, 3967 Journal = {Proceedings of the National Academy of Sciences, USA}, 3968 Keywords = {Algorithms and Markov Chains and Mathematics and *Models, Statistical and Research Support, Non-U.S. Gov't and Research Support, U.S. Gov't, Non-P.H.S. and Research Support, U.S. Gov't, P.H.S.}, 3969 Language = {eng}, 3970 Lr = {20050121}, 3971 Mhda = {2004/12/28 09:00}, 3972 Number = {46}, 3973 Own = {NLM}, 3974 Pages = {16132-7}, 3975 Phst = {2004/11/08 {$[$}aheadofprint{$]$}}, 3976 Pl = {United States}, 3977 Pmid = {15534224}, 3978 Pst = {ppublish}, 3979 Pt = {Journal Article}, 3980 Pubm = {Print-Electronic}, 3981 Sb = {IM}, 3982 So = {Nature 2004 Dec 9;432(7018):695-716.}, 3983 Stat = {MEDLINE}, 3984 Title = {Tropical geometry of statistical models.}, 3985 Volume = {101}, 3986 Year = {2004}} 3987 3988@article{Pachter2005, 3989 Author = {L Pachter and B Sturmfels}, 3990 Date-Modified = {2005-02-05 13:00:15 -0800}, 3991 Journal = {SIAM Review, in press}, 3992 Title = {The Mathematics of Phylogenomics}, 3993 Year = {2005}} 3994 3995@article{Park1998, 3996 Author = {J Park and K Karplus and C Barrett and R Hughey and D Haussler and T Hubbard and C Chothia}, 3997 Date-Modified = {2005-02-05 12:49:27 -0800}, 3998 Journal = {Journal of Molecular Biology}, 3999 Pages = {1201--1210}, 4000 Title = {Sequence Comparisons Using Multiple Sequences Detect Three Times as Many Remote Homolgues as Pairwise Methods}, 4001 Volume = {284}, 4002 Year = {1998}} 4003 4004@article{Parra2000, 4005 Author = {G Parra and E Blanco and R Guig\'{o}}, 4006 Journal = {Genome Research}, 4007 Number = {4}, 4008 Pages = {511--515}, 4009 Title = {{GENEID} in Drosophila}, 4010 Volume = {10}, 4011 Year = {2000}} 4012 4013@Article{Pauplin2000, 4014 author = {Y Pauplin}, 4015 title = {Direct calculation of tree length using a distance matrix}, 4016 journal = {Journal of Molecular Evolution}, 4017 year = {2000}, 4018 OPTkey = {}, 4019 volume = {51}, 4020 OPTnumber = {}, 4021 pages = {41--47}, 4022 OPTmonth = {}, 4023 OPTnote = {}, 4024 OPTannote = {} 4025} 4026 4027@Article{Pe'er2004, 4028 author = {I Pe'er and JS Beckmann}, 4029 title = {Recovering Frequencies of Known Haplotype Blocks From Single-Nucleotide Polymorphism Allele Frequencies}, 4030 journal = {Genetics}, 4031 year = {2004}, 4032 OPTkey = {}, 4033 volume = {166}, 4034 OPTnumber = {}, 4035 pages = {2001--2006}, 4036 OPTmonth = {}, 4037 OPTnote = {}, 4038 OPTannote = {} 4039} 4040 4041@book{Pearl1988, 4042 Address = {San Francisco}, 4043 Author = {J Pearl}, 4044 Date-Modified = {2005-02-05 12:49:26 -0800}, 4045 Publisher = {Morgan Kaufmann}, 4046 Title = {Probabilistic Reasoning in Intelligent Systems}, 4047 Year = {1988}} 4048 4049@article{Pennacchio2001, 4050 Author = {LA Pennacchio and EM Rubin}, 4051 Date-Modified = {2005-02-05 12:49:26 -0800}, 4052 Journal = {Nature Review Genetics}, 4053 Pages = {100--109}, 4054 Title = {Genomic strategies to identify mammalian regulatory sequences}, 4055 Volume = {2}, 4056 Year = {2001}} 4057 4058@article{Peter2002, 4059 Abstract = {The Drosophila melanogaster genome consists of four chromosomes that contain 165 Mb of DNA, 120 Mb of which are euchromatic. The two Drosophila Genome Projects, in collaboration with Celera Genomics Systems, have sequenced the genome, complementing the previously established physical and genetic maps. In addition, the Berkeley Drosophila Genome Project has undertaken large-scale functional analysis based on mutagenesis by transposable P element insertions into autosomes. Here, we present a large-scale P element insertion screen for vital gene functions and a BAC tiling map for the X chromosome. A collection of 501 X-chromosomal P element insertion lines was used to map essential genes cytogenetically and to establish short sequence tags (STSs) linking the insertion sites to the genome. The distribution of the P element integration sites, the identified genes and transcription units as well as the expression patterns of the P-element-tagged enhancers is described and discussed.}, 4060 Affiliation = {Max-Planck-Institut fur Biophysikalische Chemie, Abt. Molekulare Entwicklungsbiologie, Am Fassberg, 37077 Gottingen, Germany.}, 4061 Aid = {kvf012 {$[$}pii{$]$}}, 4062 Au = {Schafer U}, 4063 Author = {A Peter and P Schottler and M Werner and N Beinert and G Dowe and P Burkert and F Mourkioti and L Dentzer and Y He and P Deak and others}, 4064 Da = {20020118}, 4065 Date-Modified = {2005-02-05 12:49:26 -0800}, 4066 Dcom = {20020923}, 4067 Dep = {20011219}, 4068 Edat = {2001/12/26 10:00}, 4069 Jid = {100963049}, 4070 Journal = {EMBO Rep}, 4071 Keywords = {Animals and *Chromosome Mapping and Chromosomes, Artificial, Bacterial and Contig Mapping and DNA Probes and DNA Transposable Elements and Drosophila melanogaster/*genetics and Female and Genes, Essential and Genes, Insect and Male and Mutagenesis and Research Support, Non-U.S. Gov't and *X Chromosome}, 4072 Language = {eng}, 4073 Lr = {20041117}, 4074 Mhda = {2002/09/30 10:00}, 4075 Number = {1}, 4076 Own = {NLM}, 4077 Pages = {34--8}, 4078 Phst = {2001/12/19 {$[$}aheadofprint{$]$}}, 4079 Pl = {England}, 4080 Pmid = {11751581}, 4081 Pst = {ppublish}, 4082 Pt = {Journal Article}, 4083 Pubm = {Print-Electronic}, 4084 Rn = {0 (DNA Transposable Elements)}, 4085 Sb = {IM}, 4086 So = {Genome Res 2002 May;12(5):832--9.}, 4087 Stat = {MEDLINE}, 4088 Title = {Mapping and identification of essential gene functions on the X chromosome of Drosophila.}, 4089 Volume = {3}, 4090 Year = {2002}} 4091 4092@article{Peters2000, 4093 Author = {T Peters and R Dildrop and K Ausmeier and U Ruther}, 4094 Journal = {Genome Research}, 4095 Pages = {1453--1462}, 4096 Title = {Organization of Mouse Iroquois Homeobox Genes in Two Clusters Suggests a Conserved Regulation and Function in Vertebrate Development}, 4097 Volume = {10}, 4098 Year = {2000}} 4099 4100@article{Pevzner2003, 4101 Author = {P Pevzner and G Tesler}, 4102 Journal = {Genome Research}, 4103 Pages = {37--45}, 4104 Title = {Genome rearrangements in mammalian evolution: lessons from human and mouse genomes}, 4105 Volume = {13(1)}, 4106 Year = {2003}} 4107 4108@article{Phillips2003, 4109 Author = {MJ Phillips and D Penny}, 4110 Journal = {Molecular Phylogenetics and Evolution}, 4111 Pages = {171-185}, 4112 Title = {The root of the mammalian tree inferred from whole mitochondrial genomes.}, 4113 Volume = {28}, 4114 Year = {2003}} 4115 4116@incollection{Pin1998, 4117 Address = {Cambridge}, 4118 Author = {Pin, Jean-Eric}, 4119 Booktitle = {Idempotency (Bristol, 1994)}, 4120 Mrclass = {16Y60 (68Q45 68Q70)}, 4121 Mrnumber = {MR1608374 (99a:16045)}, 4122 Mrreviewer = {C. J. Maxson}, 4123 Pages = {50--69}, 4124 Publisher = {Cambridge Univ. Press}, 4125 Series = {Publ. Newton Inst.}, 4126 Title = {Tropical semirings}, 4127 Volume = {11}, 4128 Year = {1998}} 4129 4130@book{Pistone2000, 4131 Author = {G Pistone and E Riccomagno and HP Wynn}, 4132 Month = {December}, 4133 Publisher = {Chapman \& Hall/CRC}, 4134 Title = {Algebraic Statistics: Computational Commutative Algebra in Statistics}, 4135 Year = {2000}} 4136 4137@incollection{Pistone2001, 4138 Address = {Providence, RI}, 4139 Author = {Pistone, Giovanni and Riccomagno, Eva and Wynn, Henry P.}, 4140 Booktitle = {Algebraic methods in statistics and probability (Notre Dame, IN, 2000)}, 4141 Mrclass = {62B15 (13P99 62H17 62J05 62J12 68W30)}, 4142 Mrnumber = {MR1873681 (2002m:62017)}, 4143 Pages = {267--282}, 4144 Publisher = {American Mathematical Society}, 4145 Series = {Contemporary Mathematics}, 4146 Title = {Computational commutative algebra in discrete statistics}, 4147 Volume = {287}, 4148 Year = {2001}} 4149 4150@article{Pollard2001, 4151 Author = {TD Pollard}, 4152 Journal = {Nature}, 4153 Pages = {842--843}, 4154 Title = {Genomics, the cytoskeleton and motility}, 4155 Volume = {409}, 4156 Year = {2001}} 4157 4158 4159 4160@book{Preparata1985, 4161 Address = {New York}, 4162 Author = {F Preparata and MI Shamos}, 4163 Isbn = {0-387-96131-3}, 4164 Publisher = {Springer}, 4165 Series = {Texts and Monographs in Computer Science}, 4166 Title = {Computational Geometry: An Introduction}, 4167 Year = {1985}} 4168 4169@book{Press2002, 4170 Address = {Cambridge}, 4171 Author = {WH Press and SA Teukolsky and WT Vetterling and BP Flannery}, 4172 Date-Modified = {2005-02-05 13:12:03 -0800}, 4173 Isbn = {0-521-75033-4}, 4174 Mrclass = {65-04}, 4175 Mrnumber = {MR1880993 (2003a:65005)}, 4176 Note = {The art of scientific computing, Second edition, updated for C++}, 4177 Pages = {xxviii+1002}, 4178 Publisher = {Cambridge University Press}, 4179 Title = {Numerical recipes in {C}{\bf++}}, 4180 Year = {2002}} 4181 4182@manual{R2004, 4183 Address = {Vienna, Austria}, 4184 Author = {{R Development Core Team}}, 4185 Note = {3-900051-07-0}, 4186 Organization = {R Foundation for Statistical Computing}, 4187 Title = {R: A language and environment for statistical computing}, 4188 Url = {http://www.R-project.org}, 4189 Year = 2004} 4190 4191@article{Radmacher2001, 4192 Author = {MD Radmacher and R Simon and R Desper and R Taetle and AA Sch{\"a}ffer and MA Nelson}, 4193 Date-Modified = {2005-02-05 12:49:26 -0800}, 4194 Journal = {Journal of Theoretical Biology}, 4195 Pages = {535--548}, 4196 Title = {Graph models of oncogenesis with an application to melanoma}, 4197 Volume = {212}, 4198 Year = {2001}} 4199 4200@article{Rahnenfuehrer2005, 4201 Author = {J Rahnenf{\"u}hrer and N Beerenwinkel and WA Schulz and C Hartmann and A von Deimling and B Wullich and T Lengauer}, 4202 Journal = {Bioinformatics}, 4203 Note = {To appear}, 4204 Title = {Estimating cancer survival and clinical outcome based on genetic tumor progression scores}, 4205 Year = {2005}} 4206 4207@article{Rahnenfuhrer, 4208 Author = {J Rahnenf{\"u}hrer and N Beerenwinkel and WA Schulz and C Hartmann and A von Deimling and B Wullich and T Lengauer}, 4209 Date-Modified = {2005-02-05 12:49:26 -0800}, 4210 Journal = {Bioinformatics}, 4211 Note = {Submitted}, 4212 Title = {Estimating cancer survival and clinical outcome based on genetic tumor progression scores}} 4213 4214@book{Rall1981, 4215 Address = {New York}, 4216 Author = {LB Rall}, 4217 Date-Modified = {2005-02-05 12:49:26 -0800}, 4218 Publisher = {Springer-Verlag}, 4219 Series = {{\rm Springer Lecture Notes in Computer Science}}, 4220 Title = {Automatic Differentiation, Techniques and Applications}, 4221 Volume = {120}, 4222 Year = {1981}} 4223 4224@article{Rambaut1997, 4225 Author = {A Rambaut and NC Grassly}, 4226 Journal = {Comput. Appl. Biosci.}, 4227 Pages = {235--238}, 4228 Title = {{Seq-Gen}: An application for the {M}onte {C}arlo simulation of {DNA} sequence evolution along phylogenetic trees}, 4229 Volume = {13}, 4230 Year = {1997}} 4231 4232@Article{Ranwez2002, 4233 author = {V Ranwez and O Gascuel}, 4234 title = {Improvement of distance-based phylogenetic methods by a 4235 local maximum likelihood approach using triplets}, 4236 journal = {Molecular Biology and Evolution}, 4237 year = {2002}, 4238 OPTkey = {}, 4239 volume = {19}, 4240 number = {11}, 4241 pages = {1952--1963}, 4242 OPTmonth = {}, 4243 OPTnote = {}, 4244 OPTannote = {} 4245} 4246 4247@article{Raphael2004, 4248 Author = {B Raphael and P Pevzner}, 4249 Journal = {Bioinformatics}, 4250 Pages = {I265--I273}, 4251 Title = {Reconstructing Tumor Amplisomes}, 4252 Volume = {20 Suppl 1, Special ISMB/ECCB 2004 issue}, 4253 Year = {2004}} 4254 4255@phdthesis{Ratz1992, 4256 Address = {Karlsruhe, Germany}, 4257 Author = {D Ratz}, 4258 Date-Modified = {2005-02-05 12:49:26 -0800}, 4259 School = {Universit\"{a}t Karlsruhe}, 4260 Title = {Automatische {Ergebnisverifikation} bei globalen {Optimierungsproblemen}}, 4261 Type = {{Ph.D.} Dissertation}, 4262 Year = {1992}} 4263 4264@article{Richards2005, 4265 Abstract = {We have sequenced the genome of a second Drosophila species, Drosophila pseudoobscura, and compared this to the genome sequence of Drosophila melanogaster, a primary model organism. Throughout evolution the vast majority of Drosophila genes have remained on the same chromosome arm, but within each arm gene order has been extensively reshuffled, leading to a minimum of 921 syntenic blocks shared between the species. A repetitive sequence is found in the D. pseudoobscura genome at many junctions between adjacent syntenic blocks. Analysis of this novel repetitive element family suggests that recombination between offset elements may have given rise to many paracentric inversions, thereby contributing to the shuffling of gene order in the D. pseudoobscura lineage. Based on sequence similarity and synteny, 10,516 putative orthologs have been identified as a core gene set conserved over 25-55 million years (Myr) since the pseudoobscura/melanogaster divergence. Genes expressed in the testes had higher amino acid sequence divergence than the genome-wide average, consistent with the rapid evolution of sex-specific proteins. Cis-regulatory sequences are more conserved than random and nearby sequences between the species--but the difference is slight, suggesting that the evolution of cis-regulatory elements is flexible. Overall, a pattern of repeat-mediated chromosomal rearrangement, and high coadaptation of both male genes and cis-regulatory sequences emerges as important themes of genome divergence between these species of Drosophila.}, 4266 Affiliation = {Human Genome Sequencing Center and Department of Molecular and Human Genetics, Baylor College of Medicine, Houston Texas 77030, USA. stephenr@bcm.tmc.edu}, 4267 Aid = {10.1101/gr.3059305 {$[$}doi{$]$}}, 4268 Au = {Richards S and Liu Y and Bettencourt BR and Hradecky P and Letovsky S and Nielsen R and Thornton K and Hubisz MJ and Chen R and Meisel RP and others}, 4269 Author = {S Richards and Y Liu and BR Bettencourt and P Hradecky and S Letovsky and R Nielsen and K Thornton and MJ Hubisz and R Chen and RP Meisel and others}, 4270 Da = {20050105}, 4271 Date-Added = {2005-10-16 22:47:25 -0700}, 4272 Date-Modified = {2005-10-16 22:47:25 -0700}, 4273 Dcom = {20050414}, 4274 Edat = {2005/01/06 09:00}, 4275 Gr = {LM007276/LM/NLM}, 4276 Ip = {1}, 4277 Jid = {9518021}, 4278 Journal = {Genome Res}, 4279 Keywords = {Animals, Chromosome Breakage/genetics, Chromosome Mapping/methods, Chromosomes/*genetics, Comparative Study, Conserved Sequence/genetics, Drosophila/*genetics, Drosophila melanogaster/genetics, Enhancer Elements (Genetics), *Evolution, Molecular, Gene Rearrangement/genetics, Genes, Structural, Insect/*genetics, *Genome, Inversion, Chromosome/genetics, Molecular Sequence Data, Predictive Value of Tests, Repetitive Sequences, Nucleic Acid/genetics, Research Support, Non-U.S. Gov't, Research Support, U.S. Gov't, P.H.S., Sequence Analysis, DNA/*methods, Variation (Genetics)/genetics}, 4280 Language = {eng}, 4281 Mhda = {2005/04/15 09:00}, 4282 Own = {NLM}, 4283 Pages = {1-18}, 4284 Pl = {United States}, 4285 Pmid = {15632085}, 4286 Pst = {ppublish}, 4287 Pt = {Journal Article}, 4288 Pubm = {Print}, 4289 Sb = {IM}, 4290 Si = {GENBANK/AY693425}, 4291 So = {Genome Res 2005 Jan;15(1):1-18.}, 4292 Stat = {MEDLINE}, 4293 Title = {Comparative genome sequencing of {Drosophila} pseudoobscura: chromosomal, gene, and cis-element evolution.}, 4294 Volume = {15}, 4295 Year = {2005}} 4296 4297@inproceedings{Richter-Gebert2003, 4298 Author = {J Richter-Gebert and B Sturmfels and T Theobald}, 4299 Booktitle = {Proceedings of the Conference on Idempotent Mathematics and Mathematical Physics}, 4300 Editor = {GL Litvinov and VP Maslov}, 4301 Title = {First steps in tropical geometry}, 4302 Year = {2003}} 4303 4304@Article{Ritchie2008, 4305 author = {W Ritchie and S Granjeaud and D Puthier and D Gautheret}, 4306 title = {Entropy measures quantify global splicing disorders in cancer}, 4307 journal = {PLoS Computational Biology}, 4308 year = {2008}, 4309 OPTkey = {}, 4310 volume = {4}, 4311 OPTnumber = {3}, 4312 pages = {e1000011}, 4313 OPTmonth = {}, 4314 OPTnote = {}, 4315 OPTannote = {} 4316} 4317 4318@article{STjohn2003, 4319 Author = {K St. John and T Warnow and B Moret and L Vawter}, 4320 Journal = {Journal of Algorithms}, 4321 Pages = {174--193}, 4322 Title = {Performance study of phylogenetic methods: (unweighted) quartet methods and neighbor joining}, 4323 Volume = {48}, 4324 Year = {2003}} 4325 4326@techreport{Sainudiin2004, 4327 Author = {R Sainudiin}, 4328 Date-Modified = {2005-02-05 12:49:26 -0800}, 4329 Institution = {Department of Biol.~Stats.~and Comp.~Bio., Cornell University}, 4330 Number = {BU1653-M}, 4331 Title = {Enclosing the maximum likelihood of the simplest {DNA} model evolving on fixed topologies: towards a rigorous framework for phylogenetic inference}, 4332 Year = {2004}} 4333 4334@article{Sainudiin2005, 4335 Author = {R Sainudiin and SW Wong and K Yogeeswaran and J Nasrallah and Z Yang and R Nielsen}, 4336 Date-Modified = {2005-02-05 12:49:26 -0800}, 4337 Journal = {Journal of Molecular Evolution}, 4338 Title = {Detecting site-specific physicochemical selective pressures: applications to the class-{I} {HLA} of the human major histocompatibility complex and the {SRK} of the plant sporophytic self-incompatibility system}, 4339 Volume = {in press}, 4340 Year = {2005}} 4341 4342@article{Saitou1987, 4343 Author = {N Saitou and M Nei}, 4344 Date-Modified = {2005-02-05 12:49:27 -0800}, 4345 Journal = {Molecular Biology and Evolution}, 4346 OPTNumber = {4}, 4347 Pages = {406--425}, 4348 Title = {The neighbor joining method: a new method for reconstructing phylogenetic trees}, 4349 Volume = {4}, 4350 Year = {1987}} 4351 4352@inproceedings{Salakhutdinov2003, 4353 Author = {R Salakhutdinov and S Roweis and Z Ghahramani}, 4354 Booktitle = {Proceedings of the Twentieth International Conference on Machine Learning (ICML-2003)}, 4355 Title = {Optimization with EM and Expectation-Conjugate-Gradient}, 4356 Year = {2003}} 4357 4358@article{Salakhutdinov2004, 4359 Author = {R Salakhutdinov and S Roweis and Z Ghahramani}, 4360 Journal = {in preparation}, 4361 Title = {{Relationship between gradient and EM steps in latent variable models}}, 4362 Year = {2004}} 4363 4364@Misc{Sammeth, 4365 key = {Flux Capacitor Simulator}, 4366 author = {M Sammeth and V Lacroix and P Ribeca and R Guig\'{o}}, 4367 title = {Flux Capacitor Simulator: {\tt http://flux.sammeth.net/}}, 4368 OPThowpublished = {}, 4369 OPTmonth = {}, 4370 year = {2009}, 4371 OPTnote = {}, 4372 OPTannote = {} 4373} 4374 4375@article{Sandelin2004, 4376 Author = {A Sandelin and P Bailey and S Bruce and PG Engstr\"{o}m and JM Klos and WW Wasserman and J Ericson and B Lenhard}, 4377 Journal = {BMC Genomics}, 4378 Pages = {99}, 4379 Title = {Arrays of Ultraconserved Non-Coding Regions Span the Loci of Key Developmental Genes in Vertebrate Genomes}, 4380 Volume = {5}, 4381 Year = {2004}} 4382 4383@article{Sankoff2003, 4384 Author = {D Sankoff and JH Nadeau}, 4385 Date-Modified = {2005-02-05 12:49:26 -0800}, 4386 Journal = {Proceedings of the National Academy of Sciences, USA}, 4387 Pages = {11188--11189}, 4388 Title = {Chromosome rearrangements in evolution: from gene order to genome sequence and back}, 4389 Volume = {100}, 4390 Year = {2003}} 4391 4392@Article{Sattath1977, 4393 author = {S Sattath and A Tversky}, 4394 title = {Additive similarity trees}, 4395 journal = {Psychometrika}, 4396 year = {1977}, 4397 OPTkey = {}, 4398 volume = {42}, 4399 number = {6}, 4400 pages = {319--345}, 4401 OPTmonth = {}, 4402 OPTnote = {}, 4403 OPTannote = {} 4404} 4405 4406@book{Schenck2003, 4407 Author = {H Schenck}, 4408 Publisher = {Cambridge University Press}, 4409 Series = {London Mathematical Society Student Texts}, 4410 Title = {Computational Algebraic Geometry}, 4411 Year = {2003}} 4412 4413@article{Schmitz2003, 4414 Author = {J Schmitz and H Zischler}, 4415 Journal = {Molecular Phylogenetics and Evolution}, 4416 Pages = {341--349}, 4417 Title = {A novel family of tRNA-derived SINEs in the colugo and two new retrotransposable markers separating dermopterans from primates.}, 4418 Volume = {28}, 4419 Year = {2003}} 4420 4421@book{Schrijver1986, 4422 Address = {Chichester}, 4423 Author = {A Schrijver}, 4424 Isbn = {0-471-90854-1}, 4425 Mrclass = {90C05 (90C10)}, 4426 Mrnumber = {MR874114 (88m:90090)}, 4427 Mrreviewer = {J{\"u}rgen K{\"o}hler}, 4428 Note = {A Wiley--Interscience Publication}, 4429 Pages = {xii+471}, 4430 Publisher = {John Wiley \& Sons Ltd.}, 4431 Series = {Wiley-Interscience Series in Discrete Mathematics}, 4432 Title = {Theory of Linear and Integer Programming}, 4433 Year = {1986}} 4434 4435@article{Schwartz2000, 4436 Author = {A Schwartz and Z Zhang and KA Frazer and A Smit and C Riemer and J Bouck and R Gibbs and R Hardison and W Miller}, 4437 Date-Modified = {2005-02-05 12:49:26 -0800}, 4438 Journal = {Genome Research}, 4439 Pages = {577--586}, 4440 Title = {PipMaker- A web server for aligning two genomic DNA sequences}, 4441 Volume = {10}, 4442 Year = {2000}} 4443 4444@article{Schwartz2003, 4445 Author = {S Schwartz and WJ Kent and A Smit and Z Zhang and R Baertsch and RC Hardison and D Haussler and W Miller}, 4446 Date-Modified = {2005-02-05 12:49:26 -0800}, 4447 Journal = {Genome Research}, 4448 Pages = {103--107}, 4449 Title = {Human--Mouse Alignments with {BLASTZ}}, 4450 Volume = {13}, 4451 Year = {2003}} 4452 4453@article{Schwarz, 4454 Author = {G Schwarz}, 4455 Date-Modified = {2005-02-05 12:49:26 -0800}, 4456 Journal = {The Annals of Statistics}, 4457 Pages = {461--464}, 4458 Title = {Estimating the dimension of a model}, 4459 Volume = {6}} 4460 4461@incollection{Seidel2004, 4462 Author = {R Seidel}, 4463 Booktitle = {Handbook of Discrete and Computational Geometry}, 4464 Chapter = {22}, 4465 Edition = {Second}, 4466 Editor = {Goodman, Jacob E. and O'Rourke, Joseph}, 4467 Mrclass = {52-00 (00A20 05B25 65D18 68U05)}, 4468 Mrnumber = {MR2082993}, 4469 Publisher = {Chapman \& Hall/CRC, Boca Raton, FL}, 4470 Series = {Discrete Mathematics and its Applications (Boca Raton)}, 4471 Title = {Convex hull computations}, 4472 Year = {2004}} 4473 4474@book{Semple2003, 4475 Address = {Oxford}, 4476 Author = {C Semple and M Steel}, 4477 Isbn = {0-19-850942-1}, 4478 OPTMrclass = {92D15 (05C05 05C90 92D40)}, 4479 OPTMrnumber = {MR2060009}, 4480 Pages = {xiv+239}, 4481 Publisher = {Oxford University Press}, 4482 Series = {{\rm Oxford Lecture Series in Mathematics and its Applications}}, 4483 Title = {Phylogenetics}, 4484 Volume = {24}, 4485 Year = {2003}} 4486 4487@Article{Semple2004, 4488 author = {C Semple and M Steel}, 4489 title = {Cyclic permutations and evolutionary trees}, 4490 journal = {Advances in Applied Mathematics}, 4491 year = {2004}, 4492 OPTkey = {}, 4493 volume = {32}, 4494 OPTnumber = {}, 4495 pages = {669--680}, 4496 OPTmonth = {}, 4497 OPTnote = {}, 4498 OPTannote = {} 4499} 4500 4501@misc{Shoup2004, 4502 Author = {V Shoup}, 4503 Date-Modified = {2005-02-28 12:49:26 -0800}, 4504 Howpublished = {Available at http://shoup.net/ntl/}, 4505 Title = {{NTL, A Library for doing Number Theory}}, 4506 Year = {2004}} 4507 4508@article{Siepel2004, 4509 Author = {A Siepel and D Haussler}, 4510 Date-Modified = {2005-02-05 12:49:26 -0800}, 4511 Journal = {Journal of Computational Biology}, 4512 Pages = {413--428}, 4513 Title = {Combining phylogenetic and hidden Markov models in biosequence analysis}, 4514 Volume = {11}, 4515 Year = {2004}} 4516 4517@misc{Siepel2005, 4518 Author = {A Siepel}, 4519 Title = {personal communication}, 4520 Year = {2005}} 4521 4522@article{Simon2000, 4523 Author = {R Simon and R Desper and CH Papadimitriou and A Peng and DS Alberts and R Taetle and JM Trent and AA Sch{\"a}ffer}, 4524 Date-Modified = {2005-02-05 12:49:26 -0800}, 4525 Journal = {Genes, Chromosomes \& Cancer}, 4526 Pages = {106--120}, 4527 Title = {Chromosome Abnormalities in Ovarian Adenocarcinoma: {III}. {U}sing Breakpoint Data to Infer and Test Mathematical Models for Oncogenesis}, 4528 Volume = {28}, 4529 Year = {2000}} 4530 4531@article{Smith1981, 4532 Author = {TF Smith and MS Waterman}, 4533 Date-Modified = {2005-02-05 12:49:26 -0800}, 4534 Journal = {Journal of Molecular Biology}, 4535 Pages = {195--197}, 4536 Title = {Identification of common molecular sequences}, 4537 Volume = {147}, 4538 Year = {1981}} 4539 4540 4541@book{Smith1998, 4542 Author = {JM Smith}, 4543 Edition = {Second}, 4544 Month = {March}, 4545 Publisher = {Oxford University Press}, 4546 Title = {Evolutionary Genetics}, 4547 Year = {1998}} 4548 4549@book{Sneath1973, 4550 Address = {San Francisco}, 4551 Author = {PHA Sneath and RR Sokal}, 4552 Date-Modified = {2005-02-05 12:49:26 -0800}, 4553 Publisher = {W.H. Freeman}, 4554 Title = {Numerical Taxonomy: the Principles and Practice of Numerical Classification}, 4555 Year = {1973}} 4556 4557@article{Speyer2004, 4558 Author = {D Speyer and B Sturmfels}, 4559 Coden = {AGDEA3}, 4560 Date-Modified = {2005-02-05 12:58:09 -0800}, 4561 Fjournal = {Advances in Geometry}, 4562 Issn = {1615-715X}, 4563 Journal = {Adv. Geom.}, 4564 Mrclass = {14P99 (13J30 14M25)}, 4565 Mrnumber = {MR2071813}, 4566 Mrreviewer = {Meirav Amram-Blei}, 4567 Number = {3}, 4568 Pages = {389--411}, 4569 Title = {The tropical {G}rassmannian}, 4570 Volume = {4}, 4571 Year = {2004}} 4572 4573@article{Speyer2004a, 4574 Author = {D Speyer}, 4575 Journal = {Submitted}, 4576 Title = {Tropical Linear Spaces}, 4577 Year = {2004}} 4578 4579@article{Speyer2004b, 4580 Author = {D Speyer and L Williams}, 4581 Journal = {Journal of Algebraic Combinatorics, in press}, 4582 Title = {The tropical totally positive {Grassmanian}}, 4583 Year = {2004}} 4584 4585@book{Stanley1997, 4586 Address = {Cambridge}, 4587 Author = {RP Stanley}, 4588 Isbn = {0-521-55309-1; 0-521-66351-2}, 4589 OPTMrclass = {05-02 (05A15 06-02 11-02)}, 4590 OPTMrnumber = {MR1442260 (98a:05001)}, 4591 Mrreviewer = {Wayne M. Dymacek}, 4592 OPTNote = {With a foreword by Gian-Carlo Rota, Corrected reprint of the 1986 original}, 4593 Pages = {xii+325}, 4594 Publisher = {Cambridge University Press}, 4595 Series = {{\rm Cambridge Studies in Advanced Mathematics}}, 4596 Title = {Enumerative Combinatorics. {V}ol. 1}, 4597 Volume = {49}, 4598 Year = {1997}} 4599 4600@book{Stanley1999, 4601 Address = {Cambridge}, 4602 Author = {RP Stanley}, 4603 Isbn = {0-521-56069-1; 0-521-78987-7}, 4604 OPTMrclass = {05A15 (05-02 05E05 05E10 68R05)}, 4605 OPTMrnumber = {MR1676282 (2000k:05026)}, 4606 OPTMrreviewer = {Ira Gessel}, 4607 OPTNote = {With a foreword by Gian-Carlo Rota and appendix 1 by Sergey Fomin}, 4608 Pages = {xii+581}, 4609 Publisher = {Cambridge University Press}, 4610 Series = {Cambridge Studies in Advanced Mathematics}, 4611 Title = {Enumerative combinatorics. {V}ol. 2}, 4612 Volume = {62}, 4613 Year = {1999}} 4614 4615@article{Steel1992, 4616 Author = {MA Steel and MD Hendy and LA Sz{\'e}kely and PL Erd{\H{o}}s}, 4617 Coden = {AMLEEL}, 4618 Date-Modified = {2005-03-01 20:22:22 -0500}, 4619 Fjournal = {Applied Mathematics Letters. An International Journal of Rapid Publication}, 4620 Issn = {0893-9659}, 4621 Journal = {Applied Mathematics Letters}, 4622 Mrclass = {92D15}, 4623 Mrnumber = {MR1345926}, 4624 Number = {6}, 4625 Pages = {63--67}, 4626 Title = {Spectral analysis and a closest tree method for genetic sequences}, 4627 Volume = {5}, 4628 Year = {1992}} 4629 4630@book{Strachan2004, 4631 Author = {T Strachan and AP Read}, 4632 Edition = {third}, 4633 Month = {June}, 4634 Publisher = {Garland Press}, 4635 Title = {{Human Molecular Genetics}}, 4636 Year = {2004}} 4637 4638@article{Strassen1983, 4639 Author = {V Strassen}, 4640 Coden = {LAAPAW}, 4641 Fjournal = {Linear Algebra and its Applications}, 4642 Issn = {0024-3795}, 4643 Journal = {Linear Algebra Appl.}, 4644 Mrclass = {15A72 (14N99)}, 4645 Mrnumber = {MR709378 (85b:15039)}, 4646 Mrreviewer = {Allen Tannenbaum}, 4647 Pages = {645--685}, 4648 Title = {Rank and optimal computation of generic tensors}, 4649 Volume = {52/53}, 4650 Year = {1983}} 4651 4652@article{Strimmer1996, 4653 Author = {K Strimmer and A von Haeseler}, 4654 Journal = {Molecular Biology and Evolution}, 4655 Pages = {964--969}, 4656 Title = {Quartet puzzling: A quartet maximum likelihood method for reconstructing tree topologies}, 4657 Volume = {13}, 4658 Year = {1996}} 4659 4660@article{Strimmer2000, 4661 Author = {K Strimmer and V Moulton}, 4662 Date-Added = {2005-03-01 20:10:40 -0500}, 4663 Date-Modified = {2005-03-01 20:11:43 -0500}, 4664 Journal = {Molecular Biology and Evolution}, 4665 Pages = {875-881}, 4666 Title = {Likelihood Analysis of Phylogenetic Networks using directed graphical models}, 4667 Volume = {17}, 4668 Year = {2000}} 4669 4670@article{Strimmer2001, 4671 Author = {K Strimmer and C Wiuf and V Moulton}, 4672 Date-Modified = {2005-03-01 20:09:47 -0500}, 4673 Journal = {Molecular Biology and Evolution}, 4674 Pages = {97--99}, 4675 Title = {Recombination analysis using directed graphical models}, 4676 Volume = {18}, 4677 Year = {2001}} 4678 4679@article{Studier1988, 4680 Author = {JA Studier and KJ Keppler}, 4681 Date-Modified = {2005-02-05 12:49:26 -0800}, 4682 Journal = {Molecular Biology and Evolution}, 4683 Pages = {729--731}, 4684 Title = {A note on the neighbor-joining method of Saitou and Nei}, 4685 Volume = {5}, 4686 Year = {1988}} 4687 4688@article{Sturmfels1990, 4689 Author = {B Sturmfels}, 4690 Coden = {MAZEAX}, 4691 Fjournal = {Mathematische Zeitschrift}, 4692 Issn = {0025-5874}, 4693 Journal = {Mathematische Zeitschrift}, 4694 Mrclass = {14M12 (13P10 68Q40)}, 4695 Mrnumber = {MR1069489 (91m:14076)}, 4696 Mrreviewer = {Piotr Pragacz}, 4697 Number = {1}, 4698 Pages = {137--144}, 4699 Title = {Gr\"obner bases and {S}tanley decompositions of determinantal rings}, 4700 Volume = {205}, 4701 Year = {1990}} 4702 4703@book{Sturmfels1993, 4704 Address = {Vienna}, 4705 Author = {B Sturmfels}, 4706 Isbn = {3-211-82445-6}, 4707 Mrclass = {13A50 (13P10 20-01 20-04 20G05)}, 4708 Mrnumber = {MR1255980 (94m:13004)}, 4709 Mrreviewer = {Frank D. Grosshans}, 4710 Pages = {vi+197}, 4711 Publisher = {Springer-Verlag}, 4712 Series = {Texts and Monographs in Symbolic Computation}, 4713 Title = {Algorithms in Invariant Theory}, 4714 Year = {1993}} 4715 4716@book{Sturmfels2002, 4717 Author = {B Sturmfels}, 4718 Date-Modified = {2005-02-05 12:58:09 -0800}, 4719 Isbn = {0-8218-3251-4}, 4720 Mrclass = {13P10 (14P99 14Q15 62-09 65H10)}, 4721 Mrnumber = {MR1925796 (2003i:13037)}, 4722 Mrreviewer = {Joseph Gubeladze}, 4723 Pages = {viii+152}, 4724 Publisher = {Published for the Conference Board of the Mathematical Sciences, Washington, DC}, 4725 Series = {CBMS Regional Conference Series in Mathematics}, 4726 Title = {Solving Systems of Polynomial Equations}, 4727 Volume = {97}, 4728 Year = {2002}} 4729 4730@incollection{Sturmfels2002a, 4731 Address = {Berlin}, 4732 Author = {B Sturmfels}, 4733 Booktitle = {Computations in algebraic geometry with Macaulay 2}, 4734 Date-Modified = {2005-02-05 12:58:09 -0800}, 4735 Mrclass = {13-04 (14-04)}, 4736 Mrnumber = {MR1949545}, 4737 Pages = {3--15}, 4738 Publisher = {Springer}, 4739 Series = {Algorithms and Computations in Mathematics}, 4740 Title = {Ideals, varieties and {M}acaulay 2}, 4741 Volume = {8}, 4742 Year = {2002}} 4743 4744@article{Sturmfels2004, 4745 Author = {B Sturmfels and J Yu}, 4746 Date-Modified = {2005-02-05 12:58:09 -0800}, 4747 Fjournal = {Electronic Journal of Combinatorics}, 4748 Issn = {1077-8926}, 4749 Journal = {Electronic Journal of Combinatorics}, 4750 Mrclass = {51K05 (05C12)}, 4751 Mrnumber = {MR2097310}, 4752 Pages = {Research Paper 44, 16 pp. (electronic)}, 4753 Title = {Classification of six-point metrics}, 4754 Volume = {11}, 4755 Year = {2004}} 4756 4757@article{Sturmfels2005, 4758 Author = {B Sturmfels and S Sullivant}, 4759 Journal = {Journal of Computational Biology}, 4760 Pages = {204--228}, 4761 Title = {Toric ideals of phylogenetic invariants}, 4762 Volume = {12}, 4763 Year = {2005}} 4764 4765@unpublished{Sturmfels2007, 4766 author = {B Sturmfels and S Sullivant}, 4767 title = {Toric geometry of cuts and splits}, 4768 note = {arXiv math.AC/0606683}, 4769 year = {2007}, 4770 OPTkey = {}, 4771 OPTvolume = {}, 4772 OPTnumber = {}, 4773 OPTpages = {}, 4774 OPTmonth = {}, 4775 OPTnote = {}, 4776 OPTannote = {} 4777} 4778 4779@article{Sun2002, 4780 Author = {F Sun and D Fern\'andez-Baca and W Yu}, 4781 Date-Modified = {2005-02-23 12:49:26 -0800}, 4782 Journal = {International Computing and Combinatorics Conference (COCOON)}, 4783 Title = {Inverse parametric sequence alignment}, 4784 Year = {2002}} 4785 4786@article{Susko2003, 4787 Author = {E Susko}, 4788 Date-Added = {2005-03-01 20:06:38 -0500}, 4789 Date-Modified = {2005-03-01 20:07:08 -0500}, 4790 Journal = {Molecular Biology and Evolution}, 4791 Title = {Confidence Regions and Hypothesis Tests for Topologies Using Generalized Least Squares}, 4792 Year = {2003}} 4793 4794@manual{Swofford1998, 4795 Address = {Sunderland Mass.}, 4796 Author = {DL Swofford}, 4797 Publisher = {Sinauer Associates}, 4798 Title = {PAUP*. Phylogenetic Analysis using Parsimony (* and other Methods)}, 4799 Year = {1998}} 4800 4801@misc{Swox2004, 4802 Author = {AB Swox}, 4803 Date-Modified = {2005-02-28 12:49:26 -0800}, 4804 Howpublished = {Available at \url{http://swox.com/gmp/}}, 4805 Title = {{GMP, the GNU Multiple Precision Arithmetic Library}}, 4806 Year = {2004}} 4807 4808@article{Szabo2002, 4809 Author = {A Szabo and K Boucher}, 4810 Journal = {Mathematical Biosciences}, 4811 Pages = {219--240}, 4812 Title = {Estimating an oncogenetic tree when false negatives and positives are present}, 4813 Volume = {176}, 4814 Year = {2002}} 4815 4816 4817@article{Szekely1993, 4818 Author = {LA Sz{\'e}kely and MA Steel and PL Erd{\H{o}}s}, 4819 Date-Modified = {2005-03-01 19:31:08 -0500}, 4820 Fjournal = {Advances in Applied Mathematics}, 4821 Issn = {0196-8858}, 4822 Journal = {Advances in Applied Mathematics}, 4823 Mrclass = {92D15 (42A38)}, 4824 Mrnumber = {MR1218244 (94i:92009)}, 4825 Mrreviewer = {J. Albrycht}, 4826 Number = {2}, 4827 Pages = {200--210}, 4828 Title = {Fourier calculus on evolutionary trees}, 4829 Volume = {14}, 4830 Year = {1993}} 4831 4832@article{Tamura1993, 4833 Author = {K Tamura and M Nei}, 4834 Journal = {Molecular Biology and Evolution}, 4835 Pages = {512--526}, 4836 Title = {Estimation of the number of nucleotide substitutions in the control region of mitochondrial {DNA} in humans and chimpanzees}, 4837 Volume = {10}, 4838 Year = {1993}} 4839 4840@Article{Tamura2004, 4841 author = {K Tamura and M Nei and S Kumar}, 4842 title = {Prospects for inferring very large phylogenies by using the 4843 neighbor-joining method}, 4844 journal = {Proceedings of the National Academy of Sciences}, 4845 year = {2004}, 4846 OPTkey = {}, 4847 volume = {101}, 4848 OPTnumber = {}, 4849 pages = {11030--11035}, 4850 OPTmonth = {}, 4851 OPTnote = {}, 4852 OPTannote = {} 4853} 4854 4855@article{Tavare1986, 4856 Author = {S Tavar\'{e}}, 4857 Journal = {Lectures on the Mathematics in the Life Sciences}, 4858 Pages = {57--86}, 4859 Title = {Some probabilistic and statistical problems in the analysis of {DNA} sequences}, 4860 Volume = {17}, 4861 Year = {1986}} 4862 4863@article{Terao2002, 4864 Author = {H Terao}, 4865 Date-Modified = {2005-02-05 12:49:26 -0800}, 4866 Journal = {Journal of Algebra}, 4867 Number = {2}, 4868 Pages = {549--558}, 4869 Title = {Algebras generated by reciprocals of linear forms}, 4870 Volume = {250}, 4871 Year = {2002}} 4872 4873@article{Tesler2002, 4874 Author = {G Tesler}, 4875 Journal = {Journal of Computer and System Sciences}, 4876 Number = {3}, 4877 Pages = {587--609}, 4878 Title = {Efficient algorithms for multichromosomal genome rearrangements}, 4879 Volume = {65}, 4880 Year = {2002}} 4881 4882@article{Thomas2003, 4883 Abstract = {The systematic comparison of genomic sequences from different organisms represents a central focus of contemporary genome analysis. Comparative analyses of vertebrate sequences can identify coding and conserved non-coding regions, including regulatory elements, and provide insight into the forces that have rendered modern-day genomes. As a complement to whole-genome sequencing efforts, we are sequencing and comparing targeted genomic regions in multiple, evolutionarily diverse vertebrates. Here we report the generation and analysis of over 12 megabases (Mb) of sequence from 12 species, all derived from the genomic region orthologous to a segment of about 1.8 Mb on human chromosome 7 containing ten genes, including the gene mutated in cystic fibrosis. These sequences show conservation reflecting both functional constraints and the neutral mutational events that shaped this genomic region. In particular, we identify substantial numbers of conserved non-coding segments beyond those previously identified experimentally, most of which are not detectable by pair-wise sequence comparisons alone. Analysis of transposable element insertions highlights the variation in genome dynamics among these species and confirms the placement of rodents as a sister group to the primates.}, 4884 Affiliation = {Genome Technology Branch, National Human Genome Research Institute, National Institutes of Health, Bethesda, Maryland 20892,USA.}, 4885 Aid = {nature01858 {$[$}pii{$]$}}, 4886 Au = {Green ED}, 4887 Author = {JW Thomas and JW Touchman and RW Blakesley and GG Bouffard and SM Beckstrom-Sternberg and EH Margulies and M Blanchette and AC Siepel and PJ Thomas and JC McDowell and others}, 4888 Da = {20030814}, 4889 Date-Modified = {2005-02-05 12:49:26 -0800}, 4890 Dcom = {20030821}, 4891 Edat = {2003/08/15 05:00}, 4892 Jid = {0410462}, 4893 Journal = {Nature}, 4894 Keywords = {Animals and Chromosomes, Human, Pair 7/genetics and Comparative Study and Conserved Sequence/*genetics and Cystic Fibrosis Transmembrane Conductance Regulator/genetics and DNA Transposable Elements/genetics and *Evolution, Molecular and Genome and *Genomics and Humans and Mammals/genetics and Mutagenesis/genetics and Phylogeny and Research Support, Non-U.S. Gov't and Research Support, U.S. Gov't, P.H.S. and Sequence Alignment and Sequence Homology, Nucleic Acid and Species Specificity and Vertebrates/*genetics}, 4895 Language = {eng}, 4896 Lr = {20041117}, 4897 Mhda = {2003/08/22 05:00}, 4898 Number = {6950}, 4899 Own = {NLM}, 4900 Pages = {788--93}, 4901 Phst = {2003/06/16 {$[$}accepted{$]$}}, 4902 Pl = {England}, 4903 Pmid = {12917688}, 4904 Pst = {ppublish}, 4905 Pt = {Journal Article}, 4906 Pubm = {Print}, 4907 Rn = {126880-72-6 (Cystic Fibrosis Transmembrane Conductance Regulator)}, 4908 Sb = {IM}, 4909 So = {Journal of Computational Biology 1999 Fall-Winter;6(3-4):419-30.}, 4910 Stat = {MEDLINE}, 4911 Title = {Comparative analyses of multi-species sequences from targeted genomic regions.}, 4912 Volume = {424}, 4913 Year = {2003}} 4914 4915@article{Thompson1994, 4916 Author = {JD Thompson and DG Higgins and TJ Gibseon}, 4917 Date-Modified = {2005-02-05 12:49:26 -0800}, 4918 Journal = {Nucleic Acids Research}, 4919 Pages = {4673--4680}, 4920 Title = {CLUSTALW: improving the sensitivity of progressive multiple sequence alignment through sequence weighting, position-specific gap penalties and weight matrix choice}, 4921 Volume = {22}, 4922 Year = {1994}} 4923 4924@article{Tompa2005, 4925 Annote = {10.1038/nbt1053}, 4926 Author = {M Tompa and N Li and TL Bailey and GM Church and B De Moor and E Eskin and AV Favorov and MC Frith and Y Fu and WJ Kent and others}, 4927 Ep = {144}, 4928 Journal = {Nature Biotechnology}, 4929 L3 = {http://www.nature.com/nbt/journal/v23/n1/suppinfo/nbt1053{\_}S1.html}, 4930 M3 = {10.1038/nbt1053}, 4931 Number = {1}, 4932 Pages = {137--144}, 4933 Sn = {1087-0156}, 4934 Sp = {137}, 4935 Title = {Assessing computational tools for the discovery of transcription factor binding sites}, 4936 Ty = {JOUR}, 4937 Url = {http://dx.doi.org/10.1038/nbt1053}, 4938 Volume = {23}, 4939 Year = {2005}} 4940 4941@Article{Trapnell2009, 4942 author = {C Trapnell and L Pachter and S Salzberg}, 4943 title = {{TopHat: discovering splice junctions with RNA-Seq}}, 4944 journal = {Bioinformatics}, 4945 year = {2009}, 4946 OPTkey = {}, 4947 volume = {25}, 4948 OPTnumber = {9}, 4949 pages = {1105--1111}, 4950 OPTmonth = {}, 4951 OPTnote = {}, 4952 OPTannote = {} 4953} 4954 4955@Book{Tufte2001, 4956 author = {Edward R. Tufte}, 4957 ALTeditor = {}, 4958 title = {The Visual Display of Quantitative Information}, 4959 publisher = {Graphics Press}, 4960 year = {2001}, 4961 OPTkey = {}, 4962 OPTvolume = {}, 4963 OPTnumber = {}, 4964 OPTseries = {}, 4965 OPTaddress = {}, 4966 OPTedition = {}, 4967 OPTmonth = {}, 4968 OPTnote = {}, 4969 OPTannote = {} 4970} 4971 4972@article{Ureta-Vidal2003, 4973 Author = {A Ureta-Vidal and L Ettwiller and E Birney}, 4974 Date-Modified = {2005-02-05 12:49:26 -0800}, 4975 Journal = {Nature Review Genetics}, 4976 Pages = {251--262}, 4977 Title = {Comparative Genomics: Genome-wide analysis in metazoan eukaryotes}, 4978 Volume = {4}, 4979 Year = {2003}} 4980 4981@article{Valiant1979, 4982 Author = {L Valiant}, 4983 Date-Modified = {2005-02-05 12:49:27 -0800}, 4984 Journal = {Theoretical Computer Science}, 4985 Pages = {189--201}, 4986 Title = {The complexity of computing the permanent}, 4987 Volume = {8}, 4988 Year = {1979}} 4989 4990@book{Vapnik1995, 4991 Address = {New York, New York}, 4992 Author = {VN Vapnik}, 4993 Date-Modified = {2005-02-05 12:49:27 -0800}, 4994 Publisher = {Springer-Verlag}, 4995 Title = {The Nature of Statistical Learning Theory}, 4996 Year = {1995}} 4997 4998@article{Varchenko1995, 4999 Author = {A Varchenko}, 5000 Coden = {CMPMAF}, 5001 Fjournal = {Compositio Mathematica}, 5002 Issn = {0010-437X}, 5003 Journal = {Compositio Mathematica}, 5004 Mrclass = {32S50 (17B10 32G34 32S40)}, 5005 Mrnumber = {MR1353281 (96j:32053)}, 5006 Mrreviewer = {V. Leksin}, 5007 Number = {3}, 5008 Pages = {385--401}, 5009 Title = {Critical points of the product of powers of linear functions and families of bases of singular vectors}, 5010 Volume = {97}, 5011 Year = {1995}} 5012 5013@article{Venter2001, 5014 Abstract = {A 2.91-billion base pair (bp) consensus sequence of the euchromatic portion of the human genome was generated by the whole-genome shotgun sequencing method. The 14.8-billion bp DNA sequence was generated over 9 months from 27,271,853 high-quality sequence reads (5.11-fold coverage of the genome) from both ends of plasmid clones made from the DNA of five individuals. Two assembly strategies-a whole-genome assembly and a regional chromosome assembly-were used, each combining sequence data from Celera and the publicly funded genome effort. The public data were shredded into 550-bp segments to create a 2.9-fold coverage of those genome regions that had been sequenced, without including biases inherent in the cloning and assembly procedure used by the publicly funded group. This brought the effective coverage in the assemblies to eightfold, reducing the number and size of gaps in the final assembly over what would be obtained with 5.11-fold coverage. The two assembly strategies yielded very similar results that largely agree with independent mapping data. The assemblies effectively cover the euchromatic regions of the human chromosomes. More than 90% of the genome is in scaffold assemblies of 100,000 bp or more, and 25% of the genome is in scaffolds of 10 million bp or larger. Analysis of the genome sequence revealed 26,588 protein-encoding transcripts for which there was strong corroborating evidence and an additional approximately 12,000 computationally derived genes with mouse matches or other weak supporting evidence. Although gene-dense clusters are obvious, almost half the genes are dispersed in low G+C sequence separated by large tracts of apparently noncoding sequence. Only 1.1% of the genome is spanned by exons, whereas 24% is in introns, with 75% of the genome being intergenic DNA. Duplications of segmental blocks, ranging in size up to chromosomal lengths, are abundant throughout the genome and reveal a complex evolutionary history. Comparative genomic analysis indicates vertebrate expansions of genes associated with neuronal function, with tissue-specific developmental regulation, and with the hemostasis and immune systems. DNA sequence comparisons between the consensus sequence and publicly funded genome data provided locations of 2.1 million single-nucleotide polymorphisms (SNPs). A random pair of human haploid genomes differed at a rate of 1 bp per 1250 on average, but there was marked heterogeneity in the level of polymorphism across the genome. Less than 1% of all SNPs resulted in variation in proteins, but the task of determining which SNPs have functional consequences remains an open challenge.}, 5015 Affiliation = {Celera Genomics, 45 West Gude Drive, Rockville, MD 20850, USA. humangenome@celera.com}, 5016 Aid = {291/5507/1304 {$[$}pii{$]$}}, 5017 Au = {Zhu X}, 5018 Author = {JC Venter and MD Adams and EW Myers and PW Li and RJ Mural and GG Sutton and HO Smith and M Yandell and CA Evans and RA Holt and others}, 5019 Cin = {Proc Natl Acad Sci U S A. 2003 Mar 18;100(6):3022-4; author reply 3025-6. PMID: 12631699}, 5020 Da = {20010222}, 5021 Date-Modified = {2005-02-05 12:49:27 -0800}, 5022 Dcom = {20010315}, 5023 Edat = {2001/02/22 11:00}, 5024 Ein = {Science 2001 Jun 5;292(5523):1838}, 5025 Jid = {0404511}, 5026 Journal = {Science}, 5027 Keywords = {Algorithms and Animals and Chromosome Banding and Chromosome Mapping and Chromosomes, Artificial, Bacterial and Computational Biology and Consensus Sequence and CpG Islands and DNA, Intergenic and Databases, Factual and Evolution, Molecular and Exons and Female and Gene Duplication and Genes and *Genome, Human and *Human Genome Project and Humans and Introns and Male and Phenotype and Physical Chromosome Mapping and Polymorphism, Single Nucleotide and Proteins/genetics/physiology and Pseudogenes and Repetitive Sequences, Nucleic Acid and Research Support, Non-U.S. Gov't and Retroelements and *Sequence Analysis, DNA/methods and Species Specificity and Variation (Genetics)}, 5028 Language = {eng}, 5029 Lr = {20041117}, 5030 Mhda = {2001/03/17 10:01}, 5031 Number = {5507}, 5032 Own = {NLM}, 5033 Pages = {1304--51}, 5034 Pl = {United States}, 5035 Pmid = {11181995}, 5036 Pst = {ppublish}, 5037 Pt = {Journal Article}, 5038 Pubm = {Print}, 5039 Rn = {0 (Retroelements)}, 5040 Sb = {IM}, 5041 Stat = {MEDLINE}, 5042 Title = {The sequence of the human genome.}, 5043 Volume = {291}, 5044 Year = {2001}} 5045 5046@article{Viterbi1967, 5047 Author = {AJ Viterbi}, 5048 Date-Modified = {2005-02-05 12:49:26 -0800}, 5049 Journal = {IEEE Transactions on Information Theory}, 5050 Pages = {260-269}, 5051 Title = {Error Bounds for Convolutional Codes and an Asymptotically Optimum Decoding Algorithm}, 5052 Volume = {13}, 5053 Year = {1967}} 5054 5055@article{Vogelstein1988, 5056 Author = {B Vogelstein and E Fearon and S Hamilton}, 5057 Date-Modified = {2005-02-05 12:49:26 -0800}, 5058 Journal = {New England Journal of Medicine}, 5059 Pages = {525--532}, 5060 Title = {Genetic alterations during colorectal-tumor development}, 5061 Volume = {319}, 5062 Year = {1988}} 5063 5064@article{Vonheydebreck2004, 5065 Author = {A von Heydebreck and B Gunawan and L F{\"u}zesi}, 5066 Journal = {Biostatistics}, 5067 Number = {4}, 5068 Pages = {545--556}, 5069 Title = {Maximum likelihood estimation of oncogenetic tree models}, 5070 Url = {http://biostatistics.oupjournals.org/cgi/content/abstract/5/4/545?etoc}, 5071 Volume = {5}, 5072 Year = {2004}} 5073 5074@Article{Wang2008, 5075 author = {ET Wang and R Sandberg S Luo and I Khrebtukova and L Zhang and C Mayr and SF Kingsmore and GP Schroth and CB Burge}, 5076 title = {Alternative isoform regulation in human tissue transcriptomes}, 5077 journal = {Nature}, 5078 year = {2008}, 5079 OPTkey = {}, 5080 volume = {456}, 5081 OPTnumber = {}, 5082 pages = {470--476}, 5083 OPTmonth = {}, 5084 OPTnote = {}, 5085 OPTannote = {} 5086} 5087 5088@article{Warshall1962, 5089 Author = {S Warshall}, 5090 Date-Modified = {2005-02-05 12:49:26 -0800}, 5091 Journal = {Journal of the ACM}, 5092 Number = {1}, 5093 Pages = {18}, 5094 Title = {A theorem on Boolean matrices}, 5095 Volume = {9}, 5096 Year = {1962}} 5097 5098@article{Waterman1992, 5099 Author = {MS Waterman and M Eggert and ES Lander}, 5100 Journal = {Proceedings of the National Academy of Sciences, USA}, 5101 Pages = {6090--6093}, 5102 Title = {Parametric sequence comparisons}, 5103 Volume = {89}, 5104 Year = {1992}} 5105 5106@book{Waterman1995, 5107 Author = {MS Waterman}, 5108 Month = {June}, 5109 Publisher = {Chapman \& Hall/CRC}, 5110 Title = {Introduction to Computational Biology: Maps, Sequences and Genomes}, 5111 Year = {1995}} 5112 5113@article{Waterston2002, 5114 Abstract = {The sequence of the mouse genome is a key informational tool for understanding the contents of the human genome and a key experimental tool for biomedical research. Here, we report the results of an international collaboration to produce a high-quality draft sequence of the mouse genome. We also present an initial comparative analysis of the mouse and human genomes, describing some of the insights that can be gleaned from the two sequences. We discuss topics including the analysis of the evolutionary forces shaping the size, structure and sequence of the genomes; the conservation of large-scale synteny across most of the genomes; the much lower extent of sequence orthology covering less than half of the genomes; the proportions of the genomes under selection; the number of protein-coding genes; the expansion of gene families related to reproduction and immunity; the evolution of proteins; and the identification of intraspecies polymorphism.}, 5115 Affiliation = {Genome Sequencing Center, Washington University School of Medicine, Campus Box 8501, 4444 Forest Park Avenue, St Louis, Missouri 63108, USA. waterston@gs.washington.edu}, 5116 Aid = {nature01262 {$[$}pii{$]$}}, 5117 Au = {Lander ES}, 5118 Author = {RH Waterston and K Lindblad-Toh and E Birney and J Rogers and JF Abril and P Agarwal and R Agarwala and R Ainscough and M Alexandersson and P An and others}, 5119 Cin = {Nature. 2002 Dec 5;420(6915):515-6. PMID: 12466847}, 5120 Cn = {Mouse Genome Sequencing Consortium.}, 5121 Da = {20021205}, 5122 Date-Modified = {2005-02-05 12:49:26 -0800}, 5123 Dcom = {20021227}, 5124 Edat = {2002/12/06 04:00}, 5125 Jid = {0410462}, 5126 Journal = {Nature}, 5127 Keywords = {Animals and Base Composition and Chromosomes, Mammalian/*genetics and Comparative Study and Conserved Sequence/genetics and CpG Islands/genetics and *Evolution, Molecular and Gene Expression Regulation and Genes/genetics and *Genome and Genome, Human and Genomics and Humans and Mice/classification/*genetics and Mice, Knockout and Mice, Transgenic and Models, Animal and Multigene Family/genetics and Mutagenesis and Neoplasms/genetics and *Physical Chromosome Mapping and Proteome/genetics and Pseudogenes/genetics and Quantitative Trait Loci/genetics and RNA, Untranslated/genetics and Repetitive Sequences, Nucleic Acid/genetics and Research Support, Non-U.S. Gov't and Research Support, U.S. Gov't, Non-P.H.S. and Research Support, U.S. Gov't, P.H.S. and Selection (Genetics) and Sequence Analysis, DNA and Sex Chromosomes/genetics and Species Specificity and Synteny and Variation (Genetics)/genetics}, 5128 Language = {eng}, 5129 Lr = {20041117}, 5130 Mhda = {2002/12/28 04:00}, 5131 Own = {NLM}, 5132 Pages = {520-62}, 5133 Phst = {2002/10/31 {$[$}accepted{$]$}}, 5134 Pl = {England}, 5135 Pmid = {12466850}, 5136 Pst = {ppublish}, 5137 Pt = {Journal Article}, 5138 Pubm = {Print}, 5139 Rn = {0 (RNA, Untranslated)}, 5140 Sb = {IM}, 5141 So = {Genome Res 2003 Jan;13(1):73-80.}, 5142 Stat = {MEDLINE}, 5143 Title = {Initial sequencing and comparative analysis of the mouse genome.}, 5144 Volume = {420}, 5145 Year = {2002}} 5146 5147@article{Watson1953, 5148 Author = {J Watson and F Crick}, 5149 Date-Modified = {2005-02-05 12:49:26 -0800}, 5150 Journal = {Nature}, 5151 Pages = {964--967}, 5152 Title = {A structure for deoxyribose nucleic acid}, 5153 Volume = {171}, 5154 Year = {1953}} 5155 5156@mastersthesis{Wetzel1995, 5157 Author = {R Wetzel}, 5158 Date-Modified = {2005-03-01 19:55:48 -0500}, 5159 School = {Fakult\"{a}t Mathematik, Universit\"{a}t Bielefeld}, 5160 Title = {Zur {V}isualisierung abstrakter \"{A}hnlichkeitsbeziehungen}, 5161 Year = {1995}} 5162 5163@article{Winkler1984, 5164 Author = {P Winkler}, 5165 Date-Added = {2005-03-01 20:01:12 -0500}, 5166 Date-Modified = {2005-03-01 20:02:00 -0500}, 5167 Journal = {Discrete Applied Mathematics}, 5168 Pages = {221--225}, 5169 Title = {Isometric embeddings in products of complete graphs}, 5170 Volume = {7}, 5171 Year = {1984}} 5172 5173@article{Wolf2000, 5174 Author = {MJ Wolf and S Easteal and M Kahn and BD McKay and LS Jermiin}, 5175 Journal = {Bioinformatics}, 5176 Pages = {383--394}, 5177 Title = {TrExML: A maximum likelihood program for extensive tree-space exploration}, 5178 Volume = {16}, 5179 Year = {2000}} 5180 5181@article{Woolfe2005, 5182 Author = {A Woolfe and M Goodson and DK Goode and P Snell and GK McEwen and T Vavouri and SF Smith and P North and H Callaway and K Kelly and others}, 5183 Journal = {PLoS Biology}, 5184 Pages = {7}, 5185 Title = {Highly Conserved Non-Coding Sequences Are Associated with Vertebrate Development}, 5186 Volume = {3}, 5187 Year = {2005}} 5188 5189@article{Wu1983, 5190 Author = {JCF Wu}, 5191 Coden = {ASTSC7}, 5192 Fjournal = {The Annals of Statistics}, 5193 Issn = {0090-5364}, 5194 Journal = {The Annals of Statistics}, 5195 Mrclass = {62F10}, 5196 Mrnumber = {MR684867 (85e:62049)}, 5197 Mrreviewer = {Huynh Huynh}, 5198 Number = {1}, 5199 Pages = {95--103}, 5200 Title = {On the convergence properties of the {EM} algorithm}, 5201 Volume = {11}, 5202 Year = {1983}} 5203 5204@article{Wu1985, 5205 Abstract = {When the coding regions of 11 genes from rodents (mouse or rat) and man are compared with those from another mammalian species (usually bovine), it is found that rodents evolve significantly faster than man. The ratio of the number of nucleotide substitutions in the rodent lineage to that in the human lineage since their divergence is 2.0 for synonymous substitutions and 1.3 for nonsynonymous substitutions. Rodents also evolve faster in the 5' and 3' untranslated regions of five different mRNAs; the ratios are 2.6 and 3.1, respectively. The numbers of nucleotide substitutions between members of the {beta} -globin gene family that were duplicated before the man-mouse split are also higher in mouse than in man. The difference is, again, greater for synonymous substitutions than for nonsynonymous substitutions. This tendency is more consistent with the neutralist view of molecular evolution than with the selectionist view. A simple explanation for the higher rates in rodents is that rodents have shorter generation times and, thus, higher mutation rates. The implication of our findings for the study of molecular phylogeny is discussed. 5206}, 5207 Author = {CI Wu and WH Li}, 5208 Journal = {PNAS}, 5209 Number = {6}, 5210 Pages = {1741-1745}, 5211 Title = {Evidence for Higher Rates of Nucleotide Substitution in Rodents Than in Man}, 5212 Url = {http://www.pnas.org/cgi/content/abstract/82/6/1741}, 5213 Volume = {82}, 5214 Year = {1985}} 5215 5216@Article{Xing2004, 5217 author = {Y Xing and A Resch and C Lee}, 5218 title = {The multiassembly problem: reconstructing multiple transcript isoforms from {EST} fragment mixtures}, 5219 journal = {Genome Research}, 5220 year = {2004}, 5221 OPTkey = {}, 5222 volume = {14}, 5223 OPTTnumber = {}, 5224 pages = {426--441}, 5225 OPTmonth = {}, 5226 OPTnote = {}, 5227 OPTannote = {} 5228} 5229 5230@Article{Xu2005, 5231 author = {Y Xu and W Dai and B Zhu}, 5232 title = {A lower bound on the edge $l_{\infty}$ radius of {S}aitou and {N}ei's method for phylogenetic reconstruction}, 5233 journal = {Information Processing Letters}, 5234 year = {2005}, 5235 OPTkey = {}, 5236 volume = {94}, 5237 OPTnumber = {}, 5238 pages = {225--230}, 5239 OPTmonth = {}, 5240 OPTnote = {}, 5241 OPTannote = {} 5242} 5243 5244@article{Yang1995, 5245 Author = {Z Yang and D Roberts}, 5246 Journal = {Molecular Biology and Evolution}, 5247 Pages = {451--458}, 5248 Title = {On the use of nucleic acid sequences to infer early branchings in the tree of life}, 5249 Volume = {12}, 5250 Year = {1995}} 5251 5252@article{Yang1997, 5253 Author = {Z Yang}, 5254 Howpublished = {Available at \url{http://abacus.gene.ucl.ac.uk/software/paml.html}}, 5255 Journal = {CABIOS}, 5256 Pages = {555--556}, 5257 Title = {{PAML}: A program package for phylogenetic analysis by maximum likelihood}, 5258 Volume = {15}, 5259 Year = {1997}} 5260 5261@article{Yap2004, 5262 Abstract = {We describe a whole-genome comparative analysis of the human, mouse, and rat genomes to describe the average substitution patterns of four genomic regions: ancient repeats, rodent-specific DNA, exons, and conserved (coding and noncoding) regions, and to identify rodent evolutionary hotspots. In all types of regions, except the rodent-specific DNA, the rat branch is slightly longer than the mouse branch. Moreover, the mouse-rat distance is longer in the rodent-specific DNA than in the ancient repeats. Analysis of individual conserved regions with different substitution models yielded the conclusion that the Jukes--Cantor model is inadequate, and the Hasegawa-Kishino-Yano model is almost as good as the REV model. Using human as an outgroup, we identified 5055 evolutionary hotspots, which are highly conserved subalignment blocks (each consisting of at least 100 aligned sites and a small fraction of gaps) with a large and statistically significant difference in the branch lengths of the rodent species. The cutoffs used to identify the hotspots are partially based on estimates of the average rates of substitution. The fractions of hotspots overlapping with the rodent RefSeq genes, RefSeq exons, and ESTs are all higher than expected. Still, more than half of the hotspots lie in noncoding regions of the mouse genome. We believe that the hotspots represent biologically interesting regions in the rodent genomes.}, 5263 Affiliation = {Department of Mathematics, University of California, Berkeley, California 94720-3840, USA. vonbing@math.berkeley.edu}, 5264 Aid = {14/4/574 {$[$}pii{$]$}}, 5265 Au = {Pachter L}, 5266 Author = {VB Yap and L Pachter}, 5267 Da = {20040402}, 5268 Date-Modified = {2005-02-05 12:49:26 -0800}, 5269 Dcom = {20040505}, 5270 Edat = {2004/04/03 05:00}, 5271 Gr = {HG02362-01/HG/NHGRI}, 5272 Jid = {9518021}, 5273 Journal = {Genome Research}, 5274 Keywords = {Animals and Comparative Study and Conserved Sequence/genetics and DNA/genetics and *Evolution, Molecular and *Genome and Genome, Human and Humans and Mice and Models, Genetic and Mutation/genetics and Rats and Repetitive Sequences, Nucleic Acid/genetics and Research Support, U.S. Gov't, P.H.S. and Sensitivity and Specificity and Sequence Alignment/methods/statistics \& numerical data and Species Specificity}, 5275 Language = {eng}, 5276 Lr = {20041117}, 5277 Mhda = {2004/05/07 05:00}, 5278 Number = {4}, 5279 Own = {NLM}, 5280 Pages = {574--9}, 5281 Pl = {United States}, 5282 Pmid = {15059998}, 5283 Pst = {ppublish}, 5284 Pt = {Journal Article}, 5285 Pubm = {Print}, 5286 Rn = {9007-49-2 (DNA)}, 5287 Sb = {IM}, 5288 So = {Genome Res 2004 Apr;14(4):661-4.}, 5289 Stat = {MEDLINE}, 5290 Title = {Identification of evolutionary hotspots in the rodent genomes.}, 5291 Volume = {14}, 5292 Year = {2004}} 5293 5294@inproceedings{Yedidia2000, 5295 Author = {J Yedidia and W Freeman and Y Weiss}, 5296 Booktitle = {{NIPS}}, 5297 Date-Modified = {2005-02-05 12:49:26 -0800}, 5298 Title = {Generalized Belief Propagation}, 5299 Year = {2000}} 5300 5301@article{Yoder2000, 5302 Author = {AD Yoder and Z Yang}, 5303 Journal = {Molecular Biology and Evolution}, 5304 Pages = {1081-1090}, 5305 Title = {Estimation of primate speciation dates using local molecular clocks}, 5306 Volume = {17}, 5307 Year = {2000}} 5308 5309@article{Yu2002, 5310 Abstract = {We have produced a draft sequence of the rice genome for the most widely cultivated subspecies in China, {Oryza sativa} {L. ssp. indica}, by whole-genome shotgun sequencing. The genome was 466 megabases in size, with an estimated 46,022 to 55,615 genes. Functional coverage in the assembled sequences was 92.0%. About 42.2% of the genome was in exact 20-nucleotide oligomer repeats, and most of the transposons were in the intergenic regions between genes. Although 80.6% of predicted Arabidopsis thaliana genes had a homolog in rice, only 49.4% of predicted rice genes had a homolog in A. thaliana. The large proportion of rice genes with no recognizable homologs is due to a gradient in the GC content of rice coding sequences.}, 5311 Affiliation = {Beijing Genomics Institute/Center of Genomics and Bioinformatics, Chinese Academy of Sciences, Beijing 101300, China.}, 5312 Aid = {296/5565/79 {$[$}pii{$]$}}, 5313 Au = {Yang H}, 5314 Author = {J Yu and S Hu and J Wang and GKS Wong and S Li and B Liu and Y Deng and L Dai and Y Zhou and X Zhang and others}, 5315 Cin = {Science. 2002 Apr 5;296(5565):92-100. PMID: 11935018}, 5316 Da = {20020405}, 5317 Date-Modified = {2005-02-19 20:05:00 -0800}, 5318 Dcom = {20020423}, 5319 Edat = {2002/04/06 10:00}, 5320 Gr = {1 RO1 ES09909/ES/NIEHS}, 5321 Jid = {0404511}, 5322 Journal = {Science}, 5323 Keywords = {Arabidopsis/genetics and Base Composition and Computational Biology and Contig Mapping and DNA Transposable Elements and DNA, Intergenic and DNA, Plant/chemistry/genetics and Databases, Nucleic Acid and Exons and Gene Duplication and Genes, Plant and *Genome, Plant and Genomics and Introns and Molecular Sequence Data and Oryza sativa/*genetics and Plant Proteins/chemistry/genetics and Polymorphism, Genetic and Repetitive Sequences, Nucleic Acid and Research Support, Non-U.S. Gov't and Research Support, U.S. Gov't, Non-P.H.S. and Research Support, U.S. Gov't, P.H.S. and *Sequence Analysis, DNA and Sequence Homology, Nucleic Acid and Software and Species Specificity and Synteny}, 5324 Language = {eng}, 5325 Lr = {20041117}, 5326 Mhda = {2002/04/24 10:01}, 5327 Number = {5565}, 5328 Own = {NLM}, 5329 Pages = {79--92}, 5330 Pl = {United States}, 5331 Pmid = {11935017}, 5332 Pst = {ppublish}, 5333 Pt = {Journal Article}, 5334 Pubm = {Print}, 5335 Rn = {0 (Plant Proteins)}, 5336 Sb = {IM}, 5337 So = {PLoS Biol 2005 Feb;3(2):e38. Epub 2005 Feb 1.}, 5338 Stat = {MEDLINE}, 5339 Title = {{A draft sequence of the rice genome (Oryza sativa L. ssp. indica)}}, 5340 Volume = {296}, 5341 Year = {2002}} 5342 5343@Article{bangjensen2004, 5344 author = {J Bang-Jensen and G Gutin and A Yeo}, 5345 title = {When the greedy algorithm fails}, 5346 journal = {Discrete Optimization}, 5347 year = {2004}, 5348 OPTkey = {}, 5349 volume = {1}, 5350 OPTnumber = {}, 5351 pages = {121--127}, 5352 OPTmonth = {}, 5353 OPTnote = {}, 5354 OPTannote = {} 5355} 5356 5357@TECHREPORT{phylip, 5358 AUTHOR = {J Felsenstein}, 5359 TITLE = {{PHYLIP (phylogeny inference package) version 3.5c.}}, 5360 INSTITUTION = {Department of Genetics, University of Washington, Seattle}, 5361 YEAR = {1993}, 5362} 5363 5364@Article{seq_gen, 5365 author = {A Rambaut and N C Grassly}, 5366 title = {{Seq-Gen: an application for the Monte Carlo simulation of DNA sequences evolution along phylogenetic trees}}, 5367 journal = {Computational Applied Bioscience}, 5368 year = {1997}, 5369 OPTkey = {}, 5370 volume = {13}, 5371 OPTnumber = {}, 5372 pages = {235--238}, 5373 OPTmonth = {}, 5374 OPTnote = {}, 5375 OPTannote = {} 5376} 5377