Tag: network science

Globalization and the rise and fall of cognitive control

Mohsen Mosleh, Katelynn Kyker, Jonathan D. Cohen & David G. Rand

Nature Communications volume 11, Article number: 3099 (2020)


The scale of human interaction is larger than ever before—people regularly interact with and learn from others around the world, and everyone impacts the global environment. We develop an evolutionary game theory model to ask how the scale of interaction affects the evolution of cognition. Our agents make decisions using automatic (e.g., reflexive) versus controlled (e.g., deliberative) cognition, interact with each other, and influence the environment (i.e., game payoffs). We find that globalized direct contact between agents can either favor or disfavor control, depending on whether controlled agents are harmed or helped by contact with automatic agents; globalized environment disfavors cognitive control, while also promoting strategic diversity and fostering mesoscale communities of more versus less controlled agents; and globalized learning destroys mesoscale communities and homogenizes the population. These results emphasize the importance of the scale of interaction for the evolution of cognition, and help shed light on modern challenges. Humankind is in a period of unprecedented cognitive sophistication as well as globalization. Here, using an evolutionary game theory model, the authors reveal ways in which the transition from local to global interaction can have both positive and potentially negative consequences for the prevalence of cognitive sophistication in the population.

Source: www.nature.com

Uncovering the social interaction network in swarm intelligence algorithms

Marcos Oliveira, Diego Pinheiro, Mariana Macedo, Carmelo Bastos-Filho & Ronaldo Menezes
Applied Network Science volume 5, Article number: 24 (2020)


Swarm intelligence is the collective behavior emerging in systems with locally interacting components. Because of their self-organization capabilities, swarm-based systems show essential properties for handling real-world problems, such as robustness, scalability, and flexibility. Yet, we fail to understand why swarm-based algorithms work well, and neither can we compare the various approaches in the literature. The absence of a common framework capable of characterizing these several swarm-based algorithms, transcending their particularities, has led to a stream of publications inspired by different aspects of nature without a systematic comparison over existing approaches. Here we address this gap by introducing a network-based framework—the swarm interaction network—to examine computational swarm-based systems via the optics of the social dynamics. We investigate the structure of social interaction in four swarm-based algorithms, showing that our approach enables researchers to study distinct algorithms from a common viewpoint. We also provide an in-depth case study of the Particle Swarm Optimization, revealing that different communication schemes tune the social interaction in the swarm, controlling the swarm search mode. With the swarm interaction network, researchers can study swarm algorithms as systems, removing the algorithm particularities from the analyses while focusing on the structure of the swarm social interaction.

Source: appliednetsci.springeropen.com

A First Course in Network Science

The book A First Course in Network Science by CNetS faculty members Filippo Menczer and Santo Fortunato and CNetS PhD graduate Clayton A. Davis was recently published by Cambridge University Press. This textbook introduces the basics of network science for a wide range of job sectors from management to marketing, from biology to engineering, and from neuroscience to the social sciences. Extensive tutorials, datasets, and homework problems provide plenty of hands-on practice. The book has been endorsed as “Rigorous” (Alessandro Vespignani), “comprehensive… indispensable” (Olaf Sporns), “with remarkable clarity and insight” (Brian Uzzi), “accessible” (Albert-László Barabási), “amazing… extraordinary” (Alex Arenas), and “sophisticated yet introductory… an excellent introduction that is also eminently practical” (Stephen Borgatti). It was ranked by Amazon #1 among new releases in mathematical physics.

Source: cnets.indiana.edu

Transitivity and degree assortativity explained: The bipartite structure of social networks

Demival Vasques Filho, Dion R. J. O’Neale


Dynamical processes, such as the diffusion of knowledge, opinions, pathogens, "fake news", innovation, and others, are highly dependent on the structure of the social network on which they occur. However, questions on why most social networks present some particular structural features, namely high levels of
transitivity and degree assortativity, when compared to other types of networks remain open. First, we argue that every one-mode network can be regarded as a projection of a bipartite network, and show that this is the case using two simple examples solved with the generating functions formalism. Second, using synthetic and empirical data, we reveal how the combination of the degree distribution of both sets of nodes of the bipartite network — together with the presence of cycles of length four and six — explains the observed levels of transitivity and degree assortativity in the one-mode projected network. Bipartite networks with top node degrees that display a more right-skewed distribution than the bottom nodes result in highly transitive and degree assortative projections, especially if a large number of small cycles are present in the bipartite structure.

Source: arxiv.org