Graph Theory

Spectrally Approximating Large Graphs with Smaller Graphs ICML 2018 Statistical Inference on Random Dot Product Graphs: a Survey JMLR 2018 Structure Learning of ${H}$-colorings ALT 2018 Submodular Hypergraphs: p-Laplacians, Cheeger Inequalities and Spectral Clustering ICML 2018 The FastMap Algorithm for Shortest Path Computations IJCAI 2018 The Power Mean Laplacian for Multilayer Graph Clustering AISTATS 2018 Unary Integer Linear Programming with Structural Restrictions IJCAI 2018 Understanding Regularized Spectral Clustering via Graph Conductance NeurIPS 2018 Understanding Subgoal Graphs by Augmenting Contraction Hierarchies IJCAI 2018 Unifying DAGs and UGs PGM 2018 Visualizing Group Dynamics based on Multiparty Meeting Understanding EMNLP 2018 Weighted Bipolar Argumentation Graphs: Axioms and Semantics IJCAI 2018 Where Have You Been? Inferring Career Trajectory from Academic Social Network IJCAI 2018 A graph-theoretic approach to multitasking NeurIPS 2017 Analysis and Optimization of Graph Decompositions by Lifted Multicuts ICML 2017 A Partitioning Algorithm for Maximum Common Subgraph Problems IJCAI 2017 A SAT Approach to Branchwidth IJCAI 2017 Balancing information exposure in social networks NeurIPS 2017 Bayesian inference on random simple graphs with power law degree distributions ICML 2017 Bayesian Learning of Dynamic Multilayer Networks JMLR 2017 Binary Constraint Preserving Graph Matching CVPR 2017 CANE: Context-Aware Network Embedding for Relation Modeling ACL 2017 Cardinality Encodings for Graph Optimization Problems IJCAI 2017 Classification of Time Sequences using Graphs of Temporal Constraints JMLR 2017 Clustering from General Pairwise Observations with Applications to Time-varying Graphs JMLR 2017