A graph modelling to measure the frustration index in signed networks

被引：0
|
作者：
Kizhakekunnel, Germina Augusthy [1 ]
机构：
[1] Cent Univ Kerala, Dept Math, Kasargod, Kerala, India
来源：
ITALIAN JOURNAL OF PURE AND APPLIED MATHEMATICS | 2022年 / 48期
关键词：
frustration index; line index of balance; signed graph; integer program-ming; optimisation; balance theory; STRUCTURAL BALANCE;
D O I：
暂无
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
Computing the frustration index of a signed graph is a key step towards solving problems in many fields including social networks, political science, physics, chemistry, and biology. In social networks the frustration index determines network distance from a state of structural balance. The focus of this paper is to provide insight into computing the frustration index and show that exact values of the frustration index can be computed using optimisation models namely, 0/1 Binary Linear Model.
引用
下载
收藏
页码：605 / 614
页数：10
相关论文
共 50 条
  • [41] Whole-Graph Representation Learning for the Classification of Signed Networks
    Cecillon, Noe
    Labatut, Vincent
    Dufour, Richard
    Arinik, Nejat
    IEEE Access, 2024, 12 : 151303 - 151316
  • [42] Learning Weight Signed Network Embedding with Graph Neural Networks
    Lu, Zekun
    Yu, Qiancheng
    Li, Xia
    Li, Xiaoning
    Yang, Qinwen
    DATA SCIENCE AND ENGINEERING, 2023, 8 (01) : 36 - 46
  • [43] Advances in scaling community discovery methods for signed graph networks
    Tomasso, Maria
    Rusnak, Lucas J.
    Tesic, Jelena
    JOURNAL OF COMPLEX NETWORKS, 2022, 10 (03)
  • [44] On the Chromatic Index of the Signed Generalized Petersen Graph GP(n, 2)
    Zheng, Shanshan
    Cai, Hongyan
    Wang, Yuanpei
    Sun, Qiang
    AXIOMS, 2022, 11 (08)
  • [45] Structural graph clustering on signed graphs: An index-based approach
    Zhao, Zheng
    Li, Wei
    Wang, Xiao
    Meng, Xiangxu
    Zheng, Xiangping
    Wang, Chenhao
    Information Sciences, 2025, 699
  • [46] Sparsity measure of a network graph: Gini index
    Goswami, Swati
    Murthy, C. A.
    Das, Asit K.
    INFORMATION SCIENCES, 2018, 462 : 16 - 39
  • [47] Consistency in the Naturally Vertex-Signed Line Graph of a Signed Graph
    Thomas Zaslavsky
    Bulletin of the Malaysian Mathematical Sciences Society, 2016, 39 : 307 - 314
  • [48] Consistency in the Naturally Vertex-Signed Line Graph of a Signed Graph
    Zaslavsky, Thomas
    BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2016, 39 : S307 - S314
  • [49] An Extensional Signed Fuzzy Measure of Signed Rho-Fuzzy Measure
    Liu, Hsiang-Chuan
    COMPUTATIONAL COLLECTIVE INTELLIGENCE: TECHNOLOGIES AND APPLICATIONS, PT I, 2010, 6421 : 509 - 519
  • [50] Performance Modelling of Graph Neural Networks
    Naman, Pranjal
    Simmhan, Yogesh
    2023 IEEE/ACM 23RD INTERNATIONAL SYMPOSIUM ON CLUSTER, CLOUD AND INTERNET COMPUTING WORKSHOPS, CCGRIDW, 2023, : 334 - 336
12345