Study on Extracting Backbones of Complex Networks Based on Information Diffusion
首发时间:2015-12-18
Abstract: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
点击查看论文中文信息
基于信息扩散的复杂网络骨干结构抽取模型的研究
摘要:复杂网络是研究和分析客观真实世界网络的一种有用的工具。但是由于网络中链接和节点的数量日益庞大,给我们深入分析、理解和管理复杂网络带来挑战,如何抽取复杂网络的骨干结构以提高研究效率也成为研究者们的研究热点。 本文首先回顾了现有的抽取复杂网络骨干结构的一些方法,接着提出了一种基于信息扩散的复杂网络骨干结构的抽取模型。信息扩散是社会学研究的重要命题,而互联网的快速发展也为海量信息在网络中扩散的研究提供了数据支撑。本文提出的模型首先通过评价节点重要性的方法识别出网络中的关键节点,再将这些关键节点作为信息扩散模型中的种子节点,并模拟信息扩散的过程,从而识别出在信息扩散的过程中起主要作用的关键链接,最终,由这些关键链接组成复杂网络的骨干结构。
论文图表:
引用
No.4670425101835214****
同行评议
共计0人参与
勘误表
基于信息扩散的复杂网络骨干结构抽取模型的研究
评论
全部评论0/1000