Link prediction is an important task that estimates the probability of there being a link between two disconnected nodes. The similarity-based algorithm is a very popular method that employs the node similarities to f...Link prediction is an important task that estimates the probability of there being a link between two disconnected nodes. The similarity-based algorithm is a very popular method that employs the node similarities to find links. Most of these types of algorithms focus only on the contribution of common neighborhoods between two nodes. In sociological theory relationships within three degrees are the strong ties that can trigger social behaviors.Thus, strong ties can provide more connection opportunities for unconnected nodes in the networks. As critical topological properties in networks, nodes degrees and node clustering coefficients are well-suited for describing the tightness of connections between nodes. In this paper, we characterize node similarity by utilizing the strong ties of the ego network（i.e., paths within three degrees） and its close connections（node degrees and node clustering coefficients）. We propose a link prediction algorithm that combines topological properties with strong ties, which we called the TPSR algorithm. This algorithm includes TPSR2, TPSR3, and the TPSR4 indices. We evaluate the performance of the proposed algorithm using the metrics of precision and the Area Under the Curve（AUC）. Our experimental results show the TPSR algorithm to perform remarkably better than others.展开更多
The official visit of Malaysian Prime Minister Najib Tun Razak to China on June 2-5 is seen as an important step in furthering the strategic and cooperative relationship between the two countries. In an interview with...The official visit of Malaysian Prime Minister Najib Tun Razak to China on June 2-5 is seen as an important step in furthering the strategic and cooperative relationship between the two countries. In an interview with Beijing Review reporter Zhou Jianxiong, Mohamed Jawhar Hassan, Chairman and CEO of the Institute of Strategic and International Studies, a top think tank and consulting institution in Malaysia, outlined why Malaysia made its decision to establish diplomatic ties with China 35 years ago and why it looks forward to the development of this relationship in the future.展开更多
基金partially supported by the National Natural Science Foundation of China(Nos.61673020,61402006,and 61702003)the National High-Tech Research and Development(863)Program of China(No.2015AA124102)+1 种基金Humanities and Social Science Research on Youth Fund Project,Ministry of Education(No.14YJC860020)Anhui Provincial Natural Science Foundation(No.1708085MF160)
文摘Link prediction is an important task that estimates the probability of there being a link between two disconnected nodes. The similarity-based algorithm is a very popular method that employs the node similarities to find links. Most of these types of algorithms focus only on the contribution of common neighborhoods between two nodes. In sociological theory relationships within three degrees are the strong ties that can trigger social behaviors.Thus, strong ties can provide more connection opportunities for unconnected nodes in the networks. As critical topological properties in networks, nodes degrees and node clustering coefficients are well-suited for describing the tightness of connections between nodes. In this paper, we characterize node similarity by utilizing the strong ties of the ego network（i.e., paths within three degrees） and its close connections（node degrees and node clustering coefficients）. We propose a link prediction algorithm that combines topological properties with strong ties, which we called the TPSR algorithm. This algorithm includes TPSR2, TPSR3, and the TPSR4 indices. We evaluate the performance of the proposed algorithm using the metrics of precision and the Area Under the Curve（AUC）. Our experimental results show the TPSR algorithm to perform remarkably better than others.
文摘The official visit of Malaysian Prime Minister Najib Tun Razak to China on June 2-5 is seen as an important step in furthering the strategic and cooperative relationship between the two countries. In an interview with Beijing Review reporter Zhou Jianxiong, Mohamed Jawhar Hassan, Chairman and CEO of the Institute of Strategic and International Studies, a top think tank and consulting institution in Malaysia, outlined why Malaysia made its decision to establish diplomatic ties with China 35 years ago and why it looks forward to the development of this relationship in the future.
