Network brownian motion: A new method to measure vertex-vertex proximity and to identify communities and subcommunities

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3038, Issue , 2004, Pages 1062-1069

  Zhou, Haijun ^a   Lipowsky, Reinhard ^a  

^a MAX PLANCK INSTITUTE OF COLLOIDS AND INTERFACES   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

BROWNIAN MOVEMENT; LARGE SCALE SYSTEMS; NEAREST NEIGHBOR SEARCH; SOCIAL SCIENCES;

AGGLOMERATIVE HIERARCHICAL; BIOLOGICAL NETWORKS; BROWNIAN PARTICLES; COMMUNITY STRUCTURES; INTERCONNECTED VERTICES; REAL-WORLD NETWORKS; STRUCTURAL INFORMATION; TECHNOLOGICAL NETWORKS;

COMPUTER NETWORKS;

EID: 35048884644     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-24688-6_137     Document Type: Article

References (20)

1. Strogatz, S. H.: Exploring complex networks. Nature 410 (2001) 268-276
2. Albert, R., Barabási, A.-L.: Statistical mechanics of complex networks. Rev. Mod. Phys. 74 (2002) 47-97
3. Dorogovtsev, S. N., Mendes, J. F. F.: Evolution of networks. Adv. Phys. 51 (2002) 1079-1187
4. Jespersen, S., Sokolov, I. M., Blumen, A.: Relaxation properties of small-world networks. Phys. Rev. E 62 (2000) 4405-4408
5. Tadic, B.: Adaptive random walks on the class of Web graphs. Eur. Phys. J. B 23 (2001) 221-228
6. Adamic, L. A., Lukose, R. M., Puniyani, A. R., Huberman, B. A.: Search in powerlaw networks. Phys. Rev. E 64 (2001) 046135
7. Guimera, R., Diaz-Guilera, A., Vega-Redondo, F., Cabrales, A., Arenas, A.: Optimal network topologies for local search with congestion. Phys. Rev. Lett. 89 (2002) 248701
8. Holme, P.: Congestion and centrality in traffic flow on complex networks. Adv. Compl. Sys. 6 (2003) 163-176
9. Zhou, H.: Network landscape from a Brownian particle's perspective. Phys. Rev. E 67 (2003) 041908
10. Zhou, H.: Distance, dissimilarity index, and network community structure. Phys. Rev. E 67 (2003) 061901
11. Newman, M. E. J.: A measure of betweenness centrality based on random walks. e-print: cond-mat/0309045 (2003)
12. Noh, J. D., Rieger, H.: Random walks on complex networks, e-print: condmat/0307719 (2003)
13. Zachary, W. W.: An information flow model for conflict and fission in small groups. J. Anthropol. Res. 33 (1977) 452-473
14. Girvan, M., Newman, M. E. J.: Community structure in social and biological networks. Proc. Natl. Acad. Sci. U.S.A. 99 (2002) 7821-7826
15. Xenarios, I., Salwinski, L., Duan, X. J., Higney, P., Kim, S. M., Eisenberg, D.: DIP, the database of interacting proteins: A research tool for studying cellular networks of protein interactions. Nucleic Acids Res. 30 (2002) 303-305
16. Deane, C. M., Salwinski, L., Xenarios, I., Eisenberg, D.: Protein interactions: Two methods for assessment of the reliability of high throughput observations. Mol. Cell. Proteomics 1 (2002) 349-356
17. Ravasz, E., Somera, A. L., Mongru, D. A., Oltvai, Z. N., Barabási, A.-L.: Hierarchical organization of modularity in metabolic networks. Science 297 (2002) 1551-1555
18. Holme, P., Huss, M., Jeong, H.: Subnetwork hierarchies of biochemical pathways. Bioinformatics 19 (2003) 532-538
19. Lee, T. I., Rinaldi, N. J., Robert, F., Odom, D. T., Bar-Joseph, Z., Gerber, G. K., Hannett, N. M., Harbison, C. T., Thompson, C. M., Simon, I., Zeitlinger, J., Jennings, E. G., Murray, H. L., Gordon, D. B., Ren, B., Wyrick, J. J., Tagne, J.-B., Volkert, T. L., Fraenkel, E., Gifford, D. K., Young, R. A.: Transcriptional regulatory networks in Saccharomyces cerevisiae. Science 298 (2002) 799-804
20. Newman, M. E. J., Girvan, M.: Finding and evaluating community structure in networks, e-print: cond-mat/0308217