Improving the accuracy of the k-shell method by removing redundant links: From a perspective of spreading dynamics.

ABSTRACT: Recent study shows that the accuracy of the k-shell method in determining node coreness in a spreading process is largely impacted due to the existence of core-like group, which has a large k-shell index but a low spreading efficiency. Based on the analysis of the structure of core-like groups in real-world networks, we discover that nodes in the core-like group are mutually densely connected with very few out-leaving links from the group. By defining a measure of diffusion importance for each edge based on the number of out-leaving links of its both ends, we are able to identify redundant links in the spreading process, which have a relatively low diffusion importance but lead to form the locally densely connected core-like group. After filtering out the redundant links and applying the k

SUBMITTER: Liu Y 

PROVIDER: S-EPMC4538382 | biostudies-literature | 2015 Aug

REPOSITORIES: biostudies-literature