Vital Spreaders Identification in Complex Networks with Multi-Local Dimension

The important nodes identification has been an interesting problem in this issue. Several centrality measures have been proposed to solve this problem, but most of previous methods have their own limitations. To address this problem more effectively, multi-local dimension (MLD) which is based on the fractal property is proposed to identify the vital spreaders in this paper. This proposed method considers the information contained in the box and $q$ plays a weighting coefficient for this partition information. MLD would have different expressions with different value of $q$, and it would degenerate to local information dimension and variant of local dimension when $q = 1$ when $q = 0$ respectively, both of which have been effective identification method for influential nodes. Thus, MLD would be a more general method which can degenerate to some exiting centrality measures. In addition, different with classical methods, the node with low MLD would be more important in the network. Some comparison methods and real-world complex networks are applied in this paper to show the effectiveness and reasonableness of this proposed method. The experiment results show the superiority of this proposed method.

[1]  Shasha Feng,et al.  Synchronization properties of interconnected network based on the vital node , 2018 .

[2]  Dan Zhang,et al.  Internal Force Response of a Pile in an Inhomogeneous Temperature Field , 2017 .

[3]  Yong Deng,et al.  Identification of influencers in complex networks by local information dimension , 2019, Inf. Sci..

[4]  Fang Zhou,et al.  Fast influencers in complex networks , 2019, Commun. Nonlinear Sci. Numer. Simul..

[5]  Kang Hao Cheong,et al.  Predator Dormancy is a Stable Adaptive Strategy due to Parrondo's Paradox , 2019, Advanced science.

[6]  Hernán A. Makse,et al.  Influence maximization in complex networks through optimal percolation , 2015, Nature.

[7]  Angelo Gaeta,et al.  Resilience Analysis of Critical Infrastructures: A Cognitive Approach Based on Granular Computing , 2019, IEEE Transactions on Cybernetics.

[8]  Mohammad Ali Nematbakhsh,et al.  Identification of influential users by neighbors in online social networks , 2017 .

[9]  Wen Jiang,et al.  A correlation coefficient of belief functions , 2016, Int. J. Approx. Reason..

[10]  Hao Liao,et al.  Ranking in evolving complex networks , 2017, ArXiv.

[11]  Shasha Wang,et al.  A modified efficiency centrality to identify influential nodes in weighted networks , 2019, Pramana.

[12]  Wen Jiang,et al.  A Novel Z-Network Model Based on Bayesian Network and Z-Number , 2020, IEEE Transactions on Fuzzy Systems.

[13]  Xinyang Deng,et al.  D number theory based game-theoretic framework in adversarial decision making under a fuzzy environment , 2019, Int. J. Approx. Reason..

[14]  Hamido Fujita,et al.  Decision support system for arrhythmia prediction using convolutional neural network structure without preprocessing , 2019, Applied Intelligence.

[15]  Yu Liu,et al.  Reliability assessment for multi-state systems with state transition dependency , 2019, Reliab. Eng. Syst. Saf..

[16]  Enrique Herrera-Viedma,et al.  A visual interaction consensus model for social network group decision making with trust propagation , 2017, Knowl. Based Syst..

[17]  Gang Kou,et al.  Consensus reaching in social network group decision making: Research paradigms and challenges , 2018, Knowl. Based Syst..

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

[19]  Franklin Mendivil,et al.  Computing the Monge–Kantorovich distance , 2017 .

[20]  Linyuan Lu,et al.  Link Prediction in Complex Networks: A Survey , 2010, ArXiv.

[21]  Chun Chen,et al.  Location driven influence maximization: Online spread via offline deployment , 2019, Knowl. Based Syst..

[22]  Herb Kunze,et al.  IFSM fractal image compression with entropy and sparsity constraints: A sequential quadratic programming approach , 2017 .

[23]  Yu Liu,et al.  Evidential network-based failure analysis for systems suffering common cause failure and model parameter uncertainty , 2018, Proceedings of the Institution of Mechanical Engineers, Part C: Journal of Mechanical Engineering Science.

[24]  Enrique Herrera-Viedma,et al.  Fuzzy Group Decision Making With Incomplete Information Guided by Social Influence , 2018, IEEE Transactions on Fuzzy Systems.

[25]  A. Fatemi,et al.  Influential nodes ranking in complex networks: An entropy-based approach , 2017 .

[26]  Wen Jiang,et al.  Evaluating Topological Vulnerability Based on Fuzzy Fractal Dimension , 2018, Int. J. Fuzzy Syst..

[27]  E. Vrscay,et al.  SELF-SIMILARITY OF SOLUTIONS TO INTEGRAL AND DIFFERENTIAL EQUATIONS WITH RESPECT TO A FRACTAL MEASURE , 2019, Fractals.

[28]  Qi Liu,et al.  Identifying influential nodes based on local dimension , 2014 .

[29]  Keyhan Khamforoosh,et al.  Influence maximization in social networks based on TOPSIS , 2018, Expert Syst. Appl..

[30]  Wen Jiang,et al.  Identifying influential nodes based on fuzzy local dimension in complex networks , 2018, Chaos, Solitons & Fractals.

[31]  Danilo Liuzzi,et al.  The optimal population size under pollution and migration externalities: a spatial control approach , 2019, Mathematical Modelling of Natural Phenomena.

[32]  Mark E. J. Newman.  A measure of betweenness centrality based on random walks , 2005, Soc. Networks.

[33]  Mohammad Ali Nematbakhsh,et al.  Identification of multi-spreader users in social networks for viral marketing , 2017, J. Inf. Sci..

[34]  Shi-Han Yang,et al.  Nonlinear process-induced spectral changes in hydrogenated amorphous silicon core optical fibre , 2018, Pramana.

[35]  S. Havlin,et al.  How to calculate the fractal dimension of a complex network: the box covering algorithm , 2007, cond-mat/0701216.

[36]  Hui Li,et al.  Class-imbalanced dynamic financial distress prediction based on Adaboost-SVM ensemble combined with SMOTE and time weighting , 2020, Inf. Fusion.

[37]  Qian Wan,et al.  A bio-inspired optimal network division method , 2019, Physica A: Statistical Mechanics and its Applications.

[38]  Yu Liu,et al.  Reliability assessment of systems subject to interval-valued probabilistic common cause failure by evidential networks , 2019, Journal of Intelligent & Fuzzy Systems.

[39]  Ajith Abraham,et al.  Neural network and fuzzy system for the tuning of Gravitational Search Algorithm parameters , 2018, Expert Syst. Appl..

[40]  Angelo Gaeta,et al.  Hypotheses Analysis and Assessment in Counterterrorism Activities: A Method Based on OWA and Fuzzy Probabilistic Rough Sets , 2020, IEEE Transactions on Fuzzy Systems.

[41]  Xiaoqi Ma,et al.  Identifying influential spreaders by gravity model , 2019, Scientific Reports.

[42]  Davide La Torre,et al.  Portfolio optimization under partial uncertainty and incomplete information: a probability multimeasure-based approach , 2018, Ann. Oper. Res..

[43]  Luca G. Tallini,et al.  A Fuzzy Gravitational Search Algorithm to Design Optimal IIR Filters , 2018 .

[44]  Eric Rosenberg.  Maximal entropy coverings and the information dimension of a complex network , 2017 .

[45]  Qing-Shan Jia,et al.  Energy-Efficient Buildings Facilitated by Microgrid , 2010, IEEE Transactions on Smart Grid.

[46]  Tao Jiang,et al.  Extended composite importance measures for multi-state systems with epistemic uncertainty of state assignment , 2018, Mechanical Systems and Signal Processing.

[47]  Dawei Zhao,et al.  Statistical physics of vaccination , 2016, ArXiv.

[48]  Jürgen Kurths,et al.  Onymity promotes cooperation in social dilemma experiments , 2017, Science Advances.

[49]  Qi Zhang,et al.  Identifying influential nodes in complex networks based on the inverse-square law , 2018, Physica A: Statistical Mechanics and its Applications.

[50]  Angelo Gaeta,et al.  Improving awareness in early stages of security analysis: A zone partition method based on GrC , 2018, Applied Intelligence.

[51]  Attila Szolnoki,et al.  Statistical Physics of Human Cooperation , 2017, ArXiv.

[52]  Luciano da Fontoura Costa,et al.  Local Dimension of Complex Networks , 2012, ArXiv.

[53]  Edsger W. Dijkstra,et al.  A note on two problems in connexion with graphs , 1959, Numerische Mathematik.

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

[55]  Yong Deng,et al.  A Bio-inspired Network Design Method for Intelligent Transportation , 2019, Int. J. Unconv. Comput..

[56]  Jin Ming Koh,et al.  Paradoxical Survival: Examining the Parrondo Effect across Biology , 2019, BioEssays : news and reviews in molecular, cellular and developmental biology.

[57]  L. Freeman.  Centrality in social networks conceptual clarification , 1978 .

[58]  Yong Deng,et al.  Identifying influential nodes in complex networks: A node information dimension approach. , 2018, Chaos.

[59]  Linyuan Lu,et al.  The long-term impact of ranking algorithms in growing networks , 2018, Inf. Sci..

[60]  Lucas C Parra,et al.  Finding influential nodes for integration in brain networks using optimal percolation theory , 2018, Nature Communications.

[61]  Sankaran Mahadevan,et al.  Measuring the vulnerability of community structure in complex networks , 2018, Reliab. Eng. Syst. Saf..

[62]  Eric Rosenberg.  Minimal partition coverings and generalized dimensions of a complex network , 2017 .

[63]  Tao Wen,et al.  An information dimension of weighted complex networks , 2018, Physica A: Statistical Mechanics and its Applications.

[64]  Eric Rosenberg.  Non-monotonicity of the generalized dimensions of a complex network , 2017 .

[65]  Igor M. Sokolov,et al.  Influencers identification in complex networks through reaction-diffusion dynamics , 2018, Physical Review E.

[66]  Qing-Shan Jia,et al.  Performance Analysis and Comparison on Energy Storage Devices for Smart Building Energy Management , 2012, IEEE Transactions on Smart Grid.

[67]  Maria J. Serna,et al.  Centrality measure in social networks based on linear threshold model , 2018, Knowl. Based Syst..

[68]  Shuai Xu,et al.  A modified Physarum-inspired model for the user equilibrium traffic assignment problem , 2016, ArXiv.

[69]  Kang Hao Cheong,et al.  Parrondo’s paradox from classical to quantum: A review , 2020 .

[70]  Yong Deng,et al.  The vulnerability of communities in complex network: An entropy approach , 2019, Reliab. Eng. Syst. Saf..

[71]  Jing Zhao,et al.  Identifying influential spreaders in large-scale networks based on evidence theory , 2019, Neurocomputing.

[72]  Qi Sun,et al.  An attitudinal consensus degree to control the feedback mechanism in group decision making with different adjustment cost , 2019, Knowl. Based Syst..

[73]  Ping Wang,et al.  Maximizing the spread of influence via the collective intelligence of discrete bat algorithm , 2018, Knowl. Based Syst..

[74]  Hamido Fujita,et al.  Computer Aided detection for fibrillations and flutters using deep convolutional neural network , 2019, Inf. Sci..

[75]  Mark E. J. Newman,et al.  The Structure and Function of Complex Networks , 2003, SIAM Rev..

[76]  Qing-Shan Jia,et al.  Cyber-physical model for efficient and secured operation of CPES or energy Internet , 2018, Science China Information Sciences.

[77]  S. Havlin,et al.  Self-similarity of complex networks , 2005, Nature.

[78]  Fanyong Meng,et al.  Consistency-Based Algorithms for Decision-Making With Interval Fuzzy Preference Relations , 2019, IEEE Transactions on Fuzzy Systems.

[79]  Shlomo Havlin,et al.  Propinquity drives the emergence of network structure and density , 2019, Proceedings of the National Academy of Sciences.

[80]  Wen Jiang,et al.  Node similarity measuring in complex networks with relative entropy , 2019, Commun. Nonlinear Sci. Numer. Simul..

[81]  Ricardo Lopes de Andrade,et al.  P-means Centrality , 2019, Commun. Nonlinear Sci. Numer. Simul..

[82]  Davide La Torre,et al.  Fractal attractors and singular invariant measures in two-sector growth models with random factor shares , 2018, Commun. Nonlinear Sci. Numer. Simul..

[83]  D. Pelusi,et al.  On Redundancy Reduction of Non-Recursive Second-Order Spectral-Null Codes , 2019, IEEE Access.

[84]  T. S. Evans,et al.  Complex networks , 2004 .

[85]  Yong Deng,et al.  Identifying node importance based on evidence theory in complex networks , 2019, Physica A: Statistical Mechanics and its Applications.

[86]  Keyu Wu,et al.  TDPP-Net: Achieving three-dimensional path planning via a deep neural network architecture , 2019, Neurocomputing.

[87]  Jing Yang,et al.  Groups make nodes powerful: Identifying influential nodes in social networks based on social conformity theory and community features , 2019, Expert Syst. Appl..

[88]  Chandrasekharan Rajendran,et al.  Community detection and influential node identification in complex networks using mathematical programming , 2019, Expert Syst. Appl..