Relationship between clustering coefficient and the success of cooperation in networks

Autores
Kuperman, Marcelo Nestor; Risau Gusman, Sebastian Luis
Año de publicación
2012
Idioma
inglés
Tipo de recurso
artículo
Estado
versión publicada
Descripción
In recent years the prisoner’s dilemma has become a paradigm for the study of the emergence of cooperation in spatially structured populations. Such a structure is usually assumed to be given by a graph. In general, the success of cooperative strategies is associated with the possibility of forming globular clusters, which in turn depends on a feature of the network that is measured by its clustering coefficient. In this work we study the dependence of the success of cooperation on this coefficient for regular networks. Additionally, for both stochastic and deterministic dynamics we show that there is a strong dependence on the initial composition of the population. This hints at the existence of several different mechanisms that could promote or hinder cluster expansion. We have studied in detail some of these mechanisms by concentrating on completely ordered networks (large clustering coefficient) or completely random networks (vanishing clustering coefficient).
Fil: Kuperman, Marcelo Nestor. Comisión Nacional de Energía Atómica. Gerencia del Área de Investigación y Aplicaciones No Nucleares. Gerencia de Física (Centro Atómico Bariloche); Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Patagonia Norte; Argentina
Fil: Risau Gusman, Sebastian Luis. Comisión Nacional de Energía Atómica. Gerencia del Área de Investigación y Aplicaciones No Nucleares. Gerencia de Física (Centro Atómico Bariloche); Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Patagonia Norte; Argentina
Materia
Game Theory
Complex Networks
Nivel de accesibilidad
acceso abierto
Condiciones de uso
https://creativecommons.org/licenses/by-nc-sa/2.5/ar/
Repositorio
CONICET Digital (CONICET)
Institución
Consejo Nacional de Investigaciones Científicas y Técnicas
OAI Identificador
oai:ri.conicet.gov.ar:11336/270958

id CONICETDig_01b833dfe6069b887381749abfc4a5e0
oai_identifier_str oai:ri.conicet.gov.ar:11336/270958
network_acronym_str CONICETDig
repository_id_str 3498
network_name_str CONICET Digital (CONICET)
spelling Relationship between clustering coefficient and the success of cooperation in networksKuperman, Marcelo NestorRisau Gusman, Sebastian LuisGame TheoryComplex Networkshttps://purl.org/becyt/ford/1.3https://purl.org/becyt/ford/1In recent years the prisoner’s dilemma has become a paradigm for the study of the emergence of cooperation in spatially structured populations. Such a structure is usually assumed to be given by a graph. In general, the success of cooperative strategies is associated with the possibility of forming globular clusters, which in turn depends on a feature of the network that is measured by its clustering coefficient. In this work we study the dependence of the success of cooperation on this coefficient for regular networks. Additionally, for both stochastic and deterministic dynamics we show that there is a strong dependence on the initial composition of the population. This hints at the existence of several different mechanisms that could promote or hinder cluster expansion. We have studied in detail some of these mechanisms by concentrating on completely ordered networks (large clustering coefficient) or completely random networks (vanishing clustering coefficient).Fil: Kuperman, Marcelo Nestor. Comisión Nacional de Energía Atómica. Gerencia del Área de Investigación y Aplicaciones No Nucleares. Gerencia de Física (Centro Atómico Bariloche); Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Patagonia Norte; ArgentinaFil: Risau Gusman, Sebastian Luis. Comisión Nacional de Energía Atómica. Gerencia del Área de Investigación y Aplicaciones No Nucleares. Gerencia de Física (Centro Atómico Bariloche); Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Patagonia Norte; ArgentinaAmerican Physical Society2012-07info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersionhttp://purl.org/coar/resource_type/c_6501info:ar-repo/semantics/articuloapplication/pdfapplication/pdfapplication/pdfhttp://hdl.handle.net/11336/270958Kuperman, Marcelo Nestor; Risau Gusman, Sebastian Luis; Relationship between clustering coefficient and the success of cooperation in networks; American Physical Society; Physical Review E: Statistical, Nonlinear and Soft Matter Physics; 86; 7-2012; 1-111539-3755CONICET DigitalCONICETenginfo:eu-repo/semantics/altIdentifier/url/https://journals.aps.org/pre/abstract/10.1103/PhysRevE.86.016104info:eu-repo/semantics/altIdentifier/doi/10.1103/PhysRevE.86.016104info:eu-repo/semantics/openAccesshttps://creativecommons.org/licenses/by-nc-sa/2.5/ar/reponame:CONICET Digital (CONICET)instname:Consejo Nacional de Investigaciones Científicas y Técnicas2025-09-29T09:58:14Zoai:ri.conicet.gov.ar:11336/270958instacron:CONICETInstitucionalhttp://ri.conicet.gov.ar/Organismo científico-tecnológicoNo correspondehttp://ri.conicet.gov.ar/oai/requestdasensio@conicet.gov.ar; lcarlino@conicet.gov.arArgentinaNo correspondeNo correspondeNo correspondeopendoar:34982025-09-29 09:58:14.311CONICET Digital (CONICET) - Consejo Nacional de Investigaciones Científicas y Técnicasfalse
dc.title.none.fl_str_mv Relationship between clustering coefficient and the success of cooperation in networks
title Relationship between clustering coefficient and the success of cooperation in networks
spellingShingle Relationship between clustering coefficient and the success of cooperation in networks
Kuperman, Marcelo Nestor
Game Theory
Complex Networks
title_short Relationship between clustering coefficient and the success of cooperation in networks
title_full Relationship between clustering coefficient and the success of cooperation in networks
title_fullStr Relationship between clustering coefficient and the success of cooperation in networks
title_full_unstemmed Relationship between clustering coefficient and the success of cooperation in networks
title_sort Relationship between clustering coefficient and the success of cooperation in networks
dc.creator.none.fl_str_mv Kuperman, Marcelo Nestor
Risau Gusman, Sebastian Luis
author Kuperman, Marcelo Nestor
author_facet Kuperman, Marcelo Nestor
Risau Gusman, Sebastian Luis
author_role author
author2 Risau Gusman, Sebastian Luis
author2_role author
dc.subject.none.fl_str_mv Game Theory
Complex Networks
topic Game Theory
Complex Networks
purl_subject.fl_str_mv https://purl.org/becyt/ford/1.3
https://purl.org/becyt/ford/1
dc.description.none.fl_txt_mv In recent years the prisoner’s dilemma has become a paradigm for the study of the emergence of cooperation in spatially structured populations. Such a structure is usually assumed to be given by a graph. In general, the success of cooperative strategies is associated with the possibility of forming globular clusters, which in turn depends on a feature of the network that is measured by its clustering coefficient. In this work we study the dependence of the success of cooperation on this coefficient for regular networks. Additionally, for both stochastic and deterministic dynamics we show that there is a strong dependence on the initial composition of the population. This hints at the existence of several different mechanisms that could promote or hinder cluster expansion. We have studied in detail some of these mechanisms by concentrating on completely ordered networks (large clustering coefficient) or completely random networks (vanishing clustering coefficient).
Fil: Kuperman, Marcelo Nestor. Comisión Nacional de Energía Atómica. Gerencia del Área de Investigación y Aplicaciones No Nucleares. Gerencia de Física (Centro Atómico Bariloche); Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Patagonia Norte; Argentina
Fil: Risau Gusman, Sebastian Luis. Comisión Nacional de Energía Atómica. Gerencia del Área de Investigación y Aplicaciones No Nucleares. Gerencia de Física (Centro Atómico Bariloche); Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Patagonia Norte; Argentina
description In recent years the prisoner’s dilemma has become a paradigm for the study of the emergence of cooperation in spatially structured populations. Such a structure is usually assumed to be given by a graph. In general, the success of cooperative strategies is associated with the possibility of forming globular clusters, which in turn depends on a feature of the network that is measured by its clustering coefficient. In this work we study the dependence of the success of cooperation on this coefficient for regular networks. Additionally, for both stochastic and deterministic dynamics we show that there is a strong dependence on the initial composition of the population. This hints at the existence of several different mechanisms that could promote or hinder cluster expansion. We have studied in detail some of these mechanisms by concentrating on completely ordered networks (large clustering coefficient) or completely random networks (vanishing clustering coefficient).
publishDate 2012
dc.date.none.fl_str_mv 2012-07
dc.type.none.fl_str_mv info:eu-repo/semantics/article
info:eu-repo/semantics/publishedVersion
http://purl.org/coar/resource_type/c_6501
info:ar-repo/semantics/articulo
format article
status_str publishedVersion
dc.identifier.none.fl_str_mv http://hdl.handle.net/11336/270958
Kuperman, Marcelo Nestor; Risau Gusman, Sebastian Luis; Relationship between clustering coefficient and the success of cooperation in networks; American Physical Society; Physical Review E: Statistical, Nonlinear and Soft Matter Physics; 86; 7-2012; 1-11
1539-3755
CONICET Digital
CONICET
url http://hdl.handle.net/11336/270958
identifier_str_mv Kuperman, Marcelo Nestor; Risau Gusman, Sebastian Luis; Relationship between clustering coefficient and the success of cooperation in networks; American Physical Society; Physical Review E: Statistical, Nonlinear and Soft Matter Physics; 86; 7-2012; 1-11
1539-3755
CONICET Digital
CONICET
dc.language.none.fl_str_mv eng
language eng
dc.relation.none.fl_str_mv info:eu-repo/semantics/altIdentifier/url/https://journals.aps.org/pre/abstract/10.1103/PhysRevE.86.016104
info:eu-repo/semantics/altIdentifier/doi/10.1103/PhysRevE.86.016104
dc.rights.none.fl_str_mv info:eu-repo/semantics/openAccess
https://creativecommons.org/licenses/by-nc-sa/2.5/ar/
eu_rights_str_mv openAccess
rights_invalid_str_mv https://creativecommons.org/licenses/by-nc-sa/2.5/ar/
dc.format.none.fl_str_mv application/pdf
application/pdf
application/pdf
dc.publisher.none.fl_str_mv American Physical Society
publisher.none.fl_str_mv American Physical Society
dc.source.none.fl_str_mv reponame:CONICET Digital (CONICET)
instname:Consejo Nacional de Investigaciones Científicas y Técnicas
reponame_str CONICET Digital (CONICET)
collection CONICET Digital (CONICET)
instname_str Consejo Nacional de Investigaciones Científicas y Técnicas
repository.name.fl_str_mv CONICET Digital (CONICET) - Consejo Nacional de Investigaciones Científicas y Técnicas
repository.mail.fl_str_mv dasensio@conicet.gov.ar; lcarlino@conicet.gov.ar
_version_ 1844613736789180416
score 13.070432