Sciweavers

1605 search results - page 63 / 321
» On Partitional Labelings of Graphs
Sort
View
ICML
2003
IEEE
14 years 9 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
STOC
2006
ACM
77views Algorithms» more  STOC 2006»
14 years 9 months ago
Graph partitioning using single commodity flows
Rohit Khandekar, Satish Rao, Umesh V. Vazirani
WAW
2007
Springer
159views Algorithms» more  WAW 2007»
14 years 2 months ago
Local Partitioning for Directed Graphs Using PageRank
Reid Andersen, Fan R. K. Chung, Kevin J. Lang