English
Related papers

Related papers: Group formation with network constraints

200 papers

Recent research has identified interactions between networks as crucial for the outcome of evolutionary games taking place on them. While the consensus is that interdependence does promote cooperation by means of organizational complexity…

Physics and Society · Physics 2013-08-23 Zhen Wang , Attila Szolnoki , Matjaz Perc

In this paper, we study the problem of constructing a network by observing ordered connectivity constraints, which we define herein. These ordered constraints are made to capture realistic properties of real-world problems that are not…

Data Structures and Algorithms · Computer Science 2017-02-24 Yi Huang , Mano Vikash Janardhanan , Lev Reyzin

Though deliberation is a critical component of democratic decision-making, existing deliberative processes do not scale to large groups of people. Motivated by this, we propose a model in which large-scale decision-making takes place…

Computer Science and Game Theory · Computer Science 2016-06-07 Ashish Goel , David T. Lee

Quantifying uncertainties in collective human behavior and decision making is crucial for ensuring public health and safety, enabling effective disaster response, informing the design of transportation and communication networks, and…

Physics and Society · Physics 2016-12-02 Kimberly J. Schlesinger , Chantal Nguyen , Imtiaz Ali , Jean M. Carlson

Group decisions involve the combination of evidence accumulation by individual members and direct member-to-member interactions. We consider a simplified framework of two deciders, each undergoing a two alternative forced choice task, with…

Physics and Society · Physics 2019-06-12 Reginald J. Caginalp , Brent Doiron

In many domains of life, business and management, numerous problems are addressed by small groups of individuals engaged in face-to-face discussions. While research in social psychology has a long history of studying the determinants of…

Physics and Society · Physics 2018-02-07 Mehdi Moussaid , Alejandro Noriega Campero , Abdullah Almaatouq

Human collective tasks in teams and organizations increasingly require participation of members with diverse backgrounds working in networked social environments. However, little is known about how network structure and the functional…

Social and Information Networks · Computer Science 2025-02-05 Yiding Cao , Yingjun Dong , Minjun Kim , Neil G. MacLaren , Sriniwas Pandey , Shelley D. Dionne , Francis J. Yammarino , Hiroki Sayama

The formation of groups of interacting individuals improves performance and fitness in many decentralised systems, from micro-organisms to social insects, from robotic swarms to artificial intelligence algorithms. Often, group formation and…

Soft Condensed Matter · Physics 2023-11-14 Cristóvão S. Dias , Manish Trivedi , Giovanni Volpe , Nuno A. M. Araújo , Giorgio Volpe

Recent empirical research has shown that links between groups reinforce individuals within groups to adopt cooperative behaviour. Moreover, links between networks may induce cascading failures, competitive percolation, or contribute to…

Physics and Society · Physics 2013-10-16 Luo-Luo Jiang , Matjaz Perc

In this paper we investigate phenomena of spontaneous emergence or purposeful formation of highly organized structures in networks of related agents. We show that the formation of large organized structures requires exponentially large, in…

Cryptography and Security · Computer Science 2023-04-11 V. Liagkou , P. E. Nastou , P. Spirakis , Y. C. Stamatiou

Understanding movement in heterogeneous groups is important for a meaningful evaluation of evacuation prediction and for a proper design of buildings. The understanding of interactions and influencing factors in heterogeneous groups on key…

Physics and Society · Physics 2018-12-11 Paul Geoerg , Jette Schumann , Maik Boltes , Stefan Holl , Anja Hofmann

Random intersection graphs containing an underlying community structure are a popular choice for modelling real-world networks. Given the group memberships, the classical random intersection graph is obtained by connecting individuals when…

Probability · Mathematics 2023-08-31 Marta Milewska , Remco van der Hofstad , Bert Zwart

It is commonly believed that patterns of social ties affect individuals' economic status. Here, we translate this concept into an operational definition at the network level, which allows us to infer the economic wellbeing of individuals…

Physics and Society · Physics 2017-05-24 Shaojun Luo , Flaviano Morone , Carlos Sarraute , Matías Travizano , Hernán A. Makse

Pedestrian crowds often include social groups, i.e. pedestrians that walk together because of social relationships. They show characteristic configurations and influence the dynamics of the entire crowd. In order to investigate the impact…

Physics and Society · Physics 2017-04-05 Cornelia von Krüchten , Andreas Schadschneider

The very notion of social network implies that linked individuals interact repeatedly with each other. This allows them not only to learn successful strategies and adapt to them, but also to condition their own behavior on the behavior of…

Physics and Society · Physics 2015-05-27 Luca Dall'Asta , Matteo Marsili , Paolo Pin

Social groups with widely different music tastes, political convictions, and religious beliefs emerge and disappear on scales from extreme subcultures to mainstream mass-cultures. Both the underlying social structure and the formation of…

Physics and Society · Physics 2007-11-12 M. Rosvall , K. Sneppen

We study the role of hierarchical structures in a simple model of collective consensus formation based on the bounded confidence model with continuous individual opinions. For the particular variation of this model considered in this paper,…

Physics and Society · Physics 2012-07-24 Nicolas Perony , René Pfitzner , Ingo Scholtes , Claudio J. Tessone , Frank Schweitzer

With the advent of online networks, societies are substantially more connected with individual members able to easily modify and maintain their own social links. Here, we show that active network maintenance exposes agents to confirmation…

Physics and Society · Physics 2016-11-23 V. Ngampruetikorn , Greg J Stephens

Temporal social networks of human interactions are preponderant in understanding the fundamental patterns of human behavior. In these networks, interactions occur locally between individuals (i.e., nodes) who connect with each other at…

Physics and Society · Physics 2022-10-11 Shaunette T. Ferguson , Teruyoshi Kobayashi

We study the outcomes of information aggregation in online social networks. Our main result is that networks with certain realistic structural properties avoid information cascades and enable a population to effectively aggregate…

Computer Science and Game Theory · Computer Science 2014-08-25 Michal Feldman , Nicole Immorlica , Brendan Lucier , S. Matthew Weinberg