Category: Papers

Copy or collaborate? How networks impact collective problem solving

Gülşah Akçakır, John C. Lang & P. J. Lamberson
npj Complexity volume 2, Article number: 35 (2025)

Collaboration enables groups to solve problems beyond the reach of their individual members in contexts ranging from research and development to high-energy physics. While communication networks play a pivotal role in group success, there is a longstanding debate on the optimal network topology for solving complex problems. Prior research reaches contradictory conclusions–some studies suggest networks that slow information transmission help maintain diversity, leading groups to explore more of the problem space and find better solutions in the long run, while others argue that networks that maximize communication efficiency allow groups to exploit known solutions, boosting overall performance. Many existing models assume that individuals use their network connections only to copy better-performing group members, but we show that such groups often perform worse than if individuals worked independently. Instead, our model introduces a crucial distinction: in addition to copying, individuals can actively collaborate, leveraging diverse perspectives to uncover solutions that would otherwise remain inaccessible. Our findings reveal that the optimal network structure depends on the balance between copying and collaboration. When copying dominates, inefficient, exploration-focused networks lead to better outcomes. However, when individuals primarily collaborate, highly connected, efficient networks win out. We also show how groups can reap the benefits of both strategies by employing a collaborate first-copy later heuristic in highly connected networks. The results offer new insights into how organizations should be structured to maximize problem-solving performance across different contexts.

Read the full article at: www.nature.com

The Physics of News, Rumors, and Opinions

Guido Caldarelli, Oriol Artime, Giulia Fischetti, Stefano Guarino, Andrzej Nowak, Fabio Saracco, Petter Holme, Manlio de Domenico
The boundaries between physical and social networks have narrowed with the advent of the Internet and its pervasive platforms. This has given rise to a complex adaptive information ecosystem where individuals and machines compete for attention, leading to emergent collective phenomena. The flow of information in this ecosystem is often non-trivial and involves complex user strategies from the forging or strategic amplification of manipulative content to large-scale coordinated behavior that trigger misinformation cascades, echo-chamber reinforcement, and opinion polarization. We argue that statistical physics provides a suitable and necessary framework for analyzing the unfolding of these complex dynamics on socio-technological systems. This review systematically covers the foundational and applied aspects of this framework. The review is structured to first establish the theoretical foundation for analyzing these complex systems, examining both structural models of complex networks and physical models of social dynamics (e.g., epidemic and spin models). We then ground these concepts by describing the modern media ecosystem where these dynamics currently unfold, including a comparative analysis of platforms and the challenge of information disorders. The central sections proceed to apply this framework to two central phenomena: first, by analyzing the collective dynamics of information spreading, with a dedicated focus on the models, the main empirical insights, and the unique traits characterizing misinformation; and second, by reviewing current models of opinion dynamics, spanning discrete, continuous, and coevolutionary approaches. In summary, we review both empirical findings based on massive data analytics and theoretical advances, highlighting the valuable insights obtained from physics-based efforts to investigate these phenomena of high societal impact.

Read the full article at: arxiv.org

Competition between simple and complex contagion on temporal networks

Elsa Andres, Romualdo Pastor-Satorras, Michele Starnini, and Márton Karsai

Phys. Rev. Research 7, 043088

Behavioral adoptions of individuals are influenced by their peers in different ways. While in some cases an individual may change behavior after a single incoming influence, in other cases multiple cumulated attempts of social influence are necessary for the same outcome. These two mechanisms, known as simple and complex contagion, often occur together in social contagion phenomena, yet their distinguishability based on the observable contagion dynamics is challenging. In this paper we define a social contagion model evolving on temporal networks where individuals can switch between contagion mechanisms. We explore three spreading scenarios: predominated by simple or complex contagion, or where the dominant mechanism changes during the unfolding process. We propose analytical and numerical methods relying on global spreading observables to identify which of these three scenarios characterizes a social spreading outbreak. This work offers insights into social contagion dynamics on temporal networks, without assuming prior knowledge about the contagion mechanism driving the adoptions of individuals.

Read the full article at: link.aps.org

Signed Networks: theory, methods, and applications

Fernando Diaz-Diaz, Elena Candellone, Miguel A. Gonzalez-Casado, Emma Fraxanet, Antoine Vendeville, Irene Ferri, Andreia Sofia Teixeira

Signed networks provide a principled framework for representing systems in which interactions are not merely present or absent but qualitatively distinct: friendly or antagonistic, supportive or conflicting, excitatory or inhibitory. This polarity reshapes how we think about structure and dynamics in complex systems: a negative tie is not simply a missing positive one but a constraint that generates tension, and possibly asymmetry. Across disciplines, from sociology to neuroscience and machine learning, signed networks provide a shared language to formalise duality, balance, and opposition as integral components of system behaviour. This review provides a comprehensive and foundational summary of signed network theory. It formalises the mathematical principles of signed graphs and surveys signed-network-specific measures, including signed degree distributions, clustering, centralities, motifs, and Laplacians. It revisits balance theory, tracing its cognitive and structural formulations and their connections to frustration. Structural aspects of signed networks are examined, analysing key topics such as null models, node embeddings, sign prediction, and community detection. Subsequent sections address dynamical processes on and of signed networks, such as opinion dynamics, contagion models, and data-driven approaches for studying evolving networks. Practical challenges in constructing, inferring and validating signed data from real-world systems are also highlighted, and we offer an overview of currently available datasets. We also address common pitfalls and challenges that arise when modelling or analysing signed data. Overall, this review integrates theoretical foundations, methodological approaches, and cross-domain examples, providing a structured entry point and a reference framework for researchers interested in the study of signed networks in complex systems.

Read the full article at: arxiv.org

Towards Open Standards for Systemic Complexity in Digital Forensics

Paola Di Maio

Artificial Intelligence and Digital Forensics

The intersection of artificial intelligence (AI) and digital forensics (DF) is becoming increasingly complex, ubiquitous, and pervasive, with overlapping techniques and technologies being adopted in all types of scientific and technical inquiry. Despite incredible advances, forensic sciences are not exempt from errors and remain vulnerable to fallibility. To mitigate the limitations of errors in DF, the systemic complexity is identified and addressed with the adoption of human-readable artifacts and open standards. A DF AI model schema based on the state of the art is outlined.

Read the full article at: www.taylorfrancis.com