5606 search results - page 58 / 1122 » Randomization Techniques for Graphs. |
125
Voted
ALENEX
2003
15 years 2 months ago
2003
Graph models for real-world complex networks such as the Internet, the WWW and biological networks are necessary for analytic and simulation-based studies of network protocols, al...
92
Voted
ICDT
2007
ACM
15 years 7 months ago
2007
ACM
We consider random graphs, and their extensions to random structures, with edge probabilities of the form βn−α , where n is the number of vertices, α, β are fixed and α >...
102
click to vote
CIKM
2009
Springer
15 years 7 months ago
2009
Springer
In this paper we study approximate landmark-based methods for point-to-point distance estimation in very large networks. These methods involve selecting a subset of nodes as landm...
97
Voted
INFOCOM
2006
IEEE
15 years 7 months ago
2006
IEEE
— Unstructured p2p and overlay network applications often require that a random graph be constructed, and that some form of random node selection take place over that graph. A ke...
113
Voted
COMBINATORICS
2004
15 years 1 months ago
2004
Consider random regular graphs of order n and degree d = d(n) 3. Let g = g(n) 3 satisfy (d-1)2g-1 = o(n). Then the number of cycles of lengths up to g have a distribution simila...