On the isoperimetric spectrum of graphs and its approximations

Normalized cuts and image segmentation

Jianbo Shi, Jitendra Malik · IEEE Transactions on Pattern Analysis and Machine Intelligence · 2000 · 15.7K citations

Computing, Computer Science, Computer Vision +12

On the Shannon capacity of a graph

László Lovász · IEEE Transactions on Information Theory · 1979 · 1.7K citations

Computing, Computer Science, Mathematics +8

Kernel k-means

Inderjit S. Dhillon, Yuqiang Guan, Brian Kulis · 2004 · 1.2K citations

Computing, Computer Science, Data Mining +14

Laplacians and the Cheeger Inequality for Directed Graphs

Fan Chung · Annals of Combinatorics · 2005 · 562 citations

Computing, Computer Science, Combinatorics +6

Clustering Large Graphs via the Singular Value Decomposition

Petros Drineas, Alan Frieze, Ravi Kannan et al. · Machine Learning · 2004 · 477 citations · Full text

Computing, Computer Science, Complex Systems +10