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

doi:10.1007/978-3-030-52705-1_31

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

Informatica en Toegepaste Informatica

Onderzoeksoutput: Conference paper

2 Citaten (Scopus)

Samenvatting

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.

Originele taal-2	English
Titel	Rough Sets - International Joint Conference, IJCRS 2020, Proceedings
Subtitel	Proceedings of the International Joint Conference (IJCRS 2020), Havana, Cuba, June 29 – July 3, 2020
Redacteuren	Rafael Bello, Duoqian Miao, Rafael Falcon, Michinori Nakata, Alejandro Rosete, Davide Ciucci
Uitgeverij	Springer Verlag
Pagina's	416–431
Aantal pagina's	16
Volume	12179
ISBN van elektronische versie	978-3-030-52705-1
ISBN van geprinte versie	978-3-030-52704-4
DOI's	https://doi.org/10.1007/978-3-030-52705-1_31
Status	Published - 7 jul 2020
Evenement	International Joint Conference on Rough Sets - Melia Habana Hotel, Havana, Cuba Duur: 29 jun 2020 → 3 jul 2020 https://easychair.org/cfp/IJCRS2020

Publicatie series

Naam	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	12179 LNAI
ISSN van geprinte versie	0302-9743
ISSN van elektronische versie	1611-3349

Conference

Conference	International Joint Conference on Rough Sets
Verkorte titel	IJCRS 2020
Land/Regio	Cuba
Stad	Havana
Periode	29/06/20 → 3/07/20
Internet adres	https://easychair.org/cfp/IJCRS2020

Toegang tot document

10.1007/978-3-030-52705-1_31

Andere bestanden en links

Citeer dit

Grass-Boada, D. H., Pérez Suárez, A., Arco, L., Bello, R., & Rosete, A. (2020). Overlapping community detection using Multi-objective approach and Rough Clustering. In R. Bello, D. Miao, R. Falcon, M. Nakata, A. Rosete, & D. Ciucci (editors), Rough Sets - International Joint Conference, IJCRS 2020, Proceedings: Proceedings of the International Joint Conference (IJCRS 2020), Havana, Cuba, June 29 – July 3, 2020 (Vol. 12179, blz. 416–431). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 12179 LNAI). Springer Verlag. https://doi.org/10.1007/978-3-030-52705-1_31

Grass-Boada, Darian Horacio ; Pérez Suárez, Ariel ; Arco, Leticia ; Bello, Rafael ; Rosete, Alejandro. / Overlapping community detection using Multi-objective approach and Rough Clustering. Rough Sets - International Joint Conference, IJCRS 2020, Proceedings: Proceedings of the International Joint Conference (IJCRS 2020), Havana, Cuba, June 29 – July 3, 2020. redacteur / Rafael Bello ; Duoqian Miao ; Rafael Falcon ; Michinori Nakata ; Alejandro Rosete ; Davide Ciucci. Vol. 12179 Springer Verlag, 2020. blz. 416–431 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{f96bf91d9d7643acb1761017af5a824c,

title = "Overlapping community detection using Multi-objective approach and Rough Clustering",

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.",

author = "Grass-Boada, {Darian Horacio} and {P{\'e}rez Su{\'a}rez}, Ariel and Leticia Arco and Rafael Bello and Alejandro Rosete",

year = "2020",

month = jul,

day = "7",

doi = "10.1007/978-3-030-52705-1_31",

language = "English",

isbn = "978-3-030-52704-4",

volume = "12179",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Verlag",

pages = "416–431",

editor = "Rafael Bello and Duoqian Miao and Rafael Falcon and Michinori Nakata and Alejandro Rosete and Davide Ciucci",

booktitle = "Rough Sets - International Joint Conference, IJCRS 2020, Proceedings",

address = "Germany",

note = "International Joint Conference on Rough Sets, IJCRS 2020 ; Conference date: 29-06-2020 Through 03-07-2020",

url = "https://easychair.org/cfp/IJCRS2020",

}

Grass-Boada, DH, Pérez Suárez, A, Arco, L, Bello, R & Rosete, A 2020, Overlapping community detection using Multi-objective approach and Rough Clustering. in R Bello, D Miao, R Falcon, M Nakata, A Rosete & D Ciucci (redactie), Rough Sets - International Joint Conference, IJCRS 2020, Proceedings: Proceedings of the International Joint Conference (IJCRS 2020), Havana, Cuba, June 29 – July 3, 2020. vol. 12179, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 12179 LNAI, Springer Verlag, blz. 416–431, International Joint Conference on Rough Sets, Havana, Cuba, 29/06/20. https://doi.org/10.1007/978-3-030-52705-1_31

Overlapping community detection using Multi-objective approach and Rough Clustering. / Grass-Boada, Darian Horacio; Pérez Suárez, Ariel; Arco, Leticia; Bello, Rafael; Rosete, Alejandro.

Rough Sets - International Joint Conference, IJCRS 2020, Proceedings: Proceedings of the International Joint Conference (IJCRS 2020), Havana, Cuba, June 29 – July 3, 2020. redactie / Rafael Bello; Duoqian Miao; Rafael Falcon; Michinori Nakata; Alejandro Rosete; Davide Ciucci. Vol. 12179 Springer Verlag, 2020. blz. 416–431 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 12179 LNAI).

Onderzoeksoutput: Conference paper

TY - GEN

T1 - Overlapping community detection using Multi-objective approach and Rough Clustering

AU - Grass-Boada, Darian Horacio

AU - Pérez Suárez, Ariel

AU - Arco, Leticia

AU - Bello, Rafael

AU - Rosete, Alejandro

PY - 2020/7/7

Y1 - 2020/7/7

N2 - 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.

AB - 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.

UR - https://link.springer.com/chapter/10.1007/978-3-030-52705-1_31

UR - http://www.scopus.com/inward/record.url?scp=85088555688&partnerID=8YFLogxK

U2 - 10.1007/978-3-030-52705-1_31

DO - 10.1007/978-3-030-52705-1_31

M3 - Conference paper

SN - 978-3-030-52704-4

VL - 12179

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 416

EP - 431

BT - Rough Sets - International Joint Conference, IJCRS 2020, Proceedings

A2 - Bello, Rafael

A2 - Miao, Duoqian

A2 - Falcon, Rafael

A2 - Nakata, Michinori

A2 - Rosete, Alejandro

A2 - Ciucci, Davide

PB - Springer Verlag

T2 - International Joint Conference on Rough Sets

Y2 - 29 June 2020 through 3 July 2020

ER -

Grass-Boada DH, Pérez Suárez A, Arco L, Bello R, Rosete A. Overlapping community detection using Multi-objective approach and Rough Clustering. In Bello R, Miao D, Falcon R, Nakata M, Rosete A, Ciucci D, redacteurs, Rough Sets - International Joint Conference, IJCRS 2020, Proceedings: Proceedings of the International Joint Conference (IJCRS 2020), Havana, Cuba, June 29 – July 3, 2020. Vol. 12179. Springer Verlag. 2020. blz. 416–431. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). https://doi.org/10.1007/978-3-030-52705-1_31

Overlapping community detection using Multi-objective approach and Rough Clustering

Samenvatting

Publicatie series

Conference

Toegang tot document

Andere bestanden en links

Vingerafdruk

Citeer dit