Ranking spreaders by decomposing complex networks

Details Ranking spreaders by decomposing complex networks Ranking spreaders by decomposing complex networks

2012-04-19

arxiv.org/abs/1204.4497v1

Physics

Physics and Society

6 pages, 5 figures

Scientific paper

Ranking the nodes' ability for spreading in networks is a fundamental problem which relates to many real applications such as information and disease control. In the previous literatures, a network decomposition procedure called k-shell method has been shown to effectively identify the most influential spreaders. In this paper, we find that the k-shell method have some limitations when it is used to rank all the nodes in the network. We also find that these limitations are due to considering only the links between the remaining nodes (residual degree) while entirely ignoring all the links connecting to the removed nodes (exhausted degree) when decomposing the networks. Accordingly, we propose a mixed degree decomposition (MDD) procedure in which both the residual degree and the exhausted degree are considered. By simulating the epidemic process on the real networks, we show that the MDD method can outperform the k-shell and the degree methods in ranking spreaders. Finally, the influence of the network structure on the performance of the MDD method is discussed.

Affiliated with

Also associated with

No associations

Rating

Ranking spreaders by decomposing complex networks does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Ranking spreaders by decomposing complex networks, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Ranking spreaders by decomposing complex networks will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-5027