Relation entre transitivité et structure de communauté dans les réseaux complexes

Résumé : Dans les réseaux complexes, les relations entre la structure de com-munauté et d'autres propriétés topologiques n'a pas encore été analysées claire-ment. Dans cette étude préliminaire, nous explorons expérimentalement le lien potentiel entre transitivité et structure de communauté. Sur des réseaux géné-rés artificiellement, nous étudions l'évolution de la transitivité en fonction du niveau de definition de la structure communautaire. Puis, nous observons l'évo-lution de la structure de communauté sur des réseaux dont nous contrôlons la transitivité. Les résultats obtenus suggèrent qu'il existe une relation entre transi-tivité élevée et structure de communauté. Un travail analytique complémentaire est nécessaire pour identifier la nature exacte de cette relation.
Type de document :
Communication dans un congrès
2ème Journée thématique Fouille de Grands Graphes (JFGG), Oct 2011, Grenoble, France. 2011
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-01112256
Contributeur : Vincent Labatut <>
Soumis le : lundi 2 février 2015 - 15:13:50
Dernière modification le : lundi 21 mars 2016 - 17:38:41
Document(s) archivé(s) le : dimanche 3 mai 2015 - 10:55:22

Fichier

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

Licence


Distributed under a Creative Commons Paternité - Pas d'utilisation commerciale - Partage selon les Conditions Initiales 4.0 International License

Identifiants

  • HAL Id : hal-01112256, version 1

Collections

Citation

Keziban Gunce, Vincent Labatut, Hocine Cherifi. Relation entre transitivité et structure de communauté dans les réseaux complexes. 2ème Journée thématique Fouille de Grands Graphes (JFGG), Oct 2011, Grenoble, France. 2011. <hal-01112256>

Partager

Métriques

Consultations de
la notice

78

Téléchargements du document

72