{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,4]],"date-time":"2026-04-04T00:49:17Z","timestamp":1775263757625,"version":"3.50.1"},"publisher-location":"Berlin, Heidelberg","reference-count":29,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540294146","type":"print"},{"value":"9783540320852","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2005]]},"DOI":"10.1007\/11569596_31","type":"book-chapter","created":{"date-parts":[[2005,11,15]],"date-time":"2005-11-15T06:17:55Z","timestamp":1132035475000},"page":"284-293","source":"Crossref","is-referenced-by-count":1134,"title":["Computing Communities in Large Networks Using Random Walks"],"prefix":"10.1007","author":[{"given":"Pascal","family":"Pons","sequence":"first","affiliation":[]},{"given":"Matthieu","family":"Latapy","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"31_CR1","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511815478","volume-title":"Social network analysis","author":"S. Wasserman","year":"1994","unstructured":"Wasserman, S., Faust, K.: Social network analysis. Cambridge University Press, Cambridge (1994)"},{"key":"31_CR2","doi-asserted-by":"publisher","first-page":"268","DOI":"10.1038\/35065725","volume":"410","author":"S.H. Strogatz","year":"2001","unstructured":"Strogatz, S.H.: Exploring complex networks. Nature\u00a0410, 268\u2013276 (2001)","journal-title":"Nature"},{"key":"31_CR3","doi-asserted-by":"publisher","first-page":"47","DOI":"10.1103\/RevModPhys.74.47","volume":"74","author":"R. Albert","year":"2002","unstructured":"Albert, R., Barab\u00e1si, A.L.: Statistical mechanics of complex networks. Reviews of Modern Physics\u00a074, 47 (2002)","journal-title":"Reviews of Modern Physics"},{"key":"31_CR4","doi-asserted-by":"publisher","first-page":"167","DOI":"10.1137\/S003614450342480","volume":"45","author":"M.E.J. Newman","year":"2003","unstructured":"Newman, M.E.J.: The structure and function of complex networks. SIAM REVIEW\u00a045, 167 (2003)","journal-title":"SIAM REVIEW"},{"key":"31_CR5","doi-asserted-by":"crossref","DOI":"10.1093\/acprof:oso\/9780198515906.001.0001","volume-title":"Evolution of Networks: From Biological Nets to the Internet and WWW","author":"S. Dorogovtsev","year":"2003","unstructured":"Dorogovtsev, S., Mendes, J.: Evolution of Networks: From Biological Nets to the Internet and WWW. Oxford University Press, Oxford (2003)"},{"key":"31_CR6","doi-asserted-by":"crossref","first-page":"066111","DOI":"10.1103\/PhysRevE.70.066111","volume":"70","author":"A. Clauset","year":"2004","unstructured":"Clauset, A., Newman, M.E.J., Moore, C.: Finding community structure in very large networks. Physical Review E\u00a070 (2004) 066111","journal-title":"Physical Review E"},{"key":"31_CR7","doi-asserted-by":"publisher","first-page":"430","DOI":"10.1137\/0611030","volume":"11","author":"A. Pothen","year":"1990","unstructured":"Pothen, A., Simon, H.D., Liou, K.P.: Partitioning sparse matrices with eigenvectors of graphs. SIAM J. Matrix Anal. Appl.\u00a011, 430\u2013452 (1990)","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"31_CR8","doi-asserted-by":"crossref","first-page":"291","DOI":"10.1002\/j.1538-7305.1970.tb01770.x","volume":"49","author":"B.W. Kernighan","year":"1970","unstructured":"Kernighan, B.W., Lin, S.: An efficient heuristic procedure for partitioning graphs. Bell System Technical Journal\u00a049, 291\u2013308 (1970)","journal-title":"Bell System Technical Journal"},{"key":"31_CR9","doi-asserted-by":"publisher","first-page":"7821","DOI":"10.1073\/pnas.122653799","volume":"99","author":"M. Girvan","year":"2002","unstructured":"Girvan, M., Newman, M.E.J.: Community structure in social and biological networks. PNAS\u00a099, 7821\u20137826 (2002)","journal-title":"PNAS"},{"key":"31_CR10","doi-asserted-by":"crossref","first-page":"026113","DOI":"10.1103\/PhysRevE.69.026113","volume":"69","author":"M.E.J. Newman","year":"2004","unstructured":"Newman, M.E.J., Girvan, M.: Finding and evaluating community structure in networks. Physical Review E\u00a069 (2004) 026113","journal-title":"Physical Review E"},{"key":"31_CR11","doi-asserted-by":"publisher","first-page":"2658","DOI":"10.1073\/pnas.0400054101","volume":"101","author":"F. Radicchi","year":"2004","unstructured":"Radicchi, F., Castellano, C., Cecconi, F., Loreto, V., Parisi, D.: Defining and identifying communities in networks. PNAS\u00a0101, 2658\u20132663 (2004)","journal-title":"PNAS"},{"key":"31_CR12","doi-asserted-by":"publisher","first-page":"56104","DOI":"10.1103\/PhysRevE.70.056104","volume":"70","author":"S. Fortunato","year":"2004","unstructured":"Fortunato, S., Latora, V., Marchiori, M.: Method to find community structures based on information centrality. Physical Review E\u00a070, 56104 (2004)","journal-title":"Physical Review E"},{"key":"31_CR13","doi-asserted-by":"publisher","first-page":"66133","DOI":"10.1103\/PhysRevE.69.066133","volume":"69","author":"M.E.J. Newman","year":"2004","unstructured":"Newman, M.E.J.: Fast algorithm for detecting community structure in networks. Physical Review E\u00a069, 66133 (2004)","journal-title":"Physical Review E"},{"key":"31_CR14","doi-asserted-by":"publisher","first-page":"10012","DOI":"10.1088\/1742-5468\/2004\/10\/P10012","volume":"2004","author":"L. Donetti","year":"2004","unstructured":"Donetti, L., Mu\u00f1oz, M.A.: Detecting network communities: a new systematic and efficient algorithm. Journal of Statistical Mechanics\u00a02004, 10012 (2004)","journal-title":"Journal of Statistical Mechanics"},{"key":"31_CR15","doi-asserted-by":"publisher","first-page":"331","DOI":"10.1140\/epjb\/e2004-00125-x","volume":"38","author":"F. Wu","year":"2004","unstructured":"Wu, F., Huberman, B.A.: Finding communities in linear time: A physics approach. The European Physical Journal B\u00a038, 331\u2013338 (2004)","journal-title":"The European Physical Journal B"},{"key":"31_CR16","doi-asserted-by":"crossref","first-page":"218701","DOI":"10.1103\/PhysRevLett.93.218701","volume":"93","author":"J. Reichardt","year":"2004","unstructured":"Reichardt, J., Bornholdt, S.: Detecting fuzzy community structures in complex networks with a potts model. Physical Review Letters\u00a093 (2004) 218701","journal-title":"Physical Review Letters"},{"key":"31_CR17","doi-asserted-by":"crossref","unstructured":"Bagrow, J., Bollt, E.: A local method for detecting communities. Physical Review E (2005) (to appear)","DOI":"10.1103\/PhysRevE.72.046108"},{"key":"31_CR18","doi-asserted-by":"crossref","unstructured":"Duch, J., Arenas, A.: Community detection in complex networks using extremal optimization. arXiv:cond-mat\/0501368 (2005)","DOI":"10.1103\/PhysRevE.72.027104"},{"key":"31_CR19","unstructured":"Gaume, B.: Balades al\u00e9atoires dans les petits mondes lexicaux. I3 Information Interaction Intelligence\u00a04 (2004)"},{"key":"31_CR20","unstructured":"Fouss, F., Pirotte, A., Saerens, M.: 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, pp. 26\u201337 (2004)"},{"key":"31_CR21","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"1062","DOI":"10.1007\/978-3-540-24688-6_137","volume-title":"Computational Science - ICCS 2004","author":"H. Zhou","year":"2004","unstructured":"Zhou, H., Lipowsky, R.: Network brownian motion: A new method to measure vertex-vertex proximity and to identify communities and subcommunities. In: Bubak, M., van Albada, G.D., Sloot, P.M.A., Dongarra, J. (eds.) ICCS 2004. LNCS, vol.\u00a03038, pp. 1062\u20131069. Springer, Heidelberg (2004)"},{"key":"31_CR22","unstructured":"van Dongen, S.: Graph Clustering by Flow Simulation. PhD thesis, University of Utrecht (2000)"},{"key":"31_CR23","unstructured":"Lov\u00e1sz, L.: Random walks on graphs: a survey. In: Combinatorics, Paul Erd\u0151s is eighty, Budapest. Bolyai Soc. Math. Stud. J\u00e1nos Bolyai Math. Soc., vol.\u00a02, pp. 353\u2013397 (1996); (Keszthely, 1993)"},{"key":"31_CR24","doi-asserted-by":"publisher","first-page":"163","DOI":"10.1016\/j.physa.2004.01.021","volume":"336","author":"I. Simonsen","year":"2004","unstructured":"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\u00a0336, 163\u2013173 (2004)","journal-title":"Physica A: Statistical Mechanics and its Applications"},{"key":"31_CR25","doi-asserted-by":"publisher","first-page":"713","DOI":"10.1023\/A:1017577211902","volume":"31","author":"L.S. Schulman","year":"2001","unstructured":"Schulman, L.S., Gaveau, B.: Coarse grains: The emergence of space and order. Foundations of Physics\u00a031, 713\u2013731 (2001)","journal-title":"Foundations of Physics"},{"key":"31_CR26","doi-asserted-by":"publisher","first-page":"222","DOI":"10.1016\/S0375-9601(99)00369-2","volume":"258","author":"B. Gaveau","year":"1999","unstructured":"Gaveau, B., Lesne, A., Schulman, L.S.: Spectral signatures of hierarchical relaxation. Physics Letters A\u00a0258, 222\u2013228 (1999)","journal-title":"Physics Letters A"},{"key":"31_CR27","doi-asserted-by":"publisher","first-page":"236","DOI":"10.2307\/2282967","volume":"58","author":"J.H. Ward","year":"1963","unstructured":"Ward, J.H.: Hierarchical grouping to optimize an objective function. Journal of the American Statistical Association\u00a058, 236\u2013244 (1963)","journal-title":"Journal of the American Statistical Association"},{"key":"31_CR28","volume-title":"Cluster analysis and data analysis","author":"M. Jambu","year":"1983","unstructured":"Jambu, M., Lebeaux, M.: Cluster analysis and data analysis. North Holland Publishing, Amsterdam (1983)"},{"key":"31_CR29","unstructured":"Pons, P.: http:\/\/liafa.jussieu.fr\/~pons\/"}],"container-title":["Lecture Notes in Computer Science","Computer and Information Sciences - ISCIS 2005"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11569596_31.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T19:55:12Z","timestamp":1605642912000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11569596_31"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005]]},"ISBN":["9783540294146","9783540320852"],"references-count":29,"URL":"https:\/\/doi.org\/10.1007\/11569596_31","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2005]]}}}