LGL: Creating a map of protein function with an algorithm for visualizing very large biological networks

Journal of Molecular Biology

Volumn 340, Issue 1, 2004, Pages 179-190

  Adai, Alex T ^a,b   Date, Shailesh V ^a,c   Wieland, Shannon ^a,d   Marcotte, Edward M ^a  

^a UNIVERSITY OF TEXAS AT AUSTIN   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

^c UNIVERSITY OF PENNSYLVANIA   (United States)

^d MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

bioinformatics; COGS, clusters of orthologous groups; LGL, large graph layout; MST, minimum spanning tree; network; protein function; protein map; visualization; VRML, virtual reality modeling language

Indexed keywords

ALGORITHM; AMINO ACID SEQUENCE; ARTICLE; FORCE; GENE FUSION; GENOME; MOLECULAR INTERACTION; PRIORITY JOURNAL; PROTEIN FUNCTION; PROTEIN STRUCTURE; SEQUENCE HOMOLOGY;

EID: 2942534292     PISSN: 00222836     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jmb.2004.04.047     Document Type: Article

References (43)

1. Landers E.S., Linton L.M., Birren B., Nusbaum C., Zody M.C., Baldwin L., et al. Initial sequencing and analysis of the human genome. Nature. 409:2001;860-921
2. Venter J.C., Adams M.D., Myers E.W., Li P.W., Mural R.J., Sutton G.G., et al. The sequence of the human genome. Science. 291:2001;1304-1351
3. Xenarios I., Fernandez E., Salwinski L., Duan X.J., Thompson M.J., Marcotte E.M., Eisenberg D. DIP: the database of interacting proteins: 2001 update. Nucl. Acids Res. 29:2001;239-241
4. Ho Y., Gruhler A., Heilbut A., Bader G.D., Moore L., Adams S.-L., et al. Systematic identification of protein complexes in Saccharomyces cerevisiae by mass spectrometry. Nature. 415:2002;180-183
5. Sirava M., Schafer T., Eiglsperger M., Kaufmann M., Kohlbacher O., Bornberg-Bauer E., Lenhof H.P. BioMiner - modeling, analyzing, and visualizing biochemical pathways and networks. Bioinformatics. 18:2002;S219-S230
6. Kuffner R., Zimmer R., Lengauer T. Pathway analysis in metabolic databases via differential metabolic display (DMD). Bioinformatics. 16:2000;825-836
7. Goesmann A., Haubrock M., Meyer F., Kalinowski J., Giegerich R. PathFinder: reconstruction and dynamic visualization of metabolic pathways. Bioinformatics. 18:2002;124-129
8. Batagelj V., Mrvar A. Pajek: a program for large network analysis. Connections. 21:1998;47-57
9. Enright A.J., Ouzounis C.A. BioLayout - an automatic graph layout algorithm for similarity visualization. Bioinformatics. 17:2001;853-854
10. Ju B., Park B., Park J., Han K. Visualization and analysis of protein interactions. Bioinformatics. 19:2003;317-318
11. Ideker T., Ozier O., Schwikowski B., Siegel A.F. Discovering regulatory and signalling circuits in molecular interaction networks. Bioinformatics. 18:2002;S233-S240
12. Chervitz S.A., Aravind L., Sherlock G., Ball C.A., Koonin E.V., Dwight S.S., et al. Comparison of the complete protein sets of worm and yeast: orthology and divergence. Science. 282:1998;2022-2028
13. Rubin G.M., Yandell M.D., Wortman J.R., Gabor Miklos G.L., Nelson C.R., Hariharan I.K., et al. Comparative genomics of the eukaryotes. Science. 287:2000;2204-2215
14. Altschul S.F., Madden T.L., Schaffer A.A., Zhang J., Zhang Z., Miller W., Lipman D.J. Gapped BLAST and PSI-BLAST: a new generation of protein database search programs. Nucl. Acids Res. 25:1997;3389-3402
15. Bateman A., Birney E., Cerruti L., Durbin R., Etwiller L., Eddy S.R., et al. The Pfam protein families database. Nucl. Acids Res. 30:2002;276-280
16. Apweiler R., Attwood T.K., Bairoch A., Bateman A., Birney E., Biswas M., et al. The InterPro database, an integrated documentation resource for protein families, domains and functional sites. Nucl. Acids Res. 29:2001;37-40
17. Tatusov R.L., Koonin E.V., Lipman D.J. A genomic perspective on protein families. Science. 278:1997;631-637
18. Yona G., Linial N., Linial M. ProtoMap: automatic classification of protein sequences, a hierarchy of protein families, and local maps of the protein space. Proteins: Struct. Funct. Genet. 37:1999;360-378
19. Enright A.J., Van Dongen S., Ouzounis C.A. An efficient algorithm for large-scale detection of protein families. Nucl. Acids Res. 30:2002;1575-1584
20. Ohno S. Evolution by Gene Duplication. 1970;Springer, Heidelberg, Germany
21. Lynch M., Conery J.S. The evolutionary fate and consequences of duplicate genes. Science. 290:2000;1151-1155
22. Marcotte E.M., Pellegrini M., Ng H.L., Rice D.W., Yeates T.O., Eisenberg D. Detecting protein function and protein-protein interactions from genome sequences. Science. 285:1999;751-753
23. Enright A.J., Iliopoulos I., Kyrpides N.C., Ouzounis C.A. Protein interaction maps for complete genomes based on gene fusion events. Nature. 402:1999;86-90
24. Snel B., Bork P., Huynen M. Genome evolution. Gene fusion versus gene fission. Trends Genet. 16:2000;9-11
25. Yanai I., Derti A., DeLisi C. Genes linked by fusion events are generally of the same functional category: a systematic analysis of 30 microbial genomes. Proc. Natl Acad. Sci. USA. 98:2001;7940-7945
26. von Mering C., Huynen M., Jaeggi D., Schmidt S., Bork P., Snel B. STRING: a database of predicted functional associations between proteins. Nucl. Acids Res. 31:2003;258-261
27. Yona G., Levitt M. Towards a complete map of the protein space based on a unified sequence and structure analysis of all known proteins. Proc. Int. Conf. Intell. Syst. Mol. Biol. 8:2000;395-406
28. Yona G., Linial N., Tishby N., Linial M. A map of the protein space - an automatic hierarchical classification of all protein sequences. Proc. Int. Conf. Intell. Syst. Mol. Biol. 6:1998;212-221
29. Linial M., Linial N., Tishby N., Yona G. Global self-organization of all known protein sequences reveals inherent biological signatures. J. Mol. Biol. 268:1997;539-556
30. Farnum M.A., Xu H., Agrafiotis D.K. Exploring the nonlinear geometry of protein homology. Protein Sci. 12:2003;1604-1612
31. Cheswick, B., Burch, H. & Branigan, S. (2000). Mapping and visualizing the internet. Proc. Usenix Annual Technical Conference, June 18-23, San Diego, CA.
32. Enright A.J., Ouzounis C.A. GeneRAGE: a robust algorithm for sequence clustering and domain detection. Bioinformatics. 16:2000;451-457
33. Abascal F., Valencia A. Clustering of proximal sequence space for the identification of protein families. Bioinformatics. 18:2002;908-921
34. Sharan R., Shamir R. CLICK: a clustering algorithm with applications to gene expression analysis. Proc. Int. Conf. Intell. Syst. Mol. Biol. 8:2000;307-316
35. Fischer D., Eisenberg D. Finding families for genomic ORFans. Bioinformatics. 15:1999;759-762
36. Kanehisa M., Goto S. KEGG: Kyoto encyclopedia of genes and genomes. Nucl. Acids Res. 28:2000;27-30
37. Tatusov R.L., Natale D.A., Garkavtsev I.V., Tatusova T.A., Shankavaram U.T., Rao B.S., et al. The COG database: new developments in phylogenetic classification of proteins from complete genomes. Nucl. Acids Res. 29:2001;22-28
38. Hecht G.B., Newton A. Identification of a novel response regulator required for the swarmer-to-stalked-cell transition in Caulobacter crescentus. J. Bacteriol. 177:1995;6223-6229
39. Tal R., Wong H.C., Calhoon R., Gelfand D., Fear A.L., Volman G., et al. Three cdg operons control cellular turnover of cyclic di-GMP in Acetobacter xylinum: genetic organization and occurrence of conserved domains in isoenzymes. J. Bacteriol. 180:1998;4416-4425
40. Schultz J., Milpetz F., Bork P., Ponting C.P. SMART, a simple modular architecture research tool: identification of signaling domains. Proc. Natl Acad. Sci. USA. 95:1998;5857-5864
41. Bairoch A., Apweiler R. The SWISS-PROT protein sequence database and its supplement TrEMBL in 2000. Nucl. Acids Res. 28:2000;45-48
42. Kruskal, J. B. (1956). On the shortest spanning subtree of a graph and the traveling salesman problem. In Proceedings of the American Mathematical Society, 7, 48-50. 1956.
43. Han K., Ju B.H. A fast layout algorithm for protein interaction networks. Bioinformatics. 19:2003;1882-1888