<?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-00668339</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-19T21:41:45+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">The effect of the back button in a random walk: application for pagerank</title>
            <author role="aut">
              <persName>
                <forename type="first">Fabien</forename>
                <surname>Mathieu</surname>
              </persName>
              <email type="md5">216b51218f7e2d57be3828f43e6f6391</email>
              <email type="domain">normalesup.org</email>
              <idno type="idhal" notation="string">fabien-mathieu</idno>
              <idno type="idhal" notation="numeric">446</idno>
              <idno type="halauthorid" notation="string">21677-446</idno>
              <idno type="IDREF">https://www.idref.fr/088099849</idno>
              <idno type="ORCID">https://orcid.org/0000-0003-1362-0359</idno>
              <affiliation ref="#struct-181"/>
              <affiliation ref="#struct-2421"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Mohamed</forename>
                <surname>Bouklit</surname>
              </persName>
              <idno type="halauthorid">386562-0</idno>
              <affiliation ref="#struct-181"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Fabien</forename>
                <surname>Mathieu</surname>
              </persName>
              <email type="md5">216b51218f7e2d57be3828f43e6f6391</email>
              <email type="domain">normalesup.org</email>
            </editor>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2012-02-09 16:12:47</date>
              <date type="whenModified">2025-02-26 15:24:03</date>
              <date type="whenReleased">2012-02-10 08:48:45</date>
              <date type="whenProduced">2004-05</date>
              <date type="whenEndEmbargoed">2012-02-09</date>
              <ref type="file" target="https://inria.hal.science/hal-00668339v1/document">
                <date notBefore="2012-02-09"/>
              </ref>
              <ref type="file" subtype="greenPublisher" n="1" target="https://inria.hal.science/hal-00668339v1/file/2p370.pdf" id="file-668339-646267">
                <date notBefore="2012-02-09"/>
              </ref>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="115329">
                <persName>
                  <forename>Fabien</forename>
                  <surname>Mathieu</surname>
                </persName>
                <email type="md5">216b51218f7e2d57be3828f43e6f6391</email>
                <email type="domain">normalesup.org</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-00668339</idno>
            <idno type="halUri">https://inria.hal.science/hal-00668339</idno>
            <idno type="halBibtex">mathieu:hal-00668339</idno>
            <idno type="halRefHtml">&lt;i&gt;WWW '04 - Special interest tracks and posters of the 13th international conference on World Wide Web&lt;/i&gt;, May 2004, New York, United States. pp.370-371, &lt;a target="_blank" href="https://dx.doi.org/10.1145/1013367.1013480"&gt;&amp;#x27E8;10.1145/1013367.1013480&amp;#x27E9;&lt;/a&gt;</idno>
            <idno type="halRef">WWW '04 - Special interest tracks and posters of the 13th international conference on World Wide Web, May 2004, New York, United States. pp.370-371, &amp;#x27E8;10.1145/1013367.1013480&amp;#x27E9;</idno>
            <availability status="restricted">
              <licence target="https://about.hal.science/hal-authorisation-v1/">HAL Authorization<ref corresp="#file-668339-646267"/></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="INRIA-ROCQ">INRIA Paris - Rocquencourt</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="LIRMM">Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier</idno>
            <idno type="stamp" n="INRIA2">INRIA 2</idno>
            <idno type="stamp" n="MIPS">Mathématiques, Informatique, Physique et Systèmes</idno>
            <idno type="stamp" n="UNIV-MONTPELLIER">Université de Montpellier</idno>
            <idno type="stamp" n="UM-2015-2021" corresp="UNIV-MONTPELLIER">Université de Montpellier (2015-2021)</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">The effect of the back button in a random walk: application for pagerank</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Fabien</forename>
                    <surname>Mathieu</surname>
                  </persName>
                  <email type="md5">216b51218f7e2d57be3828f43e6f6391</email>
                  <email type="domain">normalesup.org</email>
                  <idno type="idhal" notation="string">fabien-mathieu</idno>
                  <idno type="idhal" notation="numeric">446</idno>
                  <idno type="halauthorid" notation="string">21677-446</idno>
                  <idno type="IDREF">https://www.idref.fr/088099849</idno>
                  <idno type="ORCID">https://orcid.org/0000-0003-1362-0359</idno>
                  <affiliation ref="#struct-181"/>
                  <affiliation ref="#struct-2421"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Mohamed</forename>
                    <surname>Bouklit</surname>
                  </persName>
                  <idno type="halauthorid">386562-0</idno>
                  <affiliation ref="#struct-181"/>
                </author>
              </analytic>
              <monogr>
                <meeting>
                  <title>WWW '04 - Special interest tracks and posters of the 13th international conference on World Wide Web</title>
                  <date type="start">2004-05</date>
                  <settlement>New York</settlement>
                  <country key="US">United States</country>
                </meeting>
                <imprint>
                  <publisher>ACM</publisher>
                  <biblScope unit="pp">370-371</biblScope>
                  <date type="datePub">2004</date>
                </imprint>
              </monogr>
              <idno type="doi">10.1145/1013367.1013480</idno>
              <ref type="publisher">http://www.www2004.org/proceedings/docs/2p370.pdf</ref>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <keywords scheme="author">
                <term xml:lang="en">back button</term>
                <term xml:lang="en">flow</term>
                <term xml:lang="en">pagerank</term>
                <term xml:lang="en">random walk</term>
                <term xml:lang="en">web analysis</term>
              </keywords>
              <classCode scheme="acm" n="F.2.1.2">F.: Theory of Computation/F.2: ANALYSIS OF ALGORITHMS AND PROBLEM COMPLEXITY/F.2.1: Numerical Algorithms and Problems/F.2.1.2: Computations on matrices</classCode>
              <classCode scheme="halDomain" n="info.info-ni">Computer Science [cs]/Networking and Internet Architecture [cs.NI]</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>Theoretical analysis of the Web graph is often used to improve the efﬁciency of search engines. The PageRank algorithm, proposed by Page, Brin et al., is used by the Google search engine to improve the results of the queries. The purpose of this article is to describe an enhanced version of the algorithm using a realistic model for the back button. We introduce a limited history stack model (you cannot click more than m times in a row), and show that when m = 1, the computation of this Back PageRank can be as fast as that of a standard PageRank.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="laboratory" xml:id="struct-181" status="OLD">
          <idno type="IdRef">139590827</idno>
          <idno type="ISNI">0000000405990488</idno>
          <idno type="RNSR">199111950H</idno>
          <idno type="ROR">https://ror.org/013yean28</idno>
          <orgName>Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier</orgName>
          <orgName type="acronym">LIRMM</orgName>
          <date type="start">1995-01-01</date>
          <date type="end">2021-12-31</date>
          <desc>
            <address>
              <addrLine>161 rue Ada - 34095 Montpellier</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.lirmm.fr</ref>
          </desc>
          <listRelation>
            <relation name="UMR5506" active="#struct-410122" type="direct"/>
            <relation name="UMR5506" active="#struct-441569" type="direct"/>
          </listRelation>
        </org>
        <org type="researchteam" xml:id="struct-2421" status="OLD">
          <idno type="RNSR">200321379E</idno>
          <orgName>Dynamic graphs and the web graph</orgName>
          <orgName type="acronym">GYROWEB</orgName>
          <desc>
            <address>
              <country key="FR"/>
            </address>
          </desc>
          <listRelation>
            <relation active="#struct-86790" type="direct"/>
            <relation active="#struct-300009" type="indirect"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-410122" status="OLD">
          <idno type="ISNI">0000000120970141</idno>
          <idno type="ROR">https://ror.org/051escj72</idno>
          <orgName>Université de Montpellier</orgName>
          <orgName type="acronym">UM</orgName>
          <date type="end">2021-12-31</date>
          <desc>
            <address>
              <addrLine>163 rue Auguste Broussonnet - 34090 Montpellier</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.umontpellier.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="laboratory" xml:id="struct-86790" status="OLD">
          <orgName>Inria Paris-Rocquencourt</orgName>
          <date type="end">2016-03-30</date>
          <desc>
            <address>
              <addrLine>INRIA Rocquencourt : Domaine de Voluceau, Rocquencourt B.P. 105 78153 le Chesnay Cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.inria.fr/centre/paris-rocquencourt</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>