English
Related papers

Related papers: A Model for Social Network Formation: Efficiency, …

200 papers

Social movements, neurons in the brain or even industrial suppliers are best described by agents evolving on networks with basic interaction rules. In these real systems, the connectivity between agents corresponds to the a critical state…

Physics and Society · Physics 2007-05-23 Philippe Curty

We study a network formation game where nodes wish to send traffic to other nodes. Nodes can contract bilaterally other nodes to form bidirectional links as well as nodes can break unilaterally contracts to eliminate the corresponding…

Computer Science and Game Theory · Computer Science 2012-03-27 Carme Àlvarez , Aleix Fernàndez

We introduce a heterogeneous connection model for network formation to capture the effect of cost heterogeneity on the structure of efficient networks. In the proposed model, connection costs are assumed to be separable, which means the…

Economics · Quantitative Finance 2015-12-14 Babak Heydari , Mohsen Mosleh , Kia Dalili

Understanding cascading failures or epidemics in networks is crucial for developing effective defensive mechanisms for many critical systems and infrastructures (e.g. biological, social and cyber networks). Most of the existing works treat…

Computer Science and Game Theory · Computer Science 2016-07-20 Jie Xu

An agent-based model is proposed for analyzing the dynamics that arise from interactions within social networks, analyzing the individual behavior of each profile. Said model considers a simplified construction of a social network while…

Social and Information Networks · Computer Science 2019-03-15 Juan Camilo Ramírez de los Rios , Paula Alejandra Escudero Marín , María Camila Vásquez-Correa

The main problem we address in this paper is whether function determines form when a society of agents organizes itself for some purpose or whether the organizing method is more important than the functionality in determining the structure…

Adaptation and Self-Organizing Systems · Physics 2007-05-23 Tanya Araujo , R. Vilela Mendes

A great variety of systems in nature, society and technology -- from the web of sexual contacts to the Internet, from the nervous system to power grids -- can be modeled as graphs of vertices coupled by edges. The network structure,…

Adaptation and Self-Organizing Systems · Physics 2012-10-10 Petter Holme , Jari Saramäki

In this paper, I characterize the network formation process as a static game of incomplete information, where the latent payoff of forming a link between two individuals depends on the structure of the network, as well as private…

Econometrics · Economics 2024-04-22 Shaomin Wu

This paper develops a game-theoretic model and an agent-based model to study group formation driven by resource pooling, spatial cohesion, and heterogeneity. We focus on cross-sector partnerships (CSPs) involving public, private, and…

Computer Science and Game Theory · Computer Science 2025-09-24 Chenlan Wang , Jimin Han , Diana Jue-Rajasingh

We investigate in detail a recent model of colliding mobile agents [Phys. Rev. Lett.~96, 088702], used as an alternative approach to construct evolving networks of interactions formed by the collisions governed by suitable dynamical rules.…

Physics and Society · Physics 2013-01-01 Marta C. González , Pedro G. Lind , Hans J. Herrmann

Network Design problems typically ask for a minimum cost sub-network from a given host network. This classical point-of-view assumes a central authority enforcing the optimum solution. But how should networks be designed to cope with…

Computer Science and Game Theory · Computer Science 2021-04-26 Wilhelm Friedemann , Tobias Friedrich , Hans Gawendowicz , Pascal Lenzner , Anna Melnichenko , Jannik Peters , Daniel Stephan , Michael Vaichenker

The recent availability of data describing social networks is changing our understanding of the "microscopic structure" of a social tie. A social tie indeed is an aggregated outcome of many social interactions such as face-to-face…

Physics and Society · Physics 2011-05-18 Kun Zhao , Juliette Stehle , Ginestra Bianconi , Alain Barrat

Structural balance theory is an established framework for studying social relationships of friendship and enmity. These relationships are modeled by a signed network whose energy potential measures the level of imbalance, while stochastic…

Social and Information Networks · Computer Science 2022-10-06 Krishnendu Chatterjee , Jakub Svoboda , Ðorđe Žikelić , Andreas Pavlogiannis , Josef Tkadlec

We study the structure and evolution of the Internet's Autonomous System (AS) interconnection topology as a game with heterogeneous players. In this network formation game, the utility of a player depends on the network structure, e.g., the…

Computer Science and Game Theory · Computer Science 2014-04-23 Eli. A. Meirom , Shie Mannor , Ariel Orda

The agent-based model of stock price dynamics on a directed evolving complex network is suggested and studied by direct simulation. The stationary regime is maintained as a result of the balance between the extremal dynamics, adaptivity of…

Physics and Society · Physics 2009-11-13 D. Horvath , Z. Kuscsik

We study a general set of models of social network evolution and dynamics. The models consist of both a dynamics on the network and evolution of the network. Links are formed preferentially between 'similar' nodes, where the similarity is…

Physics and Society · Physics 2009-11-11 George C. M. A. Ehrhardt , Matteo Marsili , Fernando Vega-Redondo

Consider a set of agents who play a network game repeatedly. Agents may not know the network. They may even be unaware that they are interacting with other agents in a network. Possibly, they just understand that their payoffs depend on an…

Theoretical Economics · Economics 2022-07-26 Pierpaolo Battigalli , Fabrizio Panebianco , Paolo Pin

The advantages of temporal networks in capturing complex dynamics, such as diffusion and contagion, has led to breakthroughs in real world systems across numerous fields. In the case of human behavior, face-to-face interaction networks…

Social and Information Networks · Computer Science 2025-06-06 Nicolò Alessandro Girardini , Antonio Longa , Gaia Trebucchi , Giulia Cencetti , Andrea Passerini , Bruno Lepri

The dynamics of protection processes has been a fundamental challenge in systemic risk analysis. The conceptual principle and methodological techniques behind the mechanisms involved [in such dynamics] have been harder to grasp than…

Social and Information Networks · Computer Science 2019-07-29 Chulwook Park

Robustness is one of the key properties of nowadays networks. However, robustness cannot be simply enforced by design or regulation since many important networks, most prominently the Internet, are not created and controlled by a central…

Computer Science and Game Theory · Computer Science 2016-07-08 Ankit Chauhan , Pascal Lenzner , Anna Melnichenko , Martin Münn