To read the full version of this content please select one of the options below:

Graph-theoretic node importance mining in world city networks: methods and applications

Shan Xue (Shanghai University, Shanghai, China and University of Technology Sydney, Sydney, Australia)
Li Xiong (School of Management, Shanghai University, Shanghai, China)
Zhao Lu (School of Management, Shanghai University, Shanghai, China)
Jia Wu (University of Technology Sydney, Sydney, Australia)

Information Discovery and Delivery

ISSN: 2398-6247

Article publication date: 15 May 2017

Abstract

Purpose

This study aims to review the literature on graph-theoretic mining methods for node importance in both static and dynamic world city networks, which is correspondingly categorised by graph-theoretic node importance mining on network topologies and transmission mechanisms.

Design/methodology/approach

The authors overview the graph-theoretic indicators of node importance: centrality and power. Then, the methods of graph-theoretic node importance mining on network topologies are assessed with node relevance, centrality- and power-based measurements, heterogeneous fusion and other miscellaneous approaches. The latest progress in transmission mechanisms is also reviewed in this study involving network evolution, node immunisation and robustness in dynamics. Finally, the findings are analysed and future directions in this field are suggested.

Findings

The method development of node importance mining is driven by complex application-based problems within a transmission mechanism. Fusion measurements, based on centrality and power, are extended by other graph mining techniques in which power has a significant role. In conclusion, the trends of node importance mining focus on power-embedded fusion measurements in the transmission mechanism-based complex applications.

Originality/value

This is the first systematic literature review of node importance from the view of graph-theoretic mining.

Keywords

Citation

Xue, S., Xiong, L., Lu, Z. and Wu, J. (2017), "Graph-theoretic node importance mining in world city networks: methods and applications", Information Discovery and Delivery, Vol. 45 No. 2, pp. 57-65. https://doi.org/10.1108/IDD-09-2016-0032

Publisher

:

Emerald Publishing Limited

Copyright © 2017, Emerald Publishing Limited