Une page de Wikiversité, la communauté pédagogique libre.
Graphe avec suppression de "g" et "h" et ajout de "L1" et "L2" ainsi que leur liens
L'ensemble du réseau est fortement connexe à l'exception du noeud L1.
"a" possède le plus de voisins (4), ensuite les noeuds les plus centraux sont "b", "c" et "d" avec 3 voisins, "L2" a 2 voisins et "L1" est isolé avec 1 seul voisin.
A =
(
0
1
1
1
0
0
0
0
1
0
0
2
0
0
0
0
0
0
0
0
1
0
1
0
0
0
0
0
0
0
1
0
0
0
0
0
)
{\displaystyle {\begin{pmatrix}0&1&1&1&0&0\\0&0&1&0&0&2\\0&0&0&0&0&0\\0&0&1&0&1&0\\0&0&0&0&0&0\\1&0&0&0&0&0\end{pmatrix}}}
M =
(
0
1
/
3
1
/
3
1
/
3
0
0
0
0
1
/
3
0
0
2
/
3
0
0
0
0
0
0
0
0
1
/
2
0
1
/
2
0
0
0
0
0
0
0
1
0
0
0
0
0
)
{\displaystyle {\begin{pmatrix}0&1/3&1/3&1/3&0&0\\0&0&1/3&0&0&2/3\\0&0&0&0&0&0\\0&0&1/2&0&1/2&0\\0&0&0&0&0&0\\1&0&0&0&0&0\end{pmatrix}}}
Mt =
(
0
0
0
0
0
1
1
/
3
0
0
0
0
0
1
/
3
1
/
3
0
1
/
2
0
0
1
/
3
0
0
0
0
0
0
0
0
1
/
2
0
0
0
2
/
3
0
0
0
0
)
{\displaystyle {\begin{pmatrix}0&0&0&0&0&1\\1/3&0&0&0&0&0\\1/3&1/3&0&1/2&0&0\\1/3&0&0&0&0&0\\0&0&0&1/2&0&0\\0&2/3&0&0&0&0\end{pmatrix}}}
J'initialise le vecteur de matière pour le calcul de la centralité de vecteur propre en la partageant entre tous les nœuds. J'utilise donc le vecteur V0 tel que :
V0 =
(
1
1
1
1
1
1
)
{\displaystyle {\begin{pmatrix}1\\1\\1\\1\\1\\1\end{pmatrix}}}
Calcul d'une itération de la centralité de vecteur propre [ modifier | modifier le wikicode ]
Mt
∗
{\displaystyle *}
V0 =
(
0
0
0
0
0
1
1
/
3
0
0
0
0
0
1
/
3
1
/
3
0
1
/
2
0
0
1
/
3
0
0
0
0
0
0
0
0
1
/
2
0
0
0
2
/
3
0
0
0
0
)
{\displaystyle {\begin{pmatrix}0&0&0&0&0&1\\1/3&0&0&0&0&0\\1/3&1/3&0&1/2&0&0\\1/3&0&0&0&0&0\\0&0&0&1/2&0&0\\0&2/3&0&0&0&0\end{pmatrix}}}
(
1
1
1
1
1
1
)
{\displaystyle {\begin{pmatrix}1\\1\\1\\1\\1\\1\end{pmatrix}}}
=
(
1
1
/
3
7
/
6
1
/
3
1
/
2
2
/
3
)
{\displaystyle {\begin{pmatrix}1\\1/3\\7/6\\1/3\\1/2\\2/3\end{pmatrix}}}
Multiplication de la matière dans chaque nœud par
s
(
=
0
,
9
)
{\displaystyle s(=0,9)}
[ modifier | modifier le wikicode ]
Répartition de la matière totale entre tous les nœuds en fonction de
1
−
s
(
=
0
,
1
)
{\displaystyle 1-s(=0,1)}
[ modifier | modifier le wikicode ]
M
t
∗
V
0
∗
0
,
9
+
0
,
1
{\displaystyle Mt*V0*0,9+0,1}
=
(
1
1
/
3
7
/
6
1
/
3
1
/
2
2
/
3
)
∗
0
,
9
+
(
1
/
10
1
/
10
1
/
10
1
/
10
1
/
10
1
/
10
)
=
(
9
/
10
3
/
10
21
/
20
3
/
10
9
/
20
6
/
10
)
+
(
1
/
10
1
/
10
1
/
10
1
/
10
1
/
10
1
/
10
)
=
(
1
2
/
5
23
/
20
2
/
5
11
/
20
7
/
10
)
{\displaystyle {\begin{pmatrix}1\\1/3\\7/6\\1/3\\1/2\\2/3\end{pmatrix}}*0,9+{\begin{pmatrix}1/10\\1/10\\1/10\\1/10\\1/10\\1/10\end{pmatrix}}={\begin{pmatrix}9/10\\3/10\\21/20\\3/10\\9/20\\6/10\end{pmatrix}}+{\begin{pmatrix}1/10\\1/10\\1/10\\1/10\\1/10\\1/10\end{pmatrix}}={\begin{pmatrix}1\\2/5\\23/20\\2/5\\11/20\\7/10\end{pmatrix}}}