Nel panorama della scienza contemporanea, la biologia molecolare ha recentemente assunto un ruolo di fondamentale importanza. Il bisognocrescente di conoscere intere sequenze genomiche e l’esigenza, ancora piùpressante, di analizzare e confrontare tali sequenze per poter dedurre funzionalità e discendenze comuni, ha reso necessaria l’integrazione delleusuali tecniche sperimentali, proprie della ricerca biologica, con le metodologie formali della matematica e dell’informatica. Queste motivazioni hannostimolato la nascita e lo sviluppo di un particolare settore di ricerca matematica, la biologia computazionale, che ha l’obbiettivo di sviluppare opportuni metodi e strumenti per problemi computazionali derivanti da questioniposte dalla ricerca genomica. Senza pretesa di essere esaustivi, questo articolo presenta alcuni contributi della ricerca matematica ed informatica alsequenziamento genomico, cioè il processo di ottenere la stringa corrispondente ad un genoma complesso, a partire dalla sua versione biochimica.L’impiego, a diversi livelli, delle idee e tecniche qui descritte ha avuto comerisultato fondamentale quella che può essere considerata una delle più importanti conquiste della scienza moderna: una prima versione della stringadi DNA corrispondente al genoma umano.
Referenze Bibliografiche
[1] M. D. ADAMS et al, The genome sequence of drosophila melanogaster, Science, 287 (March 2000), 2185-2195.
[2] R. AGARWALA et al. A fast and scalable radiation hybrid map construction and integration strategy, Genome Research, 10 (2000), 350-364. ´
[3]
D. APPLEGATE -
R. BIXBY -
V. CHVATAL -
W. COOK,
On the solution of Traveling Salesman Problems,
Documenta Mathematica, extra volume ICM (III) (
1998), 645-656. |
fulltext EuDML |
MR 1648194 |
Zbl 0904.90165[4] G. BERNARDI, The human genome: Organization and evolutionary history, Ann. Rev. Genetics, 29 (1995), 445-476.
[5] F. COLLINS - D. GALAS, A new five-years plan for the U. S. Human Genome Project, Science, 262 (1993), 43-46.
[6] International Human Genome Sequencing Consortium, Initial sequencing and analysis of the human genome, Nature, 409 (February 2001), 860-912.
[7] National Research Council, Mapping and sequencing the human genome, National Academy Press, Washington D. C., 1988.
[8] B. EWING - L. HILLER - M. C. WENDL - P. GREEN, Base-calling of automate sequencer traces using phred, I, accuracy assessment, Genome Research (1998), 175-185.
[9] R. D. FLEISCHMAN et al., Whole-Genome random sequencing and assembly of haemophilus influenzae rd, Science (1995), 496-512.
[10]
M. R. GAREY -
D. S. JOHNSON,
Computers and Intractability - A Guide to the theory of NP-Completenss,
W. H. Freeman and Company,
1979. |
MR 519066 |
Zbl 0411.68039[11]
W. B. GOAD,
Sequence analysis: Contributions by Ulam to molecular genetics, in
N. G. Cooper, editor,
From Cardinals to Chaos. Reflections on the life and legacy of Stanislaw Ulam, pp. 288-291.
Cambridge University Press,
1989. |
MR 935779[12] P. GREEN, Against a Whole-Genome Shotgun, Genome Research, 7 (1997), 410-417.
[14]
E. LANDER -
M. WATERMAN, editors,
Calculating the secrets of life: Contributions of the Mathematical Sciences to Molecular Biology,
National Academy Press,
1995. |
MR 1329326 |
Zbl 0823.92009[15] E. MARSHALL - E. PENNISI, NIH launches the final push to sequence the genome, Science, 272 (1996), 188-189.
[16] A. M. MAXAM - W. GILBERT, A new method for sequencing DNA, Proc. Natl. Acad. Sci. USA, 74 (2) (1997), 560-564.
[17] E. MYERS et al, A whole-genome assembly of drosophila, Science, 287 (March 2000), 2196-2204.
[18] G. MYERS, Whole-genome DNA sequencing, IEEE Computational Biology (1999), 33-43.
[19] F. SANGER - S. NICKLEN - A. R. COULSON, DNA sequencing with chain-terminating inhibitors, 74 (12) (1977), 5463-5467.
[20] F. SANGER et al, Nucleotide sequence of bacteriophage l DNA, J. Molecular Biology, 162 (4) (1982), 729-773.
[21] J. SETUBAL - J. MEIDANIS, Introduction to Computational Molecular Biology, PWS Publishing Company, Boston, 1997.
[22] S. M. ULAM, Some ideas and prospects on biomathematics, Annual Review of Biophisics and Bioengineering, 1972.
[23] J. C. VENTER et al, Shotgun sequencing of the human genome, Science, 280 (June 1998), 1540-1542.
[24] J. C. VENTER et al, The sequence of the human genome, Science, 291 (February 2001), 1304-1351.
[25] J. C. VENTER - H. O. SMITH - L. HOOD, A new strategy for genome sequencing, Nature, 381 (May 1996), 364-366.
[26]
M. S. WATERMAN,
Introduction to Computational Biology (Maps, Sequencies and Genomics) - Interdisciplinary Statistics, London:
Chapman & Hall,
1995. |
Zbl 1016.92500[27] J. L. WEBER - E. W. MYERS, Human whole-genome sequencing, Genome Research, 7 (1997), 401-409.
[28] H. WINKLER, Verbreitung und ursache der parthenogenesis im pflanzenund tierreich, Jena: Fischer, 1920.
[29] http://www.ornl.gov/hgmis.
[30] http://www.celera.com.
[31] http://www.claymat.org.
Con il contributo del Ministero per i Beni e le Attività Culturali