Sciweavers

1605 search results - page 63 / 321
» On Partitional Labelings of Graphs
Sort
View
ICML
2003
IEEE
16 years 3 months ago
Transductive Learning via Spectral Graph Partitioning
We present a new method for transductive learning, which can be seen as a transductive version of the k nearest-neighbor classifier. Unlike for many other transductive learning me...
Thorsten Joachims
105
Voted
STOC
2006
ACM
77views Algorithms» more  STOC 2006»
16 years 3 months ago
Graph partitioning using single commodity flows
Rohit Khandekar, Satish Rao, Umesh V. Vazirani
89
Voted
WAW
2009
Springer
97views Algorithms» more  WAW 2009»
15 years 9 months ago
A Local Graph Partitioning Algorithm Using Heat Kernel Pagerank
Fan Chung Graham
111
Voted
WAW
2007
Springer
159views Algorithms» more  WAW 2007»
15 years 8 months ago
Local Partitioning for Directed Graphs Using PageRank
Reid Andersen, Fan R. K. Chung, Kevin J. Lang