English
Related papers

Related papers: Optimal Sampling for Dynamic Complex Networks with…

200 papers

Dynamic networks reflect temporal changes occurring to the graph's structure and are used to model a wide variety of problems in many application fields. We investigate the design space of dynamic graph visualization along two major…

Human-Computer Interaction · Computer Science 2022-09-07 Velitchko Filipov , Alessio Arleo , Markus Bögl , Silvia Miksch

Cascade processes are responsible for many important phenomena in natural and social sciences. Simple models of irreversible dynamics on graphs, in which nodes activate depending on the state of their neighbors, have been successfully…

Disordered Systems and Neural Networks · Physics 2013-09-16 Fabrizio Altarelli , Alfredo Braunstein , Luca Dall'Asta , Riccardo Zecchina

The behaviour of many real-world phenomena can be modelled by nonlinear dynamical systems whereby a latent system state is observed through a filter. We are interested in interacting subsystems of this form, which we model by a set of…

Machine Learning · Computer Science 2017-02-20 Oliver M. Cliff , Mikhail Prokopenko , Robert Fitch

Exploring statistics of locally connected subgraph patterns (also known as network motifs) has helped researchers better understand the structure and function of biological and online social networks (OSNs). Nowadays the massive size of…

Social and Information Networks · Computer Science 2014-03-28 Pinghui Wang , John C. S. Lui , Bruno Ribeiro , Don Towsley , Junzhou Zhao , Xiaohong Guan

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

Methods for reconstructing the topology of complex networks from time-resolved observations of node dynamics are gaining relevance across scientific disciplines. Of biggest practical interest are methods that make no assumptions about…

Many dynamic networks coming from real-world contexts are link streams, i.e. a finite collection of triplets $(u,v,t)$ where $u$ and $v$ are two nodes having a link between them at time $t$. A very large number of studies on these objects…

Social and Information Networks · Computer Science 2018-05-17 Yannick Léo , Christophe Crespelle , Eric Fleury

The assumption of using a static graph to represent multivariate time-varying signals oversimplifies the complexity of modeling their interactions over time. We propose a Dynamic Multi-hop model that captures dynamic interactions among…

Signal Processing · Electrical Eng. & Systems 2024-11-26 Yi Yan , Fengfan Zhao , Ercan Engin Kuruoglu

This paper addresses the problem of selecting an optimal sampling set for signals on graphs. The proposed sampling set selection (SSS) is based on a localization operator that can consider both vertex domain and spectral domain…

Signal Processing · Electrical Eng. & Systems 2020-03-11 Akie Sakiyama , Yuichi Tanaka , Toshihisa Tanaka , Antonio Ortega

Performing multiple experiments is common when learning internal mechanisms of complex systems. These experiments can include perturbations to parameters or external disturbances. A challenging problem is to efficiently incorporate all…

Systems and Control · Computer Science 2020-08-25 Zuogong Yue , Johan Thunberg , Wei Pan , Lennart Ljung , Jorge Goncalves

The collection of all the strongly connected components in a directed graph, among each cluster of which any node has a path to another node, is a typical example of the intertwining structure and dynamics in complex networks, as its…

Physics and Society · Physics 2016-05-31 Jin-Hua Zhao , Hai-Jun Zhou

Complex systems which can be represented in the form of static and dynamic graphs arise in different fields, e.g. communication, engineering and industry. One of the interesting problems in analysing dynamic network structures is to monitor…

Machine Learning · Computer Science 2020-11-13 Anna Malinovskaya , Philipp Otto , Torben Peters

We discuss the problem of extending data mining approaches to cases in which data points arise in the form of individual graphs. Being able to find the intrinsic low-dimensionality in ensembles of graphs can be useful in a variety of…

Social and Information Networks · Computer Science 2016-12-12 Karthikeyan Rajendran , Assimakis A. Kattis , Alexander Holiday , Risi Kondor , Ioannis G. Kevrekidis

Numerous social, medical, engineering and biological challenges can be framed as graph-based learning tasks. Here, we propose a new feature based approach to network classification. We show how dynamics on a network can be useful to reveal…

Machine Learning · Statistics 2017-06-01 Leonardo Gutierrez Gomez , Benjamin Chiem , Jean-Charles Delvenne

Sampling and interpolation have been extensively studied, in order to reconstruct or estimate the entire graph signal from the signal values on a subset of vertexes, of which most achievements are about continuous signals. While in a lot of…

Signal Processing · Electrical Eng. & Systems 2021-09-28 Wenwei Liu , Hui Feng , Kaixuan Wang , Feng Ji , Bo Hu

We propose a non-parametric link prediction algorithm for a sequence of graph snapshots over time. The model predicts links based on the features of its endpoints, as well as those of the local neighborhood around the endpoints. This allows…

Machine Learning · Computer Science 2012-07-03 Purnamrita Sarkar , Deepayan Chakrabarti , Michael Jordan

We study the strategy to optimally maximize the dynamic range of excitable networks by removing the minimal number of links. A network of excitable elements can distinguish a broad range of stimulus intensities and has its dynamic range…

Adaptation and Self-Organizing Systems · Physics 2018-01-10 Renquan Zhang , Sen Pei

The aim of this paper is to propose distributed strategies for adaptive learning of signals defined over graphs. Assuming the graph signal to be bandlimited, the method enables distributed reconstruction, with guaranteed performance in…

Machine Learning · Computer Science 2017-08-02 P. Di Lorenzo , P. Banelli , S. Barbarossa , S. Sardellitti

We study a mathematical model of biological neuronal networks composed by any finite number $N \geq 2$ of non necessarily identical cells. The model is a deterministic dynamical system governed by finite-dimensional impulsive differential…

Biological Physics · Physics 2013-11-19 Eleonora Catsigeras

This study investigates how dynamical systems may be learned and modelled with a neuromorphic network which is itself a dynamical system. The neuromorphic network used in this study is based on a complex electrical circuit comprised of…

Disordered Systems and Neural Networks · Physics 2025-10-24 Yinhao Xu , Georg A. Gottwald , Zdenka Kuncic