• A
  • A
  • A
  • АБВ
  • АБВ
  • АБВ
  • A
  • A
  • A
  • A
  • A
Обычная версия сайта
  • RU
  • EN
  • HSE University
  • Publications
  • Book chapter
  • Semirings and matrix analysis of networks
  • 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 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.
October 14, 2026
At HSE University–St Petersburg, Experts Discuss How AI Changes Tourist Routes and Cultural Heritage
Neural networks are no longer simple travel assistants; now they decide what to include on the route and what to skip. Artificial intelligence changes how people perceive a place and shapes the image of tourist centres. At the II International Scientific and Practical Conference ’Information Technologies in the Preservation and Promotion of Cultural Heritage,’ researchers discussed who controls algorithmic solutions and in what ways, and whether authentic traditions get lost in them.
October 12, 2026
Road Injuries Leading Cause of Death Among Men Aged 10 to 39
Worldwide, road injuries are the leading cause of death among males aged 10–39. An international team of researchers reached this conclusion as part of the Global Burden of Disease Study 2023, analysing data from 204 countries between 1990 and 2023. Their findings have been published in The Lancet Public Health, with HSE University Professor Vasily Vlassov listed among the collaborators.

 

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

?

Semirings and matrix analysis of networks

.
CERINŠEK M., Batagelj V.

A network can be represented also with a corresponding matrix. Using matrix operations (addition and multiplication) over an appropriate semiring a unified approach to several network analysis problems can be developed. Matrix multiplication is about traveling on network.

Language: English
DOI
Text on another site
Keywords: network analysissemiringmatrixmatrix analysis

In book

Encyclopedia of Social Network Analysis and Mining. 2nd Ed.
NY: Springer, 2017.
Similar publications
Анализ культурных референций в творчестве А. Вознесенского: цифровое исследование имен персоналий
Tyuryakova-Matveeva D., Цифровые гуманитарные исследования 2026 № 1 С. 4–26
The article explores cultural references in the works of Andrei Voznesensky by analyzing the personalities he mentions. A total of 1,678 works were processed, including poetry, prose, and early unpublished poems. NER methods based on Natasha, spaCy, and LLM Grok tools made it possible to study the frequency of mentions of famous people and their ...
Added: May 31, 2026
Bibliometric Analysis by Network Models
Aleskerov F. T., Khutorskaya O., Stepochkina A. et al., Springer, 2026.
The book contains new models of bibliometric analysis based on centrality measures in network analysis, pattern analysis and stability analysis. A distinctive feature of these centrality measures is that they account for the parameters of vertices and group influence of vertices to a vertex. This reveals specific groups of publications, authors, terms, journals and affiliations ...
Added: May 15, 2026
Обэриуты в кругу Михаила Кузмина (сетевой анализ)
Pakhomova A., Вестник Московского университета. Серия 9: Филология 2026 № 1 С. 162–177
Beginning in the mid-1920s Aleksandr Vvedensky, Daniil Kharms, and Konstantin Vaginov became acquainted with the circle of the poet, writer, and playwright Mikhail Kuzmin, and by the close of this decade, they became regular visitors to his residence. The interactions between Kuzmin and the Oberiuts has been sufficiently developed; however, numerous studies have shifted the focus to the pragmatics of ...
Added: April 1, 2026
Возможности применения семантических сетей для анализа качественных данных
Barkhatova L., В кн.: Человек в информационном обществе: сборник материалов третьей международной научно-практической конференции, посвящённой 80-летию Победы в Великой Отечественной войне, 23–26 апреля 2025 года, г. Самара.: Самара: Самарский национальный исследовательский университет имени академика С.П. Королева, 2025. С. 94–98.
The analytical possibilities of using semantic network analysis in qualitative research are considered. A scheme for constructing a semantic map and its integration with the results of the qualitative stage is proposed. It is shown that the implementation of semantic networks for analyzing qualitative data enables validation of conclusions. ...
Added: January 25, 2026
Национальные и институциональные связи депутатов Народного собрания Республики Дагестан VII созыва
Андриянов Д. А., Брагина А. Б., Kechik U. et al., Полития: Анализ. Хроника. Прогноз 2025 Т. 118 № 3 С. 80–107
It has long been generally accepted in Political Science that distributed elite networks, rather than institutions, are crucial to the functioning of the Russian political system. One of the important factors in the formation of such networks is ethnicity. Of particular interest is the ethnic dynamics in those regions, where there is no dominant ethnic ...
Added: September 25, 2025
Метрики центральности сетевого анализа как инструмент определения уровня абстракции понятий внутри понятийной структуры обучающихся
Andronova E., Kapuza A., Психологические исследования: электронный научный журнал 2025 Т. 18 № 102 Статья 3
This study examines concepts as systemic elements within a conceptual structure, drawing on the theoretical framework of L.S. Vygotsky’s cultural-historical psychology. A key characteristic of concepts is their level of abstraction, which reflects their degree of generalization within a system. However, existing classification methods lack a unified approach, complicating empirical research. The current study aimed ...
Added: September 19, 2025
Опыт применения сетевых моделей для анализа для пространственного анализа практик джерримендеринга на выборах в Конгресс США в 2000–2020 гг.
Глумов Ф. В., Maltsev A., Terra Politica 2025 № 1 С. 167–186
The present study is devoted to the phenomenon of gerrymandering on the example of US Congressional elections. The boundaries of US Congressional electoral districts were used for the analysis. The division of states into districts was based on census data from 2000 to 2020. Data on small administrative units (counties) similarly relied on census data. ...
Added: August 6, 2025
Mapping the Russian Media Field Through Audience Networks and Agenda Choice
Loseva A., Moroz A., Shmidt E. et al., International Journal of Communication 2024 Vol. 18 P. 1–26
In light of the “gardening” of the public sphere in autocracies, the question of how power is distributed in the media field calls for empirical investigation. We use computational methods of network analysis, topic modeling, and semantic analysis to test if the Russian media landscape is organized around the three “publics” as suggested by earlier ...
Added: July 7, 2025
Connectedness of entrepreneurial ecosystems: evidence from the mobility of knowledge-intensive entrepreneurs
Spinazzola M., Scuotto V., Pironti M. et al., Small Business Economics 2025 Vol. 65 P. 1517–1534
Entrepreneurial ecosystems (EEs) are regarded as ideal breeding ground for knowledge-intensive entrepreneurs (KIEs). Yet, as EEs are mostly considered isolated from each other and their connectedness is neglected, there is a lack of research on their capacity to attract KIEs rather than to locally nurturing them. Inadequate data has been a major obstacle to this ...
Added: June 30, 2025
New centrality indices in network analysis
Fuad Aleskerov, Tkachev D., , in: In Honor of the 70th Birthday of Panos Pardalos. Theory, Algorithms and Experiments in Applied Optimization. SOIA, volume 226Vol. 226.: Springer, 2025. Ch. 2 P. 22–37.
New centrality indices Bundle and Pivotal, were introduced to identify key vertices taking into account parameters of vertices and an influence of vertices to a vertex. However, the Bundle and Pivotal indices are constructed in that way that they do not take into account directly the weights of arcs – important information about interaction among vertices ...
Added: April 29, 2025
Measuring Personal Networks with Core Discussion Network Methodology: A Case of Russian Students
Mikhaylova O., Dokuka S., Quality and Quantity 2025 Vol. 59 P. 4077–4095
This paper explores the use of the Core Discussion Network (CDN) methodology for analyzing personal networks. We discuss the method’s origins and the specifics of its implementation, followed by a brief overview of findings from international studies. Using data collected in 2021 from 270 first-year undergraduate and graduate students at a top-tier Russian university, we ...
Added: April 19, 2025
Networks Under Deep Uncertainty
Fuad Aleskerov, Tkachev D., , in: Dynamics of Disasters: From Natural Phenomena to Human ActivityVol. 217.: Springer, 2024. Ch. 1 P. 1–13.
The situation of deep uncertainty is defined by the absence of any statistical evaluations of the situation development. For instance, such situations may include events that occur for the first time. We use scenario analysis to model the potential outcomes of events affecting networks under deep uncertainty. Centrality indices are used to identify vulnerable vertices ...
Added: March 5, 2025
A Comparative Analysis of Centrality Measures in Complex Networks
Meshcheryakova N., Shvydun S., Automation and Remote Control 2024 No. 85 P. 685–695
Identification of central elements in networks is an ill-defined problem. Hence, a large number of centrality measures have been proposed in the literature. We present a survey of existing axioms, which characterize certain properties of centralities. We also perform a perturbation analysis of centrality measures in real and artificial networks. ...
Added: December 2, 2024
Network psychometric and Item Response Theory (IRT) approach to validating the Russian adult version of the Structure of Temperament Questionnaire (STQ-77Ru)
Gallyamova A., Grigoryev D., Natural Systems of Mind 2025 Vol. 5 No. 1 P. 27–41
This study examines the psychometric properties of the Russian adult version of the Structure of Temperament Questionnaire (STQ-77Ru) within a diverse community sample. Employing both network psychometrics and Item Response Theory (IRT), we analyzed data from 3,442 Russian participants, aged between 18 and 81 years (M = 38, SD = 11). Network psychometrics were used ...
Added: November 1, 2024
Networks under deep uncertainty concerning food security
Aleskerov F. T., Dutta S., Egorov D. et al., The Journal of the New Economic Association 2024 No. 3(64) P. 12–29
We propose new models to find the vulnerable countries in terms of food security. These models are based on network analysis under deep uncertainty. The conditions of deep uncertainty affect the supply and demand of food, namely, carbohydrates of the countries. Under such conditions networks of the carbohydrate supply between countries are constructed. The countries ...
Added: October 15, 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
VALIDATION OF THRESHOLD CONCEPTS IN CASE OF SOCIAL SCIENCE AT MIDDLE SCHOOL USING CONCEPT MAPS
Lysova-Golomzina E., Kapuza A., , in: 16th International Conference on Education and New Learning Technologies, Palma, Spain. 1-3 July, 2024. EDULEARN24 Proceedings.: IATED, 2024. P. 2290–2295.
Added: September 17, 2024
Global cognitive graph properties dynamics of hippocampal formation
Sorokin K., Andrey Z., Levin A. et al., , in: Data Analytics and Management in Data Intensive Domains: 25th International Conference, DAMDID/RCDL 2023, Moscow, Russia, October 24–27, 2023, Revised Selected PapersVol. 2086: Communications in Computer and Information Science.: Springer, 2024. P. 77–87.
Added: September 13, 2024
Network analysis of economic sectors in the world economy
Fuad Aleskerov, Yetkin Cinar, Ivan Deseatnicov et al., Procedia Computer Science 2024 Vol. 242 P. 420–427
We consider a network of intermediate inputs trade between sectors of OECD Countries’ in 2020. Centrality indices are used to identify most vulnerable sectors in the network of intermediate inputs trade between 45 manufacturing and non-manufacturing sectors of 76 countries. The network is based on the official data of inter-country input-output tables published in 2023 ...
Added: August 23, 2024
Impact of Board Members’ Social Capital on the Resilience of Public Companies to Exogenous Shocks
Kirpishchikov D., Zavertiaeva M. A., Journal of Corporate Finance Research 2024 Vol. 18 No. 2 P. 82–103
The objective of this study is to estimate the impact of board members’ social capital on firms’ market-based metrics of resilience to exogenous shocks. The social capital of directors was measured by their professional, political, and international connections. Firms’ resilience was evaluated based on their ability to resist and recover from the impact of shocks, ...
Added: July 25, 2024
Изучение сетей коллабораций российских социологов: методологический подход и его апробация
Maltseva D., Kim A., Shcheglova T., Вестник Томского государственного университета. Философия. Социология. Политология 2024 № 79 С. 221–232
Modern science research proceeds from the importance of studying social interaction between scientists to determine the effectiveness of research teams and form an idea of the structural changes necessary to increase their competitiveness. The community of Russian sociologists is characterized by weak integration into foreign sociological science and selective representation of researchers in the world ...
Added: July 17, 2024
Affiliations based bibliometric analysis of publications on parkinson’s disease
Fuad Aleskerov, Khutorskaya O., Viacheslav Yakuba et al., Computational Management Science 2024 Vol. 21 Article 13
Parkinson’s disease is the second most common neurodegenerative disorder in the world. Thousands of scientific works are published every year. We have analyzed more than 3 thousand organizations, who have published works on various aspects of parkinson’s disease in the period from 2015 to 2021. We have evaluated 4 classical centrality indices (In-degree, Eigenvector, Pagerank ...
Added: March 6, 2024
  • 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