Home > Papers

 
 
Study on Extracting Backbones of Complex Networks Based on Information Diffusion
ZHANG Xiaohang *,LIU Shuang
School of Ecnomics and Management, Beijing University of Posts and Telecommunications, Beijing 100876
*Correspondence author
#Submitted by
Subject:
Funding: NSFC (No.No: 71371034)
Opened online:18 December 2015
Accepted by: none
Citation: ZHANG Xiaohang,LIU Shuang.Study on Extracting Backbones of Complex Networks Based on Information Diffusion[OL]. [18 December 2015] http://en.paper.edu.cn/en_releasepaper/content/4670425
 
 
Complex network is a useful tool to study and analyze the real world networks. However, the growing number of links and nodes brings a challenge for us to analyze the complex network. How to improve the efficiency of extracting backbone has gradually been in a hot research. In this paper, we firstly review some methods of extracting backbone of complex network, and then we put forward an extracting backbone model which is based on information diffusion. Information diffusion has become a focus recently, and the mass information from internet provides data support to study the information diffusion among network. The first step of our model is to identify the critical nodes which will be the initial ones in the information diffusion model, so the information will spread from those nodes to the remainders. During the simulation, those links which play a leading role during the diffusion will be regarded as the important ones to construct the backbone of complex network.
Keywords:Complex Network; Backbones; Information Diffusion; SI model
 
 
 

For this paper

  • PDF (0B)
  • ● Revision 0   
  • ● Print this paper
  • ● Recommend this paper to a friend
  • ● Add to my favorite list

    Saved Papers

    Please enter a name for this paper to be shown in your personalized Saved Papers list

Tags

Add yours

Related Papers

Statistics

PDF Downloaded 243
Bookmarked 0
Recommend 0
Comments Array
Submit your papers