Computing communities in large networks using random walks

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

Volumn 3733 LNCS, Issue , 2005, Pages 284-293

  Pons, Pascal ^a   Latapy, Matthieu ^a  

^a UNIVERSITÉ PARIS DIDEROT   (France)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATION THEORY; DATA STRUCTURES; GRAPH THEORY;

COMMUNITY STRUCTURE; COMPUTING COMMUNITIES; LARGE NETWORKS; SPARSE GRAPHS;

COMPUTER NETWORKS;

EID: 33646530046     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11569596_31     Document Type: Conference Paper

References (30)

1. Wasserman, S., Faust, K.: Social network analysis. Cambridge University Press, Cambridge (1994)
2. Strogatz, S.H.: Exploring complex networks. Nature 410 (2001) 268-276
3. Albert, R., Barabási, A.L.: Statistical mechanics of complex networks. Reviews of Modern Physics 74 (2002) 47
4. Newman, M.E.J.: The structure and function of complex networks. SIAM REVIEW 45 (2003) 167
5. Dorogovtsev, S., Mendes, J.: Evolution of Networks: From Biological Nets to the Internet and WWW. Oxford University Press, Oxford (2003)
6. Clauset, A., Newman, M.E.J., Moore, C.: Finding community structure in very large networks. Physical Review E 70 (2004) 066111
7. Pothen, A., Simon, H.D., Liou, K.P.: Partitioning sparse matrices with eigenvectors of graphs. SIAM J. Matrix Anal. Appl. 11 (1990) 430-452
8. Kernighan, B.W., Lin, S.: An efficient heuristic procedure for partitioning graphs. Bell System Technical Journal 49 (1970) 291-308
9. Girvan, M., Newman, M.E.J.: Community structure in social and biological networks. PNAS 99 (2002) 7821-7826
10. Newman, M.E.J., Girvan, M.: Finding and evaluating community structure in networks. Physical Review E 69 (2004) 026113
11. Radicchi, F., Castellano, C., Cecconi, F., Loreto, V., Parisi, D.: Denning and identifying communities in networks. PNAS 101 (2004) 2658-2663
12. Fortunate, S., Latora, V., Marchiori, M.: Method to find community structures based on information centrality. Physical Review E 70 (2004) 056104
13. Newman, M.E.J.: Fast algorithm for detecting community structure in networks. Physical Review E 69 (2004) 066133
14. Donetti, L., Muñoz, M.A.: Detecting network communities: a new systematic and efficient algorithm. Journal of Statistical Mechanics 2004 (2004) 10012
15. Wu, F., Huberman, B.A.: Finding communities in linear time: A physics approach. The European Physical Journal B 38 (2004) 331-338
16. Reichardt, J., Bornholdt, S.: Detecting fuzzy community structures in complex networks with a potts model. Physical Review Letters 93 (2004) 218701
17. Bagrow, J., Bollt, E.: A local method for detecting communities. Physical Review E (2005 (to appear))
18. Duch, J., Arenas, A.: Community detection in complex networks using extremal optimization. arXiv:cond-mat/0501368 (2005)
19. Gaume, B.: Balades alatoires dans les petits mondes lexicaux. 13 Information Interaction Intelligence 4 (2004)
20. F., F., A., P., M., S.: A novel way of computing dissimilarities between nodes of a graph, with application to collaborative filtering. In: Workshop on Statistical Approaches for Web Mining (SAWM), Pisa (2004) 26-37
21. Zhou, H., Lipowsky, R.: Network brownian motion: A new method to measure vertex-vertex proximity and to identify communities and subcommunities. In: International Conference on Computational Science. (2004) 1062-1069
22. van Dongen, S.: Graph Clustering by Flow Simulation. PhD thesis, University of Utrecht (2000)
23. Lovasz, L.: Random walks on graphs: a survey. In: Combinatorics, Paul Erdös is eighty, Vol. 2 (Keszthely, 1993).
24. Volume 2 of Bolyai Soc. Math. Stud. János Bolyai Math. Soc., Budapest (1996) 353-397
25. Simonsen, I., Eriksen, K.A., Maslov, S., Sneppen, K.: Diffusion on complex networks: a way to probe their large-scale topological structures. Physica A: Statistical Mechanics and its Applications 336 (2004) 163-173
26. Schulman, L.S., Gaveau, B.: Coarse grains: The emergence of space and order. Foundations of Physics 31 (2001) 713-731
27. Gaveau, B., Lesne, A., Schulman, L.S.: Spectral signatures of hierarchical relaxation. Physics Letters A 258 (1999) 222-228
28. Ward, J.H.: Hierarchical grouping to optimize an objective function. Journal of the American Statistical Association 58 (1963) 236-244
29. Jambu, M., M.-O., L.: Cluster analysis and data analysis. North Holland Publishing (1983)
30. Pons, P.: (http://liafa.jussieu.fr/~pons/)