English
Related papers

Related papers: Group formation with network constraints

200 papers

To investigate the role of information flow in group formation, we introduce a model of communication and social navigation. We let agents gather information in an idealized network society, and demonstrate that heterogeneous groups can…

Physics and Society · Physics 2009-03-04 M. Rosvall , K. Sneppen

The structure of communication networks is an important determinant of the capacity of teams, organizations and societies to solve policy, business and science problems. Yet, previous studies reached contradictory results about the…

Social and Information Networks · Computer Science 2016-10-24 Daniel Barkoczi , Mirta Galesic

Social groups are fundamental building blocks of human societies. While our social interactions have always been constrained by geography, it has been impossible, due to practical difficulties, to evaluate the nature of this restriction on…

Like other social animals and biological systems, human groups constantly exchange information. Network models provide a way of quantifying this process by representing the pathways of information propagation between individuals. Existing…

Social and Information Networks · Computer Science 2024-10-18 Niek Kerssies , Jose Segovia Martin , James Winters

In this work we present a strategic network formation model predicting the emergence of multigroup structures. Individuals decide to form or remove links based on the benefits and costs those connections carry; we focus on bilateral consent…

Social and Information Networks · Computer Science 2020-01-30 Shadi Mohagheghi , Jingying Ma , Francesco Bullo

Algorithmic graph theory has thoroughly analyzed how, given a network describing constraints between various nodes, groups can be formed among these so that the resulting configuration optimizes a \emph{global} metric. In contrast, for…

Discrete Mathematics · Computer Science 2014-02-13 Guillaume Ducoffe , Dorian Mazauric , Augustin Chaintreau

It is well understood that the structure of a social network is critical to whether or not agents can aggregate information correctly. In this paper, we study social networks that support information aggregation when rational agents act…

Theoretical Economics · Economics 2020-11-11 Itai Arieli , Fedor Sandomirskiy , Rann Smorodinsky

We propose a novel network formation game that explains the emergence of various hierarchical structures in groups where self-interested or utility-maximizing individuals decide to establish or severe relationships of authority or…

Computer Science and Game Theory · Computer Science 2021-09-15 Pedro Cisneros-Velarde , Francesco Bullo

The characterization of large-scale structural organization of social networks is an important interdisciplinary problem. We show, by using scaling analysis and numerical computation, that the following factors are relevant for models of…

Disordered Systems and Neural Networks · Physics 2009-11-10 Adilson E. Motter , Takashi Nishikawa , Ying-Cheng Lai

Collective, especially group-based, managerial decision making is crucial in organizations. Using an evolutionary theoretic approach to collective decision making, agent-based simulations were conducted to investigate how human collective…

Multiagent Systems · Computer Science 2019-02-20 Shelley D. Dionne , Hiroki Sayama , Francis J. Yammarino

In this paper, we introduce a conceptual framework that model human social networks as an undirected dot-product graph of independent individuals. Their relationships are only determined by a cost-benefit analysis, i.e. by maximizing an…

Probability · Mathematics 2024-11-26 Aldric Labarthe , Yann Kerzreho

Recently, group recommendations have attracted considerable attention. Rather than recommending items to individual users, group recommenders recommend items to groups of users. In this position paper, we introduce the problem of forming an…

Information Retrieval · Computer Science 2013-02-27 Kostas Stefanidis , Evaggelia Pitoura

Individuals' access to information in a social network depends on its distributed and where in the network individuals position themselves. However, individuals have limited capacity to manage their social connections and process…

Social and Information Networks · Computer Science 2015-04-09 Jeon-Hyung Kang , Kristina Lerman

How does temporally structured private and social information shape collective decisions? To address this question we consider a network of rational agents who independently accumulate private evidence that triggers a decision upon reaching…

We experimentally study effort provision and network formation in the linear-quadratic game characterized by positive externality and complementarity of effort choices among network neighbors. We compare experimental outcomes to the…

General Economics · Economics 2024-03-12 Gergely Horvath

Information in networks is non-uniformly distributed, enabling individuals in certain network positions to get preferential access to information. Social scientists have developed influential theories about the role of network structure in…

Social and Information Networks · Computer Science 2013-03-06 Jeon-Hyung Kang , Kristina Lerman

A core tenet underpinning the conception of contemporary information networks, such as social media platforms, is that users should not be constrained in the amount of information they can freely and willingly exchange with one another…

Multiagent Systems · Computer Science 2026-04-03 Jonas Stein , Shannon Cruz , Davide Grossi , Martina Testori

In many scenarios, networks emerge endogenously as cognitive agents establish links in order to exchange information. Network formation has been widely studied in economics, but only on the basis of simplistic models that assume that the…

Social and Information Networks · Computer Science 2015-08-13 Ahmed M. Alaa , Kartik Ahuja , Mihaela Van der Schaar

Creating new ties in a social network facilitates knowledge exchange and affects positional advantage. In this paper, we study the process, which we call network building, of establishing ties between two existing social networks in order…

Social and Information Networks · Computer Science 2016-05-13 Anastasia Moskvina , Jiamou Liu

Collective organization in physical, biophysical, and biological systems often emerges from many weak, local interactions, yet the resulting global structures display striking regularities and apparent limits in diversity. Existing…

Physics and Society · Physics 2026-01-21 Arturo Tozzi
‹ Prev 1 2 3 10 Next ›