Skip to main content

StrCoBSP: Relationship Strength-Aware Community-Based Social Profiling

  • Conference paper
  • First Online:
Information Management and Big Data (SIMBig 2020)

Abstract

User interest inference in social media is an important research topic with great value in modern personalization and advertisement systems. Using relationships characteristics such as strength may allow more refined inference. Indeed, due to influence and homophily phenomena, people maintaining strongest relationships tend to be and become more similar. Accordingly, we present StrCoBSP a Strength-aware Community-Based Social Profiling process that combines community structure and relationship strength to predict user’s interests in his egocentric network. We present empirical evaluation of StrCoBSP performed on real world co-authorship networks (DBLP/ResearchGate). The performances of the proposed approach are superior to the ones achieved by the existing strength-agnostic process with lifts of up to 18,46% and 18,15% in terms of precision and recall at top 15 returned interests.

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. Chader, A., Haddadou, H., Hamdad, L., Hidouci, W.K.: The strength of considering tie strength in social interest profiling. J. Web Eng. 19(3–4), 457–502 (2020)

    Google Scholar 

  2. Chader, A., Haddadou, H., Hidouci, W.K.: All friends are not equal: weight-aware egocentric network-based user profiling. In: 2017 IEEE/ACS 14th International Conference on Computer Systems and Applications (AICCSA), pp. 482–488. IEEE (2017)

    Google Scholar 

  3. Clauset, A., Newman, M.E., Moore, C.: Finding community structure in very large networks. Phys. Rev. E 70(6), 066111 (2004)

    Article  Google Scholar 

  4. Everett, M.G., Borgatti, S.P.: The centrality of groups and classes. J. Math. Sociol. 23(3), 181–201 (1999)

    Article  Google Scholar 

  5. Fan, Y., Li, M., Zhang, P., Wu, J., Di, Z.: The effect of weight on community structure of networks. Physica A: Stat. Mech. Appl. 378(2), 583–590 (2007)

    Article  Google Scholar 

  6. Granovetter, M.S.: The strength of weak ties. In: Social networks, pp. 347–367. Elsevier (1977)

    Google Scholar 

  7. Gupta, J.P., Kärkkäinen, H., Torro, O., Mukkamala, R.R.: Revisiting social media tie strength in the era of data access restrictions. In: Proceedings of the 11th International Joint Conference on Knowledge Discovery, Knowledge Engineering and Knowledge Management (IC3K 2019): Volume 3: KMIS, pp. 187–194. SCITEPRESS Digital Library (2019)

    Google Scholar 

  8. Hubert, G., Loiseau, Y., Mothe, J.: Etude de différentes fonctions de fusion de systèmes de recherche d’information. Le document numérique dans le monde de la science et de la recherche (CIDE 2010), pp. 199–207 (2007)

    Google Scholar 

  9. Lancichinetti, A., Radicchi, F., Ramasco, J.J., Fortunato, S.: Finding statistically significant communities in networks. PLoS ONE 6(4), e18961 (2011)

    Article  Google Scholar 

  10. Lee, S.Y.: Homophily and social influence among online casual game players. Telematics Inf. 32(4), 656–666 (2015)

    Article  Google Scholar 

  11. Ley, M.: DBLP: some lessons learned. Proc. VLDB Endowment 2(2), 1493–1500 (2009)

    Article  MathSciNet  Google Scholar 

  12. Li, R., Wang, C., Chang, K.C.C.: User profiling in an ego network: co-profiling attributes and relationships. In: Proceedings of the 23rd International Conference on World Wide Web, pp. 819–830. ACM (2014)

    Google Scholar 

  13. Ma, C., Zhu, C., Fu, Y., Zhu, H., Liu, G., Chen, E.: Social user profiling: a social-aware topic modeling perspective. In: Candan, S., Chen, L., Pedersen, T.B., Chang, L., Hua, W. (eds.) DASFAA 2017. LNCS, vol. 10178, pp. 610–622. Springer, Cham (2017). https://doi.org/10.1007/978-3-319-55699-4_38

    Chapter  Google Scholar 

  14. McGee, J., Caverlee, J., Cheng, Z.: Location prediction in social media based on tie strength. In: Proceedings of the 22nd ACM International Conference on Information & Knowledge Management, pp. 459–468 (2013)

    Google Scholar 

  15. Newman, M.E.: Analysis of weighted networks. Phys. Rev. E 70(5), 056131 (2004)

    Article  Google Scholar 

  16. On-At, S., Canut, M.F., Péninou, A., Sèdes, F.: Deriving user’s profile from sparse egocentric networks: using snowball sampling and link prediction. In: Ninth International Conference on Digital Information Management (ICDIM 2014), pp. 80–85. IEEE (2014)

    Google Scholar 

  17. On-At, S., Quirin, A., Péninou, A., Baptiste-Jessel, N., Canut, M.F., Sèdes, F.: Taking into account the evolution of users social profile: Experiments on twitter and some learned lessons. In: 2016 IEEE Tenth International Conference on Research Challenges in Information Science (RCIS), pp. 1–12. IEEE (2016)

    Google Scholar 

  18. On-at, S., Quirin, A., Péninou, A., Baptiste-Jessel, N., Canut, M.-F., Sèdes, F.: A parametric study to construct time-aware social profiles. In: Missaoui, R., Abdessalem, T., Latapy, M. (eds.) Trends in Social Network Analysis. LNSN, pp. 21–50. Springer, Cham (2017). https://doi.org/10.1007/978-3-319-53420-6_2

    Chapter  Google Scholar 

  19. Opsahl, T., Agneessens, F., Skvoretz, J.: Node centrality in weighted networks: Generalizing degree and shortest paths. Soc. Netw. 32(3), 245–251 (2010)

    Article  Google Scholar 

  20. Piao, Guangyuan, Breslin, John G.: Inferring user interests in microblogging social networks: a survey. User Model. User-Adapted Interact. 1–53 (2018). https://doi.org/10.1007/s11257-018-9207-8

  21. Salton, G., Waldstein, R.K.: Term relevance weights in on-line information retrieval. Inf. Process. Manage. 14(1), 29–35 (1978)

    Article  Google Scholar 

  22. Shubankar, K., Singh, A., Pudi, V.: A frequent keyword-set based algorithm for topic modeling and clustering of research papers. In: 2011 3rd Conference on Data Mining and Optimization (DMO), pp. 96–102. IEEE (2011)

    Google Scholar 

  23. Tchuente, D., Canut, M.F., Jessel, N., Péninou, A., Sèdes, F.: A community-based algorithm for deriving users’ profiles from egocentrics networks: experiment on Facebook and DBLP. Soc. Netw. Anal. Min. 3(3), 667–683 (2013)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Asma Chader .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2021 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Chader, A., Haddadou, H., Hamdad, L., Hidouci, WK. (2021). StrCoBSP: Relationship Strength-Aware Community-Based Social Profiling. In: Lossio-Ventura, J.A., Valverde-Rebaza, J.C., Díaz, E., Alatrista-Salas, H. (eds) Information Management and Big Data. SIMBig 2020. Communications in Computer and Information Science, vol 1410. Springer, Cham. https://doi.org/10.1007/978-3-030-76228-5_24

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-76228-5_24

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-76227-8

  • Online ISBN: 978-3-030-76228-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics