English
Related papers

Related papers: Information Dynamics in Evolving Networks Based on…

200 papers

In recent years networks have gained unprecedented attention in studying a broad range of topics, among them in complex systems research. In particular, multi-agent systems have seen an increased recognition of the importance of the…

Physics and Society · Physics 2007-05-23 László Gulyás , Elenna R. Dugundji

We define a dynamic model of random networks, where new vertices are connected to old ones with a probability proportional to a sublinear function of their degree. We first give a strong limit law for the empirical degree distribution, and…

Probability · Mathematics 2008-07-31 Steffen Dereich , Peter Morters

Networks play a central role in modern data analysis, enabling us to reason about systems by studying the relationships between their parts. Most often in network analysis, the edges are given. However, in many systems it is difficult or…

Machine Learning · Statistics 2014-02-06 Scott W. Linderman , Ryan P. Adams

Dynamic processes on networks are fundamental to understanding modern-day phenomena such as information diffusion and opinion polarization on the internet or epidemics spreading through society. However, such processes are notoriously…

Physics and Society · Physics 2025-07-15 Noam Abadi , Franco Ruzzenenti

Biological organisms adapt to changes by processing informations from different sources, most notably from their ancestors and from their environment. We review an approach to quantify these informations by analyzing mathematical models of…

Populations and Evolution · Quantitative Biology 2016-03-23 Olivier Rivoire

We study a density-dependent Markov jump process describing a population where each individual is characterized by a type, and reproduces at rates depending both on its type and on the population type distribution. We are interested in the…

Probability · Mathematics 2026-02-26 Madeleine Kubasch

The ordinary contact process is used to model the spread of a disease in a population. In this model, each infected individual waits an exponentially distributed time with parameter 1 before becoming healthy. In this paper, we introduce and…

Probability · Mathematics 2011-11-10 Erik I. Broman

We analyze a model of interacting agents (e.g. prebiotic chemical species) which are represended by nodes of a network, whereas their interactions are mapped onto directed links between these nodes. On a fast time scale, each agent follows…

Populations and Evolution · Quantitative Biology 2009-11-13 Adrian M. Seufert , Frank Schweitzer

Social dynamics is concerned primarily with interactions among individuals and the resulting group behaviors, modeling the temporal evolution of social systems via the interactions of individuals within these systems. In particular, the…

Machine Learning · Statistics 2016-11-08 Zhen Xu , Wen Dong , Sargur Srihari

The number of observable degrees of freedom is typically limited in experiments. Here, we consider discrete Markov networks in which an observer has access to a few visible transitions and the waiting times between these transitions.…

Statistical Mechanics · Physics 2025-09-26 Alexander M. Maier , Udo Seifert , Jann van der Meer

Due to its significance in the recommendation system and community operations, user migration has garnered the interest of cyber-demography experts from numerous disciplines. However, contemporary research frequently overlooks the theory…

Social and Information Networks · Computer Science 2023-08-04 FangYiKuang Ding , Yang Li

We introduce a new random graph model motivated by biological questions relating to speciation. This random graph is defined as the stationary distribution of a Markov chain on the space of graphs on $\{1, \ldots, n\}$. The dynamics of this…

Probability · Mathematics 2019-06-24 François Bienvenu , Florence Débarre , Amaury Lambert

The evolution of complex transport networks is investigated under three strategies of link removal: random, intentional attack and "Pseudo-Darwinian" strategy. At each evolution step and regarding the selected strategy, one removes either a…

Physics and Society · Physics 2021-10-14 Geoffroy Berthelot , Liubov Tupikina , Min-Yeong Kang , Bernard Sapoval , Denis S. Grebenkov

Contagions such as the spread of popular news stories, or infectious diseases, propagate in cascades over dynamic networks with unobservable topologies. However, "social signals" such as product purchase time, or blog entry timestamps are…

Machine Learning · Statistics 2016-12-21 Brian Baingana , Georgios B. Giannakis

Human contact networks are constituted by a multitude of individuals and pairwise contacts among them. However, the dynamic nature, which generates the evolution of human contact networks, of contact patterns is not known yet. Here, we…

Physics and Society · Physics 2019-05-22 Cong Li , Jing Li , Xiang Li

Diffusion of information, behavioral patterns or innovations follows diverse pathways depending on a number of conditions, including the structure of the underlying social network, the sensitivity to peer pressure and the influence of…

Physics and Society · Physics 2015-11-25 Zhongyuan Ruan , Gerardo Iniguez , Marton Karsai , Janos Kertesz

Mathematical models of motility are often based on random-walk descriptions of discrete individuals that can move according to certain rules. It is usually the case that large masses concentrated in small regions of space have a great…

Physics and Society · Physics 2022-11-23 Carles Falcó

The biological theory of adaptive dynamics proposes a description of the long-term evolution of a structured asexual population. It is based on the assumptions of large population, rare mutations and small mutation steps, that lead to a…

Probability · Mathematics 2007-05-23 Nicolas Champagnat , Amaury Lambert

We consider a finite structured population of mobile individuals that strategically explore a network using a Markov movement model and interact with each other via a public goods game. We extend the model of Erovenko et al. (2019) from…

Physics and Society · Physics 2023-10-11 Igor V. Erovenko , Mark Broom

The mutual influence of dynamics and structure is a central issue in complex systems. In this paper we study by simulation slow evolution of network under the feedback of a local-majority-rule opinion process. If performance-enhancing local…

Physics and Society · Physics 2009-11-13 Zhen Shao , Haijun Zhou