A SIMPLE ALGORITHM TO DETECT BALANCE IN SIGNED GRAPHS

被引：68
|
作者：
HARARY, F
KABELL, JA
机构：
来源：
MATHEMATICAL SOCIAL SCIENCES | 1980年 / 1卷 / 01期
关键词：
D O I：
10.1016/0165-4896(80)90010-4
中图分类号：
F [经济];
学科分类号：
02 ;
摘要：
引用
收藏
页码：131 / 136
页数：6
相关论文
共 50 条
  • [1] Balance in Random Signed Graphs
    El Maftouhi, A.
    Manoussakis, Y.
    Megalakaki, O.
    INTERNET MATHEMATICS, 2012, 8 (04) : 364 - 380
  • [2] BALANCE IN STOCHASTIC SIGNED GRAPHS
    FRANK, O
    HARARY, F
    SOCIAL NETWORKS, 1980, 2 (02) : 155 - 163
  • [3] WEAK BALANCE IN RANDOM SIGNED GRAPHS
    El Maftouhi, Abdelhakim
    Harutyunyan, Ararat
    Manoussakis, Yannis
    INTERNET MATHEMATICS, 2015, 11 (02) : 143 - 154
  • [4] Balance in random signed intersection graphs
    Papalamprou, Konstantinos
    Raptopoulos, Christoforos
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2019, 75 : 50 - 65
  • [5] A simple and effective iterated greedy algorithm for structural balance in signed networks
    Duan, Wenqiang
    Kang, Qinma
    Kang, Yunfan
    Chen, Jianwen
    Qin, Qingfeng
    INTERNATIONAL JOURNAL OF MODERN PHYSICS B, 2022, 36 (21):
  • [6] Balance and Antibalance of the Tensor Product of Two Signed Graphs
    Sinha, Deepa
    Garg, Pravin
    THAI JOURNAL OF MATHEMATICS, 2014, 12 (02): : 303 - 311
  • [7] Algebraic topological characterizations of structural balance in signed graphs
    She, Baike
    Kan, Zhen
    AUTOMATICA, 2019, 107 : 61 - 67
  • [8] Structural Balance via Gradient Flows Over Signed Graphs
    Cisneros-Velarde, Pedro Arturo
    Friedkin, Noah E.
    Proskurnikov, Anton, V
    Bullo, Francesco
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2021, 66 (07) : 3169 - 3183
  • [9] EMBEDDING OF SIGNED GRAPHS IN GRACEFUL SIGNED GRAPHS
    Acharya, Mukti
    Singh, Tarkeshwar
    ARS COMBINATORIA, 2013, 111 : 421 - 426
  • [10] Clique Identification in Signed Graphs: A Balance Theory Based Model
    Sun, Renjie
    Wu, Yanping
    Wang, Xiaoyang
    Chen, Chen
    Zhang, Wenjie
    Lin, Xuemin
    IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2023, 35 (12) : 12513 - 12527
12345