메뉴 건너뛰기




Volumn , Issue , 2010, Pages 389-398

On the searchability of small-world networks with arbitrary underlying structure

Author keywords

decentralized search; small worlds; social networks

Indexed keywords

AUGMENTED GRAPH; DISTANCE-BASED; DOUBLING DIMENSIONS; GENERAL CLASS; GRAPH SIZES; GREEDY SEARCH; GREEDY SEARCH ALGORITHMS; LONG-RANGE CONNECTION; LOWER BOUNDS; NEXT-HOP; POLYLOGARITHMIC NUMBERS; SEARCH ALGORITHMS; SEARCHABILITY; SMALL WORLD NETWORKS; SMALL WORLDS; SOCIAL NETWORKS; SQUARE GRID;

EID: 77954711908     PISSN: 07378017     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1806689.1806744     Document Type: Conference Paper
Times cited : (27)

References (20)
  • 3
    • 0042855693 scopus 로고    scopus 로고
    • An experimental study of search in global social networks
    • P. S. Dodds, R. Muhamad, and D. J. Watts. An experimental study of search in global social networks. Science, 301:827-829, 2003.
    • (2003) Science , vol.301 , pp. 827-829
    • Dodds, P.S.1    Muhamad, R.2    Watts, D.J.3
  • 9
  • 18
    • 0002687371 scopus 로고
    • The small world problem
    • S. Milgram. The small world problem. Psychology Today, 67(1):60-67, 1967.
    • (1967) Psychology Today , vol.67 , Issue.1 , pp. 60-67
    • Milgram, S.1
  • 20
    • 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


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