English
Related papers

Related papers: On Markovian random networks

200 papers

We propose a random walks based model to generate complex networks. Many authors studied and developed different methods and tools to analyze complex networks by random walk processes. Just to cite a few, random walks have been adopted to…

Physics and Society · Physics 2015-06-19 Marco Alberto Javarone

We study probability distributions of eigenvalues of Hermitian and non-Hermitian Euclidean random matrices that are typically encountered in the problems of wave propagation in random media.

Disordered Systems and Neural Networks · Physics 2011-01-14 S. E. Skipetrov , A. Goetschy

Bayesian networks are widely utilised in various fields, offering elegant representations of factorisations and causal relationships. We use surjective functions to reduce the dimensionality of the Bayesian networks by combining states and…

Statistics Theory · Mathematics 2024-02-09 Linard Hoessly

We consider Gaussian fields of real symmetric, complex Hermitian or quaternionic Hermitian matrices over an electrical network, and describe how the isomorphisms between these fields and random walks give rise to topological expansions…

Probability · Mathematics 2022-08-31 Titus Lupu

We begin with isotropic Gaussian random fields, and show how the Bochner-Godement theorem gives a natural way to describe their covariance structure. We continue with a study of Mat\'ern processes on Euclidean space, spheres, manifolds and…

Probability · Mathematics 2021-11-24 N. H. Bingham , Tasmin L. Symons

Since the work of Lawler and Werner on "loop soups", these ensembles have also been the object of many investigations. Their properties can be studied in the context of rather general Markov processes, in particular Markov chains on graphs.…

Probability · Mathematics 2017-07-26 Yves Le Jan

We present the distance matrix evolution for different types of networks: exponential, scale-free and classical random ones. Statistical properties of these matrices are discussed as well as topological features of the networks. Numerical…

Statistical Mechanics · Physics 2007-05-23 K. Malarz , K. Kulakowski

This paper contains results relating currents and voltages in resistive networks to appropriate random trees or forests in those networks.

Probability · Mathematics 2012-01-17 Hariharan Narayanan

Bayesian networks are directed acyclic graphs representing independence relationships among a set of random variables. A random variable can be regarded as a set of exhaustive and mutually exclusive propositions. We argue that there are…

Artificial Intelligence · Computer Science 2013-03-25 Dekang Lin

Complex networks, comprised of individual elements that interact with each other through reaction channels, are ubiquitous across many scientific and engineering disciplines. Examples include biochemical, pharmacokinetic, epidemiological,…

Mathematical Physics · Physics 2013-06-14 John Goutsias , Garrett Jenkinson

We introduce Markov Random Geometric Graphs (MRGGs), a growth model for temporal dynamic networks. It is based on a Markovian latent space dynamic: consecutive latent points are sampled on the Euclidean Sphere using an unknown Markov…

Machine Learning · Computer Science 2022-03-10 Quentin Duchemin , Yohann de Castro

We discuss several interesting random network models which exhibit (provable) explosive transitions and their applications.

Disordered Systems and Neural Networks · Physics 2010-02-02 Eric J. Friedman , Joel Nishimura

Connections between integration along hypersufaces, Radon transforms, and neural networks are exploited to highlight an integral geometric mathematical interpretation of neural networks. By analyzing the properties of neural networks as…

Machine Learning · Statistics 2019-07-05 Soheil Kolouri , Xuwang Yin , Gustavo K. Rohde

We propose generalizations of a number of standard network models, including the classic random graph, the configuration model, and the stochastic block model, to the case of time-varying networks. We assume that the presence and absence of…

Social and Information Networks · Computer Science 2018-05-02 Xiao Zhang , Cristopher Moore , M. E. J. Newman

A general theoretical framework based on group-subgroup and group-supergroup relations is proposed to describe and to derive interpenetrating nets.

Materials Science · Physics 2018-05-07 Igor A. Baburin

Random walks are ubiquitous in the sciences, and they are interesting from both theoretical and practical perspectives. They are one of the most fundamental types of stochastic processes; can be used to model numerous phenomena, including…

Physics and Society · Physics 2020-04-13 Naoki Masuda , Mason A. Porter , Renaud Lambiotte

A popular account of the connection between random walks and electric networks.

Probability · Mathematics 2007-05-23 Peter G. Doyle , J. Laurie Snell

We study random graph models for directed acyclic graphs, an important class of networks that includes citation networks, food webs, and feed-forward neural networks among others. We propose two specific models, roughly analogous to the…

Physics and Society · Physics 2009-10-16 Brian Karrer , M. E. J. Newman

Motivated by the subordinated Brownian motion, we define a new class of (in general discontinuous) random fields on higher-dimensional parameter domains: the subordinated Gaussian random field. We investigate the pointwise marginal…

Probability · Mathematics 2022-08-26 Andrea Barth , Robin Merkle

The random networks enriched with additional structures as metric and group-symmetry in background metric space are investigated. The important quantities like he clustering coefficient as well as the mean degree of separation in such…

Statistics Theory · Mathematics 2012-09-03 Michal Demetrian , Martin Nehez