61 search results - page 2 / 13 » The diameter of random massive graphs |
COMBINATORICA
2004
14 years 9 months ago
2004
70
Voted
CPC
2010
14 years 6 months ago
2010
102
click to vote
CORR
2011
Springer
14 years 4 months ago
2011
Springer
ABSTRACT. Upon the discovery of power laws [8, 16, 30], a large body of work in complex network analysis has focused on developing generative models of graphs which mimick real-wor...
STOC
2000
ACM
15 years 1 months ago
2000
ACM
We propose a random graph model which is a special case of sparse random graphs with given degree sequences. This model involves only a small number of parameters, called logsize ...
APPROX
2004
Springer
15 years 2 months ago
2004
Springer
The central observation of this paper is that if ǫn random arcs are added to any n-node strongly connected digraph with bounded degree then the resulting graph has diameter O(ln ...