English
Related papers

Related papers: Group formation with network constraints

200 papers

In this work, we investigate a heterogeneous population in the modified Hegselmann-Krause opinion model on complex networks. We introduce the Shannon information entropy about all relative opinion clusters to characterize the cluster…

Physics and Society · Physics 2020-08-26 Wenchen Han , Yuee Feng , Xiaolan Qian , Qihui Yang , Changwei Huang

Human social hierarchy has the unique characteristic of existing in two forms. Firstly, as an informal hierarchy where leaders and followers are implicitly defined by their personal characteristics, and secondly, as an institutional…

Populations and Evolution · Quantitative Biology 2019-07-04 Cedric Perret , Emma Hart , Simon T. Powers

Representing social systems as networks, starting from the interactions between individuals, sheds light on the mechanisms governing their dynamics. However, networks encode only pairwise interactions, while most social interactions occur…

Physics and Society · Physics 2024-08-29 Iacopo Iacopini , Márton Karsai , Alain Barrat

We review and conceptualize recent advances in causal inference under network interference, drawing on a complex and diverse body of work that ranges from causal inference, statistical network analysis, economics, the health sciences, and…

Methodology · Statistics 2025-08-12 Subhankar Bhadra , Michael Schweinberger

Complex networks as the World Wide Web, the web of human sexual contacts or criminal networks often do not have an engineered architecture but instead are self-organized by the actions of a large number of individuals. From these local…

Disordered Systems and Neural Networks · Physics 2007-05-23 Holger Ebel , Joern Davidsen , Stefan Bornholdt

Social interaction increases significantly the performance of a wide range of cooperative systems. However, evidence that natural swarms limit the number of social connections suggests potentially detrimental consequences of excessive…

Adaptation and Self-Organizing Systems · Physics 2016-09-09 David Mateo , Yoke Kong Kuan , Roland Bouffanais

Collective decision-making arises from individual agents integrating their own personal observations with information obtained from social partners. In many biological systems that exhibit collective decision-making, the process by which…

Quantitative Methods · Quantitative Biology 2026-04-28 Ling-Wei Kong , Naomi Ehrich Leonard , Andrew M. Hein

Peer-grouping is used in many sectors for organisational learning, policy implementation, and benchmarking. Clustering provides a statistical, data-driven method for constructing meaningful peer groups, but peer groups must be compatible…

Applications · Statistics 2021-07-14 Daniel William Kennedy , Jessica Cameron , Paul Pao-Yen Wu , Kerrie Mengersen

Complex systems are very often organized under the form of networks where nodes and edges are embedded in space. Transportation and mobility networks, Internet, mobile phone networks, power grids, social and contact networks, neural…

Statistical Mechanics · Physics 2015-05-20 Marc Barthelemy

In this paper we investigate the evolution of cooperation when the interaction structure is strictly local, and hence fitness only depends on local behaviors, while the competition structure is partly global, and hence selection can happen…

How do networks of relationships evolve over time? We analyse a dataset tracking the social interactions of 900 individuals over four years. Despite continuous shifts in individual relationships, the macroscopic structural properties of the…

Physics and Society · Physics 2025-06-04 Miguel A. González-Casado , Andreia Sofia Teixeira , Angel Sánchez

Faced with uncertainty in decision making, individuals often turn to their social networks to inform their decisions. In consequence, these networks become central to how new products and behaviors spread. A key structural feature of…

Physics and Society · Physics 2025-10-07 Luca Lazzaro , Manuel S. Mariani , René Algesheimer , Radu Tanase

In communication networks structure and dynamics are tightly coupled. The structure controls the flow of information and is itself shaped by the dynamical process of information exchanged between nodes. In order to reconcile structure and…

Physics and Society · Physics 2013-04-08 Jan O. Haerter , Bjorn Jamtveit , Joachim Mathiesen

We analyze the accuracy of collective decision-making in socially connected populations, where agents update binary choices through local interactions on a network. Each agent receives a private signal that is biased -- even marginally --…

Methodology · Statistics 2025-04-29 Dan Braha , Marcus A. M. de Aguiar

This work shows that the formation of a finite number of coalitions in a nonatomic network congestion game benefits everyone. At the equilibrium of the composite game played by coalitions and individuals, the average cost to each coalition…

Computer Science and Game Theory · Computer Science 2015-03-20 Cheng Wan

Cooperation is fundamental to the functioning of biological and social systems in both human and animal populations, with the structure of interactions playing a crucial role. Previous studies have used networks to describe interactions and…

Physics and Society · Physics 2025-09-24 Dhruv Mittal , Flávio L. Pinheiro , Vítor V. Vasconcelos

We investigate how to efficiently set up work groups to boost group productivity, individual satisfaction, and learning. Therefore, we conduct a natural field experiment in a compulsory undergraduate course and study differences between…

General Economics · Economics 2024-03-20 Julius Düker , Alexander Rieber

We discuss price competition when positive network effects are the only other factor in consumption choices. We show that partitioning consumers into two groups creates a rich enough interaction structure to induce negative marginal demand…

Theoretical Economics · Economics 2023-12-06 Renato Soeiro , Alberto Pinto

In modern interconnected societies, opinions and beliefs can quickly spread across large populations, giving rise to collective behaviors such as the adoption of social norms or polarization. These phenomena have motivated many models aimed…

Physics and Society · Physics 2026-05-27 Cosimo Agostinelli , Marco Mancastroppa , Alain Barrat

We examine a model of network formation in single-layer and multiplex networks in which individuals have positive incentives for social ties, closed triangles, and spillover edges. In particular, we investigate the influence of shocks to…

Social and Information Networks · Computer Science 2018-05-18 Paul E. Smaldino , Raissa D'Souza , Zeev Maoz