Similarity Measure for Social Networks - A Brief Survey

Social networks play an increasing role in many areas of computer science applications. An important aspect of these applications relies on similarity measures between nodes in the network. Several similarity measures, described in the literature are surveyed here with the goal of providing a guide to their selection in various applications.

[1]  Edward A. Fox,et al.  SimFusion: measuring similarity using unified relationship matrix , 2005, SIGIR '05.

[2]  Mark Levene,et al.  Search Engines: Information Retrieval in Practice , 2011, Comput. J..

[3]  Maria Soledad Pera,et al.  A group recommender for movies based on content similarity and popularity , 2013, Inf. Process. Manag..

[4]  Irene Díaz,et al.  Measures of Semantic Similarity of Nodes in a Social Network , 2014, IPMU.

[5]  Irene Díaz,et al.  Privacy Issues in Social Networks: A Brief Survey , 2012, IPMU.

[6]  Linyuan Lü,et al.  Empirical comparison of local structural similarity indices for collaborative-filtering-based recommender systems , 2010 .

[7]  Xiao Yang,et al.  Link prediction on evolving network using tensor-based node similarity , 2012, 2012 IEEE 2nd International Conference on Cloud Computing and Intelligence Systems.

[8]  C. Tappert,et al.  A Survey of Binary Similarity and Distance Measures , 2010 .

[9]  Alexis Papadimitriou,et al.  Fast and accurate link prediction in social networking systems , 2012, J. Syst. Softw..

[10]  David McLean,et al.  An Approach for Measuring Semantic Similarity between Words Using Multiple Information Sources , 2003, IEEE Trans. Knowl. Data Eng..

[11]  Jian-Guo Liu,et al.  Detecting community structure in complex networks via node similarity , 2010 .

[12]  J. Akilandeswari,et al.  A Survey on Semantic Similarity Measure , 2014 .

[13]  Dekang Lin,et al.  An Information-Theoretic Definition of Similarity , 1998, ICML.

[14]  David W. Conrath,et al.  Semantic Similarity Based on Corpus Statistics and Lexical Taxonomy , 1997, ROCLING/IJCLCLP.

[15]  P. Jaccard.  THE DISTRIBUTION OF THE FLORA IN THE ALPINE ZONE.1 , 1912 .

[16]  Yang Guo,et al.  A survey of collaborative filtering based social recommender systems , 2014, Comput. Commun..

[17]  Panagiotis Symeonidis,et al.  Transitive node similarity for link prediction in social networks with positive and negative links , 2010, RecSys '10.

[18]  Linyuan Lu,et al.  Link Prediction in Complex Networks: A Survey , 2010, ArXiv.

[19]  M. Newman,et al.  Vertex similarity in networks. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[20]  Michael R. Lyu,et al.  PageSim: A Novel Link-Based Similarity Measure for the World Wide Web , 2006, 2006 IEEE/WIC/ACM International Conference on Web Intelligence (WI 2006 Main Conference Proceedings)(WI'06).

[21]  Yizhou Sun,et al.  Fast computation of SimRank for static and dynamic information networks , 2010, EDBT '10.

[22]  Xiaodi Huang,et al.  Clustering graphs for visualization via node similarities , 2006, J. Vis. Lang. Comput..

[23]  Lada A. Adamic,et al.  Friends and neighbors on the Web , 2003, Soc. Networks.

[24]  Hassan Naderi,et al.  Three User Profile Similarity Calculation (UPSC) Methods and Their Evaluation , 2007, 2007 Third International IEEE Conference on Signal-Image Technologies and Internet-Based System.

[25]  Hong Cheng,et al.  Graph Clustering Based on Structural/Attribute Similarities , 2009, Proc. VLDB Endow..

[26]  Lalit R. Bahl,et al.  A Maximum Likelihood Approach to Continuous Speech Recognition , 1983, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[27]  Thusitha De Silva Mabotuwana,et al.  An ontology-based similarity measure for biomedical data - Application to radiology reports , 2013, J. Biomed. Informatics.

[28]  Yizhou Sun,et al.  P-Rank: a comprehensive structural similarity measure over information networks , 2009, CIKM.

[29]  Giuseppe Pirrò,et al.  A semantic similarity metric combining features and intrinsic information content , 2009, Data Knowl. Eng..

[30]  Henry G. Small,et al.  Co-citation in the scientific literature: A new measure of the relationship between two documents , 1973, J. Am. Soc. Inf. Sci..

[31]  Florian Probst,et al.  Online social networks: A survey of a global phenomenon , 2012 .

[32]  Jennifer Widom,et al.  Exploiting hierarchical domain structure to compute similarity , 2003, TOIS.

[33]  Ju Cheng Yang,et al.  Text categorization algorithms using semantic approaches, corpus-based thesaurus and WordNet , 2012, Expert Syst. Appl..

[34]  Ji-Tian Xiao,et al.  An efficient web document clustering algorithm for building dynamic similarity profile in Similarity-aware web caching , 2012, 2012 International Conference on Machine Learning and Cybernetics.

[35]  Hao Hu,et al.  E-rank: A Structural-Based Similarity Measure in Social Networks , 2012, 2012 IEEE/WIC/ACM International Conferences on Web Intelligence and Intelligent Agent Technology.

[36]  Ted Pedersen,et al.  WordNet::Similarity - Measuring the Relatedness of Concepts , 2004, NAACL.

[37]  Michael M. Richter,et al.  On the Notion of Similarity in Case Based Reasoning and Fuzzy Theory , 2001, Soft Computing in Case Based Reasoning.

[38]  Shyhtsun Felix Wu,et al.  Analysis of user keyword similarity in online social networks , 2011, Social Network Analysis and Mining.

[39]  Jan van Leeuwen,et al.  A Family of Similarity Measures Between Two Strings , 1979, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[40]  S. Karthik,et al.  A survey on semantic similarity between words in semantic web , 2012, 2012 International Conference on Radar, Communication and Computing (ICRCC).

[41]  Jennifer Widom,et al.  SimRank: a measure of structural-context similarity , 2002, KDD.