Corpus ID: 2238047

Hadoop Based Link Prediction Performance Analysis

  title={Hadoop Based Link Prediction Performance Analysis},
  author={Yuxiao Dong and C. Robinson and J. Xu},
  • Yuxiao Dong, C. Robinson, J. Xu
  • Published 2012
  • Link prediction is an important problem in social network analysis and has been applied in a variety of fields. Link prediction aims to estimate the likelihood of the existence of links between nodes by the known network structure. The time complexity of link prediction algorithms in huge-scale networks remains unexplored and unsolved, especially for sparse networks. In this project, we will explore how parallel computing speeds up link prediction in huge-scale networks. We implemented… CONTINUE READING
    1 Citations

    Figures and Tables from this paper


    Design patterns for efficient graph algorithms in MapReduce
    • 187
    • PDF
    Link prediction using supervised learning
    • 798
    • PDF
    New perspectives and methods in link prediction
    • 594
    • PDF
    Exploiting place features in link prediction on location-based social networks
    • 489
    • PDF
    GBASE: a scalable and general graph management system
    • 112
    • PDF
    Local Probabilistic Models for Link Prediction
    • 281
    • PDF
    Towards effective partition management for large graphs
    • 154
    • PDF
    Supervised random walks: predicting and recommending links in social networks
    • 937
    • PDF
    PEGASUS: A Peta-Scale Graph Mining System Implementation and Observations
    • 695
    • PDF