Additive Approximation Algorithms for Modularity Maximization

Yasushi Kawase, Tomomi Matsui, Atsushi Miyauchi

Type: Preprint

Publication Date: 2016-01-13

Citations: 4

Locations

arXiv (Cornell University) - View

Similar Works

Action	Title	Year	Authors
+ PDF Chat	Additive approximation algorithms for modularity maximization	2020	Yasushi Kawase Tomomi Matsui Atsushi Miyauchi
+ PDF Chat	Network Clustering via Maximizing Modularity: Approximation Algorithms and Theoretical Limits	2015	Thang N. Dinh Xiang Li My T. Thai
+ PDF Chat	Community Detection in Scale-Free Networks: Approximation Algorithms for Maximizing Modularity	2013	Thang N. Dinh My T. Thai
+	A Study on Modularity Density Maximization: Column Generation Acceleration and Computational Complexity Analysis	2022	Issey Sukeda Atsushi Miyauchi Akiko Takeda
+	Finding Community Structure with Performance Guarantees in Complex Networks	2011	Thang N. Dinh My T. Thai
+	Finding Community Structure with Performance Guarantees in Complex Networks	2011	Thang N. Dinh My T. Thai
+	Searching Graph Communities by Modularity Maximization via Convex Optimization	2015	Yuqing Zhu Chengyu Sun Deying Li Cong Chen Yinfeng Xu
+	Analyzing modularity maximization in approximation, heuristic, and graph neural network algorithms for community detection	2024	Samin Aref Mahdi Mostajabdaveh
+ PDF Chat	Modularity-maximizing graph communities via mathematical programming	2008	Gunjan Agarwal David Kempe
+	Analyzing Modularity Maximization in Approximation, Heuristic, and Graph Neural Network Algorithms for Community Detection	2023	Samin Aref Mahdi Mostajabdaveh
+	Maximizing Modularity is hard	2006	Ulrik Brandes Daniel Delling Marco Gaertler R. Goerke Martin Hoefer Zoran Nikoloski Dorothea Wagner
+	Constant Approximation for Normalized Modularity and Associations Clustering	2022	Jakub Łącki Vahab Mirrokni Christian Sohler
+ PDF Chat	Fast and Accurate Algorithms to Calculate Expected Modularity in Probabilistic Networks	2024	Xin Shen Matteo Magnani Christian Rohner Fiona Skerman
+ PDF Chat	Reformulation of a locally optimal heuristic for modularity maximization	2012	Alberto Costa Sonia Cafieri Pierre Hansen
+ PDF Chat	On Modularity Clustering	2008	Ulrik Brandes Daniel Delling Marco Gaertler Robert Görke Martin Hoefer Zoran Nikoloski Dorothea Wagner
+	Heuristic Modularity Maximization Algorithms for Community Detection Rarely Return an Optimal Partition or Anything Similar	2023	Samin Aref Mahdi Mostajabdaveh Hriday Chheda
+	A convex formulation of modularity maximization for community detection	2011	Emprise Y. K. Chan Dit‐Yan Yeung
+ PDF Chat	DMCS : Density Modularity based Community Search	2022	Junghoon Kim Siqiang Luo Gao Cong Wenyuan Yu
+ PDF Chat	Community Detection via Maximization of Modularity and Its Variants	2014	Mingming Chen Konstantin Kuzmin Bolesław K. Szymański
+	A doubly nonnegative relaxation for modularity density maximization	2018	Yoichi Izunaga Tomomi Matsui Yoshitsugu Yamamoto

Works That Cite This (2)

Action	Title	Year	Authors
+ PDF Chat	Additive approximation algorithms for modularity maximization	2020	Yasushi Kawase Tomomi Matsui Atsushi Miyauchi
+ PDF Chat	The Parameterised Complexity of Computing the Maximum Modularity of a Graph	2019	Kitty Meeks Fiona Skerman

Works Cited by This (19)

Action	Title	Year	Authors
+ PDF Chat	Analysis of weighted networks	2004	M. E. J. Newman
+ PDF Chat	Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming	1995	Michel X. Goemans David P. Williamson
+ PDF Chat	Community detection in complex networks using extremal optimization	2005	Jordi Duch Àlex Arenas
+ PDF Chat	Modularity and community detection in bipartite networks	2007	Michael Barber
+	Finding community structure in very large networks	2004	Aaron Clauset M. E. J. Newman Cristopher Moore
+ PDF Chat	Modularity-maximizing graph communities via mathematical programming	2008	Gunjan Agarwal David Kempe
+ PDF Chat	Performance of modularity maximization in practical contexts	2010	Benjamin H. Good Yves-Alexandre de Montjoye Aaron Clauset
+ PDF Chat	Community Structure in Directed Networks	2008	E. A. Leicht M. E. J. Newman
+	Quadratic forms on graphs	2005	Noga Alon Konstantin Makarychev Yury Makarychev Assaf Naor
+ PDF Chat	Community Detection in Scale-Free Networks: Approximation Algorithms for Maximizing Modularity	2013	Thang N. Dinh My T. Thai