scholarly journals Joint Link Prediction and Network Alignment via Cross-graph Embedding

2019 ◽  
Author(s):  
Xingbo Du ◽  
Junchi Yan ◽  
Hongyuan Zha
Keyword(s):  
Social Network ◽  
Social Network Analysis ◽  
Network Analysis ◽  
Link Prediction ◽  
Graph Embedding ◽  
Network Alignment ◽  
Initial Vertex ◽  
Information Propagation ◽  
Graph Node ◽  
Embedding Technique

Link prediction and network alignment are two important problems in social network analysis and other network related applications. Considerable efforts have been devoted to these two problems while often in an independent way to each other. In this paper we argue that these two tasks are relevant and present a joint link prediction and network alignment framework, whereby a novel cross-graph node embedding technique is devised to allow for information propagation. Our approach can either work with a few initial vertex correspondence as seeds, or from scratch. By extensive experiments on public benchmark, we show that link prediction and network alignment can benefit to each other especially for improving the recall for both tasks.

An Experimental Evaluation of Link Prediction for Movie Suggestions Using Social Media Content

2018 ◽  
pp. 203-230
Author(s):  
Anu Taneja ◽  
Bhawna Gupta ◽  
Anuja Arora
Keyword(s):  
Social Media ◽  
Social Network ◽  
Social Network Analysis ◽  
Network Analysis ◽  
Online Social Networks ◽  
Experimental Evaluation ◽  
Link Prediction ◽  
Common Neighbor ◽  
Research Directions ◽  
Definition Of

The enormous growth and dynamic nature of online social networks have emerged to new research directions that examine the social network analysis mechanisms. In this chapter, the authors have explored a novel technique of recommendation for social media and used well known social network analysis (SNA) mechanisms-link prediction. The initial impetus of this chapter is to provide general description, formal definition of the problem, its applications, state-of-art of various link prediction approaches in social media networks. Further, an experimental evaluation has been made to inspect the role of link prediction in real environment by employing basic common neighbor link prediction approach on IMDb data. To improve performance, weighted common neighbor link prediction (WCNLP) approach has been proposed. This exploits the prediction features to predict new links among users of IMDb. The evaluation shows how the inclusion of weight among the nodes offers high link prediction performance and opens further research directions.

scholarly journals Taxonomy of Link Prediction for Social Network Analysis: A Review

IEEE Access ◽  
2020 ◽  
Vol 8 ◽  
pp. 183470-183487
Author(s):  
Herman Yuliansyah ◽  
Zulaiha Ali Othman ◽  
Azuraliza Abu Bakar
Keyword(s):  
Social Network ◽  
Social Network Analysis ◽  
Network Analysis ◽  
Link Prediction

Constructing the social network prediction model based on data mining and link prediction analysis

2019 ◽  
Vol 38 (2) ◽  
pp. 320-333
Author(s):  
Yuxian Gao
Keyword(s):  
Social Network ◽  
Social Network Analysis ◽  
Network Analysis ◽  
Link Prediction ◽  
Prediction Method ◽  
Analysis Method ◽  
Data Set ◽  
Content Type ◽  
Community Mining ◽  
The Relationship

Purpose The purpose of this paper is to apply link prediction to community mining and to clarify the role of link prediction in improving the performance of social network analysis. Design/methodology/approach In this study, the 2009 version of Enron e-mail data set provided by Carnegie Mellon University was selected as the research object first, and bibliometric analysis method and citation analysis method were adopted to compare the differences between various studies. Second, based on the impact of various interpersonal relationships, the link model was adopted to analyze the relationship among people. Finally, the factorization of the matrix was further adopted to obtain the characteristics of the research object, so as to predict the unknown relationship. Findings The experimental results show that the prediction results obtained by considering multiple relationships are more accurate than those obtained by considering only one relationship. Research limitations/implications Due to the limited number of objects in the data set, the link prediction method has not been tested on the large-scale data set, and the validity and correctness of the method need to be further verified with larger data. In addition, the research on algorithm complexity and algorithm optimization, including the storage of sparse matrix, also need to be further studied. At the same time, in the case of extremely sparse data, the accuracy of the link prediction method will decline a lot, and further research and discussion should be carried out on the sparse data. Practical implications The focus of this research is on link prediction in social network analysis. The traditional prediction model is based on a certain relationship between the objects to predict and analyze, but in real life, the relationship between people is diverse, and different relationships are interactive. Therefore, in this study, the graph model is used to express different kinds of relations, and the influence between different kinds of relations is considered in the actual prediction process. Finally, experiments on real data sets prove the effectiveness and accuracy of this method. In addition, link prediction, as an important part of social network analysis, is also of great significance for other applications of social network analysis. This study attempts to prove that link prediction is helpful to the improvement of performance analysis of social network by applying link prediction to community mining. Originality/value This study adopts a variety of methods, such as link prediction, data mining, literature analysis and citation analysis. The research direction is relatively new, and the experimental results obtained have a certain degree of credibility, which is of certain reference value for the following related research.

scholarly journals Similarity-based link prediction in social networks using latent relationships between the users

2020 ◽  
Vol 10 (1) ◽  
Author(s):  
Ahmad Zareie ◽  
Rizos Sakellariou
Keyword(s):  
Social Network ◽  
Social Network Analysis ◽  
Network Analysis ◽  
Social Interactions ◽  
Link Prediction ◽  
State Of The Art ◽  
Structural Similarity ◽  
Good Efficiency ◽  
Comprehensive Information ◽  
High Structural Similarity

AbstractSocial network analysis has recently attracted lots of attention among researchers due to its wide applicability in capturing social interactions. Link prediction, related to the likelihood of having a link between two nodes of the network that are not connected, is a key problem in social network analysis. Many methods have been proposed to solve the problem. Among these methods, similarity-based methods exhibit good efficiency by considering the network structure and using as a fundamental criterion the number of common neighbours between two nodes to establish structural similarity. High structural similarity may suggest that a link between two nodes is likely to appear. However, as shown in the paper, the number of common neighbours may not be always sufficient to provide comprehensive information about structural similarity between a pair of nodes. To address this, a neighbourhood vector is first specified for each node. Then, a novel measure is proposed to determine the similarity of each pair of nodes based on the number of common neighbours and correlation between the neighbourhood vectors of the nodes Experimental results, on a range of different real-world networks, suggest that the proposed method results in higher accuracy than other state-of-the-art similarity-based methods for link prediction.

Predicting investor funding behavior using crunchbase social network features

2016 ◽  
Vol 26 (1) ◽  
pp. 74-100 ◽  
Author(s):  
Yuxian Eugene Liang ◽  
Soe-Tsyr Daphne Yuan
Keyword(s):  
Social Network ◽  
Social Network Analysis ◽  
Network Analysis ◽  
Link Prediction ◽  
Social Relationship ◽  
Jaccard Coefficient ◽  
Network Graph ◽  
Content Type ◽  
The Social ◽  
Relationship Factors

Purpose – What makes investors tick? Largely counter-intuitive compared to the findings of most past research, this study explores the possibility that funding investors invest in companies based on social relationships, which could be positive or negative, similar or dissimilar. The purpose of this paper is to build a social network graph using data from CrunchBase, the largest public database with profiles about companies. The authors combine social network analysis with the study of investing behavior in order to explore how similarity between investors and companies affects investing behavior through social network analysis. Design/methodology/approach – This study crawls and analyzes data from CrunchBase and builds a social network graph which includes people, companies, social links and funding investment links. The problem is then formalized as a link (or relationship) prediction task in a social network to model and predict (across various machine learning methods and evaluation metrics) whether an investor will create a link to a company in the social network. Various link prediction techniques such as common neighbors, shortest path, Jaccard Coefficient and others are integrated to provide a holistic view of a social network and provide useful insights as to how a pair of nodes may be related (i.e., whether the investor will invest in the particular company at a time) within the social network. Findings – This study finds that funding investors are more likely to invest in a particular company if they have a stronger social relationship in terms of closeness, be it direct or indirect. At the same time, if investors and companies share too many common neighbors, investors are less likely to invest in such companies. Originality/value – The author’s study is among the first to use data from the largest public company profile database of CrunchBase as a social network for research purposes. The author ' s also identify certain social relationship factors that can help prescribe the investor funding behavior. Authors prediction strategy based on these factors and modeling it as a link prediction problem generally works well across the most prominent learning algorithms and perform well in terms of aggregate performance as well as individual industries. In other words, this study would like to encourage companies to focus on social relationship factors in addition to other factors when seeking external funding investments.

Sign in / Sign up

Export Citation Format

Share Document