Information-theoretic approach to network modularity

Physical Review E - Statistical, Nonlinear, and Soft Matter Physics

Volumn 71, Issue 4, 2005, Pages

  Ziv, Etay ^a   Middendorf, Manuel ^b   Wiggins, Chris H ^b  

^a Columbia University ^*  (United States)

^b NONE   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

HIERARCHICAL CLUSTERING; NETWORK INFORMATION BOTTLENECK (NIB); NETWORK MODULARITY; OPTIMAL SOLUTION;

ALGORITHMS; COMPUTER NETWORKS; DEGREES OF FREEDOM (MECHANICS); ENTROPY; FREE ENERGY; INFORMATION ANALYSIS; ITERATIVE METHODS; MONTE CARLO METHODS; PROBABILITY DISTRIBUTIONS;

INFORMATION THEORY;

ALGORITHM; ARTIFICIAL NEURAL NETWORK; BACTERIAL PHENOMENA AND FUNCTIONS; BIOPHYSICS; COMPUTER SIMULATION; ESCHERICHIA COLI; GENETIC TRANSCRIPTION; MONTE CARLO METHOD; PHYSIOLOGY; PROCEDURES; STATISTICAL MODEL; SYSTEM ANALYSIS; SYSTEMS THEORY;

ALGORITHMS; BACTERIAL PHYSIOLOGICAL PHENOMENA; BIOPHYSICS; COMPUTER SIMULATION; ESCHERICHIA COLI; MODELS, STATISTICAL; MONTE CARLO METHOD; NEURAL NETWORKS (COMPUTER); SYSTEMS ANALYSIS; SYSTEMS THEORY; TRANSCRIPTION, GENETIC;

EID: 45849155039     PISSN: 15393755     EISSN: 15502376     Source Type: Journal    
DOI: 10.1103/PhysRevE.71.046117     Document Type: Article

References (31)

1. N. Tishby, F. Pereira, and W. Bialek, in Proceedings of the 37th Annual Allerton Conference on Communication, Control and Computing (University of Illinois Press, Urbana-Champaign, IL, 1999), pp. 368-377, URL arxiv.org/abs/physics/0004057.
2. H. Jeong, B. Tombor, R. Albert, Z. Oltavi, and A.-L. Barabasi, Nature (London) 407, 651 (2000).
3. D. J. Watts and S. H. Strogatz, Nature (London) 393, 440 (1998).
4. S. Shen-Orr, R. Milo, S. Mangan, and U. Alon, Nat. Genet. 31, 64 (2002).
5. P. Holland and S. Leinhardt, Sociol. Methodol. 7, 1 (1976).
6. Y. Artzy-Randrup, S. J. Fleishman, N. Ben-Tal, and L. Stone, Science 305, 1107c (2004).
7. M. E. J. Newman and M. Girvan, Phys. Rev. E 69, 026113 (2004).
8. L. H. Hartwell, J. J. Hopfield, S. Leibler, and A. W. Murray, Nature (London) 402, C47 (1999).
9. S. Wasserman, K. Faust, and M. Granovetter, Social Network Analysis (Cambridge University Press, Cambridge, UK, 1994).
10. G. Schlosser and G. P. Wagner, Modularity in Development and Evolution (University of Chicago Press, Chicago, 2004).
11. M. E. J. Newman Phys. Rev. E 67, 026126 (2003).
12. M. Newman, SIAM Rev. 45, 167 (2003).
13. E. Ravasz, A. Somera, D. Mongru, Z. Oltavi, and A.-L. Barabasi, Science 297, 1551 (2002).
14. N. Slonim, Ph.D. thesis, The Hebrew University of Jerusalem, 2002).
15. C. Shannon and W. Weaver, The Mathematical Theory of Communication (University of Illinois Press, Urbana-Champaign, IL, 1949).
16. T. Cover and J. Thomas, Elements of Information Theory (Wiley, New York, 1990).
17. N. Slonim, N. Friedman, and N. Tishby, in Proceedings of NIPS-12, 1999 (MIT Press, Cambridge, MA, 2000), pp. 617-623.
18. F. R. K. Chung, Spectral Graph Theory, no. 92 in Regional Conference Series in Mathematics (American Mathematical Society, Providence, RI,1997).
19. R. Merris, Linear Algebr. Appl. 197/198, 143 (1994).
20. R. I. Kondor and J. Lafferty, in Proceedings of the 19th International Conference on Machine Learning (ICML), edited by C. Sammut and A. Hoffman (Morgan Kauffman, Sydney, 2002), p. 315.
21. S. Maslov and K. Sneppen, Science 296, 910 (2002).
22. J.-D. J. Han et al., Nature (London) 430, 88 (2004).
23. H. Salgado, S. O.-C. A. Santos-Zavaleta, D. Millan-Zarate, E. Diaz-Peredo, F. Sanchez-Solano, E. Perez-Rueda, C. Bonavides-Martinez, and J. Collado-Vides, Nucleic Acids Res. 29, 72 (2001).
24. E. Ziv, R. Koytcheff, M. Middendorf, and C. H. Wiggins, Phys. Rev. E 71, 016110 (2005).
25. E. F. Connor and D. Simberloff, Ecology 60, 1132 (1979).
26. T. Snijders, Psychometrika 56, 397 (1991).
27. A. Ng, M. Jordan, and Y. Weiss, in Advances in Neural Information Processing Systems (NIPS) 14, edited by T. O. Dietterich, S. Becker, and Z. Ghahramani (MIT Press, Cambridge, MA, 2002), pp. 839-856.
28. Y. Weiss, Tech. Rep., CS Dept., University of California at Berkeley (1999).
29. J. Shi and J. Malik, Proceedings of IEEE Conference of Comp. Vision and Pattern Recognition (IEEE Computer Science, Puerto Rico, 1997), pp. 731-737.
30. F. R. Bach and M. I. Jordan, in Advances in Neural Information Processing Systems 16, edited by S. Thrun, L. Saul, and B. Schölkopf (MIT Press, Cambridge, MA, 2004).
31. We use Z here as the cluster variable rather than T as in many papers [14] in order to avoid confusion with time t and temperature T, which will appear later.