1.2k citations · 1.7k across the 11 of their papers we have counts for
4 papers · 1 filter
Bounding the Bias of Tree-Like Sampling in IP Topologies
Reuven Cohen, Mira Gonen, Avishai Wool
It is widely believed that the Internet's AS-graph degree distribution obeys a power-law form. Most of the evidence showing the power-law distribution is based on BGP data. However…
Percolation theory applied to measures of fragmentation in social networks
Yiping Chen, Gerald Paul, Reuven Cohen +4
We apply percolation theory to a recently proposed measure of fragmentation for social networks. The measure is defined as the ratio between the number of pairs of nodes th…
Optimal Paths in Complex Networks with Correlated Weights: The World-wide Airport Network
Zhenhua Wu, Lidia A. Braunstein, Vittoria Colizza +3
We study complex networks with weights, , associated with each link connecting node and . The weights are chosen to be correlated with the network topology in the fo…
Search in Complex Networks : a New Method of Naming
Shai Carmi, Reuven Cohen, Danny Dolev
We suggest a method for routing when the source does not posses full information about the shortest path to the destination. The method is particularly useful for scale-free networ…