Title Overlapping Communities Discovery and Improvement

8 pages•Published: March 22, 2023

Abstract

Decomposing a network into communities is one of the most used techniques in network science. Modularity is typically used to measure the goodness of such a decomposition. In this paper we develop a method which allows us to begin with a crisp decomposition (no overlaps) and move to an overlapping decomposition while increasing the modularity. We also show that the same technique can be used to improve existing overlapping decompositions.

Keyphrases: decomposition, modularity, overlapping communities

In: Ajay Bandi, Mohammad Hossain and Ying Jin (editors). Proceedings of 38th International Conference on Computers and Their Applications, vol 91, pages 138-145.

Links:	https://easychair.org/publications/paper/lFd6
	https://doi.org/10.29007/hdl3

BibTeX entry

@inproceedings{CATA2023:Title_Overlapping_Communities_Discovery,
  author    = {Rong Yang},
  title     = {Title Overlapping Communities Discovery and Improvement},
  booktitle = {Proceedings of 38th International Conference on Computers and Their Applications},
  editor    = {Ajay Bandi and Mohammad Hossain and Ying Jin},
  series    = {EPiC Series in Computing},
  volume    = {91},
  publisher = {EasyChair},
  bibsource = {EasyChair, https://easychair.org},
  issn      = {2398-7340},
  url       = {/publications/paper/lFd6},
  doi       = {10.29007/hdl3},
  pages     = {138-145},
  year      = {2023}}

Download PDF Open PDF in browser