41 search results - page 2 / 9 » The degree sequences and spectra of scale-free random graphs |
COCOON
2005
Springer
13 years 12 months ago
2005
Springer
It has recently been observed that the node degrees of many real-world large-scale networks, such as the Internet and the Web, follow a power law distributions. Since the classical...
SODA
2010
ACM
14 years 3 months ago
2010
ACM
APPROX
2008
Springer
13 years 8 months ago
2008
Springer
In order to perform an average-case analysis for specific input distributions one needs to derive and understand properties of a 'typical' input instance. In the case of...
CPC
1998
13 years 6 months ago
1998
Given a sequence of non-negative real numbers 0 1 ::: which sum to 1, we consider a random graph having approximately in vertices of degree i. In 12] the authors essentially show ...
SODA
2008
ACM
13 years 7 months ago
2008
ACM
In the past decades the Gn,p model of random graphs, introduced by Erdos and R