Utilisateur:Chloé Sangiorgio/Modélisation des Réseaux (M1 SIREN, 2022)/Activité E


Mon réseau

modifier

Je m'appelle Chloé Sangiorgio.

Par conséquent, mon L1 est c et mon L2 est a.

 


Il n'existe aucun lien sortant de c, qui est mon L1​.

Mon noeud L2 est le lien a, j'ai donc rajouté un lien sortant de b pour aller vers a​.

Composantes

modifier

I. Les composantes fortement connexes de mon réseau sont

- (c)

- (a, b, d, e, f)


II. On peut conclure à propos de la centralité de vecteur propre du graphe, que, grâce qux composantes fortement connexes, les liens sont biens connectés entre eux.

Vecteur propre et Pagerank

modifier

I. On cherche à calculer ma matrice M^T :


A =   M =   donc M^T =  


Je multiplie alors la matrice M^T par mon vecteur V qui correspond à la matière totale. Pour simplifier les calculs, nous mettrons 1 :

 


Après ce calcul, on constate que la matière totale n'est plus la même qu'au début. Elle est égale à 5 et non à 6. Cela est du au fait que mon noeud c n'a pas d'issue. Je vais alors suivre la note 1 "noeud sans issue" et traiter le noeud c comme s'il était connecté à tous les autres noeuds.


A =  M =   donc M^T =  


Je multiplie alors la matrice M^T par mon vecteur V qui correspond à la matière totale. Pour simplifier les calculs, nous mettrons 1 :

=  

La matière totale est bien égale à 6 cette fois-ci.


Nous pouvons désormais effectuer le dernier calcul :

0,9 x M^T + 0,1V = 9/10 *   +   =   = 6

Nous obtenons bien une fois de plus une matière totale égale à 6.


Graphe de blocs

modifier
 

I. Matrices d'adjacence

B1 B2
B1 0 2
B2 3 0
B1 B2
B1 0 2
B2 5 0

Entre H1 et H2, il vaudrait mieux choisir H2, car plus de liens sont recensés sur ce bloc-ci​.