SIMILARITY MEASURE FOR SOCIAL NETWORKS

Along with the growth in the use of social networks, the measurement of social parameters (e.g., centrality and similarity) becomes more important. Many algorithms have been proposed to measure the graph similarity as a representation of social networks. The purpose of this paper is to analyze the characteristics of similarity algorithms, and compare the performance of each algorithms to determine its strengths and weaknesses.