SWNF: Sign Prediction of Weak Ties Based on the Network Features

IEEE Access

Tingting Wang¹  Donghai Guan¹  Weiwei Yuan¹  Lejun Zhang²  Abdullah Al-Dhelaan³  Mohammed Al-Dhelaan³  Yuan Tian⁴ 

[1] College of Computer Science and Technology, Nanjing University of Aeronautics and Astronautics, Nanjing, China;College of Information Engineering, Yangzhou University, Yangzhou, China;Department of Computer Science, King Saud University, Riyadh, Saudi Arabia;School of Computer Engineering, Nanjing Institute of Technology, Nanjing, China;

关键词: Weak ties;    features information;    sign prediction;    autoencoder;   

DOI  :  10.1109/ACCESS.2019.2928438

来源: DOAJ

【 摘 要 】

Most of existing community detection algorithms group nodes with more connections into the same community, and they are more concerned with links within the community. However, the weak ties between different communities are also important, because they can reflect the relationships between different communities, including helpful, friendly or negative, and adverse. Few studies focus on weak ties, although they are important. In this paper, we propose a novel sign prediction model based on the nodes features in the network, including the Jaccard similarity and the ratio of the negative degrees of all nodes, and the autoencoder technology that self-defines its loss function with the features of the communities. The proposed model maps the original network to a low-dimensional space so that the weak ties can be represented by low-dimensional vectors. We conduct experiments on the Epinions and Slashdot datasets and find that the proposed model outperforms the challenging state-of-the-art graph embedding methods in the sign prediction of weak ties in terms of accuracy and F1 score measurement.

【 授权许可】

Unknown