메뉴 건너뛰기




Volumn 1, Issue 3, 2008, Pages 441-457

Community structures of networks

Author keywords

Clique partitioning problem; Community structures; Food webs; Graph partitioning problem; Graphs; Integer linear programming; Linear programming; Networks; Zachary's karate club

Indexed keywords


EID: 49449107396     PISSN: 16618270     EISSN: 16618289     Source Type: Journal    
DOI: 10.1007/s11786-007-0035-1     Document Type: Article
Times cited : (12)

References (36)
  • 1
    • 0033539175 scopus 로고    scopus 로고
    • Diameter of the World-Wide Web
    • R. Albert, H. Jeong, and A.-L. Barabási, Diameter of the World-Wide Web. Nature 401, 130-131 (1999).
    • (1999) Nature , vol.401 , pp. 130-131
    • Albert, R.1    Jeong, H.2    Barabási, A.-L.3
  • 3
    • 31944432114 scopus 로고    scopus 로고
    • Local method for detecting communities
    • J. P. Bagrow and E.M. Bollt, Local method for detecting communities. Phys. Rev. E 72, 046108 (2005).
    • (2005) Phys. Rev. E , vol.72 , pp. 046108
    • Bagrow, J.P.1    Bollt, E.M.2
  • 4
    • 0024877577 scopus 로고
    • The seasonal dynamics of the Chesapeake Bay ecosystem
    • D. Baird and R. E. Ulanowicz, The seasonal dynamics of the Chesapeake Bay ecosystem. Ecological Monographs 59, 329-364 (1989).
    • (1989) Ecological Monographs , vol.59 , pp. 329-364
    • Baird, D.1    Ulanowicz, R.E.2
  • 5
    • 0038483826 scopus 로고    scopus 로고
    • Emergence of scaling in random networks
    • A.-L. Barabási and R. Albert, 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
  • 6
    • 49449106716 scopus 로고    scopus 로고
    • C. Bondavalli and R. Ulanowicz, email communication (2006).
    • C. Bondavalli and R. Ulanowicz, email communication (2006).
  • 8
    • 0013108924 scopus 로고
    • Some distribution-independent results about the asymptotic order of the average number of pivot steps of the simplex method
    • K.-H. Borgwardt, Some distribution-independent results about the asymptotic order of the average number of pivot steps of the simplex method. Math. Oper. Res. 7, 441-462 (1982).
    • (1982) Math. Oper. Res , vol.7 , pp. 441-462
    • Borgwardt, K.-H.1
  • 9
    • 0020179461 scopus 로고
    • The average number of steps required by the simplex method is polynomial
    • K.-H. Borgwardt, The average number of steps required by the simplex method is polynomial. Zeitschrift für Operations Research 26, 157-177 (1982).
    • (1982) Zeitschrift für Operations Research , vol.26 , pp. 157-177
    • Borgwardt, K.-H.1
  • 10
    • 49449090957 scopus 로고    scopus 로고
    • Average behavior of the simplex algorithm: Some improvements in the analysis of the rotation-symmetry-model
    • Cambridge, Mass
    • K.-H. Borgwardt, Average behavior of the simplex algorithm: Some improvements in the analysis of the rotation-symmetry-model. The 12th Symposium on Mathematical Programming, Cambridge, Mass.
    • The 12th Symposium on Mathematical Programming
    • Borgwardt, K.-H.1
  • 11
    • 33746266541 scopus 로고    scopus 로고
    • Maximum transfer distace between partitions
    • I. Charon, L. Denoeud, A. Guénoche and O. Hudry, Maximum transfer distace between partitions. J. Classif. 23 (1), 103-121 (2006).
    • (2006) J. Classif , vol.23 , Issue.1 , pp. 103-121
    • Charon, I.1    Denoeud, L.2    Guénoche, A.3    Hudry, O.4
  • 12
    • 34548435681 scopus 로고    scopus 로고
    • W. Y. C. Chen, A. W. M. Dress, and W. Q. Yu, Checking the reliability of a new approach towards detecting community structures in networks using linear programming. IET Sys. Biol. 5, 286-291 (2007).
    • W. Y. C. Chen, A. W. M. Dress, and W. Q. Yu, Checking the reliability of a new approach towards detecting community structures in networks using linear programming. IET Sys. Biol. 5, 286-291 (2007).
  • 13
    • 27244456660 scopus 로고    scopus 로고
    • Finding local community structure in networks
    • A. Clauset, Finding local community structure in networks. Phys. Rev. E 72, 026132 (2005).
    • (2005) Phys. Rev. E , vol.72 , pp. 026132
    • Clauset, A.1
  • 14
    • 41349117788 scopus 로고    scopus 로고
    • Finding community structure in very large networks
    • A. Clauset, M. E. J. Newman, and C. Moore, Finding community structure in very large networks, Phys. Rev. E 69, 026113 (2004).
    • (2004) Phys. Rev. E , vol.69 , pp. 026113
    • Clauset, A.1    Newman, M.E.J.2    Moore, C.3
  • 15
  • 16
    • 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. Natl. Acad. Sci. USA 99, 7821-7826 (2002).
    • (2002) Proc. Natl. Acad. Sci. USA , vol.99 , pp. 7821-7826
    • Girvan, M.1    Newman, M.E.J.2
  • 17
    • 0024717601 scopus 로고
    • A cutting plane algorithm for a clustering problem
    • M. Grötschel, Y. Wakabayashi, A cutting plane algorithm for a clustering problem. Mathematical Programming 45, 59-96 (1989).
    • (1989) Mathematical Programming , vol.45 , pp. 59-96
    • Grötschel, M.1    Wakabayashi, Y.2
  • 19
  • 20
    • 0032131147 scopus 로고    scopus 로고
    • A fast and highly quality multilevel scheme for partitioning irregular graphs
    • G. Karypis and V. Kumar, A fast and highly quality multilevel scheme for partitioning irregular graphs. SIAM J. Sci. Comput. 20(1), 359-392 (1998).
    • (1998) SIAM J. Sci. Comput , vol.20 , Issue.1 , pp. 359-392
    • Karypis, G.1    Kumar, V.2
  • 21
    • 84990479742 scopus 로고
    • An efficient heuristic procedure for partitioning graphs
    • B. W. Kernighan and S. Lin, An efficient heuristic procedure for partitioning graphs. Bell System Technical Journal 49, 291-307 (1970).
    • (1970) Bell System Technical Journal , vol.49 , pp. 291-307
    • Kernighan, B.W.1    Lin, S.2
  • 22
    • 42749100809 scopus 로고    scopus 로고
    • Fast algorithm for detecting community structure in networks
    • M. E. Newman, Fast algorithm for detecting community structure in networks. Phys. Rev. E 69, 066133 (2004).
    • (2004) Phys. Rev. E , vol.69 , pp. 066133
    • Newman, M.E.1
  • 23
    • 37649028224 scopus 로고    scopus 로고
    • Finding and evaluating community structure in networks
    • M. E. J. Newman and M. Girvan, Finding and evaluating community structure in networks, Phys. Rev. E 69, 026113 (2004).
    • (2004) Phys. Rev. E , vol.69 , pp. 026113
    • Newman, M.E.J.1    Girvan, M.2
  • 24
    • 33745437702 scopus 로고    scopus 로고
    • The proteomes of neurotransmitter receptor complexes form modular networks with distributed functionality underlying plasticity and behaviour
    • doi: 10.1038/msb4100041
    • A. Pocklington, M. Cumiskey, J. Armstrong and S. Grant, The proteomes of neurotransmitter receptor complexes form modular networks with distributed functionality underlying plasticity and behaviour. Molecular System Biology doi: 10.1038/msb4100041, (2006).
    • (2006) Molecular System Biology
    • Pocklington, A.1    Cumiskey, M.2    Armstrong, J.3    Grant, S.4
  • 25
    • 0000812783 scopus 로고
    • Partitioning sparse matrices with eigenvectors of graphs
    • A. Pothen, H. Simon, and K.-P. Liou, Partitioning sparse matrices with eigenvectors of graphs. SIAM J. Matrix Anal. Appl. 11, 430-452 (1990).
    • (1990) SIAM J. Matrix Anal. Appl , vol.11 , pp. 430-452
    • Pothen, A.1    Simon, H.2    Liou, K.-P.3
  • 27
    • 37649031573 scopus 로고    scopus 로고
    • Detecting fuzzy community structures in complex networks with a Potts model
    • J. Reichardt and S. Bornholdt, Detecting fuzzy community structures in complex networks with a Potts model, Phys. Rev. Lett. 93, 218701 (2004).
    • (2004) Phys. Rev. Lett , vol.93 , pp. 218701
    • Reichardt, J.1    Bornholdt, S.2
  • 28
    • 84909725471 scopus 로고    scopus 로고
    • The problem of the average speed of the simplex method
    • A. Bachem, M. Grötschel and B. Korte eds, state of the art, Springer-Verlag, Berlin
    • S. Smale, The problem of the average speed of the simplex method. In A. Bachem, M. Grötschel and B. Korte (eds.), Mathematical programming: The state of the art, 530-539. Springer-Verlag, Berlin.
    • Mathematical programming: The , pp. 530-539
    • Smale, S.1
  • 30
    • 9544245816 scopus 로고    scopus 로고
    • Quantitative methods for ecological network analysis
    • R. Ulanowicz, Quantitative methods for ecological network analysis. Comput. Biol. Chem. 28, 321-339 (2004).
    • (2004) Comput. Biol. Chem , vol.28 , pp. 321-339
    • Ulanowicz, R.1
  • 31
    • 49449092295 scopus 로고    scopus 로고
    • University of Maryland Center for Environmental Science, accessed November 2006
    • University of Maryland Center for Environmental Science, Chesapeake Biological Laboratory. http://www.cbl.umces.edu/~atlss/ATLSS.html, accessed November 2006.
    • Chesapeake Biological Laboratory
  • 33
    • 0032482432 scopus 로고    scopus 로고
    • Collective dynamics of 'small world' networks
    • D. J. Watts and S. H. Strogatz, Collective dynamics of 'small world' networks. Nature 393, 440-442 (1998).
    • (1998) Nature , vol.393 , pp. 440-442
    • Watts, D.J.1    Strogatz, S.H.2
  • 35
    • 2942619068 scopus 로고    scopus 로고
    • Finding communities in linear time: A physics approach
    • F. Wu and B. A. Huberman, Finding communities in linear time: A physics approach. Eur. Phys. J. B 38, 331-338 (2004).
    • (2004) Eur. Phys. J. B , vol.38 , pp. 331-338
    • Wu, F.1    Huberman, B.A.2
  • 36
    • 42449110882 scopus 로고
    • An information flow model for conflict and fisson in small groups
    • W. W. Zachary, An information flow model for conflict and fisson 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가 분석하여 추출한 것입니다.