Subordinate Relationship Discovery Method Based on Directed Link Prediction

  • He Nai
  • Min Lin
  • Hao JiangEmail author
  • Huifang Liu
  • Haining Ye
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 11910)


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.


Subordinate relationship Knowledge discovery Link prediction Directed 


  1. 1.
    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)Google Scholar
  2. 2.
    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)Google Scholar
  3. 3.
    Huang, Z.: Link prediction based on graph topology: the predictive value of generalized clustering coefficient, Available SSRN 1634014 (2010)Google Scholar
  4. 4.
    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)Google Scholar
  5. 5.
    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)Google Scholar
  6. 6.
    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)Google Scholar
  7. 7.
    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)Google Scholar
  8. 8.
    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)Google Scholar
  9. 9.
    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)Google Scholar
  10. 10.
    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)Google Scholar
  11. 11.
    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)
Google Scholar
  12. 12.
    Brzozowski, M.-J., Romero, D.M.: Who Should I Follow? Recommending People in Directed Social Networks (2011)Google Scholar
  13. 13.
    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)Google Scholar

Copyright information

© Springer Nature Switzerland AG 2019

Authors and Affiliations

  • He Nai
    • 1
  • Min Lin
    • 2
  • Hao Jiang
    • 1
    Email author
  • Huifang Liu
    • 2
  • Haining Ye
    • 2
  1. 1.School of Electronic InformationWuhan UniversityWuhanChina
  2. 2.China Unicom Group Co., Ltd., Guangdong BranchGuangzhouChina

Personalised recommendations