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
- Institución
- Consejo Nacional de Investigaciones Científicas y Técnicas
- OAI Identificador
- oai:ri.conicet.gov.ar:11336/270958
Ver los metadatos del registro completo
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 |