Filters








214,228 Hits in 6.1 sec

Similarity Metrics on Social Networks [chapter]

Cuneyt Gurcan Akcora, Elena Ferrari
2016 Encyclopedia of Social Network Analysis and Mining  
Profile data User-uploaded text-based personal information on social networks. Undirected network Network where relationships are created by mutual consent of the two involved users.  ...  We classify user-generated social network data into network and profile data and discuss metrics for each type of data.  ...  Depending on the type of user data, similarity metrics differ in how they model a social network user.  ... 
doi:10.1007/978-1-4614-7163-9_252-1 fatcat:b3gpylvvnveobeo5qsjeb2u5g4

Adaptive Approximate Similarity Searching through Metric Social Networks

Jan Sedmidubsky, Stanislav Barton, Vlastislav Dohnal, Pavel Zezula
2008 2008 IEEE 24th International Conference on Data Engineering  
We present an unstructured and dynamic P2P environment in which a metric social network is built.  ...  Exploiting the concepts of social networking represents a novel approach to the approximate similarity query processing.  ...  The metric social network does not rely on it and can operate independently. Figure 1 Figure 1 : 11 presents results obtained by executing range queries (r = 200) in the metric social network.  ... 
doi:10.1109/icde.2008.4497577 dblp:conf/icde/SedmidubskyBDZ08 fatcat:dcyvyis2eja43iqnml2c4x2ivu

Querying Similarity in Metric Social Networks [chapter]

Jan Sedmidubský, Stanislav Bartoň, Vlastislav Dohnal, Pavel Zezula
Network-Based Information Systems  
Finally, learning ability of the metric social network is presented and discussed.  ...  The processed similarity queries are laying the base on which the relationships among peers are created. Consequently, the communities encompassing similar data emerge in the network.  ...  We have proposed an approach based on social networking which is able to answer any similarity query modelled using metric space paradigm.  ... 
doi:10.1007/978-3-540-74573-0_29 dblp:conf/nbis/SedmidubskyBDZ07 fatcat:jmayckoqmbfobeudj6ku6s6sj4

T A Friend Recommendation System based on Similarity Metric and Social Graphs

Rashmi, Asha
International Journal of Advanced Networking & Applications   unpublished
score using the proposed similarity metric, and recommends friends to query user who are having high friend recommendation scores.  ...  All the existing social networking services recommend friends to users based only on their social graphs, which is not very appropriate in reflecting user's preferences in selecting a friend in real life  ...  graph feature of the existing social networking service and the similarity metric feature of the proposed system.  ... 
fatcat:tsnnb6vnr5hnzeagjnylciw3zm

User Similarity Determination in Social Networks

Sadia Tariq, Muhammad Saleem, Muhammad Shahbaz
2019 Technologies  
From similarity-based methods to artificial intelligent machine learning methods, several metrics enable us to characterize social networks from different perspectives.  ...  Online social networks have provided a promising communication platform for an activity inherently dear to the human heart, to find friends.  ...  Secondly, we perform social network ana populating an adjacency matrix for the weighted social network graph using neighbo similarity metrics.  ... 
doi:10.3390/technologies7020036 fatcat:misdpq254bgybkqm5brbazsmti

Are All Social Networks Structurally Similar?

A. Hashmi, F. Zaidi, A. Sallaberry, T. Mehmood
2012 2012 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining  
The modern age has seen an exponential growth of social network data available on the web.  ...  In this paper, our objective is to perform a critical analysis of different social networks using structural metrics in an effort to highlight their similarities and differences.  ...  Another dimension is to study how these online social networks are similar to real world social networks [12] .  ... 
doi:10.1109/asonam.2012.59 dblp:conf/asunam/HashmiZSM12 fatcat:pqb3j3j4rvavdok5z43ovjxbby

Are all Social Networks Structurally Similar? A Comparative Study using Network Statistics and Metrics [article]

Aneeq Hashmi, Faraz Zaidi, Arnaud Sallaberry, Tariq Mehmood
2014 arXiv   pre-print
The modern age has seen an exponential growth of social network data available on the web.  ...  In this paper, our objective is to perform a critical analysis of different social networks using structural metrics in an effort to highlight their similarities and differences.  ...  Next we calculated different network metrics on these samples.  ... 
arXiv:1311.2887v2 fatcat:la4mbb3cnvbfvpa4kjmxxbghs4

Multiple Social Metrics Based Routing Protocol in Opportunistic Mobile Social Networks

Halikul Lenando, Mohamad Alrfaay, Haithem Ben Chikha
2019 Advances in Science, Technology and Engineering Systems  
In MSM, three social metrics, namely degree centrality, social similarity, and social activeness are exploited, also the mutual impacts among them are considered for performance enhancement.  ...  among these social metrics.  ...  Social activity, similarity, and centrality are common social metrics in the Mobile Social Network (MSN) [18] [22] .  ... 
doi:10.25046/aj040223 fatcat:glorbfvfgbf6bp3ob6ryzww6em

A review of similarity measures and link prediction models in social networks

S Hemkiran et. al.
2020 International Journal of Computing and Digital Systems  
This study presents a concise review of the similarity measures, techniques employed in predicting future links and application of link prediction with emphasis on dynamic networks.  ...  In social networks, link prediction techniques are widely used to discover new indirect relationships that may occur in the future.  ...  It was based on the notion that people on different networks make friends based on their similarity in principles.  ... 
doi:10.12785/ijcds/090209 fatcat:xgbiydv5qfhk5i3hwab5v5wv7u

A Combination Approach to Community Detection in Social Networks by Utilizing Structural and Attribute Data

Nasif Muslim
2016 Social Networking  
Community detection is one of the important tasks of social network analysis.  ...  In this research paper, the problem to find communities within social networks is considered.  ...  They define a novel metric, node attribute similarity (NAS), to assign meaningful weights to the edges. The weight of an edge depends on the attribute-similarity of two nodes connected by it.  ... 
doi:10.4236/sn.2016.51002 fatcat:xmi4fix4tvbspaqtqkllg4772e

Link Prediction in Social Networks: the State-of-the-Art [article]

Peng Wang and Baowen Xu and Yurong Wu and Xiaoyu Zhou
2014 arXiv   pre-print
In social networks, link prediction predicts missing links in current networks and new or dissolution links in future networks, is important for mining and analyzing the evolution of social networks.  ...  In the past decade, many works have been done about the link prediction in social networks.  ...  RSS metric is one of the few similarity measures designed for weighted networks and easily models FOAF networks.  ... 
arXiv:1411.5118v2 fatcat:ns5ufekku5hwnotjlfgj2oiaei

Link prediction in social networks: the state-of-the-art

Peng Wang, BaoWen Xu, YuRong Wu, XiaoYu Zhou
2014 Science China Information Sciences  
In social networks, link prediction predicts missing links in current networks and new or dissolution links in future networks, is important for mining and analyzing the evolution of social networks.  ...  In the past decade, many works have been done about the link prediction in social networks.  ...  RSS metric is one of the few similarity measures designed for weighted networks and easily models FOAF networks.  ... 
doi:10.1007/s11432-014-5237-y fatcat:x6jd4zwg7fgefjrho4en4rtfgm

Social-similarity-based routing algorithm in Delay Tolerant Networks

Daniel Rothfus, Christina Dunning, Xiao Chen
2013 2013 IEEE International Conference on Communications (ICC)  
Therefore, we put forward SOSIM, a novel routing algorithm that uses similarity metrics from data mining on nodes' contact history to more accurately evaluate social similarities between nodes.  ...  One application can be found in the social communication networks that are becoming ever more ubiquitous with the development of more portable, affordable, and powerful mobile devices.  ...  of SOSIM with Flooding, Social, and Wait algorithms on sparse networks  ... 
doi:10.1109/icc.2013.6654792 dblp:conf/icc/RothfusDC13 fatcat:7vrv3tzoljakzbk5d4eyz5vm7u

On Learning Mixed Community-specific Similarity Metrics for Cold-start Link Prediction

Linchuan Xu, Xiaokai Wei, Jiannong Cao, Philip S. Yu
2017 Proceedings of the 26th International Conference on World Wide Web Companion - WWW '17 Companion  
Experiments on three real-world networks show that the intra-community homogeneities can be well preserved, and the mixed community-specific metrics perform better than a global similarity metric in terms  ...  Existing metric learning methods for link prediction fail to consider communities which can be observed in many real-world social networks.  ...  Although learning vertex-based similarity metrics has been studied before for link prediction [3, 2] , they fail to consider communities within the networks.  ... 
doi:10.1145/3041021.3054269 dblp:conf/www/XuWCY17a fatcat:7aee4y5c5zfmxb2yqe3kel2cki

Friends, Strangers, and the Value of Ego Networks for Recommendation [article]

Amit Sharma, Mevlana Gemici, Dan Cosley
2013 arXiv   pre-print
We find that recommendation algorithms based only on friends perform no worse than those based on the full network, even though they require much less data and computational resources.  ...  Further, our evidence suggests that locality of preference, or the non-random distribution of item preferences in a social network, is a driving force behind the value of incorporating social network information  ...  The full network recommender shows improved performance, but is still comparable to the algorithm based only on ego network data. Similarity.  ... 
arXiv:1304.4837v1 fatcat:2j5uijmkkbcrrpb3omyvuwzffq
« Previous Showing results 1 — 15 out of 214,228 results