Overlapping community detection using Multi-objective approach and Rough Clustering

Darian Horacio Grass-Boada, Ariel Pérez Suárez, Leticia Arco, Rafael Bello, Alejandro Rosete

Research output: Chapter in Book/Report/Conference proceedingConference paper

1 Citation (Scopus)

Abstract

The detection of overlapping communities in Social Networks has been successfully applied in several contexts. Taking into account the high computational complexity of this problem as well as the drawbacks of single-objective approaches, community detection has been recently addressed as Multi-objective Optimization Evolutionary Algorithms (MOEAs). One of the challenges is to attain a final solution from the set of non-dominated solutions obtained by the MOEAs. In this paper, an algorithm to build a covering of the network based on the principles of the Rough Clustering is proposed. The experiments in a synthetic networks showed that our proposal is promising and effective for overlapping community detection in social networks.
Original languageEnglish
Title of host publicationRough Sets - International Joint Conference, IJCRS 2020, Proceedings
Subtitle of host publicationProceedings of the International Joint Conference (IJCRS 2020), Havana, Cuba, June 29 – July 3, 2020
EditorsRafael Bello, Duoqian Miao, Rafael Falcon, Michinori Nakata, Alejandro Rosete, Davide Ciucci
PublisherSpringer Verlag
Pages416–431
Number of pages16
Volume12179
ISBN (Electronic)978-3-030-52705-1
ISBN (Print)978-3-030-52704-4
DOIs
Publication statusPublished - 7 Jul 2020
EventInternational Joint Conference on Rough Sets - Melia Habana Hotel, Havana, Cuba
Duration: 29 Jun 20203 Jul 2020
https://easychair.org/cfp/IJCRS2020

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume12179 LNAI
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

ConferenceInternational Joint Conference on Rough Sets
Abbreviated titleIJCRS 2020
CountryCuba
CityHavana
Period29/06/203/07/20
Internet address

Fingerprint

Dive into the research topics of 'Overlapping community detection using Multi-objective approach and Rough Clustering'. Together they form a unique fingerprint.

Cite this