Community Detection Label Propagation, Percolation and Random Walks

Label Propagation, Percolation and Random Walks

• Community Detection in Bipartite Networks by Multi Label Propagation Algorithm (JSAI 2019)

  • Hibiki Taguchi, Tsuyoshi Murata
  • [Paper]
  • [Python Reference]

• Constrained Local Graph Clustering by Colored Random Walk (WWW 2019)

  • Yaowei Yan, Yuchen Bian, Dongsheng Luo, Dongwon Lee and Xiang Zhang
  • [Paper]
  • [Matlab Reference]

• Dynamic Graph-Based Label Propagation for Density Peaks Clustering (Expert Systems 2019)

  • Seyed Amjad Seyedi, Abdulrahman Lotfi, Parham Moradi and Nooruldeen Nasih Qader
  • [Paper]
  • [Matlab Reference]

• Community Detection by Information Flow Simulation (ArXiv 2018)

  • Rajagopal Venkatesaramani and Yevgeniy Vorobeychik
  • [Paper]
  • [Python Reference]

• Multiple Local Community Detection (ACM SIGMETRICS 2017)

  • Alexandre Hollocou, Thomas Bonald, and Marc Lelarge
  • [Paper]
  • [Python Reference]

• Krylov Subspace Approximation for Local Community Detection in Large Networks (ArXiv 2017)

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

• Many Heads are Better than One: Local Community Detection by the Multi-Walker Chain (ICDM 2017)

  • Yuchen Bian, Jingchao Ni, Wei Cheng, and Zhang Xiang
  • [Paper]
  • [C++ Reference]

• Improving PageRank for Local Community Detection (ArXiv 2016)

  • Alexandre Hollocou, Thomas Bonald, and Marc Lelarge
  • [Paper]
  • [C Reference]
  • [Python Reference]

• Limited Random Walk Algorithm for Big Graph Data Clustering (Journal of Big Data 2016)

  • Honglei Zhang, Jenni Raitoharju, Serkan Kiranyaz, and Moncef Gabbouj
  • [Paper]
  • [C++ Reference]

• Community Detection Based on Structure and Content: A Content Propagation Perspective (ICDM 2015)

  • Liyuan Liu, Linli Xu, Zhen Wang, and Enhong Chen
  • [Paper]
  • [Matlab Reference]

• Modeling Community Detection Using Slow Mixing Random Walks (IEEE Big Data 2015)

  • Ramezan Paravi, Torghabeh Narayana, and Prasad Santhanam
  • [Paper]
  • [Python Reference]

• GossipMap: A Distributed Community Detection Algorithm for Billion-Edge Directed Graphs (SC 2015)

  • Seung-Hee Bae and Bill Howe
  • [Paper]
  • [C++ Reference]

• Scalable Detection of Statistically Significant Communities and Hierarchies, Using Message Passing for Modularity (PNAS 2014)

  • Pan Zhang and Cristopher Moore
  • [Paper]
  • [Python]

• Efficient Monte Carlo and Greedy Heuristic for the Inference of Stochastic Block Models (Phys. Rev. E 2014)

  • Tiago P. Peixoto
  • [Paper]
  • [Python Reference]

• Overlapping Community Detection Using Seed Set Expansion (CIKM 2013)

  • Joyce Jiyoung Whang, David F. Gleich, and Inderjit S. Dhillon
  • [Paper]
  • [Python Reference]

• Influence-Based Network-Oblivious Community Detection (ICDM 2013)

  • Nicola Barbieri, Francesco Bonchi, and Giuseppe Manco
  • [Paper]
  • [Java Reference]

• SLPA: Uncovering Overlapping Communities in Social Networks via A Speaker-listener Interaction Dynamic Process (ICDMW 2011)

  • Jierui Xie, Boleslaw K Szymanski, and Xiaoming Liu
  • [Paper]
  • [Java Reference]
  • [Python Reference]
  • [C++ Reference]

• On the Generation of Stable Communities of Users for Dynamic Mobile Ad Hoc Social Networks (IEEE ICOIN 2011)

  • Guillaume-Jean Herbiet and Pascal Bouvry
  • [Paper]
  • [Java Reference]

• SHARC: Community-Based Partitioning for Mobile Ad Hoc Networks Using Neighborhood Similarity (IEEE WoWMoM 2010)

  • Guillaume-Jean Herbiet and Pascal Bouvry
  • [Paper]
  • [Java Reference]

• Graph Clustering Based on Structural/Attribute Similarities (WSDM 2009)

  • Yang Zhou, Hong Cheng, Jeffrey Xu Yu
  • [Paper]
  • [Python Reference]

• Bridge Bounding: A Local Approach for Efficient Community Discovery in Complex Networks (ArXiv 2009)

  • Symeon Papadopoulos, Andre Skusa, Athena Vakali, Yiannis Kompatsiaris, and Nadine Wagner
  • [Paper]
  • [Java Reference]

• The Map Equation (The European Physical Journal Special Topics 2009)

  • Martin Rossvall, Daniel Axelsson, and Carl T Bergstrom
  • [Paper]
  • [R Reference]
  • [C Reference]
  • [Python Reference]

• Biclique Communities (Physical Review E 2008)

  • Sune Lehmann, Martin Schwartz, and Lars Kai Hansen
  • [Paper]
  • [R Reference]

• Chinese Whispers: an Efficient Graph Clustering Algorithm and its Application to Natural Language Processing Problems (HLT NAACL 2006)

  • Chris Biemann
  • [Paper]
  • [Python Reference]
  • [Python Alternative]

• An Efficient Algorithm for Large-scale Detection of Protein Families (Nucleic Acids Research 2002)

  • Anton Enright, Stijn Van Dongen, and Christos Ouzounis
  • [Paper]
  • [Python Reference]
  • [Python Reference]