메뉴 건너뛰기




Volumn 38, Issue 4, 2011, Pages 453-466

Stochastic kronecker graphs

Author keywords

Connectivity; Kronecker graphs; Random graphs; Small world networks; Web graphs

Indexed keywords


EID: 79956074520     PISSN: 10429832     EISSN: 10982418     Source Type: Journal    
DOI: 10.1002/rsa.20335     Document Type: Article
Times cited : (17)

References (14)
  • 2
    • 0348038622 scopus 로고
    • The diameter of random graphs
    • B. Bollobás, The diameter of random graphs, IEEE Trans Inf Theory 36 ( 1990), 285-288.
    • (1990) IEEE Trans Inf Theory , vol.36 , pp. 285-288
    • Bollobás, B.1
  • 3
    • 0346408951 scopus 로고    scopus 로고
    • The diameter of random sparse graphs
    • F. Chung, and L. Lu, The diameter of random sparse graphs, Adv Appl Math 26 ( 2001), 257-279.
    • (2001) Adv Appl Math , vol.26 , pp. 257-279
    • Chung, F.1    Lu, L.2
  • 5
    • 4544276494 scopus 로고
    • Publicationes Mathematicae, Debrecen
    • P. ErdOs, and A. Rényi, On random graphs i, Publicationes Mathematicae, Debrecen, 1959, pp. 290e-297e.
    • (1959) On random graphs i
    • ErdOs, P.1    Rényi, A.2
  • 6
    • 0030197678 scopus 로고    scopus 로고
    • A new approach to the minimum cut problem
    • D. Karger, and C. Stein, A new approach to the minimum cut problem, J ACM 43 ( 1996), 601-640.
    • (1996) J ACM , vol.43 , pp. 601-640
    • Karger, D.1    Stein, C.2
  • 7
    • 0346146908 scopus 로고
    • Diameters of random graphs
    • V. Klee, and D. Larmann, Diameters of random graphs, Can J Math 33 ( 1981), 618-640.
    • (1981) Can J Math , vol.33 , pp. 618-640
    • Klee, V.1    Larmann, D.2
  • 8
    • 0033726520 scopus 로고    scopus 로고
    • The small-world phenomenon: An algorithmic perspective, In Proceedings of 32nd ACM Symposium on Theory of Computing, Portland, OR
    • J. Kleinberg, The small-world phenomenon: An algorithmic perspective, In Proceedings of 32nd ACM Symposium on Theory of Computing, Portland, OR, 2000.
    • (2000)
    • Kleinberg, J.1
  • 10
    • 84878045441 scopus 로고    scopus 로고
    • Complex networks and decentralized search algorithms, In Proceedings of the International Congress of Mathematicians (ICM)
    • J. Kleinberg, Complex networks and decentralized search algorithms, In Proceedings of the International Congress of Mathematicians (ICM), 2006.
    • (2006)
    • Kleinberg, J.1
  • 11
    • 33646414177 scopus 로고    scopus 로고
    • Realistic, mathematically tractable graph generation and evolution, using kronecker multiplication
    • J. Leskovec, D. Chakrabarti, J. Kleinberg, and C. Faloutsos, Realistic, mathematically tractable graph generation and evolution, using kronecker multiplication, PKDD Springer ( 2005), 133-145.
    • (2005) PKDD Springer , pp. 133-145
    • Leskovec, J.1    Chakrabarti, D.2    Kleinberg, J.3    Faloutsos, C.4
  • 12
    • 34547976504 scopus 로고    scopus 로고
    • Scalable modeling of real graphs using kronecker multiplication, Presented at the International Conference on Machine Learning (ICML), Corvalis, OR
    • J. Leskovec, and C. Faloutsos, Scalable modeling of real graphs using kronecker multiplication, Presented at the International Conference on Machine Learning (ICML), Corvalis, OR, 2007.
    • (2007)
    • Leskovec, J.1    Faloutsos, C.2
  • 14
    • 84990671447 scopus 로고
    • A critical point for random graphs with a given degree sequence
    • M. Molloy, and B. Reed, A critical point for random graphs with a given degree sequence, Random Struct Algorithms 6 ( 1995), 161-180.
    • (1995) Random Struct Algorithms , vol.6 , pp. 161-180
    • Molloy, M.1    Reed, B.2


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