Digraph Laplacian and the degree of asymmetry

DOI10.1080/15427951.2012.708890MaRDI QIDQ4905093zbMATH OpenOpenAlexFDO

Authors Yanhua Li, Zhi-Li Zhang

Publication date 15 February 2013

Published in Internet Mathematics (Search for Journal in Brave)

Full work available at URL https://projecteuclid.org/euclid.im/1354809990

zbMATH Keywords

Moore--Penrose pseudoinverse

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Random walks on graphs (05C81)

Recommendations

• Random walks on digraphs, the generalized digraph Laplacian and the degree of asymmetry
• Laplacians and the Cheeger inequality for directed graphs
• Commute times for a directed graph using an asymmetric Laplacian
• The diameter and Laplacian eigenvalues of directed graphs
• Normalized graph Laplacians for directed graphs

Cited in

(22)

• Doubly regular asymmetric digraphs
• Markov fundamental tensor and its applications to network analysis
• Laplacians and the Cheeger inequality for directed graphs
• Polynomial-time algorithms for submodular Laplacian systems
• Diffusion operator and spectral analysis for directed hypergraph Laplacian
• Diffusion and consensus on weakly connected directed graphs
• Laplacian matrices and Alexandrov topologies of digraphs
• Representation of functions on big data associated with directed graphs
• The Moore-Penrose inverse of the normalized graph Laplacian
• Generalized Green's functions for mth-order discrete nonlocal problems
• Adaptive directional Haar tight framelets on bounded domains for digraph signal representations
• Random walks on digraphs, the generalized digraph Laplacian and the degree of asymmetry
• Discrepancy inequalities for directed graphs
• Voter model on signed social networks
• A metric on directed graphs and Markov chains based on hitting probabilities
• Clustering and community detection in directed networks: a survey
• A primer on Laplacian dynamics in directed graphs
• Graph Fourier transform based on singular value decomposition of the directed Laplacian
• scientific article; zbMATH DE number 7800538 (Why is no real title available?)
• Resistance distances in directed graphs: definitions, properties, and applications
• Overlapping community detection algorithms using modularity and the cosine
• Exact hitting time formulas for Cayley graphs

This page was built for publication: Digraph Laplacian and the degree of asymmetry

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4905093)