메뉴 건너뛰기




Volumn 91, Issue 1, 2015, Pages

Think locally, act locally: Detection of small, medium-sized, and large communities in large networks

Author keywords

[No Author keywords available]

Indexed keywords

POPULATION DYNAMICS; SOCIAL SCIENCES; TESTING;

EID: 84921832415     PISSN: 15393755     EISSN: 15502376     Source Type: Journal    
DOI: 10.1103/PhysRevE.91.012821     Document Type: Article
Times cited : (155)

References (125)
  • 4
    • 33947419564 scopus 로고    scopus 로고
    • 1745-2473
    • A.-L. Barabási, Nat. Phys. 1, 68 (2005). 1745-2473 10.1038/nphys162
    • (2005) Nat. Phys. , vol.1 , pp. 68
    • Barabási, A.-L.1
  • 6
    • 74049087026 scopus 로고    scopus 로고
    • PRPLCM 0370-1573
    • S. Fortunato, Phys. Rep. 486, 75 (2010). PRPLCM 0370-1573 10.1016/j.physrep.2009.11.002
    • (2010) Phys. Rep. , vol.486 , pp. 75
    • Fortunato, S.1
  • 10
  • 11
    • 84861196656 scopus 로고    scopus 로고
    • PHYADX 0378-4371
    • A. L. Traud, P. J. Mucha, and M. A. Porter, Physica A 391, 4165 (2012). PHYADX 0378-4371 10.1016/j.physa.2011.12.021
    • (2012) Physica A , vol.391 , pp. 4165
    • Traud, A.L.1    Mucha, P.J.2    Porter, M.A.3
  • 27
    • 84921856915 scopus 로고    scopus 로고
    • We do not wish to tie ourselves too closely to particular numbers, because such numbers can vary dramatically in different classes of networks. As a rule of thumb, however, we think of "small," "medium-sized," and "large" communities as those that contain, respectively, tens to about a hundred, hundreds to thousands, and thousands or more nodes. Similarly, we think of "small" networks as having tens to hundreds of nodes and "large" networks as having thousands, tens of thousands, or even more nodes. Depending on one's perspective, one can construe the networks that we study in the present paper as either medium-sized or large.
    • We do not wish to tie ourselves too closely to particular numbers, because such numbers can vary dramatically in different classes of networks. As a rule of thumb, however, we think of "small," "medium-sized," and "large" communities as those that contain, respectively, tens to about a hundred, hundreds to thousands, and thousands or more nodes. Similarly, we think of "small" networks as having tens to hundreds of nodes and "large" networks as having thousands, tens of thousands, or even more nodes. Depending on one's perspective, one can construe the networks that we study in the present paper as either medium-sized or large.
  • 28
  • 38
    • 31944432114 scopus 로고    scopus 로고
    • PLEEE8 1539-3755
    • J. P. Bagrow and E. M. Bollt, Phys. Rev. E 72, 046108 (2005). PLEEE8 1539-3755 10.1103/PhysRevE.72.046108
    • (2005) Phys. Rev. e , vol.72 , pp. 046108
    • Bagrow, J.P.1    Bollt, E.M.2
  • 42
    • 84921888194 scopus 로고    scopus 로고
    • M. N. Kuperman, Pap. Phys. 5, 050003 (2013). 10.4279/PIP.050003
    • (2013) Pap. Phys. , vol.5 , pp. 050003
    • Kuperman, M.N.1
  • 43
    • 84883647775 scopus 로고    scopus 로고
    • J. P. Gleeson, Phys. Rev. X 3, 021004 (2013). 10.1103/PhysRevX.3.021004
    • (2013) Phys. Rev. X , vol.3 , pp. 021004
    • Gleeson, J.P.1
  • 46
    • 84921894506 scopus 로고    scopus 로고
    • edited by P. Bartlett, F. C. N. Pereira, C. J. C. Burges, L. Bottou, and K. Q. Weinberger (NIPS, La Jolla, CA)
    • T. J. Hansen and M. W. Mahoney, in Advances in Neural Information Processing Systems, edited by P. Bartlett, F. C. N. Pereira, C. J. C. Burges, L. Bottou, and K. Q. Weinberger (NIPS, La Jolla, CA, 2012), Vol. 25, pp. 2537-2545.
    • (2012) Advances in Neural Information Processing Systems , vol.25 , pp. 2537-2545
    • Hansen, T.J.1    Mahoney, M.W.2
  • 48
    • 84865029285 scopus 로고    scopus 로고
    • PLEEE8 1539-3755
    • K. Lerman and R. Ghosh, Phys. Rev. E 86, 026108 (2012). PLEEE8 1539-3755 10.1103/PhysRevE.86.026108
    • (2012) Phys. Rev. e , vol.86 , pp. 026108
    • Lerman, K.1    Ghosh, R.2
  • 61
    • 84921871018 scopus 로고    scopus 로고
    • Equation presented), and (Equation presented). For a network with pronounced core-periphery structure [such as the one we show in Fig. 1(b)], where (Equation presented), one additionally needs (Equation presented) (for the core to be sufficiently connected), (Equation presented) (otherwise, most peripheral nodes are connected directly to the core), and (Equation presented) (such that the periphery is reasonably well connected but not too dense). Other parameter choices that respect the basic constraint on the probabilities still produce networks with well-defined density-based core-periphery structure [62,63,64], but they do not "look like" Fig. 1(b). (They tend to resemble Fig. 1(c), provided they are reasonably well connected.) For an expanderlike network [such as the one we show in Fig. 1(c)], where (Equation presented), one needs (Equation presented) for the network to be sufficiently well connected.
    • The parameter choices for the block models have subtle effects that are not explained by the relative sizes of the probabilities (Equation presented), and (Equation presented). For a network with pronounced core-periphery structure [such as the one we show in Fig. 1(b)], where (Equation presented), one additionally needs (Equation presented) (for the core to be sufficiently connected), (Equation presented) (otherwise, most peripheral nodes are connected directly to the core), and (Equation presented) (such that the periphery is reasonably well connected but not too dense). Other parameter choices that respect the basic constraint on the probabilities still produce networks with well-defined density-based core-periphery structure [62,63,64], but they do not "look like" Fig. 1(b). (They tend to resemble Fig. 1(c), provided they are reasonably well connected.) For an expanderlike network [such as the one we show in Fig. 1(c)], where (Equation presented), one needs (Equation presented) for the network to be sufficiently well connected.
    • The parameter choices for the block models have subtle effects that are not explained by the relative sizes of the probabilities
  • 65
    • 33749468596 scopus 로고    scopus 로고
    • PLEEE8 1539-3755
    • M. E. J. Newman, Phys. Rev. E 74, 036104 (2006). PLEEE8 1539-3755 10.1103/PhysRevE.74.036104
    • (2006) Phys. Rev. e , vol.74 , pp. 036104
    • Newman, M.E.J.1
  • 67
    • 84921844218 scopus 로고    scopus 로고
    • CBMS Regional Conference Series in Mathematics Vol. 92 (AMS, Providence, RI).
    • F. R. K. Chung, Spectral Graph Theory, CBMS Regional Conference Series in Mathematics Vol. 92 (AMS, Providence, RI, 1997).
    • (1997) Spectral Graph Theory
    • Chung, F.R.K.1
  • 68
    • 84921833768 scopus 로고    scopus 로고
    • CBMS Regional Conference Series in Mathematics Vol. 107 (AMS, Providence, RI).
    • F. R. K. Chung and L. Lu, Complex Graphs and Networks, CBMS Regional Conference Series in Mathematics Vol. 107 (AMS, Providence, RI, 2006).
    • (2006) Complex Graphs and Networks
    • Chung, F.R.K.1    Lu, L.2
  • 70
    • 0033196289 scopus 로고    scopus 로고
    • 0002-9602
    • D. J. Watts, Am. J. Sociol. 105, 493 (1999). 0002-9602 10.1086/210318
    • (1999) Am. J. Sociol. , vol.105 , pp. 493
    • Watts, D.J.1
  • 71
    • 0035580899 scopus 로고    scopus 로고
    • 1042-9832
    • A. Condon and R. M. Karp, Random Struct. Alg. 18, 116 (2001). 1042-9832 10.1002/1098-2418(200103)18:2%3C116::AID-RSA1001%3E3.0.CO;2-2
    • (2001) Random Struct. Alg. , vol.18 , pp. 116
    • Condon, A.1    Karp, R.M.2
  • 74
    • 78650716530 scopus 로고    scopus 로고
    • CHAOEH 1054-1500
    • P. J. Mucha and M. A. Porter, Chaos 20, 041108 (2010). CHAOEH 1054-1500 10.1063/1.3518696
    • (2010) Chaos , vol.20 , pp. 041108
    • Mucha, P.J.1    Porter, M.A.2
  • 88
    • 0002965815 scopus 로고
    • AJPCAA 0002-9556
    • C. Spearman, Am. J. Psychol. 15, 72 (1904). AJPCAA 0002-9556 10.2307/1412159
    • (1904) Am. J. Psychol. , vol.15 , pp. 72
    • Spearman, C.1
  • 91
    • 33746227724 scopus 로고    scopus 로고
    • PLEEE8 1539-3755
    • J. Reichardt and S. Bornholdt, Phys. Rev. E 74, 016110 (2006). PLEEE8 1539-3755 10.1103/PhysRevE.74.016110
    • (2006) Phys. Rev. e , vol.74 , pp. 016110
    • Reichardt, J.1    Bornholdt, S.2
  • 99
  • 104
  • 108
    • 23444458006 scopus 로고    scopus 로고
    • P. Sarnak, Not. Am. Math. Soc. 51, 762 (2004).
    • (2004) , vol.51 , pp. 762
    • Sarnak, P.1
  • 113
    • 79953276953 scopus 로고    scopus 로고
    • CHAOEH 1054-1500
    • E. Estrada, Chaos 21, 016103 (2011). CHAOEH 1054-1500 10.1063/1.3552144
    • (2011) Chaos , vol.21 , pp. 016103
    • Estrada, E.1
  • 118
    • 84861957197 scopus 로고    scopus 로고
    • PLEEE8 1539-3755
    • R. Lambiotte and M. Rosvall, Phys. Rev. E 85, 056107 (2012). PLEEE8 1539-3755 10.1103/PhysRevE.85.056107
    • (2012) Phys. Rev. e , vol.85 , pp. 056107
    • Lambiotte, R.1    Rosvall, M.2
  • 122
  • 125
    • 84921876813 scopus 로고    scopus 로고
    • K. T. Poole, Voteview (2014), available at http://voteview.com.
    • (2014) Voteview
    • Poole, K.T.1


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