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 meanfirst-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.INDEX TERMS Hexagonal model, Laplacian polynomial, decomposition theorem, GMFPT.
I. INTRODUCTIONInteractions between pairs of entities occur every day in real-world systems. Human interaction, financial systems, recommender systems, social networks, road networks, and networks of protein interactions are examples of such systems. In graph theory, these pairs of entities are called a network, in which the substances are vertices and the communication between any two substances are an edge [6]. Networks have rich applications in classical grid-structured data, such as photographs, to speed up calculations. The graph-structural data is useful in encoding networks of low-dimensional embeddings for classic machine learning and data mining algorithms [3]. Researchers follow this strategy to handle complex graph problems, such as graph categorization. The network arrangement problem is concerned with categorizing complicated network structures into multiple groups. It has many real-life phenomena, includingThe associate editor coordinating the review of this manuscript and approving it for publication was Engang Tian .