Social networks and genetic algorithms to choose committees with independent members
Fil: Zamudio, Eduardo. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico (Tandil). Instituto Superior de Ingeniería del Software; Argentina.
Autores principales: | , , |
---|---|
Formato: | Artículo publishedVersion |
Lenguaje: | Inglés |
Publicado: |
Elsevier
2016
|
Materias: | |
Acceso en línea: | https://hdl.handle.net/20.500.12219/4445 |
Aporte de: |
id |
I77-R195-20.500.12219-4445 |
---|---|
record_format |
dspace |
spelling |
I77-R195-20.500.12219-44452024-06-04T11:44:09Z Social networks and genetic algorithms to choose committees with independent members Zamudio, Eduardo Berdún, Luis Sebastian Amandi, Analía Adriana Committee Group selection Independence Social network Genetic algorithm Fil: Zamudio, Eduardo. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico (Tandil). Instituto Superior de Ingeniería del Software; Argentina. Fil: Zamudio, Eduardo. Universidad Nacional del Centro (Buenos Aires). Instituto Superior de Ingeniería del Software; Argentina. Fil: Verdún, Luis Sebastián. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico (Tandil). Instituto Superior de Ingeniería del Software; Argentina. Fil: Verdún, Luis Sebastián. Universidad Nacional del Centro (Buenos Aires). Instituto Superior de Ingeniería del Software; Argentina. Fil: Amandi, Analía Adriana. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico (Tandil). Instituto Superior de Ingeniería del Software; Argentina. Fil: Amandi, Analía Adriana. Universidad Nacional del Centro (Buenos Aires). Instituto Superior de Ingeniería del Software; Argentina. Choosing committees with independent members in social networks can be regarded as a group selection problem where independence, as the main selection criterion, can be measured by the social distance between group members. Although there are many solutions for the group selection problem in social networks, such as target set selection or community detection, none of them have proposed an approach to select committee members based on independence as group performance measure. In this work, we propose a novel approach for independent node group selection in social networks. This approach defines an independence group function and a genetic algorithm in order to optimize it. We present a case study where we build a real social network with on-line available data extracted from a Research and Development (R&D) public agency, and then we compare selected groups with existing committees of the same agency. Results show that the proposed approach can generate committees that improve group independence compared with existing committees. 2016-01-01 info:eu-repo/semantics/article info:ar-repo/semantics/artículo info:eu-repo/semantics/publishedVersion https://hdl.handle.net/20.500.12219/4445 eng info:eu-repo/semantics/altIdentifier/urn/https://www.sciencedirect.com/science/article/abs/pii/S0957417415005059 info:eu-repo/semantics/openAccess application/pdf application/pdf 1.204 MB Elsevier |
institution |
Universidad Nacional de Misiones |
institution_str |
I-77 |
repository_str |
R-195 |
collection |
Repositorio Institucional Digital de la UNaM (RIDUNAM) |
language |
Inglés |
topic |
Committee Group selection Independence Social network Genetic algorithm |
spellingShingle |
Committee Group selection Independence Social network Genetic algorithm Zamudio, Eduardo Berdún, Luis Sebastian Amandi, Analía Adriana Social networks and genetic algorithms to choose committees with independent members |
topic_facet |
Committee Group selection Independence Social network Genetic algorithm |
description |
Fil: Zamudio, Eduardo. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico (Tandil). Instituto Superior de Ingeniería del Software; Argentina. |
format |
Artículo Artículo publishedVersion |
author |
Zamudio, Eduardo Berdún, Luis Sebastian Amandi, Analía Adriana |
author_facet |
Zamudio, Eduardo Berdún, Luis Sebastian Amandi, Analía Adriana |
author_sort |
Zamudio, Eduardo |
title |
Social networks and genetic algorithms to choose committees with independent members |
title_short |
Social networks and genetic algorithms to choose committees with independent members |
title_full |
Social networks and genetic algorithms to choose committees with independent members |
title_fullStr |
Social networks and genetic algorithms to choose committees with independent members |
title_full_unstemmed |
Social networks and genetic algorithms to choose committees with independent members |
title_sort |
social networks and genetic algorithms to choose committees with independent members |
publisher |
Elsevier |
publishDate |
2016 |
url |
https://hdl.handle.net/20.500.12219/4445 |
work_keys_str_mv |
AT zamudioeduardo socialnetworksandgeneticalgorithmstochoosecommitteeswithindependentmembers AT berdunluissebastian socialnetworksandgeneticalgorithmstochoosecommitteeswithindependentmembers AT amandianaliaadriana socialnetworksandgeneticalgorithmstochoosecommitteeswithindependentmembers |
_version_ |
1809776606017748992 |