메뉴 건너뛰기




Volumn 60, Issue 2, 2013, Pages

An in-depth analysis of stochastic Kronecker graphs

Author keywords

Graph models; Graph500; R MAT; Stochastic Kronecker graphs (SKG)

Indexed keywords

GRAPH MODEL; GRAPH500; KRONECKER; LOG-NORMAL DISTRIBUTION; MATHEMATICAL ANALYSIS; POWER LAW DISTRIBUTION; R-MAT; REAL-WORLD GRAPHS;

EID: 84877889155     PISSN: 00045411     EISSN: 1557735X     Source Type: Journal    
DOI: 10.1145/2450142.2450149     Document Type: Conference Paper
Times cited : (49)

References (32)
  • 1
    • 56549100603 scopus 로고    scopus 로고
    • K-core decomposition of internet graphs: Hierarchies, self-similarity and measurement biases
    • ALVAREZ-HAMELIN, J. I., DALL'ASTA, L., BARRAT, A., AND VESPIGNANI, A. 2008. K-core decomposition of internet graphs: hierarchies, self-similarity and measurement biases. Netw. Hetero. Media 3, 2, 371-393.
    • (2008) Netw. Hetero. Media , vol.3 , Issue.2 , pp. 371-393
    • Alvarez-Hamelin, J.I.1    Dall'Asta, L.2    Barrat, A.3    Vespignani, A.4
  • 3
    • 84948631966 scopus 로고
    • The accuracy of the Gaussian approximation to the sum of independent variates
    • BERRY, A. 1941. The accuracy of the gaussian approximation to the sum of independent variates. Trans. AMS 49, 1, 122-136.
    • (1941) Trans. AMS , vol.49 , Issue.1 , pp. 122-136
    • Berry, A.1
  • 4
    • 0035789678 scopus 로고    scopus 로고
    • The "DGX" distribution for mining massive, skewed data
    • ACM
    • BI, Z., FALOUTSOS, C., AND KORN, F. 2001. The "DGX" distribution for mining massive, skewed data. In Proceedings of KDD '01. ACM, 17-26.
    • (2001) Proceedings of KDD '01 , pp. 17-26
    • Bi, Z.1    Faloutsos, C.2    Korn, F.3
  • 6
    • 33745790274 scopus 로고    scopus 로고
    • Graph mining: Laws, generators, and algorithms
    • CHAKRABARTI, D. AND FALOUTSOS, C. 2006. Graph mining: Laws, generators, and algorithms. ACM Comput. Surv. 38, 1.
    • (2006) ACM Comput. Surv. , vol.38 , pp. 1
    • Chakrabarti, D.1    Faloutsos, C.2
  • 8
    • 65549085067 scopus 로고    scopus 로고
    • Power-law distributions in empirical data
    • CLAUSET, A., SHALIZI, C. R., AND NEWMAN, M. E. J. 2009. Power-law distributions in empirical data. SIAM Rev. 51, 4, 661-703.
    • (2009) SIAM Rev. , vol.51 , Issue.4 , pp. 661-703
    • Clauset, A.1    Shalizi, C.R.2    Newman, J.M.E.3
  • 9
    • 0000775686 scopus 로고
    • A moment inequality with an application to the central limit theorem
    • ESSEEN, C.-G. 1942. A moment inequality with an application to the central limit theorem. Skand. Aktuari-etidskr 39, 160-170.
    • (1942) Skand. Aktuari-etidskr , vol.39 , pp. 160-170
    • Esseen, C.-G.1
  • 13
    • 33646347861 scopus 로고    scopus 로고
    • K-core (bootstrap) percolation on complex networks: Critical phenomena and nonlocal effects
    • GOLTSEV, A. V., DOROGOVTSEV, S. N., AND MENDES, J. F. F. 2006. k-core (bootstrap) percolation on complex networks: Critical phenomena and nonlocal effects. Phys. Rev. E 73, 5, 056101.
    • (2006) Phys. Rev. E , vol.73 , Issue.5 , pp. 056101
    • Goltsev, A.V.1    Dorogovtsev, S.N.2    Mendes, F.J.F.3
  • 14
    • 84857185075 scopus 로고    scopus 로고
    • GRAPH500 STEERING COMMITTEE. 2010. Graph 500 benchmark. http://www.graph500.org/specifications.
    • (2010) Graph 500 Benchmark
  • 15
    • 80053203980 scopus 로고    scopus 로고
    • A mathematical analysis of the R-MAT random graph generator
    • GROËR, C., SULLIVAN, B. D., AND POOLE, S. 2011. A mathematical analysis of the R-MAT random graph generator. Networks 58, 3, 159-170.
    • (2011) Networks , vol.58 , Issue.3 , pp. 159-170
    • Groër, C.1    Sullivan, B.D.2    Poole, S.3
  • 16
    • 0000907205 scopus 로고
    • On the composition of unimodal distributions
    • IBRAGIMOV, I. A. 1956. On the composition of unimodal distributions. Theory Probability its App. 1, 2, 255-260.
    • (1956) Theory Probability its App. , vol.1 , Issue.2 , pp. 255-260
    • Ibragimov, I.A.1
  • 18
    • 4243148480 scopus 로고    scopus 로고
    • Authoritative sources in a hyperlinked environment
    • KLEINBERG, J. M. 1999. Authoritative sources in a hyperlinked environment. J. ACM 46, 5, 604-632.
    • (1999) J. ACM , vol.46 , Issue.5 , pp. 604-632
    • Kleinberg, J.M.1
  • 20
    • 33646414177 scopus 로고    scopus 로고
    • Realistic, mathematically tractable graph generation and evolution, using kronecker multiplication
    • Springer
    • LESKOVEC, J., CHAKRABARTI, D., KLEINBERG, J., AND FALOUTSOS, C. 2005. Realistic, mathematically tractable graph generation and evolution, using Kronecker multiplication. In Proceedings of PKDD 2005. Springer, 133-145.
    • (2005) Proceedings of PKDD 2005 , pp. 133-145
    • Leskovec, J.1    Chakrabarti, D.2    Kleinberg, J.3    Faloutsos, C.4
  • 22
    • 34547976504 scopus 로고    scopus 로고
    • Scalable modeling of real graphs using kronecker multiplication
    • ACM
    • LESKOVEC, J. AND FALOUTSOS, C. 2007. Scalable modeling of real graphs using kronecker multiplication. In Proceedings of ICML '07. ACM, 497-504.
    • (2007) Proceedings of ICML '07 , pp. 497-504
    • Leskovec, J.1    Faloutsos, C.2
  • 24
    • 79956074520 scopus 로고    scopus 로고
    • Stochastic kronecker graphs
    • MAHDIAN, M. AND XU, Y. 2011. Stochastic Kronecker graphs. Rand. Struct. Algor. 38, 4, 453-466.
    • (2011) Rand. Struct. Algor. , vol.38 , Issue.4 , pp. 453-466
    • Mahdian, M.1    Xu, Y.2
  • 25
    • 0001035413 scopus 로고
    • On the method of bounded differences
    • MCDIARMID, C. 1989. On the method of bounded differences. Surv. Combinat. 141, 148-188.
    • (1989) Surv. Combinat. , vol.141 , pp. 148-188
    • Mcdiarmid, C.1
  • 26
    • 85162386914 scopus 로고    scopus 로고
    • Subgraph detection using eigenvector L1 norms
    • MILLER, B., BLISS, N., AND WOLFE, P. 2010. Subgraph detection using eigenvector L1 norms. In Proceedings of NIPS 2010. 1633-1641.
    • (2010) Proceedings of NIPS 2010 , pp. 1633-1641
    • Miller, B.1    Bliss, N.2    Wolfe, P.3
  • 27
    • 79960601554 scopus 로고    scopus 로고
    • A brief history of generative models for power law and lognormal distributions
    • MITZENMACHER, M. 2003. A brief history of generative models for power law and lognormal distributions. Internet Math. 1, 2, 226-251.
    • (2003) Internet Math. , vol.1 , Issue.2 , pp. 226-251
    • Mitzenmacher, M.1
  • 28
    • 84924110183 scopus 로고    scopus 로고
    • The future of power law research
    • MITZENMACHER, M. 2006. The future of power law research. Internet Math. 2, 4, 525-534.
    • (2006) Internet Math. , vol.2 , Issue.4 , pp. 525-534
    • Mitzenmacher, M.1
  • 31
    • 0037117457 scopus 로고    scopus 로고
    • Winners don't take all: Characterizing the competition for links on the web
    • PENNOCK, D., FLAKE, G., LAWRENCE, S., GLOVER, E., AND GILES, C. L. 2002. Winners don't take all: Characterizing the competition for links on the web. Proc. Nat. Acad. Sci. 99, 8, 5207-5211.
    • (2002) Proc. Nat. Acad. Sci. , vol.99 , Issue.8 , pp. 5207-5211
    • Pennock, D.1    Flake, G.2    Lawrence, S.3    Glover, E.4    Giles, C.L.5


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