A Graph Mining Study for GCC International Airports

Hazem Bakkar, Asma Qassim AlHamad, Lubna Abdelljawad

Abstract


In the last few years, Gulf Cooperation Council countries (GCC) allocated billions of dollars for expanding and upgrading its airports, therefore many studies and researches were held in order to analyze the crucial impact airports have on the economical development of these countries. This study aims to analyze airports network in GCC countries and reveal the facts hidden beneath it. The author prepared a genuine dataset about GCC airports network and represented it as a graph dataset. Using an open source software called Gephi [1], the author applied data mining techniques on the airports graph with the aid of several graphical metrics like degree centrality, betweenness and closeness centrality, and other types of metrics. The author was able to reveal some interesting facts about the airports in GCC countries. These facts showed that airports like Dubai International airport is considered an important continental hub for aviation, while other airports like Kuwait airport has a limited influence and importance in GCC airports network.


Keywords


Datamining; Graph mining; Dataset.

Full Text:

PDF

References


M. Bastian, S. Heymann and M. Jacomy, "Gephi: An Open Source Software for Exploring and Manipulating Networks", in Proceedings of the Third International ICWSM Conference, San Jose, 2009, pp. 361-362.

G. demand, "GCC states spending $100B in airport expansions to meet passenger demand", Al Bawaba, 2012. [Online]. Available: https://www.albawaba.com/business/gcc-states-spending-100b-airport-expansions-meet-passenger-demand-915412. [Accessed: 10- Jan- 2019].

M. Jacomy, T. Venturini, S. Heymann and M. Bastian, "ForceAtlas2, a Continuous Graph Layout Algorithm for Handy Network Visualization Designed for the Gephi Software", PLoS ONE, vol. 9, no. 6, p. e98679, 2014. Available: 10.1371/journal.pone.0098679.

T. Fruchterman and E. Reingold, "Graph drawing by force-directed placement", Software: Practice and Experience, vol. 21, no. 11, pp. 1129-1164, 1991. Available: 10.1002/spe.4380211102.

"Gephi - The Open Graph Viz Platform", Gephi.org, 2009. [Online]. Available: https://gephi.org/. [Accessed: 10- Jan- 2019].

L. Freeman, "Centrality in social networks conceptual clarification", Social Networks, vol. 1, no. 3, pp. 215-239, 1978. Available: 10.1016/0378-8733(78)90021-7.

N. Friedkin, "Theoretical Foundations for Centrality Measures", American Journal of Sociology, vol. 96, no. 6, pp. 1478-1504, 1991. Available: 10.1086/229694.

S. Pei and H. Makse, "Spreading dynamics in complex networks", Journal of Statistical Mechanics: Theory and Experiment, vol. 2013, no. 12, p. P12002, 2013. Available: 10.1088/1742-5468/2013/12/p12002.

G. Sabidussi, "The centrality index of a graph", Psychometrika, vol. 31, no. 4, pp. 581-603, 1966. Available: 10.1007/bf02289527.

S. Brin and L. Page, "The anatomy of a large-scale hypertextual Web search engine", Computer Networks and ISDN Systems, vol. 30, no. 1-7, pp. 107-117, 1998. Available: 10.1016/s0169-7552(98)00110-x.

J. Chen, B. Aronow and A. Jegga, "Disease candidate gene identification and prioritization using protein interaction networks", BMC Bioinformatics, vol. 10, no. 1, p. 73, 2009. Available: 10.1186/1471-2105-10-73.

G. Iván and V. Grolmusz, "When the Web meets the cell: using personalized PageRank for analyzing protein interaction networks", Bioinformatics, vol. 27, no. 3, pp. 405-407, 2010. Available: 10.1093/bioinformatics/btq680.

B. Jiang, S. Zhao and J. Yin, "Self-organized natural roads for predicting traffic flow: a sensitivity study", Journal of Statistical Mechanics: Theory and Experiment, vol. 2008, no. 07, p. P07008, 2008. Available: 10.1088/1742-5468/2008/07/p07008.

P. Erdős and B. Bollobás, "Graph theory and combinatorics", in Graph theory and combinatorics : proceedings of the Cambridge Combinatorial Conference in honour of Paul Erdős, 1984.

S. Carmi, S. Havlin, S. Kirkpatrick, Y. Shavitt and E. Shir, "A model of Internet topology using k-shell decomposition", in Proceedings of the National Academy of Sciences of the United States of America, Boston, 2007, pp. 1150-11154.


Refbacks



 

 
  
 

 

  


About IJSBAR | Privacy PolicyTerms & Conditions | Contact Us | DisclaimerFAQs 

IJSBAR is published by (GSSRR).