Not Logged In

Addressing the Resolution Limit and the Field of View Limit in Community Mining

Full Text: IDA2020-1.pdf PDF

We introduce a novel efficient approach for community detection based on a formal definition of the notion of community. We name the links that run between communities weak links and links being inside communities strong links. We put forward a new objective function, called SIWO (Strong Inside, Weak Outside) which encourages adding strong links to the communities while avoiding weak links. This process allows us to effectively discover communities in social networks without the resolution and field of view limit problems some popular approaches suffer from. The time complexity of this new method is linear in the number of edges. We demonstrate the effectiveness of our approach on various real and artificial datasets with large and small communities.

Citation

S. Gharaghooshi, O. Zaiane, C. Largeron, M. Zafarmand, C. Liu. "Addressing the Resolution Limit and the Field of View Limit in Community Mining". Symposium on Intelligent Data Analysis (IDA), (ed: Michael R. Berthold, Ad Feelders, Georg Krempl), pp 210-222, April 2020.

Keywords: Community Detection, Social Network Analysis
Category: In Conference
Web Links: doi
  Springer

BibTeX

@incollection{Gharaghooshi+al:IDA20,
  author = {Shiva Zamani Gharaghooshi and Osmar R. Zaiane and Christine
    Largeron and Mohammadmahdi Zafarmand and Chang Liu},
  title = {Addressing the Resolution Limit and the Field of View Limit in
    Community Mining},
  Editor = {Michael R. Berthold, Ad Feelders, Georg Krempl},
  Pages = {210-222},
  booktitle = {Symposium on Intelligent Data Analysis (IDA)},
  year = 2020,
}

Last Updated: September 15, 2020
Submitted by Sabina P

University of Alberta Logo AICML Logo