Link prediction algorithm based on the Choquet fuzzy integral

Article type: Research Article

Authors: Yu, Hong-Tao^* | Wang, Shou-Hui | Ma, Qing-Qing

Affiliations: National Digital Switching System Engineering and Technological Research Center, Zhengzhou, Henan, China

Correspondence: [*] Corresponding author: Hong-Tao Yu, National Digital Switching System Engineering and Technological Research Center, Zhengzhou, Henan 450000, China. Tel.: +86 15937101921; Fax: +86 371-63941700; E-mail:huistudy@foxmail.com

Abstract: Link prediction is a fundamental problem in network data analysis, which has attracted increasing attention from many fields, with many new advances. In particular, many structure similarity-based algorithms that only use network topology information have been applied because of their simple framework. The prediction accuracy of these methods depends on the compatibility between the algorithm definition and the structural characteristics of the target network, so the stability of structure similarity-based algorithms is low. Thus, these algorithms may obtain good results with some networks but fail with others. Given the ambiguous relationships between these algorithms, we propose a Choquet fuzzy integral-based link prediction method, which integrates structure similarity-based algorithms via the Choquet fuzzy integral to improve the prediction accuracy and achieve more stable prediction performance. Empirical experiments using six real networks demonstrated that the proposed method outperformed the mainstream link prediction baseline methods.

Keywords: Link prediction, Choquet integral, Complex network

DOI: 10.3233/IDA-160833

Journal: Intelligent Data Analysis, vol. 20, no. 4, pp. 809-824, 2016