A study of sign adjustment in weighted signed networks

被引:9
|
作者
Deng, Hongzhong [1 ]
Abell, Peter [2 ]
Li, Ji [3 ]
Wu, Jun [1 ]
机构
[1] Natl Univ Def Technol, Coll Informat Syst & Management, Dept Management, Changsha 410073, Hunan, Peoples R China
[2] London Sch Econ, Managerial Econ & Strategy Grp, London, England
[3] Natl Univ Def Technol, Coll Mecha Elect Engn & Automat, Changsha 410073, Hunan, Peoples R China
关键词
Structural balance; Weighted structures; Local and global adjustment rules; STRUCTURAL BALANCE; MODELS;
D O I
10.1016/j.socnet.2011.12.006
中图分类号
Q98 [人类学];
学科分类号
030303 ;
摘要
We analyse the adjustment of networks comprising of weighted positive (P) and negative (N) symmetric relations under the impact of various balancing rules. Five kinds of rules are studied: (1) a local minimal edge adjustment which is a special case of, (2) a local pressure based rule, (3) a local sign based rule, (4) a global rule and (5) rules varying on a local to global dimension. The convergence and convergent proportions of different 3-cycles and, thus the impact upon beta(3) balance, under the different kinds of adjustment rule are studied both analytically and through simulation. The effects of network size (n), density (d) and the initial proportion of positive edges (an) upon the convergence of 3-cycles and, thus, balance and the eventual implications for the process of group formation are explored. (C) 2012 Elsevier B.V. All rights reserved.
引用
收藏
页码:253 / 263
页数:11
相关论文
共 50 条
  • [1] Minimum Memory-Based Sign Adjustment in Signed Social Networks
    Qi, Mingze
    Deng, Hongzhong
    Li, Yong
    ENTROPY, 2019, 21 (08)
  • [2] An Adaptive Geometry and Dual Graph Approach to Sign Prediction for Weighted and Signed Networks
    Le, Phuong Dong Tan
    Nguyen, Nha Nam Ngoc
    Nguyen, Dong Quan Ngoc
    INTELLIGENT COMPUTING, VOL 2, 2022, 507 : 1 - 8
  • [3] Negative sign prediction for signed social networks
    Yuan, Weiwei
    Li, Chenliang
    Han, Guangjie
    Guan, Donghai
    Zhou, Li
    He, Kangya
    FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2019, 93 : 962 - 970
  • [4] Edge Weight Prediction in Weighted Signed Networks
    Kumar, Srijan
    Spezzano, Francesca
    Subrahmanian, V. S.
    Faloutsos, Christos
    2016 IEEE 16TH INTERNATIONAL CONFERENCE ON DATA MINING (ICDM), 2016, : 221 - 230
  • [5] On Manipulating Weight Predictions in Signed Weighted Networks
    Lizurej, Tomasz
    Michalak, Tomasz P.
    Dziembowski, Stefan
    THIRTY-SEVENTH AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE, VOL 37 NO 4, 2023, : 5222 - 5229
  • [6] The asymptotic distribution of modularity in weighted signed networks
    Ma, Rong
    Barnett, Ian
    BIOMETRIKA, 2021, 108 (01) : 1 - 16
  • [7] Finding Communities in Weighted Signed Social Networks
    Sharma, Tushar
    2012 IEEE/ACM INTERNATIONAL CONFERENCE ON ADVANCES IN SOCIAL NETWORKS ANALYSIS AND MINING (ASONAM), 2012, : 978 - 982
  • [8] DSP: Deep Sign Prediction in Signed Social Networks
    Yang, Wei
    Wang, Yitong
    Li, Xinshu
    DATABASE SYSTEMS FOR ADVANCED APPLICATIONS (DASFAA 2020), PT II, 2020, 12113 : 641 - 649
  • [9] Extracting the signed backbone of intrinsically dense weighted networks
    Gursoy, Furkan
    Badur, Bertan
    JOURNAL OF COMPLEX NETWORKS, 2021, 9 (05)
  • [10] Link-Sign Prediction in Dynamic Signed Directed Networks
    Dang, Quang-Vinh
    Ignat, Claudia-Lavinia
    2018 4TH IEEE INTERNATIONAL CONFERENCE ON COLLABORATION AND INTERNET COMPUTING (CIC 2018), 2018, : 36 - 45