presenting a new method for link prediction in social networks
Authors
abstract
today, online social networks are very popular due to the possibility of creating relationships between people all over the world. these social networks with possibilities such as friend recommendation generally use local features derived from social graph structure. for friend recommendation, there are different algorithms with local and global approaches. in this paper, we proposed an algorithm with local approach that has a suitable performance compared to other algorithms. in addition, it has an acceptable speed, because of its being local. this new feature was examined on two large social networks: epinions and facebook. the research showed that this algorithm can present good predictions and acceptable recommendations.
similar resources
A Link Prediction Method Based on Learning Automata in Social Networks
Nowadays, online social networks are considered as one of the most important emerging phenomena of human societies. In these networks, prediction of link by relying on the knowledge existing of the interaction between network actors provides an estimation of the probability of creation of a new relationship in future. A wide range of applications can be found for link prediction such as electro...
full textLINK PREDICTION IN SOCIAL NETWORKS Link Prediction
Link prediction is an important task for analying social networks which also has applications in other domains like, information retrieval, bioinformatics and e-commerce. There exist a variety of techniques for link prediction, ranging from feature-based classification and kernelbased method to matrix factorization and probabilistic graphical models. These methods differ from each other with re...
full textProviding a Link Prediction Model based on Structural and Homophily Similarity in Social Networks
In recent years, with the growing number of online social networks, these networks have become one of the best markets for advertising and commerce, so studying these networks is very important. Most online social networks are growing and changing with new communications (new edges). Forecasting new edges in online social networks can give us a better understanding of the growth of these networ...
full textLink Prediction in Multi-modal Social Networks
Online social networks like Facebook recommend new friends to users based on an explicit social network that users build by adding each other as friends. The majority of earlier work in link prediction infers new interactions between users by mainly focusing on a single network type. However, users also form several implicit social networks through their daily interactions like commenting on pe...
full textLink Label Prediction in Signed Social Networks
Online social networks continue to witness a tremendous growth both in terms of the number of registered users and their mutual interactions. In this paper, we focus on online signed social networks where positive interactions among the users signify friendship or approval, whereas negative interactions indicate antagonism or disapproval. We introduce a novel problem which we call the link labe...
full textPrivate Link Prediction in Social Networks
In this work, we investigate the link prediction problem on social networks presented by Liben-Nowell and Kleinberg [8] in the context of differential privacy. In particular, after running three link prediction algorithms–common neighbors, Jaccard’s coefficient, and preferential attachment–we investigate whether it is possible to answer graph cut queries in a differentially private manner. The ...
full textMy Resources
Save resource for easier access later
Journal title:
مدیریت فناوری اطلاعاتجلد ۶، شماره ۳، صفحات ۴۷۵-۴۸۶
Keywords
Hosted on Doprax cloud platform doprax.com
copyright © 2015-2023