2079 search results - page 325 / 416 » Universality of random graphs |
137
click to vote
WAW
2009
Springer
15 years 10 months ago
2009
Springer
We present a deterministic model for on-line social networks based on transitivity and local knowledge in social interactions. In the Iterated Local Transitivity (ILT) model, at ea...
126
click to vote
WEBI
2009
Springer
15 years 10 months ago
2009
Springer
The World Wide Web has transformed into an environment where users both produce and consume information. In order to judge the validity of information, it is important to know how...
138
click to vote
ICDE
2008
IEEE
15 years 10 months ago
2008
IEEE
Personalized PageRank, related to random walks with restarts and conductance in resistive networks, is a frequent search paradigm for graph-structured databases. While efficient ba...
133
click to vote
GLOBECOM
2007
IEEE
15 years 10 months ago
2007
IEEE
—To understand how node mobility and Byzantine node failures affect connectivity of wireless multi-hop networks, this paper investigates resilience of geometric random graphs to ...
135
click to vote
IPPS
2007
IEEE
15 years 10 months ago
2007
IEEE
This paper deals with the self-stabilizing leader election algorithm of Xu and Srimani [10] that finds a leader in a tree graph. The worst case execution time for this algorithm ...