Skip to Main content Skip to Navigation
Conference papers

Cycles in hypergraph-based networks: signal or noise, artefacts or processes?

Résumé : Les réseaux à structure de groupe sous-jacente induisent mécaniquement la création de cycles: chaque groupe peut être interprété comme un hyperlien connectant l'ensemble de ses noeuds les uns avec les autres, soit l'ajout d'une clique dans le réseau monoparti projeté. Nous nous intéresserons ici à l'origine des cycles de tailles n ($3\leq n\leq 5$) associés à des coefficients de clustering généralisés jusqu'à l'ordre 5 ($c_3$, $c_4$ et $c_5$) dans des réseaux à structure de groupe (ou d'hypergraphe) sous-jacente. Ces paramètres topologiques peuvent-ils être expliqués uniquement par le processus spécifique de génération à base d'hyperliens, ou d'autres processus doivent-ils être invoqués? Nous mesurons ainsi ces motifs cycliques sur un ensemble de réseaux réels et distinguons deux catégories de cycles - structurels ou séquentiels - dont on évalue la part respective en fonction du type de réseau et de n, puis nous estimons la quantité de chaque type de motif obtenue à partir de différents modèles aléatoires de réseaux à base d'hypergraphes, en nous appuyant sur le cadre formel récemment introduit par Mahadevan [MKFV06]. Nous nous en inspirons pour proposer un modèle original à même de reconstruire l'ensemble des motifs sur l'ensemble des graphes réels étudiés.
Document type :
Conference papers
Complete list of metadata

Cited literature [4 references]  Display  Hide  Download

https://hal.inria.fr/inria-00374455
Contributor : David Coudert <>
Submitted on : Wednesday, April 8, 2009 - 5:02:35 PM
Last modification on : Friday, March 5, 2021 - 3:04:45 PM
Long-term archiving on: : Friday, October 12, 2012 - 4:27:24 PM

File

14.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : inria-00374455, version 1

Collections

Citation

Lionel Tabourier, Jean-Philippe Cointet, Camille Roth. Cycles in hypergraph-based networks: signal or noise, artefacts or processes?. 10ème Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications (AlgoTel'08), 2008, Saint-Malo, France. pp.53-56. ⟨inria-00374455⟩

Share

Metrics

Record views

237

Files downloads

129