Random walks on simplicial complexes and harmonics
From MaRDI portal
Abstract: In this paper, we introduce random walks with absorbing states on simplicial complexes. Given a simplicial complex of dimension , a random walk with an absorbing state is defined which relates to the spectrum of the -dimensional Laplacian for and which relates to the local random walk on a graph defined by Fan Chung. We also examine an application of random walks on simplicial complexes to a semi-supervised learning problem. Specifically, we consider a label propagation algorithm on oriented edges, which applies to a generalization of the partially labelled classification problem on graphs.
Recommendations
- Random walks on simplicial complexes and the normalized Hodge 1-Laplacian
- From fuzzy metric spaces to modular metric spaces: a fixed point approach
- Spectral sparsification of simplicial complexes for clustering and label propagation
- Simplicial complexes: spectrum, homology and random walks
- Random walks and Laplacians on hypergraphs: when do they match?
Cites work
- scientific article; zbMATH DE number 964896 (Why is no real title available?)
- A Cheeger-type inequality on simplicial complexes
- Coboundary expanders
- Difference Equations, Isoperimetric Inequality and Transience of Certain Random Walks
- Harmonic functions and boundary value problems on a chain complex
- Isoperimetric inequalities in simplicial complexes
- On the second eigenvalue of hypergraphs
- Quasi-random hypergraphs
- Quasi-random hypergraphs revisited
- Ramanujan complexes and high dimensional expanders
- Random walks and local cuts in graphs
- Sharp vanishing thresholds for cohomology of random flag complexes
- Simplicial complexes: spectrum, homology and random walks
Cited in
(25)- Networks beyond pairwise interactions: structure and dynamics
- From fuzzy metric spaces to modular metric spaces: a fixed point approach
- Random Steiner systems and bounded degree coboundary expanders of every dimension
- Consensus Dynamics and Opinion Formation on Hypergraphs
- Random walks and diffusion on networks
- Spectral sparsification of simplicial complexes for clustering and label propagation
- Simplicial degree in complex networks. Applications of topological data analysis to network science
- The geometry of synchronization problems and learning group actions
- Random walks on simplicial complexes and the normalized Hodge 1-Laplacian
- scientific article; zbMATH DE number 4015861 (Why is no real title available?)
- Thresholds for vanishing of `isolated' faces in random Čech and Vietoris-Rips complexes
- Fluctuations of cycles in a finite CW complex
- A higher Boltzmann distribution
- Sombor index and degree-related properties of simplicial networks
- Mixing in high-dimensional expanders
- Simplicial branching random walks
- Political structures and the topology of simplicial complexes
- On a class of random walks in simplexes
- Centrality measures in simplicial complexes: applications of topological data analysis to network science
- Harmonic representatives in homology over arbitrary fields
- Eigenvalues and spectral gap in sparse random simplicial complexes
- On Laplacians and the disorientability of a simplicial complex
- Normalized Hodge Laplacian matrix and application to random walk on simplicial complexes
- Dynamics on networks with higher-order interactions
- Balanced Hodge Laplacians optimize consensus dynamics over simplicial complexes
This page was built for publication: Random walks on simplicial complexes and harmonics
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2820276)
