Abstract
Modern society is increasingly massively connected, reflecting an omnipresent tendency to organize social, economic, and technological structures in complex networks. Recently, with the advent of the so-called multiplex networks, new concepts and tools were necessary to better understand the characteristics of this type of system, as well as to analyze and quantify its performance and efficiency. The concept of diversity in multiplex networks is a striking example of this intrinsically interdisciplinary effort to better understand the nature of complex networks. In this work, we introduce the Multiplex Efficiency Index, which allows quantifying the temporal evolution of connectivity diversity, particularly when the number of layers of the multiplex network varies over time. Using data related to air passenger transportation in Brazil we investigate, through the new index, how the Brazilian air transportation network has being changing over the years due to the privatization processes of airports and mergers of airlines in Brazil. Besides that, we show how the Multiplex Efficiency Index is able to quantify fluctuations in network efficiency in a non-biased way, limiting its values between 0 and 1, taking into account the number of layers in the multiplex structure. We believe that the proposed index is of great value for the evaluation of the performance of any multiplex network, and to analyze, in a quantitative way, its temporal evolution independently of the variation in the number of layers.
Similar content being viewed by others
Introduction
Efficiency, according to the Cambridge Dictionary is “the condition or fact of producing the results you want without waste, or a particular way in which this is done” or, by Oxford, “the quality of doing something well with no waste of time or money”. In the context of complex networks, efficiency refers to the navigability of the network, based on the distance from the nodes, so that networks with smaller shortest paths are more efficient1,2,3. In the case of multiplex networks, a special case of multilayer structure in which the same set of nodes is connected by more than one type of relations in a layered structure4, it is shown that structural aspects, such as overlapping edges, number of layers and degree correlations between layers, influence the efficient exploration of the network through random walkers5. The concept of efficiency in multiplex networks can be related to the level of diversification of the network paths in the different layers. A greater diversification implies in the presence of less overlapping links between layers, reducing the redundancy of the connections, and expanding the possibilities of using different paths to explore the structure in a more efficient way.
In this sense, supported by the definition of diversity of a multiplex network introduced in a recent work6, we present the Multiplex Efficiency Index (\({{\mathscr {E}}}\)-index), which is a modified version of the diversity measure capable of quantifying the connectivity patterns of a multiplex network on a normalized scale from 0 to 1, which is independent of the number of layers.
In this way, an \({{\mathscr {E}}}\)-index value close to 1 is indicative of a high paths diversification. On the contrary, if \({{\mathscr {E}}}\)-index is close to 0, connecting paths possess more redundancy. The \({{\mathscr {E}}}\)-index is thought to evaluate temporal evolution of multiplex networks when the number of layers changes over time. Therefore, the novelty introduced by this measure is the advantage of allowing the comparison between multiple multiplex networks, regardless of the number of layers present in the structure.
There are numerous possibilities of applications of the \({{\mathscr {E}}}\)-index in different areas. For example, to quantify connection differences in social networks7, showing user sets that have similar or distinct connections, to analyze networks of criminal relationships8, to point out similarities (or differences) between the preferences of a group of people or to verify the protein interactions of the human HIV-1 virus6, to check the supply of transportation modalities for a given region9, among many others.
In this work we apply the \({{\mathscr {E}}}\)-index to analyze the Brazilian passenger air transportation network. This mode of transportation is fundamental for Brazil, since from the 1950s the Brazilian government has discouraged rail passenger transportation, making the country highly dependent on road transportation 10. This lack of rail passenger transport linking the different regions of the world's fifth largest country and the high cost of route maintenance which leaves many highways in poor condition, has created a heavy reliance on air transportation for internal mobility. Therefore, the evaluation of the efficiency of the air transportation network is of crucial importance to guarantee a competent performance of the service.
In the first decade of the twentieth century, the Brazilian air market underwent changes in its structure, caused by regulatory policies and other factors. Low-cost companies began operating in the country and large traditional companies closed their activities, increasing the concentration of the air market11.
Between 2010 and 2012, eight airlines carried more than 99% of the number of passengers in the country. In 2013, after mergers, that number dropped to six, and since 2014, only four combined companies have already exceeded 99% of passengers carried12. Currently, one of these companies is experiencing financial difficulties and have stopped its operations, leading to a dispute for their routes among the other companies13. This indicates an even greater concentration of the Brazilian domestic air market in the short term, which may lead to a reduction in the supply of transportation for the population.
Each airline operates with its own strategic business model. Some have a regional profile, others focus on the demand of large cities, or work with many routes to medium-sized city destinations, among other possibilities. According to data released by the Agência Nacional de Aviação Civil (ANAC), the number of domestic flight passengers has grown from around 140 billion in 2010 to over 187 billion in 201812. This means that an increasing number of people have fewer and fewer options of domestic flights in Brazil. The objective of this work is to present the \({{\mathscr {E}}}\)-index and apply it to investigate the efficiency of the coverage of the Brazilian territory by the air passenger service.
Several papers studied the Brazilian air transportation network by means of statistical mechanics tools and different objectives. L.E.C. Rocha, investigates the structure and evolution of the Brazilian airports network (BAN), between 1995 and 2006, concluding that the network has undergone a strong reconnection in accordance with the changes in demand14. In addition, the author noted that the size of the network was decreasing (fewer routes), while the number of passengers increased, causing a higher level of occupation of aircraft or the need of larger aircrafts14. Oliveira et al.15 analyze the concentration of the Brazilian air transportation market before and after the period known as the 2006-2007 aerial “big blackout”. This period was marked by many flight delays and cancelations, culminating in two major air crashes in the country. These facts gave rise to the crisis of flight controllers, who complained about the lack of public investments in the sector. The authors conclude that the Brazilian air transportation market was already moving toward concentration even before the aforementioned crisis, but this process accelerated especially at the end of that decade.
In another sense, S.Wandelt, X. Sun and J. Zhang analyze and compare the evolution of air networks (including the Brazilian one) during the period of 2002 and 201316. They found a decrease in average degree and attributed it to efforts to consolidate the Brazilian air transportation business and the privatization of airports, which began in 2010. They also found that the Brazilian network underwent many changes in the period, probably attributed to attempts of reorganization of the airlines after the crisis of air traffic controllers between 2006 and 2007, with repercussion up to 2010.
In the context of the global air transportation network, several works have been carried out in an attempt to analyze the network structure, measuring its complexity. We highlight the work of Sales-Pardo et al.17, which analyzes the multilevel modular structure of the global network and Verma et al.18 that verifies the vulnerability of the system through the extraction of network hierarchies. Although both works study network structures in levels, none of them used multiplex approach, which allows us to verify the influence of different airlines in the network and to measure the efficiency of the air service.
We believe that the methodology presented here is useful not only for analyzing air transportation networks from another perspective, but also to quantify multiplex network efficiency in a general unbiased way.
Methods
Multiplex Efficiency Index (\({{\mathscr {E}}}\))
Next we present the \({{\mathscr {E}}}\)-index, which is based on the concept of multiplexed network diversity6. Diversity, as a general concept, can be understood as the level of heterogeneity of a system19,20. In the case of multiplex networks, diversity is related to the variety of connectivity patterns present in the structure. Thus, a greater diversity value implies configurations that exhibit more heterogeneous connectivity patterns within the layers.
Formally, a multiplex network with M layers, each one having the same set of nodes N, is represented by adjacency matrices \({{\mathscr {A}}}=\{A^{[1]},A^{[2]},\dots ,A^{[M]}\}\). From these adjacency matrices it is possible to calculate the distance distribution of nodes (NDD)6 for each node i in the layer \({\overline{p}}\) (\({{\mathscr {N}}}^{{\overline{p}}}_i(d)\)). It corresponds to the fraction of nodes that are at distance d (shortest path) of node i in layer \({\overline{p}}\); and the Transition Matrix (\({{\mathscr {T}}}^{{\overline{p}}}_i(j)\)) provides the probability that the node j in the layer \({\overline{p}}\) can be reached, in a single step, by a random walker located in node i in \({\overline{p}}\). These probability distributions describe the local and global connectivity properties of the i node in the different layers and can be used to calculate the dissimilarity of the connectivity configurations of the node i (\({{{\mathscr {D}}}_i}\)) in layers \({\overline{p}}\) and \({\overline{q}}\): \({{{\mathscr {D}}}_i} ({\overline{p}},{\overline{q}})=\frac{\sqrt{{{{{\mathscr {J}}}}} ({{\mathscr {N}}}^{{\overline{p}}}_i,{{\mathscr {N}}}^{{\overline{q}}}_i)} + \sqrt{{{{{\mathscr {J}}}}} (T^{{\overline{p}}}_{i},T^{{\overline{q}}}_{i})}}{2 \sqrt{\log {(2)}}},\) where \({{{\mathscr {J}}}}\) is the Jensen-Shannon (JS) divergence21 that measures the distance between two probability distributions. \({{{\mathscr {D}}}_i}({\overline{p}},{\overline{q}})=0\) if node i has identical connectivity configuration in layers \({\overline{p}}\) and \({\overline{q}}\); while \({{{\mathscr {D}}}}_i({\overline{p}},{\overline{q}})=1\), if node i is not connected in one layer, and connected to all nodes in the other.
The average value of \({{{\mathscr {D}}}}_i({\overline{p}},{\overline{q}})\) calculated over all the nodes corresponds to the dissimilarity between the layers \({\overline{p}}\) and \({\overline{q}}\), called layer distance (LD):
If \({{{\mathscr {D}}}}{({\overline{p}},{\overline{q}})}=0\), it implies that the layers \({\bar{p}}\) and \({\bar{q}}\) are identical; otherwise, if \({{{\mathscr {D}}}}{({\overline{p}},{\overline{q}})}=1\), one of the layers is fully connected, and the other is totally disconnected.
For completeness, the definition of diversity requires quantifying the distance of a set of elements S for an element \({\overline{g}}\) that does not belong to S, as proposed by Carpi et al.6, should be taken as the minimum distance between the element \({\overline{g}}\) for any element \(\bar{S}_i\) in the set \(S\) :
The diversity function \(U:{\tilde{S}} \rightarrow {\mathbb {R}}_{+}\) is defined recursively as
for all \(S \in {\tilde{S}}\) with \(|S| \ge 2\), where |S| represents the cardinality of the set, and \(U(S)=0\), for all \(S \in {\tilde{S}}\) such that \(|S|=1\).
The Eq. (2) shows that the diversity calculation is obtained by summing \(M-1\) positive values between 0 and 1. Thus, the value of U is upper bounded by \(M-1\). Thus, it follows that the number of layers considered in the multiplex analysis influences the value of diversity.
The \({{\mathscr {E}}}\)-index corresponds to a weighted diversity value, avoiding then, the intrinsic bias due to diversity definition. \({{\mathscr {E}}}\)-index is defined as the ratio between the diversity value and the number of layers, as:
where \(0 \le {{\mathscr {E}}} \le 1\).
Thus, it is possible to compare the \({{\mathscr {E}}}\)-index between networks without the influence of the number of layers, both at the level of nodes (local) and at the level of layers (global). For networks where there is a large overlap of links, the value of \({{\mathscr {E}}}\)-index will be close to 0 (low efficiency). On the other hand, when there is a greater diversification of connections between the layers present in the network, the \({{\mathscr {E}}}\)-index value will be closer to 1 (high efficiency). Synthetic examples of the calculation of \({{\mathscr {E}}}\)-index are presented in Note S1 of the Supplementary Information.
Brazilian air transportation multiplex network (BATMN)
After the crisis of 2006 and 2007, the Brazilian domestic air network had to reorganize16,22. Since then, a notable increase in domestic demand has been observed in the Brazilian air network (BAN), reaching a maximum during two major events: the 2014 FIFA World Cup and the Rio 2016 Olympic Games12. The Brazilian government invested in the renovation and expansion of airports in the main cities and, as of 2011, started the project of concession of airports for the private sector23. This scenario led to a major reorganization of BAN, which motivated the present analysis in order to evaluate quantitatively the evolution of the domestic BAN between 2010 and 2018 from the multiplex perspective.
In this way, we constructed the Brazilian air transportation multiplex network (BATMN), through the database available on the ANAC website12. During the study period, the same set of 154 airports was considered each year, representing the network nodes. The links symbolize the existing routes and the layers correspond to the different airlines. As we consider non-directed networks, if a route connecting two airports exists, a link between them is created. According to ANAC, a group of only 8 airlines transported in 2010, more than \(99\%\) of passengers, carrying each of them, at least \(0.5\%\) of that number. Focusing on the analysis on these companies, we decided to adopt \(0.5\%\) of the total number of passengers per year as the lower limit to include an airline as a multiplex network layer. We constructed monthly networks that correspond to a multiplex structure containing all routes existing for each company in that month, and annual networks that correspond to the multiplex structure considering all the routes traveled for each company throughout the year. In view of these criteria, the diversity measure was computed for an 8-layer network between 2010 and 2012, a 6-layer network in 2013 and a 5-layer network in the following years, until 2018. From this, we calculate the \({{\mathscr {E}}}\)-index of BATMN.
As Brazil is a member of the International Civil Aviation Organization (ICAO) their airports and airlines are identified by ICAO codes. Table 1a shows the airlines considered in this work and their respective ICAO code, and Table 1b shows the companies considered as layers of BATMN in each year.
Results and discussions
First, we show the evolution of BATMN’s annual diversity values calculated between 2010 and 2018—Fig. 1a. Clearly, diversity values strongly correlate with the number of layers in the structure. BATMN is composed of 8 airlines between 2010 and 2012 (red discs), 6 airlines in 2013 (blue disc) and 5 airlines from 2014 to 2018 (black discs).
\({{\mathscr {E}}}\)-index displays a completely different scenario when the number of layers is taken into account by Eq. (3). Thus, an unbiased analysis of the efficiency of BATMN can be performed, as shown in Fig. 1b. We can see a local peak of \({{\mathscr {E}}}\)-index in 2011, followed by a decrease in 2012 and a progressive increase, peaking in 2014. After that peak, the \({{\mathscr {E}}}\)-index slightly drops in 2015, remaining stationary until 2018.
The \({{\mathscr {E}}}\)-index is independent of the number of layers, so just reducing layers in BATMN does not lead to an increase in the \({{\mathscr {E}}}\)-index values. To illustrate this, we show an example in Supplementary Information (Note S1), in which, by excluding a layer from the network, the value of the \({{\mathscr {E}}}\)-index decreases.
In analyzing the BAN panorama, it is possible to describe some factors that help explain the observed changes in the \({{\mathscr {E}}}\)-index values for BATMN. Basically, the merger between companies over the first four years analyzed explains the fluctuations on the efficiency of the network until 2014. Three major merger events were held during this period. In 2010, TAM acquired PTN24 which was a regional airline operating between Congonhas Airport (located in São Paulo) and medium-sized cities. As of 2011, TAM began to deactivate the PTN routes, until 2013, when the company PTN ceased to operate, with all its routes being incorporated by TAM through ANAC’s authorization25,26. In 2011, GOL acquired \(100\%\) of the shares of WEB27 and, in 2012, consolidated this merger28, definitively closing the airline WEB. Finally, AZU merged with TIB in 201229 and started to control \(15\%\) of the domestic market. According to the rules established by ANAC, the pre-existing share flights (code-share) between TIB and TAM was gradually shut down by 2014, encouraging competition between AZU and other airlines30.
To better analyze the effects of these and other events on the network, we perform the monthly calculation of \({{\mathscr {E}}}\)-index for BATMN, building the network from the routes present in each month, from 2010 to 2018 (see Fig. 2). We found a strong jump in the values of \({{\mathscr {E}}}\)-index from December 2012 to January 2013 and another smaller jump from November to December 2013, which coincides, in the first case, with the exclusion of PTN and WEB from the network and, in the second, with the exclusion of TIB. It is also possible to observe in Fig. 2 that the highest monthly value of \({{\mathscr {E}}}\)-index corresponds to December 2013 and then there is a stabilization of the \({{\mathscr {E}}}\)-index, with considerably smaller variations. Reorganization of the routes caused by the mergers of the airlines led to an increase in the values of \({{\mathscr {E}}}\)-index, that is, an increase in the diversification of routes between the participating airlines and, subsequently, the consolidation of this group of companies.
An interesting behavior of the \({{\mathscr {E}}}\)-index can be seen in 2014. Monthly values show a pronounced minimum, as they decrease from March to August, increasing in the following months (Fig. 2). This suggests a correlation with the concentration of air routes to meet the growing demand for air transportation to the host cities of the FIFA World Cup games31, held in July. In the annual context, shown in Fig. 1b, it can be observed that the highest \({{\mathscr {E}}}\)-index value corresponds to the conclusion of airline mergers in 2014, followed by a stability period in the diversification of routes.
Another reduction in the number of airlines operating in the domestic passenger market in Brazil, ocurred in 2019 when ONE ended its operations, following a judicial liquidation process initiated in late 201832. As an exercise to estimate the influence of the removal of this layer from BATMN, we simulated the annual network efficiency in 2019 excluding ONE and maintaining the configurations of remaining layers of 2018—Fig. 3. We can see that the value of \({{\mathscr {E}}}\)-index increases after the exclusion of ONE, which means that the network coverage is similar, however, with fewer layers. ONE has 91 routes (BATMN links) in 2018, of which only 4 are exclusive of their layer, and therefore \(95.6\%\) of routes overlap with the other layers. Thus, the increase of \({{\mathscr {E}}}\)-index reflects the exclusion of one layer with high link overlap in relation to the others. This analysis indicates that an increased efficiency does not always translates into benefits for the air transportation user, as in this case there will be less availability of mobility options.
In order to better understand the influence of each airline on the efficiency of the network, we observe the diversity ordering for each year of the period considered. The diversity ordering indicates the elements in order of their contribution to the diversity of the set, and is obtained by calculating a method based on lexicographic distance6. The following list shows the ascending sequence of the BATMN layers according to their contribution to the diversity value each year.
-
2010: ONE, WEB, PTN, TAM, AZU, PTB, GLO, TIB;
-
2011: WEB, PTN, TAM, ONE, AZU, PTB, GLO, TIB;
-
2012: PTN, WEB, TAM, ONE, GLO, AZU, PTB, TIB;
-
2013: TAM, ONE, AZU, GLO, PTB, TIB;
-
2014: ONE, TAM, GLO, PTB, AZU;
-
2015: ONE, TAM, GLO, PTB, AZU;
-
2016: ONE, TAM, GLO, PTB, AZU;
-
2017: ONE, TAM, GLO, PTB, AZU;
-
2018: ONE, TAM, GLO, PTB, AZU.
From the list, it is clear that PTN and WEB are among the airlines that less contribute to the value of diversity, and TIB leads this ranking while they are present on the network. In Fig. 4a are depicted all layers with their corresponding links for years 2010, 2014 and 2018, and the Fig. 4b shows the participation of each layer in terms of contribution to the diversity value. These observations are in line with previous discussions made from the analysis of the \({{\mathscr {E}}}\)-index.
Following the merger between AZU and TIB, AZU became the leader in diversity in 2014 (see Fig. 4b). It is worth noting that during the time that the PTN was in the network, there was a progressive decrease of its contribution to the diversity of the multiplex network. Between 2010 and 2012, PTN fell from the 6th to the 8th position in a group of 8 airlines. This observation coincides with the fact that TAM has reallocated PTN routes to meet its business needs26, causing a decrease in the diversity of the companies. It should be noted that in 2013 PTN was still operating, however, as it represents less than \(0.5 \%\) of the total number of passengers, it was not considered in the calculation of diversity.
We see that from 2014 ONE is the layer that contributes less to the diversity of BATMN (see Fig. 4). Carpi et al.6 mention that when a layer is removed, there is a change in diversity that is at least equal to the value of the distance between the corresponding layer and the remaining set, as can be deduced from the Eq. (1). We then conclude that there is a great overlap of routes between ONE and the other airlines, in agreement with the results already discussed and shown in Fig. 3.
We investigated the influence of the number of network links on the values of the \({{\mathscr {E}}}\)-index, analyzing the number of routes (BATMN links), as shown in Fig. 5a. In 2011 and 2012, TIB was the airline with the largest number of routes and in the following year, TIB and AZU led the number of routes. From 2014, after the merger of these two companies, AZU takes the lead with a significant relative growth. Not surprisingly, TIB was the leader in ordering diversity by 2013 and, from 2014, AZU is leading the network diversity as shown in Fig. 4b and the previous list.
After the merger between TAM and PTN, consolidated in 2013, the growth in the number of TAM routes was not as significant. There was a slight increase in 2014, returning to the same level in 2015. This increase may have been influenced by the FIFA World Cup in 2014. Except for 2014, there is a downward trend in the number of TAM routes.
In the third merger in the system, between WEB and GLO, completed in 2012, the number of GLO routes increases from 2013, outperforming TAM, its closest competitor. Both components had almost the same number of routes in 2014. Thereafter, the number of GLO routes exceeded that of TAM, increasing further in 2016, when the Rio Olympic Games occurred, returning to the level of 2015 in the following years.
The airline ONE did not show significant changes in the number of routes. It increased in 2014 (FIFA World Cup) and declined in 2016, the year of the Rio Olympic Games. Curiously, its number of routes increased in 2018, the year in which the airline opened the process of judicial administration.
To conclude this analysis, the PTB is the airline that has the lowest number of routes, with a peak in 2011, coinciding with the local peak of the \({{\mathscr {E}}}\)-index value for BATMN, and falling next. From 2013, its number of routes stabilizes.
We can conclude that, in the case of BATMN, as of 2011, the airline that have a greater number of routes is the one that contribute most to the \({{\mathscr {E}}}\)-index of the network, since the surplus of routes cause network diversification.
A remarkable result was obtained by adding the number of routes of the airlines and comparing with the calculation of the diversity. We have verified that there is a high correlation between the total number of routes and the value of the network diversity for the BATMN, as shown in Fig. 5b. We can observe that a larger number of routes occur when there are lower \({{\mathscr {E}}}\)-index values. Hence we realize that higher link density on the network leads to a higher probability of link overlap. In 2016, the number of routes increases significantly, probably driven by the Olympic Games in Rio, while the value of diversity and the \({{\mathscr {E}}}\)-index value increase slightly, which indicates that most new routes correspond to previously existing routes on the network.
All these analyzes demonstrate the utility and importance of the \({{\mathscr {E}}}\)-index to plan and analyze air mobility in BATMN, as well as in other networks of the same kind.
In a final experiment, we look at the evolution of the local \({{\mathscr {E}}}\)-index for the six airports that were privatized before 201733. The corresponding figures are shown in the Supplementary Information (Note S2). An increase in \({{\mathscr {E}}}\)-index value for a (local) node means that there is an increase in the connectivity difference between the layers for that node. That is, different airlines serve different cities linked to the same airport.
Four airports are granted to the private sector between 2011 and 2012, serving the cities of Natal, Brasília, Campinas and Guarulhos33. The value of \({{\mathscr {E}}}\)-index for Campinas (Viracopos International Airport) initially increases and stabilizes after 2015. The other airports show a decrease in the \({{\mathscr {E}}}\)-index value in the first year after privatization, returning to the previous level, and then, stabilizing.
The airports serving the cities of Belo Horizonte (Confins International Airport) and Rio de Janeiro (Galeão International Airport) are privatized in 201333. Confins airport registers a significant increase in the \({{\mathscr {E}}}\)-index in the first year (\(22 \%\)), remaining stable thereafter. Galeão airport increases the value of \({{\mathscr {E}}}\)-index in 2014, with inexpressive oscillations, returning to the previous level.
Among the six privatized airports analyzed, four of them tend to stabilize the \({{\mathscr {E}}}\)-index at a greater or equal value than the observed prior to privatization. However, observing the evolution of \({{\mathscr {E}}}\)-index for an important hub in the country (Congonhas Airport22), which has not yet been privatized, we find the same stabilizing effect since 2014. We conclude then, that privatizations of airports do not necessarily imply changes in the \({{\mathscr {E}}}\)-index, but the expansion of airports may contribute to this increase, since large investments occurred in the airports of the country to receive the Fifa World Cup of 201434.
In a universe of 154 airports considered in this work, the privatization of 6 of them did not imply a significant impact on the BATMN \({{\mathscr {E}}}\)-index at the global level.
Conclusions
Combining the \({{\mathscr {E}}}\)-index and diversity ordering, we have found a way of analyzing the efficiency of multiplex network, regardless of the number of layers. The \({{\mathscr {E}}}\)-index allows quantifying the network connectivity heterogeneity and coverage while the diversity ordering indicates the level of contribution of each layer, to the diversity of the system. The greater the difference in connectivity patterns between the layers, the greater the value of the \({{\mathscr {E}}}\)-index, ranging from 0 to 1.
Applying the \({{\mathscr {E}}}\)-index to the Brazilian domestic passenger air transportation network, we observed that, during the period considered, BATMN exhibited a reorganization of the network in the first four years due to airline mergers. In 2011, regional airlines expanded the number of routes and this fact, combined with the results presented in diversity ordering, explain the local peak observed in annual \({{\mathscr {E}}}\)-index profile. After all the mergers concluded, the annual value of \({{\mathscr {E}}}\)-index reaches its maximum in 2014, decreasing slowly to a plateau from 2015. When considering BATMN with monthly temporal precision during the same period, we notice jumps in the values of \({{\mathscr {E}}}\)-index, which compared to the annual scenario, reflect the fact that the network was reorganizing itself as the new airlines consolidated. The influence of the FIFA World Cup on BATMN is clear when looking at the monthly variation of \({{\mathscr {E}}}\)-index during 2014, when airlines redirected their routes to meet the demand added by the games. By simulating the shutdown of one airline in 2019 while maintaining the same outlook as 2018 for other airlines, we see an increase in annual \({{\mathscr {E}}}\)-index value. This means that the airline excluded from the network operates a large number of routes overlapping with other airlines. In this context of market concentration, there is no significant reduction of routes, but there is a loss in the offer of airlines to the population.
Finally, we conclude that the \({{\mathscr {E}}}\)-index is not influenced by airport privatizations; however, investments in airport expansion can impact it, especially if the offer of routes increases. In addition, fluctuations in the \({{\mathscr {E}}}\)-index of a small fraction of network nodes that do not have a significant impact on the global \({{\mathscr {E}}}\)-index.
Data availability
The datasets analysed during the current study are available on the ANAC35 website.
References
Vragović, I., Louis, E. & Díaz-Guilera, A. Efficiency of informational transfer in regular and complex networks. Phys. Rev. E71, 036122 (2005).
Hollingshad, N. W., Turalska, M., Allegrini, P., West, B. J. & Grigolini, P. A new measure of network efficiency. Physica A Stat. Mech. Appl.391, 1894–1899 (2012).
Latora, V. & Marchiori, M. Efficient behavior of small-world networks. Phys. Rev. Lett.87, 198701 (2001).
Min, B., Lee, S., Lee, K.-M. & Goh, K.-I. Link overlap, viability, and mutual percolation in multiplex networks. Chaos Solitons Fractals72, 49–58. https://doi.org/10.1016/j.chaos.2014.12.016 (2015).
Battiston, F., Nicosia, V. & Latora, V. Efficient exploration of multiplex networks. New J. Phys.18, 043035 (2016).
Carpi, L. C. et al. Assessing diversity in multiplex networks. Sci. Rep.9, 4511 (2019).
Lee, K.-M., Lee, S., Goh, K.-I. & Kim, J. Y. Networks of Networks: The Last Frontier of Complexity Vol. 340 (Springer, Berlin, 2014).
Toledo, A., Carpi, L. C. & Atman, A. Diversity analysis exposes unexpected key roles in multiplex crime networks. In Complex Networks XI, 371–382 (Springer, 2020).
Aleta, A., Meloni, S. & Moreno, Y. A multilayer perspective for the analysis of urban transportation systems. Sci. Rep.7, 44359 (2017).
Georgiou, I. Mapping railway development prospects in Brazil. Transp. Rev.29, 685–714. https://doi.org/10.1080/01441640902752813 (2009).
Pereira, R. R. D. Método de análise de vulnerabilidade utilizando redes complexas: aplicação na rede de transporte aéreo brasileira. Master’s thesis, Universidade de Brasília, Brasília (2016).
ANAC. Consulta interativa – Indicadores do mercado de transporte aéreo. Brazilian Government Publications. http://www.anac.gov.br/assuntos/dados-e-estatisticas/mercado-de-transporte-aereo/consulta-interativa/demanda-e-oferta-ranking-de-aeroportos (2019).
Portal Gl. Latam e Gol vão entrar na disputa por ativos da Avianca Brasil. Portal de Notícias G1. https://g1.globo.com/economia/noticia/2019/04/03/latam-e-gol-vao-entrar-na-disputa-por-ativos-da-avianca-brasil.ghtml (2019).
Da Rocha, L. E. Structural evolution of the Brazilian airport network. J. Stat. Mech. Theory Exp.2009, P04020 (2009).
Oliveira, A. V., Lohmann, G. & Costa, T. G. Network concentration and airport congestion in a post de-regulation context: a case study of Brazil 2000–2010. J. Transp. Geogr.50, 33–44 (2016).
Wandelt, S., Sun, X. & Zhang, J. Evolution of domestic airport networks: a review and comparative analysis. Transpometr. B Transp. Dyn.7, 1–17 (2019).
Sales-Pardo, M., Guimera, R., Moreira, A. A. & Amaral, L. A. N. Extracting the hierarchical organization of complex systems. Proc. Natl. Acad. Sci.104, 15224–15229 (2007).
Verma, T., Araújo, N. A. & Herrmann, H. J. Revealing the structure of the world airline network. Sci. Rep.4, 5638 (2014).
Weitzman, M. L. On diversity. Q. J. Econ.107, 363–405 (1992).
Page, S. E. Diversity and Complexity 1st edn. (Princeton University Press, Princeton, NJ, 2010).
Cichocki, A. & Amari, S.-I. Families of alpha-beta-and gamma-divergences: flexible and robust measures of similarities. Entropy12, 1532–1568 (2010).
Costa, T. F., Lohmann, G. & Oliveira, A. V. A model to identify airport hubs and their importance to tourism in Brazil. Res. Transp. Econ.26, 3–11 (2010).
ANAC. Dúvidas sobre as concessões? Brazilian Government Publications. ANAC - Agência Nacional de Aviação Civil. http://www.anac.gov.br/noticias/2011/duvidas-sobre-as-concessoes (2011).
Portal Estadão. CADE aprova compra da Pantanal pela Tam. Portal de Notícias Estadão. https://www.estadao.com.br/blogs/jt-seu-bolso/2010/08/18/cade-aprova-compra-da-pantanal-pela-tam/ (2010).
Casa Civil da Presidência da República. Imprensa Nacional: Diário Oficial da União. http://www.in.gov.br/leiturajornal?data=28-03-2013&secao=do1 (2013).
Exame Abril. Autorizada incorporação da Pantanal Linhas Aéreas pela Tam. Portal de Notícias Exame/Abril. https://exame.abril.com.br/negocios/autorizada-incorporacao-da-pantanal-linhas-aereas-pela-tam (2013).
Portal Brasil. Aviação: Webjet linhas aéreas. Portal Brasil. https://www.portalbrasil.net/aviacao_webjet.htm (2010).
CADE. CADE aprova, com restrição, compra da Webjet pela Gol. Brazilian Government Publications. Conselho Administrativo de Defesa Econômica. http://www.cade.gov.br/noticias/cade-aprova-com-restricao-compra-da-webjet-pela-gol (2012).
Imprensa Azul. Azul e Trip assinam acordo de associação. Voe Azul: Publication. https://www.voeazul.com.br/imprensa/releases/azul-e-trip-assinam-acordo-de-associacao-1383348194485 (2012).
CADE. CADE aprova, com restriçães, fusão entre Azul e Trip. Brazilian Government Publications. Conselho Administrativo de Defesa Econômica. http://www.cade.gov.br/noticias/cade-aprova-com-restricoes-fusao-entre-azul-e-trip (2012).
Terminal de Embarque. As companhias aéreas no Brasil se aprontam para a copa do mundo de futebol. Terminal de Embarque. https://terminaldeembarque.com/2014/01/08/voce-no-tde-as-companhias-aereas-no-brasil-se-aprontam-para-a-copa-do-mundo-de-futebol/ (2014).
Portal G1. Avianca Brasil entra com pedido de recuperação judicial. Portal de Notícias G1. https://g1.globo.com/economia/noticia/2018/12/11/avianca-entra-com-pedido-de-recuperacao-judicial.ghtml (2018).
ANAC. Concessões. Brazilian Government Publications. Agência Nacional de Aviação Civil. https://www.anac.gov.br/assuntos/paginas-tematicas/concessoes (2018).
Ministério do Planejamento. Veja as obras nos aeroportos para Copa 2014. Brazilian Government Publications. Ministério do Planejamento. http://www.pac.gov.br/noticia/b1bbf26d (2012).
ANAC. Dados estatísticos. Brazilian Government Publications. ANAC - Agência Nacional de Aviação Civil. http://www.anac.gov.br/assuntos/dados-e-estatisticas/dados-estatisticos/dados-estatisticos (2016).
Acknowledgements
Research partially supported by Brazilian agencies FAPEMIG, CAPES, and CNPq. LC and IMO thanks for CEFET-MG for financial support. LC thanks CAPES and FAPEMIG by financial support. APFA thanks to FAPEMIG and CNPq agencies by financial support. APFA thanks CNPq research grant 308792/2018-1.
Author information
Authors and Affiliations
Contributions
I.M.O. planned the experiments, collected data, manipulated data, performed experiments, researched references, interpreted the data and results, constructed figures and tables, and wrote the text. L.C. planned experiments, interpreted data and results and wrote the text. A.P.F.A. planned experiments, interpreted the results and wrote the text. All authors reviewed the manuscript.
Corresponding author
Ethics declarations
Competing interests
The authors declare no competing interests.
Additional information
Publisher's note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Supplementary material
Rights and permissions
Open Access This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made. The images or other third party material in this article are included in the article's Creative Commons license, unless indicated otherwise in a credit line to the material. If material is not included in the article's Creative Commons license and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this license, visit http://creativecommons.org/licenses/by/4.0/.
About this article
Cite this article
Oliveira, I.M., Carpi, L.C. & Atman, A.P.F. The Multiplex Efficiency Index: unveiling the Brazilian air transportation multiplex network—BATMN. Sci Rep 10, 13339 (2020). https://doi.org/10.1038/s41598-020-69974-0
Received:
Accepted:
Published:
DOI: https://doi.org/10.1038/s41598-020-69974-0
This article is cited by
-
Multiplex key roles to disrupt criminal networks
Social Network Analysis and Mining (2023)
-
Revealing the component structure of the world air transportation network
Applied Network Science (2021)
Comments
By submitting a comment you agree to abide by our Terms and Community Guidelines. If you find something abusive or that does not comply with our terms or guidelines please flag it as inappropriate.