Abstract
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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Beckfield, J., Alderson, A.S.: Reply: whither the parallel paths? The future of scholarship on the world city system. Am. J. Sociol. 112(3), 895–904 (2006)
Neal, Z.: Differentiating centrality and power in the world city network. Urban Stud. 48, 2733–2748 (2011)
Castells, M.: The Informational City: Information Technology, Economic Restructuring, and the Urban Regional Process. Blackwell, Oxford, Cambridge (1989)
Sassen, S.: The Global City: New York, London, Tokyo, Princeton. Princeton University Press, Princeton (1991)
Sassen, S.: Global intercity networks and commodity chains: any intersections. Glob. Netw. 10, 150–163 (2010)
Friedmann, J.R.: The world city hypothesis: development and change. Urban Stud. 23(2), 59–137 (1986)
Homans, G.C.: Social behavior as exchange. Am. J. Sociol. 63(6), 597–606 (1958)
Liu, X., Derudder, B.: Two-mode networks and the interlocking world city network model: a reply to Neal. Geogr. Anal. 44, 171–173 (2012)
Sanderson, M.R., Derudder, B., Timberlake, M., Witlox, F.: Are world cities also world immigrant cities? An international, cross-city analysis of global centrality and immigration. Int. J. Comp. Sociol. 56(3–4), 173–197 (2015)
Hu, P., Fan, W., Mei, S.: Identifying node importance in complex networks. Phys. A 429, 169–176 (2015)
Wheeler, J.O., Mitchelson, R.L.: Information flows among major metropolitan areas in the United States. Ann. Assoc. Am. Geogr. 79(4), 523–543 (1989)
Hesse, M.: Cities, material flows and the geography of spatial interaction: urban places in the system of chains. Glob. Netw. 10(1), 75–91 (2010)
Cook, K.S., Emerson, R.M., Gillmore, M.R., Yamagishi, T.: The distribution of power in exchange networks: theory and experimental results. Am. J. Sociol. 89(2), 275–305 (1983)
Boyd, J.P., Mahutga, M.C., Smith, D.A.: Measuring centrality and power recursively in the world city network: a reply to Neal. Urban Stud. 50(8), 1641–1647 (2013)
Taylor, P.J., Derudder, B., Faulconbridge, J., Hoyler, M., Ni, P.: Advanced producer service firms as strategic networks, global cities as strategic places. Econ. Geogr. 90(3), 267–291 (2014)
Alderson, A.S., Beckfield, J., Sprague-Jones, J.: Intercity relations and globalisation: the evolution of the global urban hierarchy, 1981–2007. Urban Stud. 47(9), 1899–1923 (2010)
Peng, G., Wu, J.: Optimal network topology for structural robustness based on natural connectivity. Phys. A 443, 212–220 (2016)
Hall, P.: The World Cities. Heinemann, London (1966)
Taylor, P.J., Ni, P., Derudder, B., et al.: Measuring the world city network: new developments and results (2009). http://www.lboro.ac.uk/gawc/rb/rb300html
Friedmann, J.: Where we stand: a decade of world city research. In: World Cities in a World-System, pp. 21–47 (1995)
John, P.B., Matthew, C.M., David, A.S.: Measuring centrality and power recursively in the world city network: a reply to neal. Urban Stud. 50(8), 1641–1647 (2013)
Neal, Z.: Does world city network research need eigenvectors? Urban Stud. 50(8), 1648–1659 (2013)
Acknowledgments
This work is supported by the Shanghai Education Commission (No. 14ZS085).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing AG
About this paper
Cite this paper
Zhao, L., Xiong, L., Xue, S. (2016). Global Recursive Based Node Importance Evaluation. In: Li, J., Li, X., Wang, S., Li, J., Sheng, Q. (eds) Advanced Data Mining and Applications. ADMA 2016. Lecture Notes in Computer Science(), vol 10086. Springer, Cham. https://doi.org/10.1007/978-3-319-49586-6_53
Download citation
DOI: https://doi.org/10.1007/978-3-319-49586-6_53
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-49585-9
Online ISBN: 978-3-319-49586-6
eBook Packages: Computer ScienceComputer Science (R0)