机构:
KTH Royal Inst Technol, Stockholm, SwedenKTH Royal Inst Technol, Stockholm, Sweden
Sorensen, Kristina
[1
]
Pardalos, Panos M.
论文数: 0引用数: 0
h-index: 0
机构:
Univ Florida, Dept Ind & Syst Engn, 303 Weil Hall, Gainesville, FL 32608 USA
Natl Res Univ, Higher Sch Econ, Nizhnii Novgorod, RussiaKTH Royal Inst Technol, Stockholm, Sweden
Pardalos, Panos M.
[2
,3
]
机构:
[1] KTH Royal Inst Technol, Stockholm, Sweden
[2] Univ Florida, Dept Ind & Syst Engn, 303 Weil Hall, Gainesville, FL 32608 USA
[3] Natl Res Univ, Higher Sch Econ, Nizhnii Novgorod, Russia
This chapter considers graph partition of a particular kind of complex networks referred to as power law graphs. In particular, we focus our analysis on the market graph, constructed from time series of price return on the American stock market. Two different methods originating from clustering analysis in social networks and image segmentation are applied to obtain graph partitions and the results are evaluated in terms of the structure and quality of the partition. Our results show that the market graph possesses a clear clustered structure only for higher correlation thresholds. By studying the internal structure of the graph clusters we found that they could serve as an alternative to traditional sector classification of the market. Finally, partitions for different time series were considered to study the dynamics and stability in the partition structure. Even though the results from this part were not conclusive we think this could be an interesting topic for future research.
机构:
Univ Virginia, 100 Darden Blvd, Charlottesville, VA 22906 USA
NBER, 100 Darden Blvd, Charlottesville, VA 22906 USAWashington Univ, One Brookings Dr, St Louis, MO 63130 USA