<?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-03910835</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-17T03:57:41+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="af">NodeSig: Binary Node Embeddings via Random Walk Diffusion</title>
            <author role="aut">
              <persName>
                <forename type="first">Abdulkadir</forename>
                <surname>Çelikkanat</surname>
              </persName>
              <idno type="halauthorid">42761-0</idno>
              <affiliation ref="#struct-251675"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Fragkiskos</forename>
                <forename type="middle">D.</forename>
                <surname>Malliaros</surname>
              </persName>
              <email type="md5">4ec182acbe03c28ead217e311bb59ced</email>
              <email type="domain">centralesupelec.fr</email>
              <idno type="idhal" notation="string">malliaros-fragkiskos</idno>
              <idno type="idhal" notation="numeric">746786</idno>
              <idno type="halauthorid" notation="string">52458-746786</idno>
              <idno type="ORCID">https://orcid.org/0000-0002-8770-3969</idno>
              <affiliation ref="#struct-1043517"/>
              <affiliation ref="#struct-1043516"/>
              <affiliation ref="#struct-419361"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Apostolos</forename>
                <forename type="middle">N</forename>
                <surname>Papadopoulos</surname>
              </persName>
              <email type="md5">4f20aa17a7c92392b9c95e16288f0024</email>
              <email type="domain">csd.auth.gr</email>
              <idno type="idhal" notation="numeric">1045694</idno>
              <idno type="halauthorid" notation="string">1290427-1045694</idno>
              <affiliation ref="#struct-303184"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Fragkiskos</forename>
                <surname>Malliaros</surname>
              </persName>
              <email type="md5">4ec182acbe03c28ead217e311bb59ced</email>
              <email type="domain">centralesupelec.fr</email>
            </editor>
            <funder ref="#projanr-52225"/>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2022-12-22 13:28:28</date>
              <date type="whenModified">2025-10-27 12:00:02</date>
              <date type="whenReleased">2022-12-22 13:28:28</date>
              <date type="whenProduced">2022-11-10</date>
              <ref type="externalLink" target="http://arxiv.org/pdf/2010.00261"/>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="582234">
                <persName>
                  <forename>Fragkiskos</forename>
                  <surname>Malliaros</surname>
                </persName>
                <email type="md5">4ec182acbe03c28ead217e311bb59ced</email>
                <email type="domain">centralesupelec.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-03910835</idno>
            <idno type="halUri">https://inria.hal.science/hal-03910835</idno>
            <idno type="halBibtex">celikkanat:hal-03910835</idno>
            <idno type="halRefHtml">&lt;i&gt;ASONAM 2022 - IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining&lt;/i&gt;, Nov 2022, Istanbul, Turkey</idno>
            <idno type="halRef">ASONAM 2022 - IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, Nov 2022, Istanbul, Turkey</idno>
            <availability status="restricted"/>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="INRIA">INRIA - Institut National de Recherche en Informatique et en Automatique</idno>
            <idno type="stamp" n="INRIA-SACLAY" corresp="INRIA">INRIA Saclay - Ile de France</idno>
            <idno type="stamp" n="INRIA_TEST">INRIA - Institut National de Recherche en Informatique et en Automatique</idno>
            <idno type="stamp" n="CVN">Centre pour l'Apprentissage Statistique et la Vision Numérique</idno>
            <idno type="stamp" n="TESTALAIN1">TESTALAIN1</idno>
            <idno type="stamp" n="CENTRALESUPELEC">Ecole CentraleSupélec</idno>
            <idno type="stamp" n="INRIA2">INRIA 2</idno>
            <idno type="stamp" n="UNIV-PARIS-SACLAY">Université Paris-Saclay</idno>
            <idno type="stamp" n="UNIVERSITE-PARIS-SACLAY" corresp="UNIV-PARIS-SACLAY">Université Paris-Saclay</idno>
            <idno type="stamp" n="ANR">ANR</idno>
            <idno type="stamp" n="GS-COMPUTER-SCIENCE">Graduate School Computer Science</idno>
            <idno type="stamp" n="HUB-IA">Hub Intelligence Artificielle de CentraleSupélec</idno>
            <idno type="stamp" n="INTERDISCIPLINARITES">Interdisciplinarités</idno>
            <idno type="stamp" n="ANR-IA-20" corresp="ANR-IA">ANR-IA-20</idno>
            <idno type="stamp" n="ANR-IA">ANR-IA</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="af">NodeSig: Binary Node Embeddings via Random Walk Diffusion</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Abdulkadir</forename>
                    <surname>Çelikkanat</surname>
                  </persName>
                  <idno type="halauthorid">42761-0</idno>
                  <affiliation ref="#struct-251675"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Fragkiskos</forename>
                    <forename type="middle">D.</forename>
                    <surname>Malliaros</surname>
                  </persName>
                  <email type="md5">4ec182acbe03c28ead217e311bb59ced</email>
                  <email type="domain">centralesupelec.fr</email>
                  <idno type="idhal" notation="string">malliaros-fragkiskos</idno>
                  <idno type="idhal" notation="numeric">746786</idno>
                  <idno type="halauthorid" notation="string">52458-746786</idno>
                  <idno type="ORCID">https://orcid.org/0000-0002-8770-3969</idno>
                  <affiliation ref="#struct-1043517"/>
                  <affiliation ref="#struct-1043516"/>
                  <affiliation ref="#struct-419361"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Apostolos</forename>
                    <forename type="middle">N</forename>
                    <surname>Papadopoulos</surname>
                  </persName>
                  <email type="md5">4f20aa17a7c92392b9c95e16288f0024</email>
                  <email type="domain">csd.auth.gr</email>
                  <idno type="idhal" notation="numeric">1045694</idno>
                  <idno type="halauthorid" notation="string">1290427-1045694</idno>
                  <affiliation ref="#struct-303184"/>
                </author>
              </analytic>
              <monogr>
                <meeting>
                  <title>ASONAM 2022 - IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining</title>
                  <date type="start">2022-11-10</date>
                  <date type="end">2022-11-13</date>
                  <settlement>Istanbul</settlement>
                  <country key="TR">Turkey</country>
                </meeting>
                <imprint/>
              </monogr>
              <idno type="arxiv">2010.00261</idno>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <classCode scheme="halDomain" n="info.info-lg">Computer Science [cs]/Machine Learning [cs.LG]</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>Graph Representation Learning (GRL) has become a key paradigm in network analysis, with a plethora of interdisciplinary applications. As the scale of networks increases, most of the widely used learning-based graph representation models also face computational challenges. While there is a recent effort toward designing algorithms that solely deal with scalability issues, most of them behave poorly in terms of accuracy on downstream tasks. In this paper, we aim to study models that balance the trade-off between efficiency and accuracy. In particular, we propose NodeSig, a scalable model that computes binary node representations. NodeSig exploits random walk diffusion probabilities via stable random projections towards efficiently computing embeddings in the Hamming space. Our extensive experimental evaluation on various networks has demonstrated that the proposed model achieves a good balance between accuracy and efficiency compared to well-known baseline models on the node classification and link prediction tasks.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="laboratory" xml:id="struct-251675" status="VALID">
          <orgName>Department of Applied Mathematics and Computer Science [Lyngby]</orgName>
          <orgName type="acronym">DTU Compute</orgName>
          <desc>
            <address>
              <addrLine>Richard Petersens Plads, bygning 3242800 Kgs. Lyngby</addrLine>
              <country key="DK"/>
            </address>
            <ref type="url">http://www.compute.dtu.dk</ref>
          </desc>
          <listRelation>
            <relation active="#struct-302599" type="direct"/>
          </listRelation>
        </org>
        <org type="researchteam" xml:id="struct-1043517" status="VALID">
          <idno type="RNSR">201923238F</idno>
          <idno type="ROR">https://ror.org/00tpxnv37</idno>
          <orgName>OPtimisation Imagerie et Santé</orgName>
          <orgName type="acronym">OPIS</orgName>
          <date type="start">2020-01-01</date>
          <date type="end">2027-12-31</date>
          <desc>
            <address>
              <addrLine>rue Joliot Curie 91190 Gif-sur-Yvette</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.inria.fr/equipes/opis</ref>
          </desc>
          <listRelation>
            <relation active="#struct-1043516" type="direct"/>
            <relation active="#struct-300009" type="indirect"/>
            <relation active="#struct-411575" type="indirect"/>
            <relation active="#struct-419361" type="indirect"/>
            <relation active="#struct-1225627" type="direct"/>
            <relation active="#struct-118511" type="indirect"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-1043516" status="VALID">
          <idno type="IdRef">183525272</idno>
          <orgName>Centre de vision numérique</orgName>
          <orgName type="acronym">CVN</orgName>
          <date type="start">2020-01-01</date>
          <desc>
            <address>
              <addrLine>CentraleSupélec - Bâtiment Bouygues - 3 rue Joliot Curie - 91190 GIF-SUR-YVETTE</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://cvn.centralesupelec.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-300009" type="direct"/>
            <relation active="#struct-411575" type="direct"/>
            <relation active="#struct-419361" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-419361" status="VALID">
          <idno type="IdRef">241345251</idno>
          <idno type="ROR">https://ror.org/03xjwb503</idno>
          <orgName>Université Paris-Saclay</orgName>
          <desc>
            <address>
              <addrLine>Bâtiment Bréguet, 3 Rue Joliot Curie 2e ét, 91190 Gif-sur-Yvette</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.universite-paris-saclay.fr/fr</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-303184" status="VALID">
          <idno type="IdRef">02646425X</idno>
          <idno type="ROR">https://ror.org/02j61yw88</idno>
          <orgName>Aristotle University of Thessaloniki</orgName>
          <desc>
            <address>
              <addrLine>University Campus, 54124 Thessaloniki, Greece</addrLine>
              <country key="GR"/>
            </address>
            <ref type="url">http://www.auth.gr/en</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-302599" status="VALID">
          <idno type="ROR">https://ror.org/04qtj9h94</idno>
          <orgName>Danmarks Tekniske Universitet = Technical University of Denmark</orgName>
          <orgName type="acronym">DTU</orgName>
          <desc>
            <address>
              <addrLine>Anker Engelunds Vej 1 , Bygning 101A , 2800 Kgs. Lyngby</addrLine>
              <country key="DK"/>
            </address>
            <ref type="url">http://www.dtu.dk/</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="institution" xml:id="struct-411575" status="VALID">
          <idno type="IdRef">184443237</idno>
          <idno type="ROR">https://ror.org/019tcpt25</idno>
          <orgName>CentraleSupélec</orgName>
          <desc>
            <address>
              <addrLine>3, rue Joliot Curie,Plateau de Moulon,91192 GIF-SUR-YVETTE Cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.centralesupelec.fr</ref>
          </desc>
        </org>
        <org type="department" xml:id="struct-1225627" status="VALID">
          <idno type="ROR">https://ror.org/040753f36</idno>
          <orgName>Centre Inria de l'Université Paris-Saclay</orgName>
          <date type="start">2022-11-01</date>
          <desc>
            <address>
              <addrLine>9 Rue Joliot Curie, 91190 Gif-sur-Yvette</addrLine>
              <country key="FR"/>
            </address>
          </desc>
          <listRelation>
            <relation active="#struct-118511" type="direct"/>
            <relation active="#struct-300009" type="indirect"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-118511" status="VALID">
          <idno type="RNSR">200818248E</idno>
          <idno type="ROR">https://ror.org/0315e5x55</idno>
          <orgName>Centre Inria de Saclay</orgName>
          <desc>
            <address>
              <addrLine>1 rue Honoré d'Estienne d'OrvesBâtiment Alan TuringCampus de l'École Polytechnique91120 Palaiseau</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.inria.fr/centre/saclay</ref>
          </desc>
          <listRelation>
            <relation active="#struct-300009" type="direct"/>
          </listRelation>
        </org>
      </listOrg>
      <listOrg type="projects">
        <org type="anrProject" xml:id="projanr-52225" status="VALID">
          <idno type="anr">ANR-20-CE23-0009</idno>
          <orgName>GraphIA</orgName>
          <desc>Apprentissage de représentation évolutive et robuste sur les graphes</desc>
          <date type="start">2020</date>
        </org>
      </listOrg>
    </back>
  </text>
</TEI>