Global Recursive Based Node Importance Evaluation
Autor: | Lu Zhao, Li Xiong, Shan Xue |
---|---|
Rok vydání: | 2016 |
Předmět: |
Degree (graph theory)
Computer science Node (networking) 05 social sciences 0211 other engineering and technologies 0507 social and economic geography 021107 urban & regional planning Urban network 02 engineering and technology Complex network computer.software_genre Power (physics) Set (abstract data type) Task (computing) Position (vector) Data mining 050703 geography computer |
Zdroj: | Advanced Data Mining and Applications ISBN: 9783319495859 ADMA |
Popis: | The world city network (WCN) research has been promoting the evaluation algorithms in complex networks. The study of urban network focuses on the measurements of city position in the WCN. In previous study, a set of algorithms such as centricity evaluation, power evaluation and their recursive power are proposed to support the WCN research. In this paper, we propose a novel global recursive based node importance evaluation (GRNIE) algorithm for WCN, which improves the performance in evaluating the network centricity and power by being applied to the Friedmann Basics Network. The results of the experiment show that the proposed GRNIE outperforms the previous algorithms (i.e., degree, recursive centricity, recursive power) in task of classification with the improvements of 72 %, 32 % and 20 % respectively in accuracy. |
Databáze: | OpenAIRE |
Externí odkaz: |