This paper presents a sequential solution method to discover efficient trades in an electricity market model. The market model represents deregulated electricity market consisting of four types of participants: independent power producers, retailers, public utilities, and consumers. Our model is...

We address the problem of a planner looking for the efficient network when agents play a network game with local complementarities and links are costly. We show that for general network cost functions, efficient networks belong to the class of Nested-Split Graphs. Next, we refine our results and...

This paper investigates the evolution of the world crude oil market and the pricing power for major oil-producing and oil-consuming countries using graph theory. A minimal spanning tree for the world crude oil market is constructed and some empirical results are given. The integration of the...

This paper revisits the classical issue of port-city relationships by applying for the first time network analytical methods to maritime flows connecting cities of the world, over the period 1950–1990. A global matrix of interurban vessel flows was elaborated for about 600 cities using data...

Over 90 % of the world trade volumes is being carried by sea nowadays. This figure shows the massive importance of the maritime trade routes for the world economy. However, the evolution of their structure over time is a white spot in the modern literature. In this paper we characterise and...

Networks, and the nodes within them, are often characterized using a series of metrics. Illustrative graph level metrics are the characteristic path length and the clustering co-efficient. Illustrative node level metrics are degree centrality, betweenness centrality, closeness centrality, and...

This chapter presents the terminology and concepts of graph theory, and describes basic matrix operations that are used in social network analysis. Both graph theory and matrix operations have served as the foundations of many concepts in the analysis of social networks (Hage and Harary 1983;...