Evolution of Global Crude Oil Dependence: A Weighted-directed Graph Analysis


Interdependent networks is no longer a new term: it has already become a part of day-to-day life of the society. Therefore, it is paramount to assess the resilience of such complex interdependency in networks. Besides considering the usual unidirectional and bidirectional links among the interdependent networks, weights of links also impose realistic constraints for accurate network performance evaluation. We develop a framework to analyze the robustness of interdependent networks. Each element in the network is attacked based on graph centrality metrics. Furthermore, we introduce weight to links to provide better accuracy in our analysis. to generate the simulation model for our analysis, we construct a weighted and directed graph of imports and exports of crude petroleum of all the countries across the globe. Using this methodology, we can evaluate the realistic interdependent topologies under attacks. Our graph-theoretic methodology can be a useful tool to develop national economy policies.

Meeting Name

2nd National Symposium on Resilient Critical Infrastructure (2015: Aug. 18-20, Philadelphia, PA)


Electrical and Computer Engineering

Keywords and Phrases

Interdependent Networks; Directed Graph; Time-Evolution Graph; Resilience; Robustness; Centrality

Document Type

Article - Conference proceedings

Document Version


File Type





© 2015 Institute of Electrical and Electronics Engineers (IEEE), All rights reserved.

Publication Date

01 Jan 2015