Sciweavers

860 search results - page 48 / 172
» Biased Random Walks
Sort
View
SODA
2012
ACM
183views Algorithms» more  SODA 2012»
12 years 1 months ago
Information dissemination via random walks in d-dimensional space
Henry Lam, Zhenming Liu, Michael Mitzenmacher, Xia...
KDD
2008
ACM
193views Data Mining» more  KDD 2008»
14 years 11 months ago
A family of dissimilarity measures between nodes generalizing both the shortest-path and the commute-time distances
This work introduces a new family of link-based dissimilarity measures between nodes of a weighted directed graph. This measure, called the randomized shortest-path (RSP) dissimil...
Luh Yen, Marco Saerens, Amin Mantrach, Masashi Shi...
CIMCA
2006
IEEE
14 years 5 months ago
Model-driven Walks for Resource Discovery in Peer-to-Peer Networks
In this paper, a distributed and adaptive approach for resource discovery in peer-to-peer networks is presented. This approach is based on the mobile agent paradigm and the random...
Mohamed Bakhouya, Jaafar Gaber
ECAI
2006
Springer
14 years 2 months ago
Random Subset Optimization
Some of the most successful algorithms for satisfiability, such as Walksat, are based on random walks. Similarly, local search algorithms for solving constraint optimization proble...
Boi Faltings, Quang Huy Nguyen
ICML
2006
IEEE
14 years 11 months ago
A new approach to data driven clustering
We consider the problem of clustering in its most basic form where only a local metric on the data space is given. No parametric statistical model is assumed, and the number of cl...
Arik Azran, Zoubin Ghahramani