Labeling network motifs in protein interactomes for protein function prediction

Proceedings - International Conference on Data Engineering

Volumn , Issue , 2007, Pages 546-555

  Chen, Jin ^a   Hsu, Wynne ^a   Lee, Mong Li ^a   Ng, See Kiong ^b  

^a NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

^b INSTITUTE FOR INFOCOMM RESEARCH   (Singapore)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; BIOACTIVITY; BIOINFORMATICS; COMPUTER SIMULATION; GENES; INFORMATION ANALYSIS; ONTOLOGY; TOPOLOGY;

BIOLOGICAL INFORMATION; BIOLOGICAL NETWORKS; LAMOFINDER; NETWORK MOTIFS; PROTEIN FUNCTION PREDICTION; PROTEIN INTERACTIONS; PROTEIN-PROTEIN INTERACTION (PPI) NETWORK;

PROTEINS;

EID: 34548797046     PISSN: 10844627     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDE.2007.367900     Document Type: Conference Paper

References (21)

1. The gene ontology (go) project in 2006. Nucleic Acids Res, 34(Database issue):322-326, 2006.
2. I. Albert and R. Albert. Conserved network motifs allow protein-protein interaction prediction. Bioinformatics, 20(18):3346-3352, 2004.
3. U. Alon. Biological networks: the tinkerer as an engineer. Science, 301:1866-67, 2003.
4. C. Brun, F. Chevenet, D. Martin, J. Wojcik, A. Guenoche, and B. Jacq. Functional classification of proteins for the prediction of cellular function from a protein-protein interaction, network. Genome Biol, 5(1):R6, 2003.
5. Jin Chen, Wynne Hsu, Mong Li Lee, and See-Kiong Ng. Dissecting genome-wide protein-protein interactions with repeated and unique network motifs. SIGKDD, 2006.
6. M. Deng, F. Sun, and T. Chen. Assessment of the reliability of protein-protein interactions and protein function prediction. PSB, 2003.
7. M. Deng, K. Zhang, S. Mehta, T. Chen, and F. Z. Sun. Prediction of protein function using protein-protein interaction data. J. Comp. Biol., 10(6):947-960, 2003.
8. H. Hishigaki, K. Nakai, T. Ono, A. Tanigami, and T. Takagi. Assessment of prediction accuracy of protein function from protein-protein interaction data. Yeast, 18(6):523-531, 2001.
9. S. Itzkovitz, R. Milo, and N. Kashtan. Coarse-graining and self-dissimilarity of complex networks. Phys. Rev. E, 71(016127), 2005.
10. N. Kashtan, S. Itzkovitz, R. Milo, and U. Alon. Efficient sampling algorithm for estimating subgraph concentrations and detecting network motifs. Bioinformatics, 20(11):1746-1758, 2004.
11. Dekang Lin. An information-theoretic definition of similarity. ICML, pages 296-304, 1998.
12. P. W. Lord, R. D. Stevens, A. Brass, and C. A. Goble. Investigating semantic similarity measures across the gene ontology: the relationship between sequence and annotation. Bioinformatics, 2002.
13. J. Manning. Geometric symmetry in graphs. Ph.D thesis, Purdue University, 1990.
14. H. W. Mewes, D. Frishman, U. Guldener, et al. Mips: a database for genomes and protein sequences. Nucleic Acids Res, 30(1):31-34, 2002.
15. R. Milo, S. Itzkovitz, and N. Kashtan. Superfamilies of designed and evolved networks. Science, 303(5663): 1538-1542, 2004.
16. R. Milo, S. Shen-Orr, S. Itzkovitz, N. Kashtan, D. Chklovskii, and U. Alon. Network motifs: Simple building blocks of complex networks. Science, 298:824-827, 2002.
17. B. Schwikowski, P. Uetz, and S. Fields. A network of protein-protein interactions in yeast. Nature Biotechnol., 18:623-627, 2003.
18. V. Spirin and L.A. Mirny. Protein complexes and functional modules in molecular networks. PNAS, 100(21): 12123-12128, 2003.
19. S. Wernicke and F. Rasche. Fanmod: a tool for fast network motif detection. Bioinformatics, 22(9): 1152-1153, 2006.
20. S. Wuchty, Z.N. Oltvai, and A.L. Barabasi. Nature Genetics, 25:176-179, 2003.
21. X. Zhou, M. C. Kao, and W. H. Wong. Transitive functional annotation by shortest-path analysis of gene expression data. Proc. Natl. Acad. Sci. USA, 99(20): 12783-88, 2002.