A Pseudo-Boolean Approach to the Market Graph Analysis by Means of the p-Median Model

Boris Goldengorin (), Anton Kocheturov () and Panos M. Pardalos ()
Additional contact information
Boris Goldengorin: University of Groningen
Anton Kocheturov: National Research University Higher School of Economics
Panos M. Pardalos: University of Florida

A chapter in Clusters, Orders, and Trees: Methods and Applications, 2014, pp 77-89 from Springer

Abstract: Abstract In the course of recent 10 years algorithms and technologies for network structure analysis have been applied to financial markets among other approaches. The first step of such an analysis is to describe the considered financial market via the correlation matrix of stocks prices over a certain period of time. The second step is to build a graph in which vertices represent stocks and edge weights represent correlation coefficients between the corresponding stocks. In this paper we suggest a new method of analyzing stock markets based on dividing a market into several substructures (called stars) in which all stocks are strongly correlated with a leading (central, median) stock. Our method is based on the p-median model a feasible solution to which is represented by a collection of stars. Our reduction of the adjusted p-Median Problem to the Mixed Boolean pseudo-Boolean Linear Programming Problem is able to find an exact optimal solution for markets with at most 1,000 stocks by means of general purpose solvers like CPLEX. We have designed and implemented a high-quality greedy-type heuristic for large-sized (many thousands of stocks) markets. We observed an important “median nesting” property of returned solutions: the p leading stocks, or medians, of the stars are repeated in the solution for p + 1 stars. Moreover, many leading stocks (medians), for example, in the USA stock market are the well-known market indices and funds such as the Dow Jones, S&P which form the largest stars (clusters).

Keywords: Stock markets analysis; Russia; Sweden; USA; p-Median problem; Pseudo-Boolean approach; Cluster analysis by stars; Leading stocks (search for similar items in EconPapers)
Date: 2014
References: Add references at CitEc
Citations: View citations in EconPapers (1)

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:spochp:978-1-4939-0742-7_5

Ordering information: This item can be ordered from
http://www.springer.com/9781493907427

DOI: 10.1007/978-1-4939-0742-7_5

Access Statistics for this chapter

More chapters in Springer Optimization and Its Applications from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().