English
Related papers

Related papers: Euclidean mirrors and first-order changepoints in …

200 papers

Plasticity-led evolution is a form of evolution where a change in the environment induces novel traits via phenotypic plasticity, after which the novel traits are genetically accommodated over generations under the novel environment. This…

Populations and Evolution · Quantitative Biology 2023-01-18 Eden Tian Hwa Ng , Akira R. Kinjo

This paper studies the unsupervised change point detection problem in time series of networks using the Separable Temporal Exponential-family Random Graph Model (STERGM). Inherently, dynamic network patterns are complex due to dyadic and…

Methodology · Statistics 2025-09-01 Yik Lun Kei , Hangjian Li , Yanzhen Chen , Oscar Hernan Madrid Padilla

Temporal networks model a variety of important phenomena involving timed interactions between entities. Existing methods for machine learning on temporal networks generally exhibit at least one of two limitations. First, time is assumed to…

Machine Learning · Computer Science 2022-10-04 Sudhanshu Chanpuriya , Ryan A. Rossi , Sungchul Kim , Tong Yu , Jane Hoffswell , Nedim Lipka , Shunan Guo , Cameron Musco

We investigate the topological properties of dynamical states evolving on periodic oriented graphs. This evolution, that encodes the scattering processes occurring at the nodes of the graph, is described by a single-step global operator, in…

Mesoscale and Nanoscale Physics · Physics 2017-05-24 Pierre Delplace , Michel Fruchart , Clément Tauber

The dynamic of complex ordering systems with active rotational degrees of freedom exemplified by protein self-assembly is explored using a machine learning workflow that combines deep learning-based semantic segmentation and rotationally…

Soft Condensed Matter · Physics 2021-04-26 Sergei V. Kalinin , Shuai Zhang , Mani Valleti , Harley Pyles , David Baker , James J. De Yoreo , Maxim Ziatdinov

Graphs are widely used for modeling various types of interactions, such as email communications and online discussions. Many of such real-world graphs are temporal, and specifically, they grow over time with new nodes and edges. Counting…

Social and Information Networks · Computer Science 2023-01-04 Deukryeol Yoon , Dongjin Lee , Minyoung Choe , Kijung Shin

In this paper, we proposed an evolving model via the hypergraph to illustrate the evolution of the citation network. In the evolving model, we consider the mechanism combined with preferential attachment and the aging influence. Simulation…

Physics and Society · Physics 2014-06-05 Feng Hu , Hai-Xing Zhao , Xiu-Xiu Zhan , Chuang Liu , Zi-Ke Zhang

We consider a one dimensional Euclidean network which is grown using a preferential attachment. Here the $j$th incoming node gets attached to the $i$th existing node with the probability $\Pi_i \propto k_i {{l}}_{ij}^\alpha$, where…

Statistical Mechanics · Physics 2007-05-23 Kamalika Basu Hajra , Parongama Sen

The interaction between natural selection and random mutation is frequently debated in recent years. Does similar dilemma also exist in the evolution of real networks such as biological networks? In this paper, we try to discuss this issue…

Statistical Mechanics · Physics 2009-01-07 Zhen Shao , Hai-jun Zhou

The ability to detect change-points in a dynamic network or a time series of graphs is an increasingly important task in many applications of the emerging discipline of graph signal processing. This paper formulates change-point detection…

Applications · Statistics 2023-07-19 Heng Wang , Minh Tang , Youngser Park , Carey E. Priebe

Based on a recently proposed non-equilibrium mechanism for spatial pattern formation [cond-mat/0312366] we study how morphogenesis can be controlled by locally coupled discrete dynamical networks, similar to gene regulation networks of…

Molecular Networks · Quantitative Biology 2007-05-23 Thimo Rohlf , Stefan Bornholdt

In this paper, we propose an evolving network model growing fast in units of module, based on the analysis of the evolution characteristics in real complex networks. Each module is a small-world network containing several interconnected…

Physics and Society · Physics 2011-10-11 Zou Zhi-Yun , Liu Peng , Lei Li , Gao Jian-Zhi

Temporal networks, i.e., networks in which the interactions among a set of elementary units change over time, can be modelled in terms of time-varying graphs, which are time-ordered sequences of graphs over a set of nodes. In such graphs,…

Physics and Society · Physics 2013-06-04 Vincenzo Nicosia , John Tang , Cecilia Mascolo , Mirco Musolesi , Giovanni Russo , Vito Latora

A transition from asymmetric to symmetric patterns in time-dependent extended systems is described. It is found that one dimensional cellular automata, started from fully random initial conditions, can be forced to evolve into complex…

Cellular Automata and Lattice Gases · Physics 2007-05-23 J. R. Sanchez , R. Lopez-Ruiz

In this paper we develop a theory to describe innovation processes in a network of interacting units. We introduce a stochastic picture that allows for the clarification of the role of fluctuations for the survival of innovations in such a…

Statistical Mechanics · Physics 2007-05-23 Ingrid Hartmann-Sonntag , Andrea Scharnhorst , Werner Ebeling

Consider a network embedded in the 2D plane, where a particle diffuses along the edges of the network. It is clear that over short length scales a particle moves along a single edge and thus undergoes one-dimensional diffusion. However, on…

Statistical Mechanics · Physics 2021-08-23 D. B. Wilson , C. H. L. Beentjes

The hippocampus supports spatial navigation by encoding cognitive maps through collective place cell activity. We model the place cell population as non-negative spatial embeddings derived from the spectral decomposition of multi-step…

Neurons and Cognition · Quantitative Biology 2025-10-28 Minglu Zhao , Dehong Xu , Deqian Kong , Wen-Hao Zhang , Ying Nian Wu

Discriminating between competing explanatory models as to which is more likely responsible for the growth of a network is a problem of fundamental importance for network science. The rules governing this growth are attributed to mechanisms…

Social and Information Networks · Computer Science 2021-04-21 Naomi A. Arnold , Raul J. Mondragon , Richard G. Clegg

A new network evolution model is introduced in this paper. The model is based on co-operations of $N$ units. The units are the nodes of the network and the co-operations are indicated by directed links. At each evolution step $N$ units…

Probability · Mathematics 2019-05-30 István Fazekas , Csaba Noszály , Attila Perecsényi

We study hierarchical clusterings of metric spaces that change over time. This is a natural geometric primitive for the analysis of dynamic data sets. Specifically, we introduce and study the problem of finding a temporally coherent…

Data Structures and Algorithms · Computer Science 2017-10-23 Tamal K. Dey , Alfred Rossi , Anastasios Sidiropoulos