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 STYLE
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
Mendeley helps you to discover research relevant for your work.