• A
  • A
  • A
  • АБВ
  • АБВ
  • АБВ
  • A
  • A
  • A
  • A
  • A
Обычная версия сайта
  • RU
  • EN
  • HSE University
  • Publications
  • Book chapter
  • Analysis of Directed Signed Networks: Triangles Inventory
  • 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
June 5, 2026
Neural Network Maps as a Method for Constructing Mathematical Models
Scientists from HSE University–Nizhny Novgorod and the Institute of Physics Belgrade, Serbia, are jointly exploring the application of machine learning techniques and neural networks to the study of nonlinear dynamics. Natalya Stankevich, Leading Research Fellow at the Laboratory of Topological Methods in Dynamics of the Faculty of Informatics, Mathematics, and Computer Science at HSE University–Nizhny Novgorod, spoke to the HSE News Service about this international project.
June 5, 2026
‘In the Age of Technology, It Is Interesting to Look into the Past and Think about What We Can Take from It
Polina Tabakova decided to apply for a Philology degree at HSE in Nizhny Novgorod because she grew up in Mari El and did not want to move far away from the Russian forests. In an interview for the Young Scientists of HSE University project, she spoke about the genre of the campus novel, the existential drama of Kolobok, and a blackout version of Eugene Onegin.
June 5, 2026
HSE Scientists Develop Method to Compress Large Language Models Without Losing Quality
Researchers from the AI and Digital Science Institute at the HSE Faculty of Computer Science have developed a new compression method for large language models such as GPT and LLaMA that reduces their size by 25–36% without additional training or significant loss of accuracy. This is the first approach to use mathematical transformations—specifically, rotations of model weights—to make models more amenable to compression with structured matrices. The study results have been published in ACL Findings 2025. The code is available on GitHub.

 

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

?

Analysis of Directed Signed Networks: Triangles Inventory

P. 120–132.
Evmenova E., Gromov D.

Signed networks form a particular class of complex networks that has many applications in sociology, recommender and voting systems. The contribution of this paper is twofold. First, we propose an approach aimed at determining the characteristic subgraphs of the network. Second, we apply the developed approach to the analysis of the network describing the Wikipedia adminship elections. It is shown that this network agrees with the status theory if one does not consider strongly tied vertices, i.e., the vertices that are connected in both directions. At the same time, the strongly connected vertices mostly agree with the structural balance theory. This result indicates that there is a substantial difference between single and double connections, the fact that deserves a detailed analysis within a broader context of directed signed networks.

Language: English
DOI
Text on another site
Keywords: analysis of social networkscomplex networkssigned networks

In book

Networks in the Global World V: Proceedings of NetGloW 2020. Lecture Notes in Networks and Systems
Vol. 181. , Springer, 2021.
Similar publications
Iterative Assessment of Edge Criticality: Efficiency Enhancement or Hidden Insufficiency Detection
Lubashevskiy V., Ejjbiri H., Lubashevsky I., IEEE Access 2025 Vol. 13 P. 60889–60902
The assessment of edge criticality ranking in complex networks is a challenging issue in network science and has numerous applications, including network decomposition and, conversely, enhancing the resilience and redundancy of complex systems. Two main approaches are commonly used to rank edges based on their importance for maintaining network connectivity. The first is the Static approach, which relies on ...
Added: July 10, 2025
Link Graph and Data-Driven Graphs as Complex Networks: Comparative Study
Gromov V., , in: 6th International Conference, TMPA 2021, Tomsk, Russia, November 25–27, 2021, Revised Selected Papers. Tools and Methods of Program AnalysisVol. 1559: CCIS .: Springer, 2024. P. 120–129.
Added: October 29, 2024
Complex Networks & Their Applications XIII, Proceedings of The Thirteenth International Conference on Complex Networks and Their Applications: COMPLEX NETWORKS 2024 - Volume 3
Springer, 2025.
Added: September 20, 2024
Социальные сети как источник изучения политической культуры современного Китая
Bocharova A., Lukin A., Перминова А. А. et al., Полис. Политические исследования 2024 № 3 С. 92–108
The article systematizes the main approaches adopted by a group of researchers from MGIMO University, HSE University and the Institute of China and Modern Asia of the Russian Academy of Sciences, united within the framework of the ”Moscow Project for the Study of Chinese Political Culture”, to investigate the political culture of modern China through the monitoring of ...
Added: June 14, 2024
Age-related trajectories of DNA methylation network markers: a parenclitic network approach to a family-based cohort of patients with Down Syndrome
Krivonosov M., Nazarenko T., Bacalini M. G. et al., Chaos, Solitons and Fractals 2022 Vol. 165 Article 112863
Despite the fact that the cause of Down Syndrome (DS) is well established, the underlying molecular mechanisms that contribute to the syndrome and the phenotype of accelerated aging remain largely unknown. DNA methylation profiles are largely altered in DS, but it remains unclear how different methylation regions and probes are structured into a network of interactions. We ...
Added: March 12, 2024
Complex Networks & Their Applications XII: Proceedings of The Twelfth International Conference on Complex Networks and their Applications: COMPLEX NETWORKS 2023, Volume 2
Springer, 2024.
This book highlights cutting-edge research in the field of network science, offering scientists, researchers, students and practitioners a unique update on the latest advances in theory and a multitude of applications. It presents the peer-reviewed proceedings of the XII International Conference on Complex Networks and their Applications (COMPLEX NETWORKS 2023). The carefully selected papers cover ...
Added: March 5, 2024
Complex Networks and Their Applications VIII. COMPLEX NETWORKS 2019. Studies in Computational Intelligence
Cham: Springer, 2020.
This book highlights cutting-edge research in the field of network science, offering scientists, researchers, students, and practitioners a unique update on the latest advances in theory and a multitude of applications. It presents the peer-reviewed proceedings of the Eighth International Conference on Complex Networks and their Applications (COMPLEX NETWORKS 2019), which took place in Lisbon, ...
Added: February 27, 2024
Complex Networks & Their Applications XII: Proceedings of The Twelfth International Conference on Complex Networks and their Applications: COMPLEX NETWORKS 2023, Volume 3
Springer, 2024.
This book highlights cutting-edge research in the field of network science, offering scientists, researchers, students and practitioners a unique update on the latest advances in theory and a multitude of applications. It presents the peer-reviewed proceedings of the XII International Conference on Complex Networks and their Applications (COMPLEX NETWORKS 2023). The carefully selected papers cover ...
Added: February 22, 2024
Distances in Higher-Order Networks and the Metric Structure of Hypergraphs
Vasilyeva E., Romance M., Ivan Samoylenko et al., Entropy 2023 Vol. 25 No. 6 Article 923
We explore the metric structure of networks with higher-order interactions and introduce a novel definition of distance for hypergraphs that extends the classic methods reported in the literature. The new metric incorporates two critical factors: (1) the inter-node distance within each hyperedge, and (2) the distance between hyperedges in the network. As such, it involves ...
Added: July 28, 2023
Models of Similarity in Complex Networks
Shvydun S., PeerJ Computer Science 2023 Vol. 9 Article e1371
The analysis of networks describing many social, economic, technological, biological and other systems has attracted a lot of attention last decades. Since most of these complex systems evolve over time, there is a need to investigate the changes, which appear in the system, in order to assess the sustainability of the network and to identify ...
Added: April 13, 2023
О неявных сообществах на графе взаимодействующих объектов
Chepovskiy A., Успехи кибернетики 2023 Т. 4 № 1 С. 56–64
The paper considers the problems of analyzing graphs that represent complex networks of interacting objects. The relevant domains are described, social network graph analysis and implicit community detection are considered. The key graph-based community detection algorithms and the quality assessment of their results are discussed. The author proposed promising development trends using the graphs representing actual social ...
Added: March 31, 2023
Об особенностях построения и анализа графов взаимодействующих объектов в сети Telegram-каналов
Chepovskiy A., Вопросы кибербезопасности 2023 № 1(53) С. 75–81
The purpose of the study: search for a technique for constructing and analyzing a graph of interacting objects in the network of Telegram channels, including the calculation of psycholinguistic characteristics of texts. This technique makes it possible to classify groups of channels and evaluate their informational impact on users. Method: (U, M, R)-model is used to build a weighted ...
Added: March 6, 2023
How weather impacts expressed sentiment in Russia: evidence from Odnoklassniki
Smetanin S., PeerJ Computer Science 2022 Vol. 8 Article e1164
Prior research suggests that weather conditions may substantively impact people’s emotional state and mood. In Russia, the relationship between weather and mood has been studied for certain regions—usually with severe or extreme climatic and weather conditions—but with quite limited samples of up to 1,000 people. Over the past decade, partly due to the proliferation of ...
Added: November 21, 2022
Выделение неявных пересекающихся сообществ на графе взаимодействия Telegram-каналов с помощью «метода Галактик»
Popov V., Chepovskiy A., Труды Института системного анализа Российской академии наук 2022 Т. 72 № 4 С. 39–50
In this paper, the authors present the “Galaxies method” to reveal implicit communities on the graph of interacting objects obtained by importing a network of channels from the Telegram messenger. This method is based on successive identification of overlapping communities on the initial weighted graph, further construction of a new graph, in which the vertices are the communities ...
Added: October 30, 2022
Pulse of the Nation: Observable Subjective Well-Being in Russia Inferred from Social Network Odnoklassniki
Sergey Smetanin, Mathematics 2022 Vol. 10 No. 16 Article 2947
Policymakers and researchers worldwide are interested in measuring the subjective well-being (SWB) of populations. In recent years, new approaches to measuring SWB have begun to appear, using digital traces as the main source of information, and show potential to overcome the shortcomings of traditional survey-based methods. In this paper, we propose the formal model for ...
Added: August 15, 2022
Emergence of extreme events in coupled systems with time-dependent interactions
Kumarasamy S., Srinivasan S., Gogoi P. B. et al., Communications in Nonlinear Science and Numerical Simulation 2022 Vol. 107 Article 106170
We present a class of extreme events manifested in dynamical systems involving time-dependentattractive  and  repulsive  couplings.   We  consider  two  cases  of  time-varying  coupling  strengths  -(i)  explicit  time-dependence  (periodically  varying)  and  (ii)  implicit  time  dependence  (distance-dependent coupling).  In both of these cases, the coupled systems generate quasi-stable equilibriumpoints,  which  in  turn  are  responsible  for  the ...
Added: December 17, 2021
2021 5th Scientific School Dynamics of Complex Networks and their Applications (DCNA)
IEEE, 2021.
Added: December 2, 2021
Геймификация как способ продвижения региональных сообществ
Matkin N., Хацклевич А. Н., Вектор экономики 2020 № 5
In Russia, the share of the population existing in social networks is growing. Business and marketing. The article makes available the influence of social networks on modern marketing and analyzes a new way to promote online communities - gamification. Based on the SDT theory, an interpretation of gamification in marketing is given. The authors analyze ...
Added: November 7, 2021
The scaling of social interactions across animal species
Rocha L. ., Ryckebusch J., Schoors K. et al., Scientific Reports 2021 No. 11 Article 12584
Social animals self-organise to create groups to increase protection against predators and productivity. One-to-one interactions are the building blocks of these emergent social structures and may correspond to friendship, grooming, communication, among other social relations. These structures should be robust to failures and provide efficient communication to compensate the costs of forming and maintaining the ...
Added: September 24, 2021
Linking Friends in Social Networks using HashTag Attributes
Gerasimova O., Syomochkina V., , in: Analysis of Images, Social Networks and Texts: 9th International Conference, AIST 2020, Skolkovo, Moscow, Russia, October 15–16, 2020, Revised Selected PapersVol. 12602.: Springer, 2021. P. 269–281.
Social networks are an integral part of modern life. They allow us to communicate online and exchange all kinds of information. In this paper, we consider the social network Instagram and its hashtags as a key tool for finding relevant information and new friends. The aim of our work is an empirical analysis of hashtags for posts in ...
Added: June 7, 2021
Саморепрезентация посредством статуса в социальной сети (психолингвистический, социолингвистический и гендерный аспекты)
Kolosovskaya E. V., Gribach S. V., В кн.: Культура в зеркале языка и литературы: Материалы седьмой международной научной конференции.: Тамбов: Издательский дом «Державинский», 2019. С. 49–63.
One of the most promising trend in speech communication research is the intensional aspect of the conveyed message. Intensional speaker attitude forms underlying psychological meaning directly relating to the speakers purposes and outlook, the concerns or mindset of the exact individual. Internet environment provides a person ample opportunities for self-actualization and virtual identity makes it ...
Added: June 5, 2021
  • 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