Strongly local p-norm-cut algorithms for semi-supervised learning and local graph clustering

Meng Liu, David F. Gleich

Type: Preprint

Publication Date: 2020-01-01

Citations: 4

DOI: https://doi.org/10.48550/arxiv.2006.08569

View Publication

Locations

arXiv (Cornell University) - View
DataCite API - View

Similar Works

Action	Title	Year	Authors
+	Strongly Local Hypergraph Diffusions for Clustering and Semi-supervised Learning	2020	Meng Liu Nate Veldt Haoyu Song Pan Li David F. Gleich
+	Strongly Local Hypergraph Diffusions for Clustering and Semi-supervised Learning	2021	Meng Liu Nate Veldt Haoyu Song Li Pan David F. Gleich
+	$p$-Norm Flow Diffusion for Local Graph Clustering	2020	Kimon Fountoulakis Di Wang S.C. Yang
+ PDF Chat	$p$-Norm Flow Diffusion for Local Graph Clustering	2020	Kimon Fountoulakis Di Wang Shenghao Yang
+	$p$-Norm Flow Diffusion for Local Graph Clustering	2020	Kimon Fountoulakis Di Wang S.C. Yang
+	A Local Spectral Method for Graphs: with Applications to Improving Graph Partitions and Exploring Data Graphs Locally	2009	Michael W. Mahoney Lorenzo Orecchia Nisheeth K. Vishnoi
+	A Local Spectral Method for Graphs: with Applications to Improving Graph Partitions and Exploring Data Graphs Locally	2009	Michael W. Mahoney Lorenzo Orecchia Nisheeth K. Vishnoi
+	A local spectral method for graphs: with applications to improving graph partitions and exploring data graphs locally	2012	Michael W. Mahoney Lorenzo Orecchia Nisheeth K. Vishnoi
+	Local Hyper-Flow Diffusion	2021	Kimon Fountoulakis Pan Li Shenghao Yang
+	Algorithms for $\ell_p$-based semi-supervised learning on graphs	2019	Mauricio Flores Rios Jeff Calder Gilad Lerman
+	Semi-Supervised Learning on Graphs through Reach and Distance Diffusion	2016	Edith Cohen
+	Flow-Based Local Graph Clustering with Better Seed Set Inclusion	2018	Nate Veldt Christine Klymko David F. Gleich
+	Flow-Based Local Graph Clustering with Better Seed Set Inclusion	2018	Nate Veldt Christine Klymko David F. Gleich
+ PDF Chat	Flow-Based Local Graph Clustering with Better Seed Set Inclusion	2019	Nate Veldt Christine Klymko David F. Gleich
+	Analysis and algorithms for $\ell_p$-based semi-supervised learning on graphs	2019	Mauricio A. Flores Jeff Calder Gilad Lerman
+ PDF Chat	Analysis and algorithms for ℓ-based semi-supervised learning on graphs	2022	Mauricio Flores Jeff Calder Gilad Lerman
+	Graph-based Learning with Unbalanced Clusters	2012	Jing Qian Venkatesh Saligrama Manqi Zhao
+	$\ell_2$-norm Flow Diffusion in Near-Linear Time	2021	Li Chen Richard Peng Di Wang
+	2-norm Flow Diffusion in Near-Linear Time	2022	Li Chen Richard Peng Di Wang
+	Local Network Community Detection with Continuous Optimization of Conductance and Weighted Kernel K-Means	2016	Twan van Laarhoven Elena Marchiori

Works That Cite This (3)

Action	Title	Year	Authors
+ PDF Chat	Multiway p-spectral graph cuts on Grassmann manifolds	2021	Dimosthenis Pasadakis Christie Louis Alappat Olaf Schenk Gerhard Wellein
+	Strongly Local Hypergraph Diffusions for Clustering and Semi-supervised Learning	2020	Meng Liu Nate Veldt Haoyu Song Pan Li David F. Gleich
+	2-norm Flow Diffusion in Near-Linear Time	2022	Li Chen Richard Peng Di Wang

Works Cited by This (19)

Action	Title	Year	Authors
+	Spectral Graph Theory	1996	Fan Chung
+ PDF Chat	Heat kernel based community detection	2014	Kyle Kloster David F. Gleich
+ PDF Chat	Benchmark graphs for testing community detection algorithms	2008	Andrea Lancichinetti Santo Fortunato Filippo Radicchi
+ PDF Chat	Modeling the searching behavior of social monkeys	2004	Denis Boyer Octavio Miramontes Gabriel Ramos‐Fernández José L. Mateos G. Cocho
+ PDF Chat	Defining and evaluating network communities based on ground-truth	2012	Jaewon Yang Jure Leskovec
+	Phase transition in the family of p-resistances	2011	Morteza Alamgir Ulrike von Luxburg
+ PDF Chat	Community Structure in Large Networks: Natural Cluster Sizes and the Absence of Large Well-Defined Clusters	2009	Jure Leskovec Kevin Lang Anirban Dasgupta Michael W. Mahoney
+	A local spectral method for graphs: with applications to improving graph partitions and exploring data graphs locally	2012	Michael W. Mahoney Lorenzo Orecchia Nisheeth K. Vishnoi
+ PDF Chat	The heat kernel as the pagerank of a graph	2007	Fan Chung
+	Semi-Supervised Classification with Graph Convolutional Networks	2016	Thomas Kipf Max Welling