Abstract
The subordinate relationship is the important relationship of the users in an enterprise. However, traditional knowledge discovery method cannot found this relationship. The directed link prediction can get the direction information of the nodes, and this direction information also reflect some subordinate relationship. In this paper, we propose a directed link prediction method to get the potential direction relationship in a network and judging the relationship between users in the network through a directed connection. Because the subordinate relationship cannot get directly, so we use the relationship recurrence rate to verify the effectiveness. The experiment proves that the prosed directed link prediction method can discover the relationship of users, and there is a stable relationship between users.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Dafre, S.F., de Rijke, M.: Discovering missing links in Wikipedia. In: Proceedings of the 3rd International Workshop on Link Discovery, pp. 90–97 (2005)
De Sá, H.R., Prudêncio, R.B.C.: Supervised link prediction in weighted networks. In: The 2011 International Joint Conference on Neural Networks, IJCNN, pp. 2281–2288 (2011)
Huang, Z.: Link prediction based on graph topology: the predictive value of generalized clustering coefficient, Available SSRN 1634014 (2010)
Li, X., Chen, H.: Recommendation as link prediction: a graph kernel-based machine learning approach. In: Proceedings of the 9th ACM/IEEE-CS Joint Conference on Digital Libraries, pp. 213–216 (2009)
Lü, L., Zhou, T.: Role of weak ties in link prediction of complex networks. In: Proceedings of the 1st ACM International Workshop on Complex Networks Meet Information & Knowledge Management, pp. 55–58 (2009)
Murata, T., Moriyasu, S.: Link prediction of social networks based on weighted proximity measures. In: IEEE/WIC/ACM International Conference on Web Intelligence, pp. 85–88 (2007)
Rossetti, G., Guidotti, R., Pennacchioli, D.: Interaction prediction in dynamic networks exploiting community discovery. In: Proceedings of the 2015 IEEE/ACM International Conference on Advances in Social Networks Analysis, pp. 553–558 (2015)
Xiang, R., Neville, J., Rogati, M.: Modeling relationship strength in online social networks. In: Proceedings of the 19th International Conference on World Wide Web, pp. 981–990 (2010)
Zhu, J., Hong, J., Hughes, J.G.: Using Markov models for web site link prediction. In: Proceedings of the Thirteenth ACM Conference on Hypertext and Hypermedia, pp. 169–170 (2002)
Wind, D.K., Morup, M.: Link prediction in weighted networks. In: 2012 IEEE International Workshop on Machine Learning for Signal Processing, pp. 1–6 (2012)
Brouard, C., d’Alché-Buc, F., Szafranski, M.: Semi-supervised penalized output kernel regression for link prediction. In: Proceedings of the 28th International Conference on Machine Learning (ICML 2011) (2011)

Brzozowski, M.-J., Romero, D.M.: Who Should I Follow? Recommending People in Directed Social Networks (2011)
Al Hasan, M., Chaoji, V., Salem, S., Zaki, M.: Link prediction using supervised learning. In: SDM 2006: Workshop on Link Analysis, Counter-Terrorism and Security (2006)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this paper
Cite this paper
Nai, H., Lin, M., Jiang, H., Liu, H., Ye, H. (2019). Subordinate Relationship Discovery Method Based on Directed Link Prediction. In: Qiu, M. (eds) Smart Computing and Communication. SmartCom 2019. Lecture Notes in Computer Science(), vol 11910. Springer, Cham. https://doi.org/10.1007/978-3-030-34139-8_20
Download citation
DOI: https://doi.org/10.1007/978-3-030-34139-8_20
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-34138-1
Online ISBN: 978-3-030-34139-8
eBook Packages: Computer ScienceComputer Science (R0)