메뉴 건너뛰기




Volumn 4936 LNCS, Issue , 2008, Pages 117-128

A scalable multilevel algorithm for graph clustering and community structure detection

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; CHLORINE COMPOUNDS; FLOW OF SOLIDS; GRAPH THEORY;

EID: 49049115562     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-78808-9_11     Document Type: Conference Paper
Times cited : (27)

References (20)
  • 2
    • 0033539175 scopus 로고    scopus 로고
    • Albert, R., Jeong, H., Barabási, A.L.: Diameter of the World Wide Web. Nature 401, 130 (1999)
    • Albert, R., Jeong, H., Barabási, A.L.: Diameter of the World Wide Web. Nature 401, 130 (1999)
  • 3
    • 0038483826 scopus 로고    scopus 로고
    • Emergence of Scaling in Random Networks
    • Barabási, A.L., Albert, R.: Emergence of Scaling in Random Networks. Science 286, 509-512 (1999)
    • (1999) Science , vol.286 , pp. 509-512
    • Barabási, A.L.1    Albert, R.2
  • 4
    • 0028419680 scopus 로고
    • A fast multilevel implementation of recursive spectral bisection for partitioning unstructured problems
    • Barnard, S.T., Simon, H.D.: A fast multilevel implementation of recursive spectral bisection for partitioning unstructured problems. Concurrency: Practice and Experience 6, 101-107 (1994)
    • (1994) Concurrency: Practice and Experience , vol.6 , pp. 101-107
    • Barnard, S.T.1    Simon, H.D.2
  • 5
    • 0038763983 scopus 로고    scopus 로고
    • Connected components in random graphs with given degree sequences
    • Chung, F., Lu, L.: Connected components in random graphs with given degree sequences. Annals of Combinatorics 6, 125-145 (2002)
    • (2002) Annals of Combinatorics , vol.6 , pp. 125-145
    • Chung, F.1    Lu, L.2
  • 6
    • 41349117788 scopus 로고    scopus 로고
    • Finding community structure in very large networks
    • Clauset, A., Newman, M., Moore, C.: Finding community structure in very large networks. Phys. Rev. E 70, 066111 (2004)
    • (2004) Phys. Rev. E , vol.70 , pp. 066111
    • Clauset, A.1    Newman, M.2    Moore, C.3
  • 11
    • 0037062448 scopus 로고    scopus 로고
    • Community structure in social and biological networks
    • Girvan, M., Newman, M.: Community structure in social and biological networks. Proc. Natl. Acad. Sci. USA 99, 7821-7826 (2002)
    • (2002) Proc. Natl. Acad. Sci. USA , vol.99 , pp. 7821-7826
    • Girvan, M.1    Newman, M.2
  • 13
    • 0032131147 scopus 로고    scopus 로고
    • A fast and high quality multilevel scheme for partitioning irregular graphs
    • Karypis, G., Kumar, V.: A fast and high quality multilevel scheme for partitioning irregular graphs. SIAM Journal on Scientific Computing 20(1), 359-392 (1999)
    • (1999) SIAM Journal on Scientific Computing , vol.20 , Issue.1 , pp. 359-392
    • Karypis, G.1    Kumar, V.2
  • 15
    • 42749100809 scopus 로고    scopus 로고
    • Fast algorithm for detecting community structure in networks
    • Newman, M.: Fast algorithm for detecting community structure in networks, Phys. Phys. Rev. E 69, 066133 (2004)
    • (2004) Phys. Phys. Rev , vol.E 69 , pp. 066133
    • Newman, M.1
  • 16
    • 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 74, 036104 (2006)
    • (2006) Phys. Rev. E , vol.74 , pp. 036104
    • Newman, M.1
  • 17
    • 0038752085 scopus 로고    scopus 로고
    • Mixing patterns in networks
    • Newman, M.: Mixing patterns in networks. Phys. Rev. E 67, 026126 (2003)
    • (2003) Phys. Rev. E , vol.67 , pp. 026126
    • Newman, M.1
  • 18
    • 37649028224 scopus 로고    scopus 로고
    • Finding and evaluating community structure in networks
    • Newman, M., Girvan, M.: Finding and evaluating community structure in networks. Phys. Rev. E 69, 026113 (2004)
    • (2004) Phys. Rev. E , vol.69 , pp. 026113
    • Newman, M.1    Girvan, M.2
  • 20
    • 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. Journal of Anthropological Research 33, 452-473 (1977)
    • (1977) Journal of Anthropological Research , vol.33 , pp. 452-473
    • Zachary, W.W.1


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