Related papers: Spectral Networks and Snakes
Spectral clustering is a fast and popular algorithm for finding clusters in networks. Recently, Chaudhuri et al. (2012) and Amini et al.(2012) proposed inspired variations on the algorithm that artificially inflate the node degrees for…
Topological properties of "scale-free" networks are investigated by determining their spectral dimensions $d_S$, which reflect a diffusion process in the corresponding graphs. Data bases for citation networks and metabolic networks together…
We present a new, systematic approach for analyzing network topologies. We first introduce the dK-series of probability distributions specifying all degree correlations within d-sized subgraphs of a given graph G. Increasing values of d…
We construct a large new family of four-dimensional N=1 superconformal field theories by coupling Gaiotto's T_N theories to N=1 vector multiplets. In particular, we consider theories in which various T_N blocks are linked together via…
A well-established organisational principle for Argyres--Douglas-type $\mathcal{N}=2$ superconformal field theories in four dimensions is to characterise such theories by the data defining a(n irregular) Hitchin system on $\mathbb{CP}^1$.…
We propose a $1/N$ expansion of Starobinsky and Yokoyama's effective stochastic approach for light quantum fields on superhorizon scales in de Sitter spacetime. We explicitly compute the spectrum and the eigenfunctions of the Fokker-Planck…
Kempe, Kleinberg and Tardos (KKT) proposed the following conjecture about the general threshold model in social networks: local monotonicity and submodularity imply global monotonicity and submodularity. That is, if the threshold function…
We study the representation theory of the Lie superalgebra $\mathfrak{gl}(1|1)$, constructing two spectral sequences which eventually annihilate precisely the superdimension zero indecomposable modules in the finite-dimensional category.…
We uncover the very rich graph topology of generic bounded non-Hermitian spectra, distinct from the topology of conventional band invariants and complex spectral winding. The graph configuration of complex spectra are characterized by the…
We present a novel theoretical framework connecting k-component edge connectivity with spectral graph theory and homology theory to pro vide new insights into the resilience of real-world networks. By extending classical edge connectivity…
Deviations from the average can provide valuable insights about the organization of natural systems. The present article extends this important principle to the systematic identification and analysis of singular motifs in complex networks.…
We define $k$-dimensional digraphs and initiate a study of their spectral theory. The $k$-dimensional digraphs can be viewed as generating graphs for small categories called $k$-graphs. Guided by geometric insight, we obtain several new…
Network Science provides a universal formalism for modelling and studying complex systems based on pairwise interactions between agents. However, many real networks in the social, biological or computer sciences involve interactions among…
The spiking activity of single neurons can be well described by a nonlinear integrate-and-fire model that includes somatic adaptation. When exposed to fluctuating inputs sparsely coupled populations of these model neurons exhibit stochastic…
We present simplicial neural networks (SNNs), a generalization of graph neural networks to data that live on a class of topological spaces called simplicial complexes. These are natural multi-dimensional extensions of graphs that encode not…
Cecotti and Vafa proposed in 1993 a beautiful idea how to associate spectral numbers $\alpha_1,...,\alpha_n\in{\mathbb R}$ to real upper triangular $n\times n$ matrices $S$ with 1's on the diagonal and eigenvalues of $S^{-1}S^t$ in the unit…
In this paper we provide spectral inclusion and mapping theorems for strongly continuous locally equicontinuous semigroups on Hausdorff locally convex spaces. Our results extend the classical spectral inclusion and mapping theorems for…
Within the graph learning community, conventional wisdom dictates that spectral convolutional networks may only be deployed on undirected graphs: Only there could the existence of a well-defined graph Fourier transform be guaranteed, so…
This work is concerned with variational analysis of so-called spectral functions and spectral sets of matrices that only depend on eigenvalues of the matrix. Based on our previous work [H. T. B\`ui, M. N. B\`ui, and C. Clason, Convex…
I present a simple graphical method to find the BPS spectra of $A_1$ theories of class S. BPS graphs provide a bridge between spectral networks and BPS quivers, the two main frameworks for the study of BPS states. Here I show how to…