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

4Citations
Citations of this article
48Readers
Mendeley users who have this article in their library.

Abstract

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.

Cite

CITATION STYLE

APA

Gharaghooshi, S. Z., Zaïane, O. R., Largeron, C., Zafarmand, M., & Liu, C. (2020). Addressing the Resolution Limit and the Field of View Limit in Community Mining. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 12080 LNCS, pp. 210–222). Springer. https://doi.org/10.1007/978-3-030-44584-3_17

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Save time finding and organizing research with Mendeley

Sign up for free