Sciweavers

1605 search results - page 63 / 321
» On Partitional Labelings of Graphs
Sort
View
ICML
2003
IEEE
16 years 4 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
111
Voted
STOC
2006
ACM
77views Algorithms» more  STOC 2006»
16 years 4 months ago
Graph partitioning using single commodity flows
Rohit Khandekar, Satish Rao, Umesh V. Vazirani
99
Voted
WAW
2009
Springer
97views Algorithms» more  WAW 2009»
15 years 10 months ago
A Local Graph Partitioning Algorithm Using Heat Kernel Pagerank
Fan Chung Graham
121
Voted
WAW
2007
Springer
159views Algorithms» more  WAW 2007»
15 years 10 months ago
Local Partitioning for Directed Graphs Using PageRank
Reid Andersen, Fan R. K. Chung, Kevin J. Lang