Scientific Reports · 2015 · 161 citations · 61 references
ComputingComputer ScienceComplex SystemsComputer NetworksEdge ComputingGraph AlgorithmsNetwork CentralityNetwork DynamicsNetwork StructureNetwork TheoryNetwork TopologyInformation SpreadingK-core DecompositionNetwork DiffusionRanking AlgorithmsSpreadingSpreading DynamicsSpreading ProcessesSpreading Processes On Networks
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-shell method to the residual network, we obtain a renewed coreness ks for each node which is a more accurate index to indicate its location importance and spreading influence in the original network. Moreover, we find that the performance of the ranking algorithms based on the renewed coreness are also greatly enhanced. Our findings help to more accurately decompose the network core structure and identify influential nodes in spreading processes.
61
Santo Fortunato · Physics Reports · 2009 · 11.3K citations · Full text
Complex networks: Structure and dynamics
Stefano Boccaletti, Vito Latora, Yamir Moreno et al. · Physics Reports · 2006 · 11K citations
Epidemic processes in complex networks
Romualdo Pastor‐Satorras, Claudio Castellano, Piet Van Mieghem et al. · Reviews of Modern Physics · 2015 · 3.7K citations · Full text
Veterinary Medicine, Infectious Diseases, Biological Systems Modeling +16