WOW !! MUCH LOVE ! SO WORLD PEACE !
Fond bitcoin pour l'amélioration du site: 1memzGeKS7CB3ECNkzSn2qHwxU6NZoJ8o
  Dogecoin (tips/pourboires): DCLoo9Dd4qECqpMLurdgGnaoqbftj16Nvp


Home | Publier un mémoire | Une page au hasard

 > 

Prédiction des liens dans les réseaux sociaux.

( Télécharger le fichier original )
par Oussama Rouane
Amar Telidgi - Laghouat - Master en systèmes dà¢â‚¬â„¢information et de décision 2015
  

précédent sommaire suivant

Bitcoin is a swarm of cyber hornets serving the goddess of wisdom, feeding on the fire of truth, exponentially growing ever smarter, faster, and stronger behind a wall of encrypted energy

2.1.3 Indicateurs d'un réseau social

2.1.3.1 Densité

La Densitéindique la quantitéde liens au sein d'un réseau et permet de définir la cohésion d'un réseau social. Selon [Sco00] cette mesure peut-être utilisée dans l'op-tique d'une analyse socio-centrée ou égocentrée. Une analyse centrée sur l'individu consiste à mesurer la densitédes liens autour d'un noeud donné. Une telle analyse montre notamment l'influence du noeud analysésur la densitédu sous graphe au-

quel il appartient avec ses voisins. Une analyse socio-centrée considère la densitésur l'ensemble du graphe et mesure la contrainte du réseau sur ses membres. Ainsi toute comparaison de densitéentre graphes ne fournit aucun résultat significatif.

2.1.3.2 Centralité

La centralitéest une caractéristique de la position d'un noeud dans un réseau. Elle se mesure par des indices évalués sur les sommet du graphe du reseau. Il en existe plusieurs,[Fre79] reprend l'ensemble de ces approches et en extrait trois principales : la centralitéde degré(degree centrality), la centralitéde proximité

Chapitre 2. État de l'art 14

(closeness centrality) et la centralitéd'intermediarité(betweenness centrality). La première approche appelée centralitéde degré, considère comme centraux les noeuds qui possèdent les degrés les plus élevés du graphe. En effet, ces noeuds suscitent un grand intérêt, sont très visibles, et ont un potentiel élevéà faire circuler l'information, par leur forte connectivitéaux autres éléments du réseau, un noeud moins central plus il dépend de un ou plusieurs voisins pour établir des nouvelles relations.

La centralitéd'intermédiaritése concentre sur la capacitéd'un noeud à servir d'intermédiaire dans un graphe. Un noeud situésur un chemin géodésique possède une position stratégique dans la cohésion d'un réseau et dans la circulation de l'information, d'autant plus si ce chemin est unique. Par exemple, un noeud situésur l'unique chemin reliant deux ensembles connectés de noeuds possède un fort contrôle sur la communication de ces deux groupes. Plus un noeud est intermédiaire, plus le réseau est dépendant de lui et plus il a de pouvoir.

Enfin, la centralitéde proximitépour un noeud, dépende inversement de la somme des chemins géodésique entre ce sommet-làet touts les autres. Dans le

domaine des réseaux sociaux, Cette mesure représente la capacitéd'un noeud àse connecter rapidement avec les autres noeuds du réseau .D'une autre façon, elle peut répondre à la question : quel est l'acteur le plus indépendant.

précédent sommaire suivant






Bitcoin is a swarm of cyber hornets serving the goddess of wisdom, feeding on the fire of truth, exponentially growing ever smarter, faster, and stronger behind a wall of encrypted energy








"Il faut répondre au mal par la rectitude, au bien par le bien."   Confucius