A k-shell decomposition method for weighted networks

Abstract

We present a generalized method for calculating the k-shell structure of weighted networks. The method takes into account both the weight and the degree of a network, in such a way that in the absence of weights we resume the shell structure obtained by the classic k-shell decomposition. In the presence of weights, we show that the method is able to partition the network in a more refined way, without the need of any arbitrary threshold on the weight values. Furthermore, by simulating spreading processes using the susceptible-infectious-recovered model in four different weighted real-world networks, we show that the weighted k-shell decomposition method ranks the nodes more accurately, by placing nodes with higher spreading potential into shells closer to the core. In addition, we demonstrate our new method on a real economic network and show that the core calculated using the weighted k-shell method is more meaningful from an economic perspective when compared with the unweighted one.

17 pages, 6 figures

References in corpus (25)

• Statistical mechanics of complex networks
• Error and attack tolerance of complex networks
• Finding community structure in networks using the eigenvectors of matrices
• Statistical physics of social dynamics
• The spread of epidemic disease on networks
• Identification of influential spreaders in complex networks
• Who is the best connected scientist? A study of scientific coauthorship networks
• Network robustness and fragility: Percolation on random graphs
• Resilience of the Internet to random breakdowns
• Breakdown of the Internet under intentional attack
• Prediction and predictability of global epidemics: the role of the airline transportation network
• Reaction-diffusion processes and metapopulation models in heterogeneous networks
• The network of global corporate control
• New Model of Internet Topology Using k-shell Decomposition
• MEDUSA - New Model of Internet Topology Using k-shell Decomposition
• Network Physiology reveals relations between network topology and physiological function
• k-core organization of complex networks
• The backbone of the climate network
• Topology of correlation based minimal spanning trees in real and model markets
• A small-world of weak ties provides optimal global integration of self-similar modules in functional brain networks
• Stability and topology of scale-free networks under attack and defense strategies
• Worldwide spreading of economic crisis
• The Emergence of El-Niño as an Autonomous Component in the Climate Network
• Structure of shells in complex networks
• The structural role of weak and strong links in a financial market network

Cited by in corpus (27)

• Epidemic processes in complex networks
• Vital nodes identification in complex networks
• Ranking spreaders by decomposing complex networks
• Identifying influential spreaders in complex networks based on gravity formula
• Ranking in evolving complex networks
• Identify influential spreaders in complex networks, the role of neighborhood
• Social Resilience in Online Communities: The Autopsy of Friendster
• Path diversity improves the identification of influential spreaders
• Centrality-based identification of important edges in complex networks
• Multi-scale structure and topological anomaly detection via a new network statistic: The onion decomposition
• Distance-generalized Core Decomposition
• Mining (maximal) span-cores from temporal networks
• Identifying an influential spreader from a single seed in complex networks via a message-passing approach
• Effects of human dynamics on epidemic spreading in Côte d'Ivoire
• Accurate ranking of influential spreaders in networks based on dynamically asymmetric link-impact
• Spatial super-spreaders and super-susceptibles in human movement networks
• Top influencers can be identified universally by combining classical centralities
• Interplay of network dynamics and ties heterogeneity on spreading dynamics
• A centrality measure for quantifying spread on weighted, directed networks
• Modeling social resilience: Questions, answers, open problems
• Combined Centrality Measures for an Improved Characterization of Influence Spread in Social Networks
• The Network of Counterparty Risk: Analysing Correlations in OTC Derivatives
• Intervention scenarios to enhance knowledge transfer in a network of firm
• The evolution of k-shell in syndication networks reveals financial performance of venture capital institutions
• Data Depth and Core-based Trend Detection on Blockchain Transaction Networks
• Computational Models for Commercial Advertisements in Social Networks
• Span-core Decomposition for Temporal Networks: Algorithms and Applications