Coreness and $h$ -Index for Weighted Networks

This paper presents a unified framework to generalize the traditional $k$ -core decomposition method for both weighted and unweighted networks. It not only subsumes previous $k$ -core decomposition methods but provides some new ones. With the help of the definition of $n$ -th order h-index, we prove that all $k$ -core indexes can be regarded as some steady state of h-index series with $n$ going to infinity. Furthermore, all $h$ -indexes we obtain in intermediate calculation steps can be used as ranking scores to assess node importance in networks. Finally, we apply the provided new methods as well as two existing ones to four real networks and compare their performances on spreading influences ranking.

[1]  Bo Gao,et al.  The robustness of interdependent networks under the interplay between cascading failures and virus propagation , 2016, ArXiv.

[2]  Yong Deng,et al.  Weighted k-shell decomposition for complex networks based on potential edge weights , 2015 .

[3]  Yi-Cheng Zhang,et al.  Leaders in Social Networks, the Delicious Case , 2011, PloS one.

[4]  Yueying Wang,et al.  On Stabilization of Quantized Sampled-Data Neural-Network-Based Control Systems , 2017, IEEE Transactions on Cybernetics.

[5]  Lihong Huang,et al.  Synchronization Criteria for Discontinuous Neural Networks With Mixed Delays via Functional Differential Inclusions , 2018, IEEE Transactions on Neural Networks and Learning Systems.

[6]  Yamir Moreno,et al.  Absence of influential spreaders in rumor dynamics , 2011, Physical review. E, Statistical, nonlinear, and soft matter physics.

[7]  James Moody,et al.  Peer influence groups: identifying dense clusters in large networks , 2001, Soc. Networks.

[8]  Yang Tang,et al.  Event-Triggering Containment Control for a Class of Multi-Agent Networks With Fixed and Switching Topologies , 2017, IEEE Transactions on Circuits and Systems I: Regular Papers.

[9]  Stanley Wasserman.  Network science: an introduction to recent statistical approaches , 2009, KDD.

[10]  Xiang Wei,et al.  A unified framework of interplay between two spreading processes in multiplex networks , 2016 .

[11]  Xianwei Li,et al.  Robust consensus of uncertain linear multi-agent systems via dynamic output feedback , 2018, Autom..

[12]  Sergey Brin,et al.  The Anatomy of a Large-Scale Hypertextual Web Search Engine , 1998, Comput. Networks.

[13]  Junan Lu,et al.  Cooperative epidemic spreading on a two-layered interconnected network , 2017, SIAM J. Appl. Dyn. Syst..

[14]  Tianping Chen,et al.  Pinning Complex Networks by a Single Controller , 2007, IEEE Transactions on Circuits and Systems I: Regular Papers.

[15]  E. Almaas,et al.  s-core network decomposition: a generalization of k-core analysis to weighted networks. , 2013, Physical review. E, Statistical, nonlinear, and soft matter physics.

[16]  P. Kaye.  Infectious diseases of humans: Dynamics and control , 1993 .

[17]  Piet Van Mieghem,et al.  Epidemic processes in complex networks , 2014, ArXiv.

[18]  Junan Lu,et al.  Recovering Structures of Complex Dynamical Networks Based on Generalized Outer Synchronization , 2014, IEEE Transactions on Circuits and Systems I: Regular Papers.

[19]  Yicheng Zhang,et al.  Identifying influential nodes in complex networks , 2012 .

[20]  Francesco De Pellegrini,et al.  Distributed k-Core Decomposition , 2013 .

[21]  Lev Muchnik,et al.  Identifying influential spreaders in complex networks , 2010, 1001.5285.

[22]  Jinhu Lu,et al.  Emerging Behavioral Consensus of Evolutionary Dynamics on Complex Networks , 2016, SIAM J. Control. Optim..

[23]  Jérôme Kunegis,et al.  KONECT: the Koblenz network collection , 2013, WWW.

[24]  Hui Gao,et al.  Identifying Influential Nodes in Large-Scale Directed Networks: The Role of Clustering , 2013, PloS one.

[25]  Xiaofan Wang,et al.  Unified index to quantifying heterogeneity of complex networks , 2008 .

[26]  Yi Zhao,et al.  Synchronization of delayed neural networks with hybrid coupling via partial mixed pinning impulsive control , 2017, Appl. Math. Comput..

[27]  Junan Lu,et al.  Finite-time stabilization of complex dynamical networks via optimal control , 2016, Complex..

[28]  Guanrong Chen,et al.  Compressive-Sensing-Based Structure Identification for Multilayer Networks , 2018, IEEE Transactions on Cybernetics.

[29]  Ricard V. Solé,et al.  Topological Vulnerability of the European Power Grid under Errors and Attacks , 2007, Int. J. Bifurc. Chaos.

[30]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[31]  Duanbing Chen,et al.  Vital nodes identification in complex networks , 2016, ArXiv.

[32]  M. Kendall.  A NEW MEASURE OF RANK CORRELATION , 1938 .

[33]  Hamid Reza Karimi,et al.  An Adaptive Event-Triggered Synchronization Approach for Chaotic Lur’e Systems Subject to Aperiodic Sampled Data , 2019, IEEE Transactions on Circuits and Systems II: Express Briefs.

[34]  Cécile Favre,et al.  Information diffusion in online social networks: a survey , 2013, SGMD.

[35]  Yang Li,et al.  Synchronizability of Duplex Networks , 2016, IEEE Transactions on Circuits and Systems II: Express Briefs.

[36]  Zhiming Zheng,et al.  Searching for superspreaders of information in real-world social media , 2014, Scientific Reports.

[37]  Frank Schweitzer,et al.  A k-shell decomposition method for weighted networks , 2012, ArXiv.

[38]  Sumantra Sarkar,et al.  Synchronization of an ensemble of oscillators regulated by their spatial movement. , 2010, Chaos.

[39]  Juergen Kurths,et al.  Topological Identification of Weak Points in Power Grids , 2012 .

[40]  Tao Zhou,et al.  The H-index of a network node and its relation to degree and coreness , 2016, Nature Communications.

[41]  Wenwu Yu,et al.  Synchronization via Pinning Control on General Complex Networks , 2013, SIAM J. Control. Optim..

[42]  Xianwei Li,et al.  Output-feedback protocols without controller interaction for consensus of homogeneous multi-agent systems: A unified robust control view , 2017, Autom..