English
Related papers

Related papers: Network Models in Class C on Arbitrary Graphs

200 papers

We study the statistics of the conductance $g$ through one-dimensional disordered systems where electron wavefunctions decay spatially as $|\psi| \sim \exp (-\lambda r^{\alpha})$ for $0 <\alpha <1$, $\lambda$ being a constant. In contrast…

Mesoscale and Nanoscale Physics · Physics 2015-06-05 Ilias Amanatidis , Ioannis Kleftogiannis , Fernando Falceto , Victor A. Gopar

We study electron transport at the edge of a generic disordered two-dimensional topological insulator, where some channels are topologically protected from backscattering. Assuming the total number of channels is large, we consider the edge…

Mesoscale and Nanoscale Physics · Physics 2016-03-08 E. Khalaf , M. A. Skvortsov , P. M. Ostrovsky

The degrees are a classical and relevant way to study the topology of a network. They can be used to assess the goodness-of-fit for a given random graph model. In this paper we introduce goodness-of-fit tests for two classes of models.…

Statistics Theory · Mathematics 2019-07-30 Sarah Ouadah , Stéphane Robin , Pierre Latouche

Recent work on the structure of social networks and the internet has focussed attention on graphs with distributions of vertex degree that are significantly different from the Poisson degree distributions that have been widely studied in…

Statistical Mechanics · Physics 2009-10-31 M. E. J. Newman , S. H. Strogatz , D. J. Watts

We consider a network model, embedded on the Manhattan lattice, of a quantum localisation problem belonging to symmetry class C. This arises in the context of quasiparticle dynamics in disordered spin-singlet superconductors which are…

Mesoscale and Nanoscale Physics · Physics 2007-05-23 E. J. Beamond , A. L. Owczarek , John Cardy

Networks constitute efficient tools for assessing universal features of complex systems. In physical contexts, classical as well as quantum, networks are used to describe a wide range of phenomena, such as phase transitions, intricate…

Quantum Physics · Physics 2016-01-22 Jaroslav Novotný , Gernot Alber , Igor Jex

We propose the following model of a random graph on n vertices. Let F be a distribution in R_+^{n(n-1)/2} with a coordinate for every pair i$ with 1 \le i,j \le n. Then G_{F,p} is the distribution on graphs with n vertices obtained by…

Combinatorics · Mathematics 2011-08-09 Alan Frieze , Santosh Vempala , Juan Vera

Networks of random quantum scatterers (S-matrices) form paradigmatic models for the propagation of coherent waves in random S-matrix network models cover universal localization-delocalization properties and have some advantages over more…

Mesoscale and Nanoscale Physics · Physics 2017-09-27 Martin Janssen , Rainer Merkt , Andreas Weymer

Graph Convolutional Networks (GCNs) have been widely applied in various fields due to their significant power on processing graph-structured data. Typical GCN and its variants work under a homophily assumption (i.e., nodes with same class…

Machine Learning · Computer Science 2021-12-28 Tao Wang , Rui Wang , Di Jin , Dongxiao He , Yuxiao Huang

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

Two-dimensional networks of ordered quantum dots beyond the percolation threshold are studied, as typical example of conducting nanostructures with quenched random disorder. Theory predicts anomalous diffusion with stretched-exponential…

Statistical Mechanics · Physics 2016-01-06 Fabrizio Cleri

Quantum walks provide a natural framework to approach graph problems with quantum computers, exhibiting speedups over their classical counterparts for tasks such as the search for marked nodes or the prediction of missing links.…

Quantum Physics · Physics 2023-06-27 Duarte Magano , João Moutinho , Bruno Coutinho

Analytical description of propagation phenomena on random networks has flourished in recent years, yet more complex systems have mainly been studied through numerical means. In this paper, a mean-field description is used to coherently…

Statistical Mechanics · Physics 2010-10-08 Laurent Hébert-Dufresne , Pierre-André Noël , Vincent Marceau , Antoine Allard , Louis J. Dubé

We introduce the concept of regular quantum graphs and construct connected quantum graphs with discrete symmetries. The method is based on a decomposition of the quantum propagator in terms of permutation matrices which control the way…

Chaotic Dynamics · Physics 2007-06-13 Simone Severini , Gregor Tanner

Quantum transport properties of disordered graphene with structural defects (Stone-Wales and divacancies) are investigated using a realistic {\pi}-{\pi}* tight-binding model elaborated from ab initio calculations. Mean free paths and…

Graph Neural Networks (GNNs) perform computations on graphs by routing the signal between graph regions using a graph shift operator or a message passing scheme. Often, the propagation of the signal leads to a loss of information, where the…

Machine Learning · Computer Science 2026-05-14 Eden Nagar , Ya-Wei Eileen Lin , Ron Levie

We establish a comprehensive probability theory for coherent transport of random waves through arbitrary linear media. The transmissivity distribution for random coherent waves is a fundamental B-spline with knots at the transmission…

Optics · Physics 2025-11-07 Yunrui Wang , Cheng Guo

Random network models play a prominent role in modeling, analyzing and understanding complex phenomena on real-life networks. However, a key property of networks is often neglected: many real-world networks exhibit spatial structure, the…

Quantitative Methods · Quantitative Biology 2017-02-07 John Lang , Hans De Sterck , Jamieson L. Kaiser , Joel C. Miller

Spectral graph theory gives an algebraical approach to analyze the dynamics of a network by using the matrix that represents the network structure. However, it is not easy for social networks to apply the spectral graph theory because the…

Social and Information Networks · Computer Science 2020-04-02 Yusuke Sakumoto , Tsukasa Kameyama , Chisa Takano , Masaki Aida

We propose and unify classes of different models for information propagation over graphs. In a first class, propagation is modelled as a wave which emanates from a set of \emph{known} nodes at an initial time, to all other \emph{unknown}…

Numerical Analysis · Mathematics 2025-09-10 Oliver R. A. Dunbar , Charles M. Elliott , Lisa Maria Kreusser