• 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
July 9, 2026
HSE Economists Use Search Queries to Forecast Birth Rates
Researchers from the HSE Faculty of Economic Sciences have shown that the accuracy of birth rate forecasts for Russia can be improved by almost 50% by incorporating the dynamics of online search queries related to pregnancy and childbirth into forecasting models. In the best-performing models, the forecasting error fell from 4.6% to 3.2%. The findings have been published in Populations and Economics.
July 8, 2026
HSE Researchers Discover Who Eats Out in Russia-And Why
Around one-third of Russians (31.3%) rarely eat out or buy ready-made meals. The core group of active consumers—those who eat out or purchase prepared food almost every day or several times a week—accounts for only about 9% of the population. These are the findings of a study conducted by the HSE Institute for Social Policy. According to the researchers eating out is no longer a marker of high social status in Russia.
July 8, 2026
HSE University and RREDA Join Forces to Support 2026 Renewable Energy of the Planet Competition
HSE University and the Russia Renewable Energy Development Association (RREDA) have signed a partnership and information cooperation agreement to support Renewable Energy of the Planet—2026, a national competition with international participation for students and early-career researchers. Applications are open on the competition's website until September 20, 2026.

 

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
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
FCA4AI 2024: The 12th International Workshop "What can FCA do for Artificial Intelligence?", October 19 2024, Santiago de Compostela, Spain
CEUR Workshop Proceedings, 2024.
The eleven preceding editions of the FCA4AI Workshop showed that many researchers working in Articial Intelligence are deeply interested in a well-founded method for classication and data mining such as Formal Concept Analysis (see https://upriss.github.io/fca/fca.html). The FCA4AI Workshop Series started with ECAI 2012 (Montpellier) and the last edition was co-located with IJCAI 2023 (Macao, China). The ...
Added: April 29, 2025
Обеспечение логистических компаний операционными материальными ресурсами: состояние, технологии, тренды
Elyashevich I., Чичин Г. Г., Макаров Е. И., Научные исследования и разработки. Экономика фирмы 2025 Т. 14 № 1 С. 91–102
The article is devoted to the issues of the influence of provision of logistics companies with operational resources on their competitiveness. The influence of geopolitical factors on the provision of logistics companies with operational resources is shown. Conclusions are made about the need to integrate global experience and adapt best practices to improve the competitiveness ...
Added: April 10, 2025
IMPACT OF CULTURAL DIVERSITY FACTORS ON CIRCULAR ECONOMY IMPLEMENTATION: EVIDENCE FROM EUROPEAN COUNTRIES
Leevik Y., Skaternikova V. A., Vakhrushina A., , in: GSOM ECONOMY AND MANAGEMENT CONFERENCE 2024. Conference bookBook GSOM ECONOMY AND MANAGEMENT CONFERENCE 2024.: St. Petersburg: Saint Petersburg State University, 2024. P. 21–28.
Circular economy (CE) delves into the environmental factor of ESG, creating a more eco-friendly and responsible way to deal with environmental problems. The current study examines the relationships between CE implementation levels and national cultural diversities expressed via 6 Hofstede cultural dimensions. The study is based on data covering 28 European countries and the observation ...
Added: April 1, 2025
Представления об устойчивости в концептуальном пространстве психологии
Буланова И. С., Dvoinin A., Двойнина В. К., Современная зарубежная психология 2025 Т. 14 № 1 С. 103–113
Recently, the concept of resilience has become very popular in psychological science, which in Russian-language psychology is translated as “zhiznesposobnost” [“viability”] or “ustoichivost” [“stability”]. Despite the fact that this concept has firmly entered the conceptual framework of psychological science, there is still no consensus among researchers on its definition and theoretical load. In the scientific ...
Added: April 1, 2025
«Ты ощущаешь себя другим, чужим…»: иногородняя молодежь в большом городе в поисках устойчивости
Lisovskaya I., Гарифзянова А. Р., Мониторинг общественного мнения: Экономические и социальные перемены 2025 № 2 С. 22–44
The article raises the issue of social inclusion of non-resident student youth through different ways of engaging with the university and the city as specific environments with important resources. This article contributes to the field of post-migration research and provides insights into the processes that occur with young people after moving within the country. Social ...
Added: February 21, 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