메뉴 건너뛰기




Volumn 5125 LNCS, Issue PART 1, 2008, Pages 133-144

Networks become navigable as nodes move and forget

Author keywords

Dynamic process; Random walks; Resource location; Routing; Small world phenomenon; Spatial gossip

Indexed keywords

LINGUISTICS; ROUTING ALGORITHMS; TRANSLATION (LANGUAGES);

EID: 49049116944     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-70575-8_12     Document Type: Conference Paper
Times cited : (16)

References (36)
  • 4
    • 84957020501 scopus 로고    scopus 로고
    • Barrière, L., Fraigniaud, P., Kranakis, E., Krizanc, D.: Efficient Routing in Networks with Long Range Contacts. In: Welch, J.L. (ed.) DISC 2001. LNCS, 2180, pp. 270-284. Springer, Heidelberg (2001)
    • Barrière, L., Fraigniaud, P., Kranakis, E., Krizanc, D.: Efficient Routing in Networks with Long Range Contacts. In: Welch, J.L. (ed.) DISC 2001. LNCS, vol. 2180, pp. 270-284. Springer, Heidelberg (2001)
  • 5
    • 0000062625 scopus 로고
    • The diameter of a cycle plus a random matching
    • Bollobás, B., Chung, F.: The diameter of a cycle plus a random matching. SIAM J. Discrete Math. 1(3), 328-333 (1988)
    • (1988) SIAM J. Discrete Math , vol.1 , Issue.3 , pp. 328-333
    • Bollobás, B.1    Chung, F.2
  • 8
    • 49049091790 scopus 로고    scopus 로고
    • Networks Become Navigable as Nodes Move and Forget
    • Technical Report, arXiv:0803.0248v1
    • Chaintreau, A., Fraigniaud, P., Lebhar, E.: Networks Become Navigable as Nodes Move and Forget. Technical Report, arXiv:0803.0248v1 (2008)
    • (2008)
    • Chaintreau, A.1    Fraigniaud, P.2    Lebhar, E.3
  • 10
    • 33744479345 scopus 로고    scopus 로고
    • Clarke, I., Sandberg, O., Wiley, B., Hong, T.W.: Freenet: A Distributed Anonymous Information Storage and Retrieval System. In: Federrath, H. (ed.) Designing Privacy Enhancing Technologies. LNCS, 2009, pp. 46-66. Springer, Heidelberg (2001)
    • Clarke, I., Sandberg, O., Wiley, B., Hong, T.W.: Freenet: A Distributed Anonymous Information Storage and Retrieval System. In: Federrath, H. (ed.) Designing Privacy Enhancing Technologies. LNCS, vol. 2009, pp. 46-66. Springer, Heidelberg (2001)
  • 11
    • 49049109480 scopus 로고    scopus 로고
    • Clauset, A., Moore, C.: How Do Networks Become Navigable? Technical Report, arXiv:0309.415v2 (2003)
    • Clauset, A., Moore, C.: How Do Networks Become Navigable? Technical Report, arXiv:0309.415v2 (2003)
  • 13
    • 0042855693 scopus 로고    scopus 로고
    • An experimental study of search in global social networks
    • Dodds, P., Muhamad, R., Watts, D.: An experimental study of search in global social networks. Science 301(5634), 827-829 (2003)
    • (2003) Science , vol.301 , Issue.5634 , pp. 827-829
    • Dodds, P.1    Muhamad, R.2    Watts, D.3
  • 14
    • 38549105967 scopus 로고    scopus 로고
    • Non-Searchability of Random Power Law Graphs
    • Tovar, E, Tsigas, P, Fouchal, H, eds, OPODIS 2007, Springer, Heidelberg
    • Duchon, P., Eggeman, N., Hanusse, N.: Non-Searchability of Random Power Law Graphs. In: Tovar, E., Tsigas, P., Fouchal, H. (eds.) OPODIS 2007. LNCS, vol. 4878. Springer, Heidelberg (2007)
    • (2007) LNCS , vol.4878
    • Duchon, P.1    Eggeman, N.2    Hanusse, N.3
  • 16
    • 33646398591 scopus 로고    scopus 로고
    • Flammini, M., Moscardelli, L., Navarra, A., Perennes, S.: Asymptotically Optimal Solutions for Small World Graphs. In: Fraigniaud, P. (ed.) DISC 2005. LNCS, 3724, pp. 414-428. Springer, Heidelberg (2005)
    • Flammini, M., Moscardelli, L., Navarra, A., Perennes, S.: Asymptotically Optimal Solutions for Small World Graphs. In: Fraigniaud, P. (ed.) DISC 2005. LNCS, vol. 3724, pp. 414-428. Springer, Heidelberg (2005)
  • 17
    • 27144496651 scopus 로고    scopus 로고
    • Fraigniaud, P.: Greedy routing in tree-decomposed graphs: a new perspective on the small-world phenomenon. In: Brodal, G.S., Leonardi, S. (eds.) ESA 2005. LNCS, 3669, pp. 791-802. Springer, Heidelberg (2005)
    • Fraigniaud, P.: Greedy routing in tree-decomposed graphs: a new perspective on the small-world phenomenon. In: Brodal, G.S., Leonardi, S. (eds.) ESA 2005. LNCS, vol. 3669, pp. 791-802. Springer, Heidelberg (2005)
  • 18
    • 27144463689 scopus 로고    scopus 로고
    • Fraigniaud, P., Gauron, P., Latapy, M.: Combining the Use of Clustering and Scale-Free Nature of User Exchanges into a Simple and Efficient P2P System. In: Cunha, J.C., Medeiros, P.D. (eds.) Euro-Par 2005. LNCS, 3648, pp. 1163-1172. Springer, Heidelberg (2005)
    • Fraigniaud, P., Gauron, P., Latapy, M.: Combining the Use of Clustering and Scale-Free Nature of User Exchanges into a Simple and Efficient P2P System. In: Cunha, J.C., Medeiros, P.D. (eds.) Euro-Par 2005. LNCS, vol. 3648, pp. 1163-1172. Springer, Heidelberg (2005)
  • 20
    • 33750701136 scopus 로고    scopus 로고
    • Fraigniaud, P., Lebhar, E., Lotker, Z.: A Doubling Dimension Threshold Θ(log logn) for Augmented Graph Navigability. In: Azar, Y., Erlebach, T. (eds.) ESA 2006. LNCS, 4168, pp. 376-386. Springer, Heidelberg (2006)
    • Fraigniaud, P., Lebhar, E., Lotker, Z.: A Doubling Dimension Threshold Θ(log logn) for Augmented Graph Navigability. In: Azar, Y., Erlebach, T. (eds.) ESA 2006. LNCS, vol. 4168, pp. 376-386. Springer, Heidelberg (2006)
  • 22
    • 0036670170 scopus 로고    scopus 로고
    • Mobility Increases the Capacity of Ad Hoc Wireless Networks
    • Grossglauser, M., Tse, D.: Mobility Increases the Capacity of Ad Hoc Wireless Networks. IEEE/ACM Trans. on Net. 10(4), 477-486 (2002)
    • (2002) IEEE/ACM Trans. on Net , vol.10 , Issue.4 , pp. 477-486
    • Grossglauser, M.1    Tse, D.2
  • 25
  • 26
    • 0033726520 scopus 로고    scopus 로고
    • The small-world phenomenon: An algorithmic perspective
    • STOC, pp
    • Kleinberg, J.: The small-world phenomenon: an algorithmic perspective. In: 32nd ACM Symp. on Theory of Computing (STOC), pp. 163-170 (2000)
    • (2000) 32nd ACM Symp. on Theory of Computing , pp. 163-170
    • Kleinberg, J.1
  • 27
    • 84878045441 scopus 로고    scopus 로고
    • Complex networks and decentralized search algorithm
    • ICM, Madrid
    • Kleinberg, J.: Complex networks and decentralized search algorithm. In: International Congress of Mathematicians (ICM), Madrid (2006)
    • (2006) International Congress of Mathematicians
    • Kleinberg, J.1
  • 28
    • 33750719107 scopus 로고    scopus 로고
    • Kumar, R., Liben-Nowell, D., Tomkins, A.: Navigating Low-Dimensional and Hierarchical Population Networks. In: Azar, Y., Erlebach, T. (eds.) ESA 2006. LNCS, 4168. Springer, Heidelberg (2006)
    • Kumar, R., Liben-Nowell, D., Tomkins, A.: Navigating Low-Dimensional and Hierarchical Population Networks. In: Azar, Y., Erlebach, T. (eds.) ESA 2006. LNCS, vol. 4168. Springer, Heidelberg (2006)
  • 31
    • 0002687371 scopus 로고
    • The Small-World Problem
    • Milgram, S.: The Small-World Problem. Psychology Today, pp. 60-67 (1967)
    • (1967) Psychology Today , pp. 60-67
    • Milgram, S.1
  • 32
    • 49049091979 scopus 로고    scopus 로고
    • Neighbor Selection and Hitting Probability in Small-World Graphs
    • to appear
    • Sandberg, O.: Neighbor Selection and Hitting Probability in Small-World Graphs. Annals of Applied Probability (to appear, 2008)
    • (2008) Annals of Applied Probability
    • Sandberg, O.1
  • 33
    • 49049098858 scopus 로고    scopus 로고
    • The evolution of navigable small-world networks
    • Chalmers University of Technology
    • Sandberg, O., Clarke, I.: The evolution of navigable small-world networks. Tech. Report 2007:14, Chalmers University of Technology (2007)
    • (2007) Tech. Report 2007 , vol.14
    • Sandberg, O.1    Clarke, I.2
  • 34
    • 0000570212 scopus 로고
    • On a class of skew distribution functions
    • Simon, H.: On a class of skew distribution functions. Biometrika 42(3/4), 425-440 (1955)
    • (1955) Biometrika , vol.42 , Issue.3-4 , pp. 425-440
    • Simon, H.1
  • 36
    • 0032482432 scopus 로고    scopus 로고
    • Collective Dynamics of Small-World Networks
    • Watts, D., Strogatz, S.: Collective Dynamics of Small-World Networks. Nature 393, 440-442 (1998)
    • (1998) Nature , vol.393 , pp. 440-442
    • Watts, D.1    Strogatz, S.2


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