Laplacian Matrix for a Directed Graph

This function returns the directed Laplacian matrix of any graph (DAG).
ダウンロード: 129
更新 2018/8/7

ライセンスの表示

This function returns the directed Laplacian matrix of any graph (DAG).
This is a direct implementation of the paper referred below.
The Graph Laplacian is calculated using the following formula
L = I - (Phi^{1/2} * P * Phi^{-1/2} + Phi^{-1/2} * P^T * Phi^{1/2} ) / 2
where,
I : Identity matrix,
Phi : Matrix with the Perron vector of P in the diagonal and zeros elsewhere, and
P : Transition matrix of the graph. This value depends on the walk
type of the graph exploration.
!! Current implementation includes only a "PageRank" walk type.
!! Future Implementation Plan: "Random Walk"
Referred paper:
Chung, F. (2005). Laplacians and the Cheeger inequality for directed graphs. Annals of Combinatorics, 9(1), 1-19.

引用

Syed Hasib Akhter Faruqui (2024). Laplacian Matrix for a Directed Graph (https://www.mathworks.com/matlabcentral/fileexchange/68435-laplacian-matrix-for-a-directed-graph), MATLAB Central File Exchange. 取得済み .

MATLAB リリースの互換性
作成: R2018a
すべてのリリースと互換性あり
プラットフォームの互換性
Windows macOS Linux
カテゴリ
Help Center および MATLAB AnswersNetworks についてさらに検索

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!
バージョン 公開済み リリース ノート
0.5.1

Description Update

0.5.0