Algoritmos mws

Solo disponible en BuenasTareas
  • Páginas : 2 (469 palabras )
  • Descarga(s) : 4
  • Publicado : 14 de mayo de 2010
Leer documento completo
Vista previa del texto
ALGORITMO CREADO.
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...
tracking img