English
Related papers

Related papers: Reconstructing simplicial complexes from evolution…

200 papers

Over the last two decades, network science has greatly advanced our understanding of how the collective behaviors of a complex system emerge from the interactions among its basic units. Multiplex networks, i.e. networks with many layers,…

In many complex systems, states and interaction structure coevolve towards a dynamic equilibrium. For the adaptive contact process, we obtain approximate expressions for the degree distributions that characterize the interaction network in…

Adaptation and Self-Organizing Systems · Physics 2015-07-01 Stefan Wieland , Ana Nunes

Links in a practical network may have different functions, which makes the original network a combination of some functional subnetworks. Here, by a model of coupled oscillators, we investigate how such functional subnetworks are evolved…

Adaptation and Self-Organizing Systems · Physics 2015-05-13 Menghui Li , Xingang Wang , Choy-Heng Lai

This study investigates the influence of lattice structure in evolutionary games. The snowdrift games is considered in networks with high clustering coefficients, that use four different strategy-updating. Analytical conjectures using pair…

Populations and Evolution · Quantitative Biology 2021-11-05 Satoru Morita

Cooperation plays a fundamental role in societal and biological domains, and the population structure profoundly shapes the dynamics of evolution. Practically, individuals behave either altruistically or egoistically in multiple groups,…

Adaptation and Self-Organizing Systems · Physics 2024-04-05 Dini Wang , Peng Yi , Yiguang Hong , Jie Chen , Gang Yan

Network reconstruction is fundamental to understanding the dynamical behaviors of the networked systems. Many systems, modeled by multiplex networks with various types of interactions, display an entirely different dynamical behavior…

Physics and Society · Physics 2020-01-28 Mincheng Wu , Jiming Chen , Shibo He , Youxian Sun , Shlomo Havlin , Jianxi Gao

Graphs are widely used to represent complex information and signal domains with irregular support. Typically, the underlying graph topology is unknown and must be estimated from the available data. Common approaches assume pairwise node…

Signal Processing · Electrical Eng. & Systems 2023-12-19 Andrei Buciulea , Elvin Isufi , Geert Leus , Antonio G. Marques

Coordination games are important to explain efficient and desirable social behavior. Here we study these games by extensive numerical simulation on networked social structures using an evolutionary approach. We show that local network…

Physics and Society · Physics 2010-11-24 Marco Tomassini , Enea Pestelacci

In reliable decision-making systems based on machine learning, models have to be robust to distributional shifts or provide the uncertainty of their predictions. In node-level problems of graph learning, distributional shifts can be…

Machine Learning · Computer Science 2023-11-02 Gleb Bazhenov , Denis Kuznedelev , Andrey Malinin , Artem Babenko , Liudmila Prokhorenkova

Estimating discrete games of complete information is often computationally difficult due to partial identification and the absence of closed-form moment characterizations. This paper proposes computationally tractable approaches to…

Econometrics · Economics 2025-10-02 Paul S. Koh

In the past two decades, significant advances have been made in understanding the structural and functional properties of biological networks, via graph-theoretic analysis. In general, most graph-theoretic studies are conducted in the…

Physics and Society · Physics 2013-10-21 Michelle Rudolph-Lilith , Lyle E. Muller

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

Almost all real-world networks are subject to constant evolution, and plenty of evolving networks have been investigated to uncover the underlying mechanisms for a deeper understanding of the organization and development of them. Compared…

Social and Information Networks · Computer Science 2016-10-12 Tao Wu , Leiting Chen

Game theory is the standard tool used to model strategic interactions in evolutionary biology and social science. Traditional game theory studies the equilibria of simple games. But is traditional game theory applicable if the game is…

Chaotic Dynamics · Physics 2011-09-22 Tobias Galla , J. Doyne Farmer

Recent developments of eco-evolutionary models have shown that evolving feedbacks between behavioral strategies and the environment of game interactions, leading to changes in the underlying payoff matrix, can impact the underlying…

Physics and Society · Physics 2024-06-10 Katherine Betz , Feng Fu , Naoki Masuda

Coevolutionary game dynamics is the result of players that may change their strategies and their network of interaction. For such games, and based on interpreting strategies as configurations, strategy-to-payoff maps can be defined for…

Populations and Evolution · Quantitative Biology 2018-03-21 Hendrik Richter

A general method for constructing simplicial complex from observed time series of dynamical systems based on the delay coordinate reconstruction procedure is presented. The obtained simplicial complex preserves all pertinent topological…

Chaotic Dynamics · Physics 2016-06-22 Slobodan Maletic , Yi Zhao , Milan Rajkovic

We consider a dynamic social network model in which agents play repeated games in pairings determined by a stochastically evolving social network. Individual agents begin to interact at random, with the interactions modeled as games. The…

Probability · Mathematics 2007-05-23 Brian Skyrms , Robin Pemantle

This paper introduces a systematic methodological framework to design and analyze distributed algorithms for optimization and games over networks. Starting from a centralized method, we identify an aggregation function involving all the…

Optimization and Control · Mathematics 2025-05-26 Guido Carnevale , Nicola Mimmo , Giuseppe Notarstefano

Elements composing complex systems usually interact in several different ways and as such the interaction architecture is well modelled by a multiplex network. However often this architecture is hidden, as one usually only has experimental…