Information entropy has been proved to be an effective tool to quantify the structural importance of complex networks.In a previous work [Xu et al. Physica A, 456 294（2016）], we measure the contribution of a path in...Information entropy has been proved to be an effective tool to quantify the structural importance of complex networks.In a previous work [Xu et al. Physica A, 456 294（2016）], we measure the contribution of a path in link prediction with information entropy. In this paper, we further quantify the contribution of a path with both path entropy and path weight,and propose a weighted prediction index based on the contributions of paths, namely weighted path entropy（WPE）, to improve the prediction accuracy in weighted networks. Empirical experiments on six weighted real-world networks show that WPE achieves higher prediction accuracy than three other typical weighted indices.展开更多
The predator/prey （capture） problem is a prototype of many network-related applications. We study the capture process on complex networks by considering multiple predators from multiple sources. In our model, some l...The predator/prey （capture） problem is a prototype of many network-related applications. We study the capture process on complex networks by considering multiple predators from multiple sources. In our model, some lions start from multiple sources simultaneously to capture the lamb by biased random walks, which are controlled with a free parameter a. We derive the distribution of the lamb＇s lifetime and the expected lifetime （T）. Through simulation, we find that the expected lifetime drops substantially with the increasing number of lions. Moreover, we study how the underlying topological structure affects the capture process, and obtain that locating on small-degree nodes is better than on large- degree nodes to prolong the lifetime of the lamb. The dense or homogeneous network structures are against the survival of the lamb. We also discuss bow to improve the capture efficiency in our model.展开更多
基金supported by the National Natural Science Foundation of China(Grant Nos.61201173 and 61304154)the Specialized Research Fund for the Doctoral Program of Higher Education of China(Grant No.20133219120032)+1 种基金the Postdoctoral Science Foundation of China(Grant No.2013M541673)China Postdoctoral Science Special Foundation(Grant No.2015T80556)
文摘Information entropy has been proved to be an effective tool to quantify the structural importance of complex networks.In a previous work [Xu et al. Physica A, 456 294（2016）], we measure the contribution of a path in link prediction with information entropy. In this paper, we further quantify the contribution of a path with both path entropy and path weight,and propose a weighted prediction index based on the contributions of paths, namely weighted path entropy（WPE）, to improve the prediction accuracy in weighted networks. Empirical experiments on six weighted real-world networks show that WPE achieves higher prediction accuracy than three other typical weighted indices.
基金Project supported by the National Natural Science Foundation of China(Grant No.61304154)the Specialized Research Fund for the Doctoral Program of Higher Education of China(Grant No.20133219120032)+1 种基金the Postdoctoral Science Foundation of China(Grant No.2013M541673)China Postdoctoral Science Special Foundation(Grant No.2015T80556)
文摘The predator/prey （capture） problem is a prototype of many network-related applications. We study the capture process on complex networks by considering multiple predators from multiple sources. In our model, some lions start from multiple sources simultaneously to capture the lamb by biased random walks, which are controlled with a free parameter a. We derive the distribution of the lamb＇s lifetime and the expected lifetime （T）. Through simulation, we find that the expected lifetime drops substantially with the increasing number of lions. Moreover, we study how the underlying topological structure affects the capture process, and obtain that locating on small-degree nodes is better than on large- degree nodes to prolong the lifetime of the lamb. The dense or homogeneous network structures are against the survival of the lamb. We also discuss bow to improve the capture efficiency in our model.
