<?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 tel-05523131</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-24T18:20:17+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">Enabling Diversity of Content Sources in Online Social Networks</title>
            <title xml:lang="fr">Diversité des sources de contenu dans les réseaux sociaux</title>
            <author role="aut">
              <persName>
                <forename type="first">Jonathan</forename>
                <surname>Colin</surname>
              </persName>
              <idno type="idhal" notation="numeric">1649864</idno>
              <idno type="halauthorid" notation="string">1253179-1649864</idno>
              <idno type="IDREF">https://www.idref.fr/29412277X</idno>
              <affiliation ref="#struct-1061259"/>
              <affiliation ref="#struct-1043301"/>
              <affiliation ref="#struct-1062148"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>ABES</forename>
                <surname>STAR</surname>
              </persName>
              <email type="md5">f5aa7f563b02bb6adbba7496989af39a</email>
              <email type="domain">abes.fr</email>
            </editor>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2026-02-23 10:27:05</date>
              <date type="whenModified">2026-04-09 14:31:31</date>
              <date type="whenReleased">2026-02-23 10:27:06</date>
              <date type="whenProduced">2025-12-11</date>
              <date type="whenEndEmbargoed">2026-02-23</date>
              <ref type="file" target="https://theses.hal.science/tel-05523131v1/document">
                <date notBefore="2026-02-23"/>
              </ref>
              <ref type="file" subtype="author" n="1" target="https://theses.hal.science/tel-05523131v1/file/151737_COLIN_2025_archivage.pdf" id="file-5523131-4727207">
                <date notBefore="2026-02-23"/>
              </ref>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="131274">
                <persName>
                  <forename>ABES</forename>
                  <surname>STAR</surname>
                </persName>
                <email type="md5">f5aa7f563b02bb6adbba7496989af39a</email>
                <email type="domain">abes.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">tel-05523131</idno>
            <idno type="halUri">https://theses.hal.science/tel-05523131</idno>
            <idno type="halBibtex">colin:tel-05523131</idno>
            <idno type="halRefHtml">Social and Information Networks [cs.SI]. Université Paris-Saclay, 2025. English. &lt;a target="_blank" href="https://www.theses.fr/2025UPASG100"&gt;&amp;#x27E8;NNT : 2025UPASG100&amp;#x27E9;&lt;/a&gt;</idno>
            <idno type="halRef">Social and Information Networks [cs.SI]. Université Paris-Saclay, 2025. English. &amp;#x27E8;NNT : 2025UPASG100&amp;#x27E9;</idno>
            <availability status="restricted">
              <licence target="https://about.hal.science/hal-authorisation-v1/">HAL Authorization<ref corresp="#file-5523131-4727207"/></licence>
            </availability>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="UGA">HAL Grenoble Alpes</idno>
            <idno type="stamp" n="CNRS">CNRS - Centre national de la recherche scientifique</idno>
            <idno type="stamp" n="INPG">Institut polytechnique de Grenoble</idno>
            <idno type="stamp" n="LIG">Laboratoire d'Informatique de Grenoble</idno>
            <idno type="stamp" n="STAR">STAR - Dépôt national des thèses électroniques</idno>
            <idno type="stamp" n="CENTRALESUPELEC">Ecole CentraleSupélec</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="UGA-EPE">Université Grenoble Alpes [2020-*]</idno>
            <idno type="stamp" n="LISN">Laboratoire Interdisciplinaire des Sciences du Numérique</idno>
            <idno type="stamp" n="GS-COMPUTER-SCIENCE">Graduate School Computer Science</idno>
            <idno type="stamp" n="LISN-LAHDAK" corresp="LISN">Données et Connaissances Massives et Hétérogènes </idno>
            <idno type="stamp" n="TEST-UGA">TEST-UGA</idno>
          </seriesStmt>
          <notesStmt/>
          <sourceDesc>
            <biblStruct>
              <analytic>
                <title xml:lang="en">Enabling Diversity of Content Sources in Online Social Networks</title>
                <title xml:lang="fr">Diversité des sources de contenu dans les réseaux sociaux</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Jonathan</forename>
                    <surname>Colin</surname>
                  </persName>
                  <idno type="idhal" notation="numeric">1649864</idno>
                  <idno type="halauthorid" notation="string">1253179-1649864</idno>
                  <idno type="IDREF">https://www.idref.fr/29412277X</idno>
                  <affiliation ref="#struct-1061259"/>
                  <affiliation ref="#struct-1043301"/>
                  <affiliation ref="#struct-1062148"/>
                </author>
              </analytic>
              <monogr>
                <idno type="nnt">2025UPASG100</idno>
                <imprint>
                  <date type="dateDefended">2025-12-11</date>
                </imprint>
                <authority type="institution">Université Paris-Saclay</authority>
                <authority type="school">École doctorale Sciences et technologies de l'information et de la communication</authority>
                <authority type="supervisor">Silviu Maniu</authority>
                <authority type="jury">Johanne Cohen [Président]</authority>
                <authority type="jury">Angela Bonifati [Rapporteur]</authority>
                <authority type="jury">Cédric Du Mouza [Rapporteur]</authority>
                <authority type="jury">Oana Balalau</authority>
                <authority type="jury">Noha Ibrahim</authority>
              </monogr>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <keywords scheme="author">
                <term xml:lang="en">Data mining</term>
                <term xml:lang="en">Graph optimisation</term>
                <term xml:lang="en">Social networks</term>
                <term xml:lang="en">Web data</term>
                <term xml:lang="fr">Fouille de données</term>
                <term xml:lang="fr">Optimisation dans les graphes</term>
                <term xml:lang="fr">Reseaux sociaux</term>
                <term xml:lang="fr">Web données</term>
              </keywords>
              <classCode scheme="halDomain" n="info.info-si">Computer Science [cs]/Social and Information Networks [cs.SI]</classCode>
              <classCode scheme="halDomain" n="info.info-lg">Computer Science [cs]/Machine Learning [cs.LG]</classCode>
              <classCode scheme="halDomain" n="info.info-ai">Computer Science [cs]/Artificial Intelligence [cs.AI]</classCode>
              <classCode scheme="halTypology" n="THESE">Theses</classCode>
              <classCode scheme="halOldTypology" n="THESE">Theses</classCode>
              <classCode scheme="halTreeTypology" n="THESE">Theses</classCode>
            </textClass>
            <abstract xml:lang="en">
              <p>Recent events have shown how important the social Web has become to our daily lives. Indeed, most information no longer propagates through single, centralized, points of information, such as TV news or newspapers. Instead, it propagates through de-centralized means, through the large - sometimes global - social networks enabled by the Web. The decentralized nature of the Web means that information of all sorts can spread instantly and without filtering, leading to both positive effects, such as when crowds spontaneously organize for common good goals, or negative effects, such as the spread of fake information which might be passed on as valid by otherwise well-meaning consumers. How can fake information pass on as valid? This can occur when the consumers of information think they have full knowledge due to their social neighborhood and the information that is disseminated is representative of the world at large. The concept is well-known in the literature: we talk of filter bubbles or echo chambers, where consumers of information are stuck in an environment that reinforces their own point-of-view, but does not challenge it. Compounding this problem are commercial recommendation algorithms that essentially focus on items one has already consumed or which are consumed by the immediate social neighborhood; as such they do not focus on recommending truly diverse items from diverse sources. This is more evident when the social network is broken in several communities organized around similar interests, or even ideology-based communities that do not communicate with each other. In this context, recommending new content to users should do more than reinforce past behavior. It is our thesis here that it should also be a tool for exposing users to new content, and hence to multiple viewpoints. In a way, the Internet should be seen as a global public square, in which content (including products, ideas, and pieces of information) are exchanged freely, and most importantly, where each facet of an information or an opinion is shown. This is supported by the idea that a well-informed consumer is less likely to fall prey to dubious sources of information. Diverse viewpoints and opinions are doubly important for cultural products (movies, books, newspapers, music) or for content providers. In a sense, we can say that we aim to increase the amount of serendipity that users are exposed to in their daily interactions on the Internet. In this project, we will take the first steps in enabling diverse recommendations in online social networks. We will first focus on recommending content providers to users of a social network. To take an example of a well-known Web application where this is relevant, consider Twitter. It can arguably be thought of as a sort of public square of the Web; indeed, many events have started on Twitter or like applications (consider e.g., the Arab spring); in some cases, the news broke faster that on traditional media channels. Generally, the Twitter feed of a user of the application consists of the tweets of the users that they followed, or the retweets thereof. In a sense, each Twitter user can be considered either a content creator or a content transmitter (via re-tweets). The social network is hence composed of nodes (users, which are both consumers or creators of content), brought together by links (the following/follower relationships). Then, the problem becomes rather intuitive. We are given a social graph, and the objective is to add links to it, such that the diversity of propagated information is maximized. Our task is to recommend links between users and content sources such that the graph is split in as few communities as possible. This, for a given social network user, means that they will be exposed to as many other communities as possible.</p>
            </abstract>
            <abstract xml:lang="fr">
              <p>Des événements récents ont montré à quel point le Web social est devenu important dans notre vie quotidienne. En effet, la plupart des informations ne se propagent plus par des points d'information uniques et centralisés, tels que les journaux télévisés ou papiers. Elle se propage plutôt par des moyens décentralisés, à travers les vastes réseaux sociaux. La nature décentralisée du Web signifie que les informations de toutes sortes peuvent se propager instantanément et sans filtrage, ce qui entraîne à la fois des effets positifs, comme lorsque des foules s'organisent spontanément pour atteindre des objectifs communs, et des effets négatifs, comme la diffusion de fausses informations qui peuvent être transmises comme étant valides par des consommateurs par ailleurs bien intentionnés. Comment une fausse information peut-elle passer pour valide ? Cela peut se produire lorsque les consommateurs d'informations pensent qu'ils disposent de toutes les connaissances en raison de leur voisinage social et que les informations diffusées sont représentatives du monde. Le concept est bien connu dans la littérature : on parle de bulles de filtres ou de chambres d'écho, où les consommateurs d'informations sont coincés dans un environnement qui renforce leur propre point de vue et ne le remet pas en question. Ce problème est encore aggravé par les algorithmes de recommandation commerciaux qui se concentrent essentiellement sur les articles que l'on a déjà consommés ou qui sont consommés par le voisinage social immédiat ; en tant que tels, ils ne se concentrent pas sur la recommandation d'articles vraiment divers provenant de sources différentes. Cela est d'autant plus évident lorsque le réseau social est éclaté en plusieurs communautés organisées autour d'intérêts similaires, voire en communautés idéologiques qui ne communiquent pas entre elles. Dans ce contexte, la recommandation de nouveaux contenus aux utilisateurs devrait faire plus que renforcer le comportement passé. Notre thèse ici est qu'elle devrait également être un outil permettant d'exposer les utilisateurs à de nouveaux contenus, et donc à des points de vue multiples. D'une certaine manière, Internet devrait être considéré comme une place publique mondiale, où le contenu (y compris les produits, les idées et l'information) est échangé librement et, surtout, où chaque facette d'une information ou d'une opinion est présentée. Cette idée est soutenue par l'idée qu'un consommateur bien informé est moins susceptible d'être la proie de sources d'information douteuses. La diversité des points de vue et des opinions est doublement importante pour les produits culturels (films, livres, journaux, musique) ou pour les fournisseurs de contenu. En un sens, nous pouvons dire que notre objectif est d'augmenter la quantité de sérendipité à laquelle les utilisateurs sont exposés dans leurs interactions quotidiennes sur Internet. Dans cette thèse, nous discutons des algorithmes pour les recommandations diverses dans les réseaux sociaux en ligne. Nous nous concentrerons sur la recommandation de fournisseurs de contenu aux utilisateurs d'un réseau social. Les réseaux sociaux sont un environnement ou chaque utilisateur peut être considéré comme un créateur de contenu ou un émetteur de contenu, car ils sont composés de nœuds (les utilisateurs, qui sont à la fois consommateurs ou créateurs de contenu et réunis par des liens (les relations suiveurs/suivis). Le problème devient alors assez intuitif. On nous donne un graphe social, et l'objectif est d'y ajouter des liens, de sorte que la diversité des informations propagées soit maximisée. Notre tâche consiste à recommander des liens entre les utilisateurs et les sources de contenu de manière à ce que le graphe soit divisé en un nombre de communautés aussi réduit que possible. Ceci, pour un utilisateur donné du réseau social, signifie qu'il sera exposé à autant d'autres communautés que possible.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="laboratory" xml:id="struct-1061259" status="VALID">
          <idno type="IdRef">253160316</idno>
          <idno type="RNSR">202123711L</idno>
          <idno type="ROR">https://ror.org/00rd81916</idno>
          <idno type="Wikidata">Q109620676</idno>
          <orgName>Laboratoire Interdisciplinaire des Sciences du Numérique</orgName>
          <orgName type="acronym">LISN</orgName>
          <date type="start">2021-01-01</date>
          <desc>
            <address>
              <addrLine>Campus Universitaire bât 507Rue du Belvédère91405 Orsay cedexet Campus Universitaire bât 6401 rue Raimond Castaing91190 Gif-sur-Yvette</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.lisn.upsaclay.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-300009" type="direct"/>
            <relation active="#struct-411575" type="direct"/>
            <relation active="#struct-419361" type="direct"/>
            <relation name="UMR9015" active="#struct-441569" type="direct"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-1043301" status="VALID">
          <idno type="IdRef">148425550</idno>
          <idno type="ISNI">0000 0001 2286 4035</idno>
          <idno type="RNSR">200711886U</idno>
          <idno type="ROR">https://ror.org/01c8rcg82</idno>
          <orgName>Laboratoire d'Informatique de Grenoble</orgName>
          <orgName type="acronym">LIG</orgName>
          <date type="start">2020-01-01</date>
          <desc>
            <address>
              <addrLine>UMR 5217 - Laboratoire LIG - Bâtiment IMAG - 700 avenue Centrale - Domaine Universitaire de Saint-Martin-d’Hères Adresse postale : CS 40700 - 38058 Grenoble cedex 9Tél. : 04 57 42 14 00</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.liglab.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-300009" type="direct"/>
            <relation name="UMR5217" active="#struct-441569" type="direct"/>
            <relation active="#struct-1042703" type="direct"/>
            <relation active="#struct-1043329" type="direct"/>
          </listRelation>
        </org>
        <org type="researchteam" xml:id="struct-1062148" status="VALID">
          <orgName>Données et Connaissances Massives et Hétérogènes - LISN</orgName>
          <orgName type="acronym">LaHDAK</orgName>
          <date type="start">2021-01-01</date>
          <desc>
            <address>
              <addrLine>Université Paris-Saclay, Bâtiment 650, 91190 Gif-sur-Yvette</addrLine>
              <country key="FR"/>
            </address>
          </desc>
          <listRelation>
            <relation active="#struct-1061259" type="direct"/>
            <relation active="#struct-300009" type="indirect"/>
            <relation active="#struct-411575" type="indirect"/>
            <relation active="#struct-419361" type="indirect"/>
            <relation name="UMR9015" active="#struct-441569" type="indirect"/>
            <relation active="#struct-1065371" 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>
        <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="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="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="regroupinstitution" xml:id="struct-1042703" status="VALID">
          <idno type="IdRef">240648315</idno>
          <idno type="ROR">https://ror.org/02rx3b187</idno>
          <orgName>Université Grenoble Alpes</orgName>
          <orgName type="acronym">UGA</orgName>
          <date type="start">2020-01-01</date>
          <desc>
            <address>
              <addrLine>Adresse CS 40700 - 38058 Grenoble cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.univ-grenoble-alpes.fr</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-1043329" status="VALID">
          <idno type="IdRef">026388804</idno>
          <idno type="ROR">https://ror.org/05sbt2524</idno>
          <orgName>Institut polytechnique de Grenoble - Grenoble Institute of Technology</orgName>
          <orgName type="acronym">Grenoble INP</orgName>
          <date type="start">2020-01-01</date>
          <desc>
            <address>
              <addrLine>46 avenue Félix Viallet 38031 Grenoble Cedex 1</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.grenoble-inp.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-1042703" type="direct"/>
          </listRelation>
        </org>
        <org type="department" xml:id="struct-1065371" status="VALID">
          <orgName>Science des Données</orgName>
          <orgName type="acronym">SDD</orgName>
          <date type="start">2021-01-01</date>
          <desc>
            <address>
              <country key="FR"/>
            </address>
          </desc>
          <listRelation>
            <relation active="#struct-1061259" type="direct"/>
            <relation active="#struct-300009" type="indirect"/>
            <relation active="#struct-411575" type="indirect"/>
            <relation active="#struct-419361" type="indirect"/>
            <relation name="UMR9015" active="#struct-441569" type="indirect"/>
          </listRelation>
        </org>
      </listOrg>
    </back>
  </text>
</TEI>