Skip to main content

DEFINE: Friendship Detection Based on Node Enhancement

  • Conference paper
  • First Online:
Databases Theory and Applications (ADC 2020)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 12008))

Included in the following conference series:

Abstract

Network representation learning (NRL) is a matter of importance to a variety of tasks such as link prediction. Learning low-dimensional vector representations for node enhancement based on nodes attributes and network structures can improve link prediction performance. Node attributes are important factors in forming networks, like psychological factors and appearance features affecting friendship networks. However, little to no work has detected friendship using the NRL technique, which combines students’ psychological features and perceived traits based on facial appearance. In this paper, we propose a framework named DEFINE (No\(\mathbf {d}\)e \(\mathbf {E}\)nhancement based \(\mathbf {F}\)r\(\mathbf {i}\)e\(\mathbf {n}\)dship D\(\mathbf {e}\)tection) to detect students’ friend relationships, which combines with students’ psychological factors and facial perception information. To detect friend relationships accurately, DEFINE uses the NRL technique, which considers network structure and the additional attributes information for nodes. DEFINE transforms them into low-dimensional vector spaces while preserving the inherent properties of the friendship network. Experimental results on real-world friendship network datasets illustrate that DEFINE outperforms other state-of-art methods.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Aakas, Z., Liang, X., Chen, Y.: HSEM: highly scalable node embedding for link prediction in very large-scale social networks. World Wide Web 22, 1–26 (2018)

    Google Scholar 

  2. Bojchevski, A., Günnemann, S.: Deep gaussian embedding of graphs: unsupervised inductive learning via ranking. In: International Conference on Learning Representations, pp. 1–13 (2018)

    Google Scholar 

  3. Bottou, L., Curtis, F.E., Nocedal, J.: Optimization methods for large-scale machine learning. SIAM Rev. 60(2), 223–311 (2018)

    Article  MathSciNet  Google Scholar 

  4. Chi, K., Yin, G., Dong, Y., Dong, H.: Link prediction in dynamic networks based on the attraction force between nodes. Knowl.-Based Syst. 181, 104792 (2019)

    Google Scholar 

  5. Eagle, N., Pentland, A.S., Lazer, D.: Inferring friendship network structure by using mobile phone data. Proc. Natl. Acad. Sci. 106(36), 15274–15278 (2009)

    Article  Google Scholar 

  6. Grover, A., Leskovec, J.: Node2vec: scalable feature learning for networks. In: Proceedings of the 22nd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 855–864. ACM (2016)

    Google Scholar 

  7. Hamby, S.L.: The dominance scale: preliminary psychometric properties. Violence Vict. 11(3), 199 (1996)

    Article  Google Scholar 

  8. Kong, X., Shi, Y., Yu, S., Liu, J., Xia, F.: Academic social networks: modeling, analysis, mining and applications. J. Netw. Comput. Appl. 132, 86–103 (2019)

    Article  Google Scholar 

  9. Li, F., He, J., Huang, G., Zhang, Y., Shi, Y., Zhou, R.: Node-coupling clustering approaches for link prediction. Knowl.-Based Syst. 89, 669–680 (2015)

    Article  Google Scholar 

  10. Lu, Q., Getoor, L.: Link-based classification. In: Proceedings of the 20th International Conference on Machine Learning (ICML-2003), pp. 496–503 (2003)

    Google Scholar 

  11. Mikolov, T., Chen, K., Corrado, G., Dean, J.: Efficient estimation of word representations in vector space. arXiv preprint arXiv:1301.3781 (2013)

  12. Morente-Molinera, J.A., Mezei, J., Carlsson, C., Herrera-Viedma, E.: Improving supervised learning classification methods using multigranular linguistic modeling and fuzzy entropy. IEEE Trans. Fuzzy Syst. 25(5), 1078–1089 (2016)

    Article  Google Scholar 

  13. Parimi, R., Caragea, D.: Predicting friendship links in social networks using a topic modeling approach. In: Huang, J.Z., Cao, L., Srivastava, J. (eds.) PAKDD 2011. LNCS (LNAI), vol. 6635, pp. 75–86. Springer, Heidelberg (2011). https://doi.org/10.1007/978-3-642-20847-8_7

    Chapter  Google Scholar 

  14. Perozzi, B., Al-Rfou, R., Skiena, S.: Deepwalk: online learning of social representations. In: Proceedings of the 20th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 701–710. ACM (2014)

    Google Scholar 

  15. Pittman, L.D., Richmond, A.: University belonging, friendship quality, and psychological adjustment during the transition to college. J. Exp. Educ. 76(4), 343–362 (2008)

    Article  Google Scholar 

  16. Sen, P., Namata, G., Bilgic, M., Getoor, L., Galligher, B., Eliassi-Rad, T.: Collective classification in network data. AI Mag. 29(3), 93–93 (2008)

    Article  Google Scholar 

  17. Tang, J., Qu, M., Wang, M., Zhang, M., Yan, J., Mei, Q.: Line: large-scale information network embedding. In: Proceedings of the 24th International Conference on World Wide Web, pp. 1067–1077 (2015)

    Google Scholar 

  18. Valverde-Rebaza, J.C., Roche, M., Poncelet, P., de Andrade Lopes, A.: The role of location and social strength for friendship prediction in location-based social networks. Inf. Process. Manag. 54(4), 475–489 (2018)

    Article  Google Scholar 

  19. Wang, D., Cui, P., Zhu, W.: Structural deep network embedding. In: Proceedings of the 22nd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 1225–1234. ACM (2016)

    Google Scholar 

  20. Wang, S.S., Moon, S.I., Kwon, K.H., Evans, C.A., Stefanone, M.A.: Face off: Implications of visual cues on initiating friendship on Facebook. Comput. Hum. Behav. 26(2), 226–234 (2010)

    Article  Google Scholar 

  21. Xia, F., Ahmed, A.M., Yang, L.T., Luo, Z.: Community-based event dissemination with optimal load balancing. IEEE Trans. Comput. 64(7), 1857–1869 (2015)

    Article  MathSciNet  Google Scholar 

  22. Xia, F., Ahmed, A.M., Yang, L.T., Ma, J., Rodrigues, J.: Exploiting social relationship to enable efficient replica allocation in ad-hoc social networks. IEEE Trans. Parallel Distrib. Syst. 25(12), 3167–3176 (2014)

    Article  Google Scholar 

  23. Xia, F., Liu, L., Jedari, B., Das, S.K.: PIS: a multi-dimensional routing protocol for socially-aware networking. IEEE Trans. Mob. Comput. 15(11), 2825–2836 (2016)

    Article  Google Scholar 

  24. Yang, C., Liu, Z., Zhao, D., Sun, M., Chang, E.: Network representation learning with rich text information. In: Twenty-Fourth International Joint Conference on Artificial Intelligence (2015)

    Google Scholar 

  25. Zhang, D., et al.: Judging a book by its cover: the effect of facial perception on centrality in social networks. In: The World Wide Web Conference, pp. 2290–2300. ACM (2019)

    Google Scholar 

  26. Zhang, Y., Pang, J.: Distance and friendship: a distance-based model for link prediction in social networks. In: Cheng, R., Cui, B., Zhang, Z., Cai, R., Xu, J. (eds.) APWeb 2015. LNCS, vol. 9313, pp. 55–66. Springer, Cham (2015). https://doi.org/10.1007/978-3-319-25255-1_5

    Chapter  Google Scholar 

  27. Zhang, Z., et al.: ANRL: attributed network representation learning via deep neural networks. IJCAI 18, 3155–3161 (2018)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Feng Xia .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2020 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Pan, H., Guo, T., Bedru, H.D., Qing, Q., Zhang, D., Xia, F. (2020). DEFINE: Friendship Detection Based on Node Enhancement. In: Borovica-Gajic, R., Qi, J., Wang, W. (eds) Databases Theory and Applications. ADC 2020. Lecture Notes in Computer Science(), vol 12008. Springer, Cham. https://doi.org/10.1007/978-3-030-39469-1_7

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-39469-1_7

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-39468-4

  • Online ISBN: 978-3-030-39469-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics