Results 1  10
of
2,521,442
On the bias of traceroute sampling: or, powerlaw degree distributions in regular graphs
 In ACM STOC
, 2005
"... Understanding the graph structure of the Internet is a crucial step for building accurate network models and designing efficient algorithms for Internet applications. Yet, obtaining this graph structure can be a surprisingly difficult task, as edges cannot be explicitly queried. For instance, empiri ..."
Abstract

Cited by 80 (1 self)
 Add to MetaCart
, for a very general class of underlying degree distributions, explicitly calculate the distribution that will be observed. As example applications of our machinery, we prove that traceroute sampling finds powerlaw degree distributions in both δregular and Poissondistributed random graphs. Thus, our
Using PowerLaw Degree Distribution to Accelerate PageRank
"... Sebuah vektor pagerank jaringan sangat penting. Hal ini dapat menggambarkan pentingnya suatu halaman web pada jaringan web global, atau seseorang pada media sosial. Namun dengan perkembangan dari jaringan web global dan media sosial. Hal ini membutuhkan lebih banyak waktu untuk menghitung vector pag ..."
Abstract
 Add to MetaCart
and PageRank distributionsof these complex networks conform to the PowerLaw distribution. This paper utilizes the degree distribution of a network to initialize its PageRank vector, and presents a PowerLaw degree distribution accelerating algorithm of PageRank computation. Experiments on four real
Power Law Degree Distributions Can Fit Averages of NonPower
"... Abstract. Many complex systems have been modeled as networks. Examples of such systems that are of interest to cognitive psychologists include the mental lexicon for spoken word recognition and semantic memory. A frequent finding in such studies is that the frequency distribution of the number of co ..."
Abstract
 Add to MetaCart
those other nodes already have. Powerlaw degree distributions, however, may also well describe degree distributions that result when averaging across multiple individual degree distributions, none of which follows a powerlaw. Further, each of these individual distributions may reflect a random growth
Graphs and Networks Lecture 7 PowerLaw Degree Distributions
, 2010
"... We will examine models of graphs that exhibit degree distributions that satisfy power laws. These are inspired by the models in [BA99, KRR + 00]. We will see: 1. Simulations results. 2. The method of heuristic analysis from [BA99]. 3. A heuristic treatment, from [Mit03], of the analysis of [KRR + 00 ..."
Abstract
 Add to MetaCart
We will examine models of graphs that exhibit degree distributions that satisfy power laws. These are inspired by the models in [BA99, KRR + 00]. We will see: 1. Simulations results. 2. The method of heuristic analysis from [BA99]. 3. A heuristic treatment, from [Mit03], of the analysis of [KRR
Powerlaw Degree Distributions 1 Complex Networks A Brief Overview
"... Complex networks occur in many social, technological and scientific settings. Examples of complex networks include World Wide Web, Internet, movie actor collaboration network, science collaboration network, cellular networks, protein folding. There are some measures and properties that we can focus ..."
Abstract
 Add to MetaCart
on related to complex networks: Small worlds: Even though the complex networks are often large, in most networks there is a relatively short path between any two nodes. One of the most popular manifestations of small worlds is the “six degrees of separation ” which concludes that, in a social network
THE LARGEST COMPONENT IN A SUBCRITICAL RANDOM Graph with a Power Law Degree Distribution
, 2008
"... It is shown that in a subcritical random graph with given vertex degrees satisfying a power law degree distribution with exponent γ>3, the largest component is of order n 1/(γ −1). More precisely, the order of the largest component is approximatively given by a simple constant times the largest v ..."
Abstract

Cited by 8 (0 self)
 Add to MetaCart
It is shown that in a subcritical random graph with given vertex degrees satisfying a power law degree distribution with exponent γ>3, the largest component is of order n 1/(γ −1). More precisely, the order of the largest component is approximatively given by a simple constant times the largest
ABSTRACT On the Bias of Traceroute Sampling or, Powerlaw Degree Distributions in Regular Graphs
"... Understanding the structure of the Internet graph is a crucial step for building accurate network models and designing efficient algorithms for Internet applications. Yet, obtaining its graph structure is a surprisingly difficult task, as edges cannot be explicitly queried. Instead, empirical studie ..."
Abstract
 Add to MetaCart
traceroute sampling finds powerlaw degree distributions in both δregular and Poissondistributed random graphs. Thus, our work puts the observations of Lakhina et al. on a rigorous footing, and extends them to nearly arbitrary degree distributions.
Contact processes on random graphs with power law degree distributions have critical value 0.
, 2008
"... If we consider the contact process with infection rate λ on a random graph on n vertices with power law degree distributions, mean field calculations suggest that the critical value λc of the infection rate is positive if the power α> 3. Physicists seem to regard this as an established fact, sinc ..."
Abstract

Cited by 16 (0 self)
 Add to MetaCart
If we consider the contact process with infection rate λ on a random graph on n vertices with power law degree distributions, mean field calculations suggest that the critical value λc of the infection rate is positive if the power α> 3. Physicists seem to regard this as an established fact
Brief Announcement: Revisiting the Powerlaw Degree Distribution for Social Graph Analysis ABSTRACT
"... {alessandra, htzheng, ravenben} ..."
Results 1  10
of
2,521,442