graph theory

Random Spanning Trees and the Prediction of Weighted Graphs JMLR 2013 Regularized Spectral Clustering under the Degree-Corrected Stochastic Blockmodel NeurIPS 2013 Scalable Influence Estimation in Continuous-Time Diffusion Networks NeurIPS 2013 Stochastic blockmodel approximation of a graphon: Theory and consistent estimation NeurIPS 2013 The Total Variation on Hypergraphs - Learning on Hypergraphs Revisited NeurIPS 2013 Tree Shape Priors with Connectivity Constraints Using Convex Relaxation on General Graphs ICCV 2013 Detecting Network Cliques with Radon Basis Pursuit AISTATS 2012 Fiedler Random Fields: A Large-Scale Spectral Approach to Statistical Network Modeling NeurIPS 2012 On Triangular versus Edge Representations --- Towards Scalable Modeling of Networks NeurIPS 2012 Quilting Stochastic Kronecker Product Graphs to Generate Multiplicative Attribute Graphs AISTATS 2012 Spectral Clustering of Graphs with General Degrees in the Extended Planted Partition Model COLT 2012 The Lovász ϑ function, SVMs and finding large dense subgraphs NeurIPS 2012 LPmade: Link Prediction Made Easy JMLR 2011 Phase transition in the family of p-resistances NeurIPS 2011 Reconstructing Patterns of Information Diffusion from Incomplete Observations NeurIPS 2011 Getting lost in space: Large sample analysis of the resistance distance NeurIPS 2010 Kronecker Graphs: An Approach to Modeling Networks JMLR 2010 Segmentation as Maximum-Weight Independent Set NeurIPS 2010 Graph Zeta Function in the Bethe Free Energy and Loopy Belief Propagation NeurIPS 2009 Matrix Completion from Power-Law Distributed Samples NeurIPS 2009 Cyclizing Clusters via Zeta Function of a Graph NeurIPS 2008 Online Prediction on Large Diameter Graphs NeurIPS 2008 Skill Characterization Based on Betweenness NeurIPS 2008 A Small World Threshold for Economic Network Formation NeurIPS 2006 Fundamental Limitations of Spectral Clustering NeurIPS 2006