<?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 inria-00413858</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-03T06:43:31+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">TugGraph: Path-Preserving Hierarchies for Browsing Proximity and Paths in Graphs</title>
            <author role="aut">
              <persName>
                <forename type="first">Daniel</forename>
                <surname>Archambault</surname>
              </persName>
              <email type="md5">1f4e0633f46bbcb55b9f04c7177b9b13</email>
              <email type="domain">inria.fr</email>
              <idno type="idhal" notation="numeric">855457</idno>
              <idno type="halauthorid" notation="string">335936-855457</idno>
              <affiliation ref="#struct-3102"/>
              <affiliation ref="#struct-55995"/>
              <affiliation ref="#struct-366034"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Tamara</forename>
                <surname>Munzner</surname>
              </persName>
              <idno type="halauthorid">335937-0</idno>
              <affiliation ref="#struct-366034"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">David</forename>
                <surname>Auber</surname>
              </persName>
              <email type="md5">b49cef8615263a110c207e91aeab14ce</email>
              <email type="domain">labri.fr</email>
              <idno type="idhal" notation="string">david-auber</idno>
              <idno type="idhal" notation="numeric">13587</idno>
              <idno type="halauthorid" notation="string">211074-13587</idno>
              <idno type="ARXIV">https://arxiv.org/a/auber_d_1</idno>
              <idno type="ORCID">https://orcid.org/0000-0002-1114-8612</idno>
              <idno type="IDREF">https://www.idref.fr/069771332</idno>
              <affiliation ref="#struct-55995"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Daniel</forename>
                <surname>Archambault</surname>
              </persName>
              <email type="md5">1f4e0633f46bbcb55b9f04c7177b9b13</email>
              <email type="domain">inria.fr</email>
            </editor>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2010-11-29 14:19:03</date>
              <date type="whenModified">2026-02-12 14:52:04</date>
              <date type="whenReleased">2010-11-29 14:44:10</date>
              <date type="whenProduced">2009-04-20</date>
              <date type="whenEndEmbargoed">2010-11-29</date>
              <ref type="file" target="https://inria.hal.science/inria-00413858v1/document">
                <date notBefore="2010-11-29"/>
              </ref>
              <ref type="file" subtype="author" n="1" target="https://inria.hal.science/inria-00413858v1/file/tugGraph.pdf" id="file-413858-100454">
                <date notBefore="2010-11-29"/>
              </ref>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="133834">
                <persName>
                  <forename>Daniel</forename>
                  <surname>Archambault</surname>
                </persName>
                <email type="md5">1f4e0633f46bbcb55b9f04c7177b9b13</email>
                <email type="domain">inria.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">inria-00413858</idno>
            <idno type="halUri">https://inria.hal.science/inria-00413858</idno>
            <idno type="halBibtex">archambault:inria-00413858</idno>
            <idno type="halRefHtml">&lt;i&gt;IEEE Pacific Visualization Symposium&lt;/i&gt;, Apr 2009, Pekin, China. pp.113--121</idno>
            <idno type="halRef">IEEE Pacific Visualization Symposium, Apr 2009, Pekin, China. pp.113--121</idno>
            <availability status="restricted">
              <licence target="https://about.hal.science/hal-authorisation-v1/">HAL Authorization<ref corresp="#file-413858-100454"/></licence>
            </availability>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="CNRS">CNRS - Centre national de la recherche scientifique</idno>
            <idno type="stamp" n="INRIA">INRIA - Institut National de Recherche en Informatique et en Automatique</idno>
            <idno type="stamp" n="ENSEIRB">Ecole Nationale Supérieure d'Electronique, Informatique et Radiocommunications de Bordeaux</idno>
            <idno type="stamp" n="INRIA-BORDEAUX">INRIA Bordeaux - Sud-Ouest</idno>
            <idno type="stamp" n="UNIV-BORDEAUX">Université de Bordeaux</idno>
            <idno type="stamp" n="INRIA_TEST">INRIA - Institut National de Recherche en Informatique et en Automatique</idno>
            <idno type="stamp" n="TESTALAIN1">TESTALAIN1</idno>
            <idno type="stamp" n="LABRI-MABIOVIS" corresp="LABRI">Modèles et algorithmes pour la bioinformatique et la visualisation d'informations</idno>
            <idno type="stamp" n="TESTBORDEAUX">TESTBORDEAUX</idno>
            <idno type="stamp" n="INRIA2">INRIA 2</idno>
            <idno type="stamp" n="INRIA-CANADA">INRIA-CANADA</idno>
            <idno type="stamp" n="UNIVERSITE-BORDEAUX">Université de Bordeaux</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">TugGraph: Path-Preserving Hierarchies for Browsing Proximity and Paths in Graphs</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Daniel</forename>
                    <surname>Archambault</surname>
                  </persName>
                  <email type="md5">1f4e0633f46bbcb55b9f04c7177b9b13</email>
                  <email type="domain">inria.fr</email>
                  <idno type="idhal" notation="numeric">855457</idno>
                  <idno type="halauthorid" notation="string">335936-855457</idno>
                  <affiliation ref="#struct-3102"/>
                  <affiliation ref="#struct-55995"/>
                  <affiliation ref="#struct-366034"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Tamara</forename>
                    <surname>Munzner</surname>
                  </persName>
                  <idno type="halauthorid">335937-0</idno>
                  <affiliation ref="#struct-366034"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">David</forename>
                    <surname>Auber</surname>
                  </persName>
                  <email type="md5">b49cef8615263a110c207e91aeab14ce</email>
                  <email type="domain">labri.fr</email>
                  <idno type="idhal" notation="string">david-auber</idno>
                  <idno type="idhal" notation="numeric">13587</idno>
                  <idno type="halauthorid" notation="string">211074-13587</idno>
                  <idno type="ARXIV">https://arxiv.org/a/auber_d_1</idno>
                  <idno type="ORCID">https://orcid.org/0000-0002-1114-8612</idno>
                  <idno type="IDREF">https://www.idref.fr/069771332</idno>
                  <affiliation ref="#struct-55995"/>
                </author>
              </analytic>
              <monogr>
                <meeting>
                  <title>IEEE Pacific Visualization Symposium</title>
                  <date type="start">2009-04-20</date>
                  <date type="end">2009-04-23</date>
                  <settlement>Pekin</settlement>
                  <country key="CN">China</country>
                </meeting>
                <imprint>
                  <biblScope unit="pp">113--121</biblScope>
                  <date type="datePub">2009-04-20</date>
                </imprint>
              </monogr>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <keywords scheme="author">
                <term xml:lang="en">Graph Visualization</term>
                <term xml:lang="en">Proximity</term>
                <term xml:lang="en">Graph Hierarchies</term>
              </keywords>
              <classCode scheme="acm" n="H">H.: Information Systems</classCode>
              <classCode scheme="acm" n="H.5.0">H.: Information Systems/H.5: INFORMATION INTERFACES AND PRESENTATION (e.g., HCI)/H.5.0: General</classCode>
              <classCode scheme="acm" n="G.2.2.0">G.: Mathematics of Computing/G.2: DISCRETE MATHEMATICS/G.2.2: Graph Theory/G.2.2.0: Graph algorithms</classCode>
              <classCode scheme="halDomain" n="info.info-hc">Computer Science [cs]/Human-Computer Interaction [cs.HC]</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>Many graph visualization systems use graph hierarchies to organize a large input graph into logical components. These approaches detect features globally in the data and place these features inside levels of a hierarchy. However, this feature detection is a global process and does not consider nodes of the graph near a feature of interest. TugGraph is a system for exploring paths and proximity around nodes and subgraphs in a graph. The approach modifies a pre-existing hierarchy in order to see how a node or subgraph of interest extends out into the larger graph. It is guaranteed to create path-preserving hierarchies, so that the abstraction shown is meaningful with respect to the structure of the graph. The system works well on graphs of hundreds of thousands of nodes and millions of edges. TugGraph is able to present views of this proximal information in the context of the entire graph in seconds, and does not require a layout of the full graph as input.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="laboratory" xml:id="struct-3102" status="VALID">
          <idno type="IdRef">155054465</idno>
          <idno type="ISNI">0000000122898198</idno>
          <idno type="RNSR">199511665F</idno>
          <idno type="ROR">https://ror.org/03adqg323</idno>
          <idno type="Wikidata">Q3214395</idno>
          <orgName>Laboratoire Bordelais de Recherche en Informatique</orgName>
          <orgName type="acronym">LaBRI</orgName>
          <date type="start">1988-01-01</date>
          <desc>
            <address>
              <addrLine>Domaine Universitaire 351, cours de la Libération 33405 Talence Cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.labri.fr</ref>
          </desc>
          <listRelation>
            <relation active="#struct-259761" type="direct"/>
            <relation active="#struct-300366" type="direct"/>
            <relation name="UMR5800 / URA1304" active="#struct-441569" type="direct"/>
          </listRelation>
        </org>
        <org type="researchteam" xml:id="struct-55995" status="OLD">
          <idno type="RNSR">200919002V</idno>
          <orgName>Graph Visualization and Interactive Exploration</orgName>
          <orgName type="acronym">GRAVITE</orgName>
          <date type="start">2009-01-01</date>
          <date type="end">2012-12-31</date>
          <desc>
            <address>
              <addrLine>Inria Bordeaux</addrLine>
              <country key="FR"/>
            </address>
          </desc>
          <listRelation>
            <relation active="#struct-92972" type="direct"/>
            <relation active="#struct-104751" type="direct"/>
            <relation active="#struct-300009" type="indirect"/>
            <relation active="#struct-300366" type="direct"/>
            <relation name="UMR" active="#struct-441569" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-366034" status="VALID">
          <idno type="IdRef">028326792</idno>
          <idno type="ISNI">0000000122889830</idno>
          <idno type="ROR">https://ror.org/03rmrcq20</idno>
          <idno type="Wikidata">Q391028</idno>
          <orgName>University of British Columbia [Canada]</orgName>
          <orgName type="acronym">UBC</orgName>
          <date type="start">1908-01-01</date>
          <desc>
            <address>
              <addrLine>Vancouver Campus, 2329 West Mall, Vancouver, BC, V6T 1Z4 / Okanagan Campus, 3333 University Way, Kelowna, BC, V1V 1V7</addrLine>
              <country key="CA"/>
            </address>
            <ref type="url">https://www.ubc.ca</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-259761" status="VALID">
          <idno type="IdRef">175206562</idno>
          <idno type="ROR">https://ror.org/057qpr032</idno>
          <orgName>Université de Bordeaux</orgName>
          <orgName type="acronym">UB</orgName>
          <desc>
            <address>
              <addrLine>35, place Pey Berland - 33076 Bordeaux</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.u-bordeaux.fr/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-300366" status="VALID">
          <orgName>École Nationale Supérieure d'Électronique, Informatique et Radiocommunications de Bordeaux (ENSEIRB)</orgName>
          <desc>
            <address>
              <country key="FR"/>
            </address>
          </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-92972" status="VALID">
          <orgName>Université Sciences et Technologies - Bordeaux 1</orgName>
          <orgName type="acronym">UB</orgName>
          <date type="start">1971-01-01</date>
          <date type="end">2013-12-31</date>
          <desc>
            <address>
              <addrLine>351 cours de la Libération - 33405 Talence.</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.u-bordeaux1.fr</ref>
          </desc>
        </org>
        <org type="laboratory" xml:id="struct-104751" status="VALID">
          <idno type="RNSR">200818243Z</idno>
          <idno type="ROR">https://ror.org/03tjcj052</idno>
          <orgName>Centre Inria de l'Université de Bordeaux</orgName>
          <desc>
            <address>
              <addrLine>200, avenue de la Vieille Tour, 33405 Talence</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.inria.fr/bordeaux/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-300009" type="direct"/>
          </listRelation>
        </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>
      </listOrg>
    </back>
  </text>
</TEI>