메뉴 건너뛰기




Volumn , Issue , 2010, Pages 701-710

Sampling community structure

Author keywords

clustering; community detection; complex networks; graphs; sampling; social networks

Indexed keywords

COMMUNITY DETECTION; COMMUNITY STRUCTURES; COMPLEX NETWORKS; EXPANDER GRAPHS; IN-NETWORK; LARGER NETWORKS; NOVEL METHODS; REAL-WORLD DATASETS; SAMPLING METHOD; SOCIAL NETWORKS; STATISTICAL RELATIONAL LEARNING; SUBGRAPHS;

EID: 77954604479     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1772690.1772762     Document Type: Conference Paper
Times cited : (147)

References (34)
  • 3
    • 60549103853 scopus 로고    scopus 로고
    • Complex brain networks: Graph theoretical analysis of structural and functional systems
    • Feb
    • E. Bullmore and O. Sporns. Complex brain networks: graph theoretical analysis of structural and functional systems. Nature reviews. Neuroscience, Feb 2009.
    • (2009) Nature Reviews. Neuroscience
    • Bullmore, E.1    Sporns, O.2
  • 4
    • 27744593981 scopus 로고    scopus 로고
    • The best of the 20th century: Editors name top 10 algorithms
    • B. A. Cipra. The best of the 20th century: Editors name top 10 algorithms. SIAM News, 33, 2000.
    • (2000) SIAM News , vol.33
    • Cipra, B.A.1
  • 5
    • 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. Physical Review E, 70(6):066111+, Dec 2004.
    • (2004) Physical Review E , vol.70 , Issue.6
    • Clauset, A.1    Newman, M.E.J.2    Moore, C.3
  • 6
    • 78049524523 scopus 로고    scopus 로고
    • Operational parameters affecting use of anonymous cell phone tracking for generating traffic information
    • R. Clayford and T. Johnson. Operational parameters affecting use of anonymous cell phone tracking for generating traffic information. In 82nd TRB Annual Meeting, Jan 2003.
    • 82nd TRB Annual Meeting, Jan 2003
    • Clayford, R.1    Johnson, T.2
  • 7
    • 65449185511 scopus 로고    scopus 로고
    • Feedback effects between similarity and social influence in online communities
    • D. Crandall, D. Cosley, D. Huttenlocher, J. Kleinberg, and S. Suri. Feedback effects between similarity and social influence in online communities. In KDD '08, pages 160-168, 2008.
    • (2008) KDD '08 , pp. 160-168
    • Crandall, D.1    Cosley, D.2    Huttenlocher, D.3    Kleinberg, J.4    Suri, S.5
  • 9
    • 27244441304 scopus 로고    scopus 로고
    • Community detection in complex networks using extremal optimization
    • J. Duch and A. Arenas. Community detection in complex networks using extremal optimization. Physical Review E, 72(2):027104+, 2005.
    • (2005) Physical Review E , vol.72 , Issue.2
    • Duch, J.1    Arenas, A.2
  • 10
    • 85024252288 scopus 로고
    • Clique partitions, graph compression and speeding-up algorithms
    • T. Feder and R. Motwani. Clique partitions, graph compression and speeding-up algorithms. In J. Comp. and Sys. Sci., pages 123-133, 1991.
    • (1991) J. Comp. and Sys. Sci. , pp. 123-133
    • Feder, T.1    Motwani, R.2
  • 16
    • 69949089097 scopus 로고    scopus 로고
    • Respondent-driven sampling as markov chain monte carlo
    • S. Goel, Matthew, and J. Salganik. Respondent-driven sampling as markov chain monte carlo. Stat. in Medicine, 2009.
    • (2009) Stat. in Medicine
    • Goel, S.1    Matthew2    Salganik, J.3
  • 17
    • 77955861261 scopus 로고    scopus 로고
    • The performance of modularity maximization in practical contexts
    • 0910.0165
    • B. H. Good, Y.-A. de Montjoye, and A. Clauset. The performance of modularity maximization in practical contexts. arXiv ePrints, 0910.0165, 2009.
    • (2009) arXiv ePrints
    • Good, B.H.1    De Montjoye, Y.-A.2    Clauset, A.3
  • 18
    • 0037118191 scopus 로고    scopus 로고
    • Partition-distance: A problem and class of perfect graphs arising in clustering
    • May
    • D. Gusfield. Partition-distance: A problem and class of perfect graphs arising in clustering. Info. Proc. Letters, 82(3):159-164, May 2002.
    • (2002) Info. Proc. Letters , vol.82 , Issue.3 , pp. 159-164
    • Gusfield, D.1
  • 20
    • 67049137972 scopus 로고    scopus 로고
    • Metropolis algorithms for representative subgraph sampling
    • C. Hubler, H.-P. Kriegel, K. Borgwardt, and Z. Ghahramani. Metropolis algorithms for representative subgraph sampling. In ICDM '08, pages 283-292, 2008.
    • (2008) ICDM '08 , pp. 283-292
    • Hubler, C.1    Kriegel, H.-P.2    Borgwardt, K.3    Ghahramani, Z.4
  • 21
    • 0034609791 scopus 로고    scopus 로고
    • The large-scale organization of metabolic networks
    • Oct
    • H. Jeong, B. Tombor, R. Albert, Z. N. Oltvai, and A. L. Barabási. The large-scale organization of metabolic networks. Nature, 407(6804):651-654, Oct 2000.
    • (2000) Nature , vol.407 , Issue.6804 , pp. 651-654
    • Jeong, H.1    Tombor, B.2    Albert, R.3    Oltvai, Z.N.4    Barabási, A.L.5
  • 22
    • 4243128193 scopus 로고    scopus 로고
    • On clusterings: Good, bad and spectral
    • May
    • R. Kannan, S. Vempala, and A. Vetta. On clusterings: Good, bad and spectral. J. ACM, 51(3):497-515, May 2004.
    • (2004) J. ACM , vol.51 , Issue.3 , pp. 497-515
    • Kannan, R.1    Vempala, S.2    Vetta, A.3
  • 24
    • 33749581229 scopus 로고    scopus 로고
    • Sampling from large graphs
    • New York, NY, USA
    • J. Leskovec and C. Faloutsos. Sampling from large graphs. In KDD '06, pages 631-636, New York, NY, USA, 2006.
    • (2006) KDD '06 , pp. 631-636
    • Leskovec, J.1    Faloutsos, C.2
  • 25
    • 32344436210 scopus 로고    scopus 로고
    • Graphs over time: Densification laws, shrinking diameters and possible explanations
    • J. Leskovec, J. Kleinberg, and C. Faloutsos. Graphs over time: densification laws, shrinking diameters and possible explanations. In KDD '05, pages 177-187, 2005.
    • (2005) KDD '05 , pp. 177-187
    • Leskovec, J.1    Kleinberg, J.2    Faloutsos, C.3
  • 27
    • 34249102504 scopus 로고    scopus 로고
    • Classification in networked data: A toolkit and a univariate case study
    • S. A. Macskassy and F. Provost. Classification in networked data: A toolkit and a univariate case study. J. Mach. Learn. Res., 8:935-983, 2007.
    • (2007) J. Mach. Learn. Res. , vol.8 , pp. 935-983
    • Macskassy, S.A.1    Provost, F.2
  • 28
    • 73349119355 scopus 로고    scopus 로고
    • Expanding network communities from representative examples
    • A. Mehler and S. Skiena. Expanding network communities from representative examples. ACM TKDD, 3(2):1-27, 2009.
    • (2009) ACM TKDD , vol.3 , Issue.2 , pp. 1-27
    • Mehler, A.1    Skiena, S.2
  • 30
    • 33749468596 scopus 로고    scopus 로고
    • Finding community structure in networks using the eigenvectors of matrices
    • M. E. J. Newman. Finding community structure in networks using the eigenvectors of matrices. Physical Review E, 74(3), 2006.
    • (2006) Physical Review E , vol.74 , Issue.3
    • Newman, M.E.J.1
  • 31
    • 77954593786 scopus 로고    scopus 로고
    • Effectively visualizing large networks through sampling
    • D. Rafiei. Effectively visualizing large networks through sampling. In Proc. VIS 05, pages 375-382, 2005.
    • (2005) Proc. VIS 05 , pp. 375-382
    • Rafiei, D.1
  • 34
    • 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. Anthropological Research, 33:452-473, 1977.
    • (1977) J. Anthropological Research , vol.33 , pp. 452-473
    • Zachary, W.1


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