geração (semi)automática de metadados - Universidad Autónoma ...

ISBN: 978–972–8924–45-4 © 2007 IADIS
5. COMPARATIVAS
En este apartado se analiza la evolución de las métricas a través de los años. Para ello se han elegido los
ficheros recogidos en la tabla 4. A continuación se muestra en una tabla conjunta los resultados obtenidos, a
modo de comparación inicial. Después se muestran las tablas con la información del Top 20 y de las distintas
métricas para los distintos ficheros ejecutados en la comparativa.
Tabla 4. Ficheros utilizados en el análisis de la evolución de las métricas
Fecha Nombre del fichero
17 de Noviembre de 1997 oix-full-1997-11-17-1040.dat
12 de Junio de 1998 oix-full-1998-06-12-0940.dat
14 de Marzo de 1999 oix-full-1999-03-14-1040.dat
28 de Octubre de 2000 oix-full-snapshot-2000-10-28-0840.dat
3 de Julio de 2001 oix-full-snapshot-2001-07-03-0200.dat
2 de Agosto de 2002 oix-full-snapshot-2002-08-02-0800.dat
13 de Julio del 2003 oix-full-snapshot-2003-07-13-1000.dat
21 de Mayo del 2004 oix-full-snapshot-2004-05-21-2200.dat
15 de Enero del 2005 oix-full-snapshot-2005-01-15-0600.dat
Métricas
Tiempo en crear
la matriz
(en segundos)
Nº de AS
Nº de rutas
del fichero
(en miles)
Nº de filas
descartadas
Tabla 5 Comparativa de las distintas métricas entre el año 1997 y 2006
Año del Fichero
1997 1998 1999 2000 2001 2002 2003 2004 2005 2006
6.8 8.5 12.15 27.68 82.7 109.2 132 137 160 198 sg
3.042 3.745 4.776 9.068 11.432 13.769
15.67
5
17.610 19.006 22.108
440 586 830 1.602 4.105 5.577 5.838 6.996 7.179 8.688
330 390 465 172 317 291 1.775 1.564 1.531 2.125
Grado Medio 3 4 3 3 4 4 4 4 4 4
Grado Máximo 597 818 1.080 1.976 2.407 2.636 2.682 2.377 2.375 2.393
Grado Mínimo 1 1 1 1 1 1 1 1 1 1
Nº AS que hacen
prepend
120 172 247 418 531 621 715 811 871 957
El la siguiente tabla se muestra la evolución del top 20 utilizando la heurística propuesta por Lixing
Gao[Gao, L. 2001] de que el tamaño de un AS es proporcional a su grado en el grafo. Se ha detallado alguno
de los Top 20 de los años más recientes, para comparar y hacer observaciones con el del año 2006 que
teníamos.
180