A New Method of Portfolio Selection Using Mutual Information and MST

Authors

  • Jin Sim Kim
  • Ju Hyok U

Abstract

The stock market fluctuates randomly since it is a complex system which is formed by the interaction of individual factors. One of the approaches to researching such an interaction-based complex system is network analysis. The current paper proposes a new portfolio selection method utilizing the structural information of the network. First of all, the co-relationship between assets is worked out using mutual information, and on this basis, MST is generated. Next, the scores of three centralities - degree centrality, closeness centrality, and betweenness centrality are calculated on the network. Finally, various portfolios are constructed based on the rankings of the centralities of each asset, and their effectiveness is examined. The findings of the experiment showed that the portfolios composed of stocks with low centrality scores produce higher returns, and this proved that there is a negative relationship between the centrality of assets and the weight of portfolios in the network and verified the usefulness of mutual information in the network analysis.

References

R. N. Mantegna, “Hierarchical structure in financial markets,” The European Physical Journal B, vol. 11, pp. 193–197, 1999.

C. G. Gilmore, B. M. Lucey, and M. Boscia, “An ever-closer union? Examining the evolution of linkages of European equity markets via minimum spanning trees,” Physica A: Statistical Mechanics and its Applications, vol. 387, no. 25, pp. 6319–6329, 2008.

P. Sieczka and J. A. Hołyst, “Correlations in commodity markets,” Physica A: Statistical Mechanics and its Applications, vol. 388, no. 8, pp. 1621–1630, 2009.

B. M. Tabak, T. R. Serra, and D. O. Cajueiro, “Topological properties of stock market networks: The case of Brazil,” Physica A: Statistical Mechanics and its Applications, vol. 389, no. 16, pp. 3240–3249, 2010.

M. Kazemilari and M. A. Djauhari, “Correlation network analysis for multi-dimensional data in the stock market,” Physica A: Statistical Mechanics and its Applications, vol. 429, pp. 62–75, 2015.

D. K. Dimitrios and V. Oikonomou, “A network analysis of the Greek stock market,” Procedia Economics and Finance, vol. 33, pp. 340–349, 2015.

J. G. Brida, D. Matesanz, and M. N. Seijas, “Network analysis of returns and volume trading in stock markets: The Euro Stoxx case,” Physica A: Statistical Mechanics and its Applications, vol. 444, pp. 751–764, 2016.

M. A. Djauhari and S. L. Gan, “Network topology of economic sectors,” Journal of Statistical Mechanics: Theory and Experiment, vol. 2016, no. 9, p. 093401, 2016.

C. X. Nie, F. T. Song, and S. P. Li, “Rényi indices of financial minimum spanning trees,” Physica A: Statistical Mechanics and its Applications, vol. 444, pp. 883–889, 2016.

M. Majapa and S. J. Gossel, “Topology of the South African stock market network across the 2008 financial crisis,” Physica A: Statistical Mechanics and its Applications, vol. 445, pp. 35–47, 2016.

M. Kazemilari, A. Mardani, D. Streimikiene, and E. K. Zavadskas, “An overview of renewable energy companies in the stock exchange: Evidence from the minimal spanning tree approach,” Renewable Energy, vol. 102, pp. 107–117, 2017.

H. X. Yao and B. A. Memon, “Network topology of FTSE 100 index companies: From the perspective of Brexit,” Physica A: Statistical Mechanics and its Applications, vol. 523, pp. 1248–1262, 2019.

M. McDonald, O. Suleman, S. Williams, S. Howison, and N. F. Johnson, “Detecting a currency’s dominance or dependence using foreign exchange network trees,” Physical Review E, vol. 72, p. 046106, 2005.

W. Jang, J. Lee, and W. Chang, “Currency crises and the evolution of the foreign exchange market: Evidence from the minimum spanning tree,” Physica A: Statistical Mechanics and its Applications, vol. 390, no. 4, pp. 707–718, 2011.

G. J. Wang, C. Xie, F. Han, and B. Sun, “Similarity measure and topology evolution of foreign exchange markets using dynamic time warping,” Physica A: Statistical Mechanics and its Applications, vol. 391, no. 16, pp. 4136–4146, 2012.

G. J. Wang, C. Xie, Y. J. Chen, and S. Chen, “Statistical properties of the foreign exchange network at different time scales,” Entropy, vol. 15, no. 5, pp. 1643–1662, 2013.

G. Peralta and A. Zareei, “A network approach to portfolio selection,” Journal of Empirical Finance, vol. 38, pp. 157–180, 2016.

L. F. Zhao, G. J. Wang, M. G. Wang, W. Q. Bao, W. Li, and H. E. Stanley, “Stock market as a temporal network,” Physica A: Statistical Mechanics and its Applications, vol. 506, pp. 1104–1112, 2018.

Y. Li, X. F. Jiang, Y. Tian, S. P. Li, and B. Zheng, “Portfolio optimization based on network topology,” Physica A: Statistical Mechanics and its Applications, vol. 515, pp. 671–681, 2019.

L. Yang, L. F. Zhao, and C. Wang, “Portfolio optimization based on empirical mode decomposition,” Physica A: Statistical Mechanics and its Applications, vol. 531, p. 121813, 2019.

A. Dionisio, R. Menezes, and D. A. Mendes, “Mutual information: A measure of dependency for nonlinear time series,” Physica A: Statistical Mechanics and its Applications, vol. 344, no. 1–2, pp. 326–329, 2004.

P. Fiedor, “Networks in financial markets are based on the mutual information rate,” Physical Review E, vol. 89, no. 5, p. 052801, 2014.

A. S. Khoojine and D. Han, “Network analysis of the Chinese stock market during the turbulence of 2015–2016 using log-returns, volumes and mutual information,” Physica A: Statistical Mechanics and its Applications, vol. 523, pp. 1091–1109, 2019.

H. L. Gao and D. C. Mei, “The correlation structure in the international stock markets during the global financial crisis,” Physica A: Statistical Mechanics and its Applications, vol. 534, p. 122056, 2019.

J. B. Kruskal, “On the shortest spanning subtree of a graph and the traveling salesman problem,” Proceedings of the American Mathematical Society, vol. 7, no. 1, pp. 48–50, 1956.

L. C. Freeman, “Centrality in social networks: Conceptual clarification,” Social Networks, vol. 1, no. 3, pp. 215–239, 1979.

R. Lacey, H. M. Markowitz, J. Plymen, M. A. H. Dempster, and R. G. Tompkins, “The general mean–variance portfolio selection problem,” Philosophical Transactions of the Royal Society of London A, vol. 347, no. 1684, pp. 543–549, 1994.

H. Markowitz, “Portfolio selection,” The Journal of Finance, vol. 7, no. 1, pp. 77–91, 1952.

O. Hein, M. Schwind, and M. Spiwoks, “Network centrality and stock market volatility: The impact of communication topologies on prices,” Journal of Finance and Investment Analysis, vol. 1, no. 1, pp. 199–232, 2012.

Published

2026-02-16

How to Cite

Sim Kim, J., & Hyok U, J. (2026). A New Method of Portfolio Selection Using Mutual Information and MST. Journal of Data Engineering and Knowledge Discovery, 3(1), 1–12. Retrieved from https://matjournals.net/engineering/index.php/JoDEKD/article/view/3107