메뉴 건너뛰기




Volumn 1, Issue 1, 2014, Pages 46-65

Community detection via maximization of modularity and its variants

Author keywords

Community detection; fine tuned; maximization; modularity

Indexed keywords

ALGORITHMS; OPTICAL VARIABLES MEASUREMENT; OPTIMIZATION; POPULATION DYNAMICS;

EID: 84921060719     PISSN: None     EISSN: 2329924X     Source Type: Journal    
DOI: 10.1109/TCSS.2014.2307458     Document Type: Article
Times cited : (237)

References (56)
  • 1
    • 37649028224 scopus 로고    scopus 로고
    • Finding and evaluating community structure in networks
    • Feb.
    • M. E. J. Newman and M. Girvan, "Finding and evaluating community structure in networks," Phys. Rev. E, vol. 69, p. 026113, Feb. 2004.
    • (2004) Phys. Rev. e , vol.69 , pp. 026113
    • Newman, M.E.J.1    Girvan, M.2
  • 2
    • 74049087026 scopus 로고    scopus 로고
    • Community detection in graphs
    • S. Fortunato, "Community detection in graphs," Phys. Rep., vol. 486, pp. 75-174, 2010.
    • (2010) Phys. Rep. , vol.486 , pp. 75-174
    • Fortunato, S.1
  • 3
    • 33745012299 scopus 로고    scopus 로고
    • Modularity and community structure in networks
    • M. E. J. Newman, "Modularity and community structure in networks," in Proc. Nat. Acad. Sci., 2006, vol. 103, no. 23, pp. 8577-8582.
    • (2006) Proc. Nat. Acad. Sci. , vol.103 , Issue.23 , pp. 8577-8582
    • Newman, M.E.J.1
  • 4
    • 41449087415 scopus 로고    scopus 로고
    • Community structure in directed networks
    • Mar.
    • E. A. Leicht and M. E. J. Newman, "Community structure in directed networks," Phys. Rev. Lett., vol. 100, p. 118703, Mar. 2008.
    • (2008) Phys. Rev. Lett. , vol.100 , pp. 118703
    • Leicht, E.A.1    Newman, M.E.J.2
  • 5
    • 41349096036 scopus 로고    scopus 로고
    • Analysis of weighted networks
    • Nov.
    • M. E. J. Newman, "Analysis of weighted networks," Phys. Rev. E, vol. 70, p. 056131, Nov. 2004.
    • (2004) Phys. Rev. e , vol.70 , pp. 056131
    • Newman, M.E.J.1
  • 6
    • 42749100809 scopus 로고    scopus 로고
    • Fast algorithm for detecting community structure in networks
    • Jun.
    • M. E. J. Newman, "Fast algorithm for detecting community structure in networks," Phys. Rev. E, vol. 69, p. 066133, Jun. 2004.
    • (2004) Phys. Rev. e , vol.69 , pp. 066133
    • Newman, M.E.J.1
  • 7
    • 41349117788 scopus 로고    scopus 로고
    • Finding community structure in very large networks
    • Dec.
    • A. Clauset, M. E. J. Newman, and C. Moore, "Finding community structure in very large networks," Phys. Rev. E, vol. 70, p. 066111, Dec. 2004.
    • (2004) Phys. Rev. E , vol.70 , pp. 066111
    • Clauset, A.1    Newman, M.E.J.2    Moore, C.3
  • 8
    • 35348829816 scopus 로고    scopus 로고
    • Finding community structure in mega-scale social networks: [Extended abstract]
    • New York, NY, USA
    • K. Wakita and T. Tsurumi, "Finding community structure in mega-scale social networks: [extended abstract]," in Proc. 16th Int. Conf. World Wide Web, New York, NY, USA, 2007, pp. 1275-1276.
    • (2007) Proc. 16th Int. Conf. World Wide Web , pp. 1275-1276
    • Wakita, K.1    Tsurumi, T.2
  • 10
    • 33749468596 scopus 로고    scopus 로고
    • Finding community structure in networks using the eigenvectors of matrices
    • Sep.
    • M. E. J. Newman, "Finding community structure in networks using the eigenvectors of matrices," Phys. Rev. E, vol. 74, p. 036104, Sep. 2006.
    • (2006) Phys. Rev. e , vol.74 , pp. 036104
    • Newman, M.E.J.1
  • 11
    • 70349600525 scopus 로고    scopus 로고
    • Spectral tripartitioning of networks
    • Sep.
    • T. Richardson, P. J. Mucha, and M. A. Porter, "Spectral tripartitioning of networks," Phys. Rev. E, vol. 80, p. 036111, Sep. 2009.
    • (2009) Phys. Rev. e , vol.80 , pp. 036111
    • Richardson, T.1    Mucha, P.J.2    Porter, M.A.3
  • 12
    • 84880106426 scopus 로고    scopus 로고
    • A spectral clustering approach to finding communities in graph
    • Newport Beach, CA, USA, Apr.
    • S. White and P. Smyth, "A spectral clustering approach to finding communities in graph," in Proc. SIAM Int. Conf. Data Mining, Newport Beach, CA, USA, Apr. 2005, pp. 274-285.
    • (2005) Proc. SIAM Int. Conf. Data Mining , pp. 274-285
    • White, S.1    Smyth, P.2
  • 13
    • 38349102446 scopus 로고    scopus 로고
    • An efficient spectral algorithm for network community discovery and its applications to biological and social networks
    • Washington, DC, USA
    • J. Ruan and W. Zhang, "An efficient spectral algorithm for network community discovery and its applications to biological and social networks," in Proc. 7th IEEE Int. Conf. Data Mining, Washington, DC, USA, 2007, pp. 643-648.
    • (2007) Proc. 7th IEEE Int. Conf. Data Mining , pp. 643-648
    • Ruan, J.1    Zhang, W.2
  • 14
    • 38349191347 scopus 로고    scopus 로고
    • Identifying network communities with a high resolution
    • Jan.
    • J. Ruan and W. Zhang, "Identifying network communities with a high resolution," Phys. Rev. E, vol. 77, p. 016104, Jan. 2008.
    • (2008) Phys. Rev. e , vol.77 , pp. 016104
    • Ruan, J.1    Zhang, W.2
  • 15
    • 84887308017 scopus 로고    scopus 로고
    • Spectral methods for network community detection and graph partitioning
    • M. E. J. Newman, "Spectral methods for network community detection and graph partitioning," Phys. Rev. E, vol. 88, p. 042822, 2013.
    • (2013) Phys. Rev. e , vol.88 , pp. 042822
    • Newman, M.E.J.1
  • 16
    • 27244441304 scopus 로고    scopus 로고
    • Community detection in complex networks using extremal optimization
    • Aug.
    • J. Duch and A. Arenas, "Community detection in complex networks using extremal optimization," Phys. Rev. E, vol. 72, p. 027104, Aug. 2005.
    • (2005) Phys. Rev. e , vol.72 , pp. 027104
    • Duch, J.1    Arenas, A.2
  • 17
    • 14644396645 scopus 로고    scopus 로고
    • Functional cartography of complex metabolic networks
    • Feb.
    • R. Guimerà and L. A. N. Amaral, "Functional cartography of complex metabolic networks," Nature, vol. 433, pp. 895-900, Feb. 2005.
    • (2005) Nature , vol.433 , pp. 895-900
    • Guimerà, R.1    Amaral, L.A.N.2
  • 18
    • 14644420038 scopus 로고    scopus 로고
    • Cartography of complex networks: Modules and universal roles
    • R. Guimerà and L. A. N. Amaral, "Cartography of complex networks: Modules and universal roles," J. Statist. Mech.: Theory Exp., vol. 2005, no. 02, p. P02001, 2005.
    • (2005) J. Statist. Mech.: Theory Exp. , vol.2005 , Issue.2 , pp. P02001
    • Guimerà, R.1    Amaral, L.A.N.2
  • 19
    • 37649033033 scopus 로고    scopus 로고
    • Identifying communities within energy landscapes
    • Apr.
    • C. P. Massen and J. P. K. Doye, "Identifying communities within energy landscapes," Phys. Rev. E, vol. 71, p. 046101, Apr. 2005.
    • (2005) Phys. Rev. e , vol.71 , pp. 046101
    • Massen, C.P.1    Doye, J.P.K.2
  • 20
    • 26444564597 scopus 로고    scopus 로고
    • Detection of community structures in networks via global optimization
    • A. Medus, G. Acüna, and C. Dorso, "Detection of community structures in networks via global optimization," Phys. A: Statist. Mech. Appl., vol. 358, no. 24, pp. 593-604, 2005.
    • (2005) Phys. A: Statist. Mech. Appl. , vol.358 , Issue.24 , pp. 593-604
    • Medus, A.1    Acüna, G.2    Dorso, C.3
  • 22
    • 57849146825 scopus 로고    scopus 로고
    • Modularity-maximizing graph communities via mathematical programming
    • G. Agarwal and D. Kempe, "Modularity-maximizing graph communities via mathematical programming," Eur. Phys. J. B, vol. 66, no. 3, pp. 409-418, 2008.
    • (2008) Eur. Phys. J. B , vol.66 , Issue.3 , pp. 409-418
    • Agarwal, G.1    Kempe, D.2
  • 23
    • 84893595909 scopus 로고    scopus 로고
    • On measuring the quality of a network community structure
    • Washington, DC, USA, Sep.
    • M. Chen, T. Nguyen, and B. K. Szymanski, "On measuring the quality of a network community structure," in Proc. ASE/IEEE Int. Conf. Social Comput., Washington, DC, USA, Sep. 2013, pp. 122-127.
    • (2013) Proc. ASE/IEEE Int. Conf. Social Comput. , pp. 122-127
    • Chen, M.1    Nguyen, T.2    Szymanski, B.K.3
  • 24
    • 84893565812 scopus 로고    scopus 로고
    • A new metric for quality of network community structure
    • M. Chen, T. Nguyen, and B. K. Szymanski, "A new metric for quality of network community structure," ASE Hum. J., vol. 2, no. 4, pp. 226-240, 2013.
    • (2013) ASE Hum. J. , vol.2 , Issue.4 , pp. 226-240
    • Chen, M.1    Nguyen, T.2    Szymanski, B.K.3
  • 25
    • 33846126275 scopus 로고    scopus 로고
    • Resolution limit in community detection
    • S. Fortunato and M. Barthèlemy, "Resolution limit in community detection," Proc. Nat. Acad. Sci., vol. 104, no. 1, pp. 36-41, 2007.
    • (2007) Proc. Nat. Acad. Sci. , vol.104 , Issue.1 , pp. 36-41
    • Fortunato, S.1    Barthèlemy, M.2
  • 29
    • 0035805828 scopus 로고    scopus 로고
    • Optimization with extremal dynamics
    • Jun.
    • S. Boettcher and A. G. Percus, "Optimization with extremal dynamics," Phys. Rev. Lett., vol. 86, pp. 5211-5214, Jun. 2001.
    • (2001) Phys. Rev. Lett. , vol.86 , pp. 5211-5214
    • Boettcher, S.1    Percus, A.G.2
  • 30
    • 26444479778 scopus 로고
    • Optimization by simulated annealing
    • May
    • S. Kirkpatrick, C. D. Gelatt, and M. P. Vecchi, "Optimization by simulated annealing," Science, vol. 220, no. 4598, pp. 671-680, May 1983.
    • (1983) Science , vol.220 , Issue.4598 , pp. 671-680
    • Kirkpatrick, S.1    Gelatt, C.D.2    Vecchi, M.P.3
  • 32
    • 79961059600 scopus 로고    scopus 로고
    • Tolerating the community detection resolution limit with edge weighting
    • May
    • J. W. Berry, B. Hendrickson, R. A. LaViolette, and C. A. Phillips, "Tolerating the community detection resolution limit with edge weighting," Phys. Rev. E, vol. 83, p. 056119, May 2011.
    • (2011) Phys. Rev. e , vol.83 , pp. 056119
    • Berry, J.W.1    Hendrickson, B.2    Laviolette, R.A.3    Phillips, C.A.4
  • 33
    • 28844495055 scopus 로고    scopus 로고
    • Local modularity measure for network clusterizations
    • S. Muff, F. Rao, and A. Caflisch, "Local modularity measure for network clusterizations," Phys. Rev. E, vol. 72, no. 5, p. 056107, 2005.
    • (2005) Phys. Rev. e , vol.72 , Issue.5 , pp. 056107
    • Muff, S.1    Rao, F.2    Caflisch, A.3
  • 34
    • 46749146824 scopus 로고    scopus 로고
    • Analysis of the structure of complex networks at different resolution levels
    • A. Arenas, A. Fernandez, and S. Gomez, "Analysis of the structure of complex networks at different resolution levels," New J. Phys., vol. 10, no. 5, p. 053039, 2008.
    • (2008) New J. Phys. , vol.10 , Issue.5 , pp. 053039
    • Arenas, A.1    Fernandez, A.2    Gomez, S.3
  • 35
    • 84855323676 scopus 로고    scopus 로고
    • Limits of modularity maximization in community detection
    • A. Lancichinetti and S. Fortunato, "Limits of modularity maximization in community detection," Phys. Rev. E, vol. 84, no. 6, p. 066122, 2011.
    • (2011) Phys. Rev. e , vol.84 , Issue.6 , pp. 066122
    • Lancichinetti, A.1    Fortunato, S.2
  • 36
    • 84864793861 scopus 로고    scopus 로고
    • Hierarchical multiresolution method to overcome the resolution limit in complex networks
    • C. Granell, S. Gomez, and A. Arenas, "Hierarchical multiresolution method to overcome the resolution limit in complex networks," Int. J. Bifur. Chaos, vol. 22, p. 1250171, 2012.
    • (2012) Int. J. Bifur. Chaos , vol.22 , pp. 1250171
    • Granell, C.1    Gomez, S.2    Arenas, A.3
  • 37
    • 40949161791 scopus 로고    scopus 로고
    • Quantitative function for community detection
    • Z. Li, S. Zhang, R.-S. Wang, X.-S. Zhang, and L. Chen, "Quantitative function for community detection," Phys. Rev. E, vol. 77, no. 3, p. 036109, 2008.
    • (2008) Phys. Rev. e , vol.77 , Issue.3 , pp. 036109
    • Li, Z.1    Zhang, S.2    Wang, R.-S.3    Zhang, X.-S.4    Chen, L.5
  • 38
    • 79961125553 scopus 로고    scopus 로고
    • Narrow scope for resolutionlimit-free community detection
    • V. A. Traag, P. Van Dooren, and Y. Nesterov, "Narrow scope for resolutionlimit-free community detection," Phys. Rev. E, vol. 84, no. 1, p. 016114, 2011.
    • (2011) Phys. Rev. e , vol.84 , Issue.1 , pp. 016114
    • Traag, V.A.1    Van Dooren, P.2    Nesterov, Y.3
  • 39
    • 34547237784 scopus 로고    scopus 로고
    • Partitioning and modularity of graphs with arbitrary degree distribution
    • Jul.
    • J. Reichardt and S. Bornholdt, "Partitioning and modularity of graphs with arbitrary degree distribution," Phys. Rev. E, vol. 76, p. 015102, Jul. 2007.
    • (2007) Phys. Rev. e , vol.76 , pp. 015102
    • Reichardt, J.1    Bornholdt, S.2
  • 41
    • 70349313631 scopus 로고    scopus 로고
    • Inferring social network structure using mobile phone data
    • N. Eagle, A. Pentland, and D. Lazer, "Inferring social network structure using mobile phone data," in Proc. Nat. Acad. Sci. (PNAS), 2009, vol. 106, no. 36, pp. 15274-15278.
    • (2009) Proc. Nat. Acad. Sci. (PNAS) , vol.106 , Issue.36 , pp. 15274-15278
    • Eagle, N.1    Pentland, A.2    Lazer, D.3
  • 42
    • 0024926610 scopus 로고
    • Towards efficient hierarchical designs by ratio cut partitioning
    • Y.-C. Wei and C.-K. Cheng, "Towards efficient hierarchical designs by ratio cut partitioning," in Proc. IEEE Int. Conf. Comput. Aided Des., 1989, pp. 298-301.
    • (1989) Proc. IEEE Int. Conf. Comput. Aided Des. , pp. 298-301
    • Wei, Y.-C.1    Cheng, C.-K.2
  • 43
    • 0001350119 scopus 로고
    • Algebraic connectivity of graphs
    • M. Fiedler, "Algebraic connectivity of graphs," Czech. Math. J., vol. 23, pp. 298-305, 1973.
    • (1973) Czech. Math. J. , vol.23 , pp. 298-305
    • Fiedler, M.1
  • 44
    • 0000812783 scopus 로고
    • Partitioning sparse matrices with eigenvectors of graphs
    • May
    • A. Pothen, H. D. Simon, and K.-P. Liou, "Partitioning sparse matrices with eigenvectors of graphs," SIAM J. Matrix Anal. Appl., vol. 11, no. 3, pp. 430-452, May 1990.
    • (1990) SIAM J. Matrix Anal. Appl. , vol.11 , Issue.3 , pp. 430-452
    • Pothen, A.1    Simon, H.D.2    Liou, K.-P.3
  • 45
    • 77951138987 scopus 로고    scopus 로고
    • Performance of modularity maximization in practical contexts
    • Apr.
    • B. H. Good, Y.-A. de Montjoye, and A. Clauset, "Performance of modularity maximization in practical contexts," Phys. Rev. E, vol. 81, p. 046106, Apr. 2010.
    • (2010) Phys. Rev. e , vol.81 , pp. 046106
    • Good, B.H.1    De Montjoye, Y.-A.2    Clauset, A.3
  • 47
    • 84863285117 scopus 로고    scopus 로고
    • Comparing clusterings - An overview
    • Univ. Karlsruhe (TH), Karlsruhe, Germany
    • S. Wagner and D. Wagner, "Comparing clusterings-An overview," Univ. Karlsruhe (TH), Karlsruhe, Germany, Tech. Rep. 2006-04, 2007.
    • (2007) Tech. Rep. , pp. 2006-2104
    • Wagner, S.1    Wagner, D.2
  • 48
    • 2142794241 scopus 로고    scopus 로고
    • Performance criteria for graph clustering and Markov cluster experiments
    • Amsterdam, The Netherlands, Tech. Rep.
    • S. Van Dongen, "Performance criteria for graph clustering and Markov cluster experiments," Nat. Res. Inst. Math. Comput. Sci., Amsterdam, The Netherlands, Tech. Rep., 2000.
    • (2000) Nat. Res. Inst. Math. Comput. Sci.
    • Van Dongen, S.1
  • 49
    • 84950632109 scopus 로고
    • Objective criteria for the evaluation of clustering methods
    • W. M. Rand, "Objective criteria for the evaluation of clustering methods," J. Amer. Statist. Assoc., vol. 66, no. 336, pp. 846-850, 1971.
    • (1971) J. Amer. Statist. Assoc. , vol.66 , Issue.336 , pp. 846-850
    • Rand, W.M.1
  • 50
    • 0000008146 scopus 로고
    • Comparing partitions
    • L. Hubert and P. Arabie, "Comparing partitions," J. Classification, vol. 2, no. 1, pp. 193-218, 1985.
    • (1985) J. Classification , vol.2 , Issue.1 , pp. 193-218
    • Hubert, L.1    Arabie, P.2
  • 51
    • 0036359730 scopus 로고    scopus 로고
    • A stability based method for discovering structure in clustered data
    • A. Ben-Hur, A. Elisseeff, and I. Guyon, "A stability based method for discovering structure in clustered data," in Proc. Pacific Symp. BIOCOMPUTING, 2001, pp. 6-17.
    • (2001) Proc. Pacific Symp. BIOCOMPUTING , pp. 6-17
    • Ben-Hur, A.1    Elisseeff, A.2    Guyon, I.3
  • 52
    • 42449110882 scopus 로고
    • An information flow model for conflict and fission in small groups
    • W. Zachary, "An information flow model for conflict and fission in small groups," J. Anthropol. Res., vol. 33, pp. 452-473, 1977.
    • (1977) J. Anthropol. Res. , vol.33 , pp. 452-473
    • Zachary, W.1
  • 53
    • 0037062448 scopus 로고    scopus 로고
    • Community structure in social and biological networks
    • M. Girvan and M. E. J. Newman, "Community structure in social and biological networks," Proc. Nat. Acad. Sci., vol. 99, no. 12, pp. 7821-7826, 2002.
    • (2002) Proc. Nat. Acad. Sci. , vol.99 , Issue.12 , pp. 7821-7826
    • Girvan, M.1    Newman, M.E.J.2
  • 54
    • 41349112960 scopus 로고    scopus 로고
    • Models of social networks based on social distance attachment
    • Nov.
    • M. Boguñá, R. Pastor-Satorras, A. Díaz-Guilera, and A. Arenas, "Models of social networks based on social distance attachment," Phys. Rev. E, vol. 70, p. 056122, Nov. 2004.
    • (2004) Phys. Rev. e , vol.70 , pp. 056122
    • Boguñá, M.1    Pastor-Satorras, R.2    Díaz-Guilera, A.3    Arenas, A.4
  • 56
    • 55849088356 scopus 로고    scopus 로고
    • Benchmark graphs for testing community detection algorithms
    • Oct.
    • A. Lancichinetti, S. Fortunato, and F. Radicchi, "Benchmark graphs for testing community detection algorithms," Phys. Rev. E, vol. 78, p. 046110, Oct. 2008.
    • (2008) Phys. Rev. e , vol.78 , pp. 046110
    • Lancichinetti, A.1    Fortunato, S.2    Radicchi, F.3


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