FlowNet: Flow-based approach for efficient analysis of complex biological networks

Proceedings - IEEE International Conference on Data Mining, ICDM

Volumn , Issue , 2009, Pages 91-100

  Cho, Young Rae ^a   Shi, Lei ^b   Zhang, Aidong ^b  

^a Baylor University   (United States)

^b State University of New York   (United States)

Author keywords

Biological networks; Flow based approach; Graph clustering

Indexed keywords

BIOLOGICAL COMPONENTS; BIOLOGICAL NETWORKS; COMPLEX NETWORKS; DYNAMIC FLOWS; EFFICIENT ANALYSIS; FUNCTIONAL MODULES; GRAPH CLUSTERING; HIDDEN KNOWLEDGE; INFLUENCE MODEL; NETWORK ANALYSIS; REAL APPLICATIONS; SIMULATION ALGORITHMS; SPARSE NETWORK; STRUCTURAL BEHAVIORS; THEORETICAL MODELING; WEIGHTED NETWORKS; WEIGHTING SCHEME; YEAST PROTEINS;

CLUSTER ANALYSIS; COMPLEXATION; ELECTRIC NETWORK ANALYSIS; FLOW PATTERNS;

FLOW SIMULATION;

EID: 77951148543     PISSN: 15504786     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDM.2009.39     Document Type: Conference Paper

References (34)

1. Watts, D.J. and Strogatz, S.H., "Collective dynamics of 'small-world' networks," Nature, vol. 393, pp. 440-442, 1998.
2. Barabasi, A.-L. and Albert, R., "Emergence of scaling in random networks," Science, vol. 286, pp. 509-511, 1999.
3. Wang, Z. and Zhang, J., "In search of the biological significance of modular structures in protein networks," PLoS Computational Biology, vol. 3, no. 6, 2007.
4. Barabasi, A.-L. and Oltvai, Z.N., "Network biology: understanding the cell's functional organization," Nature Reviews: Genetics, vol. 5, pp. 101-113, 2004.
5. Sharan, R., Ulitsky, I. and Shamir, R., "Network-based prediction of protein function," Molecular Systems Biology, vol. 3, p. 88, 2007.
6. Pullan, W. and Hoos, H.H., "Dynamic local search for the maximum clique problem," Journal of Artificial Intelligence Research, vol. 25, pp. 159-185, 2006.
7. Spirin, V. and Mirny, L.A., "Protein complexes and functional modules in molecular networks," Proc. Natl. Acad. Sci. USA, vol. 100, no. 21, pp. 12 123-12 128, 2003.
8. Bader, G.D. and Hogue, C.W., "An automated method for finding molecular complexes in large protein interaction networks," BMC Bioinformatics, vol. 4, p. 2, 2003.
9. Palla, G., Derenyi, I., Farkas, I. and Vicsek, T., "Uncovering the overlapping community structure of complex networks in nature and society," Nature, vol. 435, pp. 814-818, 2005.
10. Altaf-Ul-Amin, M., Shinbo, Y., Mihara, K., Kurokawa, K. and Kanaya, S., "Development and implementation of an algorithm for detection of protein complexes in large interaction networks," BMC Bioinformatics, vol. 7, p. 207, 2006.
11. Zotenko, E., Guimaraes, K.S., Jothi, R. and Przytycka, T.M., "Decomposition of overlapping protein complexes: a graph theoretical method for analyzing static and dynamic protein associations," Algorithms for Molecular Biology, vol. 1, p. 7, 2006.
12. Pei, P. and Zhang, A., "A "seed-refine" algorithm for detecting protein complexes from protein interaction data," IEEE Transactions on Nanobioscience, vol. 6, no. 1, pp. 43-50, 2007.
13. King, A.D., Przulj, N. and Jurisica, I., "Protein complex prediction via cost-based clustering," Bioinformatics, vol. 20, no. 17, pp. 3013-3020, 2004.
14. Enright, A.J., van Dongen, S. and Ouzounis, C.A., "An efficient algorithm for large-scale detection of protein families," Nucleic Acids Research, vol. 30, no. 7, pp. 1575-1584, 2002.
15. Hwang, W., Cho, Y.-R., Zhang, A. and Ramanathan, M., "CASCADE: a novel quasi all path-based network analysis algorithm for clustering biological interactions," BMC Bioinformatics, vol. 9, p. 64, 2008.
16. Rives, A.W. and Galitski, T., "Modular organization of cellular networks," Proc. Natl. Acad. Sci. USA, vol. 100, no. 3, pp. 1128-1133, 2003.
17. Goldberg, D.S. and Roth, F.P., "Assessing experimentally derived interactions in a small world," Proc. Natl. Acad. Sci. USA, vol. 100, no. 8, pp. 4372-4376, 2003.
18. Samanta, M.P. and Liang, S., "Predicting protein functions from redundancies in large-scale protein interaction networks," Proc. Natl. Acad. Sci. USA, vol. 100, no. 22, pp. 12 579-12 583, 2003.
19. Arnau, V., Mars, S. and Marin, I., "Iterative cluster analysis of protein interaction data," Bioinformatics, vol. 21, no. 3, pp. 364-378, 2005.
20. Newman, M.E.J., "Fast algorithm for detecting community structure in networks," Physical Review E, vol. 69, p. 066133, 2004.
21. Tetko, I.V., Facius, A., Ruepp, A. and Mewes, H.W., "Super paramagnetic clustering of protein sequences," BMC Bioinformatics, vol. 6, p. 82, 2005.
22. Hartuv, E. and Shamir, R., "A clustering algorithm based on graph connectivity," Information Processing Letters, vol. 76, pp. 175-181, 2000.
23. Newman, M.E.J., "Scientific collaboration networks. II. Shortest paths, weighted networks and centrality," Physical Review E, vol. 64, p. 016132, 2001.
24. Girvan, M. and Newman, M.E.J., "Community structure in social and biological networks," Proc. Natl. Acad. Sci. USA, vol. 99, no. 12, pp. 7821-7826, 2002.
25. Radicchi, F., Castellano, C., Cecconi, F., Loreto, V. and Parisi, D., "Defining and identifying communities in networks," Proc. Natl. Acad. Sci. USA, vol. 101, no. 9, pp. 2658-2663, 2004.
26. Yang, J., Wang, W., Wang, H. and Yu, P.S., "δ-clusters: capturing subspace correlation in a large data set," in Proceedings of the 18th International Conference on Data Engineering (ICDE), 2002, pp. 517-528.
27. Wang, H., Wang, W., Yang, J. and Yu, P.S., "Clustering by pattern similarity in large data sets," in Proceedings of ACM International Conference on Management of Data (SIGMOD), 2002, pp. 394-405.
28. Wu, Z. and Palmer, M., "Verb semantics and lexical selection," in Proceedings of 32th Annual Meeting of the Association for Computational Liguistics, 1994, pp. 133-138.
29. Resnik, P., "Using information content to evaluate semantic similarity in a taxonomy," in Proceedings of 14th International Joint Conference on Artificial Intelligence, 1995, pp. 448-453.
30. Lin, D, "An information-theoretic definition of similarity," in Proceedings of 15th International Conference on Machine Learning (ICML), 1998, pp. 296-304.
31. Salwinski, L., Miller, C.S., Smith, A.J., Pettit, F.K., Bowie, J.U. and Eisenberg, D., "The database of interacting proteins: 2004 update," Nucleic Acid Research, vol. 32, pp. D449- D451, 2004.
32. The Gene Ontology Consortium, "The Gene Ontology project in 2008," Nucleic Acids Research, vol. 36, pp. D440-D444, 2008.
33. Mewes, H.W., Dietmann, S., Frishman, D., Gregory, R., Mannhaupt, G., Mayer, K.F.X., Munsterkotter, M., Ruepp, A., Spannagl, M., Stumptflen, V. and Rattei, T., "MIPS: analysis and annotation of genome information in 2007," Nucleic Acid Research, vol. 36, pp. D196-D201, 2008.
34. Dunn, R., Dudbridge, F. and Sanderson, C.M., "The use of edge-betweenness clustering to investigate biological function in protein interaction networks," BMC Bioinformatics, vol. 6, 2005.