English
Related papers

Related papers: Correlated Node Behavior Model based on Semi Marko…

200 papers

Multi-stability is a widely observed phenomenon in real complex networked systems, such as technological infrastructures, ecological systems, gene regulation, transportation and more. When a system functions normally but there exists also a…

Physics and Society · Physics 2022-05-27 Hillel Sanhedrai , Shlomo Havlin

Various and ubiquitous information systems are being used in monitoring, exchanging, and collecting information. These systems are generating massive amount of event sequence logs that may help us understand underlying phenomenon. By…

Machine Learning · Statistics 2018-07-13 Yihuang Kang , Vladimir Zadorozhny

We propose a dynamic network model where two mechanisms control the probability of a link between two nodes: (i) the existence or absence of this link in the past, and (ii) node-specific latent variables (dynamic fitnesses) describing the…

Social and Information Networks · Computer Science 2018-01-03 Piero Mazzarisi , Paolo Barucca , Fabrizio Lillo , Daniele Tantari

Semi-Markov processes are Markovian processes in which the firing time of the transitions is modelled by probabilistic distributions over positive reals interpreted as the probability of firing a transition at a certain moment in time. In…

Formal Languages and Automata Theory · Computer Science 2017-12-04 Mathias Ruggaard Pedersen , Nathanaël Fijalkow , Giorgio Bacci , Kim Guldstrand Larsen , Radu Mardare

Over past few years afterward the birth of ResNet, skip connection has become the defacto standard for the design of modern architectures due to its widespread adoption, easy optimization and proven performance. Prior work has explained the…

Machine Learning · Computer Science 2023-03-03 Dengsheng Chen , Jie Hu , Wenwen Qiang , Xiaoming Wei , Enhua Wu

In this paper, we outline a model of graph (or network) dynamics based on two ingredients. The first ingredient is a Markov chain on the space of possible graphs. The second ingredient is a semi-Markov counting process of renewal type. The…

Probability · Mathematics 2015-05-28 Marco Raberto , Fabio Rapallo , Enrico Scalas

Residential electricity demand at granular scales is driven by what people do and for how long. Accurately forecasting this demand for applications like microgrid management and demand response therefore requires generative models that can…

Applications · Statistics 2025-09-24 Rohit Dube , Natarajan Gautam , Amarnath Banerjee , Harsha Nagarajan

Partial synchronization plays a crucial role in the functioning of neuronal networks: selective, coordinated activation of neurons enables information processing that flexibly adapts to a changing computational context. Since the structure…

Neurons and Cognition · Quantitative Biology 2025-06-17 Daniil Radushev , Olesia Dogonasheva , Boris Gutkin , Denis Zakharov

The focus of this work is on developing probabilistic models for user activity in social networks by incorporating the social network influence as perceived by the user. For this, we propose a coupled Hidden Markov Model, where each user's…

Physics and Society · Physics 2013-05-10 Vasanthan Raghavan , Greg Ver Steeg , Aram Galstyan , Alexander G. Tartakovsky

Predicting how the brain can be driven to specific states by means of internal or external control requires a fundamental understanding of the relationship between neural connectivity and activity. Network control theory is a powerful tool…

Neurons and Cognition · Quantitative Biology 2019-08-12 Teresa M. Karrer , Jason Z. Kim , Jennifer Stiso , Ari E. Kahn , Fabio Pasqualetti , Ute Habel , Danielle S. Bassett

The paper studies an improved estimate for the rate of convergence for nonlinear homogeneous discrete-time Markov chains. These processes are nonlinear in terms of the distribution law. Hence, the transition kernels are dependent on the…

Probability · Mathematics 2021-05-21 Aleksandr Shchegolev

With the rapid growth of online social network sites (SNS), it has become imperative for platform owners and online marketers to investigate what drives content production on these platforms. However, previous research has found it…

Social and Information Networks · Computer Science 2018-11-28 Prasanta Bhattacharya , Tuan Q. Phan , Xue Bai , Edoardo Airoldi

Modern network systems, such as transportation and communication systems, are prone to cyber-physical disruptions and thus suffer efficiency loss. This paper studies network resiliency, in terms of throughput, and develops resilient control…

Systems and Control · Electrical Eng. & Systems 2025-01-08 Yu Tang , Li Jin

Localized perturbations in a real-world network have the potential to trigger cascade failures at the whole system level, hindering its operations and functions. Standard approaches analytically tackling this problem are mostly based either…

Physics and Society · Physics 2022-04-19 Angelo Valente , Manlio De Domenico , Oriol Artime

This paper deals with control of partially observable discrete-time stochastic systems. It introduces and studies Markov Decision Processes with Incomplete Information and with semi-uniform Feller transition probabilities. The important…

Optimization and Control · Mathematics 2022-08-30 Eugene A. Feinberg , Pavlo O. Kasyanov , Michael Z. Zgurovsky

We consider a network of event-based systems that use a shared wireless medium to communicate with their respective controllers. These systems use a contention resolution mechanism to arbitrate access to the shared network. We identify…

Systems and Control · Computer Science 2014-01-21 Chithrupa Ramesh , Henrik Sandberg , Karl H. Johansson

Semi-Markov processes generalize Markov processes by adding temporal memory effects as expressed by a semi-Markov kernel. We recall the path weight for a semi-Markov trajectory and the fact that thermodynamic consistency in equilibrium…

Statistical Mechanics · Physics 2022-04-15 Benjamin Ertel , Jann van der Meer , Udo Seifert

A model of correlated random networks is examined, i.e. networks with correlations between the degrees of neighboring nodes. These nodes do not necessarily have to be direct neighbors, the maximum range of the correlations can be…

Statistical Mechanics · Physics 2007-05-23 W. Pietsch

We consider the problem of estimating the measure of subsets in very large networks. A prime tool for this purpose is the Markov Chain Monte Carlo (MCMC) algorithm. This algorithm, while extremely useful in many cases, still often suffers…

Data Structures and Algorithms · Computer Science 2020-09-01 Ahmad Askarian , Rupei Xu , András Faragó

Memory plays a vital role in the temporal evolution of interactions of complex systems. To address the impact of memory on the temporal pattern of networks, we propose a simple preferential connection model, in which nodes have a…

Physics and Society · Physics 2020-01-16 F. Rabbani , T. Khraisha , F. Abbasi , G. R. Jafari