Advertisement

Effect of Resonance in the Effective Control Model Based on the Spread of Influence on Directed Weighted Signed Graphs

  • Alexander Tselykh
  • Vladislav Vasilev
  • Larisa TselykhEmail author
Conference paper
  • 7 Downloads
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 1156)

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.

Keywords

Effective controls Damping factor Influence Directed weighted signed graphs Fuzzy cognitive map 

Notes

Acknowledgements

This work was supported by the Russian Foundation for Basic Research [grant number № 19-01-00109].

References

  1. 1.
    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)Google Scholar
  2. 2.
    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)CrossRefGoogle Scholar
  3. 3.
    Kosko, B.: Fuzzy cognitive maps. Int. J. Man Mach. Stud. 24(1), 65–75 (1986)CrossRefGoogle Scholar
  4. 4.
    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)CrossRefGoogle Scholar
  5. 5.
    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)CrossRefGoogle Scholar
  6. 6.
    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)Google Scholar
  7. 7.
    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)CrossRefGoogle Scholar
  8. 8.
    Cai, G., Wang, R., Qiang, B.: Online social network evolving model based on damping factor. Procedia Comput. Sci. 9, 1338–1344 (2012)CrossRefGoogle Scholar
  9. 9.
    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)MathSciNetCrossRefGoogle Scholar
  10. 10.
    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)CrossRefGoogle Scholar
  11. 11.
    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)Google Scholar
  12. 12.
    Bressan, M., Peserico, E.: Choose the damping, choose the ranking? J. Discrete Algorithms 8(2), 199–213 (2010)MathSciNetCrossRefGoogle Scholar
  13. 13.
    Bonacich, P., Lloyd, P.: Eigenvector-like measures of centrality for asymmetric relations. Soc. Netw. 23(3), 191–201 (2001)CrossRefGoogle Scholar
  14. 14.
    Katz, L.: A new status index derived from sociometric analysis. Psychometrika 18(1), 39–43 (1953)CrossRefGoogle Scholar
  15. 15.
    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)CrossRefGoogle Scholar
  16. 16.
    Tikhonov, A., Arsenin, V.: Solutions of Ill-Posed Problems. Wiley, New York (1977)zbMATHGoogle Scholar
  17. 17.
    Bevilacqua, M., Ciarapica, F.E., Mazzuto, G.: Fuzzy cognitive maps for adverse drug event risk management. Saf. Sci. 102, 194–210 (2018)CrossRefGoogle Scholar
  18. 18.
    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)CrossRefGoogle Scholar

Copyright information

© Springer Nature Switzerland AG 2020

Authors and Affiliations

  1. 1.SFEDUTaganrogRussia
  2. 2.RSUETaganrogRussia

Personalised recommendations