Detection of Conserved Domains in Protein Sequences Using a Maximum-Density Subgraph Alogrithm

Steven Henikoff, Elizabeth A Greene, Shmuel Pietrokovski, Peer Bork, Teresa K Attwood, Leroy Hood, Gene Families: The Taxonomy of Protein Paralogs and Chimeras Science. ,vol. 278, pp. 609- 614 ,(1997) , 10.1126/SCIENCE.278.5338.609

Gerard Deckert, Patrick V Warren, Terry Gaasterland, William G Young, Anna L Lenox, David E Graham, Ross Overbeek, Marjory A Snead, Martin Keller, Monette Aujay, Robert Huber, Robert A Feldman, Jay M Short, Gary J Olsen, Ronald V Swanson, None, The complete genome of the hyperthermophilic bacterium Aquifex aeolicus Nature. ,vol. 392, pp. 353- 358 ,(1998) , 10.1038/32831

Hideo Matsuda, Hirotada Mori, Sivasundaram Suharnan, Takeshi Itoh, Clustering Molecular Sequences with Their Components. Genome Informatics. ,vol. 8, pp. 125- 134 ,(1997) , 10.11234/GI1990.8.125

Hidemi Watanabe, Jinya Otsuka, A comprehensive representation of extensive similarity linkage between large numbers of proteins. Bioinformatics. ,vol. 11, pp. 159- 166 ,(1995) , 10.1093/BIOINFORMATICS/11.2.159

R. L. Tatusov, S. F. Altschul, E. V. Koonin, Detection of conserved segments in proteins: iterative scanning of sequence databases with alignment blocks. Proceedings of the National Academy of Sciences of the United States of America. ,vol. 91, pp. 12091- 12095 ,(1994) , 10.1073/PNAS.91.25.12091

Jong Park, Sarah A. Teichmann, DIVCLUS: an automatic method in the GEANFAMMER package that finds homologous domains in single- and multi-domain proteins. Bioinformatics. ,vol. 14, pp. 144- 150 ,(1998) , 10.1093/BIOINFORMATICS/14.2.144

A. Bairoch, R. Apweiler, The SWISS-PROT protein sequence data bank and its supplement TrEMBL in 1999. Nucleic Acids Research. ,vol. 27, pp. 49- 54 ,(1998) , 10.1093/NAR/27.1.49

M. Lewis, G. Chang, N. C. Horton, M. A. Kercher, H. C. Pace, M. A. Schumacher, R. G. Brennan, P. Lu, Crystal Structure of the Lactose Operon Repressor and Its Complexes with DNA and Inducer Science. ,vol. 271, pp. 1247- 1254 ,(1996) , 10.1126/SCIENCE.271.5253.1247

Giorgio Gallo, Michael D. Grigoriadis, Robert E. Tarjan, A fast parametric maximum flow algorithm and applications SIAM Journal on Computing. ,vol. 18, pp. 30- 55 ,(1989) , 10.1137/0218003

W. R. Pearson, D. J. Lipman, Improved tools for biological sequence comparison. Proceedings of the National Academy of Sciences of the United States of America. ,vol. 85, pp. 2444- 2448 ,(1988) , 10.1073/PNAS.85.8.2444