Node-centric detection of overlapping communities in social networks

Yehonatan Cohen, Danny Hendler, Amir Rubin

Research output: Chapter in Book/Report/Conference proceedingChapterpeer-review

11 Scopus citations


We present NECTAR, a community detection algorithm that generalizes Louvain method’s local search heuristic for overlapping community structures. NECTAR chooses dynamically which objective function to optimize based on the network on which it is invoked. Our experimental evaluation on both synthetic benchmark graphs and real-world networks, based on ground-truth communities, shows that NECTAR provides excellent results as compared with state of the art community detection algorithms.

Original languageEnglish
Title of host publicationSpringer Proceedings in Complexity
Number of pages10
StatePublished - 1 Jan 2017

Publication series

NameSpringer Proceedings in Complexity
ISSN (Print)2213-8684
ISSN (Electronic)2213-8692


  • Community detection
  • Extended modularity
  • Louvain method
  • Overlapping communities
  • Weighted community clustering

ASJC Scopus subject areas

  • Applied Mathematics
  • Modeling and Simulation
  • Computer Science Applications


Dive into the research topics of 'Node-centric detection of overlapping communities in social networks'. Together they form a unique fingerprint.

Cite this