Abstract
The weak ties are crucial bridges between the tightly coupled node groups in complex networks. Despite of their importance, no existing work has focused on the sign prediction of weak ties. A community preserving sign prediction model is therefore proposed to predict the sign of the weak ties. Nodes are firstly divided into different communities. The weak ties are then detected via the connections of the divided communities. SVM classifier is finally trained and used to predict the sign of weak ties. Experiments held on the real world dataset verify the high prediction performances of our proposed method for weak ties of complex networks.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Yuan, W., Guan, D., Lee, Y.K., et al.: Improved trust-aware recommender system using small-worldness of trust networks. J. Knowl. Based Syst. 23(3), 232–238 (1981)
Wei, L., Xu, H., Wang, Z., et al.: Topic detection based on weak tie analysis: a case study of LIS research. J. Data Inf. Sci. 1(4), 81–101 (2016)
Li, X., Fang, H., Zhang, J.: Rethinking the link prediction problem in signed social networks. In: AAAI, pp. 4955–4956 (2017)
Tang, J., Chang, Y., Aggarwal, C., et al.: A survey of signed network mining in social media. J. ACM Comput. Surv. (CSUR) 49(3), 42 (2016)
Si, C., Jiao, L., Wu, J., et al.: A group evolving-based framework with perturbations for link prediction. J. Physica A Stat. Mech. Appl. 475, 117–128 (2017)
Martnez, V., Berzal, F., Cubero, J.C.: A survey of link prediction in complex networks. J. ACM Comput. Surv. (CSUR) 49(4), 69 (2016)
Nocaj, A., Ortmann, M., Brandes, U.: Adaptive disentanglement based on local clustering in small-world network visualization. J. IEEE Trans. Vis. Comput. Graph. 22(6), 1662–1671 (2016)
Leicht, E.A., Newman, M.E.J.: Community structure in directed networks. J. Phys. Rev. Lett. 100(11), 118703 (2008)
Massa, P., Avesani, P.: Trust-aware recommender systems. In: ACM Conference on Recommender Systems, pp. 17–24. ACM (2007)
Khodadadi, A., Jalili, M.: Sign prediction in social networks based on tendency rate of equivalent micro-structures. J. Neurocomput. 257, 175–184 (2017)
Acknowledgement
This research was supported by Nature Science Foundation of China (Grant No. 61672284), Natural Science Foundation of Jiangsu Province (Grant No. BK20171418), China Postdoctoral Science Foundation (Grant No. 2016M591841). This work was also supported by Open Project Foundation of Information Technology Research Base of Civil Aviation Administration of China (Grant No. CAAC-ITRB-201501 and Grant No. CAAC-ITRB-201602). Dr. Weiwei Yuan is the corresponding author of this paper.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering
About this paper
Cite this paper
He, K., Guan, D., Yuan, W. (2018). Community Preserving Sign Prediction for Weak Ties of Complex Networks. In: Wang, L., Qiu, T., Zhao, W. (eds) Quality, Reliability, Security and Robustness in Heterogeneous Systems. QShine 2017. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 234. Springer, Cham. https://doi.org/10.1007/978-3-319-78078-8_2
Download citation
DOI: https://doi.org/10.1007/978-3-319-78078-8_2
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-78077-1
Online ISBN: 978-3-319-78078-8
eBook Packages: Computer ScienceComputer Science (R0)