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.
R. Yarlagadda et al., "A Time-evolving Weighted-graph Analysis of Global Petroleum Exchange," Proceedings of the 3rd International Workshop on Understanding the interplay between Sustainability, Resilience, and Robustness in networks (USRR), pp. 266-273, Institute of Electrical and Electronics Engineers (IEEE), Jan 2015.
The definitive version is available at http://dx.doi.org/10.1109/RNDM.2015.7325239
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)
Article - Conference proceedings
© 2015 Institute of Electrical and Electronics Engineers (IEEE), All rights reserved.