Proceedings ArticleDOI
Link Prediction in Heterogeneous Social Networks
Sumit Negi,Santanu Chaudhury +1 more
- pp 609-617
Reads0
Chats0
TLDR
The problem of link prediction in heterogeneous networks as a multi-task, metric learning (MTML) problem is posed and the MT-SPML method is extended to account for task correlations, robustness to non-informative features and non-stationary degree distribution across networks.Abstract:
A heterogeneous social network is characterized by multiple link types which makes the task of link prediction in such networks more involved. In the last few years collective link prediction methods have been proposed for the problem of link prediction in heterogeneous networks. These methods capture the correlation between different types of links and utilize this information in the link prediction task. In this paper we pose the problem of link prediction in heterogeneous networks as a multi-task, metric learning (MTML) problem. For each link-type (relation) we learn a corresponding distance measure, which utilizes both network and node features. These link-type specific distance measures are learnt in a coupled fashion by employing the Multi-Task Structure Preserving Metric Learning (MT-SPML) setup. We further extend the MT-SPML method to account for task correlations, robustness to non-informative features and non-stationary degree distribution across networks. Experiments on the Flickr and DBLP network demonstrates the effectiveness of our proposed approach vis-a-vis competitive baselines.read more
Citations
More filters
Journal ArticleDOI
Link prediction techniques, applications, and performance: A survey
TL;DR: Learning-based methods are covered in addition to clustering-based and information-theoretic models in a separate group, and the experimental results of similarity and some other representative approaches are tabulated and discussed.
Journal ArticleDOI
Inferring tag co-occurrence relationship across heterogeneous social networks
TL;DR: Experimental results demonstrate that weight path-based heterogeneous topological features have substantial advantages over commonly used link prediction approaches in predicting co-occurrence relations in Flickr networks.
Proceedings ArticleDOI
Feature Fusion Based Subgraph Classification for Link Prediction
TL;DR: This study established the Subgraph Hierarchy Feature Fusion (SHFF) model for link prediction and compared the proposed model against other state-of-the-art link-prediction methods on a wide range of data sets to find that it consistently outperforms them.
Posted Content
Link Classification and Tie Strength Ranking in Online Social Networks with Exogenous Interaction Networks
TL;DR: In this article, the authors address the problem of link assessment and link ranking in social networks using external interaction networks and employ machine learning classifiers for assessing and ranking the links in the social network of interest using the data from exogenous interaction networks.
Book ChapterDOI
Link Classification and Tie Strength Ranking in Online Social Networks with Exogenous Interaction Networks
TL;DR: This paper employed machine learning classifiers for assessing and ranking the links in the social network of interest using the data from exogenous interaction networks, and showed that some classifiers do better than others regarding both link classification and link ranking.
References
More filters
Journal ArticleDOI
A new status index derived from sociometric analysis.
TL;DR: A new method of computation which takes into account who chooses as well as how many choose is presented, which introduces the concept of attenuation in influence transmitted through intermediaries.
Journal ArticleDOI
Friends and neighbors on the Web
Lada A. Adamic,Eytan Adar +1 more
TL;DR: In this paper, the authors show that some factors are better indicators of social connections than others, and that these indicators vary between user populations, and provide potential applications in automatically inferring real world connections and discovering, labeling, and characterizing communities.
Evolution of the social network of scientific collaborations
Albert-László Barabási,Hawoong Jeong,Zoltán Néda,Zoltán Néda,Erzsébet Ravasz,András Schubert,Tamás Vicsek +6 more
TL;DR: The results indicate that the co-authorship network of scientists is scale-free, and that the network evolution is governed by preferential attachment, affecting both internal and external links, and a simple model is proposed that captures the network's time evolution.
Proceedings ArticleDOI
SimRank: a measure of structural-context similarity
Glen Jeh,Jennifer Widom +1 more
TL;DR: A complementary approach, applicable in any domain with object-to-object relationships, that measures similarity of the structural context in which objects occur, based on their relationships with other objects is proposed.
Proceedings ArticleDOI
Regularized multi--task learning
TL;DR: An approach to multi--task learning based on the minimization of regularization functionals similar to existing ones, such as the one for Support Vector Machines, that have been successfully used in the past for single-- task learning is presented.