Skip to main content

Similarity Metrics on Social Networks

  • Reference work entry
  • First Online:
Book cover Encyclopedia of Social Network Analysis and Mining

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 1,500.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD 549.99
Price excludes VAT (USA)
  • Durable hardcover 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

  • Adamic L, Adar E (2003) Friends and neighbors on the web. Soc Netw 25(3):211–230

    Google Scholar 

  • Akcora C, Carminati B, Ferrari E (2011) Network and profile based measures for user similarities on social networks. In: 2011 IEEE international conference on information reuse and integration (IRI), Las Vegas. IEEE, pp 292–298

    Google Scholar 

  • Akcora C, Carminati B, Ferrari E (2012) Privacy in social networks: how risky is your social graph? In: 2012 IEEE 28th international conference on data engineering (ICDE), Washington, DC. IEEE, pp 9–19

    Google Scholar 

  • Anderson A, Huttenlocher D, Kleinberg J, Leskovec J (2012) Effects of user similarity in social media. In: Proceedings of the fifth ACM international conference on web search and data mining, Seattle. ACM, pp 703–712

    Google Scholar 

  • Barabási A, Albert R (1999) Emergence of scaling in random networks. Science 286(5439):509–512

    MathSciNet  Google Scholar 

  • Bhattacharyya P, Garg A, Wu S (2010) Analysis of user keyword similarity in online social networks. Soc Netw Anal Min 1:1–16

    Google Scholar 

  • Boriah S, Chandola V, Kumar V (2008) Similarity measures for categorical data: a comparative evaluation. SIAM 30(2):243–254

    Google Scholar 

  • Bouma G (2009) Normalized (pointwise) mutual information in collocation extraction. In: Proceedings of GSCL conference, Potsdam, Germany, pp 31–40

    Google Scholar 

  • Cristani M, Cuel R (2005) A survey on ontology creation methodologies. Int J Semant Web Inf Syst 1(2): 49–69

    Google Scholar 

  • Cukierski W, Hamner B, Yang B (2011) Graph-based features for supervised link prediction. In: The 2011 international joint conference on neural networks (IJCNN), San Jose. IEEE, pp 1237–1244

    Google Scholar 

  • De Meo P, Ferrara E, Fiumara G (2011) Finding similar users in facebook. In: Social networking and community behavior modeling: qualitative and quantitative measurement, Igi Publishing. Hershey, Pennsylvania (USA). vol 4, pp 1–26

    Google Scholar 

  • Ellison N et al (2007) Social network sites: definition, history, and scholarship. J Comput-Mediat Commun 13(1):210–230

    MathSciNet  Google Scholar 

  • Ha V, Haddawy P (2003) Similarity of personal preferences: theoretical foundations and empirical analysis. Artif Intell 146(2):149–173

    MATH  MathSciNet  Google Scholar 

  • Han J, Kamber M, Pei J (2006) Data mining: concepts and techniques. Morgan kaufmann, San Francisco

    Google Scholar 

  • Huang Z, Li X, Chen H (2005) Link prediction approach to collaborative filtering. In: Proceedings of the 5th ACM/IEEE-CS joint conference on digital libraries, Denver. ACM, pp 141–142

    Google Scholar 

  • Jin L, Takabi H, Joshi J (2011) Towards active detection of identity clone attacks on online social networks. In: Proceedings of the first ACM conference on data and application security and privacy, San Antonio. ACM, pp 27–38

    Google Scholar 

  • Jung J, Euzenat J (2007) Towards semantic social networks. Semant Web: Res Appl 1:267–280

    Google Scholar 

  • Katz L (1953) A new status index derived from sociometric analysis. Psychometrika 18(1):39–43

    MATH  Google Scholar 

  • Leroy V, Cambazoglu B, Bonchi F (2010) Cold start link prediction. In: Proceedings of the 16th ACM SIGKDD international conference on knowledge discovery and data mining, Washington, DC. ACM, pp 393–402

    Google Scholar 

  • Liben-Nowell D, Kleinberg J (2007) The link-prediction problem for social networks. J Am Soc Inf Sci Technol 58(7):1019–1031

    Google Scholar 

  • Lin D (1998) An information-theoretic definition of similarity. In: Proceedings of the 15th international conference on machine learning, San Francisco, vol 1, pp 296–304

    Google Scholar 

  • McGill M (1979) An evaluation of factors affecting document ranking by information retrieval systems. Syracuse Univ., NY. School of Information Studies.

    Google Scholar 

  • McPherson M, Smith-Lovin L, Cook J (2001) Birds of a feather: homophily in social networks. Ann Rev Sociol 27:415–444

    Google Scholar 

  • Melville P, Sindhwani V (2010) Recommender systems. In: Encyclopedia of machine learning, Springer Science+Business Media. LLC 2011. New York, vol 1, pp 829–837

    Google Scholar 

  • Mika P (2005) Ontologies are us: a unified model of social networks and semantics. In: The semantic web-ISWC 2005, Galway, vol 4, pp 522–536

    Google Scholar 

  • Richter M (2007) Foundations of similarity and utility. In: The 20th international FLAIRS conference, Key West

    Google Scholar 

  • Spertus E, Sahami M, Buyukkokten O (2005) Evaluating similarity measures: a large-scale study in the orkut social network. In: Proceedings of the 11th SIGKDD, Chicago. ACM, pp 678–684

    Google Scholar 

  • Tan P, Steinbach M, Kumar V et al (2006) Introduction to data mining. Pearson/Addison Wesley, Boston Zheleva E, Getoor L, Golbeck J, Kuter U (2010) Using friendship ties and family circles for link prediction. Advances in social network mining and analysis, Springer Berlin Heidelberg. pp 97–113

    Google Scholar 

  • Zheleva E, Getoor L, Golbeck J, Kuter U (2010) Using friendship ties and family circles for link prediction. Advances in social network mining and analysis, Springer Berlin Heidelberg. pp 97–113

    Google Scholar 

Recommended Reading

  • Birds of a feather: Homophily in social networks (McPherson et al. 2001)

    Google Scholar 

  • Effects of user similarity in social media (Anderson et al. 2012)

    Google Scholar 

  • Evaluating similarity measures: a large-scale study in the orkut social network (Spertus et al. 2005)

    Google Scholar 

  • Finding similar users in facebook (De Meo et al. 2011)

    Google Scholar 

  • Link prediction approach to collaborative filtering (Huang et al. 2005)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer Science+Business Media New York

About this entry

Cite this entry

Akcora, C.G., Ferrari, E. (2014). Similarity Metrics on Social Networks. In: Alhajj, R., Rokne, J. (eds) Encyclopedia of Social Network Analysis and Mining. Springer, New York, NY. https://doi.org/10.1007/978-1-4614-6170-8_252

Download citation

Publish with us

Policies and ethics