2270 search results - page 48 / 454 » On the distribution of eigenvalues of graphs |
137
click to vote
KDD
2007
ACM
16 years 2 months ago
2007
ACM
In this paper, we design recommender systems for weblogs based on the link structure among them. We propose algorithms based on refined random walks and spectral methods. First, w...
HPCA
2008
IEEE
16 years 2 months ago
2008
IEEE
113
click to vote
SPAA
2005
ACM
15 years 7 months ago
2005
ACM
We prove that with high probability a skip graph contains a 4-regular expander as a subgraph, and estimate the quality of the expansion via simulations. As a consequence skip grap...
126
click to vote
PDP
2007
IEEE
15 years 8 months ago
2007
IEEE
We present an algorithm to compute the cycle structure of large directed graphs where each node has exactly one outgoing edge. Such graphs appear as state diagrams of finite stat...
116
click to vote
WAW
2007
Springer
15 years 8 months ago
2007
Springer
Traceroute sampling is an important technique in exploring the internet router graph and the autonomous system graph. Although it is one of the primary techniques used in calculati...