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.
Type de document :
Communication dans un congrès
David and Sebastien Tixeuil. 10ème Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications (AlgoTel'08), 2008, Saint-Malo, France. pp.53-56, 2008
Liste complète des métadonnées

Littérature citée [4 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00374455
Contributeur : David Coudert <>
Soumis le : mercredi 8 avril 2009 - 17:02:35
Dernière modification le : jeudi 11 janvier 2018 - 06:19:27
Document(s) archivé(s) le : vendredi 12 octobre 2012 - 16:27:24

Fichier

14.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00374455, version 1

Citation

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

Partager

Métriques

Consultations de la notice

180

Téléchargements de fichiers

66