Analysis of commuting in Attica
The Attica commuting network
DOI:
https://doi.org/10.6092/1970-9870/6280Keywords:
commuting, modularity, Louvain algorithm, network community, regression analysis, GreeceAbstract
Many complex systems are organized in the form of a network embedded in space. Networks appear naturally in many fields of science, and are often inherently complex structures. Many complex networks show signs of modular structure, uncovered by community detection. Communities allow researchers to understand better the network by reducing its complexity. This study analyzes the inter-regional commuting systems of region Attica in Greece, employing approach of detection of complex network communities. In particular, in this paper, the administrative units of Attica are presented as a complex network, using as a criterion for the existence of a functional relationship and the identification of network communities (FUAs) the daily commuting. Network communities are identified through the modularity maximization method used to analyze complex networks. In parallel with this, through regression model application, the main factors affecting the out-commuting intensity of the municipalities of Attica are defined. The conclusions reached are of special interest for Greece as commuting in this country has not been studied yet extensively.
Downloads
References
Anagnostou, S. (2017). Functional Urban Regions and Larger Urban Zones in Europe and Greece: The Deficient and Fuzzy Definition of an Essential Spatial Unit. In: G. Korres, E. Kourliouros & M. Michailidis (Eds.), Handbook of Research on Policies and Practices for Sustainable Economic Growth and Regional Development (pp. 85-91). IGI Global. doi: https://doi.org/10.4018/978-1-5225-2458-8.ch008
Antipova, A., Wang, F., & Wilmot, C. (2011). Urban land uses, socio-demographic attributes and commuting: A multilevel modelling approach. Applied Geography, 31, 1010-1018. doi: https://doi.org/10.1016/j.apgeog.2011.02.001
Bagrow, J.P. (2007). Evaluating local community methods in networks. Journal of Statistical Mechanics: Theory and Experiment, 2008(05), 1-8.
Barthélemy, Μ. (2011). Spatial Networks. Physics Reports, 499(1-3), 1-101. doi: https://doi.org/10.1016/j.physrep.2010.11.002
Bastian, M., Heymann, S., & Jacomy, M. (2009). Gephi: an open source software for exploring and manipulating networks. Proceedings of the International AAAI Conference on Weblogs and Social Media. https://www.aaai.org/ocs/index.php/ICWSM/09/paper/view/154
Blondel, V.D., Guillaume, J-L., Lambiotte, R., & Lefebvre, E. (2008). Fast unfolding of communities in large networks. Journal of Statistical Mechanics: Theory and Experiment, 2008(10), 1-12. doi: https://doi.org/10.1088/1742-5468/2008/10/P10008
Caschili, S., & De Montis, A. (2013). Accessibility and Complex Network Analysis of the U.S. commuting system. Cities, 30, 4-17. doi: https://doi.org/10.1016/j.cities.2012.04.007
Chen, M. (2015). Discovering community structure by optimizing community quality metrics. [Doctoral thesis, Rensselaer Polytechnic Institute]. Libraries at Rensselaer Polytechnic Institute. https://bit.ly/381Cieq
De Montis, A., Chessa, A., Caschili, S., Campagna, M., & Deplano, G. (2010). Modeling commuting systems through a complex network analysis. A study of the Italian islands of Sardinia and Sicily, Journal of Transport and Land Use, 2(3), 39-55. doi: https://doi.org/10.5198/jtlu.v2i3.14
De Montis A., Cashili, S., & Chessa A. (2013). Commuter networks and community detection: a method for planning sub regional areas. The European Physical Journal Special Topics, 215(1), 75-91. doi: https://doi.org/10.1140/epjst/e2013-01716-4
Emmons, S., Kobourov, S., Gallant, M., & Börner, K. (2016). Analysis of Network Clustering Algorithms and Cluster Quality Metrics at Scale. PLoS ONE, 11(7), Article e0159161. doi: https://doi.org/10.1371/journal.pone.0159161
Fani, H., & Bagheri, E. (2017). Community detection in social networks. Encyclopedia with semantic computing and robotic intelligence, 1 (1), Article 1630001. doi: https://doi.org/10.1142/S2425038416300019
Flores De La Mota, I., & Huerta-Barrientos, A. (2017). Simulation-Optimization of the Mexico City Public Transportation Network: A Complex Network Analysis Framework. In M. Mujica Mota & I. Flores De La Mota (Eds.), Applied Simulation and Optimization 2. Springer. doi: https://doi.org/10.1007/978-3-319-55810-3_2
Fortunato, S. (2010). Community detection in graphs. Physics Reports, 486, 75-174. doi: https://doi.org/10.1016/j.physrep.2009.11.002
Fortunato, S., & Barthelemy, M. (2007). Resolution limit in community detection. PNAS, 104(1), 36-41. doi: https://doi.org/10.1073/pnas.0605965104
Fortunato, S., & Castellano, C. (2009). Community Structure in Graphs. In R. Meyers (Ed.), Encyclopedia of Complexity and Systems Science. Springer. doi: https://doi.org/10.1007/978-0-387-30440-3_76
Gach O., & Hao J.K. (2014). Improving the Louvain Algorithm for Community Detection with Modularity Maximization. In P. Legrand, M.M. Corsini, J.K. Hao, N. Monmarché, E. Lutton, & M. Schoenauer (Eds.), Artificial Evolution. Springer. doi: https://doi.org/10.1007/978-3-319-11683-9_12
Hoffmann, T., Peel, L., Lambiotte, R., & Jones, N. (2018). Community detection in networks with unobserved edges. arXiv:1808.06079v1
Ji, X., Machiraju, R., Ritter, A., & Yen, P.-Y. (2015). Examining the Distribution, Modularity, and Community Structure in Article Networks for Systematic Reviews. AMIA Annual Symposium Proceedings, 2015, 1927-1936.
Lambiotte, R., Delvenne, J-C., & Barahona, M. (2009). Laplacian Dynamics and Multiscale Modular Structure in Networks. arXiv:0812.1770v3
Lee, C., & Cunningham, P. (2013). Benchmarking community detection methods on social media data. arXiv:1302.0739
Mehlhorn, H., & Schreiber, F. (2013). Small-World Property. In W. Dubitzky, O. Wolkenhauer, KH Cho & H. Yokota (Eds.), Encyclopedia of Systems Biology. Springer. doi: https://doi.org/10.1007/978-1-4419-9863-7_2
Mitsakis, E., Stamos, I., Grau, J. M. S., Chrysochoou, E., Iordanopoulos, P., & Aifadopoulou, G. (2013). Urban Mobility Indicators for Thessaloniki. Journal of Traffic and Logistics Engineering, 1(2), 148-152. doi: https://doi.org/10.12720/jtle.1.2.148-152
Moeinaddini, M., Asadi-Shekari, Z., & Zaly Shah, M. (2012). The Relationship between Urban Structure and Travel Behaviour: Challenges and Practices. TeMA - Journal of Land Use, Mobility and Environment, 3, 47-63. https://doi.org/10.6092/1970-9870/1289
Newman, M.E.J. (2004). Fast algorithm for detecting community structure in networks. Physical Review E, 69, Article 066133. doi: https://doi.org/10.1103/PhysRevE.69.066133
Newman, M.E.J. (2006). Modularity and community structure in networks. PNAS, 103(23), 8577-8582.
Newman, M.E.J., & Girvan, M. (2004). Finding and evaluating community structure in networks. Physical Review E, 69, Article 026113. doi: https://doi.org/10.1103/PhysRevE.69.026113
Nicosia, V., Mangioni, G., Carchiolo, V., & Malgeri, M. (2009). Extending the definition of modularity to directed graphs with overlapping communities. Journal of Statistical Mechanics: Theory and Experiment. Article P03024. doi: https://doi.org/10.1088/1742-5468/2009/03/P03024
Östh, J., & Lindgren, U. (2012). “Do changes in GDP influence commuting distances? A study of Swedish commuting patterns between 1990 and 2006”. Tijdschrift voor Economische en Sociale Geografie, 103(4), 443-456. doi: https://doi.org/10.1111/j.1467-9663.2011.00697.x
Pálóczi, G. (2016). Researching commuting to work using the methods of complex network analysis. Regional Statistics, 6(1), 3-22. doi: https://doi.org/10.15196/RS06101
Pavlopoulos, G., Paez-Espino, D., Kyprides, N., & Iliopoulos, I. (2017). Empirical Comparison of Visualization Tools for Larger-Scale Network Analysis. Advances in Bioinformatics, 2017, doi: https://doi.org/10.1155/2017/1278932
Polyzos, S. 2015. Urban Development (1st ed.). Kritiki. [in Greek].
Polyzos, S., Tsiotas, D., & Minetos, D., (2013). Determining the Driving Factors of Commuting: An Empirical Analysis from Greece. Journal of Engineering Science and Technology Review, 6(3), 46-55.
Polyzos, S., Tsiotas, D., & Papagiannis, K. (2014). Determining the changes in commuting after the Ionian Motorway’s construction. MIBES Proceedings 2014, 187-205. http://mibes.teilar.gr/proceedings/2014/
Porter, M., Onnela, J-P., & Mucha, P. (2009). Communities in Networks. Notices of the AMS, 56(9), 1082-1097.
Pozani, L. (2011). Mobility, Equality and Sustainability Today in Tirana. TeMA - Journal of Land Use, Mobility and Environment, 4(2), 99-109.
Raeder, T., & Chawla, N.V. (2010). Market basket analysis with networks. Social Network Analysis and Mining, 1(2), 97-113. doi: https://doi.org/10.1007/s13278-010-0003-7
Rosvall, M., Delvenne, J-C., Schaub, M.T., & Lambiotte, R. (2017). Different approaches to community detection. arXiv:1712.06468
Sah, P., Singh, L.O., Clauset, A., & Bansal, S. (2014). Exploring community structure in biological networks with random graphs. BMC Bioinformatics 2014, 15(1):220. doi: https://doi.org/10.1186/1471-2105-15-220
Sayas, J. (2006). Urban sprawl in the periurban coastal zones of Athens. The Greek Review of Social Research (Επιθεώρηση Κοινωνικών Ερευνών), 121, 71-104. doi: https://doi.org/10.12681/grsr.9569
Sandow, E. 2011. On the road. Social aspects of commuting long distances to work. [Doctoral thesis, Umeå University]. DiVA at Umeå University. diva2:415050
Sobolevsky, S., Campari, R., Belvi, A., & Ratti, C. (2014). General optimization technique for high-quality community detection in complex networks. Physical Review E, 90, Article 012811. doi: https://doi.org/10.1103/PhysRevE.90.012811
Stamos, I., Mitsakis, E., & Tsekeris, T. (2016). Harnessing the opportunities of austerity: a detailed mapping of the Greek transportation sector. TeMA - Journal of Land Use, Mobility and Environment, 9(3), 269-286. doi: https://doi.org/10.6092/1970-9870/3945
Stefanouli, M., & Economou, C. (2019). Data Protection in Smart Cities: Application of the EU GDPR. In E.G. Nathanail & I.D. Karakikes (Eds.), Data Analytics: Paving the Way to Sustainable Urban Mobility. Proceedings of 4th Conference on Sustainable Urban Mobility (CSUM2018) (pp.748-755). Springer International Publishing. doi: https://doi.org/10.1007/978-3-030-02305-8_90
Stefanouli, Μ., & Polyzos, S. (2015a, September 24-27). Determination of Functional Urban Areas in Greece on the basis of commuting [Paper presentation]. 4th Hellenic Conference of Planning and Regional Development, Volos, Greece. http://conferenceprd4.prd.uth.gr/portal/images/program/Programma_20150924.pdf [in Greek]
Stefanouli, M., & Polyzos, S. (2015b). Factors determining Commuting Intensity; an Empirical Analysis in Greece. MIBES Transactions, 9, 166-183.
Stefanouli, M., & Polyzos, S. (2017). Gravity vs radiation model: two approaches on commuting In Greece. Transportation Research Procedia, 24C, 65-72. doi: https://doi.org/10.1016/j.trpro.2017.05.069
Stefanouli, Μ., & Polyzos, S. (2018, September 27-30). Definition of the communities of the commuting network in Greece [Paper presentation]. 5th Hellenic Conference of Planning and Regional Development, Volos, Greece. http://conferenceprd5.prd.uth.gr/wp-content/uploads/2018/09/Programma_2018-09-28.pdf [in Greek]
Susilo, Y., & Maat, K. (2007). The influence of built environment to the trends in commuting journeys in the Netherlands. Transportation, 34, 589-609. doi: https://doi.org/10.1007/s11116-007-9129-5
Traag, V.A. (2014). Algorithms and Dynamical Models for Communities and Reputation in Social Networks. Springer. doi: https://doi.org/10.1007/978-3-319-06391-1
Traag, V.A., Krings, G., & Van Dooren, P. (2013). Significant Scales in Community Structure. Scientific Reports, 3, Article 2930. doi: https://doi.org/10.1038/srep02930
Traag, V.A., Waltman, L., & van Eck, N.J. (2018). From Louvain to Leiden: guaranteeing well-connected communities. Scientific Reports, 9, Article 5233. doi: https://doi.org/10.1038/s41598-019-41695-z
Triantis, L. (2017). The spatial planning framework for Athens City Centre. Aspects of strategic and normative planning. In T. Maloutas & S. Spyrellis (Eds), Athens Social Atlas. https://www.athenssocialatlas.gr/en/article/spatial-planning/#5
Tsiotas D., & Polyzos, S. (2013). Interregional commuting under the Network Theoretical perspective: an empirical analysis from Greece. In: Proceedings of MAC – TLIT 2013 (Article MAC201305006). MAC Prague consulting.
Van der Laan L., & Schalke R. (2001). Reality versus Policy: the Delineation and Testing of Local Labour Market and Spatial Policy Areas. European Planning Studies, 9(2), 201-221.
Venkataraman, A.S. (2016). Graph algorithms for visualizing high dimensional data. [Bachelor thesis, Universitat Politecnica de Catalunya]. UPCommons. https://upcommons.upc.edu/bitstream/handle/2117/88495/120430.pdf
Xu, K. (2004). How Has the Literature on Gini’s Index Evolved in the Past 80 Years? (Survey Paper). Retrieved from Dalhousie University Department of Economics website: https://faculty.economics.dal.ca/kxu/howgini.pdf
Downloads
Published
How to Cite
Issue
Section
License
Authors who publish in this journal agree to the following:
1. Authors retain the rights to their work and give in to the journal the right of first publication of the work simultaneously licensed under a Creative Commons License - Attribution that allows others to share the work indicating the authorship and the initial publication in this journal.
2. Authors can adhere to other agreements of non-exclusive license for the distribution of the published version of the work (ex. To deposit it in an institutional repository or to publish it in a monography), provided to indicate that the document was first published in this journal.
3. Authors can distribute their work online (ex. In institutional repositories or in their website) prior to and during the submission process, as it can lead to productive exchanges and it can increase the quotations of the published work (See The Effect of Open Access)
