WAW
2009
Springer
13 years 8 months ago
2009
Springer
WAW
2009
Springer
13 years 8 months ago
2009
Springer
WAW
2009
Springer
13 years 11 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...
WAW
2009
Springer
13 years 11 months ago
2009
Springer
WAW
2009
Springer
13 years 11 months ago
2009
Springer
Since the first investigations on web graph compression, it has been clear that the ordering of the nodes of the graph has a fundamental influence on the compression rate (usuall...
WAW
2009
Springer
13 years 11 months ago
2009
Springer
We study personalized web ranking algorithms based on the existence of document clusterings. Motivated by the topic sensitive page ranking of Haveliwala [19], we develop and imple...
WAW
2009
Springer
13 years 11 months ago
2009
Springer
We consider a random subgraph Gp of a host graph G formed by retaining each edge of G with probability p. We address the question of determining the critical value p (as a function...
WAW
2009
Springer
13 years 11 months ago
2009
Springer
WAW
2009
Springer
13 years 11 months ago
2009
Springer
The Modularity-Q measure of community structure is known to falsely ascribe community structure to random graphs, at least when it is naively applied. Although Q is motivated by a ...