12 search results - page 1 / 3 » Neighbor Selection and Hitting Probability in Small-World Gr... |
CORR
2007
Springer
13 years 10 months ago
2007
Springer
OPODIS
2010
13 years 8 months ago
2010
Abstract. Small-world networks are currently present in many distributed applications and can be built augmenting a base network with long-range links using a probability distribut...
INFOCOM
2002
IEEE
14 years 3 months ago
2002
IEEE
– Efficient data retrieval in a peer-to-peer system like Freenet is a challenging problem. In this paper we study the impact of cache replacement policy on the performance of Fre...
WSDM
2009
ACM
14 years 5 months ago
2009
ACM
In this paper, we attempt to improve the effectiveness and the efficiency of query-dependent link-based ranking algorithms such as HITS, MAX and SALSA. All these ranking algorith...
PODC
2004
ACM
14 years 4 months ago
2004
ACM
We analyze the properties of Small-World networks, where links are much more likely to connect “neighbor nodes” than distant nodes. In particular, our analysis provides new re...