<?xml version="1.0" encoding="utf-8"?>
<TEI xmlns="http://www.tei-c.org/ns/1.0" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns:hal="http://hal.archives-ouvertes.fr/" xmlns:gml="http://www.opengis.net/gml/3.3/" xmlns:gmlce="http://www.opengis.net/gml/3.3/ce" version="1.1" xsi:schemaLocation="http://www.tei-c.org/ns/1.0 http://api.archives-ouvertes.fr/documents/aofr-sword.xsd">
  <teiHeader>
    <fileDesc>
      <titleStmt>
        <title>HAL TEI export of hal-01939893</title>
      </titleStmt>
      <publicationStmt>
        <distributor>CCSD</distributor>
        <availability status="restricted">
          <licence target="https://creativecommons.org/publicdomain/zero/1.0/">CC0 1.0 - Universal</licence>
        </availability>
        <date when="2026-05-15T14:24:46+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">Exploiting Antagonistic Relations in Signed Graphs under the Structural Balance Hypothesis</title>
            <author role="aut">
              <persName>
                <forename type="first">Nejat</forename>
                <surname>Arinik</surname>
              </persName>
              <email type="md5">63cbc0b27f497a68600db6a0dcebd92b</email>
              <email type="domain">inrae.fr</email>
              <idno type="idhal" notation="string">nejat-arinik</idno>
              <idno type="idhal" notation="numeric">177745</idno>
              <idno type="halauthorid" notation="string">36576-177745</idno>
              <idno type="ORCID">https://orcid.org/0000-0001-5080-4320</idno>
              <idno type="IDREF">https://www.idref.fr/253127408</idno>
              <affiliation ref="#struct-100376"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Rosa</forename>
                <surname>Figueiredo</surname>
              </persName>
              <email type="md5">37fb230ed22efcb0c8f66a0db9544792</email>
              <email type="domain">univ-avignon.fr</email>
              <idno type="idhal" notation="string">rosa-figueiredo</idno>
              <idno type="idhal" notation="numeric">176258</idno>
              <idno type="halauthorid" notation="string">26364-176258</idno>
              <idno type="ORCID">https://orcid.org/0000-0002-0344-2686</idno>
              <idno type="IDREF">https://www.idref.fr/234711450</idno>
              <affiliation ref="#struct-100376"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Vincent</forename>
                <surname>Labatut</surname>
              </persName>
              <email type="md5">f6c9443293474981818aafea69d142db</email>
              <email type="domain">univ-avignon.fr</email>
              <idno type="idhal" notation="string">vlabatut</idno>
              <idno type="idhal" notation="numeric">482</idno>
              <idno type="halauthorid" notation="string">23300-482</idno>
              <idno type="ARXIV">https://arxiv.org/a/labatut_v_1</idno>
              <idno type="RESEARCHERID">http://www.researcherid.com/rid/F-9873-2010</idno>
              <idno type="IDREF">https://www.idref.fr/076951375</idno>
              <idno type="ORCID">https://orcid.org/0000-0002-2619-2835</idno>
              <idno type="VIAF">https://viaf.org/viaf/214940844</idno>
              <idno type="ISNI">http://isni.org/isni/0000000004846645</idno>
              <idno type="GOOGLE SCHOLAR">https://scholar.google.fr/citations?user=I8GnHekAAAAJ</idno>
              <idno type="RESEARCHERID">http://www.researcherid.com/rid/http://www.researcherid.com/rid/F-9873-2010</idno>
              <affiliation ref="#struct-100376"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Nejat</forename>
                <surname>ARINIK</surname>
              </persName>
              <email type="md5">2af3bebf7f1465350202fee44a067d1a</email>
              <email type="domain">univ-artois.fr</email>
            </editor>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2018-11-29 19:36:23</date>
              <date type="whenModified">2025-08-12 15:44:08</date>
              <date type="whenReleased">2018-12-10 09:21:03</date>
              <date type="whenProduced">2018-12-04</date>
              <ref type="annex" n="0" target="https://hal.science/hal-01939893v1/file/Exploiting%20Antagonistic%20Relations%20in%20Signed%20Graphs%20under%20the%20Structural%20Balance%20Hypothesis.pdf" id="file-1939893-1974478">
                <date notBefore="2018-11-29"/>
              </ref>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="548414">
                <persName>
                  <forename>Nejat</forename>
                  <surname>ARINIK</surname>
                </persName>
                <email type="md5">2af3bebf7f1465350202fee44a067d1a</email>
                <email type="domain">univ-artois.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-01939893</idno>
            <idno type="halUri">https://hal.science/hal-01939893</idno>
            <idno type="halBibtex">arinik:hal-01939893</idno>
            <idno type="halRefHtml">&lt;i&gt;PGMO Days&lt;/i&gt;, Dec 2018, Paris, France</idno>
            <idno type="halRef">PGMO Days, Dec 2018, Paris, France</idno>
            <availability status="restricted">
              <licence target="https://about.hal.science/hal-authorisation-v1/">HAL Authorization<ref corresp="#file-1939893-1974478"/></licence>
            </availability>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="UNIV-AVIGNON">Université d'Avignon</idno>
            <idno type="stamp" n="TDS-MACS">Réseau de recherche en Théorie des Systèmes Distribués, Modélisation, Analyse et Contrôle des Systèmes</idno>
            <idno type="stamp" n="LIA" corresp="UNIV-AVIGNON">Laboratoire Informatique d'Avignon</idno>
          </seriesStmt>
          <notesStmt>
            <note type="commentary">Abstract, Communication orale</note>
            <note type="audience" n="2">International</note>
            <note type="invited" n="0">No</note>
            <note type="popular" n="0">No</note>
            <note type="peer" n="1">Yes</note>
            <note type="proceedings" n="0">No</note>
          </notesStmt>
          <sourceDesc>
            <biblStruct>
              <analytic>
                <title xml:lang="en">Exploiting Antagonistic Relations in Signed Graphs under the Structural Balance Hypothesis</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Nejat</forename>
                    <surname>Arinik</surname>
                  </persName>
                  <email type="md5">63cbc0b27f497a68600db6a0dcebd92b</email>
                  <email type="domain">inrae.fr</email>
                  <idno type="idhal" notation="string">nejat-arinik</idno>
                  <idno type="idhal" notation="numeric">177745</idno>
                  <idno type="halauthorid" notation="string">36576-177745</idno>
                  <idno type="ORCID">https://orcid.org/0000-0001-5080-4320</idno>
                  <idno type="IDREF">https://www.idref.fr/253127408</idno>
                  <affiliation ref="#struct-100376"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Rosa</forename>
                    <surname>Figueiredo</surname>
                  </persName>
                  <email type="md5">37fb230ed22efcb0c8f66a0db9544792</email>
                  <email type="domain">univ-avignon.fr</email>
                  <idno type="idhal" notation="string">rosa-figueiredo</idno>
                  <idno type="idhal" notation="numeric">176258</idno>
                  <idno type="halauthorid" notation="string">26364-176258</idno>
                  <idno type="ORCID">https://orcid.org/0000-0002-0344-2686</idno>
                  <idno type="IDREF">https://www.idref.fr/234711450</idno>
                  <affiliation ref="#struct-100376"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Vincent</forename>
                    <surname>Labatut</surname>
                  </persName>
                  <email type="md5">f6c9443293474981818aafea69d142db</email>
                  <email type="domain">univ-avignon.fr</email>
                  <idno type="idhal" notation="string">vlabatut</idno>
                  <idno type="idhal" notation="numeric">482</idno>
                  <idno type="halauthorid" notation="string">23300-482</idno>
                  <idno type="ARXIV">https://arxiv.org/a/labatut_v_1</idno>
                  <idno type="RESEARCHERID">http://www.researcherid.com/rid/F-9873-2010</idno>
                  <idno type="IDREF">https://www.idref.fr/076951375</idno>
                  <idno type="ORCID">https://orcid.org/0000-0002-2619-2835</idno>
                  <idno type="VIAF">https://viaf.org/viaf/214940844</idno>
                  <idno type="ISNI">http://isni.org/isni/0000000004846645</idno>
                  <idno type="GOOGLE SCHOLAR">https://scholar.google.fr/citations?user=I8GnHekAAAAJ</idno>
                  <idno type="RESEARCHERID">http://www.researcherid.com/rid/http://www.researcherid.com/rid/F-9873-2010</idno>
                  <affiliation ref="#struct-100376"/>
                </author>
              </analytic>
              <monogr>
                <meeting>
                  <title>PGMO Days</title>
                  <date type="start">2018-12-04</date>
                  <settlement>Paris</settlement>
                  <country key="FR">France</country>
                </meeting>
                <imprint>
                  <date type="datePub">2018-12-04</date>
                </imprint>
              </monogr>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <keywords scheme="author">
                <term xml:lang="en">European parliament</term>
                <term xml:lang="en">signed graphs</term>
                <term xml:lang="en">graph partition</term>
                <term xml:lang="en">Voting networks</term>
              </keywords>
              <classCode scheme="halDomain" n="info.info-ro">Computer Science [cs]/Operations Research [math.OC]</classCode>
              <classCode scheme="halDomain" n="info.info-si">Computer Science [cs]/Social and Information Networks [cs.SI]</classCode>
              <classCode scheme="halTypology" n="COMM">Conference papers</classCode>
              <classCode scheme="halOldTypology" n="COMM">Conference papers</classCode>
              <classCode scheme="halTreeTypology" n="COMM">Conference papers</classCode>
            </textClass>
            <abstract xml:lang="en">
              <p>A signed graph is considered structurally balanced [1] if it can be partitioned into a number of clusters, such that positive (negative) links are located inside (in-between) the clusters. Due to the imbalanced nature of real-world networks, various measures have been dened to quantify the amount of imbalance, the simplest consisting in counting the numbers of misplaced links [1]. Such measures are expressed relatively to a graph partition, so processing the graph balance amounts to identifying the partition corresponding to the lowest imbalance measure. Our goal is to use this paradigm to study the roll-call voting activity of the Members of the European Parliament (MEPs). We want not only to detect groups of MEPs which would be cohesive in terms of votes (i.e groups of antagonistic voters), but also to identify the characteristic ways in which the MEP set is partitioned by these votes. The standard approach to study this type of system is to extract a mean vote similarity network (e.g. [2]). However, this approach suers 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 to their occurrence. In this work, we propose a novel method taking advantage of multiplex signed graphs to solve both these issues. It consists in rst partitioning separately each layer which models a single roll-call as a signed unweighted graph, before grouping these partitions by similarity. We show the interest of our approach by applying it to a European Parliament dataset and by comparing the results with those obtained through a standard approach in our previous work [3].</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="laboratory" xml:id="struct-100376" status="VALID">
          <orgName>Laboratoire Informatique d'Avignon</orgName>
          <orgName type="acronym">LIA</orgName>
          <desc>
            <address>
              <addrLine>339 Chemin des Meinajaries Agroparc BP 1228 84911 Avignon cedex 9</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://lia.univ-avignon.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-195507" type="direct"/>
            <relation active="#struct-302221" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-195507" status="VALID">
          <idno type="ROR">https://ror.org/00mfpxb84</idno>
          <orgName>Avignon Université</orgName>
          <orgName type="acronym">AU</orgName>
          <desc>
            <address>
              <addrLine>74 rue Louis Pasteur - 84 029 Avignon cedex 1</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.univ-avignon.fr/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-302221" status="VALID">
          <orgName>Centre d'Enseignement et de Recherche en Informatique - CERI</orgName>
          <desc>
            <address>
              <country key="FR"/>
            </address>
          </desc>
        </org>
      </listOrg>
    </back>
  </text>
</TEI>