Biological network motif detection and evaluation

BMC Systems Biology

Volumn 5, Issue SUPPL. 3, 2011, Pages

  Kim, Wooyoung ^a   Li, Min ^a,b   Wang, Jianxin ^b   Pan, Yi ^a  

^a GEORGIA STATE UNIVERSITY   (United States)

^b CENTRAL SOUTH UNIVERSITY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHM; ARTICLE; EVALUATION; METHODOLOGY; SYSTEMS BIOLOGY;

ALGORITHMS; SYSTEMS BIOLOGY;

EID: 84255194431     PISSN: None     EISSN: 17520509     Source Type: Journal    
DOI: 10.1186/1752-0509-5-S3-S5     Document Type: Article

References (35)

1. Kitano H. Foundations of Systems Biology 2001, Cambridge, MA.: The MIT Press.
2. Barabasi AL, Oltvai ZN. Network biology: understanding the cell's functional organization. Nat Rev Genet 2004, 5(2):101-113. 10.1038/nrg1272, 14735121.
3. Lacroix V, Cottret L, Thebault P, Sagot MF. An Introduction to Metabolic Networks and Their Structural Analysis. IEEE/ACM Trans Comput Biology Bioinform 2008, 594-617.
4. Flannick J, Novak A, Srinivasan BS, McAdams HH, Batzoglou S. Graemlin: General and robust alignment of multiple large interaction networks. Genome Research 2006, 16(9):1169-1181. 10.1101/gr.5235706, 1557769, 16899655., http://genome.cshlp.org/content/16/9/1169.abstract
5. Yang Q, Sze SH. Path Matching and Graph Matching in Biological Networks. Journal of Computational Biology 2007, 14:56-67. 10.1089/cmb.2006.0076, 17381346., http://www.liebertonline.com/doi/abs/10.1089/cmb.2006.0076
6. Milo R, Shen-Orr S, Itzkovitz S, Kashtan N, Chklovskii D, Alon U. Network Motifs: Simple Building Blocks of Complex Networks. Science 2002, 298(5594):824-827. 10.1126/science.298.5594.824, 12399590., http://www.sciencemag.org/cgi/content/abstract/298/5594/824
7. Wernicke S. Efficient Detection of Network Motifs. IEEE/ACM Trans Comput Biol Bioinformatics 2006, 3(4):347-359.
8. Parida L. Discovering Topological Motifs Using a Compact Notation. Journal of Computational Biology 2007, 14(3):300-323. 10.1089/cmb.2006.0142, 17563313.
9. Wernicke S, Rasche F. FANMOD: a tool for fast network motif detection. Bioinformatics 2006, 22(9):1152-1153. 10.1093/bioinformatics/btl038, 16455747., http://bioinformatics.oxfordjournals.org/cgi/content/abstract/22/9/1152
10. Chen J, Hsu W, Lee ML, Ng SK. NeMoFinder: dissecting genome-wide protein-protein interactions with meso-scale network motifs. KDD '06: Proceedings of the 12th ACM SIGKDD international conference on Knowledge discovery and data mining 2006, 106-115. New York, NY, USA: ACM.
11. Wang T, Touchman JW, Zhang W, Suh EB, Xue G. A Parallel Algorithm for Extracting Transcription Regulatory Network Motifs. Bioinformatic and Bioengineering, IEEE International Symposium on 2005, 0:193-200.
12. Schatz M, Cooper-Balis E, Bazinet A. Parallel Network Motif Finding. 2008, Tech. rep., University of Maryland Insitute for Advanced Computer Studies.
13. Mangan S, Alon U. Structure and function of the feed-forward loop network motif. Proceedings of the National Academy of Sciences of the United States of America 2003, 100(21):11980-11985. 10.1073/pnas.2133841100, 218699, 14530388., http://www.pnas.org/content/100/21/11980.abstract
14. Mangan S, Zaslaver A, Alon U. The Coherent Feedforward Loop Serves as a Sign-sensitive Delay Element in Transcription Networks. Journal of Molecular Biology 2003, 334(2):197-204. 10.1016/j.jmb.2003.09.049, 14607112., http://www.sciencedirect.com/science/article/B6WK7-49XP57D-5/2/e21452290f309dc8622a35f6fa092627
15. Przulj N, Corneil DG, Jurisica I. Modeling interactome: scale-free or geometric?. Bioinformatics 2004, 20(18):3508-3515. 10.1093/bioinformatics/bth436, 15284103., http://bioinformatics.oxfordjournals.org/cgi/content/abstract/20/18/3508
16. Middendorf M, Ziv E, Wiggins CH. Inferring network mechanisms: The Drosophila melanogaster protein interaction network. Proceedings of the National Academy of Sciences of the United States of America 2005, 102(9):3192-3197. 10.1073/pnas.0409515102, 552930, 15728374., http://www.pnas.org/content/102/9/3192.abstract
17. Milo R, Itzkovitz S, Kashtan N, Levitt R, Shen-Orr S, Ayzenshtat I, Sheffer M, Alon U. Superfamilies of Evolved and Designed Networks. Science 2004, 303(5663):1538-1542. 10.1126/science.1089167, 15001784., http://www.sciencemag.org/cgi/content/abstract/303/5663/1538
18. Albert I, Albert R. Conserved network motifs allow protein-protein interaction prediction. Bioinformatics 2004, 20(18):3346-3352. 10.1093/bioinformatics/bth402, 15247093., http://view.ncbi.nlm.nih.gov/pubmed/15247093
19. Conant GC, Wagner A. Convergent evolution of gene circuits. Nature Genetics 2003, 34:244-266. 10.1038/ng0703-244, 12833045.
20. Lee WP, Jeng BC, Pai TW, Tsai CP, Yu CY, Tzou WS. Differential evolutionary conservation of motif modes in the yeast protein interaction network. BMC Genomics 2006, 7:89. 10.1186/1471-2164-7-89, 1501022, 16638125., http://www.biomedcentral.com/1471-2164/7/89
21. Xenarios I, Rice DW, Salwinski L, Baron MK, Marcotte EM, Eisenberg D. DIP: the Database of Interacting Proteins. Nucleic Acids Research 2000, 28:289-291. 10.1093/nar/28.1.289, 102387, 10592249., http://nar.oxfordjournals.org/content/28/1/289.abstract
22. von Mering C, Krause R, Snel B, Cornell M, Oliver SG, Fields S, Bork P. Comparative assessment of large-scale data sets of protei-protein interactions. Nature 2002, 417(6887):399-403.
23. Wang J, Li M, Chen J, Pan Y. A Fast Hierarchical Clustering Algorithm for Functional Modules Discovery in Protein Interaction Networks. Computational Biology and Bioinformatics, IEEE/ACM Transactions on 2011, 8(3):607-620.
24. McKay B. Nauty User's Guide. 1990, Tech. Rep. TR-CS-90-02, Dept. of Computer Science, Australian Nat'l Univ.
25. Lee WP, Tzou WS. Fast Revelation of the Motif Mode for a Yeast Protein Interaction Network Through Intelligent Agent-Based Distributed Computing. Protein and Peptide Letters 2010, 17(11):1091-1101., http://www.ingentaconnect.com/content/ben/ppl/2010/00000017/00000009/art00005
26. Girvan M, Newman MEJ. Community structure in social and biological networks. Proceedings of the National Academy of Sciences of the United States of America 2002, 99(12):7821-7826. 10.1073/pnas.122653799, 122977, 12060727., http://www.pnas.org/content/99/12/7821.abstract
27. Ashburner M, Ball CA, Blake JA, Botstein D, Butler H, Cherry JM, Davis AP, Dolinski K, Dwight SS, Eppig JT, Harris MA, Hill DP, Issel-Tarver L, Kasarskis A, Lewis S, Matese JC, Richardson JE, Ringwald M, Rubin GM, Sherlock G. Gene ontology: tool for the unification of biology. The Gene Ontology Consortium. Nature genetics 2000, 25:25-29. 10.1038/75556, 3037419, 10802651.
28. Wang J, Li M, Deng Y, Pan Y. Recent advances in clustering methods for protein interaction networks. BMC Genomics 2010, 11(Suppl 3):S10. 10.1186/1471-2164-11-S3-S10, 3045793, 21210966., http://www.biomedcentral.com/1471-2164/11/S3/S10
29. Kim H, Park H. Nonnegative Matrix Factorization Based on Alternating Nonnegativity Constrained Least Squares and Active Set Method. SIAM Journal on Matrix Analysis and Applications 2008, 30(2):713-730.
30. Kim J, Park H. Sparse Nonnegative Matrix Factorization for Clustering. 2008, Tech. Rep. GT-CSE-08-01, Computational Science and Engineering, Georgia Institute of Technology.
31. Kim H, Park H. Sparse Non-negative Matrix Factorizations via Alternating Non-negativity-constrained Least Squares for Microarray Data Analysis. Bioinformatics 2007, 23(12):1495-1502. 10.1093/bioinformatics/btm134, 17483501.
32. Wu F, Huberman BA. Finding communities in linear time: a physics approach. The European Physical Journal B - Condensed Matter and Complex Systems 2004, 38(2):331-338.
33. Kirchhoff G, Hensel K, Planck M. Vorlesungen uber mathematische Physik 1894, B.G. Teubner.
34. Mewes HW, Frishman D, Guldener U, Mannhaupt G, Mayer K, Mokrejs M, Morgenstern B, Munsterkotter M, Rudd S, Weil B. MIPS: a database for genomes and protein sequences. Nucleic Acids Research 2002, 30:31-34. 10.1093/nar/30.1.31, 99165, 11752246., http://nar.oxfordjournals.org/content/30/1/31.abstract
35. Zhang Y, Zeng E, Li T, Narasimhan G. Weighted Consensus Clustering for Identifying Functional Modules in Protein-Protein Interaction Networks. Proceedings of the 2009 International Conference on Machine Learning and Applications, ICMLA '09, Washington, DC, USA: IEEE Computer Society 2009, 539-544.