• A
  • A
  • A
  • АБВ
  • АБВ
  • АБВ
  • A
  • A
  • A
  • A
  • A
Обычная версия сайта
  • RU
  • EN
  • HSE University
  • Publications
  • Book chapter
  • Influence Assessment in Multiplex Networks using Social Choice Rules
  • 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 24, 2026
‘I Like Self-Fulfilling Prophecies
Andrey Vorchik studies happiness, delivers popular science lectures, and believes that science should address social issues as well. In an interview for the Young Scientists of HSE University project, he spoke about how emotions influence decision-making, the Bermuda Triangle formed by the bathroom, refrigerator, and bed, and the ideal formula for education.
July 24, 2026
'Physics Is What the World Is Literally Built On'
Physicist Nina Dzhanayeva, recipient of a Vladimir Potanin Foundation scholarship, focuses her research on nanophotonics. In this interview for the HSE Young Scientists project, she discusses nanowells, scientific intuition, and how physics can help in making frangipane cream puffs.
July 20, 2026
Scientists Create Open Dataset for Studying Concentration
A team of Russian researchers, including scientists from HSE University–St Petersburg, has developed the first open multimodal dataset containing recordings of brain activity, heart function, and video observations to help researchers understand what happens in the human brain during deep concentration. In the future, the dataset could accelerate the development of neural interfaces, rehabilitation technologies, and AI systems. The article has been published in Scientific Data.

 

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

?

Influence Assessment in Multiplex Networks using Social Choice Rules

P. 182–189.
Швыдун С. В.

Nowadays, we have seen a growing number of networks where nodes are connected to each other through different types of relationships. This makes identification of their topological structure and key elements both important and problematic. In this paper we propose a novel model for influence assessment in such networks using social choice rules. We evaluate node-to-node influence for each layer of the network and consider the problem of influence estimation as a problem of social choice or multi-criteria decision-making. We present various solutions that allow to aggregate information about node-to-node influence into a single vector representing the ranking of nodes or the ranking of the strongest connections in a network. Our approach takes into account individual attributes of nodes, the possibility of their group influence as well as their indirect connections. The presented model is mostly designed networks where there is no clear dependency among the layers. To present our approach we analyze the global trade food network with respect to three main products in order to identify the most important players in the field of food security.

Language: English
Full text
DOI
Text on another site
Keywords: social choice rulesmultiplex networksinfluence assessmentnode-to-node influence
Publication based on the results of:
Modern context of decision making and data analysis methods: human factor, uncertainty, risks, network models, big data (2018)

In book

Procedia Computer Science
Vol. 139: 6th International Conference on Information Technology and Quantitative Management. , Elsevier, 2018.
Similar publications
On one class of non-local aggregation rules
N. L. Polyakov, Shamolin M. V., Journal of Mathematical Sciences 2025 Vol. 292 No. 6 P. 793–803
The paper proves a number of properties of a class of non-local aggregation rules that simulate dynamic aggregation. The work is based on the clan approach in the theory of collective choice, which was proposed by S. Shelah and developed by the authors. ...
Added: October 8, 2025
Manipulability of Aggregation Procedures for the Case of Large Numbers of Voters
Ivanov A., , in: Data Analysis and Optimization. In Honor of Boris Mirkin's 80th Birthday.: Springer, 2023. P. 157–168.
Manipulation is a situation when an agent misrepresents his/her preferences to obtain a better result of an aggregation procedure. It was proven in literature, that there is no non-dictatorial aggregation procedure which is non-manipulable. A number of papers studying the degree of manipulability of aggregation procedures have been published since then. Such papers either look ...
Added: January 26, 2024
Алгоритмы расчета точных значений индексов манипулируемости для случая трех альтернатив
Ivanov A., Журнал Новой экономической ассоциации 2022 № 5(57) С. 14–23
Abstract. Manipulation is a phenomenon when an agent or a group of agents misrepresent her/their preferences in the ballots in order to obtain a better outcome of the social choice. It has been proven that there is no not-dictatorial social choice rule which is nonmanipulable. There are two approaches to fi nd the least manipulable ...
Added: January 26, 2024
Further Results on the Manipulability of Social Choice Rules—A Comparison of Standard and Favardin–Lepelley Types of Individual Manipulation
Fuad Aleskerov, Karabekyan D., Ivanov A. et al., , in: Evaluating Voting Systems with Probability Models.: Cham: Springer, 2021. P. 231–249.
Added: April 14, 2021
Influence of Countries in the Global Arms Transfers Network: 1950–2018
Швыдун С. В., , in: Studies in Computational IntelligenceVol. 882: Complex Networks and Their Applications VIII. Part 2.: Springer, 2020. P. 736–748.
Using the SIPRI Arms Transfers Database covering all trade in military equipment over the period 1950–2018, we examine the relationship between countries from a novel empirical perspective. We consider the arms transfers network as a multiplex network where each layer corresponds to a particular armament category. First, we analyze how different layers overlap and elucidate ...
Added: November 27, 2019
О возможности имплементации такой функции коллективного выбора, как объединение минимальных внешнеустойчивых множеств, и о других ее полезных свойствах и возможностях применения
Subochev A., В кн.: XVII Апрельская международная научная конференция по проблемам развития экономики и общества: в 4 кн.Кн. 1.: М.: Издательский дом НИУ ВШЭ, 2017. С. 111–120.
A set of related majority rule-based social choice correspondences are considered: the union of minimal Р-dominating sets MPD (Duggan 2011, Subochev 2016) the union of weakly stable sets MWS (Aleskerov & Kurbanov 1999), the union of minimal P-externally stable sets MPES (Wuffl et al. 1989, Subochev 2008) and the union of minimal R-externally stable sets ...
Added: June 26, 2016
Насколько различны существующие рейтинги российских научных журналов по экономике и менеджменту и как их объединить
Subochev A., Журнал Новой экономической ассоциации 2016 № 2(30) С. 181–192
Recently, three ratings of Russian economic journals have been independently proposed by Mura-vyev (2012), Balatsky (2015) and researchers from the Higher School of Economics (2014). In this paper, quantitative estimates of their (in)consistency are obtained. Additionally, these three order-ings are compared to journal rankings based on values of Science Index and 2- and 5-year impact ...
Added: June 26, 2016
Centrality Measures in Large and Sparse Networks
Aleskerov F. T., Meshcheryakova N., Швыдун С. В. et al., , in: 6th International Conference on Computers Communications and Control (ICCCC) 2016.: Oradea: Agora University, 2016. P. 118–123.
The problem of quick detection of central nodes in large networks is studied. There are many measures that allow to evaluate a topological importance of nodes of the network. Unfortunately, most of them cannot be applied to large networks due to their high computational complexity. However, if we narrow the initial network and apply these ...
Added: June 8, 2016
Вычислительная сложность манипулирования в задаче голосования
Veselova Y. A., В кн.: Фундаментальная информатика, информационные технологии и системы управления: реалии и перспективы. FIITM-2014: материалы международной науч.-практич. конф.: Красноярск: Сибирский федеральный университет, 2014..
When a society needs to take a collective decision one could apply some aggregation method, particularly, voting. One of the main problems with voting is manipulation. We say a voting rule is vulnerable to manipulation if there exists at least one voter who can achieve a better voting result by misrepresenting his or her preferences. ...
Added: December 25, 2014
Alternative versions of the global competitive industrial performance ranking constructed by methods from social choice theory
Subochev A., Zakhlebin I. V., / Series WP7 "Математические методы анализа решений в экономике, бизнесе и политике". 2014. No. 6.
The Competitive Industrial Performance index (developed by experts of the UNIDO) is designed as a measure of national competitiveness. Index is an aggregate of eight observable variables, representing different dimensions of competitive industrial performance. Instead of using a cardinal aggregation function, what CIP’s authors do, it is proposed to apply ordinal ranking methods borrowed from ...
Added: September 25, 2014
The manipulability index in the IANC model
Veselova Y. A., , in: Clusters, orders, trees: methods and applications. In Honor of Boris Mirkin's 70th BirthdayVol. 92.: Berlin: Springer, 2014. P. 391–404.
Procedures aggregating individual preferences into a collective choice differ in their vulnerability to manipulations. To measure it, one may consider the share of preference profiles where manipulation is possible in the total number of profiles, which is called Nitzan-Kelly's index of manipulability. The problem of manipulability can be considered in different probability models. There are ...
Added: October 24, 2013
Degree of Manipulability of Known Social Choice Rules in the Case of Multiple Choice
Aleskerov F. T., Karabekyan D., Sanver M. et al., , in: Модернизация экономики и глобализация: В 3 кн. Кн. 3.Кн. 3.: М.: Издательский дом ГУ-ВШЭ, 2009. P. 577–591.
The problem of the manipulability of known social choice rules in the case of multiple choice is considered. Several concepts of expanded preferences (preferen­ces over the sets of alternatives) are elaborated. As a result of this analysis ordinal and nonordinal methods of preferences expanding are defined. The notions of the degree of manipulability are extended ...
Added: August 20, 2013
  • 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