English
Related papers

Related papers: Unifying Local and Global Change Detection in Dyna…

200 papers

In this paper, we tackle a challenging problem inherent in a series of applications: tracking the influential nodes in dynamic networks. Specifically, we model a dynamic network as a stream of edge weight updates. This general model…

Social and Information Networks · Computer Science 2017-08-25 Yu Yang , Zhefeng Wang , Jian Pei , Enhong Chen

Recently, evolving networks are becoming a suitable form to model many real-world complex systems, due to their peculiarities to represent the systems and their constituting entities, the interactions between the entities and the…

Artificial Intelligence · Computer Science 2017-09-21 Angelo Impedovo , Corrado Loglisci , Michelangelo Ceci

Sociotechnological and geospatial processes exhibit time varying structure that make insight discovery challenging. To detect abnormal moments in these processes, a definition of `normal' must be established. This paper proposes a new…

Social and Information Networks · Computer Science 2017-12-15 Jace Robinson , Derek Doran

Different network models have been suggested for the topology underlying complex interactions in natural systems. These models are aimed at replicating specific statistical features encountered in real-world networks. However, it is rarely…

Physics and Society · Physics 2012-06-11 Stefano Cardanobile , Volker Pernice , Moritz Deger , Stefan Rotter

Dynamic graph learning is crucial for modeling real-world systems with evolving relationships and temporal dynamics. However, the lack of a unified benchmark framework in current research has led to inaccurate evaluations of dynamic graph…

Machine Learning · Computer Science 2024-01-15 Yusen Zhang

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

Many networks are complex dynamical systems, where both attributes of nodes and topology of the network (link structure) can change with time. We propose a model of co-evolving networks where both node at- tributes and network structure…

Social and Information Networks · Computer Science 2011-06-15 Yoon-Sik Cho , Greg Ver Steeg , Aram Galstyan

Most complex systems are nonlinear, relying on emergent behavior from interacting subsystems, often characterized by oscillatory dynamics. Collective oscillatory behavior is essential for the proper functioning of many real world systems.…

Adaptation and Self-Organizing Systems · Physics 2024-07-03 Soumen Majhi , Biswambhar Rakshit , Amit Sharma , Jürgen Kurths , Dibakar Ghosh

A change points detection aims to catch an abrupt disorder in data distribution. Common approaches assume that there are only two fixed distributions for data: one before and another after a change point. Real-world data are richer than…

Machine Learning · Computer Science 2022-04-18 Alexander Stepikin , Evgenia Romanenkova , Alexey Zaytsev

Many real-world social networks constantly change their global properties over time, such as the number of edges, size and density. While temporal and local properties of social networks have been extensively studied, the origin of their…

Physics and Society · Physics 2020-11-18 Teruyoshi Kobayashi , Mathieu Génois

In the present paper we consider a dynamic stochastic network model. The objective is estimation of the tensor of connection probabilities $\Lambda$ when it is generated by a Dynamic Stochastic Block Model (DSBM) or a dynamic graphon. In…

Statistics Theory · Mathematics 2018-04-10 Marianna Pensky

Mixture models are probabilistic models aimed at uncovering and representing latent subgroups within a population. In the realm of network data analysis, the latent subgroups of nodes are typically identified by their connectivity…

Methodology · Statistics 2020-05-27 Giacomo De Nicola , Benjamin Sischka , Göran Kauermann

Most methods proposed to uncover communities in complex networks rely on combinatorial graph properties. Usually an edge-counting quality function, such as modularity, is optimized over all partitions of the graph compared against a null…

Physics and Society · Physics 2015-02-17 Renaud Lambiotte , Jean-Charles Delvenne , Mauricio Barahona

Networks of globally coupled, noise activated, bistable elements with connection time delays are considered. The dynamics of these systems is studied numerically using a Langevin description and analytically using (1) a Gaussian…

Statistical Mechanics · Physics 2009-11-11 Daniel Huber , Lev Tsimring

Accurate multivariate time series forecasting hinges on inter-series correlations, which often evolve in complex ways across different temporal scales. Existing methods are limited in modeling these multi-scale dependencies and struggle to…

Machine Learning · Computer Science 2026-01-27 Shaoxun Wang , Xingjun Zhang , Qianyang Li , Jiawei Cao , Zhendong Tan

This work proposes to model the space environment as a stochastic dynamic network where each node is a group of objects of a given class, or species, and their relationship is represented by stochastic links. A set of stochastic dynamic…

Dynamical Systems · Mathematics 2025-05-23 Yirui Wang , Pietro De Marchi , Massimiliano Vasile

Community detection in multi-layer networks has emerged as a crucial area of modern network analysis. However, conventional approaches often assume that nodes belong exclusively to a single community, which fails to capture the complex…

Social and Information Networks · Computer Science 2024-09-13 Huan Qing

Recent years have seen a surge of interest in the analysis of complex networks, facilitated by the availability of relational data and the increasingly powerful computational resources that can be employed for their analysis. Naturally, the…

Physics and Society · Physics 2013-08-08 Jean-Charles Delvenne , Michael T. Schaub , Sophia N. Yaliraki , Mauricio Barahona

Changes in the statistical properties of a stochastic process are typically assumed to occur via change-points, which demark instantaneous moments of complete and total change in process behavior. In cases where these transitions occur…

Machine Learning · Statistics 2022-05-06 Chris Browne

Proximity networks are time-varying graphs representing the closeness among humans moving in a physical space. Their properties have been extensively studied in the past decade as they critically affect the behavior of spreading phenomena…

Physics and Society · Physics 2019-11-28 Fragkiskos Papadopoulos , Marco Antonio Rodríguez Flores