A Time-evolving Weighted-graph Analysis of Global Petroleum Exchange


Networks have become an influential part of our society. New social ties are being formed or existing ties are removed in social networks. Technological networks, such as the Internet and power grid are heavily relied upon to perform daily tasks, and biological networks inspire us to develop and optimize processes. Much of the existing studies consider networks as unweighted graphs, predominantly because of lack of data and tools. However, weights influence the importance of nodes or links in a network, and considering the weights is realistic in graph analysis. Orthogonal to the weighted graphs, the evolution of graphs can help us predict the future state of a network. In this paper, we study the evolution of global petroleum exchange as a weighted graph. We analyze 17 years of global petroleum imports and exports data between all counties with samples and show that the countries' import and export increased. We also rank the most important countries according to important graph centrality metrics and our rankings vary based on the metric being used. The evolution of the global petroleum exchange graph represents that new ties between countries formed and the graph size increased.

Meeting Name

3rd International Workshop on Understanding the interplay between Sustainability, Resilience, and Robustness in networks (USRR) (2015: Oct. 7, Munich, Germany)


Electrical and Computer Engineering

Keywords and Phrases

Complex Network; Evolving Graph; Directed Graph; Weighted Graph; Resilience; Connectivity; Centrality; Betweenness; Degree; Closeness; Eigenvector; PageRank

International Standard Book Number (ISBN)

978-1-4673-8051-5, 978-1-4673-8050-8

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