Detection of local community structures in complex dynamic networks with random walks

IET Systems Biology

Volumn 3, Issue 4, 2009, Pages 266-278

  Thakur, G S ^a   Tiwari, R ^a   Thai, M T ^a   Chen, S S ^a   Dress, A W M ^b  

^a UNIVERSITY OF FLORIDA   (United States)

^b INSTITUTE OF GEOLOGY AND GEOPHYSICS   (China)

Author keywords

[No Author keywords available]

Indexed keywords

BIOLOGICAL NETWORKS; COMMUNITY STRUCTURES; COMPLEX DYNAMICS; COMPLEX NETWORKS; DYNAMIC NETWORK; GLOBAL KNOWLEDGE; INTERACTION PATTERN; LOCAL COMMUNITY; OPTIMISATIONS; RANDOM WALK; REAL-WORLD; REAL-WORLD NETWORKS; RESEARCH STUDIES;

AGGLOMERATION; ALGORITHMS; EXPERIMENTS; SOCIAL SCIENCES;

COMPUTER NETWORKS;

ACCURACY; ALGORITHM; ARTICLE; COMMUNITY STRUCTURE; CONTROLLED STUDY; DYNAMICS; EXPERIMENT; QUALITY CONTROL; SOCIAL NETWORK;

ALGORITHMS; COMPUTER SIMULATION; MODELS, BIOLOGICAL; MODELS, STATISTICAL; PROTEIN INTERACTION MAPPING; PROTEOME; SIGNAL TRANSDUCTION;

EID: 68349139641     PISSN: 17518849     EISSN: None     Source Type: Journal    
DOI: 10.1049/iet-syb.2007.0061     Document Type: Article

References (33)

1. Gloor, P., Laubacher, R., Oynes, S., and Zhao, Y.: 'Visualization of interaction patterns in collaborative knowledge networks for medical applications', Proc. HCII, Crete, Greece, June 2003
2. Fortunato, S., Latora, V., and Marchiori, M.: 'Method to find community structures based on information centrality', Phy. Rev. E, 2004, 70, (5), p. 056104
3. Girvan, M., and Newman, M.E.J.: 'Community structure in social and biological networks', Proc. Natl. Acad. Sci. USA, 2002, 99, p. 7821 0027-8424
4. Cho, S., Park, S.G., Lee, D.O.H., and Park, B.C.: 'Protein-protein interaction networks: From interactions to networks', J. Biochem. Mol. Biol., 2004, 37, (1), p. 45-52
5. Dunne, J.A., Williams, R.J., and Martinez, N.D.: 'Food-web structure and network theory: The role of connectance and size', Proc. Natl. Acad. Sci., 2002, 99, (20), p. 12917-12922
6. Wasserman, S., and Faust, K.: 'Social network analysis', (Cambridge University Press, Cambridge 1994)
7. Pothen, A., Simon, H.D., and Liou, K.-P.: 'Partitioning sparse matrices with eigenvectors of graphs', SIAM J. Matrix Anal. Appl., 1990, 11, (3), p. 430-452 0895-4798
8. Fiedler, M.: 'Albegraic connectivity of graphs', Czech. Math J., 1973, 23, p. 298-305
9. Kernighan, B.W., and Lin, S.: 'An efficient heuristic procedure for partitioning graph', Bell Syst. Tech. J., 1970, 49, p. 291-307 0005-8580
10. Travers, J., and Milgram, S.: 'An experimental study of the small world problem', Sociometry, 1969, 32, (4), p. 425-443
11. Chen, W.Y.C., Dress, A.W.M., and Yu, W.Q.: 'Checking the reliability of a new approach towards detecting community structures in networks using linear programming', IET Syst. Biol., 2007, 1, (5), p. 286-291
12. Clauset, A.: 'Finding local community structure in networks', Phys. Rev. E, 2005, 72, p. 026132
13. Almeida, R.B., and Almeida, V.A.F.: 'Local community identification through user access patterns', Clin. Orthopaedics Relat. Res., 2002, cs.IR/0212045
14. Barbosa, V.C., Donangelo, R., and Souza, S.R.: 'Emergence of scale-free networks from local connectivity and communication trade-offs', Phys. Rev. E, 2006, 74, p. 016113
15. Farutin, V., Robison, K., and Lightcap, E.: Et al. 'Edge-count probabilities for the identification of local protein communities and their organization', Proteins, 2006, 62, (3), p. 800-818
16. Palla, G., Derenyi, I., Farkas, I., and Vicsek, T.: 'Uncovering the overlapping community structure of complex networks in nature and society', Nature, 2005, 435, p. 814 0028-0836
17. Spirin, V., and Mirny, L.A.: 'Protein complexes and functional modules in molecular networks', Proc. Natl. Acad. Sci. USA, 2003, 100, (21), p. 12123-12128 0027-8424
18. Bagrow, J.P., and Bollt, E.M.: 'Local method for detecting communities', Phys. Rev. E (Stat. Nonlinear Soft Matter Phys.), 2005, 72, (4), p. 046108
19. de Solla Price, D.J.: 'Networks of Scientific Papers', Science, 1965, 149, p. 510-515 0036-8075
20. Ito, T., Chiba, T., Ozawa, R., Yoshida, M., Hattori, M., and Sakaki, Y.: 'A comprehensive two-hybrid analysis to explore the yeast protein interactome', Proc. Natl. Acad. Sci. USA, 2001, 98, (8), p. 4569-4574 0027-8424
21. Kleinberg, J.M., Kumar, R., Raghavan, P., Rajagopalan, S., and Tomkins, A.S.: 'The Web as a graph: Measurements, models and methods', Lect. Notes Comput. Sci., 1999, 1627, p. 1-17
22. Fouss, F., Pirotte, A., and Saerens, M.: 'A novel way of computing similarities between nodes of a graph, with application to collaborative recommendation', Proc. 2005 IEEE/WIC/ACM Int. Conf. Web Intelligence, WI '05:, 2005, p. 550-556
23. Aldous, D., and Fill, J.A.: 'Reversible Markov chains and random walks on graphs-chapter 9: A second look at general Markov chains', 2002
24. Lovsz, L.: 'Combinatorics, Paul Erdos is eighty', (Jnos Bolyai Mathematical Society, Hungary 1993)
25. Latapy, M., and Pons, P.: 'Computing communities in large networks using random walks', 2004, ArXiv Condensed Matter e-prints
26. Garey, M.R., and Johnson,AD.S.: 'Computers and intractability: a guide to the theory of NP-completeness, (series of books in the mathematical sciences)', (W.H. Freeman 1997 January)
27. Newman, M.E.J., and Girvan, M.: 'Finding and evaluating community structure in networks', Phys. Rev. E, 2004, 69, p. 026113
28. Bagrow, J.P.: 'Evaluating local community methods in networks', J. Stat. Mech.: Theory Exp., 2008, 2008, (05), p. 05001 (16p.) 1742-5468
29. Danon, L., Díaz-Guilera, A., Duch, J., and Arenas, A.: 'Comparing community structure identification', J. Stat. Mech.: Theory Exp., 2005, 2005, (09), p. 09008 1742-5468
30. Fred, A.L., and Jain, A.K.: 'Robust data clustering', Comp. Vis. Pattern Recognit., IEEE Comp. Soc., 2003, 02, p. 128
31. Strehl, A., and Ghosh, J.: 'Cluster ensembles - a knowledge reuse framework for combining multiple partitions', J. Mac. Lear. Res., 2002, 3, p. 583-617
32. Pocklington, A.J., Armstrong, J.D., and Grant, S.G.N.: 'Organization of brain complexity-synapse proteome form and function', Brief Funct. Genomic. Proteomic., 2006, 5, (1), p. 66-73
33. Zachary, W.W.: 'An information flow model for conflict and fission in small groups', J. Anthropol. Res., 1977, 33, p. 452-473