|
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 |
|