Acessibilidade / Reportar erro

ANALYSIS OF THE BRAZILIAN STOCK MARKET THROUGH GRAPH CENTRALITY MEASURES

ABSTRACT

This article aims to analyze the shares that make up the Brazilian IBRX100 index, verifying which sectors had the greatest influence on the Stock Exchange in 2018, 2019, and 2020. For this purpose, the theory of graph centrality measures was used to discover the most central shares. A balance analysis of the graphs was also performed, since balanced graphs are more stable, generating a more predictable stock portfolio. This study may help investors to compose a safer stock portfolio and identify which stocks are most correlated with each other. The most central shares can aid in perceiving stock market trends.

Keywords:
graphs; centrality measures; balanced graph; shares

1 INTRODUCTION

Graphs are used to model problems involving objects and relationships between them. Graph theory has many applications. One is the analysis of asset behavior in a graph representing a network of financial instruments. This type of study has already been used to assess the financial market in some countries, such as the United States, (Boginsky et al., 20035. BOGINSKY V, BUTENKO S & PARDALOS P. 2003. On structural properties of the market graph. In: Innovations in Financial and Economic Networks., 20056. BOGINSKY V, BUTENKO S & PARDALOS P. 2005. Statistical Analysis of Financial Networks. Computational Statistics and Data Analysis, 48: 431-443. and 20067. BOGINSKI V, BUTENKO S & PARDALOS PM. 2006. Mining market data: A network approach. Computers & Operations Research, 33(11): 3171-3184.; Battiston 20043. BATTISTON S. 2004. Inner Structure of Capital Control Networks. Physica A , 338: 107-112.); Italy (D’errico et al., 200912. D’ERRICO M, GRASSI R, STEFANI S & TORRIERO A. 2009. Shareholding Networks and Centrality: An Application to the Italian Financial Market. In: NAIMZADA AK, STEFANI S & TORRIERO A. (eds), Networks, Topology and Dynamics. Lecture Notes in Economics and Mathematical Systems, 613. Berlin, Heidelberg: Springer.; Battiston, 20043. BATTISTON S. 2004. Inner Structure of Capital Control Networks. Physica A , 338: 107-112.) and Brazil (Abreu et al., 20191. ABREU MP, GRASSI R & DEL-VECCHIO RR. 2019. Structure of Control in Financial Networks: an Application to the Brazilian Stock Market. Physica A, 522: 302-314.).

Edges and vertices can have different types of meanings. For example, edges can mean the statistical correlation between two nodes and the vertices represent financial assets (Boginsky et al., 20035. BOGINSKY V, BUTENKO S & PARDALOS P. 2003. On structural properties of the market graph. In: Innovations in Financial and Economic Networks., 20056. BOGINSKY V, BUTENKO S & PARDALOS P. 2005. Statistical Analysis of Financial Networks. Computational Statistics and Data Analysis, 48: 431-443. and 20067. BOGINSKI V, BUTENKO S & PARDALOS PM. 2006. Mining market data: A network approach. Computers & Operations Research, 33(11): 3171-3184.). Another type of modeling can be the representation of companies as vertices, and the weighted edges representing the shareholding, i.e. the ratio of capital that a company holds in relation to another (Battiston, 20043. BATTISTON S. 2004. Inner Structure of Capital Control Networks. Physica A , 338: 107-112.; D’errico et al., 200912. D’ERRICO M, GRASSI R, STEFANI S & TORRIERO A. 2009. Shareholding Networks and Centrality: An Application to the Italian Financial Market. In: NAIMZADA AK, STEFANI S & TORRIERO A. (eds), Networks, Topology and Dynamics. Lecture Notes in Economics and Mathematical Systems, 613. Berlin, Heidelberg: Springer.; Abreu et al., 20191. ABREU MP, GRASSI R & DEL-VECCHIO RR. 2019. Structure of Control in Financial Networks: an Application to the Brazilian Stock Market. Physica A, 522: 302-314.).

According to Harary et al. 200215. HARARY F, LIM MH & WUNSCH DC. 2002. Signed graphs for portfolio analysis in risk management. IMA Journal of Management Mathematics, 13: 201-210., analyzing the correlations can assist in predicting the behavior of the shares and facilitate the structuring of an investment portfolio more suited to the investor’s interests These correlations can indicate whether the shares have similar or opposite behaviors by analyzing whether the price variation occurs in the same direction or not. These variations can be represented by graphs with weighted edges, with positive or negative weights indicating similarity or dissimilarity. Signed graphs are a peculiarity of those weighted graphs in which the weight of the edge can take on a value of -1, +1 or 0. According to Cartwright’s Principle and Harary’s equilibrium theory 195611. CARTWRIGHT D & HARARY F. 1956. Structural balance: a generalization of Heider’s theory. The Psychological Review, 63: 277-293., unbalanced graphs are more unstable, so that the kind of relationship between the edges may change more frequently, meaning that the behavior of the graph is more unpredictable.

From the representation of the model in a graph, a centrality study can also be carried out to discover the most central vertices. There are different types of measures, including degree centrality, proximity, intermediation, eigenvector centrality, among others. In order to carry out this analysis, it is necessary to consider the characteristics of the “object” to be studied, what is the goal to be achieved to determine which is the best centrality measure to be employed.

Centrality theory has also been applied in the financial market. In Battiston, 20043. BATTISTON S. 2004. Inner Structure of Capital Control Networks. Physica A , 338: 107-112., D’errico et al., 200912. D’ERRICO M, GRASSI R, STEFANI S & TORRIERO A. 2009. Shareholding Networks and Centrality: An Application to the Italian Financial Market. In: NAIMZADA AK, STEFANI S & TORRIERO A. (eds), Networks, Topology and Dynamics. Lecture Notes in Economics and Mathematical Systems, 613. Berlin, Heidelberg: Springer. and Abreu et al., 20191. ABREU MP, GRASSI R & DEL-VECCHIO RR. 2019. Structure of Control in Financial Networks: an Application to the Brazilian Stock Market. Physica A, 522: 302-314., weighted graphs are used to identify investment control. The centrality in-degree and out-degree measure respectively the number of controllers of an asset and the number of assets controlled by a single holder. In D’errico et al. 200912. D’ERRICO M, GRASSI R, STEFANI S & TORRIERO A. 2009. Shareholding Networks and Centrality: An Application to the Italian Financial Market. In: NAIMZADA AK, STEFANI S & TORRIERO A. (eds), Networks, Topology and Dynamics. Lecture Notes in Economics and Mathematical Systems, 613. Berlin, Heidelberg: Springer. intermediation and flow betweenness centralities were also used. Through centrality measures, it was also possible to identify the most central companies in the role of transferring information flows. Other types of centralities can be used to obtain other information.

Other approaches to the subject in question can be seen in Gartner (201214. GARTNER IR. 2012. Differentiated risk models in portfolio optimization: a comparative analysis of the degree of diversification and performance in the São Paulo Stock Exchange (BOVESPA). Pesquisa Operacional, 32(2): 271-292.), where Markowitz’s classic model is used along with an entropy-based model, and in Lopes (201319. LOPES YG & ALMEIDA AT DE. 2013. A multicriteria decision model for selecting a portfolio of oil and gas exploration projects. Pesquisa Operacional , 33(3): 417-441), who employs a multicriteria decision model. Another one, index tracking, is a strategy used to track a market index, that is, to pick a portfolio of stocks whose performance roughly reflects the behavior of the index. The choice of shares that make up this index is, in general, performed by optimization methods, such as mixed-integer programming (MIP). This method works well for solving small sized problems. However, in cases of high-dimensional problems, the method may not be feasible. Computational complexity is one of the reasons for the difficulty of these problems. More recently, the index tracking problem has been tackled using heuristic methods (Maringer et al., 200720. MARINGER D & OYEWUMI O. 2007. Index tracking with constrained portfolios. Intelligent Systems in Accounting, Finance and Management, 15(1-2):, 57-71.).

In this article, measures of centrality in networks allow to compose a portfolio choosing the most central stocks, similarly to index tracking. However, centrality measures provide a complete ordering of the set of shares considered. This leads to observe stocks with a lower centrality value, helping to create portfolios with greater diversity. It is a relatively simple method, compared to those aforementioned, allowing an analysis of all shares.

Furthermore, in the methodology adopted in this work, we also analyzed stability characteristics through the concept of balanced signed graph, providing greater predictability of a portfolio when it corresponds to a balanced subgraph.

This paper will carry out an analysis of the stocks that make up the IBRX100 index, based on degree centrality, strength centrality and eigenvector centrality to assess which were the most important shares in the years 2018, 2019 and 2020. For last year, the period from January 1st, 2020 to October 31th, 2020 was taken into consideration. The IBRX100 index is composed of the 100 most tradable and representative assets of the Brazilian stock market, according to information on the BM & Bovespa website, the official stock exchange in Brazil. In this work, only the daily return of the shares that make up the index was considered, disregarding other parameters considered by this index.

In addition to the centrality analysis, it will be verified whether the graph that represents the correlations between the IBRX100 index shares is balanced. And it will also be verified if this index complies with a Power Law as in Boginsky et al. (20035. BOGINSKY V, BUTENKO S & PARDALOS P. 2003. On structural properties of the market graph. In: Innovations in Financial and Economic Networks., 20056. BOGINSKY V, BUTENKO S & PARDALOS P. 2005. Statistical Analysis of Financial Networks. Computational Statistics and Data Analysis, 48: 431-443. and 20067. BOGINSKI V, BUTENKO S & PARDALOS PM. 2006. Mining market data: A network approach. Computers & Operations Research, 33(11): 3171-3184.).

This article is structured in 5 sections. After this introduction, in Section 2, the graph theory used in the work will be introduced. Section 3 presents the methodology. The results are presented in Section 4 and the conclusion in Section 5.

2 GRAPH THEORY

Let G be a simple non-directed graph represented by G=(V(G),E(G)) in which its set of vertices is denoted by V=V(G) and the set of edges by E=E(G). A graph can be represented through an adjacency matrix AG=(aij) of order n x n, where n is the number of vertices, being defined as:

a i j = 1 i f i , j E , 0 o t h e r w i s e , (1)

This representation can be extended to a weighted graph. In these graphs, weights are assigned to the edges, denoted by w ij , which can be positive or negative values to indicate similarity or opposition, respectively. Therefore, in a weighted graph the inputs of the adjacency matrix are w ij if i, jE and 0 otherwise.

The spectrum of a graph is the set of its eigenvalues with its multiplicities. The eigenvalues of a graph, denoted by λ, are calculated using the equation detλI-A=0, where “I” is the identity matrix and “A” is the adjacency matrix of the graph.

2.1 Balance analysis of a graph

A signed graph Gσ=(G,σ) consists of a graph G=(V,E) and a mapping σ: E {+, -}, called a sign function (or signature), on the edges of G. A signed graph can be seen as a weighted graph where each edge is labeled with the integers positive (+1), negative (-1) or null (0) values. These graphs were introduced in 1953 by Harary (195316. HARARY F. 1953. On the notion of balance of a signed graph. The Michigan Mathematical Journal 2, 2: 143-146.) to model social relations involving sympathy, indifference, and antipathy.

Cartwright’s and Harary’s equilibrium theory (195316. HARARY F. 1953. On the notion of balance of a signed graph. The Michigan Mathematical Journal 2, 2: 143-146.,195611. CARTWRIGHT D & HARARY F. 1956. Structural balance: a generalization of Heider’s theory. The Psychological Review, 63: 277-293.) uses the graph cycle for balance analysis of a signed graph. Figure 1 shows two signed graphs in which the negative edges are represented by dashed lines and the positive edges by continuous lines. A graph is unbalanced if there is at least one negative cycle. Thereafter, graphs in which all edges have positive weights are balanced graphs. In Figure 1 (b), one can see an unbalanced graph due to the cycle { e 3, e 4, e 5}.

Figure 1
Example of balanced and unbalanced signed graph.

Eigenvalues also can be used to analyze the balance of a graph. In order to perform a balance analysis of a signed graph, we can use the signed Laplacian matrix, as defined below:

Definition 1. The Laplacian matrix L¯ of a signed graph G with adjacency matrix A is given by L¯=D¯-A, where the signed degree matrix D¯ is the diagonal matrix given by D¯ii=j~i|aij|.

Definition 2. A matrix is positive-definite if its eigenvalues are greater than zero.

Definition 3. A matrix is positive-semidefinite if its eigenvalues are greater or equal than zero. The following two Theorems are well known, and can be found at Belardo (20144. BELARDO F. 2014. Balancedness and the least eigenvalue of Laplacian of signed graphs. Linear Algebra and Its Applications, 446: 133-147.).

Theorem 1. The Laplacian matrix L¯ is positive-semidefinite for any signed graph G.

Theorem 2. The Laplacian matrix of a signed graph is positive-definite if and only if the graph is unbalanced.

By Theorem 2, if the smallest eigenvalue of L¯ G is zero, the signed graph will be balanced.

2.2 Centrality

Centrality measures enable us to identify the most central vertex. Thus, we were able to detect which is the most important vertex of the network. However, depending on the centrality measure used, we can achieve different results. To yield a good conclusion, we must choose the appropriate centrality measure according to the problem to be analyzed.

In this work, the centralities of degree, eigenvector and strength will be used.

2.2.1 Degree Centrality

Degree Centrality was introduced by Freeman (197813. FREEMAN LC. 1978/79. Centrality in Social Networks: Conceptual Clarification. Social Networks, 1: 215-239./79). It considers the nodes with highest degree the most central. The degree of the vertex is the number of edges that the vertex is directly connected to. This centrality can represent a measure of the direct influence of the interconnected vertices in a given node.

Definition 4. Let G be any graph (connected or not) with n vertices and let v k be a vertex of G. The degree centrality of v k , denoted by d(v k ), is the number of edges incident to v k . That is, dvk=j=1nakj where a kj are elements of the adjacency matrix A (G).

Remark: The sum of the entries for each line in the adjacency matrix of a graph is equal to the degree of the corresponding vertex.

2.2.2 Strength Centrality

Strength centrality stems from an extension of degree centrality (Barrat et al., 20042. BARRAT A, BARTHELEMY M, PASTOR-SATORRAS R & VESPIGNANI A. 2004. The architecture of complex weighted networks. Proceedings of the National Academy of Sciences of the United States of America, 101(11): 3747-3752.; Newman, 200121. NEWMAN MEJ. 2001. Scientific collaboration networks. II. Shortest paths, weighted networks, and centrality. Physical Review E 64: 016132.). This centrality is used in weighted graphs. If the weight of all the edges of a vertex is equal to one, the degree and strength centralities will have the same value.

In this study, strength centrality represents the intensity of the direct correlations of the shares of the analyzed index.

Definition 5. Let G be any graph (connected or not) with n vertices and let v k be a vertex of G. The strength centrality of v k , denoted by SC(v k ) is sum of weights of the edges that are incident to v k . That is, SC(vk)=j=1nwkj where w kj represents each element of the line k of the matrix with the weights of the edges of the graph G.

2.2.3 Eigenvector Centrality

This measure was introduced by Bonacich (198710. BONACICH P. 1987. Power and Centrality: a Family of Measures. The Americal Journal of Sociology, 92: 1170-1182.). In addition, to considering the relevance of neighboring vertices, it also considers the importance of “neighbors of neighbors”.

In this work, Eigenvector centrality will be used to analyze the spread of the correlation between the shares of the index.

Considering a graph G, with all positive edges, the largest entries of the eigenvector of the adjacency matrix A(G), associated with the largest eigenvalue correspond to the vertices with the greatest eigenvector centrality.

Definition 6. Let G be a connected graph on n vertices and let v k be a vertex of G. The eigenvector centrality of v k is given by:

c e i g ( v k ) = x k (2)

where x k is the k-th coordinate of the positive unit eigenvector x associated with the largest eigenvalue of A(G), the adjacency matrix of the graph, denoted by ρ, that is,

x k = 1 ρ j = 1 n a k j x j ; k = 1 , , n (3)

Remark: The multiplicity of the largest eigenvalue of the adjacency matrix A(G) of a connected graph is equal to 1, as a consequence of Perron-Frobenius Theorem (Horn and Johnson, 198517. HORN RA & JOHNSON CR. 1985. Matrix Analysis, Cambridge University Press.). Hence, any other positive eigenvector associated with the greater eigenvalue of A(G) will be a scalar multiple of it. Therefore, let x=(x1,,xn) and y=(y1,,yn) be both positive eigenvectors associated with the largest eigenvalue of A(G). We have that y=αx, where α>0. Therefore, if xixj then yiyj, that is, any positive eigenvector associated with the largest eigenvalue of A(G) will induce the same order of the vertices.

2.3 Power Law

A network is called a scale-free network when the distribution of the degrees of its nodes obeys a Power Law. Many networks modeling real situations are scale-free. Boginsky et al. (20035. BOGINSKY V, BUTENKO S & PARDALOS P. 2003. On structural properties of the market graph. In: Innovations in Financial and Economic Networks.) analyze a market graph and verify that the network follows the Power Law. Let y be the number of nodes with degree x, this law says that exists parameters α and β such that:

y = e α x β (4)

Equation 4 can be linearized and can be rewritten as follows:

log y = - α β log x (5)

Equation 5 can be represented graphically on a log-log scale corresponding to a negative slope line, where -β is the slope and α is the intercept (Boginsky et al., 20035. BOGINSKY V, BUTENKO S & PARDALOS P. 2003. On structural properties of the market graph. In: Innovations in Financial and Economic Networks.). The values of α and β are obtained by linear regression of the following points ( log x, log y).

Graphs that obey a Power Law characteristically have a degree distribution in which most nodes have low degrees, and few nodes have high degrees (D’errico et al. 200912. D’ERRICO M, GRASSI R, STEFANI S & TORRIERO A. 2009. Shareholding Networks and Centrality: An Application to the Italian Financial Market. In: NAIMZADA AK, STEFANI S & TORRIERO A. (eds), Networks, Topology and Dynamics. Lecture Notes in Economics and Mathematical Systems, 613. Berlin, Heidelberg: Springer.).

3 METHODOLOGY

In our study, we considered stock data for the set of 100 companies listed on the IBRX100 index on October 31st, 2020. The shares BIDI4, CNTO3, GNDI3, HAPV3, NEOE3, and PCAR3 were removed from the analysis because their price value is not included for all periods analyzed, years 2018, 2019, and 2020. This paper analyzed 94 of the 100 stocks that make up the index.

To perform the analysis, daily data on the closing prices of the shares belonging to the IBrX100 index were collected for the period of the year analyzed.

From these values, the daily return of the shares was calculated, thus normalizing the values to assess the data without impact of the differences in the amplitude of the share prices. With these data at hand, the relative correlation of each share was calculated in relation to the other shares that compose the analyzed index, thus forming a matrix of correlations of dimension n x n, where n is the number of shares analyzed in the index. These data were used to calculate the strength centrality of the shares, which is based on the sum of the correlations, ordering the most important shares with the highest value. To use the other techniques of the theory of centrality in graphs, it was necessary to transform the correlation matrix into an adjacency matrix. For this, a method similar to that applied by Boginsky et al. 20035. BOGINSKY V, BUTENKO S & PARDALOS P. 2003. On structural properties of the market graph. In: Innovations in Financial and Economic Networks., 20056. BOGINSKY V, BUTENKO S & PARDALOS P. 2005. Statistical Analysis of Financial Networks. Computational Statistics and Data Analysis, 48: 431-443. and 20067. BOGINSKI V, BUTENKO S & PARDALOS PM. 2006. Mining market data: A network approach. Computers & Operations Research, 33(11): 3171-3184. was used, creating two parameters called “positive relevance factor” and “negative relevance factor”, denoted by θ+ e θ−, respectively. The value of θ+ e θ− used in this work was the average of the positive and negative values of the correlations between the analyzed shares, respectively. Positive correlations with a value greater than θ+ were assigned the value “1”, whereas positive correlations with a value less than this factor were assigned the value “0”. This same procedure was performed with negative correlations, with a value of “-1” being attributed to correlations with values less than θ−, and “0” for shares with negative values greater than this factor.

Figure 2
Example of graph with degree distribution that follows a Power Law as described by Boginsky et al. (20056. BOGINSKY V, BUTENKO S & PARDALOS P. 2005. Statistical Analysis of Financial Networks. Computational Statistics and Data Analysis, 48: 431-443.).

From this procedure it was possible to generate an adjacency matrix of a signed graph, formed by the numbers -1, 0, 1. A Laplacian matrix was also generated, through the equation L¯=D¯-A.

The adjacency matrix represents a graph in which the nodes depict the shares and the edges correspond to the existence of a relevant positive or negative correlation between the assets (according to the relevance factors). To carry out the analysis of the balance of the graphs, the application of Theorem 2 (Page 3, line 23) was ensued. For the application of this Theorem, the eigenvalues of the signed Laplacian matrices of the IBrX100 index were calculated using MATLAB, and from the eigenvalues, it was observed whether the graphs were balanced.

Boginsky et al. (20035. BOGINSKY V, BUTENKO S & PARDALOS P. 2003. On structural properties of the market graph. In: Innovations in Financial and Economic Networks.) states that it is not to be expected to easily find a large group of negatively correlated instruments. Therefore, the IBRX100 index shares were expected to behave similarly and not to have negative correlations with each other. If there are few negative values and it does not harm the analysis, it is possible to remove the negative values (-1) from the adjacency matrix. In this case, zero was assigned to the entry of the adjacency matrix, which had a value of -1. This procedure was used to allow an analysis regarding a centrality of degree and eigenvector, which is impaired by a matrix of negative values. The work carried out an analysis of the degree and eigenvector centralities of the IBrX100 index by means of adjacency matrices and the strength centrality by means of the correlation matrix of this index.

4 RESULTS

In this section, the results obtained will be described according to the methodology adopted in Section 3.

4.1 Balance analysis

According to Theorem 2, by calculating the eigenvalues of the Laplacian matrix from the 2018 data, it was noticed that the signed graph was balanced, since the smallest eigenvalue had zero value. According to Harary et al. 200215. HARARY F, LIM MH & WUNSCH DC. 2002. Signed graphs for portfolio analysis in risk management. IMA Journal of Management Mathematics, 13: 201-210., that graph has a more stable and predictable behavior.

Noting that the adjacency matrix related to the IBrX100 index had negative values concentrated in the stock of the company Suzano (SUZB3), we may suggest to an investor who wants to build up a balanced portfolio with hedge other IBrX100 shares whereas considering the SUZB3 stock as a hedge.

Although the calculation of the eigenvalues of the Laplacian matrix proves that the graph is balanced, due to the analysis of the centrality of the graphs being impaired by a signed graph, especially regarding the eigenvector centrality, SUZB3 stocks were removed. After removing it, the corresponding adjacency matrix was recalculated due to the change of the relevance factors (θ+ and θ−), as shown in Table 1. Although the adjacency matrix after removing the shares has a negative value (-1) between the following shares: BRKM5 and ALSO3; EMBR3 and ALSO3; COGN3 and BPAN4; PSSA3 and BPAN4; JHSF3 and BRKM5; EMBR3 and ENEV3; ENEV3 and LCAM3; HGTX3 and KLBN11; HYPE3 and PRIO3; JHSF3 and KLBN11; NTCO3 and PRIO3, the graph remained balanced. In order to perform the centrality analysis, these values were considered equal to zero, transforming the signed graph into another graph, whose entries in the adjacency matrix are non-negative. Table 1 shows the values of θ+ and θ before and after removing the SUZB3 shares.

Table 1
Relevance Factors in 2018.

For the year 2019 it was observed that the graph was unbalanced due to its lower eigenvalue having a value other than zero, namely 0.2778. The adjacency matrix had negative values (-1) mainly between SUZB3 stock and some other IBrX100 stocks. A negative value was also found among the following shares: BRAP4 and ABEV3; VALE3 and ABEV3; CESP6 and BRDT3; CSNA3 and RADL3; PRIO3 and SULA11; TOTS3 and IRBR3.

To perform the centrality analysis, the SUZB3 shares were removed and the adjacency matrix was recalculated. It was observed that the graph remained unbalanced, whose lowest eigenvalue was 0.2885. The matrix had negative values among the following shares: BRAP4 and ABEV3; CESP6 and BRDT3; CCRO3 and LINX3; ABEV3 and VALE3; BPAN4 and TOTS3; RADL3 and CSNA3; EMBR3 and TOTS3; IRBR3 and PRIO3; HYPE3 and VALE3; IRBR3 and TOTS3; PETR4 and SULA11; PRIO3 and SULA11. These values were considered null allowing the transformation of a signed graph into a non-negative adjacency matrix, generating a balanced graph.

In 2020, there was no negative correlation between the shares. According to the theory of equilibrium (Harary, 195316. HARARY F. 1953. On the notion of balance of a signed graph. The Michigan Mathematical Journal 2, 2: 143-146.; Cartwright & Harary, 195611. CARTWRIGHT D & HARARY F. 1956. Structural balance: a generalization of Heider’s theory. The Psychological Review, 63: 277-293.), as the graph had no negative cycles, it was balanced. This year it was not necessary to remove the SUZB3 share.

It is observed in Tables 1, 2 and 3, that the values of θ+ in the three years are greater than the values of θ−. In 2020, the value θ+ was much higher than in other years. This year, the Coronavirus pandemic took place and some economic activities underwent government interference to prevent the spread of the virus.

Table 2
Relevance Factors in 2019.

Table 3
Relevance Factors in 2020.

4.2 Power Law

Boginsky et al. 20035. BOGINSKY V, BUTENKO S & PARDALOS P. 2003. On structural properties of the market graph. In: Innovations in Financial and Economic Networks., 20056. BOGINSKY V, BUTENKO S & PARDALOS P. 2005. Statistical Analysis of Financial Networks. Computational Statistics and Data Analysis, 48: 431-443. and 20067. BOGINSKI V, BUTENKO S & PARDALOS PM. 2006. Mining market data: A network approach. Computers & Operations Research, 33(11): 3171-3184. and Battiston 20043. BATTISTON S. 2004. Inner Structure of Capital Control Networks. Physica A , 338: 107-112. observed that the distribution of degrees of the assets analyzed obeyed a Power Law. Boginsky et al. (20035. BOGINSKY V, BUTENKO S & PARDALOS P. 2003. On structural properties of the market graph. In: Innovations in Financial and Economic Networks., 20056. BOGINSKY V, BUTENKO S & PARDALOS P. 2005. Statistical Analysis of Financial Networks. Computational Statistics and Data Analysis, 48: 431-443.) noted that the Power Law structure is typical for many real-life datasets coming from diverse areas, concluding that the Power Law model is also applicable in finance. In view of these facts, we analyzed whether the IBRX100 index obeyed the Power Law with the relevance factor adopted (θ). Thus, it is observed that the shares of the IBRX100 index of 2018, 2019 and 2020 do not obey a Power Law, according to Figure 3 below.

Figure 3
Distribution of degree of shares for the years 2018, 2019 and 2020.

Boginsky et al. (20035. BOGINSKY V, BUTENKO S & PARDALOS P. 2003. On structural properties of the market graph. In: Innovations in Financial and Economic Networks.) states that the relevance factor (θ) can influence the density of the edges (i.e., the ratio of the number of edges to the maximum possible number of edges) and the graph. For small values of relevance factor (in absolute value), there is a high edge density, making it difficult to analyze the graph. This paper concludes that, as the relevance factor increases, the degree distribution more and more resembles a Power law.

We verify this statement using the rounding up values of the adopted relevance factor and adding a variation of 0.05. The result by Boginsky et al. (20035. BOGINSKY V, BUTENKO S & PARDALOS P. 2003. On structural properties of the market graph. In: Innovations in Financial and Economic Networks.) was ratified, according to Figures 5 and 6. However, for the year 2018 this behavior was not observed (Figure 4).

Figure 4
Distribution of the degree of shares for different values of θ for the year 2018.

Figure 5
Distribution of the degree of shares for different values of θ for the year 2019.

Figure 6
Distribution of the degree of shares for different values of θ for the year 2020.

4.3 Centrality Analysis

In this paper, the centrality of degree, eigenvector and strength were used. The strength centrality had a strict ordering in all years reaching 93rd position in the years 2018 and 2019. In the year 2020 due to the inclusion of SUZB3 it reached 94th position. Regarding the centralities of degree and eigenvector, some repeated positions occurred due to the centrality values being the same for some shares.

The lowest and highest values of the centralities and their positions are shown in Table 4. It can be seen from this table that the highest values of the strength centrality were in 2020, when a Coronavirus epidemic occurred.

Table 4
Position and values of the first and last positions of the centralities.

The shares that had a null value of degree and eigenvector centralities were isolated in the graph because they had a lower correlation value than the adopted relevance factor. We can consider that these shares had a more distinctive behavior in relation to the others.

Due to the strength centrality having a strict ordering, we can use this centrality for analysis the 10 most central shares in the years 2018, 2019 and 2020.

In 2018 the most central shares were predominantly from the banking sector. These are the main banks operating in the Brazilian market. It can also be seen that some of these shares were tied in the centralities of degree and eigenvector.

Shares of other sectors also had a high centrality value such as LAME3 and LAME4. These shares belong to Lojas Americanas, a retailer. LAME3 was the share in the best position in the centralities of degree and eigenvector, despite a worse position in the centrality strength in relation to the analyzed shares.

Through these centrality measures, we can conclude that bank shares have a greater intensity of interactions while Lojas Americanas’ shares interact with a greater number of distinct shares belonging to the index.

Table 5
Position and Centrality of the most central shares in 2018.

In 2019, we realized that the most central shares were more diversified. It can be considered that in this year, there was a greater predominance of the real estate sector as being the most central shares. The shares of MULT3, CYRE3, IGTA3 and BRML3 operate in the construction or real estate sector.

We also observed that two companies in the retail sector are listed among the most central shares (LREN3 and LAME4). The LAME4 share was also among the most central shares of the year 2018.

Table 6
Position and Centrality of the most central shares in 2019.

It can be seen from Table 7 that, in 2020, there are also shares of different economic sectors among the most central. There was a predominance of the banking sector (BBAS3, BBDC3 and BBDC4). The second largest representation was of shares belonging to the economic activity of eletricity (CPLE6 and CMIG4) and exploration, refining and distribution (UGPA3 and CSAN3). The share that presented the greatest interconnection with the others was UGPA3, which presented greater degree and eigenvector centralities.

Table 7
Position and Centrality of the most central shares in 2020.

5 CONCLUSIONS

We can conclude that the most central shares varied according to the year. It is noticed that shares of the same economic sector can react in a similar way to factors external to the economy. The banking sector’s shares were the most central both in 2018 and 2020. In 2019, these shares were in a worse position except for the BBAS3 share.

In 2020, during the Coronavirus pandemic, the correlation between shares did not show negative values and featured higher values compared to previous years. It was noticed that shares from different sectors of the economy have had similar behavior, showing that the Coronavirus affected different sectors of the economy in a similar way.

As stated in Boginsky et al. (20035. BOGINSKY V, BUTENKO S & PARDALOS P. 2003. On structural properties of the market graph. In: Innovations in Financial and Economic Networks.), the centrality of degree can help to evaluate the shares that have a greater correlation with the others. This information can help to assess which shares most reflect market behavior.

We also observed that the value of the relevance factor can affect the topology of the graph and its degree distribution, influencing the adherence to a Power Law.

Regarding balance, we can see that 2019 was the only year that the graph was unbalanced. The investor must first analyze the profitability of the shares and seek to build a balanced portfolio, as this will probably be more predictable and will have less risk of changes in positions.

The stocks that were isolated in the graph can also be an investment option seeking to diversify the portfolio with stocks that behave more independently of others.

Concerning future work, it is possible to analyze the profitability of the shares and compare if it coincides with the most central shares.

References

  • 1
    ABREU MP, GRASSI R & DEL-VECCHIO RR. 2019. Structure of Control in Financial Networks: an Application to the Brazilian Stock Market. Physica A, 522: 302-314.
  • 2
    BARRAT A, BARTHELEMY M, PASTOR-SATORRAS R & VESPIGNANI A. 2004. The architecture of complex weighted networks. Proceedings of the National Academy of Sciences of the United States of America, 101(11): 3747-3752.
  • 3
    BATTISTON S. 2004. Inner Structure of Capital Control Networks. Physica A , 338: 107-112.
  • 4
    BELARDO F. 2014. Balancedness and the least eigenvalue of Laplacian of signed graphs. Linear Algebra and Its Applications, 446: 133-147.
  • 5
    BOGINSKY V, BUTENKO S & PARDALOS P. 2003. On structural properties of the market graph. In: Innovations in Financial and Economic Networks.
  • 6
    BOGINSKY V, BUTENKO S & PARDALOS P. 2005. Statistical Analysis of Financial Networks. Computational Statistics and Data Analysis, 48: 431-443.
  • 7
    BOGINSKI V, BUTENKO S & PARDALOS PM. 2006. Mining market data: A network approach. Computers & Operations Research, 33(11): 3171-3184.
  • 8
    B3: A BOLSA DO BRASIL. 2020a. Available at: Available at: http://www.b3.com.br/pt\_br/market-data-e-indices/indices/indices-amplos/indice-brasil-100-ibrx-100.htm Accessed in: 31 october 2020.
    » http://www.b3.com.br/pt\_br/market-data-e-indices/indices/indices-amplos/indice-brasil-100-ibrx-100.htm
  • 9
    B3: A BOLSA DO BRASIL. 2020b. Available at: Available at: http://www.b3.com.br/pt\_br/produtos-e-servicos/negociacao/renda-variavel/acoes/consultas/classificacao-setorial /. Accessed in 28 november 2020.
    » http://www.b3.com.br/pt\_br/produtos-e-servicos/negociacao/renda-variavel/acoes/consultas/classificacao-setorial
  • 10
    BONACICH P. 1987. Power and Centrality: a Family of Measures. The Americal Journal of Sociology, 92: 1170-1182.
  • 11
    CARTWRIGHT D & HARARY F. 1956. Structural balance: a generalization of Heider’s theory. The Psychological Review, 63: 277-293.
  • 12
    D’ERRICO M, GRASSI R, STEFANI S & TORRIERO A. 2009. Shareholding Networks and Centrality: An Application to the Italian Financial Market. In: NAIMZADA AK, STEFANI S & TORRIERO A. (eds), Networks, Topology and Dynamics. Lecture Notes in Economics and Mathematical Systems, 613. Berlin, Heidelberg: Springer.
  • 13
    FREEMAN LC. 1978/79. Centrality in Social Networks: Conceptual Clarification. Social Networks, 1: 215-239.
  • 14
    GARTNER IR. 2012. Differentiated risk models in portfolio optimization: a comparative analysis of the degree of diversification and performance in the São Paulo Stock Exchange (BOVESPA). Pesquisa Operacional, 32(2): 271-292.
  • 15
    HARARY F, LIM MH & WUNSCH DC. 2002. Signed graphs for portfolio analysis in risk management. IMA Journal of Management Mathematics, 13: 201-210.
  • 16
    HARARY F. 1953. On the notion of balance of a signed graph. The Michigan Mathematical Journal 2, 2: 143-146.
  • 17
    HORN RA & JOHNSON CR. 1985. Matrix Analysis, Cambridge University Press.
  • 18
    INVESTING.COM BRASIL - FINANÇAS, CÂMBIO E BOLSA DE VALORES. 2020. Available at: Available at: https://br.investing.com/indices/brazil-index-components Accessed in: 31 october 2020.
    » https://br.investing.com/indices/brazil-index-components
  • 19
    LOPES YG & ALMEIDA AT DE. 2013. A multicriteria decision model for selecting a portfolio of oil and gas exploration projects. Pesquisa Operacional , 33(3): 417-441
  • 20
    MARINGER D & OYEWUMI O. 2007. Index tracking with constrained portfolios. Intelligent Systems in Accounting, Finance and Management, 15(1-2):, 57-71.
  • 21
    NEWMAN MEJ. 2001. Scientific collaboration networks. II. Shortest paths, weighted networks, and centrality. Physical Review E 64: 016132.

APPENDIX A

Companies listed on the IBRX100 index. The table below describe the stocks listed on the IBRX100 on October 31th, 2020, and classify them by economic activity. This classification was obtained on the website of the Brazilian Stock Exchange (B3: A Bolsa do Brasil, 2020a8. B3: A BOLSA DO BRASIL. 2020a. Available at: Available at: http://www.b3.com.br/pt\_br/market-data-e-indices/indices/indices-amplos/indice-brasil-100-ibrx-100.htm . Accessed in: 31 october 2020.
http://www.b3.com.br/pt\_br/market-data-...
).

SHARE COMPANY NAME ECONOMIC ACTIVITY ABEV3 Ambev SA Non-Cyclical Consumption / Beverages / Beers and Soft Drinks ALPA4 Alpargatas SA Cyclic Consumption / Fabrics, Apparel and Footwear / Apparel ALSO3 Aliansce Sonae Shopping Centers SA Finance / Property Exploration / Property Exploration AMAR3 Marisa Lojas SA (LOJAS MARISA) Cyclic Consumption / Trade / Fabrics, Apparel and Footwear AZUL4 Azul SA Industrial Goods / Transport / Air Transport B3SA3 B3 SA Brasil Bolsa Balcão Financial / Miscellaneous Financial Services / Miscellaneous Financial Services BBAS3 Banco do Brasil SA Financial / Financial Intermediaries / Banks BBDC3 Banco Bradesco SA Financial / Financial Intermediaries / Banks BBDC4 Banco Bradesco SA Financial / Financial Intermediaries / Banks BBSE3 BB Seguridade Participações SA Financial / Pension and Insurance / Insurance BEEF3 Minerva SA Non-Cyclical Consumption / Processed Foods / Meat and Meat Products BIDI4 Banco Inter SA Financial / Financial Intermediaries / Banks BPAC11 Banco BTG Pactual SA Financial / Financial Intermediaries / Banks BPAN4 Banco Pan SA Financial / Financial Intermediaries / Banks BRAP4 Bradespar SA Basic Materials / Mining / Metallic Minerals BRDT3 Petrobras Distribuidora SA Petroleum, Gas and Biofuels / Petroleum, Gas and Biofuels / Exploration, Refining and Distribution BRFS3 BRF SA Non-Cyclical Consumption / Processed Foods / Meat and Meat Products BRKM5 Braskem SA Basic Materials / Chemicals / Petrochemicals BRML3 BR Malls Participacções SA Finance / Property Exploration / Property Exploration BTOW3 B2W Cia Digital Cyclical Consumption / Trade / Miscellaneous Products CCRO3 CCR SA Industrial Goods / Transportation / Highway Exploration CESP6 Cesp Public Utility / Electricity / Electricity CIEL3 Cielo SA Financial / Miscellaneous Financial Services / Miscellaneous Financial Services CMIG4 CEMIG Public Utility / Electricity / Electricity CNTO3 Grupo SBF Centauro Cyclical Consumption / Trade / Miscellaneous Products COGN3 Cogna Educação Cyclical Consumption / Miscellaneous / Educational Services CPFE3 CPFL ENERGIA Public Utility / Electricity / Electricity CPLE6 Copel Public Utility / Electricity / Electricity CRFB3 Carrefour BR (Atacadão SA) Non-Cyclical Consumption / Commerce and Distribution / Food CSAN3 Cosan Petroleum, Gas and Biofuels / Petroleum, Gas and Biofuels / Exploration, Refining and Distribution CSMG3 Copasa Public Utility / Water and Sanitation / Water and Sanitation CSNA3 Companhia Siderúrgica Nacional (CSN) Basic Materials / Steel and Metallurgy / Steel CVCB3 CVC Brasil Operadora e Agencia de Viagens SA Cyclical Consumption / Travel and Leisure / Travel and Tourism CYRE3 Cyrela Brazil Realty SA Cyclical Consumption / Civil Construction / Incorporations DTEX3 Duratex SA Basic Materials / Wood and Paper / Wood ECOR3 Ecorodovias Infraestrutura e Logística SA Industrial Goods / Transportation / Highway Exploration EGIE3 Engie Brasil Energia SA Public Utility / Electricity / Electricity ELET3 Eletrobras Public Utility / Electricity / Electricity ELET6 Eletrobras Public Utility / Electricity / Electricity EMBR3 Embraer SA Industrial Goods / Transport Material / Aeronautical and Defense Material ENBR3 EDP Energias do Brasil SA Public Utility / Electricity / Electricity ENEV3 Eneva SA Public Utility / Electricity / Electricity ENGI11 Energisa SA Public Utility / Electricity / Electricity EQTL3 Equatorial Energia SA Public Utility / Electricity / Electricity EZTC3 Eztec Empreendimentos e Participações SA Cyclical Consumption / Civil Construction / Incorporations FLRY3 Fleury SA Health / Hospital Medical Service Analysis and Diagnosis / Hospital Medical Service Analysis and Diagnosis GGBR4 Gerdau SA Basic Materials / Steel and Metallurgy / Steel GNDI3 Notre Dame Interme´dica Participações SA Health / Hospital Medical Service Analysis and Diagnosis / Hospital Medical Service Analysis and Diagnosis GOAU4 Metalúrgica Gerdau SA Basic Materials / Steel and Metallurgy / Steel GOLL4 Gol Linhas Aéreas Inteligentes SA Industrial Goods / Transport / Air Transport HAPV3 Hapvida Participações e Investimentos SA Health / Hospital Medical Service Analysis and Diagnosis / Hospital Medical Service Analysis and Diagnosis HGTX3 CIA Hering Cyclic Consumption / Fabrics, Apparel and Footwear / Apparel HYPE3 Hypera SA Health / Commerce and Distribution / Medicines and Other Products IGTA3 Iguatemi Empresa de Shopping Centers SA Finance / Property Exploration / Property Exploration IRBR3 IRB Brasil Resseguros SA Financial / Pension and Insurance / Insurance ITSA4 Itausa - Investimentos Itaú SA Financial / Financial Intermediaries / Banks ITUB4 Itaú Unibanco Banco Holding SA Financial / Financial Intermediaries / Banks JBSS3 JBS SA Non-Cyclical Consumption / Processed Foods / Meat and Meat Products JHSF3 JHSF Participações SA Cyclical Consumption / Civil Construction / Incorporations KLBN11 Klabin SA Basic Materials / Wood and Paper / Wood Pulp and Paper LAME3 Lojas Americanas SA Cyclical Consumption / Trade / Miscellaneous Products LAME4 Lojas Americanas SA Cyclical Consumption / Trade / Miscellaneous Products LCAM3 Cia de Locação das Américas (LOCAMERICA) Cycle Consumption / Miscellaneous / Car Rental LIGT3 Light SA Public Utility / Electricity / Electricity LINX3 LINX SA Information Technology / Programs and Services / Programs and Services LREN3 Lojas Renner SA Cyclic Consumption / Trade / Fabrics, Apparel and Footwear MDIA3 M Dias Branco SA Industria e Comercio de Alimentos Non-Cyclical Consumption / Processed Foods / Meat and Meat Products MGLU3 Magazine Luiza SA Cyclical Consumption / Commerce / Household Appliances MOVI3 Movida Participações SA Cycle Consumption / Miscellaneous / Car Rental MRFG3 Marfrig Global Foods SA Non-Cyclical Consumption / Processed Foods / Meat and Meat Products MRVE3 MRV Engenharia e Participações SA Cyclical Consumption / Civil Construction / Incorporations MULT3 Multiplan Empreendimentos Imobiliários SA Finance / Property Exploration / Property Exploration NEOE3 Neoenergia SA Public Utility / Electricity / Electricity NTCO3 Natura & Co SA Non-Cyclical Consumption / Personal Use and Cleaning Products / Personal Use Products PCAR3 Pão de Açúcar Companhia Brasileira de Distribuição Non-Cyclical Consumption / Commerce and Distribution / Food PETR3 Petrobras - Petróleo Brasileiro Petrobras SA Petroleum, Gas and Biofuels / Petroleum, Gas and Biofuels / Exploration, Refining and Distribution PETR4 Petrobras - Petróleo Brasileiro Petrobras SA Petroleum, Gas and Biofuels / Petroleum, Gas and Biofuels / Exploration, Refining and Distribution PRIO3 Petrorio SA Petroleum, Gas and Biofuels / Petroleum, Gas and Biofuels / Exploration, Refining and Distribution PSSA3 Porto Seguro SA Financial / Pension and Insurance / Insurance QUAL3 Qualicorp SA Health / Hospital Medical Service Analysis and Diagnosis / Hospital Medical Service Analysis and Diagnosis RADL3 RAIADROGASIL SA Health / Commerce and Distribution / Medicines and Other Products RAIL3 Rumo S.A. Industrial Goods / Transport / Rail Transport RAPT4 Randon SA Implementos e Participações Industrial Goods / Transport Equipment / Road Equipment RENT3 Localiza Rent a Car SA Cycle Consumption / Miscellaneous / Car Rental SANB11 Banco Santander Brasil SA Financial / Financial Intermediaries / Banks SAPR11 Companhia de Saneamento do Paraná (SANEPAR) Public Utility / Water and Sanitation / Water and Sanitation SBSP3 Cia Saneamento Básico do Estado de São Paulo (SABESP) Public Utility / Water and Sanitation / Water and Sanitation SULA11 Sul Amárica SA Financial / Pension and Insurance / Insurance SUZB3 Suzano S.A. Basic Materials / Wood and Paper / Wood Pulp and Paper TAEE11 Transmissora Aliança de Electricity SA (TAESA) Public Utility / Electricity / Electricity TIMS3 Tim Participações SA Communications / Telecommunications / Telecommunications TOTS3 TOTVS SA Information Technology / Programs and Services / Programs and Services TRPL4 Cia de Transmissão de Electricity Paulista (CTEEP) Public Utility / Electricity / Electricity UGPA3 ULTRAPAR PARTICIPACOES SA Petroleum, Gas and Biofuels / Petroleum, Gas and Biofuels / Exploration, Refining and Distribution USIM5 Usinas Siderúrgicas de Minas Gerais SA (USIMINAS) Basic Materials / Steel and Metallurgy / Steel VALE3 Vale SA Basic Materials / Mining / Metallic Minerals VIVT4 Telefônica Brasil SA Communications / Telecommunications / Telecommunications VVAR3 Via Varejo SA Cyclical Consumption / Commerce / Household Appliances WEGE3 WEG SA Industrial Goods / Machinery and Equipment / Engines, Compressors and Others YDUQ3 YDUQS PARTICIPACOES Cyclical Consumption / Miscellaneous / Educational Services

Publication Dates

  • Publication in this collection
    29 Nov 2021
  • Date of issue
    2021

History

  • Received
    09 Feb 2021
  • Accepted
    19 Sept 2021
Sociedade Brasileira de Pesquisa Operacional Rua Mayrink Veiga, 32 - sala 601 - Centro, 20090-050 Rio de Janeiro RJ - Brasil, Tel.: +55 21 2263-0499, Fax: +55 21 2263-0501 - Rio de Janeiro - RJ - Brazil
E-mail: sobrapo@sobrapo.org.br