Greedy routing in small-world networks with power-law degrees
暂无分享,去创建一个
[1] Jasmine Novak,et al. Geographic routing in social networks , 2005, Proc. Natl. Acad. Sci. USA.
[2] Charles U. Martel,et al. Analyzing Kleinberg's (and other) small-world Models , 2004, PODC '04.
[3] D. Watts,et al. An Experimental Study of Search in Global Social Networks , 2003, Science.
[4] Albert-László Barabási,et al. Evolution of Networks: From Biological Nets to the Internet and WWW , 2004 .
[5] Jon M. Kleinberg,et al. Navigation in a small world , 2000, Nature.
[6] Albert-László Barabási,et al. Statistical mechanics of complex networks , 2001, ArXiv.
[7] Moni Naor,et al. Know thy neighbor's neighbor: the power of lookahead in randomized P2P networks , 2004, STOC '04.
[8] Nicolas Schabanel,et al. Almost Optimal Decentralized Routing in Long-Range Contact Networks , 2004, ICALP.
[9] James Aspnes,et al. Fault-tolerant routing in peer-to-peer systems , 2002, PODC '02.
[10] George Giakkoupis,et al. On the complexity of greedy routing in ring-based peer-to-peer networks , 2007, PODC '07.
[11] Lali Barrière,et al. Efficient Routing in Networks with Long Range Contacts , 2001, DISC.
[12] David D. Jensen,et al. Decentralized Search in Networks Using Homophily and Degree Disparity , 2005, IJCAI.
[13] George Giakkoupis,et al. Optimal path search in small worlds: dimension matters , 2011, STOC '11.
[14] Sharon L. Milgram,et al. The Small World Problem , 1967 .
[15] Nicolas Schabanel,et al. Close to optimal decentralized routing in long-range contact networks , 2005, Theor. Comput. Sci..
[16] D. Gamarnik,et al. The diameter of a long range percolation graph , 2002, SODA 2002.
[17] Charles U. Martel,et al. Analyzing and characterizing small-world graphs , 2005, SODA '05.
[18] Fan Chung Graham,et al. The Average Distance in a Random Graph with Given Expected Degrees , 2004, Internet Math..
[19] Martin Dietzfelbinger,et al. Tight Bounds for Blind Search on the Integers and the Reals , 2008, Combinatorics, Probability and Computing.
[20] Jon M. Kleinberg,et al. The small-world phenomenon: an algorithmic perspective , 2000, STOC '00.
[21] Aleksandrs Slivkins. Distance estimation and object location via rings of neighbors , 2005, PODC '05.
[22] Ittai Abraham,et al. Object location using path separators , 2006, PODC '06.
[23] Beom Jun Kim,et al. Path finding strategies in scale-free networks. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.
[24] Sergey N. Dorogovtsev,et al. Evolution of Networks: From Biological Nets to the Internet and WWW (Physics) , 2003 .
[25] Duncan J. Watts,et al. Collective dynamics of ‘small-world’ networks , 1998, Nature.
[26] Stéphane Pérennes,et al. Asymptotically Optimal Solutions for Small World Graphs , 2005, DISC.
[27] Pierre Fraigniaud,et al. Eclecticism shrinks even small worlds , 2004, PODC.
[28] Marco Rosa,et al. Four degrees of separation , 2011, WebSci '12.
[29] Mark E. J. Newman,et al. The Structure and Function of Complex Networks , 2003, SIAM Rev..
[30] George Giakkoupis,et al. The effect of power-law degrees on the navigability of small worlds: [extended abstract] , 2009, PODC '09.
[31] Pierre Fraigniaud,et al. Greedy Routing in Tree-Decomposed Graphs , 2005, ESA.
[32] Jon M. Kleinberg,et al. Small-World Phenomena and the Dynamics of Information , 2001, NIPS.
[33] Béla Bollobás,et al. The Diameter of a Scale-Free Random Graph , 2004, Comb..
[34] Martin Dietzfelbinger,et al. Brief announcement: tight lower bounds for greedy routing in uniform small world rings , 2009, PODC '09.
[35] Silvio Lattanzi,et al. Milgram-routing in social networks , 2011, WWW.
[36] Vwani P. Roychowdhury,et al. Percolation search in power law networks: making unstructured peer-to-peer networks scalable , 2004 .
[37] George Giakkoupis,et al. On the searchability of small-world networks with arbitrary underlying structure , 2010, STOC '10.
[38] Aleksandrs Slivkins. Distance estimation and object location via rings of neighbors , 2006, Distributed Computing.
[39] Lada A. Adamic,et al. Search in Power-Law Networks , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.
[40] Jose M. Such,et al. International Joint Conference on Artificial Intelligence (IJCAI) , 2016 .