Back to Search
Start Over
Important nodes mining based on a novel personalized temporal motif pagerank algorithm in temporal networks.
- Source :
-
International Journal of Modern Physics C: Computational Physics & Physical Computation . Dec2022, Vol. 33 Issue 12, p1-30. 30p. - Publication Year :
- 2022
-
Abstract
- In temporal networks, PageRank-based methods are usually used to calculate the importance of nodes. However, almost all the methods focus on the first-order relationships between nodes while ignore higher-order interactions between nodes in the graph. Considering that temporal motifs are recurring, higher-order and significant network connectivity patterns, which can capture both temporal and higher-order structural features in dynamic networks, this paper proposes a novel Personalized Temporal Motif PageRank (PTMP) algorithm to measure the importance of nodes in temporal networks. Specifically, to capture temporal information and higher-order features, we develop a method extracting temporal motif instances from temporal networks, and design an algorithm to compute the weighted motif adjacency matrix and the diagonal motif out-degree matrix, then define a motif transition matrix, which contains the personalized feature and can be used to compute the importance score of nodes. Finally, we make the steady-state analysis for the PTMP algorithm and compare it with other state-of-the-art baselines on multiple real-world datasets. The experimental results demonstrate that the PTMP algorithm is capable of mining much richer important nodes information accurately and effectively. [ABSTRACT FROM AUTHOR]
- Subjects :
- *TIME-varying networks
*ALGORITHMS
*MINES & mineral resources
Subjects
Details
- Language :
- English
- ISSN :
- 01291831
- Volume :
- 33
- Issue :
- 12
- Database :
- Academic Search Index
- Journal :
- International Journal of Modern Physics C: Computational Physics & Physical Computation
- Publication Type :
- Academic Journal
- Accession number :
- 159582885
- Full Text :
- https://doi.org/10.1142/S0129183122501613