Diffusion operator and spectral analysis for directed hypergraph Laplacian
From MaRDI portal
Publication:2317870
DOI10.1016/j.tcs.2019.03.032zbMath1428.05184arXiv1711.01560WikidataQ128162830 ScholiaQ128162830MaRDI QIDQ2317870
Xiaowei Wu, Zhihao Gavin Tang, Chenzi Zhang, T.-H. Hubert Chan
Publication date: 13 August 2019
Published in: Theoretical Computer Science (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1711.01560
05C65: Hypergraphs
05C50: Graphs and linear algebra (matrices, eigenvalues, etc.)
60J60: Diffusion processes
Related Items
Generalizing the hypergraph Laplacian via a diffusion process with mediators, Three conjectures of Ostrander on digraph Laplacian eigenvectors, The structure and dynamics of networks with higher order interactions, Networks beyond pairwise interactions: structure and dynamics, Finding Cheeger cuts in hypergraphs via heat equation
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Normalized graph Laplacians for directed graphs
- \(\lambda_ 1\), isoperimetric inequalities for graphs, and superconcentrators
- Laplacian eigenvalues and partition problems in hypergraphs
- Eigenvalues and expanders
- Laplacians and the Cheeger inequality for directed graphs
- Directed hypergraphs and applications
- On the second eigenvalue of hypergraphs
- Finding Cheeger cuts in hypergraphs via heat equation
- Hypergraph Markov Operators, Eigenvalues and Approximation Algorithms
- Algorithmic Extensions of Cheeger’s Inequality to Higher Eigenvalues and Partitions
- Expander graphs and their applications
- On clusterings
- Spectral Properties of Hypergraph Laplacian and Approximation Algorithms
- Improved Cheeger's Inequality and Analysis of Local Graph Partitioning using Vertex Expansion and Expansion Profile
- Digraph Laplacian and the Degree of Asymmetry
- Cheeger Inequalities for Submodular Transformations
- Approximation Algorithm for Sparsest k-Partitioning
- Multi-way spectral partitioning and higher-order cheeger inequalities
- Many sparse cuts via higher eigenvalues
- Improved Cheeger's inequality
