41 search results - page 2 / 9 » The degree sequences and spectra of scale-free random graphs |
92
Voted
COCOON
2005
Springer
15 years 3 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...
67
Voted
SODA
2010
ACM
15 years 6 months ago
2010
ACM
92
Voted
APPROX
2008
Springer
14 years 11 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...
79
Voted
CPC
1998
14 years 9 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 ...
66
Voted
SODA
2008
ACM
14 years 11 months ago
2008
ACM
In the past decades the Gn,p model of random graphs, introduced by Erdos and R