<?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-00004807v2</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-19T10:25:40+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">k-core decomposition: a tool for the visualization of large scale networks</title>
            <author role="aut">
              <persName>
                <forename type="first">José Ignacio</forename>
                <surname>Alvarez-Hamelin</surname>
              </persName>
              <email type="md5">70dec3ee4b70c3bd1754831cf2bfcdec</email>
              <email type="domain">lri.fr</email>
              <idno type="idhal" notation="numeric">830021</idno>
              <idno type="halauthorid" notation="string">104952-830021</idno>
              <affiliation ref="#struct-11"/>
              <affiliation ref="#struct-7655"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Luca</forename>
                <surname>Dall'Asta</surname>
              </persName>
              <email type="md5">4ac30ca979a4e33138f99cd8eae559ee</email>
              <email type="domain">th.u-psud.fr</email>
              <idno type="idhal" notation="numeric">830022</idno>
              <idno type="halauthorid" notation="string">104953-830022</idno>
              <affiliation ref="#struct-11"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Alain</forename>
                <surname>Barrat</surname>
              </persName>
              <email type="md5">758a03974f4228d08ce27fdaf77fd101</email>
              <email type="domain">cpt.univ-mrs.fr</email>
              <idno type="idhal" notation="string">alain-barrat</idno>
              <idno type="idhal" notation="numeric">1658</idno>
              <idno type="halauthorid" notation="string">4865-1658</idno>
              <idno type="ORCID">https://orcid.org/0000-0001-8683-269X</idno>
              <idno type="IDREF">https://www.idref.fr/034852689</idno>
              <affiliation ref="#struct-11"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Alessandro</forename>
                <surname>Vespignani</surname>
              </persName>
              <email type="md5">8590afdb512ba7dad1de058d71bbcabd</email>
              <email type="domain">indiana.edu</email>
              <idno type="idhal" notation="numeric">830023</idno>
              <idno type="halauthorid" notation="string">104954-830023</idno>
              <affiliation ref="#struct-11"/>
              <affiliation ref="#struct-4332"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>José Ignacio</forename>
                <surname>Alvarez-Hamelin</surname>
              </persName>
              <email type="md5">f89dc726a894783e8e04fb5e3bdcf8e4</email>
              <email type="domain">cnet.fi.uba.ar</email>
            </editor>
            <funder>European Commission - Fet Open project COSIN IST-2001-33555 and contract 001907 (DELIS)</funder>
          </titleStmt>
          <editionStmt>
            <edition n="v1">
              <date type="whenSubmitted">2005-04-27 19:30:55</date>
            </edition>
            <edition n="v2" type="current">
              <date type="whenSubmitted">2005-10-03 12:56:48</date>
              <date type="whenModified">2025-01-08 14:54:03</date>
              <date type="whenReleased">2005-10-12 15:34:32</date>
              <date type="whenProduced">2006</date>
              <date type="whenEndEmbargoed">2005-10-03</date>
              <ref type="file" target="https://hal.science/hal-00004807v2/document">
                <date notBefore="2005-10-03"/>
              </ref>
              <ref type="file" n="1" target="https://hal.science/hal-00004807v2/file/k-cores_AHDVB_v2.pdf" id="file-37442-164294">
                <date notBefore="2005-10-03"/>
              </ref>
              <ref type="externalLink" target="http://arxiv.org/pdf/cs.NI/0504107"/>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="102233">
                <persName>
                  <forename>José Ignacio</forename>
                  <surname>Alvarez-Hamelin</surname>
                </persName>
                <email type="md5">f89dc726a894783e8e04fb5e3bdcf8e4</email>
                <email type="domain">cnet.fi.uba.ar</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-00004807</idno>
            <idno type="halUri">https://hal.science/hal-00004807</idno>
            <idno type="halBibtex">alvarezhamelin:hal-00004807</idno>
            <idno type="halRefHtml">&lt;i&gt;Advances in Neural Information Processing Systems 18&lt;/i&gt;, 2006, Vancouver, Canada. pp.41</idno>
            <idno type="halRef">Advances in Neural Information Processing Systems 18, 2006, Vancouver, Canada. pp.41</idno>
            <availability status="restricted">
              <licence target="https://about.hal.science/hal-authorisation-v1/">HAL Authorization<ref corresp="#file-37442-164294"/></licence>
            </availability>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="CNRS">CNRS - Centre national de la recherche scientifique</idno>
            <idno type="stamp" n="UNIV-PSUD">Université Paris Sud - Paris XI</idno>
            <idno type="stamp" n="UNIV-PARIS-SACLAY">Université Paris-Saclay</idno>
            <idno type="stamp" n="UNIV-PSUD-SACLAY" corresp="UNIV-PARIS-SACLAY">Université Paris Sud pour Paris Saclay</idno>
          </seriesStmt>
          <notesStmt>
            <note type="audience" n="1">Not set</note>
            <note type="invited" n="1">Yes</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">k-core decomposition: a tool for the visualization of large scale networks</title>
                <author role="aut">
                  <persName>
                    <forename type="first">José Ignacio</forename>
                    <surname>Alvarez-Hamelin</surname>
                  </persName>
                  <email type="md5">70dec3ee4b70c3bd1754831cf2bfcdec</email>
                  <email type="domain">lri.fr</email>
                  <idno type="idhal" notation="numeric">830021</idno>
                  <idno type="halauthorid" notation="string">104952-830021</idno>
                  <affiliation ref="#struct-11"/>
                  <affiliation ref="#struct-7655"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Luca</forename>
                    <surname>Dall'Asta</surname>
                  </persName>
                  <email type="md5">4ac30ca979a4e33138f99cd8eae559ee</email>
                  <email type="domain">th.u-psud.fr</email>
                  <idno type="idhal" notation="numeric">830022</idno>
                  <idno type="halauthorid" notation="string">104953-830022</idno>
                  <affiliation ref="#struct-11"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Alain</forename>
                    <surname>Barrat</surname>
                  </persName>
                  <email type="md5">758a03974f4228d08ce27fdaf77fd101</email>
                  <email type="domain">cpt.univ-mrs.fr</email>
                  <idno type="idhal" notation="string">alain-barrat</idno>
                  <idno type="idhal" notation="numeric">1658</idno>
                  <idno type="halauthorid" notation="string">4865-1658</idno>
                  <idno type="ORCID">https://orcid.org/0000-0001-8683-269X</idno>
                  <idno type="IDREF">https://www.idref.fr/034852689</idno>
                  <affiliation ref="#struct-11"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Alessandro</forename>
                    <surname>Vespignani</surname>
                  </persName>
                  <email type="md5">8590afdb512ba7dad1de058d71bbcabd</email>
                  <email type="domain">indiana.edu</email>
                  <idno type="idhal" notation="numeric">830023</idno>
                  <idno type="halauthorid" notation="string">104954-830023</idno>
                  <affiliation ref="#struct-11"/>
                  <affiliation ref="#struct-4332"/>
                </author>
              </analytic>
              <monogr>
                <meeting>
                  <title>Advances in Neural Information Processing Systems 18</title>
                  <date type="start">2006</date>
                  <settlement>Vancouver</settlement>
                  <country key="CA">Canada</country>
                </meeting>
                <editor>Y. Weiss, B. Schölkopf and J. Platt</editor>
                <imprint>
                  <publisher>MIT Press</publisher>
                  <biblScope unit="pp">41</biblScope>
                  <date type="datePub">2006</date>
                </imprint>
              </monogr>
              <idno type="arxiv">cs.NI/0504107</idno>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <keywords scheme="author">
                <term xml:lang="en">visualization</term>
                <term xml:lang="en">k-cores</term>
                <term xml:lang="en">complex networks</term>
              </keywords>
              <classCode scheme="halDomain" n="info.info-ni">Computer Science [cs]/Networking and Internet Architecture [cs.NI]</classCode>
              <classCode scheme="halDomain" n="info.info-gr">Computer Science [cs]/Graphics [cs.GR]</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>We use the k-core decomposition to visualize large scale complex networks in two dimensions. This decomposition, based on a recursive pruning of the least connected vertices, allows to disentangle the hierarchical structure of networks by progressively focusing on their central cores. By using this strategy we develop a general visualization algorithm that can be used to compare the structural properties of various networks and highlight their hierarchical structure. The low computational complexity of the algorithm, O(n+e), where 'n' is the size of the network, and 'e' is the number of edges, makes it suitable for the visualization of very large sparse networks. We apply the proposed visualization tool to several real and synthetic graphs, showing its utility in finding specific structural fingerprints of computer generated and real world networks.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="laboratory" xml:id="struct-11" status="OLD">
          <orgName>Laboratoire de Physique Théorique d'Orsay [Orsay]</orgName>
          <orgName type="acronym">LPT</orgName>
          <date type="end">2019-12-31</date>
          <desc>
            <address>
              <addrLine>Bâtiment 210 Université Paris XI 91405 Orsay Cedex</addrLine>
              <country key="FR"/>
            </address>
          </desc>
          <listRelation>
            <relation active="#struct-92966" type="direct"/>
            <relation name="UMR8627" active="#struct-441569" type="direct"/>
          </listRelation>
        </org>
        <org type="regrouplaboratory" xml:id="struct-7655" status="VALID">
          <orgName>Facultad de Ingeniería [Buenos Aires]</orgName>
          <orgName type="acronym">FIUBA</orgName>
          <desc>
            <address>
              <addrLine>Av. Paseo Colón 850 - C1063ACV - Buenos Aires</addrLine>
              <country key="AR"/>
            </address>
            <ref type="url">http://www.fi.uba.ar/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-131288" type="direct"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-4332" status="INCOMING">
          <orgName>School of Informatics, Indiana University</orgName>
          <desc>
            <address>
              <country key="US"/>
            </address>
          </desc>
          <listRelation>
            <relation active="#struct-300689" type="direct"/>
            <relation active="#struct-566099" type="indirect"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-92966" status="OLD">
          <idno type="ROR">https://ror.org/028rypz17</idno>
          <orgName>Université Paris-Sud - Paris 11</orgName>
          <orgName type="acronym">UP11</orgName>
          <date type="end">2019-12-31</date>
          <desc>
            <address>
              <addrLine>Bâtiment 300 - 91405 Orsay cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.u-psud.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-131288" status="VALID">
          <idno type="ROR">https://ror.org/0081fs513</idno>
          <orgName>Universidad de Buenos Aires [Buenos Aires]</orgName>
          <orgName type="acronym">UBA</orgName>
          <desc>
            <address>
              <addrLine>Viamonte 430/44 C1053ABJ,  Ciudad de Buenos Aires</addrLine>
              <country key="AR"/>
            </address>
            <ref type="url">http://www.uba.ar/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-300689" status="VALID">
          <idno type="ROR">https://ror.org/02k40bc56</idno>
          <orgName>Indiana University [Bloomington]</orgName>
          <desc>
            <address>
              <addrLine>107 S. Indiana Avenue, Bloomington, IN 47405-7000</addrLine>
              <country key="US"/>
            </address>
            <ref type="url">https://www.indiana.edu/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-566099" type="direct"/>
          </listRelation>
        </org>
        <org type="regroupinstitution" xml:id="struct-566099" status="VALID">
          <orgName>Indiana University System</orgName>
          <desc>
            <address>
              <country key="US"/>
            </address>
            <ref type="url">https://www.iu.edu/</ref>
          </desc>
        </org>
      </listOrg>
    </back>
  </text>
</TEI>