• A
  • A
  • A
  • АБВ
  • АБВ
  • АБВ
  • A
  • A
  • A
  • A
  • A
Обычная версия сайта
  • RU
  • EN
  • HSE University
  • Publications
  • Book chapter
  • Efficient Mining of Subsample-Stable Graph Patterns
  • RU
  • EN
Расширенный поиск
Высшая школа экономики
Национальный исследовательский университет
Priority areas
  • business informatics
  • economics
  • engineering science
  • humanitarian
  • IT and mathematics
  • law
  • management
  • mathematics
  • sociology
  • state and public administration
by year
  • 2027
  • 2026
  • 2025
  • 2024
  • 2023
  • 2022
  • 2021
  • 2020
  • 2019
  • 2018
  • 2017
  • 2016
  • 2015
  • 2014
  • 2013
  • 2012
  • 2011
  • 2010
  • 2009
  • 2008
  • 2007
  • 2006
  • 2005
  • 2004
  • 2003
  • 2002
  • 2001
  • 2000
  • 1999
  • 1998
  • 1997
  • 1996
  • 1995
  • 1994
  • 1993
  • 1992
  • 1991
  • 1990
  • 1989
  • 1988
  • 1987
  • 1986
  • 1985
  • 1984
  • 1983
  • 1982
  • 1981
  • 1980
  • 1979
  • 1978
  • 1977
  • 1976
  • 1975
  • 1974
  • 1973
  • 1972
  • 1971
  • 1970
  • 1969
  • 1968
  • 1967
  • 1966
  • 1965
  • 1964
  • 1963
  • 1958
  • More
Subject
News
October 30, 2026
‘This Format Turned Each Presentation Into a Collaborative Effort to Assess the Robustness of the Study
On October 16, 2026, HSE ICEF hosted the Eighth International Conference on Applied Economics. Held fully on-site, the conference brought researchers from HSE University, the New Economic School, Wuhan University, and Shandong University together in Moscow. The programme was organised around three overarching themes— ‘Environment, Resources and Policy,’ ‘Migration, Labour, and Communication,’ and ‘Consumption, Behaviour, and Climate—offering an opportunity to see how similar economic mechanisms operate in China, Pakistan, the United States, and Russia.
October 23, 2026
‘I Always Conduct Research on Topics That Genuinely Matter to Me
Anastasiia Deeva studies the socio-economic consequences of excess weight in Russia. In an interview for the Young Scientists of HSE University project, she spoke about why beauty cannot be measured, her desire to write a novel, ‘Dostoevskian’ burnout, and working at the hotel where The Shining was filmed.
October 19, 2026
'Cultural Studies Seeks to Understand What Lies Beneath the Surface of Everyday Things'
Maxim Zhiganov has been exploring different aspects of sound for many years—first in relation to his native Perm and then on a broader, global scale. In this interview for the HSE Young Scientists project, he talks about sound maps, the special issue of the journal Logos, and why it is important to make the familiar less clear and obvious.

 

Have you spotted a typo?
Highlight it, click Ctrl+Enter and send us a message. Thank you for your help!

Publications
  • Books
  • Articles
  • Chapters of books
  • Working papers
  • Report a publication
  • Research at HSE

?

Efficient Mining of Subsample-Stable Graph Patterns

Ch. 89. P. 757–762.
Buzmakov A. V., Kuznetsov S., Napoli A.

A scalable method for mining graph patterns stable under subsampling is proposed.
The existing subsample stability and robustness measures are not antimonotonic according to definitions known so far.
We study a broader notion of antimonotonicity for graph patterns, so that measures of subsample stability become antimonotonic. Then we propose gSOFIA for mining the most subsample-stable graph patterns.
The experiments on numerous graph datasets show that gSOFIA is very efficient for discovering subsample-stable graph patterns.
 

Language: English
Full text
DOI
Text on another site
Keywords: устойчивостьstabilityанализ формальных понятийdata miningFCA (Formal Concept Analysis)pattern structuresузорные структуры

In book

2017 IEEE 17th International Conference on Data Mining (ICDM)
New Orleans: IEEE, 2017.
Similar publications
On Calculation of Robustness and Stability of Formal Concepts Based on Delta Measure
Parkhomenko V., Kulikova S., Buzmakov A. V., Lobachevskii Journal of Mathematics 2026 Vol. 47 No. 6 P. 2979–2992
The stability of formal concepts and its generalization as robustness are considered in the paper. We use an approximation of stability in the form of Δ-measure for fast calculations. A computationally efficient method for calculating robustness based on subcontexts is presented. We also present a new method to analytically evaluate the number of preimages for ...
Added: October 14, 2026
Light in the dark: Cross-sectional and longitudinal investigation of the network of Dark Triad and Big Five personality traits, resilience and anxiety
Papageorgiou K., Maxim Likhanov, Li J. et al., Personality and Individual Differences 2026 Vol. 263 Article 114019
Multivariate approaches are needed to gain a better understanding of the positive and negative impacts of Dark Triad traits within personality networks under different socio-cultural and personal conditions. In three independent studies in two countries (total N of participants = 4700), we applied network analyses and structural equation modeling to investigate the network of personality (Dark Triad ...
Added: September 18, 2026
Устойчивость в нарративах креативной молодежи Северного Кавказа на примере Пятигорска и Нальчика
Бемлер Е. С., Хмельницкая Я. Е., Мониторинг общественного мнения: Экономические и социальные перемены 2026 Т. 194 № 4 С. 96–120
The article presents a study of resil­ience strategies of creative youth in the North Caucasus using the example of Pyatigorsk and Nalchik. The theoretical framework of the study combines a processual understanding of re­silience with an interpretation of locality as a subjectively constructed connection to place, allowing for an analysis of the resilience of cre­ative ...
Added: September 14, 2026
The hidden machinery of entrepreneurial culture: a data mining approach of ecosystem-level drivers
Chieregato Vicentin D., Salati Marcondes de Moraes G. H., Fischer B. et al., Journal of Intellectual Capital 2026 Vol. 27 No. 4 P. 951–974
Purpose This study investigates the main contextual determinants of entrepreneurial culture (EC) in emerging ecosystems, interpreting EC as an intangible resource that affects the dynamics of Intellectual Capital within entrepreneurial ecosystems. It analyzes how factors based on the pillars of such ecosystems influence perceptions regarding structural conditions associated with creativity and innovation in a given region. Design/methodology/approach A ...
Added: March 11, 2026
Approximate Calculation of the Generalized Erdélyi-Kober Operator Using a Cubic Spline
Shishkina E., Revista Internacional de Metodos Numericos para Calculo y Diseno en Ingenieria 2025
This article investigates the problem of approximating the generalized Erdélyi-Kober fractional operator (often referred to as the Lowndes operator) using cubic splines. A method based on cubic spline interpolation is proposed for approximating the operator on a non-uniform grid. The convergence rate of the proposed method is proven, and its stability is analyzed. Error bounds are established for functions in ...
Added: March 2, 2026
Моделирование информационного сетевого взаимодействия в киберсоциальных системах
Maltseva S. V., Голубцов П. В., Барахнин В. Б., Вычислительные технологии 2026 Т. 31 № 1 С. 5–22
The issues of macro-level monitoring of the manufacturing system in the implementation of the concepts of Industry 4.0 and 5.0 based on the study of information flows in manufacturing network structures are considered. The numerical models of three types of network interaction, that taking into account the influence of the number of objects, external influences, ...
Added: February 26, 2026
Анализ содержания понятия "resilience" в современном англоязычном экономическом дискурсе
Мартынова И. А., Дакашева Т. М., В кн.: XLVIII Самарская областная студенческая научная конференция: тезисы докладовТ. 2.: Эко-Вектор, 2022. С. 176–177.
В процессе научно-технического прогресса, а также в связи с последними событиями на мировом пространстве, связанными с пандемией короновируса и другими непредвиденными изменениями, все интенсивнее возрастает потребность специалистов дать названия новым реалиям в своих исследованиях. ...
Added: February 4, 2026
Corporate Social Responsibility in Regional Universities during Pandemic: Analysis of Customer Issues
Мартынова И. А., , in: The European Proceedings of Social and Behavioural Sciences: Global Challenges and Prospects of the Modern Economic DevelopmentVol. 106.: European Publisher, 2021. P. 2357–1330.
In the new challenging time, corporate social responsibility has become a central issue for universities to get through the crisis caused by COVID-19. Under the crisis success of universities is directly dependent on their students’ level of satisfaction. The higher their rate of satisfaction is the greater are the chances to succeed. Thus, one of ...
Added: February 4, 2026
О НОВОЙ СПЕЦИАЛИЗАЦИИ РЕГИОНОВ
Арженовский И. В., Региональная экономика и управление: электронный научный журнал 2021 № 3 (67) Статья 11
At the present stage, regional specializations are being formed in the framework of the next technological wave, which is characterized by digitalization, “green” economy, bio- and nanotechnology, knowledge-based economy, and growing attention to human capital. The changes resulting from the Covid-19 pandemic belong to these characteristics as well. The article analyzes the influence of these ...
Added: January 21, 2026
Recovery degree constrained equiconcept/pseudo-equiconcept reduction in symmetric formal contexts
Junyu B., Fei H., Huilin F. et al., International Journal of Approximate Reasoning 2025 Vol. 187 Article 109541
In Formal Concept Analysis (FCA), concept reduction serves as an important means of simplification. The application scenarios of concept reduction cover various aspects such as data mining, knowledge discovery, strategic decision-making, and rule learning. For symmetric formal contexts, a specialized class of concept reduction exists that can fully recover all knowledge. However, most existing concept ...
Added: December 1, 2025
Should more sustainable companies be more efficient?
Konstantin Polyakov, Marina Polyakova, Polyakov A., Procedia Computer Science 2025 Vol. 266 P. 205–212
This study is devoted to the analysis of the relationship between the solution of two different tasks facing the management of a commercial organization - ensuring the efficiency and sustainability of the business. An analysis of publications on this topic shows the existence of contradictory conclusions. The authors hypothesize that there is a strong statistical ...
Added: October 8, 2025
Поддержание устойчивости и адаптация многоуровневых систем к внешним шокам
Sorbale A., Stremoukhov D., Shevtsova I., Политическая наука 2025 № 3 С. 36–62
External shocks have a significant impact on the quality of governance and the stability of political systems around the world. The concept of resilience, which until recently was only actively used in natural science research, has become a key focus for political scientists studying the impact of crises on political institutions in various country contexts. ...
Added: September 4, 2025
Perfluorosulfonic acid polymer membrane with increased chemical stability for hydrogen-air fuel cell
Safronova E. Y., A. O. Bedarkova, Novikova S. et al., Polymer Degradation and Stability 2025 Vol. 240 Article 111477
One of the key tasks of hydrogen energy development is to obtain chemically stable proton exchange polymer membranes with high proton conductivity. This article presents the results on the investigation of the stabilization of proton-conducting membranes with a Nafion®-type structure using modification by fluorine. The membranes examined in this study exhibited high thermal stability and ...
Added: August 26, 2025
Время без обязательств: темпоральная множественность и устойчивость городской коммуны
Котельников А. В., Laboratorium. Журнал социальных исследований (США) 2024 Т. 16 № 2 С. 4–23
The article presents an ethnographic study of the commune Dom (Home), one of about a dozen currently existing communes (“homes”) in Saint Petersburg, Russia, based on cohabitation and management of common household by people who are not related to each other, in large apartments (once communal apartments or dormitories). The residents of the Dom postulate ...
Added: May 20, 2025
Clustering with Stable Pattern Concepts
Dudyrev E., Mariia Zueva, Kuznetsov S. et al., , in: FCA4AI 2024: The 12th International Workshop "What can FCA do for Artificial Intelligence?", October 19 2024, Santiago de Compostela, SpainVol. 3911.: CEUR Workshop Proceedings, 2024. P. 47–58.
Clustering aims at finding disjoint groups of similar objects in data and is one major task in Machine Learning. It is also gaining more attention in Formal Concept Analysis community in these last years. This paper proposes an original approach to the clustering of complex data based on Formal Concept Analysis (FCA) and Pattern Structures. ...
Added: April 30, 2025
  • About
  • About
  • Key Figures & Facts
  • Sustainability at HSE University
  • Faculties & Departments
  • International Partnerships
  • Faculty & Staff
  • HSE Buildings
  • HSE University for Persons with Disabilities
  • Public Enquiries
  • Studies
  • Admissions
  • Programme Catalogue
  • Undergraduate
  • Graduate
  • Exchange Programmes
  • Summer University
  • Summer Schools
  • Semester in Moscow
  • Business Internship
  • Research
  • International Laboratories
  • Research Centres
  • Research Projects
  • Monitoring Studies
  • Conferences & Seminars
  • Academic Jobs
  • Yasin (April) International Academic Conference on Economic and Social Development
  • Media & Resources
  • Publications by staff
  • HSE Journals
  • Publishing House
  • iq.hse.ru: commentary by HSE experts
  • Library
  • Economic & Social Data Archive
  • Video
  • HSE Repository of Socio-Economic Information
  • HSE1993–2026
  • Contacts
  • Copyright
  • Privacy Policy
  • Site Map
Edit