Identification of Key Nodes Based on Integrating of Global and Local Information
| Autor: | Fang Yang, Mingzhi Wang, Tao Ma, Huaixi Wang, Jixiang Shan |
|---|---|
| Rok vydání: | 2020 |
| Předmět: |
business.industry
Computer science 06 humanities and the arts Complex network 010502 geochemistry & geophysics 0603 philosophy ethics and religion 01 natural sciences Telecommunications network Identification (information) Betweenness centrality 060302 philosophy Node (computer science) Key (cryptography) Network performance business 0105 earth and related environmental sciences Computer network |
| Zdroj: | ICCT |
| DOI: | 10.1109/icct50939.2020.9295656 |
| Popis: | Identification of key nodes is a significant issue in the research of complex networks such as communication networks, power networks, etc. Identifying key nodes of complex networks and protecting them in a targeted manner can improve the security of the network. The traditional key nodes identification algorithms only concern a one-sided characteristic of nodes, usually, a specific algorithm is only suitable for a specific type of network. In this paper, we propose an algorithm SDB based on the measure of the degree and betweenness, which represents both the local features and the global features. This algorithm integrates the degree and betweenness centrality through the connection strength between nodes, so as to calculate the importance values of nodes and rank them. We evaluate the network performance after node removal in terms of network susceptibility value and network efficiency decline rate etc. The experimental results show that our proposed SDB algorithm helps find key nodes effectively in various types of complex networks, such as communication, transportation, biological and artificially generated networks, etc. The network can be divided into multiple clusters faster after removing these key nodes, which seriously damages the network connection. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|