메뉴 건너뛰기




Volumn 151, Issue P3, 2015, Pages 1063-1075

Detecting community structure via synchronous label propagation

Author keywords

Community detection; Community structure; Label propagation; Parallel; Synchronous

Indexed keywords

CLUSTERING ALGORITHMS; COMPLEX NETWORKS;

EID: 84918538216     PISSN: 09252312     EISSN: 18728286     Source Type: Journal    
DOI: 10.1016/j.neucom.2014.04.084     Document Type: Article
Times cited : (31)

References (31)
  • 1
    • 0038718854 scopus 로고    scopus 로고
    • The structure and function of complex networks
    • Newman M.E.J. The structure and function of complex networks. SIAM Rev. 2003, 45(2):167-256.
    • (2003) SIAM Rev. , vol.45 , Issue.2 , pp. 167-256
    • Newman, M.E.J.1
  • 2
    • 0037062448 scopus 로고    scopus 로고
    • Community structure in social and biological networks
    • Girvan M., Newman M.E.J. Community structure in social and biological networks. Proc. Natl. Acad. Sci. USA 2002, 99(12):7821-7826.
    • (2002) Proc. Natl. Acad. Sci. USA , vol.99 , Issue.12 , pp. 7821-7826
    • Girvan, M.1    Newman, M.E.J.2
  • 4
    • 84900631115 scopus 로고    scopus 로고
    • Detecting network communities: a new systematic and efficient algorithm
    • Donetti L., Muñoz M.A. Detecting network communities: a new systematic and efficient algorithm. J. Stat. Mech.: Theory Exp. 2004, 10:10012.
    • (2004) J. Stat. Mech.: Theory Exp. , vol.10 , pp. 10012
    • Donetti, L.1    Muñoz, M.A.2
  • 6
    • 0001350119 scopus 로고
    • Algebraic connectivity of graphs
    • Fiedler M. Algebraic connectivity of graphs. Czech Math. J. 1973, 23(98):298-305.
    • (1973) Czech Math. J. , vol.23 , Issue.98 , pp. 298-305
    • Fiedler, M.1
  • 7
    • 84990479742 scopus 로고
    • An efficient heuristic procedure for partitioning graphs
    • Kernighan B.W., Lin S. An efficient heuristic procedure for partitioning graphs. Bell. Syst. Tech. J 1970, 49:291-307.
    • (1970) Bell. Syst. Tech. J , vol.49 , pp. 291-307
    • Kernighan, B.W.1    Lin, S.2
  • 8
    • 42749100809 scopus 로고    scopus 로고
    • Fast algorithm for detecting community structure in networks
    • Newman M.E.J. Fast algorithm for detecting community structure in networks. Phys. Rev. E 2004, 69:066133.
    • (2004) Phys. Rev. E , vol.69 , pp. 066133
    • Newman, M.E.J.1
  • 9
    • 36348947993 scopus 로고    scopus 로고
    • Modularity from fluctuations in random graphs and complex networks
    • Guimera R., Sales-Pardo M., Amaral L.A.N. Modularity from fluctuations in random graphs and complex networks. Phys. Rev. 2004, 70:025101.
    • (2004) Phys. Rev. , vol.70 , pp. 025101
    • Guimera, R.1    Sales-Pardo, M.2    Amaral, L.A.N.3
  • 10
    • 27244441304 scopus 로고    scopus 로고
    • Community detection in complex networks using extremal optimization
    • Duch J., Arenas A. Community detection in complex networks using extremal optimization. Phys. Rev. E 2005, 72:027104.
    • (2005) Phys. Rev. E , vol.72 , pp. 027104
    • Duch, J.1    Arenas, A.2
  • 11
    • 33749468596 scopus 로고    scopus 로고
    • Finding community structure in networks using the eigenvectors of matrices
    • Newman M. Finding community structure in networks using the eigenvectors of matrices. Phys. Rev. E 2006, 74(3):036104.
    • (2006) Phys. Rev. E , vol.74 , Issue.3 , pp. 036104
    • Newman, M.1
  • 12
    • 20444504323 scopus 로고    scopus 로고
    • Uncovering the overlapping community structure of complex networks in nature and society
    • Palla G., Derényi I., Farkas I., Vicsek T. Uncovering the overlapping community structure of complex networks in nature and society. Nature 2005, 435:814-818.
    • (2005) Nature , vol.435 , pp. 814-818
    • Palla, G.1    Derényi, I.2    Farkas, I.3    Vicsek, T.4
  • 13
    • 34250655368 scopus 로고    scopus 로고
    • An information-theoretic framework for resolving community structure in complex networks
    • Rosvall M., Bergstrom C.T. An information-theoretic framework for resolving community structure in complex networks. Proc. Natl. Acad. Sci. 2007, 104(18):7327-7331.
    • (2007) Proc. Natl. Acad. Sci. , vol.104 , Issue.18 , pp. 7327-7331
    • Rosvall, M.1    Bergstrom, C.T.2
  • 14
    • 39549086558 scopus 로고    scopus 로고
    • Maps of random walks on complex networks reveal community structure
    • Rosvall M., Bergstrom C.T. Maps of random walks on complex networks reveal community structure. Proc. Natl. Acad. Sci. 2008, 105(4):1118-1123.
    • (2008) Proc. Natl. Acad. Sci. , vol.105 , Issue.4 , pp. 1118-1123
    • Rosvall, M.1    Bergstrom, C.T.2
  • 15
    • 68949120793 scopus 로고    scopus 로고
    • Multiresolution community detection for mega scale networks by information-based replica correlations
    • Ronhovde P., Nussinov Z. Multiresolution community detection for mega scale networks by information-based replica correlations. Phys. Rev. E 2009, 80:016109.
    • (2009) Phys. Rev. E , vol.80 , pp. 016109
    • Ronhovde, P.1    Nussinov, Z.2
  • 16
    • 2942619068 scopus 로고    scopus 로고
    • Finding communities in linear time: a physics approach
    • Wu F., Huberman B.A. Finding communities in linear time: a physics approach. Eur. Phys. J. B 2004, 38:331-338.
    • (2004) Eur. Phys. J. B , vol.38 , pp. 331-338
    • Wu, F.1    Huberman, B.A.2
  • 17
    • 34548856552 scopus 로고    scopus 로고
    • Near linear time algorithm to detect community structures in large-scale networks
    • Raghavan U.N., Albert R., Kumara S. Near linear time algorithm to detect community structures in large-scale networks. Phys. Rev. E 2007, 76:036106.
    • (2007) Phys. Rev. E , vol.76 , pp. 036106
    • Raghavan, U.N.1    Albert, R.2    Kumara, S.3
  • 18
    • 79953149869 scopus 로고    scopus 로고
    • Unfolding communities in large complex networks: combining defensive and offensive label propagation for core extraction
    • Subelj L., Bajec M. Unfolding communities in large complex networks: combining defensive and offensive label propagation for core extraction. Phys. Rev. E 2011, 83:036103.
    • (2011) Phys. Rev. E , vol.83 , pp. 036103
    • Subelj, L.1    Bajec, M.2
  • 19
    • 67649881239 scopus 로고    scopus 로고
    • Towards real-time community detection in large networks
    • Leung L.X.Y., Hui P., Lio P., Crowcroft J. Towards real-time community detection in large networks. Phys. Rev. E 2009, 79(6):066107.
    • (2009) Phys. Rev. E , vol.79 , Issue.6 , pp. 066107
    • Leung, L.X.Y.1    Hui, P.2    Lio, P.3    Crowcroft, J.4
  • 21
    • 84876958982 scopus 로고    scopus 로고
    • Detecting community structure using label propagation with weighted coherent neighborhood propinquity
    • Lou H., Li S.H., Zhao Y.X. Detecting community structure using label propagation with weighted coherent neighborhood propinquity. Physica A 2013, 392(14):3095-3105.
    • (2013) Physica A , vol.392 , Issue.14 , pp. 3095-3105
    • Lou, H.1    Li, S.H.2    Zhao, Y.X.3
  • 22
    • 37649028224 scopus 로고    scopus 로고
    • Finding and evaluating community structure in networks
    • Newman M.E.J., Girvan M. Finding and evaluating community structure in networks. Phys. Rev. E 2004, 69:026113.
    • (2004) Phys. Rev. E , vol.69 , pp. 026113
    • Newman, M.E.J.1    Girvan, M.2
  • 24
    • 33947156744 scopus 로고    scopus 로고
    • Comparing clusterings - an information based distance
    • Meila M. Comparing clusterings - an information based distance. J. Multivar. Anal. 2007, 98:873-895.
    • (2007) J. Multivar. Anal. , vol.98 , pp. 873-895
    • Meila, M.1
  • 25
    • 55849088356 scopus 로고    scopus 로고
    • Benchmark graphs for testing community detection algorithms
    • Lancichinetti A., Fortunato S., Radicchi F. Benchmark graphs for testing community detection algorithms. Phys. Rev. E 2008, 78(4):046110.
    • (2008) Phys. Rev. E , vol.78 , Issue.4 , pp. 046110
    • Lancichinetti, A.1    Fortunato, S.2    Radicchi, F.3
  • 26
    • 42449110882 scopus 로고
    • An information flow model for conflict and fission in small groups
    • Zachary W.W. An information flow model for conflict and fission in small groups. J. Anthropol. Res. 1977, 33(4):452-473.
    • (1977) J. Anthropol. Res. , vol.33 , Issue.4 , pp. 452-473
    • Zachary, W.W.1
  • 27
    • 0042311400 scopus 로고    scopus 로고
    • The bottlenose dolphin community of doubtful sound features a large proportion of long-lasting associations
    • Lusseau D., Schneider K., Boisseau O.J., Haase P., Slooten E., Dawson S.M. The bottlenose dolphin community of doubtful sound features a large proportion of long-lasting associations. Behav. Ecol. Sociobiol. 2003, 54:396-405.
    • (2003) Behav. Ecol. Sociobiol. , vol.54 , pp. 396-405
    • Lusseau, D.1    Schneider, K.2    Boisseau, O.J.3    Haase, P.4    Slooten, E.5    Dawson, S.M.6
  • 28
    • 84918545985 scopus 로고    scopus 로고
    • A network of co-purchased books about U.S. politics [Online]
    • V. Krebs, A network of co-purchased books about U.S. politics [Online], 2008. Available: http://www.orgnet.com.
    • (2008)
    • Krebs, V.1
  • 30
    • 0032482432 scopus 로고    scopus 로고
    • Collective dynamics of small-world networks
    • Watts D.J., Strogatz S.H. Collective dynamics of small-world networks. Nature 1998, 393:440-442.
    • (1998) Nature , vol.393 , pp. 440-442
    • Watts, D.J.1    Strogatz, S.H.2
  • 31
    • 0035895239 scopus 로고    scopus 로고
    • The structure of scientific collaboration networks
    • Newman M.E.J. The structure of scientific collaboration networks. Proc. Natl. Acad. Sci. USA 2001, 98:404-409.
    • (2001) Proc. Natl. Acad. Sci. USA , vol.98 , pp. 404-409
    • Newman, M.E.J.1


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