A modified gravity model based on network efficiency for vital nodes identification in complex networks

Vital nodes identification is an essential problem in network science. Various methods have been proposed to solve this problem. In particular, based on the gravity model, a series of improved gravity models are proposed to find vital nodes better in complex networks. However, they still have the room to be improved. In this paper, a novel and improved gravity model, which is named network efficiency gravity centrality model (NEG), integrates gravity model and network efficiency is proposed. Compared to other methods based on different gravity models, the proposed method considers the effect of the nodes on structure robustness of the network better. To solidate the superiority of the proposed method, experiments on varieties of real-world networks are carried out.

[1]  Guanrong Chen,et al.  Behaviors of susceptible-infected epidemics on scale-free networks with identical infectivity. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[2]  Hanwen Li,et al.  A generalized gravity model for influential spreaders identification in complex networks , 2021 .

[3]  Usman A. Khan,et al.  Centrality-based epidemic control in complex social networks , 2020, Social Network Analysis and Mining.

[4]  Yong Deng,et al.  Natural visibility encoding for time series and its application in stock trend prediction , 2021, Knowl. Based Syst..

[5]  Anthony Chen,et al.  Performance of transportation network under perturbations: Reliability, vulnerability, and resilience , 2020 .

[6]  B. Baradaran,et al.  Gene Co-expression Network Analysis for Identifying Modules and Functionally Enriched Pathways in Vitiligo Disease: A Systems Biology Study. , 2020, Iranian journal of allergy, asthma, and immunology.

[7]  Centrality of a communication network of construction project participants and implications for improved project communication , 2021 .

[8]  Hamido Fujita,et al.  A maximum self-esteem degree based feedback mechanism for group consensus reaching with the distributed linguistic trust propagation in social network , 2021, Inf. Fusion.

[9]  Suling Jia,et al.  Customer Loyalty Improves the Effectiveness of Recommender Systems Based on Complex Network , 2020, Inf..

[10]  Levent Altinoglu.  The origins of aggregate fluctuations in a credit network economy , 2020 .

[11]  Jing Shen,et al.  General link prediction with influential node identification , 2019, Physica A: Statistical Mechanics and its Applications.

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

[13]  An Zeng,et al.  Iterative resource allocation for ranking spreaders in complex networks , 2014 .

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

[15]  M. Kendall.  The treatment of ties in ranking problems. , 1945, Biometrika.

[16]  P. Holme,et al.  Exit rights open complex pathways to cooperation , 2020, Journal of the Royal Society Interface.

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

[18]  Francisco Aparecido Rodrigues,et al.  Influence maximization by rumor spreading on correlated networks through community identification , 2020, Commun. Nonlinear Sci. Numer. Simul..

[19]  Gengxin Sun,et al.  A Novel Intelligent Recommendation Algorithm Based on Mass Diffusion , 2020 .

[20]  Daijun Wei,et al.  Analysis of stock market based on visibility graph and structure entropy , 2021 .

[21]  Xiaoyan Su,et al.  Conflicting evidence combination from the perspective of networks , 2021, Inf. Sci..

[22]  Ning Wang,et al.  Robustness evaluation of the air cargo network considering node importance and attack cost , 2021, Reliab. Eng. Syst. Saf..

[23]  Hamido Fujita,et al.  Mining weighted subgraphs in a single large graph , 2020, Inf. Sci..

[24]  Xiujuan Lei,et al.  Random walk based method to identify essential proteins by integrating network topology and biological characteristics , 2019, Knowl. Based Syst..

[25]  장윤희,et al.  Y. , 2003, Industrial and Labor Relations Terms.

[26]  Quanhua Hou,et al.  Resilience assessment and planning of suburban rural settlements based on complex network , 2021, Sustainable Production and Consumption.

[27]  Tao Zhou,et al.  Collaborative Filtering Approach to Link Prediction , 2021, ArXiv.

[28]  Zhen Wang,et al.  GMM: A generalized mechanics model for identifying the importance of nodes in complex networks , 2020, Knowl. Based Syst..

[29]  Ewa Rak,et al.  The Fractional Preferential Attachment Scale-Free Network Model , 2020, Entropy.

[30]  Yong Deng,et al.  The identification of influential nodes based on structure similarity , 2020, Connect. Sci..

[31]  Luyuan Chen,et al.  Probability transformation of mass function: A weighted network method based on the ordered visibility graph , 2021, Eng. Appl. Artif. Intell..

[32]  Bingjun Li,et al.  Research on node importance evaluation of complex products based on three-parameter interval grey number grey relational model , 2021, J. Intell. Fuzzy Syst..

[33]  Mei Xie,et al.  Identifying critical nodes in complex networks via graph convolutional networks , 2020, Knowl. Based Syst..

[34]  Yaohang Li,et al.  Protein interaction networks: centrality, modularity, dynamics, and applications , 2021, Frontiers of Computer Science.

[35]  E. Koonin,et al.  An alternating active-dormitive strategy enables disadvantaged prey to outcompete the perennially active prey through Parrondo’s paradox , 2021, BMC biology.

[36]  Mahda Nasrolahzadeh,et al.  Automatic identification of diabetic retinopathy stages by using fundus images and visibility graph method , 2019, Measurement.

[37]  Liqing Qiu,et al.  Ranking influential nodes in complex networks based on local and global structures , 2021, Applied Intelligence.

[38]  Long Chen,et al.  A novel measure for influence nodes across complex networks based on node attraction , 2020 .

[39]  Yong Deng,et al.  Complex Network Modeling of Evidence Theory , 2020, IEEE Transactions on Fuzzy Systems.

[40]  Junwei Luo,et al.  Influential node identification in a constrained greedy way , 2020 .

[41]  H. Gotoda,et al.  Complex network analysis of the gravity effect on premixed flames propagating in a Hele-Shaw cell. , 2021, Physical Review E.

[42]  Saman Zonouz,et al.  Cyber-physical component ranking for risk sensitivity analysis using betweenness centrality , 2021, IET Cyper-Phys. Syst.: Theory & Appl..

[43]  Chen Liu,et al.  Evolution of cooperation in multi-population , 2020, EPL (Europhysics Letters).

[44]  Yong Deng,et al.  Vital Spreaders Identification in Complex Networks with Multi-Local Dimension , 2019, Knowl. Based Syst..

[45]  John Matta,et al.  Network centrality for the identification of biomarkers in respondent-driven sampling datasets , 2021, PloS one.

[46]  R. Nussinov,et al.  Computational network biology: Data, models, and applications , 2020 .

[47]  Soumya Sen,et al.  Identifying and ranking super spreaders in real world complex networks without influence overlap , 2021, Expert Syst. Appl..

[48]  Enrico Zio,et al.  Risk Assessment of an Electrical Power System Considering the Influence of Traffic Congestion on a Hypothetical Scenario of Electrified Transportation System in New York State , 2019, IEEE Transactions on Intelligent Transportation Systems.

[49]  Reza Malekian,et al.  EEG-Based Emotion Recognition Using an Improved Weighted Horizontal Visibility Graph , 2021, Sensors.

[50]  Yu Chen,et al.  Complex scheduling network: an objective performance testing platform for evaluating vital nodes identification algorithms , 2020, The International Journal of Advanced Manufacturing Technology.

[51]  Zhen Jin,et al.  A new insight into isolating the high-degree nodes in network to control infectious diseases , 2020, Commun. Nonlinear Sci. Numer. Simul..

[52]  Negin Samadi,et al.  A new centrality measure based on the negative and positive effects of clustering coefficient for identifying influential spreaders in complex networks , 2018 .

[53]  Yicheng Zhang,et al.  Computational socioeconomics , 2019, Physics Reports.

[54]  Haotian Zhang,et al.  LFIC: Identifying Influential Nodes in Complex Networks by Local Fuzzy Information Centrality , 2022, IEEE Transactions on Fuzzy Systems.

[55]  Lei Ma,et al.  Identifying Influential Spreaders in Social Networks Through Discrete Moth-Flame Optimization , 2021, IEEE Transactions on Evolutionary Computation.

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

[57]  Xiaoyang Zhou,et al.  Particle swarm optimization for trust relationship based social network group decision making under a probabilistic linguistic environment , 2020, Knowl. Based Syst..

[58]  Linyuan Lu,et al.  Link prediction based on local random walk , 2010, 1001.2467.

[59]  L. Rosenfeld.  Newton and the law of gravitation , 1965 .

[60]  Rajhans Mishra,et al.  Spreading the information in complex networks: Identifying a set of top-N influential nodes using network structure , 2021, Decis. Support Syst..

[61]  The self-similarity of complex networks: From the view of degree–degree distance , 2021 .

[62]  Ahmad Zareie,et al.  A hierarchical approach for influential node ranking in complex social networks , 2018, Expert Syst. Appl..

[63]  Ping Li,et al.  Influential node ranking via randomized spanning trees , 2019, Physica A: Statistical Mechanics and its Applications.

[64]  Huchang Liao,et al.  Delegation Mechanism-Based Large-Scale Group Decision Making With Heterogeneous Experts and Overlapping Communities , 2022, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[65]  Chin-Teng Lin,et al.  A Fuzzy Interval Time-Series Energy and Financial Forecasting Model Using Network-Based Multiple Time-Frequency Spaces and the Induced-Ordered Weighted Averaging Aggregation Operation , 2020, IEEE Transactions on Fuzzy Systems.

[66]  Xingqin Qi,et al.  Quasi-Laplacian centrality: A new vertex centrality measurement based on Quasi-Laplacian energy of networks , 2019, Physica A: Statistical Mechanics and its Applications.

[67]  P. Alam.  ‘L’ , 2021, Composites Engineering: An A–Z Guide.