WEAK BALANCE IN RANDOM SIGNED GRAPHS

被引：1
|
作者：
El Maftouhi, Abdelhakim [1 ]
Harutyunyan, Ararat [1 ]
Manoussakis, Yannis [1 ]
机构：
[1] Univ Paris Sud 11, Rech Informat Lab, Bat 650, F-91405 Orsay, France
来源：
INTERNET MATHEMATICS | 2015年 / 11卷 / 02期
关键词：
D O I：
10.1080/15427951.2014.912994
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
In this article, we strengthen some results in our previous work on balance in random signed graphs and study the weak balance. We show that many of the phenomena observed for the balance of random signed graphs extend to weak balance.
引用
收藏
页码：143 / 154
页数：12
相关论文
共 50 条
  • [21] Fast clustering for signed graphs based on random walk gap
    Hua, Jialin
    Yu, Jian
    Yang, Miin-Shen
    SOCIAL NETWORKS, 2020, 60 : 113 - 128
  • [22] Nilpotent dynamics on signed interaction graphs and weak converses of Thomas' rules
    Richard, Adrien
    DISCRETE APPLIED MATHEMATICS, 2019, 267 : 160 - 175
  • [23] ON SIGNED DEGREES IN SIGNED GRAPHS
    CHARTRAND, G
    GAVLAS, H
    HARARY, F
    SCHULTZ, M
    CZECHOSLOVAK MATHEMATICAL JOURNAL, 1994, 44 (04) : 677 - 690
  • [24] Signed distance in signed graphs
    Hameed, Shahul K.
    Shijin, T. V.
    Soorya, P.
    Germina, K. A.
    Zaslavsky, Thomas
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2021, 608 : 236 - 247
  • [25] Balanced Subeulerian Signed Graphs and Signed Line Graphs
    Juan LIU
    Hong YANG
    Xindong ZHANG
    Hongjian LAI
    JournalofMathematicalResearchwithApplications, 2024, 44 (01) : 7 - 17
  • [26] RANDOM LIPSCHITZ FUNCTIONS ON GRAPHS WITH WEAK EXPANSION
    Işik, Senem
    Park, Jinyoung
    arXiv,
  • [27] Cheeger constants, structural balance, and spectral clustering analysis for signed graphs
    Atay, Fatihcan M.
    Liu, Shiping
    DISCRETE MATHEMATICS, 2020, 343 (0I)
  • [28] On Characterization of Balance and Consistency Preserving d-Antipodal Signed Graphs
    Chettri, Kshittiz
    Deb, Biswajit
    MATHEMATICS, 2023, 11 (13)
  • [29] SIGNED GRAPHS
    ZASLAVSKY, T
    DISCRETE APPLIED MATHEMATICS, 1982, 4 (01) : 47 - 74
  • [30] Projective-planar signed graphs and tangled signed graphs
    Slilaty, Daniel
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2007, 97 (05) : 693 - 717
12345