Sciweavers

5606 search results - page 27 / 1122
» Randomization Techniques for Graphs.
Sort
View
SDM
2009
SIAM
104views Data Mining» more  SDM 2009»
14 years 5 months ago
On Randomness Measures for Social Networks.
Social networks tend to contain some amount of randomness and some amount of non-randomness. The amount of randomness versus non-randomness affects the properties of a social netw...
Xiaowei Ying, Xintao Wu
CORR
2008
Springer
107views Education» more  CORR 2008»
13 years 8 months ago
The Degree Distribution of Random k-Trees
A power law degree distribution is established for a graph evolution model based on the graph class of k-trees. This k-tree-based graph process can be viewed as an idealized model...
Yong Gao
COMBINATORICS
2002
89views more  COMBINATORICS 2002»
13 years 7 months ago
Generating a Random Sink-free Orientation in Quadratic Time
A sink-free orientation of a finite undirected graph is a choice of orientation
Henry Cohn, Robin Pemantle, James Gary Propp
WG
1999
Springer
14 years 4 days ago
Linear Orderings of Random Geometric Graphs
Abstract. In random geometric graphs, vertices are randomly distributed on [0, 1]2 and pairs of vertices are connected by edges whenever they are sufficiently close together. Layou...
Josep Díaz, Mathew D. Penrose, Jordi Petit,...
TKDE
2012
198views Formal Methods» more  TKDE 2012»
11 years 10 months ago
Distributed Line Graphs: A Universal Technique for Designing DHTs Based on Arbitrary Regular Graphs
— Most proposed DHTs engage certain topology maintenance mechanisms specific to the static graphs on which they are based. The designs of these mechanisms are complicated and rep...
Yiming Zhang, Ling Liu