Graph theory‐based approach for energy corridors network to Greece

Purpose – The European Union (EU) energy supply environment is changing significantly and in a dynamic way, establishing the issue of safe energy imports as main priority. Greece relies heavily on energy imports. Furthermore, Greece aims to be elevated into an energy cross road for the energy supply to the EU. In this respect, the aim of this paper is the investigation of the suitability of graph theory concepts on energy supply networks and its application to represent energy corridors to Greece.Design/methodology/approach – Supporting frameworks to represent and assess the vulnerability of the corridors satisfying the Greek demand in oil and gas are considered a crucial issue and are presented in this paper, based on the graph theory approach. In addition, a pilot application of the shortest path algorithm and the maximum flow at minimum risk algorithm for the oil and gas corridors to Greece is presented and discussed.Findings – This paper introduces the application of graph theory to energy policy anal...

[1]  Wenyuan Li,et al.  Reliability Assessment of Electric Power Systems Using Monte Carlo Methods , 1994 .

[2]  Elena S. Paltseva,et al.  Measuring the Security of External Energy Supply in the European Union , 2009 .

[3]  A. Stirling.  On the economics and analysis of diversity , 1998 .

[4]  Arno Behrens,et al.  Long-Term Energy Security Risks for Europe: A Sector-Specific Approach. CEPS Working Document No. 309, 29 January 2009 , 2009 .

[5]  Prasanta Kumar Dey,et al.  Integrated project evaluation and selection using multiple-attribute decision-making technique , 2006 .

[6]  Prasanta Kumar Dey,et al.  Decision support system for inspection and maintenance: a case study of oil pipelines , 2004, IEEE Transactions on Engineering Management.

[7]  H. Berendse,et al.  The application of graph theoretical analysis to complex networks in the brain , 2007, Clinical Neurophysiology.

[8]  G. S. Zhi,et al.  Graph theory-based approach for automatic recognition of CAD data , 2008, Eng. Appl. Artif. Intell..

[9]  Andrew V. Goldberg,et al.  The Shortest Path Problem , 2009 .

[10]  Dirk Roose,et al.  Detection of closed sharp edges in point clouds using normal estimation and graph theory , 2007, Comput. Aided Des..

[11]  Peter P. Chen,et al.  Graph-theoretic method for merging security system specifications , 2007, Inf. Sci..

[12]  James B. Orlin.  A Faster Strongly Polynomial Minimum Cost Flow Algorithm , 1993, Oper. Res..

[13]  C. Karakosta,et al.  Web tool for the quantification of oil and gas corridors' socio‐economic risks , 2013 .

[14]  G. E. Livesey,et al.  Using classical graph theory to generate non-isomorphic floorplan distributions in the measurement of egress complexity , 2008, Math. Comput. Model..

[15]  M. Goldman.  Petrostate: Putin, Power, and the New Russia , 2008 .

[16]  M.J.J. Scheepers,et al.  EU Standards for Energy Security of Supply - Updates on the Crisis Capability Index and the Supply/Demand Index Quantification for EU-27 , 2007 .

[17]  E. Xevi,et al.  A GIS-Based Sensitivity Analysis of Multi-Criteria Weights , 2009 .

[18]  Andrew Stirling,et al.  Multicriteria diversity analysis: A novel heuristic framework for appraising energy portfolios , 2010 .

[19]  Joan M. Ogden,et al.  Assessing Reliability in Energy Supply Systems , 2007 .

[20]  John Psarras,et al.  Measurement of EU27 oil vulnerability , 2009 .

[21]  J. L. Baliño.  Galerkin finite element method for incompressible thermofluid flows framed within the bond graph theory , 2009, Simul. Model. Pract. Theory.

[22]  Timothy H. Keitt,et al.  Landscape connectivity: A conservation application of graph theory , 2000 .

[23]  Frédéric Hamelin,et al.  Observability analysis for structured bilinear systems: A graph-theoretic approach , 2007, Autom..

[24]  John Psarras,et al.  Risks on the Security of Oil and Gas Supply , 2011 .

[25]  D. Vuuren,et al.  Indicators for energy security , 2009 .

[26]  Vladimir Kolmogorov,et al.  An Experimental Comparison of Min-Cut/Max-Flow Algorithms for Energy Minimization in Vision , 2004, IEEE Trans. Pattern Anal. Mach. Intell..

[27]  Javad Lavaei,et al.  A graph-theoretic method to find decentralized fixed modes of LTI systems , 2007, Autom..

[28]  Eshita Gupta.  Oil vulnerability index of oil-importing countries , 2008 .

[29]  J. C. Jansen,et al.  Long-term energy services security: What is it and how can it be measured and valued? , 2010 .

[30]  Frédéric Hamelin,et al.  State and input observability for structured linear systems: A graph-theoretic approach , 2007, Autom..

[31]  Tapan Kumar Saha,et al.  Development of a new loss allocation method for a hybrid electricity market using graph theory , 2009 .

[32]  Roy Billinton,et al.  Reliability evaluation of power systems , 1984 .

[33]  E. Gnansounou.  Assessing the energy vulnerability: Case of industrialised countries , 2008 .

[34]  Vlado Vivoda.  Diversification of oil import sources and energy security: A key strategy or an elusive objective? , 2009 .

[35]  O. Ore.  Theory of Graphs , 1962 .

[36]  C. Karakosta,et al.  Web Tool for the Quantification of Oil & Gas Corridors’ Socioeconomic Risks: The Case of Greece , 2010 .

[37]  E. McCafferty,et al.  Oxide networks, graph theory, and the passivity of Ni–Cr–Mo ternary alloys , 2008 .

[38]  Mikhail Kanevski,et al.  Pattern detection in forensic case data using graph theory: application to heroin cutting agents. , 2007, Forensic science international.