Impact of centrality on cooperative processes

Authored by Jose F Fontanari, Sandro M Reia, Sebastian Herrmann

Date Published: 2017

DOI: 10.1103/physreve.95.022305

Sponsors: Brazilian National Council for Scientific and Technological Development (CNPq) São Paulo Research Foundation (FAPESP)

Platforms: No platforms listed

Model Documentation: Other Narrative

Model Code URLs: Model code not found

Abstract

The solution of today's complex problems requires the grouping of task forces whose members are usually connected remotely over long physical distances and different time zones. Hence, understanding the effects of imposed communication patterns (i.e., who can communicate with whom) on group performance is important. Here we use an agent-based model to explore the influence of the betweenness centrality of the nodes on the time the group requires to find the global maxima of NK-fitness landscapes. The agents cooperate by broadcasting messages, informing on their fitness to their neighbors, and use this information to copy the more successful agents in their neighborhood. We find that for easy tasks (smooth landscapes), the topology of the communication network has no effect on the performance of the group, and that the more central nodes are the most likely to find the global maximum first. For difficult tasks (rugged landscapes), however, we find a positive correlation between the variance of the betweenness among the network nodes and the group performance. For these tasks, the performances of individual nodes are strongly influenced by the agents' dispositions to cooperate and by the particular realizations of the rugged landscapes.

Tags

Complex networks Culture Model information Strategies Group-performance Community structure Betweenness Communication nets Rugged landscapes