The art of community detection

BioEssays

Volumn 30, Issue 10, 2008, Pages 934-938

  Gulbahce, Natali ^a,b   Lehmann, Sune ^a,b  

^a NORTHEASTERN UNIVERSITY   (United States)

^b DANA FARBER CANCER INSTITUTE   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHM; ARTICLE; ARTIFICIAL NEURAL NETWORK; CLUSTER ANALYSIS; COMMUNITY STRUCTURE; FALSE POSITIVE RESULT; GENE FUNCTION; GENE REGULATORY NETWORK; HUMAN; INFORMATION PROCESSING; METABOLISM; NONHUMAN; PROBABILITY; PROTEIN PHOSPHORYLATION; PROTEIN PROTEIN INTERACTION; PROTEOMICS; SOCIAL NETWORK; SYSTEMS BIOLOGY; BIOLOGICAL MODEL; COMPUTER SIMULATION; REVIEW;

ALGORITHMS; COMPUTER SIMULATION; MODELS, BIOLOGICAL;

EID: 53149136598     PISSN: 02659247     EISSN: None     Source Type: Journal    
DOI: 10.1002/bies.20820     Document Type: Article

References (39)

1. Clauset A, Moore C, Newman MEJ. 2008. Hierarchical structure and the prediction of missing links in networks. Nature 453:98.
2. Barabási A-L, Albert R. 1999. Emergence of Scaling in Random Networks. Science 286:509.
3. Rual J-F, Venkatesan K, Hao T, Hirozane-Kishikawa T, Dricot A, et al. 2005. Towards a proteome-scale map of the human protein-protein interaction network. Nature 437:1173.
4. Stelzl U, Worm U, Lalowski M, Haenig C, Brembeck F, et al. 2005. A Human Protein-Protein Interaction Network: A Resource for Annotating the Proteome. Cell 122:957-968.
5. Newman MEJ, Barabasi A-L, Watts DJ. 2006. The Structure and Dynamics of Networks: (Princeton Studies in Complexity). Princeton, NJ: Princeton University Press.
6. Caldarelli G. 2007. Scale-Free Networks: Complex Webs in Nature and Technology. USA: Oxford University Press.
7. Boccaletti S, Latora V, Moreno Y, Chavez M, Hwang D-U. 2006. Complex networks: Structure and dynamics. Physics Reports 424:175.
8. Dorogovtsev SN, Goltsev AV, Mendes JFF. 2007. Critical phenomena in complex networks. http://arxiv.org/abs/0705.0010. Accepted in Rev. Mod. Phys.
9. Pastor-Satorras R, Vespignani A. 2004. Evolution and Structure of the Internet: A Statistical Physics Approach. Cambridge, U.K.: Cambridge University Press.
10. Maslov S, Sneppen K. 2002. Specificity and Stability in Topology of Protein Networks. Science 296:910.
11. Gonzalez MC, Herrmann HJ, Kertesz J, Vicsek T. 2007. Community structure and ethnic preferences in school friendship networks. Physica A 379:307-316.
12. Milo R, Shen-Orr S, Itzkovitz S, Kashtan N, Chklovskii D, et al. 2002. Network Motifs: Simple Building Blocks of Complex Networks. Science 298:824-827.
13. Watts DJ, Strogatz S. 1998. Collective dynamics of small-world networks. Nature 393:440-442.
14. Bianconi G, Marsili M. 2005. Loops of any size and Hamilton cycles in random scale-free networks. J Stat Mech Theor Exp P06005.
15. Bianconi G, Gulbahce N, Motter AE. 2008. Local Structure of Directed Networks. Phys Rev Lett 100:118701.
16. Fortunato S, Castellano C. 2009. Community Structure in Graphs. In Encyclopedia of Complexity and Systems Science. Heidelberg, Germany: Springer-Verlay.
17. Danon L, Díaz-Guilera A, Duch J, Arenas A. 2005. Comparing community structure identification. J Stat Mech Theor Exp P09008.
18. Newman MEJ. 2006. Modularity and community structure in networks. Proc Natl Acad Sci USA 103:8577.
19. Arenas A, Diaz-Guilera A, Perez-Vicente CJ. 2006. Synchronization Reveals Topological Scales in Complex Networks. Phys Rev Lett 96: 114102.
20. Ravasz E, Somera AL, Mongru DA, Oltvai ZN, Barabasi A-L. 2002. Hierarchical Organization of Modularity in Metabolic Networks. Science 297:1551-1555.
21. Linding R, Jense LJ, Ostheimer GJ, van Vugt MATM, Jorgensen C, et al. 2007. Systematic discovery of in vivo phosphorylation networks. Cell 129:1415-1426.
22. Giaever G, Chu AM, Ni L, Connelly C, Riles L. 2002. Functional profiling of the Saccharomyces cerevisiae genome. Nature 418:387-391.
23. Tong AHY, Evangelista M, Parsons AB, Xu H, Bader GD. 2001. Systematic Genetic Analysis with Ordered Arrays of Yeast Deletion Mutants. Science 294:2364-2368.
24. Tong AHY, Lesage G, Bader GD, Ding H, Xu J, et al. 2004. Global Mapping of the Yeast Genetic Interaction network. Science 303:808-813.
25. Motter AE, Gulbahce N, Almaas E, Barabasi A-L. 2008. Predicting Synthetic rescues in Metabolic Networks. Mol Sys Bio 4:168.
26. Palla G, Derenyi I, Farkas I, Vicsek T. 2005. Uncovering the overlapping community structure of complex networks in nature and society. Nature 435:814.
27. Rosvall M, Bergstrom CT. 2007. An information-theoretic framework for resolving community structure in complex networks. Proc Natl Acad Sci USA 104:7327.
28. Frey BJ, Dueck D. 2007. Clustering by Passing Messages between Data Points. Science 315:972.
29. Hofman JM, Wiggins CH. 2007. A Bayesian Approach to Network Modularity. http://arxiv.org/abs/0709.3512.
30. Newman MEJ, Leicht EA. 2007. Mixture models and exploratory analysis in networks. Proc Nat. Acad Sci USA 104:9564.
31. Newman MEJ, Girvan M. 2004. Finding and evaluating community structure in networks. Phys. Rev. E 69:026113.
32. Johnson SC. 1967. Hierarchical Clustering Schemes. Psychometrika 2:241-254.
33. Eisen MB, Spellman PT, Brown PO, Botstein D. 1998. Cluster analysis and display of genome-wide expression patterns. Proc Natl Acad Sci USA 95:14863-14868.
34. Barabasi A-L, Ravasz E, Vicsek T. 2001. Deterministic scale-free networks. Physica A 299:559.
35. Vidal M. 2001. A biological atlas of functional maps. Cell 104:333.
36. Yildirim MA, Goh K-II, Cusick ME, Barabasi A-L, Vidal M. 2007. Drugtarget network. Nature Biotech 25:1119.
37. Goh K-II, Cusick ME, Valle D, Childs B, Vidal M, et al. 2007. The human disease network. Proc Natl Acad Sci USA 104:8685.
38. Lehmann S, Schwartz M, Hansen LK. 2008. Bi-clique Communities. Phys Rev E 78:016108.
39. Karrer B, Levina E, Newman MEJ. 2008. Robustness of community structure in networks. Phys Rev E 77:046119.