RWE: A Random Walk Based Graph Entropy for the Structural Complexity of Directed Networks.
Chong ZhangCheng DengLuoyi FuXinbing WangGuihai ChenLei ZhouChenghu ZhouPublished in: IEEE Trans. Netw. Sci. Eng. (2024)
Keyphrases
- random walk
- directed networks
- directed graph
- link prediction
- markov chain
- markov random walk
- flow graph
- graph laplacian
- transition probability matrix
- spectral methods
- hyper graph
- average degree
- transition probabilities
- maximum flow
- space complexity
- random walker
- web graph
- pagerank algorithm
- graph model
- computational complexity