Abstract
This article proposes a method of selecting the damping factor (DF) based on finding the boundaries of the range of the domain of the DF for a model of effective controls, reflecting the spread of influence on the directed weighted signed graphs. The graph model is a fuzzy cognitive map (FCM). Two ranges of the subset values of the domain of the DF are proposed: (i) the admissible range, within which the co-directionality of the response and impact vectors is guaranteed to prevail, and (ii) the resonance range, within which there is a rapid rearrangement and reversal of the ranks of the vertices. An interpretation of the resonance surge for this model of the spread of influence is proposed.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Page, L., Brin, S., Motwany, R., Winograd, T.: The PageRank citation ranking: bringing order to the web. In: 7th International World Wide Web Conference, pp. 161–172 (1998)
Goltsev, A.V., Dorogovtsev, S.N., Oliveira, J.G., Mendes, J.F.F.: Localization and spreading of diseases in complex networks. Phys. Rev. Lett. 109(12), 128702 (2012)
Kosko, B.: Fuzzy cognitive maps. Int. J. Man Mach. Stud. 24(1), 65–75 (1986)
Knight, C.J.K., Lloyd, D.J.B., Penn, A.S.: Linear and sigmoidal fuzzy cognitive maps: an analysis of fixed points. Appl. Soft Comput. 15, 193–202 (2014)
Hobbs, B.F., Ludsin, S.A., Knight, R.L., Ryan, P.A., Biberhofer, J., Ciborowski, J.J.H.: Fuzzy cognitive mapping as a tool to define management objectives for complex ecosystems. Ecol. Appl. 12(5), 1548–1565 (2002)
Tselykh, A.N., Vasilev, V.S., Tselykh, L.A., Barkovskii, S.A.: Method maximizing the spread of influence in directed signed weighted graphs. Adv. Electr. Electron. Eng. 15(2), 203–214 (2017)
Tselykh, A., Vasilev, V., Tselykh, L.: Management of control impacts based on maximizing the spread of influence. Int. J. Autom. Comput. 16, 341–353 (2019)
Cai, G., Wang, R., Qiang, B.: Online social network evolving model based on damping factor. Procedia Comput. Sci. 9, 1338–1344 (2012)
de Arruda, G.F., Rodrigues, F.A., Moreno, Y.: Fundamentals of spreading processes in single and multilayer complex networks. Phys. Rep. 756, 1–59 (2018)
Son, S.-W., Christensen, C., Grassberger, P., Paczuski, M.: PageRank and rank-reversal dependence on the damping factor. Phys. Rev. E 86(6), 066104 (2012)
Boldi, P., Santini, M., Vigna, S.: PageRank as a function of the damping factor. In: Proceedings of the 14th International Conference on World Wide Web - WWW 2005, p. 557 (2005)
Bressan, M., Peserico, E.: Choose the damping, choose the ranking? J. Discrete Algorithms 8(2), 199–213 (2010)
Bonacich, P., Lloyd, P.: Eigenvector-like measures of centrality for asymmetric relations. Soc. Netw. 23(3), 191–201 (2001)
Katz, L.: A new status index derived from sociometric analysis. Psychometrika 18(1), 39–43 (1953)
Hobbs, B.F., Ludsin, S.A., Knight, R.L., Ryan, P.A., Biberhofer, J., Ciborowski, J.J.H.: Fuzzy cognitive mapping as a tool to define management objectives for complex ecosystems. Ecol. Appl. 12(5), 1548 (2002)
Tikhonov, A., Arsenin, V.: Solutions of Ill-Posed Problems. Wiley, New York (1977)
Bevilacqua, M., Ciarapica, F.E., Mazzuto, G.: Fuzzy cognitive maps for adverse drug event risk management. Saf. Sci. 102, 194–210 (2018)
Boguñá, M., Castellano, C., Pastor-Satorras, R.: Nature of the epidemic threshold for the susceptible-infected-susceptible dynamics in networks. Phys. Rev. Lett. 111(6), 068701 (2013)
Acknowledgements
This work was supported by the Russian Foundation for Basic Research [grant number № 19-01-00109].
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this paper
Cite this paper
Tselykh, A., Vasilev, V., Tselykh, L. (2020). Effect of Resonance in the Effective Control Model Based on the Spread of Influence on Directed Weighted Signed Graphs. In: Kovalev, S., Tarassov, V., Snasel, V., Sukhanov, A. (eds) Proceedings of the Fourth International Scientific Conference “Intelligent Information Technologies for Industry” (IITI’19). IITI 2019. Advances in Intelligent Systems and Computing, vol 1156. Springer, Cham. https://doi.org/10.1007/978-3-030-50097-9_28
Download citation
DOI: https://doi.org/10.1007/978-3-030-50097-9_28
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-50096-2
Online ISBN: 978-3-030-50097-9
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)