Next Article in Journal
Digital Innovation Adoption and Its Economic Impact Focused on Path Analysis at National Level
Previous Article in Journal
Digital Maturity and Corporate Performance: The Case of the Baltic States
Open AccessArticle

Stability Analysis of Company Co-Mention Network and Market Graph Over Time Using Graph Similarity Measures

Mathematics and Mechanics Department, Saratov State University, Saratov 410012, Russia
*
Author to whom correspondence should be addressed.
J. Open Innov. Technol. Mark. Complex. 2019, 5(3), 55; https://doi.org/10.3390/joitmc5030055
Received: 19 July 2019 / Revised: 6 August 2019 / Accepted: 6 August 2019 / Published: 10 August 2019
The aim of the paper is to provide an analysis of news and financial data using their network representation. The formation of network structures from data sources is carried out using two different approaches: by building the so-called market graph in which nodes represent financial assets (e.g., stocks) and the edges between nodes stand for the correlation between the corresponding assets, by constructing a company co-mention network in which any two companies are connected by an edge if a news item mentioning both companies has been published in a certain period of time. Topological changes of the networks over the period 2005–2010 are investigated using the sliding window of six-month duration. We study the stability of the market graph and the company co-mention network over time and establish which of the two networks was more stable during the period. In addition, we examine the impact of the crisis of 2008 on the stability of the market graph as well as the company co-mention network. The networks that are considered in this paper and that are the objects of our study (the market graph and the company co-mention network) have a non-changing set of nodes (companies), and can change over time by adding/removing links between these nodes. Different graph similarity measures are used to evaluate these changes. If a network is stable over time, a measure of similarity between two graphs constructed for two different time windows should be close to zero. If there was a sharp change between the graphs constructed for two adjacent periods, then this should lead to a sharp increase in the value of the similarity measure between these two graphs. This paper uses the graph similarity measures which were proposed relatively recently. In addition, to estimate how the networks evolve over time we exploit QAP (Quadratic Assignment Procedure). While there is a sufficient amount of works studying the dynamics of graphs (including the use of graph similarity metrics), in this paper the company co-mention network dynamics is examined both individually and in comparison with the dynamics of market graphs for the first time. View Full-Text
Keywords: graph dynamics; social networks; market graph; graph similarity measures graph dynamics; social networks; market graph; graph similarity measures
Show Figures

Figure 1

MDPI and ACS Style

Faizliev, A.; Balash, V.; Petrov, V.; Grigoriev, A.; Melnichuk, D.; Sidorov, S. Stability Analysis of Company Co-Mention Network and Market Graph Over Time Using Graph Similarity Measures. J. Open Innov. Technol. Mark. Complex. 2019, 5, 55.

Show more citation formats Show less citations formats
Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Article Access Map

1
Back to TopTop