Community Detection Spectral Methods

Spectral Methods

• Spectral Clustering in Heterogeneous Information Networks (AAAI 2019)

  • Xiang Li, Ben Kao, Zhaochun Ren, Dawei Yin
  • [Paper]
  • [Matlab Reference]
  • [Python Reference]

• Community Detection Over a Heterogeneous Population of Non-aligned Networks (Arxiv 2019)

  • Guilherme Gomes, Vinayak Rao, Jennifer Neville
  • [Paper]
  • [Python Reference]

• Spectral Rejection for Testing Hypotheses of Structure in Networks (Arxiv 2019)

  • Mark D. Humphries, Javier A. Caballero, Mat Evans, Silvia Maggi, Abhinav Singh
  • [Paper]
  • [Matlab Reference]
  • [Python Reference]

• Spectral Clustering of Signed Graphs via Matrix Power Means (ICML 2019)

  • Pedro Mercado, Francesco Tudisco, Matthias Hein
  • [Paper]
  • [Matlab Reference]

• A Unified Framework for Structured Graph Learning via Spectral Constraints (ArXiv 2019)

  • Sandeep Kumar, Jiaxi Ying, José Vinícius de Miranda Cardoso, and Daniel Palomar
  • [Paper]
  • [R Reference]

• An Ensemble Based on a Bi-objective Evolutionary Spectral Algorithm for Graph Clutering (ArXiv 2018)

  • Camila P.S. Tautenhain, Mariá C.V. Nascimento
  • [Paper]
  • [C++ Reference]

• Hierarchical Community Detection by Recursive Partitioning (ArXiv 2018)

  • Tianxi Li, Lihua Lei, Sharmodeep Bhattacharyya, Purnamrita Sarkar, Peter J. Bickel, Elizaveta Levina
  • [Paper]
  • [R Reference]

• Scalable Spectral Clustering Using Random Binning Features (KDD 2018)

  • Lingfei Wu, Pin-Yu Chen, Ian En-Hsu Yen, Fangli Xu, Yinglong Xia, and Charu Aggarwal
  • [Paper]
  • [Matlab Reference]

• Community Detection and Stochastic Block Models: Recent Developments (JMLR 2018)

  • Emmanuel Abbe
  • [Paper]
  • [Python Reference]

• Understanding Regularized Spectral Clustering via Graph Conductance (NIPS 2018)

  • Yilin Zhang and Karl Rohe
  • [Paper]
  • [Python Reference]

• Locally-Biased Spectral Approximation for Community Detection (Knowledge-Based Systems 2018)

  • Pan Shi, Kun He, David Bindel, and John Hopcroft
  • [Paper]
  • [Matlab Reference]

• Community Detection on Euclidean Random Graphs (Electronic Journal of Statistics 2018)

  • Abishek Sankararaman and Francois Baccelli
  • [Paper]
  • [Python Reference]

• Community Detection by L0-Penalized Graph Laplacian (Electronic Journal of Statistics 2018)

  • Chong Chen, Ruibin Xi, and Nan Lin
  • [Paper]
  • [Matlab Reference]

• Phase Transitions and a Model Order Selection Criterion for Spectral Graph Clustering (IEEE TSP 2018)

  • Pin-Yu Chen and Alfred O. Hero
  • [Paper]
  • [Python Reference]

• An Algorithm J-SC of Detecting Communities in Complex Networks (Physics Letters A 2017)

  • Fang Hu, Mingzhu Wang, Yanran Wang, Zhehao Hong, and Yanhui Zhu
  • [Paper]
  • [Matlab reference]

• Local Lanczos Spectral Approximation for Community Detection (ECML PKDD 2017)

  • Pan Shi, He Kun, David Bindel, and John Hopcroft
  • [Paper]
  • [Python Reference]

• AMOS: An Automated Model Order Selection Algorithm for Spectral Graph Clustering (ICASSP 2017)

  • Pin-Yu Chen, Thibaut Gensollen, and Alfred O. Hero III
  • [Paper]
  • [Python Reference]

• Enhanced Community Detection in Social Networks Using Active Spectral Clustering (SAC 2016)

  • Sarah Habashi, Nagia M. Ghanem, and Mohamed A. Ismail
  • [Paper]
  • [Matlab Reference]

• Clustering Signed Networks with the Geometric Mean of Laplacians (NIPS 2016)

  • Pedro Mercado, Francesco Tudisco, and Matthias Hein
  • [Paper]
  • [Matlab Reference]

• Spectral Clustering with Graph Filtering and Landmark Based Representation (ICASSP 2016)

  • Nicolas Tremblay, Gilles Puy, Pierre Borgnat, Rémi Gribonval, and Pierre Vandergheynst
  • [Paper]
  • [Python Reference]

• Uncovering the Small Community Structure in Large Networks: a Local Spectral Approach (WWW 2015)

  • Li Yixuan, He Kun, David Bindel, and John Hopcroft
  • [Paper]
  • [Python Reference]

• Large-Scale Multi-View Spectral Clustering via Bipartite Graph (AAAI 2015)

  • Yeqing Li, Feiping Nie, Heng Huang, and Junzhou Huang
  • [Paper]
  • [Matlab Reference]

• Constructing Robust Affinity Graphs for Spectral Clustering (CVPR 2014)

  • Xiatian Zhu1, Chen Change Loy, Shaogang Gong
  • [Paper]
  • [Matlab Reference]

• Accurate Community Detection in the Stochastic Block Model via Spectral Algorithms (Arxiv 2014)

  • Se-Young Yun, Alexandre Proutiere
  • [Paper]
  • [R Reference]

• Self-Taught Spectral Clustering via Constraint Augmentation (SDM 2014)

  • Xiang Wang, Jun Wang, Buyue Qian, Fei Wang and Ian Davidson
  • [Paper]
  • [Matlab Reference]

• Multi-Objective Multi-View Spectral Clustering via Pareto Optimization (SDM 2013)

  • Xiang Wang, Buyue Qian, Jieping Ye, and Ian Davidson
  • [Paper]
  • [Matlab Reference]

• Co-Clustering for Directed Graphs: the Stochastic Co-Blockmodel and Spectral Algorithm Di-Sim (ArXiv 2012)

  • Karl Rohe, Tai Qin, and Bin Yu
  • [Paper]
  • [R Reference]

• Asymptotic Analysis of the Stochastic Block Model for Modular Networks and its Algorithmic Applications (Physical Review 2011)

  • Aurelien Decelle, Florent Krzakala, Cristopher Moore, and Lenka Zdeborova
  • [Paper]
  • [C++ Reference]

• Phase Transition in the Detection of Modules in Sparse Networks (Physical Review Letters 2011)

  • Aurelien Decelle, Florent Krzakala, Cristopher Moore, and Lenka Zdeborova
  • [Paper]
  • [C++ Reference]

• Active Spectral Clustering (ICDM 2010)

  • Xiang Wang and Ian Davidson
  • [Paper]
  • [Matlab Reference]

• Flexible Constrained Spectral Clustering (KDD 2010)

  • Xiang Wang and Ian Davidson
  • [Paper]
  • [Matlab Reference]

• Spectral Clustering Based on the Graph p-Laplacian (ICML 2009)

  • Thomas Buhler and Matthias Hein
  • [Paper]
  • [Matlab Reference]