Skip to main content
Contribution to Book
Overlapping Community Detection via Minimum Spanning Tree Computations
2020 IEEE Sixth International Conference on Big Data Computing Service and Applications (BigDataService)
  • Aris Pagourtzis, National Technical University of Athens
  • Dora Souliou, National Technical University of Athens
  • Petros Potikas, National Technical University of Athens
  • Katerina Potika, San Jose State University
Publication Date
8-1-2020
Document Type
Conference Proceeding
DOI
10.1109/BigDataService49289.2020.00017
Abstract

Contemporary social networks deal with Big Data in which a large amount of useful information is hidden. Detecting communities in such networks constitutes a particularly challenging computational task. In this paper, we propose an algorithm for detecting overlapping communities, which builds on an hierarchical divisive method called ST (AlgoCloud2018), originally designed to detect disjoint communities efficiently and without significant loss of information. The method is based on first computing a minimum spanning tree of the original graph and then calculating the edge and vertex betweenness centrality measures on the tree, considerably speeding up calculations.

Keywords
  • Big Data,
  • Community Detection,
  • Edge Betweenness,
  • Modularity,
  • Neighborhood Overlapping,
  • Overlapping Communities,
  • Social Network,
  • Spanning Trees,
  • Split Betweenness
Citation Information
Aris Pagourtzis, Dora Souliou, Petros Potikas and Katerina Potika. "Overlapping Community Detection via Minimum Spanning Tree Computations" 2020 IEEE Sixth International Conference on Big Data Computing Service and Applications (BigDataService) (2020) p. 62 - 65
Available at: http://works.bepress.com/aikaterini-potika/53/