Skip to main content
  • Other Publications
    • Philosophical Transactions B
    • Proceedings B
    • Biology Letters
    • Open Biology
    • Philosophical Transactions A
    • Proceedings A
    • Royal Society Open Science
    • Interface
    • Interface Focus
    • Notes and Records
    • Biographical Memoirs

Advanced

  • Home
  • Content
    • Latest issue
    • All content
    • Subject collections
    • Special features
    • Videos
  • Information for
    • Authors
    • Reviewers
    • Readers
    • Institutions
  • About us
    • About the journal
    • Editorial board
    • Author benefits
    • Policies
    • Citation metrics
    • Publication times
    • Open access
  • Sign up
    • Subscribe
    • eTOC alerts
    • Keyword alerts
    • RSS feeds
    • Newsletters
    • Request a free trial
  • Submit
You have accessRestricted access

Graph topology plays a determinant role in the evolution of cooperation

F.C Santos, J.F Rodrigues, J.M Pacheco
Published 7 January 2006.DOI: 10.1098/rspb.2005.3272
F.C Santos
  • Find this author on Google Scholar
  • Find this author on PubMed
  • Search for this author on this site
J.F Rodrigues
  • Find this author on Google Scholar
  • Find this author on PubMed
  • Search for this author on this site
J.M Pacheco
  • Find this author on Google Scholar
  • Find this author on PubMed
  • Search for this author on this site
  • Article
  • Figures & Data
  • Info & Metrics
  • eLetters
  • PDF
Loading

Abstract

We study the evolution of cooperation in communities described in terms of graphs, such that individuals occupy the vertices and engage in single rounds of the Prisoner's Dilemma with those individuals with whom they are connected through the edges of those graphs. We find an overwhelming dominance of cooperation whenever graphs are dynamically generated through the mechanisms of growth and preferential attachment. These mechanisms lead to the appearance of direct links between hubs, which constitute sufficient conditions to sustain cooperation. We show that cooperation dominates from large population sizes down to communities with nearly 100 individuals, even when extrinsic factors set a limit on the number of interactions that each individual may engage in.

Keywords: Keywords:

Footnotes

    • Received July 3, 2005.
    • Accepted August 1, 2005.
  • © 2005 The Royal Society
View Full Text

Sign in for Fellows of the Royal Society

Fellows: please access the online journals via the Fellows’ Room

Not a subscriber? Request a free trial

Log in using your username and password

Enter your Proceedings of the Royal Society of London B: Biological Sciences username.
Enter the password that accompanies your username.
Forgot your user name or password?

Log in through your institution

You may be able to gain access using your login credentials for your institution. Contact your library if you do not have a username and password.

Pay Per Article - You may access this article or this issue (from the computer you are currently using) for 30 days.

Regain Access - You can regain access to a recent Pay per Article or Pay per Issue purchase if your access period has not yet expired.

PreviousNext
Back to top
PreviousNext
7 January 2006
Volume 273, issue 1582
Proceedings of the Royal Society B: Biological Sciences: 273 (1582)
  • Table of Contents
  • Table of Contents (PDF)
  • About the Cover
  • Index by author
  • Back Matter (PDF)
  • Ed Board (PDF)
  • Front Matter (PDF)
Share
Graph topology plays a determinant role in the evolution of cooperation
F.C Santos, J.F Rodrigues, J.M Pacheco
Proc. R. Soc. B 2006 273 51-55; DOI: 10.1098/rspb.2005.3272. Published 7 January 2006
del.icio.us logo Digg logo Reddit logo Twitter logo CiteULike logo Connotea logo Facebook logo Google logo Mendeley logo
Email

Thank you for your interest in spreading the word on Proceedings of the Royal Society of London B: Biological Sciences.

NOTE: We only request your email address so that the person you are recommending the page to knows that you wanted them to see it, and that it is not junk mail. We do not capture any email address.

Enter multiple addresses on separate lines or separate them with commas.
Graph topology plays a determinant role in the evolution of cooperation
(Your Name) has sent you a message from Proceedings of the Royal Society of London B: Biological Sciences
(Your Name) thought you would like to see the Proceedings of the Royal Society of London B: Biological Sciences web site.
Print
Manage alerts

Please log in to add an alert for this article.

Sign In to Email Alerts with your Email Address
Citation tools

Graph topology plays a determinant role in the evolution of cooperation

F.C Santos, J.F Rodrigues, J.M Pacheco
Proc. R. Soc. B 2006 273 51-55; DOI: 10.1098/rspb.2005.3272. Published 7 January 2006

Citation Manager Formats

  • BibTeX
  • Bookends
  • EasyBib
  • EndNote (tagged)
  • EndNote 8 (xml)
  • Medlars
  • Mendeley
  • Papers
  • RefWorks Tagged
  • Ref Manager
  • RIS
  • Zotero

Article reuse

  • Article
    • Abstract
    • 1. Introduction
    • 2. Games on graphs
    • 3. Simulations
    • 4. Evolution of cooperation
    • 5. Minimal model
    • 6. Evolution under extrinsic constraints
    • 7. Conclusions
    • Acknowledgments
    • Footnotes
    • References
  • Figures & Data
  • Info & Metrics
  • eLetters
  • PDF

Related articles

Cited by

Large datasets are available through Proceedings B's partnership with Dryad

Open biology

  • PROCEEDINGS B
    • About this journal
    • Contact information
    • Purchasing information
    • Submit
    • Author benefits
    • Open access membership
    • Recommend to your library
    • FAQ
    • Help

Royal society publishing

  • ROYAL SOCIETY PUBLISHING
    • Our journals
    • Open access
    • Publishing policies
    • Conferences
    • Podcasts
    • News
    • Blog
    • Manage your account
    • Terms & conditions
    • Cookies

The royal society

  • THE ROYAL SOCIETY
    • About us
    • Contact us
    • Fellows
    • Events
    • Grants, schemes & awards
    • Topics & policy
    • Collections
    • Venue hire

Copyright © 2018 The Royal Society