Algorithm of hierarchical matrix clusterization and its applications

Elena A. Lezhnina ; Elizaveta A. Kalinina

Contributions to game theory and management, Tome 15 (2022), pp. 178-188.

Résumé

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.

Détail

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

Bibliographie

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

[2] Chmúrny, D. and R. Chmúrny, “Hierarchical control of biotechnological complex systems”, Bioprocess Engineering, 15 (1996), 171–179 | DOI

[3] Gubanov, D. A., Novikov, D. A. and Chkhartishvili, A. G., “Informational influence and informational control models in social networks”, Autom. Remote Control, 72 (2011), 1557–1567 | DOI | MR | Zbl

[4] Gutiérrez, J. H., Astudillo, C. A., Ballesteros-Pérez, P., Mora-Meliá D. and Candia-Véjar, A., “The multiple team formation problem using sociometry”, Computers Operations Research, 75 (2016), 150–162 | DOI | MR | Zbl

[5] Guo, H., Li, M. I. and Shuai, Zh., “Global Stability of the Endemic Equilibrium of Multigroup SIR Epidemic Models”, Can. Appl. Math. Q, 14 (2006), 259–284 | MR | Zbl

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

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

[8] Li, Y. and Mavris, D., “A hierarchical control architecture for resource allocation”, 12th International Conference on Control Automation Robotics Vision (ICARCV), 2012, 955–959 | DOI

[9] Mitrishkin, Y., Haber, G. and Rodolfo, E., “Intelligent Hierarchical Control System for Complex Processes – Three Levels Control System”, ICINCO 2009 — 6th International Conference on Informatics in Control, Automation and Robotics, Proceedings, v. 1, 2009, 333–336

[10] Moreno, J. L., “Foundations of sociometry: an introduction”, Sociometry, 4:1 (1941), 15–35 | DOI | MR

[11] Moulin, H., Axioms of Cooperative Decision Making, Cambridge University Press, Cambridge, 1989 | MR

[12] Parygin, D. S., Sadovnikova, N. P., Shabalina, O. A. and Korneev, I. M., “Formation of an Objectives Hierarchy in Tasks of Organizational Systems Management”, Ontol. proekt, 7:4(26) (2017), 496–509 (in Russian) | DOI

[13] Saaty, T. L., The Analytic Hierarchy Process: Planning, Priority Setting, Resources Allocation, Mcgraw-Hill, New York, 1980 | MR

[14] Savitskaya, D. V., “Normal form of (0,1)-matrices and algorithms of its construction”, Vestnik of Saint Petersburg University. Applied Mathematics. Computer Science. Control Processes, 4 (2008), 85–97 | DOI

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

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