English
Related papers

Related papers: Tracking Network Dynamics using Probabilistic Stat…

200 papers

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

Software systems are complex, and behavioral comprehension with the increasing amount of AI components challenges traditional testing and maintenance strategies.The lack of tools and methodologies for behavioral software comprehension…

Software Engineering · Computer Science 2019-12-19 Hannes Thaller , Lukas Linsbauer , Rudolf Ramler , Alexander Egyed

We introduce a novel training principle for probabilistic models that is an alternative to maximum likelihood. The proposed Generative Stochastic Networks (GSN) framework is based on learning the transition operator of a Markov chain whose…

Machine Learning · Computer Science 2015-03-29 Guillaume Alain , Yoshua Bengio , Li Yao , Jason Yosinski , Eric Thibodeau-Laufer , Saizheng Zhang , Pascal Vincent

Stochastic network calculus is a theory for stochastic service guarantee analysis of computer communication networks. In the current stochastic network calculus literature, its traffic and server models are typically based on the cumulative…

Networking and Internet Architecture · Computer Science 2009-06-11 J. Xie , Y. Jiang

Many time-evolving systems in nature, society and technology leave traces of the interactions within them. These interactions form temporal networks that reflect the states of the systems. In this work, we pursue a coarse-grained…

Social and Information Networks · Computer Science 2019-02-07 Naoki Masuda , Petter Holme

Directed graphs are ubiquitous across numerous domains, where the directionality of edges encodes critical causal dependencies. However, existing GNNs and graph Transformers tailored for directed graphs face two major challenges: (1)…

Machine Learning · Computer Science 2025-09-18 Junzhi She , Xunkai Li , Rong-Hua Li , Guoren Wang

Structural balance theory predicts that triads in networks gravitate towards stable configurations. The theory has been verified for undirected graphs. Since real-world networks are often directed, we introduce a novel method for…

Social and Information Networks · Computer Science 2024-05-07 Rezvaneh Rezapour , Ly Dinh , Lan Jiang , Jana Diesner

Ad hoc wireless networks exhibit complex, innate and coupled dynamics: node mobility, energy depletion and topology change that are difficult to model analytically. Model-free deep reinforcement learning requires sustained online…

Machine Learning · Computer Science 2026-04-17 Can Karacelebi , Yusuf Talha Sahin , Elif Surer , Ertan Onur

Modern adversarial campaigns unfold as sequences of behavioural phases - Reconnaissance, Lateral Movement, Intrusion, and Exfiltration - each often indistinguishable from legitimate traffic when viewed in isolation. Existing intrusion…

Cryptography and Security · Computer Science 2026-04-03 Prakul Sunil Hiremath , PeerAhammad M Bagawan , Sahil Bhekane

Many stochastic physical systems evolve smoothly over time in the sense that the distribution of states changes regularly across time steps. The transition from current state to the next state can often be modeled as the combination of a…

Machine Learning · Computer Science 2026-05-29 Jules Berman , Tobias Blickhan , Benjamin Peherstorfer

We propose a scalable temporal latent space model for link prediction in dynamic social networks, where the goal is to predict links over time based on a sequence of previous graph snapshots. The model assumes that each user lies in an…

Social and Information Networks · Computer Science 2016-07-26 Linhong Zhu , Dong Guo , Junming Yin , Greg Ver Steeg , Aram Galstyan

Dynamic networks have intrinsic structural, computational, and multidisciplinary advantages. Link prediction estimates the next relationship in dynamic networks. However, in the current link prediction approaches, only bipartite or…

Social and Information Networks · Computer Science 2020-06-09 Mohamoud Ali , Yugyung Lee , Praveen Rao

Learning graphs from sets of nodal observations represents a prominent problem formally known as graph topology inference. However, current approaches are limited by typically focusing on inferring single networks, and they assume that…

Social and Information Networks · Computer Science 2021-11-17 Samuel Rey , Andrei Buciulea , Madeline Navarro , Santiago Segarra , Antonio G. Marques

With an ever-increasing number of sensors in modern society, spatio-temporal time series forecasting has become a de facto tool to make informed decisions about the future. Most spatio-temporal forecasting models typically comprise distinct…

Machine Learning · Computer Science 2023-03-24 Lars Ødegaard Bentsen , Narada Dilp Warakagoda , Roy Stenbro , Paal Engelstad

Learning graph representations is a fundamental task aimed at capturing various properties of graphs in vector space. The most recent methods learn such representations for static networks. However, real world networks evolve over time and…

Social and Information Networks · Computer Science 2019-08-22 Palash Goyal , Sujit Rokka Chhetri , Arquimedes Canedo

Using random walk sampling methods for feature learning on networks, we develop a method for generating low-dimensional node embeddings for directed graphs and identifying transition states of stochastic chemical reacting systems. We…

Numerical Analysis · Mathematics 2020-10-30 Paula Mercurio , Di Liu

We address the problem of inferring the topology of a wireless network using limited observational data. Specifically, we assume that we can detect when a node is transmitting, but no further information regarding the transmission is…

Networking and Internet Architecture · Computer Science 2025-07-03 James Martin , Tristan Pryer , Luca Zanetti

Representation learning over graph structure data has been widely studied due to its wide application prospects. However, previous methods mainly focus on static graphs while many real-world graphs evolve over time. Modeling such evolution…

Machine Learning · Statistics 2020-09-02 Tijin Yan , Hongwei Zhang , Zirui Li , Yuanqing Xia

This work examines the problem of topology inference over discrete-time nonlinear stochastic networked dynamical systems. The goal is to recover the underlying digraph linking the network agents, from observations of their state-evolution.…

Multiagent Systems · Computer Science 2019-06-24 Augusto Santos , Vincenzo Matta , Ali H. Sayed

An information theoretic approach inspired by quantum statistical mechanics was recently proposed as a means to optimize network models and to assess their likelihood against synthetic and real-world networks. Importantly, this method does…

Statistical Mechanics · Physics 2018-09-12 Carlo Nicolini , Vladimir Vlasov , Angelo Bifone