메뉴 건너뛰기




Volumn 397, Issue , 2014, Pages 144-156

Group detection in complex networks: An algorithm and comparison of the state of the art

Author keywords

Clustering; Complex networks; Group detection; Hierarchy discovery; Label propagation

Indexed keywords

INFORMATION SERVICES; POPULATION DYNAMICS;

EID: 84891745863     PISSN: 03784371     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.physa.2013.12.003     Document Type: Article
Times cited : (23)

References (59)
  • 1
    • 84255196314 scopus 로고    scopus 로고
    • Communities, modules and large-scale structure in networks
    • M.E.J. Newman Communities, modules and large-scale structure in networks Nat. Phys. 8 1 2012 25 31
    • (2012) Nat. Phys. , vol.8 , Issue.1 , pp. 25-31
    • Newman, M.E.J.1
  • 4
    • 84856271941 scopus 로고    scopus 로고
    • Ubiquitousness of link-density and link-pattern communities in real-world networks
    • L. Šubelj, and M. Bajec Ubiquitousness of link-density and link-pattern communities in real-world networks Eur. Phys. J. B 85 1 2012 32
    • (2012) Eur. Phys. J. B , vol.85 , Issue.1 , pp. 32
    • Šubelj, L.1    Bajec, M.2
  • 5
    • 20444504323 scopus 로고    scopus 로고
    • Uncovering the overlapping community structure of complex networks in nature and society
    • DOI 10.1038/nature03607
    • G. Palla, I. Derényi, I. Farkas, and T. Vicsek Uncovering the overlapping community structure of complex networks in nature and society Nature 435 7043 2005 814 818 (Pubitemid 40839731)
    • (2005) Nature , vol.435 , Issue.7043 , pp. 814-818
    • Palla, G.1    Derenyi, I.2    Farkas, I.3    Vicsek, T.4
  • 6
    • 38349102446 scopus 로고    scopus 로고
    • An efficient spectral algorithm for network community discovery and its applications to biological and social networks
    • J. Ruan, W. Zhang, An efficient spectral algorithm for network community discovery and its applications to biological and social networks, in: Proceedings of the IEEE International Conference on Data Mining, 2007, pp. 643-648.
    • (2007) Proceedings of the IEEE International Conference on Data Mining , pp. 643-648
    • Ruan, J.1    Zhang, W.2
  • 8
    • 84869815911 scopus 로고    scopus 로고
    • Software systems through complex networks science: Review, analysis and applications
    • Beijing, China
    • L. Šubelj, M. Bajec, Software systems through complex networks science: review, analysis and applications, in: Proceedings of the KDD Workshop on Software Mining, Beijing, China, 2012, pp. 9-16.
    • (2012) Proceedings of the KDD Workshop on Software Mining , pp. 9-16
    • Šubelj, L.1
  • 9
    • 84856239167 scopus 로고    scopus 로고
    • Layered label propagation: A multiresolution coordinate-free ordering for compressing social networks
    • Hyderabad, India
    • P. Boldi, M. Rosa, M. Santini, S. Vigna, Layered label propagation: a multiresolution coordinate-free ordering for compressing social networks, in: Proceedings of the International World Wide Web Conference, Hyderabad, India, 2011, pp. 587-596.
    • (2011) Proceedings of the International World Wide Web Conference , pp. 587-596
    • Boldi, P.1    Rosa, M.2    Santini, M.3    Vigna, S.4
  • 10
    • 74049087026 scopus 로고    scopus 로고
    • Community detection in graphs
    • S. Fortunato Community detection in graphs Phys. Rep. 486 3-5 2010 75 174
    • (2010) Phys. Rep. , vol.486 , Issue.35 , pp. 75-174
    • Fortunato, S.1
  • 12
    • 34547405111 scopus 로고    scopus 로고
    • Mixture models and exploratory analysis in networks
    • M.E.J. Newman, and E.A. Leicht Mixture models and exploratory analysis in networks Proc. Natl. Acad. Sci. USA 104 23 2007 9564
    • (2007) Proc. Natl. Acad. Sci. USA , vol.104 , Issue.23 , pp. 9564
    • Newman, M.E.J.1    Leicht, E.A.2
  • 15
    • 76749084811 scopus 로고    scopus 로고
    • Protein interaction networks: More than mere modules
    • S. Pinkert, J. Schultz, and J. Reichardt Protein interaction networks: more than mere modules PLoS Comput. Biol. 6 1 2010 e1000659
    • (2010) PLoS Comput. Biol. , vol.6 , Issue.1 , pp. 1000659
    • Pinkert, S.1    Schultz, J.2    Reichardt, J.3
  • 16
    • 37249033857 scopus 로고    scopus 로고
    • Role models for complex networks
    • DOI 10.1140/epjb/e2007-00340-y
    • J. Reichardt, and D.R. White Role models for complex networks Eur. Phys. J. B 60 2 2007 217 224 (Pubitemid 350277664)
    • (2007) European Physical Journal B , vol.60 , Issue.2 , pp. 217-224
    • Reichardt, J.1    White, D.R.2
  • 17
    • 0001964443 scopus 로고
    • Structural equivalence of individuals in social networks
    • F. Lorrain, and H.C. White Structural equivalence of individuals in social networks J. Math. Sociol. 1 1 1971 49 80
    • (1971) J. Math. Sociol. , vol.1 , Issue.1 , pp. 49-80
    • Lorrain, F.1    White, H.C.2
  • 18
    • 84937313710 scopus 로고
    • Regular equivalence: General theory
    • M.G. Everett, and S.P. Borgatti Regular equivalence: general theory J. Math. Sociol. 19 1 1994 29 52
    • (1994) J. Math. Sociol. , vol.19 , Issue.1 , pp. 29-52
    • Everett, M.G.1    Borgatti, S.P.2
  • 19
    • 0032482432 scopus 로고    scopus 로고
    • Collective dynamics of 'small-world' networks
    • DOI 10.1038/30918
    • D.J. Watts, and S.H. Strogatz Collective dynamics of 'small-world' networks Nature 393 6684 1998 440 442 (Pubitemid 28292183)
    • (1998) Nature , vol.393 , Issue.6684 , pp. 440-442
    • Watts, D.J.1    Strogatz, S.H.2
  • 20
    • 0035420732 scopus 로고    scopus 로고
    • Random graphs with arbitrary degree distributions and their applications
    • M.E.J. Newman, S.H. Strogatz, and D.J. Watts Random graphs with arbitrary degree distributions and their applications Phys. Rev. E 64 2 2001 026118
    • (2001) Phys. Rev. e , vol.64 , Issue.2 , pp. 026118
    • Newman, M.E.J.1    Strogatz, S.H.2    Watts, D.J.3
  • 21
    • 26944456272 scopus 로고    scopus 로고
    • Network clustering coefficient without degree-correlation biases
    • S.N. Soffer, and A. Vázquez Network clustering coefficient without degree-correlation biases Phys. Rev. E 71 5 2005 057101
    • (2005) Phys. Rev. e , vol.71 , Issue.5 , pp. 057101
    • Soffer, S.N.1    Vázquez, A.2
  • 22
    • 0038752085 scopus 로고    scopus 로고
    • Mixing patterns in networks
    • M.E.J. Newman Mixing patterns in networks Phys. Rev. E 67 2 2003 026126
    • (2003) Phys. Rev. e , vol.67 , Issue.2 , pp. 026126
    • Newman, M.E.J.1
  • 23
    • 34548856552 scopus 로고    scopus 로고
    • Near linear time algorithm to detect community structures in large-scale networks
    • U.N. Raghavan, R. Albert, and S. Kumara Near linear time algorithm to detect community structures in large-scale networks Phys. Rev. E 76 3 2007 036106
    • (2007) Phys. Rev. e , vol.76 , Issue.3 , pp. 036106
    • Raghavan, U.N.1    Albert, R.2    Kumara, S.3
  • 24
    • 79953149869 scopus 로고    scopus 로고
    • Unfolding communities in large complex networks: Combining defensive and offensive label propagation for core extraction
    • L. Šubelj, and M. Bajec Unfolding communities in large complex networks: combining defensive and offensive label propagation for core extraction Phys. Rev. E 83 3 2011 036103
    • (2011) Phys. Rev. e , vol.83 , Issue.3 , pp. 036103
    • Šubelj, L.1    Bajec, M.2
  • 25
    • 67649881239 scopus 로고    scopus 로고
    • Towards real-time community detection in large networks
    • I.X.Y. Leung, P. Hui, P. Liò, and J. Crowcroft Towards real-time community detection in large networks Phys. Rev. E 79 6 2009 066107
    • (2009) Phys. Rev. e , vol.79 , Issue.6 , pp. 066107
    • Leung, I.X.Y.1    Hui, P.2    Liò, P.3    Crowcroft, J.4
  • 26
    • 79960066197 scopus 로고    scopus 로고
    • Robust network community detection using balanced propagation
    • L. Šubelj, and M. Bajec Robust network community detection using balanced propagation Eur. Phys. J. B 81 3 2011 353 362
    • (2011) Eur. Phys. J. B , vol.81 , Issue.3 , pp. 353-362
    • Šubelj, L.1    Bajec, M.2
  • 28
    • 41349117788 scopus 로고    scopus 로고
    • Finding community structure in very large networks
    • A. Clauset, M.E.J. Newman, and C. Moore Finding community structure in very large networks Phys. Rev. E 70 6 2004 066111
    • (2004) Phys. Rev. e , vol.70 , Issue.6 , pp. 066111
    • Clauset, A.1    Newman, M.E.J.2    Moore, C.3
  • 32
    • 84862006668 scopus 로고    scopus 로고
    • The entropy of stochastic blockmodel ensembles
    • T.P. Peixoto The entropy of stochastic blockmodel ensembles Phys. Rev. E 85 5 2012 056122
    • (2012) Phys. Rev. e , vol.85 , Issue.5 , pp. 056122
    • Peixoto, T.P.1
  • 33
    • 43049089442 scopus 로고    scopus 로고
    • Robustness of community structure in networks
    • B. Karrer, E. Levina, and M.E.J. Newman Robustness of community structure in networks Phys. Rev. E 77 4 2008 046119
    • (2008) Phys. Rev. e , vol.77 , Issue.4 , pp. 046119
    • Karrer, B.1    Levina, E.2    Newman, M.E.J.3
  • 36
    • 37649028224 scopus 로고    scopus 로고
    • Finding and evaluating community structure in networks
    • M.E.J. Newman, and M. Girvan Finding and evaluating community structure in networks Phys. Rev. E 69 2 2004 026113
    • (2004) Phys. Rev. e , vol.69 , Issue.2 , pp. 026113
    • Newman, M.E.J.1    Girvan, M.2
  • 38
    • 55849088356 scopus 로고    scopus 로고
    • Benchmark graphs for testing community detection algorithms
    • A. Lancichinetti, S. Fortunato, and F. Radicchi Benchmark graphs for testing community detection algorithms Phys. Rev. E 78 4 2008 046110
    • (2008) Phys. Rev. e , vol.78 , Issue.4 , pp. 046110
    • Lancichinetti, A.1    Fortunato, S.2    Radicchi, F.3
  • 39
    • 33749468596 scopus 로고    scopus 로고
    • Finding community structure in networks using the eigenvectors of matrices
    • M.E.J. Newman Finding community structure in networks using the eigenvectors of matrices Phys. Rev. E 74 3 2006 036104
    • (2006) Phys. Rev. e , vol.74 , Issue.3 , pp. 036104
    • Newman, M.E.J.1
  • 41
    • 79956373907 scopus 로고    scopus 로고
    • Community structure of complex software systems: Analysis and applications
    • L. Šubelj, and M. Bajec Community structure of complex software systems: analysis and applications Physica A 390 16 2011 2968 2975
    • (2011) Physica A , vol.390 , Issue.16 , pp. 2968-2975
    • Šubelj, L.1    Bajec, M.2
  • 42
    • 0034609791 scopus 로고    scopus 로고
    • The large-scale organization of metabolic networks
    • H. Jeong, B. Tombor, R. Albert, Z.N. Oltvai, and A.-L. Barabási The large-scale organization of metabolic networks Nature 407 6804 2000 651 654
    • (2000) Nature , vol.407 , Issue.6804 , pp. 651-654
    • Jeong, H.1    Tombor, B.2    Albert, R.3    Oltvai, Z.N.4    Barabási, A.-L.5
  • 44
    • 0004695302 scopus 로고
    • The anatomy of Scottish capital: Scottish companies and Scottish capital, 1900-1979
    • J. Scott, M. Hughes, The anatomy of Scottish capital: Scottish companies and Scottish capital, 1900-1979, Croom Helm, 1980.
    • (1980) Croom Helm
    • Scott, J.1    Hughes, M.2
  • 46
    • 61649123108 scopus 로고    scopus 로고
    • Sequential algorithm for fast clique percolation
    • J.M. Kumpula, M. Kivelä, K. Kaski, and J. Saramäki Sequential algorithm for fast clique percolation Phys. Rev. E 78 2 2008 026109
    • (2008) Phys. Rev. e , vol.78 , Issue.2 , pp. 026109
    • Kumpula, J.M.1    Kivelä, M.2    Kaski, K.3    Saramäki, J.4
  • 53
    • 79951710564 scopus 로고    scopus 로고
    • Stochastic blockmodels and community structure in networks
    • B. Karrer, and M.E.J. Newman Stochastic blockmodels and community structure in networks Phys. Rev. E 83 1 2011 016107
    • (2011) Phys. Rev. e , vol.83 , Issue.1 , pp. 016107
    • Karrer, B.1    Newman, M.E.J.2
  • 55
    • 84859738430 scopus 로고    scopus 로고
    • Discovering network structure beyond communities
    • T. Nishikawa, and A.E. Motter Discovering network structure beyond communities Sci. Rep. 1 151 2011 1 7
    • (2011) Sci. Rep. , vol.1 , Issue.151 , pp. 1-7
    • Nishikawa, T.1    Motter, A.E.2
  • 56
    • 71849108522 scopus 로고    scopus 로고
    • Community detection algorithms: A comparative analysis
    • A. Lancichinetti, and S. Fortunato Community detection algorithms: a comparative analysis Phys. Rev. E 80 5 2009 056117
    • (2009) Phys. Rev. e , vol.80 , Issue.5 , pp. 056117
    • Lancichinetti, A.1    Fortunato, S.2
  • 57
    • 0000008146 scopus 로고
    • Comparing partitions
    • L. Hubert, and P. Arabie Comparing partitions J. Classif. 2 1 1985 193 218
    • (1985) J. Classif. , vol.2 , Issue.1 , pp. 193-218
    • Hubert, L.1    Arabie, P.2
  • 58
    • 0020083498 scopus 로고
    • The meaning and use of the area under a receiver operating characteristic (ROC) curve
    • J.A. Hanley, and B.J. McNeil The meaning and use of the area under a receiver operating characteristic (ROC) curve Radiology 143 1 1982 29 36 (Pubitemid 12142173)
    • (1982) Radiology , vol.143 , Issue.1 , pp. 29-36
    • Hanley, J.A.1    McNeil, B.J.2
  • 59
    • 0038483826 scopus 로고    scopus 로고
    • Emergence of scaling in random networks
    • A.L. Barabási, and R. Albert Emergence of scaling in random networks Science 286 5439 1999 509 512
    • (1999) Science , vol.286 , Issue.5439 , pp. 509-512
    • Barabási, A.L.1    Albert, R.2


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.