IDEAS home Printed from https://ideas.repec.org/a/eee/chsofr/v182y2024ics0960077924003163.html
   My bibliography  Save this article

Exploring social networks through stochastic multilayer graph modeling

Author

Listed:
  • Khomami, Mohammad Mehdi Daliri
  • Meybodi, Mohammad Reza
  • Rezvanian, Alireza

Abstract

Several graph models are available today to model online social networks. These graph models are used to analyze the structural properties of the online social network, such as detecting communities, finding the influential spreader and predicting the behavior of the network. However, these models are based on deterministic single-layer graphs that may not be appropriate when online users use multiple social networks at the same time and social networks provide specific services. Moreover, because of the unknown and dynamic nature related to the behaviors and activities of online users, as well as structural and behavioral parameters, which may vary over time, stochastic multi-layer models could be applied to better capture and represent this phenomenon, as well as the dynamic nature of social networks. For example, in recommender systems, users' interests are unknown parameters and vary over time. Therefore, stochastic multilayer graph modeling can be used to develop recommender systems by considering different layers for different types of interests or preferences. In this paper, we propose a stochastic multilayer graph in which the edges are associated with random variables as a potential graph model for the analysis of online social networks. Therefore, after redefine some network measures related to stochastic multilayer graphs, we propose a Cellular Goore Game (CGG) based algorithm to computes the redefine network measures. A CGG-based algorithm computes defined network measures by learning automata from the edges of stochastic multilayer graphs. The experimental results show that the new CGG-based algorithm requires fewer samples from the edges of stochastic multilayer graphs than the standard sampling method in network measures calculation. Furthermore, the obtained results demonstrate that, from an evaluation perspective, the CGG-based algorithm provides superior results in terms of Kolmogorov-Smirnov (KS-test), Pearson Correlation Coefficient (PCC), Normalized Root Mean Square Error (NRMSE) and Kullback–Leibler divergence (KL-test).

Suggested Citation

  • Khomami, Mohammad Mehdi Daliri & Meybodi, Mohammad Reza & Rezvanian, Alireza, 2024. "Exploring social networks through stochastic multilayer graph modeling," Chaos, Solitons & Fractals, Elsevier, vol. 182(C).
    • Handle: RePEc:eee:chsofr:v:182:y:2024:i:c:s0960077924003163
    DOI: 10.1016/j.chaos.2024.114764
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0960077924003163
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.chaos.2024.114764?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Poledna, Sebastian & Molina-Borboa, José Luis & Martínez-Jaramillo, Serafín & van der Leij, Marco & Thurner, Stefan, 2015. "The multi-layer network nature of systemic risk and its implications for the costs of financial crises," Journal of Financial Stability, Elsevier, vol. 20(C), pages 70-81.
    2. Musmeci, Nicoló & Nicosia, Vincenzo & Aste, Tomaso & Di Matteo, Tiziana & Latora, Vito, 2017. "The multiplex dependency structure of financial markets," LSE Research Online Documents on Economics 85337, London School of Economics and Political Science, LSE Library.
    3. Barigozzi, Matteo & Fagiolo, Giorgio & Mangioni, Giuseppe, 2011. "Identifying the community structure of the international-trade multi-network," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 390(11), pages 2051-2066.
    4. Huang, He & Xu, Yang & Xing, Jingli & Shi, Tianyu, 2023. "Social influence or risk perception? A mathematical model of self-protection against asymptomatic infection in multilayer network," Chaos, Solitons & Fractals, Elsevier, vol. 166(C).
    5. César Ducruet, 2013. "Network diversity and maritime flows," Post-Print halshs-00815731, HAL.
    6. Montagna, Mattia & Kok, Christoffer, 2013. "Multi-layered interbank model for assessing systemic risk," Kiel Working Papers 1873, Kiel Institute for the World Economy (IfW Kiel).
    7. César Ducruet, 2013. "Network diversity and maritime flows," Post-Print hal-03246957, HAL.
    8. Yu Chen & Wei Wang & Jinping Feng & Ying Lu & Xinqi Gong, 2020. "Maximizing multiple influences and fair seed allocation on multilayer social networks," PLOS ONE, Public Library of Science, vol. 15(3), pages 1-19, March.
    9. D. Garlaschelli & M. I. Loffredo, 2004. "Fitness-dependent topological properties of the World Trade Web," Papers cond-mat/0403051, arXiv.org, revised Oct 2004.
    10. Hausmann, Ricardo & Hidalgo, Cesar, 2014. "The Atlas of Economic Complexity: Mapping Paths to Prosperity," MIT Press Books, The MIT Press, edition 1, volume 1, number 0262525429, December.
    11. Matteo Barigozzi & Giorgio Fagiolo & Diego Garlaschelli, 2009. "Multinetwork of international trade: A commodity-specific analysis," Papers 0908.1879, arXiv.org, revised Jun 2010.
    12. Nicolò Musmeci & Vincenzo Nicosia & Tomaso Aste & Tiziana Di Matteo & Vito Latora, 2017. "The Multiplex Dependency Structure of Financial Markets," Complexity, Hindawi, vol. 2017, pages 1-13, September.
    13. L. Bargigli & G. di Iasio & L. Infante & F. Lillo & F. Pierobon, 2015. "The multiplex structure of interbank networks," Quantitative Finance, Taylor & Francis Journals, vol. 15(4), pages 673-691, April.
    14. D. Garlaschelli & M. I. Loffredo, 2005. "Structure and Evolution of the World Trade Network," Papers physics/0502066, arXiv.org, revised May 2005.
    15. Ducruet, César, 2013. "Network diversity and maritime flows," Journal of Transport Geography, Elsevier, vol. 30(C), pages 77-88.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Xie, Yiwei & Jiao, Feng & Li, Shihan & Liu, Qingfu & Tse, Yiuman, 2022. "Systemic risk in financial institutions: A multiplex network approach," Pacific-Basin Finance Journal, Elsevier, vol. 73(C).
    2. Marco Dueñas & Giorgio Fagiolo, 2013. "Modeling the International-Trade Network: a gravity approach," Journal of Economic Interaction and Coordination, Springer;Society for Economic Science with Heterogeneous Interacting Agents, vol. 8(1), pages 155-178, April.
    3. Bartesaghi, Paolo & Clemente, Gian Paolo & Grassi, Rosanna & Luu, Duc Thi, 2022. "The multilayer architecture of the global input-output network and its properties," Journal of Economic Behavior & Organization, Elsevier, vol. 204(C), pages 304-341.
    4. Liu, Linqing & Shen, Mengyun & Sun, Da & Yan, Xiaofei & Hu, Shi, 2022. "Preferential attachment, R&D expenditure and the evolution of international trade networks from the perspective of complex networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 603(C).
    5. Wang, Gang-Jin & Chen, Yang-Yang & Si, Hui-Bin & Xie, Chi & Chevallier, Julien, 2021. "Multilayer information spillover networks analysis of China’s financial institutions based on variance decompositions," International Review of Economics & Finance, Elsevier, vol. 73(C), pages 325-347.
    6. Liu, Peipei & Huang, Wei-Qiang, 2022. "Modelling international sovereign risk information spillovers: A multilayer network approach," The North American Journal of Economics and Finance, Elsevier, vol. 63(C).
    7. Rosanna Grassi & Paolo Bartesaghi & Stefano Benati & Gian Paolo Clemente, 2021. "Multi-Attribute Community Detection in International Trade Network," Networks and Spatial Economics, Springer, vol. 21(3), pages 707-733, September.
    8. Paolo Bartesaghi & Gian Paolo Clemente & Rosanna Grassi, 2020. "Community structure in the World Trade Network based on communicability distances," Papers 2001.06356, arXiv.org, revised Jul 2020.
    9. Aldasoro, Iñaki & Alves, Iván, 2018. "Multiplex interbank networks and systemic importance: An application to European data," Journal of Financial Stability, Elsevier, vol. 35(C), pages 17-37.
    10. Giorgio Fagiolo & Tiziano Squartini & Diego Garlaschelli, 2013. "Null models of economic networks: the case of the world trade web," Journal of Economic Interaction and Coordination, Springer;Society for Economic Science with Heterogeneous Interacting Agents, vol. 8(1), pages 75-107, April.
    11. Marco Bardoscia & Paolo Barucca & Stefano Battiston & Fabio Caccioli & Giulio Cimini & Diego Garlaschelli & Fabio Saracco & Tiziano Squartini & Guido Caldarelli, 2021. "The Physics of Financial Networks," Papers 2103.05623, arXiv.org.
    12. Hoppe, K. & Rodgers, G.J., 2015. "A microscopic study of the fitness-dependent topology of the world trade network," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 419(C), pages 64-74.
    13. Paolo Bartesaghi & Gian Paolo Clemente & Rosanna Grassi, 2022. "Community structure in the World Trade Network based on communicability distances," Journal of Economic Interaction and Coordination, Springer;Society for Economic Science with Heterogeneous Interacting Agents, vol. 17(2), pages 405-441, April.
    14. Arcagni, Alberto & Cerqueti, Roy & Grassi, Rosanna, 2024. "Higher-order assortativity for directed weighted networks and Markov chains," European Journal of Operational Research, Elsevier, vol. 316(1), pages 215-227.
    15. Zhong, Weiqiong & An, Haizhong & Gao, Xiangyun & Sun, Xiaoqi, 2014. "The evolution of communities in the international oil trade network," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 413(C), pages 42-52.
    16. Raymond Ka-Kay Pang & Oscar Granados & Harsh Chhajer & Erika Fille Legara, 2020. "An analysis of network filtering methods to sovereign bond yields during COVID-19," Papers 2009.13390, arXiv.org, revised Feb 2021.
    17. Pichler, Anton & Poledna, Sebastian & Thurner, Stefan, 2021. "Systemic risk-efficient asset allocations: Minimization of systemic risk as a network optimization problem," Journal of Financial Stability, Elsevier, vol. 52(C).
    18. Rodrigo Mesa-Arango & Badri Narayanan & Satish V. Ukkusuri, 2019. "The Impact of International Crises on Maritime Transportation Based Global Value Chains," Networks and Spatial Economics, Springer, vol. 19(2), pages 381-408, June.
    19. Nguyen Khoi Tran & Hans-Dietrich Haasis & Tobias Buer, 2017. "Container shipping route design incorporating the costs of shipping, inland/feeder transport, inventory and CO2 emission," Maritime Economics & Logistics, Palgrave Macmillan;International Association of Maritime Economists (IAME), vol. 19(4), pages 667-694, December.
    20. Marco Dueñas & Giorgio Fagiolo, 2014. "Global Trade Imbalances: A Network Approach," Advances in Complex Systems (ACS), World Scientific Publishing Co. Pte. Ltd., vol. 17(03n04), pages 1-29.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:chsofr:v:182:y:2024:i:c:s0960077924003163. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Thayer, Thomas R. (email available below). General contact details of provider: https://www.journals.elsevier.com/chaos-solitons-and-fractals .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.