期刊
IEEE ACCESS
卷 11, 期 -, 页码 10045-10052出版社
IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
DOI: 10.1109/ACCESS.2023.3240468
关键词
Laplace equations; Matrix decomposition; Encoding; Analytical models; Runtime; Programming; Indexes; Hexagonal model; Laplacian polynomial; decomposition theorem; GMFPT
Recent advances in graph-structured learning have shown promising results in graph classification, but scaling them on large graphs with millions of nodes and edges remains a challenge due to their high temporal complexity. This paper establishes an explicit closed-form formula for the global mean-first-passage time (GMFPT) in hexagonal models through the decomposition theorem of Laplacian polynomial and characteristic polynomial. Our method uses GMFPT to estimate transport speed for random walks on complex networks, and through matrix analysis, we demonstrate that obtaining GMFPT via spectrums allows for easy calculation in large networks.
Recent advances in graph-structured learning have demonstrated promising results on the graph classification task. However, making them scalable on huge graphs with millions of nodes and edges remains challenging due to their high temporal complexity. In this paper, by the decomposition theorem of Laplacian polynomial and characteristic polynomial we established an explicit closed-form formula of the global mean-first-passage time (GMFPT) for hexagonal model. Our method is based on the concept of GMFPT, which represents the expected values when the walk begins at the vertex. GMFPT is a crucial metric for estimating transport speed for random walks on complex networks. Through extensive matrix analysis, we show that, obtaining GMFPT via spectrums provides an easy calculation in terms of large networks.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据