IDEAS home Printed from https://ideas.repec.org/a/gam/jmathe/v10y2022i9p1441-d801420.html
   My bibliography  Save this article

Structural Balance under Weight Evolution of Dynamic Signed Network

Author

Listed:
  • Zhenpeng Li

    (School of Electronics and Information Engineering, Taizhou University, Taizhou 318000, China
    These authors contributed equally to this work.)

  • Ling Ma

    (School of Mathematics and Computer Science, Dali University, Dali 671000, China
    These authors contributed equally to this work.)

  • Simin Chi

    (School of Mathematics and Computer Science, Dali University, Dali 671000, China
    These authors contributed equally to this work.)

  • Xu Qian

    (School of Mathematics and Computer Science, Dali University, Dali 671000, China
    These authors contributed equally to this work.)

Abstract

The mutual feedback mechanism between system structure and system function is the ‘hot spot’ of a complex network. In this paper, we propose an opinions–edges co-evolution model on a weighted signed network. By incorporating different social factors, five evolutionary scenarios were simulated to investigate the feedback effects. The scenarios included the variations of edges and signed weights and the variations of the proportions of positive and negative opinions. The level of balance achieved depends on the connection weight and the distribution of negative edges/opinions on the signed graph. This paper sheds light on the analysis of constraints and opportunities of social and cognitive processes, helping us understand the real-world opinions polarization process in depth. For example, the results serve as a confirmation of the imperfect balance theory, i.e., even if the system evolves to a stable state, the signed network still cannot achieve perfect structural balance.

Suggested Citation

  • Zhenpeng Li & Ling Ma & Simin Chi & Xu Qian, 2022. "Structural Balance under Weight Evolution of Dynamic Signed Network," Mathematics, MDPI, vol. 10(9), pages 1-21, April.
  • Handle: RePEc:gam:jmathe:v:10:y:2022:i:9:p:1441-:d:801420
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/2227-7390/10/9/1441/pdf
    Download Restriction: no

    File URL: https://www.mdpi.com/2227-7390/10/9/1441/
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Xiaolong Zheng & Daniel Zeng & Fei-Yue Wang, 2015. "Social balance in signed networks," Information Systems Frontiers, Springer, vol. 17(5), pages 1077-1095, October.
    2. Wu, Yue & Gao, Lanlin & Zhang, Yi & Xiong, Xi, 2019. "Structural balance and dynamics over signed BA scale-free network," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 525(C), pages 866-877.
    3. Steven H. Strogatz, 2001. "Exploring complex networks," Nature, Nature, vol. 410(6825), pages 268-276, March.
    4. Li, Lingbo & Fan, Ying & Zeng, An & Di, Zengru, 2019. "Binary opinion dynamics on signed networks based on Ising model," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 525(C), pages 433-442.
    5. Xiaochen He & Haifeng Du & Meng Cai & Marcus W Feldman, 2018. "The evolution of cooperation in signed networks under the impact of structural balance," PLOS ONE, Public Library of Science, vol. 13(10), pages 1-18, October.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Wen Zhang & Xiaofeng Xu & Jun Wu & Kaijian He, 2023. "Preface to the Special Issue on “Computational and Mathematical Methods in Information Science and Engineering”," Mathematics, MDPI, vol. 11(14), pages 1-4, July.

    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. Emerson, Isaac Arnold & Amala, Arumugam, 2017. "Protein contact maps: A binary depiction of protein 3D structures," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 465(C), pages 782-791.
    2. Faedo, Nicolás & García-Violini, Demián & Ringwood, John V., 2021. "Controlling synchronization in a complex network of nonlinear oscillators via feedback linearisation and H∞-control," Chaos, Solitons & Fractals, Elsevier, vol. 144(C).
    3. Xiao‐Bing Hu & Hang Li & XiaoMei Guo & Pieter H. A. J. M. van Gelder & Peijun Shi, 2019. "Spatial Vulnerability of Network Systems under Spatially Local Hazards," Risk Analysis, John Wiley & Sons, vol. 39(1), pages 162-179, January.
    4. Ruiz Vargas, E. & Mitchell, D.G.V. & Greening, S.G. & Wahl, L.M., 2014. "Topology of whole-brain functional MRI networks: Improving the truncated scale-free model," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 405(C), pages 151-158.
    5. Igor Belykh & Mateusz Bocian & Alan R. Champneys & Kevin Daley & Russell Jeter & John H. G. Macdonald & Allan McRobie, 2021. "Emergence of the London Millennium Bridge instability without synchronisation," Nature Communications, Nature, vol. 12(1), pages 1-14, December.
    6. Berahmand, Kamal & Bouyer, Asgarali & Samadi, Negin, 2018. "A new centrality measure based on the negative and positive effects of clustering coefficient for identifying influential spreaders in complex networks," Chaos, Solitons & Fractals, Elsevier, vol. 110(C), pages 41-54.
    7. Zhang, Yun & Liu, Yongguo & Li, Jieting & Zhu, Jiajing & Yang, Changhong & Yang, Wen & Wen, Chuanbiao, 2020. "WOCDA: A whale optimization based community detection algorithm," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 539(C).
    8. Soh, Harold & Lim, Sonja & Zhang, Tianyou & Fu, Xiuju & Lee, Gary Kee Khoon & Hung, Terence Gih Guang & Di, Pan & Prakasam, Silvester & Wong, Limsoon, 2010. "Weighted complex network analysis of travel routes on the Singapore public transportation system," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 389(24), pages 5852-5863.
    9. Wang, Qingyun & Duan, Zhisheng & Chen, Guanrong & Feng, Zhaosheng, 2008. "Synchronization in a class of weighted complex networks with coupling delays," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 387(22), pages 5616-5622.
    10. De Montis, Andrea & Ganciu, Amedeo & Cabras, Matteo & Bardi, Antonietta & Mulas, Maurizio, 2019. "Comparative ecological network analysis: An application to Italy," Land Use Policy, Elsevier, vol. 81(C), pages 714-724.
    11. He, He & Yang, Bo & Hu, Xiaoming, 2016. "Exploring community structure in networks by consensus dynamics," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 450(C), pages 342-353.
    12. T. Botmart & N. Yotha & P. Niamsup & W. Weera, 2017. "Hybrid Adaptive Pinning Control for Function Projective Synchronization of Delayed Neural Networks with Mixed Uncertain Couplings," Complexity, Hindawi, vol. 2017, pages 1-18, August.
    13. Sgrignoli, P. & Agliari, E. & Burioni, R. & Schianchi, A., 2015. "Instability and network effects in innovative markets," Mathematics and Computers in Simulation (MATCOM), Elsevier, vol. 108(C), pages 260-271.
    14. Long Ma & Xiao Han & Zhesi Shen & Wen-Xu Wang & Zengru Di, 2015. "Efficient Reconstruction of Heterogeneous Networks from Time Series via Compressed Sensing," PLOS ONE, Public Library of Science, vol. 10(11), pages 1-12, November.
    15. Wu, Tianyu & Huang, Xia & Chen, Xiangyong & Wang, Jing, 2020. "Sampled-data H∞ exponential synchronization for delayed semi-Markov jump CDNs: A looped-functional approach," Applied Mathematics and Computation, Elsevier, vol. 377(C).
    16. Liang’an Huo & Fan Ding & Chen Liu & Yingying Cheng, 2018. "Dynamical Analysis of Rumor Spreading Model considering Node Activity in Complex Networks," Complexity, Hindawi, vol. 2018, pages 1-10, November.
    17. Yang, Hyeonchae & Jung, Woo-Sung, 2016. "Structural efficiency to manipulate public research institution networks," Technological Forecasting and Social Change, Elsevier, vol. 110(C), pages 21-32.
    18. Zhu, Mixin & Zhou, Xiaojun, 2023. "Hybrid opportunistic maintenance policy for serial-parallel multi-station manufacturing systems with spare part overlap," Reliability Engineering and System Safety, Elsevier, vol. 236(C).
    19. Ye, Dan & Yang, Xiang & Su, Lei, 2017. "Fault-tolerant synchronization control for complex dynamical networks with semi-Markov jump topology," Applied Mathematics and Computation, Elsevier, vol. 312(C), pages 36-48.
    20. Dragicevic, Arnaud Z. & Sinclair-Desgagné, Bernard, 2013. "Sustainable network dynamics," Ecological Modelling, Elsevier, vol. 270(C), pages 43-53.

    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:gam:jmathe:v:10:y:2022:i:9:p:1441-:d:801420. 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: MDPI Indexing Manager (email available below). General contact details of provider: https://www.mdpi.com .

    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.