Multiple partitioning of multiplex signed networks Application to European parliament votes

被引:16
作者
Arinik, Nejat [1 ]
Figueiredo, Rosa [1 ]
Labatut, Vincent [1 ]
机构
[1] LIA, EA 4128, Avignon, France
关键词
Signed graph; Multiplex graph; European Parliament; Graph partitioning; Correlation clustering; Structural balance; COMMUNITY STRUCTURE; STRUCTURAL BALANCE;
D O I
10.1016/j.socnet.2019.02.001
中图分类号
Q98 [人类学];
学科分类号
030303 ;
摘要
For more than a decade, graphs have been used to model the voting behavior taking place in parliaments. However, the methods described in the literature suffer from several limitations. The two main ones are that 1) they rely on some temporal integration of the raw data, which causes some information loss; and/or 2) they identify groups of antagonistic voters, but not the context associated with their occurrence. In this article, we propose a novel method taking advantage of multiplex signed graphs to solve both these issues. It consists in first partitioning separately each layer, before grouping these partitions by similarity. We show the interest of our approach by applying it to a European Parliament dataset.
引用
收藏
页码:83 / 102
页数:20
相关论文
共 78 条
  • [41] European Commission, DIR PAYM
  • [42] European commission, 2013, OV CAP REF 2014 2020
  • [43] The maximum balanced subgraph of a signed graph: Applications and solution approaches
    Figueiredo, Rosa
    Frota, Yuri
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2014, 236 (02) : 473 - 487
  • [44] An exact approach to the problem of extracting an embedded network matrix
    Figueiredo, Rosa M. V.
    Labbe, Martine
    de Souza, Cid C.
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2011, 38 (11) : 1483 - 1492
  • [45] Community detection in graphs
    Fortunato, Santo
    [J]. PHYSICS REPORTS-REVIEW SECTION OF PHYSICS LETTERS, 2010, 486 (3-5): : 75 - 174
  • [46] Justice Blocks and Predictability of US Supreme Court Votes
    Guimera, Roger
    Sales-Pardo, Marta
    [J]. PLOS ONE, 2011, 6 (11):
  • [47] Hassan Ahmed., 2012, Proceedings of the Joint Conference on EMNLP and CoNLL, EMNLP-CoNLL '12, P59
  • [48] ATTITUDES AND COGNITIVE ORGANIZATION
    Heider, Fritz
    [J]. JOURNAL OF PSYCHOLOGY, 1946, 21 (01) : 107 - 112
  • [49] A multiple-perspective approach to constructing and aggregating Citation Semantic Link Network
    Huang, Zhixing
    Qiu, Yuhui
    [J]. FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2010, 26 (03): : 400 - 407
  • [50] COMPARING PARTITIONS
    HUBERT, L
    ARABIE, P
    [J]. JOURNAL OF CLASSIFICATION, 1985, 2 (2-3) : 193 - 218