Abstract:
Online Social Network has tremendously captured the attention of users in recent years. Some social networking sites are explicitly designed for social interaction, while...Show MoreMetadata
Abstract:
Online Social Network has tremendously captured the attention of users in recent years. Some social networking sites are explicitly designed for social interaction, while some of them are application based providing content sharing along with social communication. Link prediction is a new interdisciplinary research direction in which, existing links are analyzed and future links are predicted among millions of users of social network. Traditional link prediction methods had focused on the use of graph metrics to determine, where new links are likely to arise. A small amount of work has been done on analyzing longterm graph trends. This paper does the survey and analysis of temporal evolution of link prediction. It has been found out that the earlier graph generation models were unrealistic in their prediction and can be complemented through the use of temporal metrics, resulting in a highly accurate link prediction. In addition, the paper is concluded with the proposed framework which exploits temporal feature along with local similarity attributes.
Published in: 2013 International Conference on Advances in Computing, Communications and Informatics (ICACCI)
Date of Conference: 22-25 August 2013
Date Added to IEEE Xplore: 21 October 2013
ISBN Information:
Keywords assist with retrieval of results and provide a means to discovering other relevant content. Learn more.
- IEEE Keywords
- Index Terms
- Social Networks ,
- Link Prediction ,
- Temporal Prediction ,
- Prediction In Social Networks ,
- Temporal Link Prediction ,
- Prediction Accuracy ,
- Prediction Methods ,
- Social Networking Sites ,
- Graph Metrics ,
- Millions Of Users ,
- Time Series ,
- General Linear Model ,
- Probabilistic Model ,
- Information Content ,
- Matrix Factorization ,
- Random Walk ,
- Temporal Information ,
- Collaborative Network ,
- Autoregressive Integrated Moving Average ,
- Area Under Receiver Operating Characteristic Curve ,
- Common Neighbors ,
- Dynamic Bayesian Network ,
- Truncated Singular Value Decomposition ,
- Exponential Smoothing ,
- Preferential Attachment ,
- Similar Nodes ,
- Co-authorship Network ,
- Regular Graphs ,
- Author Keywords
Keywords assist with retrieval of results and provide a means to discovering other relevant content. Learn more.
- IEEE Keywords
- Index Terms
- Social Networks ,
- Link Prediction ,
- Temporal Prediction ,
- Prediction In Social Networks ,
- Temporal Link Prediction ,
- Prediction Accuracy ,
- Prediction Methods ,
- Social Networking Sites ,
- Graph Metrics ,
- Millions Of Users ,
- Time Series ,
- General Linear Model ,
- Probabilistic Model ,
- Information Content ,
- Matrix Factorization ,
- Random Walk ,
- Temporal Information ,
- Collaborative Network ,
- Autoregressive Integrated Moving Average ,
- Area Under Receiver Operating Characteristic Curve ,
- Common Neighbors ,
- Dynamic Bayesian Network ,
- Truncated Singular Value Decomposition ,
- Exponential Smoothing ,
- Preferential Attachment ,
- Similar Nodes ,
- Co-authorship Network ,
- Regular Graphs ,
- Author Keywords