A Novel Link Prediction Method for Opportunistic Networks Based on Random Walk and a Deep Belief Network
Authors:
Open Access
- 17 January 2020
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Access
- Vol. 8, 16236-16247
Abstract
Link prediction is to estimate the possibility of future links among nodes by utilizing known information such as network topology and node attributes. According to the characteristics of opportunistic networks (topological time-variation, node mobility and intermittent connections), this paper proposes a novel link prediction approach (IRWR-DBN) for opportunistic networks that is based on random walk and a deep belief network. First, we reconstruct the Markov probability transition matrix and define a similarity index– improved random walk with restart (IRWR). Second, we divide the opportunistic network into network snapshots. Then, the similarity matrix of each snapshot is calculated by using the IRWR index to construct a sample set. Finally, a predictive model is constructed based on a deep belief network which extracts the time-domain characteristics in the process of dynamic evolution of the opportunistic network. The experimental results on the ITC and MIT Reality datasets show that compared with methods, such as the similarity-based index (CN, AA, Katz, RA, RWR), convolutional neural network, and recurrent neural network, the proposed method is more accurate and stable.Keywords
Funding Information
- National Natural Science Foundation of China (61762065, 61962037)
- Natural Science Foundation of Jiang Province (20181BAB202015, 20171ACB20018)
- Innovation Foundation for Postgraduate Student of Jiangxi Province (YC2018-S371)
- Natural Science Foundation of Jiang Province (20171BBH80022)
This publication has 23 references indexed in Scilit:
- Combining Temporal Aspects of Dynamic Networks with Node2Vec for a more Efficient Dynamic Link Prediction2018
- DeepEye: Link prediction in dynamic networks based on non-negative matrix factorizationBig Data Mining and Analytics, 2018
- Streaming Link Prediction on Dynamic Attributed Networks2018
- Link prediction by correlation on social network2017
- A utility-based link prediction method in social networksEuropean Journal of Operational Research, 2017
- Temporal link prediction in multi-relational networkWorld Wide Web, 2017
- Link direction for link predictionPhysica A: Statistical Mechanics and its Applications, 2017
- Tracking topology dynamicity for link prediction in intermittently connected wireless networks2012
- Opportunistic NetworksJournal of Software, 2009
- Fast Random Walk with Restart and Its ApplicationsIEEE International Conference on Data Mining (ICDM), 2006