Algorithm of Hierarchical Matrix Clusterization and Its Applications

Authors

  • Elena A. Lezhnina Saint Petersburg State University
  • Elizaveta Kalinina Saint Petersburg State University

DOI:

https://doi.org/10.21638/11701/spbu31.2022.13

Abstract

In this article, the problem of hierarchial matrix clusterization is discussed. For this, the influence of individuals on the community was used. The problem of dividing the community into groups of related participants has been solved, an appropriate algorithm for finding the most influential community agents has been proposed. Clustering was carried out using an algorithm for reducing the adjacency matrix of a directed graph with nodes representing members of a social network and edges representing relationships between them. The applications to the problems of working groups, advertising in social networks and complex technical systems are considered.

Keywords:

hierarchial matrix clusterization, influence of agents, working groups, advertising in social networks

Downloads

Download data is not yet available.
 

References

Campion, M. A., Medsker, G. J. and Higgs, A. G. (1993). Relations between workgroup characteristics and effectiveness: implications for designing effective workgroups. Pers. Psychol., 46(4), 823–847

Chmrny, D. and Chmrny, R. (1996). Hierarchical control of biotechnological complex systems. Bioprocess Engineering, 15, 171–179

Gubanov, D. A., Novikov, D. A. and Chkhartishvili, A. G. (2011). Informational influence and informational control models in social networks. Autom. Remote Control, 72, 1557–1567

Gutirrez, J. H., Astudillo, C. A., Ballesteros-Prez, P., Mora-Meli, D. and Candia-Vjar, A. (2016). The multiple team formation problem using sociometry. Computers & Operations Research, 75, 150–162

Guo, H., Li, M. I. and Shuai, Zh. (2006). Global Stability of the Endemic Equilibrium of Multigroup SIR Epidemic Models. Can. Appl. Math. Q., 14, 259–284

Lezhnina, E. A., Kalinina, E. A., Karpenko, V. A. and Kononov, I. A. (2022). Strategy for maximizing information influence in social networks. AIP Conference Proceedings (to appear)

Lezhnina, E. A., Khitrov, G. M., Kalinina, E. A. and Kononov, I. A. (2022). Working groups: creating and management. Vestnik of Saint Petersburg University. Applied Mathematics.Computer Science (to appear)

Li, Y. and Mavris, D. (2012). A hierarchical control architecture for resource allocation. 12th International Conference on Control Automation Robotics & Vision (ICARCV), pp. 955–959. https://doi.org/10.1109/ICARCV.2012.6485286

Mitrishkin, Y., Haber, G. and Rodolfo, E. (2009). Intelligent Hierarchical Control System for Complex Processes - Three Levels Control System. ICINCO 2009 - 6th International Conference on Informatics in Control, Automation and Robotics, Proceedings. 1, 333–336

Moreno, J. L. (1941). Foundations of sociometry: an introduction. Sociometry, 4(1), 15–35

Moulin, H. (1989). Axioms of Cooperative Decision Making. Cambridge University Press: Camridge

Parygin, D. S., Sadovnikova, N. P., Shabalina, O. A. and Korneev, I. M. (2017). Formation of an Objectives Hierarchy in Tasks of Organizational Systems Management. Ontol. proekt. Vol. 7, 4(26), 496-509. https://doi.org/10.18287/2223-9537-2017-7-4-496-509 (in Russian)

Saaty, T. L. (1980). The Analytic Hierarchy Process: Planning, Priority Setting, Resources Allocation. Mcgraw-Hill: New York

Savitskaya, D. V. (2008). Normal form of (0,1)-matrices and algorithms of its construction. Vestnik of Saint Petersburg University. Applied Mathematics.Computer Science. Control Processes, 4, 85-97. https://doi.org/10.1007/BF00369478

Vijaya, A. S. and Ritika, B. (2017). A Review on Hierarchical Clustering Algorithms. Journal of Engineering and Applied Sciences, 12, 7501–7507

Zhao, B., Li, Y. K., Lui, J. C. S. and Chiu, D.-M. (2009). Mathematical Modeling of Advertisement and Influence Spread in Social Networks. In NetEcon: Workshop on the Economics of Networks, Systems and Computation

Downloads

Published

2023-01-27

How to Cite

Lezhnina, E. A., & Kalinina, E. (2023). Algorithm of Hierarchical Matrix Clusterization and Its Applications. Contributions to Game Theory and Management, 15, 178–188. https://doi.org/10.21638/11701/spbu31.2022.13

Issue

Vol. 15 (2022)

Section

Articles

License

Articles of "Contributions to Game Theory and Management" are open access distributed under the terms of the License Agreement with Saint Petersburg State University, which permits to the authors unrestricted distribution and self-archiving free of charge.