Volume 11 Number 1 (Jan. 2016)
Home > Archive > 2016 > Volume 11 Number 1 (Jan. 2016) >
JCP 2016 Vol.11(1): 72-82 ISSN: 1796-203X
doi: 10.17706/jcp.11.1.72-82

Link Prediction in Microblog Network Using Supervised Learning with Multiple Features

Siyao Han, Yan Xu
The Information Science Department, Beijing Language and Culture University, Beijing, China.
Abstract—Link prediction (LP) is a fundamental network analysis task. It aims to analyze the existing links and predict the missing or potential relations between users in a social network. It can help users in finding new friends, enhance their loyalties to the web sites and build a healthy social environment. In previous researches, much attention was focused on structure information or node attributes, in order to analyze the global or local properties. Considering the nature of Microblog social network, we proposed a link prediction system combining multiple features from different perspectives, and learn a classifier from these feature subsets to predict the potential links. We train classifiers using SVM, Naïve Bayes, and Random Forest and Logistic Regression algorithms and evaluate them using the microblog network dataset. The results show that our features perform better than the traditional features, and the combination of multiple features can achieve highest accuracy.

Index Terms—Link prediction, microblog, feature extraction, supervised learning.

[PDF]

Cite: Siyao Han, Yan Xu, "Link Prediction in Microblog Network Using Supervised Learning with Multiple Features," Journal of Computers vol. 11, no. 1, pp. 72-82, 2016.

General Information

ISSN: 1796-203X
Frequency: Monthly (2006-2014); Bimonthly (Since 2015)
Editor-in-Chief: Prof. Liansheng Tan
Executive Editor: Ms. Nina Lee
Abstracting/ Indexing: DBLP, EBSCO, DOAJ, ProQuest, INSPEC, ULRICH's Periodicals Directory, WorldCat, CNKI,etc
E-mail: jcp@iap.org
  • Sep 02, 2016 News!

    Vol 11, No 3 has been indexed by EI (Inspec)   [Click]

  • Sep 22, 2017 News!

    Vol 13, No 6 has been published with online version 11 papers are published in this issue after peer review   [Click]

  • Aug 14, 2017 News!

    Vol 13, No 5 has been published with online version   [Click]

  • Jun 21, 2017 News!

    Vol 13, No 4 has been published with online version   [Click]

  • Jun 14, 2017 News!

    Vol 13, No 3 has been published with online version   [Click]

  • Read more>>