• Fulltext

       

        Click here to view fulltext PDF


      Permanent link:
      https://www.ias.ac.in/article/fulltext/pram/082/03/0571-0583

    • Keywords

       

      Link prediction; preferential attachment; network evolution.

    • Abstract

       

      By revisiting the preferential attachment (PA) mechanism for generating a classical scale-free network, we propose a class of novel preferential attachment similarity indices for predicting future links in evolving networks. Extensive experiments on 14 real-life networks show that these new indices can provide more accurate prediction than the traditional one. Due to the improved prediction accuracy and low computational complexity, these proposed preferential attachment indices can be helpful for providing both instructions for mining unknown links and new insights to understand the underlying mechanisms that drive the network evolution.

    • Author Affiliations

       

      Ke Hu1 Ju Xiang2 Xiao-Ke Xu3 Hui-Jia Li4 Wan-Chun Yang5 Yi Tang1

      1. Hunan Key Laboratory for Micro-Nano Energy Materials and Devices, and Laboratory for Quantum Engineering and Micro-Nano Energy Technology, Xiangtan University, Xiangtan 411105, China
      2. Department of Basic Sciences, The First Aeronautical Institute of the Air Force, Xinyang 464000, China
      3. College of Information and Communication Engineering, Dalian Nationalities University, Dalian 116605, China
      4. School of Management Science and Engineering, Central University of Finance and Economics, Beijing 100080, China
      5. College of Information Engineering, Xiangtan University, Xiangtan 411105, China
    • Dates

       
  • Pramana – Journal of Physics | News

    • Editorial Note on Continuous Article Publication

      Posted on July 25, 2019

      Click here for Editorial Note on CAP Mode

© 2017-2019 Indian Academy of Sciences, Bengaluru.