메뉴 건너뛰기




Volumn 3243, Issue , 2004, Pages 19-30

Analyzing the small world phenomenon using a hybrid model with local network flow

Author keywords

[No Author keywords available]

Indexed keywords

GRAPH ALGORITHMS;

EID: 35048865310     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-30216-2_2     Document Type: Article
Times cited : (4)

References (14)
  • 2
    • 33746329541 scopus 로고
    • On line disjoint paths of bounded length
    • S. Boyles, G. Exoo, On line disjoint paths of bounded length. Discrete Math. 44 (1983)
    • (1983) Discrete Math. , vol.44
    • Boyles, S.1    Exoo, G.2
  • 3
    • 0037058980 scopus 로고    scopus 로고
    • Average distances in random graphs with given expected degree sequences
    • F. Chung and L. Lu, Average distances in random graphs with given expected degree sequences, Proceedings of National Academy of Science, 99 (2002).
    • (2002) Proceedings of National Academy of Science , vol.99
    • Chung, F.1    Lu, L.2
  • 5
    • 0000936284 scopus 로고
    • Gráfok elöírt fokú pontokkal
    • P. Erdös and T. Gallai, Gráfok elöírt fokú pontokkal (Graphs with points of prescribed degrees, in Hungarian), Mat. Lapok 11 (1961), 264-274.
    • (1961) Mat. Lapok , vol.11 , pp. 264-274
    • Erdös, P.1    Gallai, T.2
  • 6
    • 33645609510 scopus 로고    scopus 로고
    • Heuristically optimized trade-offs: A new paradigm for power laws in the Internet
    • A. Fabrikant, E. Koutsoupias and C. H. Papadimitriou, Heuristically optimized trade-offs: a new paradigm for power laws in the Internet, STOC 2002.
    • (2002) STOC
    • Fabrikant, A.1    Koutsoupias, E.2    Papadimitriou, C.H.3
  • 9
    • 0020175940 scopus 로고
    • The complexity of finding maximum disjoint paths with length constraints
    • A. Itai, Y. Perl, and Y. Shiloach, The complexity of finding maximum disjoint paths with length constraints, Networks 12 (1982)
    • (1982) Networks , vol.12
    • Itai, A.1    Perl, Y.2    Shiloach, Y.3
  • 11
    • 0002687371 scopus 로고
    • The small world problem
    • S. Milgram, The small world problem, Psychology Today, 2 (1967), 60-67.
    • (1967) Psychology Today , vol.2 , pp. 60-67
    • Milgram, S.1
  • 12
    • 79960601554 scopus 로고    scopus 로고
    • A Brief History of Generative Models for Power Law and Lognormal Distributions
    • M. Mitzenmacher, A Brief History of Generative Models for Power Law and Lognormal Distributions, Internet Math, 1 (2003), no. 2.
    • (2003) Internet Math , vol.1 , Issue.2
    • Mitzenmacher, M.1
  • 13
    • 0026407442 scopus 로고
    • Fast approximation algorithms for fractional packing and covering problems
    • S. Plotkin, D. B. Shmoys, and E Tardos, Fast approximation algorithms for fractional packing and covering problems, FOCS 1991, pp. 495-504.
    • (1991) FOCS , pp. 495-504
    • Plotkin, S.1    Shmoys, D.B.2    Tardos, E.3
  • 14
    • 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.
    • Nature , vol.393 , pp. 440-442
    • Watts, D.J.1    Strogatz, S.H.2


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