Algoritmos mws
Este algoritmo busca dar un valor a cada nodo teniendo en cuenta la cantidad de enlaces de cada uno, independientemente de que sean entrantes o salientes.
EJEMPLO 1.
1
2
34
6
7
9
8
5
Cantidad de Nodos = 9
Cantidad de Enlaces = 15
Para lo cual se genera una matriz donde se determinen las entradas y salidas de los nodos, identificando con un 1 cuando sepresenta la existencia de un link, independientemente de que este será de entrada o de salida.
Las filas representan las entradas de cada nodo y las columnas las salidas.M=000100010000011001010000000100100000010000000010000100001100
000000000101000000000
PARA EL NODO No. 1
Nodo 1 = InLinks + OutLinks
Nodo 1 = 1 + 4
Nodo 1 = 5
PARA EL NODO No. 2
Nodo 2 = InLinks + OutLinks
Nodo 2 = 3+ 1
Nodo 2 = 4
PARA EL NODO No. 3
Nodo 3 = InLinks + OutLinks
Nodo 3 = 2 + 1
Nodo 3 = 3
PARA EL NODO No. 4
Nodo 4 = InLinks + OutLinks
Nodo 4 = 3 + 1
Nodo 4 = 4
PARA EL NODO No. 5Nodo 5 = InLinks + OutLinks
Nodo 5 = 1 + 2
Nodo 5 = 3
PARA EL NODO No. 6
Nodo 6 = InLinks + OutLinks
Nodo 6 = 1 + 3
Nodo 6 = 4
PARA EL NODO No. 7
Nodo 7 = InLinks + OutLinks
Nodo 7 = 1 +1
Nodo 7 = 2
PARA EL NODO No. 8
Nodo 8 = InLinks + OutLinks
Nodo 8 = 1 + 2
Nodo 8 = 3
PARA EL NODO No. 9
Nodo 9 = InLinks + OutLinks
Nodo 9 = 2 + 0
Nodo 9 = 2
Se busca el nodo quetenga la mayor cantidad de links, para este caso el nodo número 1, al cual se le coloca una calificación de 10, teniendo en cuenta que la calificación más alta es de 10 y la más baja es de 0.
Mayor =Nodo 1
PARA EL NODO No. 1
Score 1=Mayor
Score 1=10
PARA EL NODO No. 2
Score 2=Nodo 2 x 10Nodo 1
Score 2=4 x 105
Score 2=8
PARA EL NODO No. 3
Score 3=Nodo 3 x 10Nodo 1
Score 3=3x 105
Score 3=6
PARA EL NODO No. 4
Score 4=Nodo 4 x 10Nodo 1
Score 4=4 x 105
Score 4=8
PARA EL NODO No. 5
Score 5=Nodo 5 x 10Nodo 1
Score 5=3 x 105
Score 5=6
PARA EL...
Regístrate para leer el documento completo.