Utilisateur:Pamela.Alam/Brouillon
Propriétés de Centralités d'un graphe
[modifier | modifier le code]La centralité est une mesure importante dans l'analyse de graphe. Elle mesure la pertinence et l'importance d'un sommet (ou nœud) dans un réseau.
La centralité de degrés est simplement définie comme le nombre d'arêtes incidentes à un sommet.
La centralité de proximité est définie par la somme inverse des distances les plus courtes par rapport à tous les autres sommets accessibles depuis ce sommet i.
La centralité d'intermédiarité évalue le degré auquel un sommet i se situe sur les chemins les plus courts entre deux autres paires de sommets j et k. La centralité d'intermédiarité du sommet i est définie par le nombre total de chemins les plus courts passant par ce sommet i.[1]
L'excentricité e(v), d'un sommet v dans un graphe connexe est la distance maximale d(v, u) pour tout sommet u. [2]
Le diamètre d’un graphe est l’excentricité maximale des sommets (c’est-à-dire la distance maximale entre deux sommets).
Le rayon d'un graphe est l'excentricité minimale des sommets (c’est-à-dire la distance minimale entre deux sommets).
- → N'hésitez pas à publier sur le brouillon un texte inachevé et à le modifier autant que vous le souhaitez.
- → Pour enregistrer vos modifications au brouillon, il est nécessaire de cliquer sur le bouton bleu : « Publier les modifications ». Il n'y a pas d'enregistrement automatique.
Si votre but est de publier un nouvel article, votre brouillon doit respecter les points suivants :
- Respectez le droit d'auteur en créant un texte spécialement pour Wikipédia en français (pas de copier-coller venu d'ailleurs).
- Indiquez les éléments démontrant la notoriété du sujet (aide).
- Liez chaque fait présenté à une source de qualité (quelles sources – comment les insérer).
- Utilisez un ton neutre, qui ne soit ni orienté ni publicitaire (aide).
- Veillez également à structurer votre article, de manière à ce qu'il soit conforme aux autres pages de l'encyclopédie (structurer – mettre en page).
- → Si ces points sont respectés, pour transformer votre brouillon en article, utilisez le bouton « publier le brouillon » en haut à droite. Votre brouillon sera alors transféré dans l'espace encyclopédique.
- Xingqin Qi, Eddie Fuller, Qin Wu et Yezhou Wu, « Laplacian centrality: A new centrality measure for weighted networks », Information Sciences, vol. 194, , p. 240–253 (ISSN 0020-0255, DOI 10.1016/j.ins.2011.12.027, lire en ligne, consulté le )
- Per Hage et Frank Harary, « Eccentricity and centrality in networks », Social Networks, vol. 17, no 1, , p. 57–63 (ISSN 0378-8733, DOI 10.1016/0378-8733(94)00248-9, lire en ligne, consulté le )