Advertisement

World Wide Web

, Volume 18, Issue 6, pp 1579–1601 | Cite as

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

  • Giuliana Carullo
  • Aniello Castiglione
  • Alfredo De Santis
  • Francesco PalmieriEmail author
Article

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.

Keywords

Recommendation systems Hubs and authorities (HITS) Online social networks (OSNs) Similarity Mobile cloud computing Twitter 

References

  1. 1.
    Adamic, L., Buyukkokten, O., Adar, E.: A social network caught in the web. First Monday 8(6) (2003)Google Scholar
  2. 2.
    Albert, R., Barabási, A.L.: Statistical mechanics of complex networks. CoRR cond-mat/0106096 (2001)Google Scholar
  3. 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)Google Scholar
  4. 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. 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]MathSciNetCrossRefGoogle Scholar
  6. 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)204CrossRefGoogle Scholar
  7. 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)Google Scholar
  8. 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. 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. 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 CrossRefGoogle Scholar
  11. 11.
    Doney, P.M., Cannon, J.P.: An examination of the nature of trust in buyer-seller relationships. J. Mark., 35–51 (1997)Google Scholar
  12. 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. 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 CrossRefGoogle Scholar
  14. 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 CrossRefGoogle Scholar
  15. 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)Google Scholar
  16. 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)Google Scholar
  17. 17.
    Gunawardana, A., Shani, G.: A survey of accuracy evaluation metrics of recommendation tasks. J. Mach. Learn. Res. 10, 2935–2962 (2009)MathSciNetzbMATHGoogle Scholar
  18. 18.
    Leskovec, J.: Stanford snapshots: Stanford Large Network Dataset Collection. http://snap.stanford.edu/data/ (2013)
  19. 19.
    Kleinberg, J.: Authoritative sources in a hyperlinked environment. J. ACM 46(5), 604–632 (1999)MathSciNetCrossRefzbMATHGoogle Scholar
  20. 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)Google Scholar
  21. 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)Google Scholar
  22. 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 CrossRefGoogle Scholar
  23. 23.
    Liang, Y., Li, Q.: Incorporating interest preference and social proximity into collaborative filtering for folk recommendation. In: SWSM 2011 (SIGIR workshop) (2011)Google Scholar
  24. 24.
    McAllister, D.J.: Affect-and cognition-based trust as foundations for interpersonal cooperation in organizations. Acad. Manag. J. 38(1), 24–59 (1995)MathSciNetCrossRefGoogle Scholar
  25. 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)Google Scholar
  26. 26.
    Newman, M.E.: The structure and function of complex networks. SIAM rev. 45(2), 167–256 (2003)MathSciNetCrossRefzbMATHGoogle Scholar
  27. 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. 28.
    Hernández del Olmo, F., Gaudioso, E.: Evaluation of recommender systems: A new approach. Expert Syst. Appl. 35(3), 790–804 (2008)CrossRefGoogle Scholar
  29. 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)Google Scholar
  30. 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)Google Scholar
  31. 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)Google Scholar
  32. 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 CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media New York 2015

Authors and Affiliations

  • Giuliana Carullo
    • 1
  • Aniello Castiglione
    • 1
  • Alfredo De Santis
    • 1
  • Francesco Palmieri
    • 2
    Email author
  1. 1.Department of Computer ScienceUniversity of SalernoFiscianoItaly
  2. 2.Department of Industrial and Information EngineeringSecond University of NaplesAversaItaly

Personalised recommendations