메뉴 건너뛰기




Volumn 110, Issue 36, 2013, Pages 14534-14539

Efficient discovery of overlapping communities in massive networks

Author keywords

Bayesian statistics; Massive data; Network analysis

Indexed keywords

ALGORITHM; ARTICLE; BAYES THEOREM; BAYESIAN MODEL; COMMUNITY; COMMUNITY STRUCTURE; PATENT; PRIORITY JOURNAL; SOCIAL NETWORK; STATISTICAL MODEL; COMMUNITY CARE; COMPUTER SIMULATION; HUMAN; SOCIAL BEHAVIOR; STATISTICS;

EID: 84883369138     PISSN: 00278424     EISSN: 10916490     Source Type: Journal    
DOI: 10.1073/pnas.1221839110     Document Type: Article
Times cited : (271)

References (46)
  • 1
    • 74049087026 scopus 로고    scopus 로고
    • Community detection in graphs
    • Fortunato S (2010) Community detection in graphs. Phys Rep 486:75-174.
    • (2010) Phys Rep , vol.486 , pp. 75-174
    • Fortunato, S.1
  • 2
    • 80053018115 scopus 로고    scopus 로고
    • Efficient and principled method for detecting communities in networks
    • Ball B, Karrer B, Newman MEJ (2011) Efficient and principled method for detecting communities in networks. Phys Rev E Stat Nonlin Soft Matter Phys 84(3 Pt 2):036103.
    • (2011) Phys Rev E Stat Nonlin Soft Matter Phys , vol.84 , Issue.3 PART 2 , pp. 036103
    • Ball, B.1    Karrer, B.2    Newman, M.E.J.3
  • 4
    • 37649028224 scopus 로고    scopus 로고
    • Finding and evaluating community structure in networks
    • Newman MEJ, Girvan M (2004) Finding and evaluating community structure in networks. Phys Rev E Stat Nonlin Soft Matter Phys 69(2 Pt 2):026113.
    • (2004) Phys Rev E Stat Nonlin Soft Matter Phys , vol.69 , Issue.2 PART 2 , pp. 026113
    • Newman, M.E.J.1    Girvan, M.2
  • 5
    • 0442296603 scopus 로고    scopus 로고
    • Estimation and prediction for stochastic block-structures
    • Nowicki K, Snijders TAB (2001) Estimation and prediction for stochastic block-structures. J Am Stat Assoc 96:1077-1087.
    • (2001) J Am Stat Assoc , vol.96 , pp. 1077-1087
    • Nowicki, K.1    Snijders, T.A.B.2
  • 6
    • 45749117949 scopus 로고    scopus 로고
    • Bayesian approach to network modularity
    • Hofman JM, Wiggins CH (2008) Bayesian approach to network modularity. Phys Rev Lett 100(25):258701.
    • (2008) Phys Rev Lett , vol.100 , Issue.25 , pp. 258701
    • Hofman, J.M.1    Wiggins, C.H.2
  • 8
    • 18144393488 scopus 로고    scopus 로고
    • Clique percolation in random networks
    • Derényi I, Palla G, Vicsek T (2005) Clique percolation in random networks. Phys Rev Lett 94(16):160202.
    • (2005) Phys Rev Lett , vol.94 , Issue.16 , pp. 160202
    • Derényi, I.1    Palla, G.2    Vicsek, T.3
  • 9
    • 77955518815 scopus 로고    scopus 로고
    • Link communities reveal multiscale complexity in networks
    • Ahn YY, Bagrow JP, Lehmann S (2010) Link communities reveal multiscale complexity in networks. Nature 466(7307):761-764.
    • (2010) Nature , vol.466 , Issue.7307 , pp. 761-764
    • Ahn, Y.Y.1    Bagrow, J.P.2    Lehmann, S.3
  • 12
    • 77958577702 scopus 로고    scopus 로고
    • Finding overlapping communities in networks by label propagation
    • Gregory S (2010) Finding overlapping communities in networks by label propagation. New J Phys 12:103018.
    • (2010) New J Phys , vol.12 , pp. 103018
    • Gregory, S.1
  • 13
    • 84865130854 scopus 로고    scopus 로고
    • Compression of flow can reveal overlapping-module organization in networks
    • Esquivel AV, Rosvall M (2011) Compression of flow can reveal overlapping-module organization in networks. Phys Rev X 1:021025.
    • (2011) Phys Rev X , vol.1 , pp. 021025
    • Esquivel, A.V.1    Rosvall, M.2
  • 14
    • 84555195640 scopus 로고    scopus 로고
    • Asymptotic analysis of the stochastic block model for modular networks and its algorithmic applications
    • Decelle A, Krzakala F, Moore C, Zdeborová L (2011) Asymptotic analysis of the stochastic block model for modular networks and its algorithmic applications. Phys Rev E Stat Nonlin Soft Matter Phys 84(6 Pt 2):066106.
    • (2011) Phys Rev E Stat Nonlin Soft Matter Phys , vol.84 , Issue.6 PART 2 , pp. 066106
    • Decelle, A.1    Krzakala, F.2    Moore, C.3    Zdeborová, L.4
  • 15
    • 79961105970 scopus 로고    scopus 로고
    • Inference and phase transitions in the detection of modules in sparse networks
    • Decelle A, Krzakala F, Moore C, Zdeborová L (2011) Inference and phase transitions in the detection of modules in sparse networks. Phys Rev Lett 107(6):065701.
    • (2011) Phys Rev Lett , vol.107 , Issue.6 , pp. 065701
    • Decelle, A.1    Krzakala, F.2    Moore, C.3    Zdeborová, L.4
  • 18
    • 77956455517 scopus 로고    scopus 로고
    • Community structure of the physical review citation network
    • Chen P, Redner S (2010) Community structure of the physical review citation network. J Informetrics 4:278-290.
    • (2010) J Informetrics , vol.4 , pp. 278-290
    • Chen, P.1    Redner, S.2
  • 19
    • 84863993298 scopus 로고    scopus 로고
    • Identifying influential and susceptible members of social networks
    • Aral S, Walker D (2012) Identifying influential and susceptible members of social networks. Science 337(6092):337-341.
    • (2012) Science , vol.337 , Issue.6092 , pp. 337-341
    • Aral, S.1    Walker, D.2
  • 20
    • 84861180215 scopus 로고    scopus 로고
    • Robust detection of hierarchical communities from Escherichia coli gene expression data
    • Treviño S, 3rd, Sun Y, Cooper TF, Bassler KE (2012) Robust detection of hierarchical communities from Escherichia coli gene expression data. PLoS Comput Biol 8(2):e1002391.
    • (2012) PLoS Comput Biol , vol.8 , Issue.2
    • Treviño III, S.1    Sun, Y.2    Cooper, T.F.3    Bassler, K.E.4
  • 21
    • 80051687400 scopus 로고    scopus 로고
    • ArXiv at 20
    • Ginsparg P (2011) ArXiv at 20. Nature 476(7359):145-147.
    • (2011) Nature , vol.476 , Issue.7359 , pp. 145-147
    • Ginsparg, P.1
  • 22
    • 0042095078 scopus 로고    scopus 로고
    • An Alternative to Compactification
    • Randall L, Sundrum R (1999) An alternative to compactification. Phys Rev Lett 83:4690-4693. (Pubitemid 129583134)
    • (1999) Physical Review Letters , vol.83 , Issue.23 , pp. 4690-4693
    • Randall, L.1    Sundrum, R.2
  • 24
    • 0033225865 scopus 로고    scopus 로고
    • Introduction to variational methods for graphical models
    • DOI 10.1023/A:1007665907178
    • Jordan MI, Ghahramani Z, Jaakkola TS, Saul LK (1999) An introduction to variational methods for graphical models. Mach Learn 37:183-233. (Pubitemid 30544678)
    • (1999) Machine Learning , vol.37 , Issue.2 , pp. 183-233
    • Jordan, M.I.1    Ghahramani, Z.2    Jaakkola, T.S.3    Saul, L.K.4
  • 25
    • 0000016172 scopus 로고
    • A stochastic approximation method
    • Robbins H, Monro S (1951) A stochastic approximation method. Ann Math Stat 22:400-407.
    • (1951) Ann Math Stat , vol.22 , pp. 400-407
    • Robbins, H.1    Monro, S.2
  • 27
    • 0002736675 scopus 로고
    • Stochastic blockmodels for directed graphs
    • Wang YJ, Wong GY (1987) Stochastic blockmodels for directed graphs. J Am Stat Assoc 82:8-19.
    • (1987) J Am Stat Assoc , vol.82 , pp. 8-19
    • Wang, Y.J.1    Wong, G.Y.2
  • 28
    • 18744389789 scopus 로고    scopus 로고
    • Assortative mixing in networks
    • Newman MEJ (2002) Assortative mixing in networks. Phys Rev Lett 89(20):208701.
    • (2002) Phys Rev Lett , vol.89 , Issue.20 , pp. 208701
    • Newman, M.E.J.1
  • 32
    • 0001927585 scopus 로고
    • On information and sufficiency
    • Kullback S, Leibler RA (1951) On information and sufficiency. Ann Math Stat 22:79-86.
    • (1951) Ann Math Stat , vol.22 , pp. 79-86
    • Kullback, S.1    Leibler, R.A.2
  • 36
    • 84924178998 scopus 로고    scopus 로고
    • Community structure in large networks: Natural cluster sizes and the absence of large well-defined clusters
    • Leskovec J, Lang KJ, Dasgupta A, Mahoney MW (2009) Community structure in large networks: Natural cluster sizes and the absence of large well-defined clusters. Internet Math 6:29-123.
    • (2009) Internet Math , vol.6 , pp. 29-123
    • Leskovec, J.1    Lang, K.J.2    Dasgupta, A.3    Mahoney, M.W.4
  • 37
  • 38
    • 33646387730 scopus 로고    scopus 로고
    • The confrontation between general relativity and experiment
    • Will CM (2006) The confrontation between general relativity and experiment. Living Rev Relativity 9.
    • (2006) Living Rev Relativity , vol.9
    • Will, C.M.1
  • 40
    • 0038457945 scopus 로고    scopus 로고
    • Cosmological constant - The weight of the vacuum
    • Padmanabhan T (2003) Cosmological constant - the weight of the vacuum. Phys Rep 380:235-320.
    • (2003) Phys Rep , vol.380 , pp. 235-320
    • Padmanabhan, T.1
  • 41
    • 29344453540 scopus 로고    scopus 로고
    • Maps of dust infrared emission for use in estimation of reddening and cosmic microwave background radiation foregrounds
    • Schlegel DJ, Finkbeiner DP, Davis M (1998) Maps of dust infrared emission for use in estimation of reddening and cosmic microwave background radiation foregrounds. Astrophys J 500:525-553.
    • (1998) Astrophys J , vol.500 , pp. 525-553
    • Schlegel, D.J.1    Finkbeiner, D.P.2    Davis, M.3
  • 42
    • 0345450625 scopus 로고
    • Process for producing porous products
    • US Patent 3,953,566
    • Gore RW (1976) Process for producing porous products. US Patent 3,953,566.
    • (1976)
    • Gore, R.W.1
  • 43
    • 84883414924 scopus 로고
    • Self-controlled release device for administering beneficial agent to recipient
    • US Patent 4,692,336
    • Eckenhoff JB, Cortese R, Landrau FA (1987) Self-controlled release device for administering beneficial agent to recipient. US Patent 4,692,336.
    • (1987)
    • Eckenhoff, J.B.1    Cortese, R.2    Landrau, F.A.3
  • 44
    • 68949111730 scopus 로고    scopus 로고
    • Benchmarks for testing community detection algorithms on directed and weighted graphs with overlapping communities
    • Lancichinetti A, Fortunato S (2009) Benchmarks for testing community detection algorithms on directed and weighted graphs with overlapping communities. Phys Rev E Stat Nonlin Soft Matter Phys 80(1 Pt 2):016118.
    • (2009) Phys Rev E Stat Nonlin Soft Matter Phys , vol.80 , Issue.1 PART 2 , pp. 016118
    • Lancichinetti, A.1    Fortunato, S.2


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