<?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-00922262</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-24T01:36:33+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">Information Spreading on Almost Torus Networks</title>
            <author role="aut">
              <persName>
                <forename type="first">Antonia</forename>
                <surname>Maria Masucci</surname>
              </persName>
              <email type="md5">16093403f55ff77161cfb86fe3be7496</email>
              <email type="domain">gmail.com</email>
              <idno type="idhal" notation="numeric">950258</idno>
              <idno type="halauthorid" notation="string">788169-950258</idno>
              <orgName ref="#struct-0"/>
              <affiliation ref="#struct-1003474"/>
            </author>
            <author role="crp">
              <persName>
                <forename type="first">Alonso</forename>
                <surname>Silva</surname>
              </persName>
              <email type="md5">404c28447860bdee65b8c42012000513</email>
              <email type="domain">alcatel-lucent.com</email>
              <idno type="idhal" notation="string">alonsosilva</idno>
              <idno type="idhal" notation="numeric">585</idno>
              <idno type="halauthorid" notation="string">20705-585</idno>
              <orgName ref="#struct-368392"/>
              <affiliation ref="#struct-160294"/>
              <affiliation ref="#struct-393332"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Alonso</forename>
                <surname>Silva</surname>
              </persName>
              <email type="md5">e66500e92871a8fb254c9b2dd08fa21d</email>
              <email type="domain">gmail.com</email>
            </editor>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2013-12-25 15:23:58</date>
              <date type="whenModified">2026-02-07 05:10:35</date>
              <date type="whenReleased">2013-12-26 19:20:07</date>
              <date type="whenProduced">2013-12-10</date>
              <date type="whenEndEmbargoed">2013-12-25</date>
              <ref type="file" target="https://inria.hal.science/hal-00922262v1/document">
                <date notBefore="2013-12-25"/>
              </ref>
              <ref type="file" subtype="author" n="1" target="https://inria.hal.science/hal-00922262v1/file/infspreading.pdf" id="file-922262-1072045">
                <date notBefore="2013-12-25"/>
              </ref>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="182846">
                <persName>
                  <forename>Alonso</forename>
                  <surname>Silva</surname>
                </persName>
                <email type="md5">e66500e92871a8fb254c9b2dd08fa21d</email>
                <email type="domain">gmail.com</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-00922262</idno>
            <idno type="halUri">https://inria.hal.science/hal-00922262</idno>
            <idno type="halBibtex">mariamasucci:hal-00922262</idno>
            <idno type="halRefHtml">&lt;i&gt;52nd IEEE Conference on Decision and Control (CDC)&lt;/i&gt;, Dec 2013, Florence, Italy</idno>
            <idno type="halRef">52nd IEEE Conference on Decision and Control (CDC), Dec 2013, Florence, Italy</idno>
            <availability status="restricted">
              <licence target="https://about.hal.science/hal-authorisation-v1/">HAL Authorization<ref corresp="#file-922262-1072045"/></licence>
            </availability>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="UPMC" corresp="SORBONNE-UNIVERSITE">Université Pierre et Marie Curie</idno>
            <idno type="stamp" n="CNRS">CNRS - Centre national de la recherche scientifique</idno>
            <idno type="stamp" n="UNIV-CERGY">Université de Cergy Pontoise</idno>
            <idno type="stamp" n="ETIS" corresp="UNIV-CERGY">Equipes Traitement de l'Information et Systèmes</idno>
            <idno type="stamp" n="ETIS-ICI" corresp="ETIS">ETIS, équipe ICI</idno>
            <idno type="stamp" n="SORBONNE-UNIVERSITE">Sorbonne Université</idno>
            <idno type="stamp" n="SU-SCIENCES" corresp="SORBONNE-UNIVERSITE">Faculté des Sciences de Sorbonne Université</idno>
            <idno type="stamp" n="SU-SCI" corresp="SORBONNE-UNIVERSITE">Sciences - Sorbonne Université</idno>
            <idno type="stamp" n="INSTITUTS-TELECOM">composantes instituts telecom </idno>
            <idno type="stamp" n="CY-TECH-SM" corresp="UNIV-CERGY">CY TECH : Sciences de la modélisation</idno>
            <idno type="stamp" n="SU-TI">Sorbonne Université - Texte Intégral</idno>
            <idno type="stamp" n="ALLIANCE-SU"> Alliance Sorbonne Université</idno>
          </seriesStmt>
          <notesStmt>
            <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="1">Yes</note>
          </notesStmt>
          <sourceDesc>
            <biblStruct>
              <analytic>
                <title xml:lang="en">Information Spreading on Almost Torus Networks</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Antonia</forename>
                    <surname>Maria Masucci</surname>
                  </persName>
                  <email type="md5">16093403f55ff77161cfb86fe3be7496</email>
                  <email type="domain">gmail.com</email>
                  <idno type="idhal" notation="numeric">950258</idno>
                  <idno type="halauthorid" notation="string">788169-950258</idno>
                  <orgName ref="#struct-0"/>
                  <affiliation ref="#struct-1003474"/>
                </author>
                <author role="crp">
                  <persName>
                    <forename type="first">Alonso</forename>
                    <surname>Silva</surname>
                  </persName>
                  <email type="md5">404c28447860bdee65b8c42012000513</email>
                  <email type="domain">alcatel-lucent.com</email>
                  <idno type="idhal" notation="string">alonsosilva</idno>
                  <idno type="idhal" notation="numeric">585</idno>
                  <idno type="halauthorid" notation="string">20705-585</idno>
                  <orgName ref="#struct-368392"/>
                  <affiliation ref="#struct-160294"/>
                  <affiliation ref="#struct-393332"/>
                </author>
              </analytic>
              <monogr>
                <meeting>
                  <title>52nd IEEE Conference on Decision and Control (CDC)</title>
                  <date type="start">2013-12-10</date>
                  <date type="end">2013-12-13</date>
                  <settlement>Florence</settlement>
                  <country key="IT">Italy</country>
                </meeting>
                <imprint>
                  <date type="datePub">2013-12-11</date>
                </imprint>
              </monogr>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <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>Epidemic modeling has been extensively used in the last years in the field of telecommunications and computer networks. We consider the popular Susceptible-Infected-Susceptible spreading model as the metric for information spreading. In this work, we analyze information spreading on a particular class of networks denoted almost torus networks and over the lattice which can be considered as the limit when the torus length goes to infinity. Almost torus networks consist on the torus network topology where some nodes or edges have been removed. We find explicit expressions for the characteristic polynomial of these graphs and tight lower bounds for its computation. These expressions allow us to estimate their spectral radius and thus how the information spreads on these networks.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="laboratory" xml:id="struct-1003474" status="VALID">
          <idno type="IdRef">129737623</idno>
          <idno type="RNSR">200212719W</idno>
          <idno type="ROR">https://ror.org/0592ata02</idno>
          <orgName>Equipes Traitement de l'Information et Systèmes</orgName>
          <orgName type="acronym">ETIS - UMR 8051</orgName>
          <date type="start">2019-10-29</date>
          <desc>
            <address>
              <addrLine>6, avenue du Ponceau. F 95014 CERGY-PONTOISE CEDEX</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.etis-lab.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-265277" type="direct"/>
            <relation name="UMR8051" active="#struct-441569" type="direct"/>
            <relation active="#struct-1003413" type="direct"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-160294" status="OLD">
          <orgName>Laboratory of Information, Network and Communication Sciences</orgName>
          <orgName type="acronym">LINCS</orgName>
          <desc>
            <address>
              <addrLine>23 avenue d'Italie 75013 Paris</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.lincs.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-93591" type="direct"/>
            <relation active="#struct-300009" type="direct"/>
            <relation active="#struct-302102" type="direct"/>
          </listRelation>
        </org>
        <org type="researchteam" xml:id="struct-393332" status="INCOMING">
          <orgName>Mathematics of Dynamic Networks</orgName>
          <desc>
            <address>
              <country key="FR"/>
            </address>
          </desc>
          <listRelation>
            <relation active="#struct-104763" type="direct"/>
            <relation active="#struct-368392" type="indirect"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-265277" status="VALID">
          <idno type="ROR">https://ror.org/03qeacd72</idno>
          <orgName>Ecole Nationale Supérieure de l'Electronique et de ses Applications</orgName>
          <orgName type="acronym">ENSEA</orgName>
          <desc>
            <address>
              <addrLine>6 avenue du Ponceau - CS 20 707 Cergy - 95014 Cergy-Pontoise Cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.ensea.fr/</ref>
          </desc>
        </org>
        <org type="regroupinstitution" xml:id="struct-441569" status="VALID">
          <idno type="IdRef">02636817X</idno>
          <idno type="ISNI">0000000122597504</idno>
          <idno type="ROR">https://ror.org/02feahw73</idno>
          <orgName>Centre National de la Recherche Scientifique</orgName>
          <orgName type="acronym">CNRS</orgName>
          <date type="start">1939-10-19</date>
          <desc>
            <address>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.cnrs.fr/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-1003413" status="VALID">
          <idno type="IdRef">241871808</idno>
          <idno type="ROR">https://ror.org/043htjv09</idno>
          <orgName>CY Cergy Paris Université</orgName>
          <orgName type="acronym">CY</orgName>
          <date type="start">2019-10-29</date>
          <desc>
            <address>
              <addrLine>33 boulevard du port, 95015 Cergy-Pontoise Cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.cyu.fr/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-93591" status="OLD">
          <idno type="ROR">https://ror.org/02en5vm52</idno>
          <orgName>Université Pierre et Marie Curie - Paris 6</orgName>
          <orgName type="acronym">UPMC</orgName>
          <date type="end">2017-12-31</date>
          <desc>
            <address>
              <addrLine>4 place Jussieu - 75005 Paris</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.upmc.fr/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-300009" status="VALID">
          <idno type="ROR">https://ror.org/02kvxyf05</idno>
          <orgName>Institut National de Recherche en Informatique et en Automatique</orgName>
          <orgName type="acronym">Inria</orgName>
          <desc>
            <address>
              <addrLine>Domaine de VoluceauRocquencourt - BP 10578153 Le Chesnay Cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.inria.fr/en/</ref>
          </desc>
        </org>
        <org type="regroupinstitution" xml:id="struct-302102" status="VALID">
          <idno type="IdRef">192427156</idno>
          <idno type="ISNI">000000012202567X</idno>
          <idno type="ROR">https://ror.org/025vp2923</idno>
          <idno type="Wikidata">Q27962533</idno>
          <orgName>Institut Mines-Télécom [Paris]</orgName>
          <orgName type="acronym">IMT</orgName>
          <date type="start">2012-03-01</date>
          <desc>
            <address>
              <addrLine>19 Place Marguerite Perey, 91120 Palaiseau</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.imt.fr/</ref>
          </desc>
        </org>
        <org type="laboratory" xml:id="struct-104763" status="VALID">
          <orgName>Alcatel-Lucent Bell Labs France [Nozay]</orgName>
          <desc>
            <address>
              <addrLine>Centre de Villarceaux, Route de Villejust, 91620, NOZAY, FRANCE</addrLine>
              <country key="FR"/>
            </address>
          </desc>
          <listRelation>
            <relation active="#struct-368392" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-368392" status="INCOMING">
          <orgName>Alcatel-Lucent Bell Labs France</orgName>
          <desc>
            <address>
              <country key="FR"/>
            </address>
          </desc>
        </org>
      </listOrg>
    </back>
  </text>
</TEI>