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 | 2023年 / 48期
关键词：
frustration index; line index of balance; signed graph; integer programming; optimisation; balance theory;
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 条
  • [1] A graph modelling to measure the frustration index in signed networks
    Kizhakekunnel, Germina Augusthy
    [J]. Italian Journal of Pure and Applied Mathematics, 2022, 48 : 605 - 614
  • [2] A graph modelling to measure the frustration index in signed networks
    Kizhakekunnel, Germina Augusthy
    [J]. ITALIAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2022, (48): : 605 - 614
  • [3] A modeling and computational study of the frustration index in signed networks
    Aref, Samin
    Mason, Andrew J.
    Wilson, Mark C.
    [J]. NETWORKS, 2020, 75 (01) : 95 - 110
  • [4] Balance and frustration in signed networks
    Aref, Samin
    Wilson, Mark C.
    [J]. JOURNAL OF COMPLEX NETWORKS, 2019, 7 (02) : 163 - 189
  • [5] Signed Graph Attention Networks
    Huang, Junjie
    Shen, Huawei
    Hou, Liang
    Cheng, Xueqi
    [J]. ARTIFICIAL NEURAL NETWORKS AND MACHINE LEARNING - ICANN 2019: WORKSHOP AND SPECIAL SESSIONS, 2019, 11731 : 566 - 577
  • [6] Signed Graph Convolutional Networks
    Derr, Tyler
    Ma, Yao
    Tang, Jiliang
    [J]. 2018 IEEE INTERNATIONAL CONFERENCE ON DATA MINING (ICDM), 2018, : 929 - 934
  • [7] PERTURBATIONS IN A SIGNED GRAPH AND ITS INDEX
    Stanic, Zoran
    [J]. DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2018, 38 (03) : 841 - 852
  • [8] Signed Bipartite Graph Neural Networks
    Huang, Junjie
    Shen, Huawei
    Cao, Qi
    Tao, Shuchang
    Cheng, Xueqi
    [J]. PROCEEDINGS OF THE 30TH ACM INTERNATIONAL CONFERENCE ON INFORMATION & KNOWLEDGE MANAGEMENT, CIKM 2021, 2021, : 740 - 749
  • [9] Signed Laplacian Graph Neural Networks
    Li, Yu
    Qu, Meng
    Tang, Jian
    Chang, Yi
    [J]. THIRTY-SEVENTH AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE, VOL 37 NO 4, 2023, : 4444 - 4452
  • [10] An upper bound for the Laplacian index of a signed graph
    Ramezani, Farzaneh
    Stanic, Zoran
    [J]. DISCRETE MATHEMATICS LETTERS, 2021, 5 : 24 - 28
12345