← Keywords

graph theory

249 papers

Explore in graph

Co-occurring keywords

combinatorial optimization (1039) network analysis (194) community detection (275) spectral clustering (304) graph algorithm (177) social network (226) stochastic block model (146) graphical model (863) approximation algorithm (630) random graph (47)

Papers

Incorporating User Interaction and Topological Constraints within Contour Completion via Discrete Calculus CVPR 2013
Fiedler Random Fields: A Large-Scale Spectral Approach to Statistical Network Modeling NIPS 2012
Detecting Network Cliques with Radon Basis Pursuit AISTATS 2012
The Lovász ϑ function, SVMs and finding large dense subgraphs NIPS 2012
Spectral Clustering of Graphs with General Degrees in the Extended Planted Partition Model COLT 2012
Quilting Stochastic Kronecker Product Graphs to Generate Multiplicative Attribute Graphs AISTATS 2012
On Triangular versus Edge Representations --- Towards Scalable Modeling of Networks NIPS 2012
Phase transition in the family of p-resistances NIPS 2011
LPmade: Link Prediction Made Easy JMLR 2011
Reconstructing Patterns of Information Diffusion from Incomplete Observations NIPS 2011
Segmentation as Maximum-Weight Independent Set NIPS 2010
Kronecker Graphs: An Approach to Modeling Networks JMLR 2010
Getting lost in space: Large sample analysis of the resistance distance NIPS 2010
Matrix Completion from Power-Law Distributed Samples NIPS 2009
Graph Zeta Function in the Bethe Free Energy and Loopy Belief Propagation NIPS 2009
Cyclizing Clusters via Zeta Function of a Graph NIPS 2008
Online Prediction on Large Diameter Graphs NIPS 2008
Skill Characterization Based on Betweenness NIPS 2008
A Small World Threshold for Economic Network Formation NIPS 2006
Fundamental Limitations of Spectral Clustering NIPS 2006
Walk-Sums and Belief Propagation in Gaussian Graphical Models JMLR 2006
Learning with Hypergraphs: Clustering, Classification, and Embedding NIPS 2006
Inferring Network Structure from Co-Occurrences NIPS 2006
Path Kernels and Multiplicative Updates JMLR 2003