Diffusion operator and spectral analysis for directed hypergraph Laplacian

DOI10.1016/j.tcs.2019.03.032zbMath1428.05184arXiv1711.01560OpenAlexW2963341849WikidataQ128162830 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

zbMATH Keywords

diffusion processCheeger's inequalitydirected hypergraph Laplacian

Mathematics Subject Classification ID

Hypergraphs (05C65) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Diffusion processes (60J60)

Related Items (5)

Networks beyond pairwise interactions: structure and dynamics ⋮ Three conjectures of Ostrander on digraph Laplacian eigenvectors ⋮ Finding Cheeger cuts in hypergraphs via heat equation ⋮ The structure and dynamics of networks with higher order interactions ⋮ Generalizing the hypergraph Laplacian via a diffusion process with mediators

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

This page was built for publication: Diffusion operator and spectral analysis for directed hypergraph Laplacian