Abstract
In this paper we propose a new notion of a clique reliability. The clique reliability is understood as the ratio of the number of statistically significant links in a clique to the number of edges of the clique. This notion relies on a recently proposed original technique for separating inferences about pairwise connections between vertices of a network into significant and admissible ones. In this paper, we propose an extension of this technique to the problem of clique detection. We propose a method of step-by-step construction of a clique with a given reliability. The results of constructing cliques with a given reliability using data on the returns of stocks included in the Dow Jones index are presented.
Similar content being viewed by others
Data Availability
The dataset generated during and/or analysed during the current study can be downloaded for free from open sources using list of tickers.
References
Batushansky, A., Toubiana, D., Fait, A.: Correlation-based network generation, visualization, and analysis as a powerful tool in biological studies: a case study in cancer cell metabolism, BioMed Res. Int. 19 (2016)
Bauer, P., Hackl, P., Hommel, G., Sonnemann, E.: Multiple testing of pairs of one-sided hypotheses. Metrika 33, 121–127 (1986)
Boginski, V., Butenko, S., Pardalos, P.M.: Mining market data: a network approach. Comput. Oper. Res. 33(11), 3171–3184 (2006)
Boginski, V., Butenko, S., Pardalos, P.M.: Statistical analysis of financial networks. Computational Statistics & Data Analysis 48(2), 431–443 (2005)
Bretz, F., Hothorn, T., Westfall, P.: Multiple comparisons using R. Taylor and Francis Group, LLC (2011)
Carissimo, A., Cutillo, L., De Feis, I.: Validation of community robustness. Computational Statistics & Data Analysis 120, 124 (2018)
Horvath, S.: Weighted Network Analysis. Applications in Genomics and Systems Biology. Springer Book. ISBN 978-1-4419-8818-8 (2011)
Huang, W.Q., Zhuang, X.T., Yao, S.A.: A network analysis of the Chinese stock market. Phys. A 388, 2956–2964 (2009)
Garas, A., Argyrakis, P.: Correlation study of the Athens Stock Exchange. Phys. A 380, 399410 (2007)
Gunawardena, A.D.A., Meyer, R.R., Dougan, W.L., Monaghan, P.E., ChotonBasu, P.E.M.: Optimal selection of an independent set of cliques in a market graph. In: International Proceedings of Economics Development and Research (vol. 29, p. 281285) (2012)
Gupta S.S., Panchapakesan, S.: Multiple decision procedures. Theory and Methodology of Selecting and Ranking Populations/S.S. Gupta SIAM, pp 568 (2002)
Finner, H., Giani, G.: Closed subset selection procedures for selecting good populations. J. Stat. Plan. Inference 38, 179–200 (1994)
Hochberg, Y., Tamhane, A.C.: Multiple Comparison Procedures. John Wiley and Sons Inc, Hoboken, NJ, USA (1987)
Kalyagin, V.A., Koldanov, A.P., Koldanov, P., Pardalos, P.M.: Statistical Analysis of Graph Structures in Random Variable Networks. Springer, (2020)
Koldanov, P.A., Koldanov, A.P., Semenov, D.P.: Confidence bounds for threshold similarity graph in random variable network. Stat. Anal. Data Min. 16(6), 583–595 (2023)
Lancichinetti, A., Radicchi, F., Ramasco, J.: Statistical significance of communities in networks. Phys. Rev. E 81, 046110 (2010)
Lancichinetti, A., Radicchi, F., Ramasco, J., Fortunato, S.: Finding Statistically Significant Communities in Networks. PLoS ONE 6(4), e18961 (2011)
Namaki, A., Shirazi, A.H., Raei, R., Jafari, G.R.: Network analysis of a financial market based on genuine correlation and threshold method. Phys. A 390, 38353841 (2011)
Newman, M.E.J.: Detecting community structure in networks. Eur. Phys. J. B 38, 321330 (2004)
Shirokikh, J., Pastukhov, G., Boginski, V., Butenko, S.: Computational study of the US stock market evolution: A rank correlation-based network model. CMS 10(2–3), 81–103 (2013)
Tian, M., Blair, R.H., Mu, L., Bonner, M., Browne, R., Yu, H.: A framework for stability-based module detection in correlation graphs. Stat. Anal. Data Min: The ASA Data Sci. J. 14, 129–143 (2021)
Tse, C.K., Liu, J., Lau, F.C.M.: A network perspective of the stock market. J. Empir. Financ. 17, 659–667 (2010)
Tsonis, A.A., Roebber, P.J.: The architecture of the climate network. Phys. A 333, 497504 (2004)
Koldanov, P.A., Koldanov, A.P., Semenov, D.P.: Confidence bounds for threshold similarity graph in 389 random variable network. Stat. Anal. Data Min. 16(6), 583–595 (2023)
Acknowledgements
The results of the Sections 2 - 4 of the article were prepared within the framework of the Basic Research Program at the National Research University Higher School of Economics (HSE). The results of the Sections 5 - 7 of the article were obtained with the support of the RSF grant N 22-11-00073.
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of Interest
The authors declare that they have no conflict of interest.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Appendix
Appendix
List of tickers of Dow Jones index:
Index in graph | Ticker | Company Name |
0 | AXP | American Express Company |
1 | AMGN | Amgen Inc. |
2 | AAPL | Apple Inc. |
3 | BA | The Boeing Company |
4 | CAT | Caterpillar Inc. |
5 | CSCO | Cisco Systems, Inc. |
6 | CVX | Chevron Corporation |
7 | GS | The Goldman Sachs Group, Inc. |
8 | HD | The Home Depot, Inc. |
9 | HON | Honeywell International Inc. |
10 | IBM | International Business Machines Corporation |
11 | INTC | Intel Corporation |
12 | JNJ | Johnson & Johnson |
13 | KO | The Coca-Cola Company |
14 | JPM | JPMorgan Chase & Co. |
15 | MCD | McDonald’s Corporation |
16 | MMM | 3M Company |
17 | MRK | Merck & Co., Inc. |
18 | MSFT | Microsoft Corporation |
19 | NKE | NIKE, Inc. |
20 | PG | The Procter & Gamble Company |
21 | TRV | The Travelers Companies, Inc. |
22 | UNH | UnitedHealth Group Incorporated |
23 | CRM | Salesforce.com, inc. |
24 | VZ | Verizon Communications Inc. |
25 | V | Visa Inc. |
26 | WBA | Walgreens Boots Alliance, Inc. |
27 | WMT | Walmart Inc. |
28 | DIS | The Walt Disney Company |
29 | DOW | Dow Inc. |
Rights and permissions
Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
Semenov, D., Koldanov, A., Koldanov, P. et al. Clique detection with a given reliability. Ann Math Artif Intell (2024). https://doi.org/10.1007/s10472-024-09928-8
Accepted:
Published:
DOI: https://doi.org/10.1007/s10472-024-09928-8
Keywords
- Network
- Threshold graph
- Cliques
- Correlation
- Multiple hypotheses testing procedure
- Family-wise error rate
- Level of significance