Skip to main content
SpringerLink
Log in

A triadic closure and homophily-based recommendation system for online social networks

  • Published:
World Wide Web Aims and scope Submit manuscript

Abstract

Recommendation systems are popular both commercially and in the research community. For example, Online in Social Networks (OSNs) like Twitter, they are gaining an increasing attention since a lot of connection are established between users without any previous knowledge. This highlights one of the key features of a lot of OSNs: the creation of relationships between users. Therefore, it is important to find new ways to provide interesting friendships suggestions. However, mining and analyzing data from large scale Social Networks can become critical in terms of computational resources. This is particularly true in the context of ubiquitous access, where resource-constrained mobile devices are used to access the social network services. To this end, designing architectures/solutions offering the possibility of operating in a Mobile Cloud scenario is of key importance. Accordingly, we present a new recommendation system scheme that tries to find the right trade-offs between the exploitation of the already existing links/relationships and the interest affinities between users. In particular, such scheme is based on an inherently parallel Hubs And Authorities algorithm together with similarity measures that, for scalability purposes, can be easily transposed in a cloud scenario. The first one let us leverage triadic closures while the second one takes into account homophily. The proposal is supported by an extensive performance analysis on publicly available Twitter data. In particular, we proved the effectiveness of the proposed recommendation system by using several performance metrics available in the literature which include precision, recall, F-measure and G-measure. The results show encouraging perspectives in terms of both effectiveness and scalability, that are driving our future research efforts.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Figure 1
Figure 2
Figure 3
Figure 4
Figure 5
Figure 6
Figure 7
Figure 8
Figure 9
Figure 10
Figure 11
Figure 12
Figure 13
Figure 14
Figure 15
Figure 16

Similar content being viewed by others

References

  1. Adamic, L., Buyukkokten, O., Adar, E.: A social network caught in the web. First Monday 8(6) (2003)

  2. Albert, R., Barabási, A.L.: Statistical mechanics of complex networks. CoRR cond-mat/0106096 (2001)

  3. Armentano, M., Godoy, D., Amandi, A.: A topology-based approach for followees recommendation in Twitter. In: The 9th Workshop on Intelligent Techniques for Web Personalization and Recommender Systems, vol. 756, pp. 22–29 (2011)

  4. Bak, P.: How Nature Works: The Science of Self-organized Criticality, 1st edn. Copernicus. Springer (1996). http://www.amazon.com/exec/obidos/redirect?tag=citeulike07-20-&path=ASIN/0387947914

  5. Barabasi, A.L., Albert, R.: Emergence of scaling in random networks. Science 286, 509 (1999) http://www.citebase.org/abstract?id=oai:arXiv.org:cond-mat/9910332]

    Article  MathSciNet  Google Scholar 

  6. Billsus, D., Pazzani, M.: User modeling for adaptive news access. User Modelling and User-Adapted Interaction 10(2-3), 147–180 (2000). Cited By (since 1996)204

    Article  Google Scholar 

  7. Carullo, G., Castiglione, A., Cattaneo, G., De Santis, A., Fiore, U., Palmieri, F.: FeelTrust: Providing trustworthy communications in Ubiquitous Mobile environment. In: Proceedings of the International Conference on Advanced Information Networking and Applications, AINA, pp. 1113–1120 (2013)

  8. Carullo, G., De Santis, A., Castiglione, A.: Friendship Recommendations in Online Social Networks. In: 2014 6th International Conference on Intelligent Networking and Collaborative Systems (INCoS), p. (to appear). doi:10.1109/INCoS.2014.32 (2014)

  9. Chard, K., Caton, S., Rana, O., Bubendorfer, K.: Social Cloud: Cloud Computing in Social Networks. In: 2010 IEEE 3rd International Conference on Cloud Computing (CLOUD), pp. 99–106. doi:10.1109/CLOUD.2010.28 (2010)

  10. Dinh, H.T., Lee, C., Niyato, D., Wang, P.: A survey of mobile cloud computing: architecture, applications, and approaches. Wirel. Commun. Mob. Comput. 13(18), 1587–1611 (2013). doi:10.1002/wcm.1203

    Article  Google Scholar 

  11. Doney, P.M., Cannon, J.P.: An examination of the nature of trust in buyer-seller relationships. J. Mark., 35–51 (1997)

  12. Dorogovtsev, S.N., Mendes, J.F.F.: Scaling properties of scale-free evolving networks: continuous approach. Phys. Rev. E 63, 056,125 (2001). doi:10.1103/PhysRevE.63.056125

  13. Eagle, N., Pentland, A.S., Lazer, D.: Inferring friendship network structure by using mobile phone data. Proc. Natl. Acad. Sci. 106(36), 15,274–15,278 (2009). doi:10.1073/pnas.0900282106

    Article  Google Scholar 

  14. Faloutsos, M., Faloutsos, P., Faloutsos, C.: On power-law relationships of the internet topology. SIGCOMM Comput. Commun. Rev. 29, 251–262 (1999). doi:10.1145/316194.316229

    Article  Google Scholar 

  15. Garcia, R., Amatriain, X.: Weighted Content Based Methods for Recommending Connections in Online Social Networks. In: Proceedings of the 2nd ACM RecSys’10 (2010)

  16. Golder, S.A., Yardi, S., Marwick, A., Boyd, D.: A structural approach to contact recommendations in online social networks. In: Workshop on Search in Social Media, SSM (2009)

  17. Gunawardana, A., Shani, G.: A survey of accuracy evaluation metrics of recommendation tasks. J. Mach. Learn. Res. 10, 2935–2962 (2009)

    MathSciNet  MATH  Google Scholar 

  18. Leskovec, J.: Stanford snapshots: Stanford Large Network Dataset Collection. http://snap.stanford.edu/data/ (2013)

  19. Kleinberg, J.: Authoritative sources in a hyperlinked environment. J. ACM 46(5), 604–632 (1999)

    Article  MathSciNet  MATH  Google Scholar 

  20. Kleinberg, J.M.: Authoritative sources in a hyperlinked environment. In: Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms, pp. 668–677 (1998)

  21. Kwak, H., Lee, C., Park, H., Moon, S.: What is Twitter, a social network or a news media? In: Proceedings of the 19th International Conference on World Wide Web, WWW ’10, pp. 591–600 (2010)

  22. Laherrère, J., Sornette, D.: Stretched exponential distributions in Nature and Economy: “Fat tails” with characteristic scales. The European Physical Journal B - Condensed Matter and Complex Systems 2(4), 525–539 (1998). doi:10.1007/s100510050276

    Article  Google Scholar 

  23. Liang, Y., Li, Q.: Incorporating interest preference and social proximity into collaborative filtering for folk recommendation. In: SWSM 2011 (SIGIR workshop) (2011)

  24. McAllister, D.J.: Affect-and cognition-based trust as foundations for interpersonal cooperation in organizations. Acad. Manag. J. 38(1), 24–59 (1995)

    Article  MathSciNet  Google Scholar 

  25. Naruchitparames, J., Gunes, M., Louis, S.: Friend recommendations in social networks using genetic algorithms and network topology. In: 2011 IEEE Congress of Evolutionary Computation, CEC 2011, pp. 2207–2214 (2011)

  26. Newman, M.E.: The structure and function of complex networks. SIAM rev. 45(2), 167–256 (2003)

    Article  MathSciNet  MATH  Google Scholar 

  27. Noordhuis, P., Heijkoop, M., Lazovik, A.: Mining Twitter in the Cloud: A Case Study. In: 2010 IEEE 3rd International Conference on Cloud Computing (CLOUD), pp. 107–114. doi:10.1109/CLOUD.2010.59 (2010)

  28. Hernández del Olmo, F., Gaudioso, E.: Evaluation of recommender systems: A new approach. Expert Syst. Appl. 35(3), 790–804 (2008)

    Article  Google Scholar 

  29. Silva, N., Tsang, I.R., Cavalcanti, G., Tsang, I.J.: A graph-based friend recommendation system using genetic algorithm. In: 2010 IEEE World Congress on Computational Intelligence, WCCI 2010 - 2010 IEEE Congress on Evolutionary Computation, CEC 2010 (2010)

  30. Xie, J., Li, X.: Make best use of social networks via more valuable friend recommendations. In: 2012 2nd International Conference on Consumer Electronics, Communications and Networks, CECNet 2012 - Proceedings, pp. 1112–1115 (2012)

  31. Yerva, S., Jeung, H., Aberer, K.: Cloud based social and sensor data fusion. In: 2012 15th International Conference on Information Fusion (FUSION), pp. 2494–2501 (2012)

  32. Yu, Z., Zhou, X., Zhang, D., Schiele, G., Becker, C.: Understanding social relationship evolution by using real-world sensing data. World Wide Web 16(5-6), 749–762 (2013). doi:10.1007/s11280-012-0189-x

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, University of Salerno, Via Giovanni Paolo II, 132, I-84084, Fisciano, SA, Italy

    Giuliana Carullo, Aniello Castiglione & Alfredo De Santis

  2. Department of Industrial and Information Engineering, Second University of Naples, Via Roma 29, I-81031, Aversa, CE, Italy

    Francesco Palmieri

Authors
  1. Giuliana Carullo
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Aniello Castiglione
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Alfredo De Santis
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Francesco Palmieri
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Francesco Palmieri.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Carullo, G., Castiglione, A., De Santis, A. et al. A triadic closure and homophily-based recommendation system for online social networks. World Wide Web 18, 1579–1601 (2015). https://doi.org/10.1007/s11280-015-0333-5

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11280-015-0333-5

Keywords

Search

Navigation