Sciweavers

4972 search results - page 265 / 995
» Ranking on graph data
Sort
View
COLT
2004
Springer
16 years 3 days ago
On the Convergence of Spectral Clustering on Random Samples: The Normalized Case
Given a set of n randomly drawn sample points, spectral clustering in its simplest form uses the second eigenvector of the graph Laplacian matrix, constructed on the similarity gra...
Ulrike von Luxburg, Olivier Bousquet, Mikhail Belk...
CORIA
2006
15 years 8 months ago
Annotation semi-automatique de grandes BD images : Approche par graphes de voisinage
The annotation of images data is the main tool for associating semantics to an image. In this article we are interested in the semi-automatic annotation of images data. Indeed, wit...
Hakim Hacid
SIGMOD
2007
ACM
176views Database» more  SIGMOD 2007»
16 years 6 months ago
URank: formulation and efficient evaluation of top-k queries in uncertain databases
Top-k processing in uncertain databases is semantically and computationally different from traditional top-k processing. The interplay between query scores and data uncertainty ma...
Mohamed A. Soliman, Ihab F. Ilyas, Kevin Chen-Chua...
PVLDB
2010
152views more  PVLDB 2010»
15 years 5 months ago
k-Nearest Neighbors in Uncertain Graphs
Complex networks, such as biological, social, and communication networks, often entail uncertainty, and thus, can be modeled as probabilistic graphs. Similar to the problem of sim...
Michalis Potamias, Francesco Bonchi, Aristides Gio...
KDD
2010
ACM
224views Data Mining» more  KDD 2010»
15 years 10 months ago
Suggesting friends using the implicit social graph
Maayan Roth, Assaf Ben-David, David Deutscher, Guy...