<?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-02171111</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-04-26T12:25:01+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">Mixed integer programming formulations for clustering problems related to structural balance</title>
            <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">Gisele</forename>
                <surname>Moura</surname>
              </persName>
              <idno type="halauthorid">1612282-0</idno>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Rosa</forename>
                <surname>Figueiredo</surname>
              </persName>
              <email type="md5">37fb230ed22efcb0c8f66a0db9544792</email>
              <email type="domain">univ-avignon.fr</email>
            </editor>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2019-07-02 16:11:53</date>
              <date type="whenModified">2025-08-12 15:44:29</date>
              <date type="whenReleased">2019-07-08 11:18:37</date>
              <date type="whenProduced">2013-10</date>
              <date type="whenEndEmbargoed">2019-07-02</date>
              <ref type="file" target="https://hal.science/hal-02171111v1/document">
                <date notBefore="2019-07-02"/>
              </ref>
              <ref type="file" subtype="author" n="1" target="https://hal.science/hal-02171111v1/file/ILP_SCluster.pdf" id="file-2171111-2160908">
                <date notBefore="2019-07-02"/>
              </ref>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="448046">
                <persName>
                  <forename>Rosa</forename>
                  <surname>Figueiredo</surname>
                </persName>
                <email type="md5">37fb230ed22efcb0c8f66a0db9544792</email>
                <email type="domain">univ-avignon.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-02171111</idno>
            <idno type="halUri">https://hal.science/hal-02171111</idno>
            <idno type="halBibtex">figueiredo:hal-02171111</idno>
            <idno type="halRefHtml">&lt;i&gt;Social Networks&lt;/i&gt;, 2013, 35 (4), pp.639-651. &lt;a target="_blank" href="https://dx.doi.org/10.1016/j.socnet.2013.09.002"&gt;&amp;#x27E8;10.1016/j.socnet.2013.09.002&amp;#x27E9;&lt;/a&gt;</idno>
            <idno type="halRef">Social Networks, 2013, 35 (4), pp.639-651. &amp;#x27E8;10.1016/j.socnet.2013.09.002&amp;#x27E9;</idno>
            <availability status="restricted">
              <licence target="https://about.hal.science/hal-authorisation-v1/">HAL Authorization<ref corresp="#file-2171111-2160908"/></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="audience" n="2">International</note>
            <note type="popular" n="0">No</note>
            <note type="peer" n="1">Yes</note>
          </notesStmt>
          <sourceDesc>
            <biblStruct>
              <analytic>
                <title xml:lang="en">Mixed integer programming formulations for clustering problems related to structural balance</title>
                <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">Gisele</forename>
                    <surname>Moura</surname>
                  </persName>
                  <idno type="halauthorid">1612282-0</idno>
                </author>
              </analytic>
              <monogr>
                <idno type="halJournalId" status="VALID">18998</idno>
                <idno type="issn">0378-8733</idno>
                <title level="j">Social Networks</title>
                <imprint>
                  <publisher>Elsevier</publisher>
                  <biblScope unit="volume">35</biblScope>
                  <biblScope unit="issue">4</biblScope>
                  <biblScope unit="pp">639-651</biblScope>
                  <date type="datePub">2013-10</date>
                </imprint>
              </monogr>
              <idno type="doi">10.1016/j.socnet.2013.09.002</idno>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <keywords scheme="author">
                <term xml:lang="en">Social network</term>
                <term xml:lang="en">Integer programming</term>
                <term xml:lang="en">Graph partition</term>
                <term xml:lang="en">Signed graph</term>
                <term xml:lang="en">Structural balance</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="ART">Journal articles</classCode>
              <classCode scheme="halOldTypology" n="ART">Journal articles</classCode>
              <classCode scheme="halTreeTypology" n="ART">Journal articles</classCode>
            </textClass>
            <abstract xml:lang="en">
              <p>In this work, we study graph clustering problems associated with structural balance. One of these problems is known in computer science literature as the correlation-clustering (CC) problem and another (RCC) can be viewed as its relaxed version. The solution of CC and RCC problems have been previously used in the literature as tools for the evaluation of structural balance in a social network. Our aim is to solve these problems to optimality. We describe integer linear programming formulations for these problems which includes the first mathematical formulation for the RCC problem. We also discuss alternative models for the relaxed structural balance and the solution of clustering problems associated with these new models. Numerical experiments are carried out with each formulation on a set of benchmark instances available in the literature.</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>