English
Related papers

Related papers: Spectral comparisons between networks with differe…

200 papers

We introduce the notion of a network's conduciveness, a probabilistically interpretable measure of how the network's structure allows it to be conducive to roaming agents, in certain conditions, from one portion of the network to another.…

Statistical Mechanics · Physics 2010-07-12 Valmir C. Barbosa

Network representations are useful for describing the structure of a large variety of complex systems. Although most studies of real-world networks suppose that nodes are connected by only a single type of edge, most natural and engineered…

Physics and Society · Physics 2020-08-05 Rubén J. Sánchez-García , Emanuele Cozzo , Yamir Moreno

This paper proposes a cascade blockage model for analyzing the vision that a user has of a wireless network. This model, inspired by the classical multiplicative cascade models, has a radial structure meant to analyze blockages seen by the…

Information Theory · Computer Science 2022-02-14 F. Baccelli , B. Liu , L. Decreusefond , R. Song

Spatially embedded networks are shaped by a combination of purely topological (space-independent) and space-dependent formation rules. While it is quite easy to artificially generate networks where the relative importance of these two…

Physics and Society · Physics 2013-09-10 Franco Ruzzenenti , Francesco Picciolo , Riccardo Basosi , Diego Garlaschelli

We consider the transmission problem for the Laplace equation on an infinite three-dimensional wedge, determining the complex parameters for which the problem is well-posed, and characterizing the infinite multiplicity nature of the…

Analysis of PDEs · Mathematics 2018-10-17 Karl-Mikael Perfekt

Various approaches and measures from network analysis have been applied to granular and particulate networks to gain insights into their structural, transport, failure-propagation and other systems-level properties. In this article, we…

Soft Condensed Matter · Physics 2019-11-06 Silvia Nauer , Lucas Böttcher , Mason A. Porter

We study experimentation under endogenous network interference. Interference patterns are mediated by an endogenous graph, where edges can be formed or eliminated as a result of treatment. We show that conventional estimators are biased in…

Methodology · Statistics 2026-01-21 Wenshuo Wang , Edvard Bakhitov , Dominic Coey

We study random graphs with arbitrary distributions of expected degree and derive expressions for the spectra of their adjacency and modularity matrices. We give a complete prescription for calculating the spectra that is exact in the limit…

Social and Information Networks · Computer Science 2013-02-04 Raj Rao Nadakuditi , M. E. J. Newman

Spectral decomposition has been rarely used to investigate complex networks. In this work we apply this concept in order to define two types of link-directed attacks while quantifying their respective effects on the topology. Several other…

Physics and Society · Physics 2015-05-30 Gonzalo Travieso , Luciano da Fontoura Costa

The behaviour of electrical networks can be described with many different representations, each with their distinct benefits. In this paper, we consider Z, Y, G, H, ABCD, S and T parameters. Formulas exist to go from one representation to…

Systems and Control · Computer Science 2016-07-20 Adam Cooman

The representations of neural networks are often compared to those of biological systems by performing regression between the neural network responses and those measured from biological systems. Many different state-of-the-art deep neural…

Neurons and Cognition · Quantitative Biology 2023-12-13 Abdulkadir Canatar , Jenelle Feather , Albert Wakhloo , SueYeon Chung

We obtain a new bound connecting the first non--trivial eigenvalue of the Laplace operator of a graph and the diameter of the graph, which is effective for graphs with small diameter or for graphs, having the number of maximal paths…

Combinatorics · Mathematics 2020-04-22 Ilya D. Shkredov

The analysis of complex networks has so far revolved mainly around the role of nodes and communities of nodes. However, the dynamics of interconnected systems is commonly focalised on edge processes, and a dual edge-centric perspective can…

Physics and Society · Physics 2014-04-25 Michael T. Schaub , Jörg Lehmann , Sophia N. Yaliraki , Mauricio Barahona

By taking into account the full four band energy spectrum, we calculate the transmission probability and conductance of electrons across symmetric and asymmetric double potential barrier with a confined interlayer potential difference in…

Mesoscale and Nanoscale Physics · Physics 2014-01-22 Hasan A. Alshehab , Hocine Bahlouli , Abderrahim El Mouhafid , Ahmed Jellal

In this work we introduce a concept of complexity for undirected graphs in terms of the spectral analysis of the Laplacian operator defined by the incidence matrix of the graph. Precisely, we compute the norm of the vector of eigenvalues of…

Information Theory · Computer Science 2022-03-23 Diego M. Mateos , Federico Morana , Hugo Aimar

Exploring the relationship between geometry and the resonant frequencies of a shape is of interest to pure and applied mathematicians. These resonant frequencies are related to the spectrum of the Laplacian, a partial differential operator.…

Spectral Theory · Mathematics 2018-08-23 Neal Coleman

The spectral metric and Einstein functionals defined by two vector fields and Laplace-type operators over vector bundles, giving an interesting example of the spinor connection and square of the Dirac operator. Motivated by the spectral…

Differential Geometry · Mathematics 2025-06-09 Jian Wang , Yong Wang

The internal representations learned by deep networks are often sensitive to architecture-specific choices, raising questions about the stability, alignment, and transferability of learned structure across models. In this paper, we…

Machine Learning · Computer Science 2025-08-06 Saleh Nikooroo , Thomas Engel

Spectral features are widely incorporated within Graph Neural Networks (GNNs) to improve their expressive power, or their ability to distinguish among non-isomorphic graphs. One popular example is the usage of graph Laplacian eigenvectors…

Machine Learning · Computer Science 2025-09-29 Snir Hordan , Maya Bechler-Speicher , Gur Lifshitz , Nadav Dym

This paper focuses on spectral graph convolutional neural networks (ConvNets), where filters are defined as elementwise multiplication in the frequency domain of a graph. In machine learning settings where the dataset consists of signals…

Machine Learning · Computer Science 2021-06-15 Ron Levie , Wei Huang , Lorenzo Bucci , Michael M. Bronstein , Gitta Kutyniok