Abstract
Link stability detection has been an important and long-standing problem in the link prediction domain. However, it is often easily overlooked as being trivial and has not been adequately dealt with in link prediction [1]. In this demo, we introduce an innovative link stability detection system, called SLIND (Stable LINk Detection), that adopts a Multi-Variate Vector Autoregression analysis (MVVA) approach using link dynamics to establish stability confidence scores of links within a clique of nodes in online social networks (OSN) to improve detection accuracy and the representation of stable links. SLIND is also able to determine stable links through the use of partial feature information and potentially scales well to much larger datasets with very little accuracy to performance trade-offs using random walk Monte-Carlo estimates.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Ozcan, A., Oguducu, S.G.: Multivariate temporal link prediction in evolving social networks. In: International Conference on Information Systems (ICIS-2015), pp. 113–118 (2015)
Mengshoel, O.J., Desai, R., Chen, A., Tran, B.: Will we connect again? Machine learning for link prediction in mobile social networks. In: Eleventh Workshop on Mining and Learning with Graphs, Chicago, Illinois, pp. 1–6 (2013)
Sol-Dickstein, J., Mudigonda, M., DeWeese, M.R.: Hamiltonian Monte Carlo without detailed balance. In: Proceedings of the 31st International Conference on Machine Learning (JMLR), vol. 32 (2014)
Ryohei, R.: Semi-supervised graph embedding approach to dynamic link prediction. arXiv preprint arXiv:1610.04351 (2016)
Song, D., Meyer, D.A.: Link sign prediction and ranking in signed directed social networks. Soc. Netw. Anal. Min. 5(1), 52 (2015)
Feng, X., Zhao, J.C., Xu, K.: Link prediction in complex networks: a clustering perspective. Eur. Phys. J. B 85(1), 3 (2012)
Acknowledgements
This research is partially supported by National Science Foundation of China (No. 61672039, No. 61772034, No. 61503092) and Guangxi Key Laboratory of Trusted Software (No. kx201615).
Author information
Authors and Affiliations
Corresponding authors
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer International Publishing AG, part of Springer Nature
About this paper
Cite this paper
Zhang, J., Tan, L., Tao, X., Zheng, X., Luo, Y., Lin, J.CW. (2018). SLIND: Identifying Stable Links in Online Social Networks. In: Pei, J., Manolopoulos, Y., Sadiq, S., Li, J. (eds) Database Systems for Advanced Applications. DASFAA 2018. Lecture Notes in Computer Science(), vol 10828. Springer, Cham. https://doi.org/10.1007/978-3-319-91458-9_54
Download citation
DOI: https://doi.org/10.1007/978-3-319-91458-9_54
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-91457-2
Online ISBN: 978-3-319-91458-9
eBook Packages: Computer ScienceComputer Science (R0)