Hispanopedia WikiUn grafo web es un conjunto de enlaces dirigidos entre páginas de la World Wide Web . Un grafo , en general, consta de varios vértices, algunos pares conectados por aristas. En un grafo dirigido , las aristas son líneas o arcos dirigidos. El grafo web es un grafo dirigido, cuyos vértices corresponden a las páginas de la WWW, y una arista dirigida conecta la página X con la página Y si existe un hipervínculo en la página X que apunta a la página Y. [ 1 ]
Propiedades
- La distribución de grados del grafo web difiere notablemente de la distribución de grados del modelo clásico de grafo aleatorio, el modelo de Erdős-Rényi : [ 2 ] en el modelo de Erdős-Rényi, hay muy pocos nodos de grado alto, en relación con la distribución de grados del grafo web. La distribución precisa no está clara, [ 3 ] sin embargo: se describe relativamente bien mediante una distribución lognormal , así como mediante el modelo de Barabási-Albert para leyes de potencia . [ 4 ] [ 5 ]
- El gráfico web es un ejemplo de una red libre de escala .
Aplicaciones
El gráfico web se utiliza para:
- calcular el PageRank [ 6 ] de las páginas de la World Wide Web;
- calcular el PageRank personalizado; [ 7 ]
- detectar páginas web de temas similares, solo a través de propiedades de la teoría de grafos, como la co-citación; [ 8 ]
- y la identificación de centros y autoridades en la web para el algoritmo HITS .
Referencias
- ↑ Manning, Christopher D.; Raghavan, Prabhakar; Schütze, Hinrich (2008). "El grafo web" . Introducción a la recuperación de información . Cambridge University Press.
- ↑ Erdős, Paul ; Rényi, Alfréd (1960). "Sobre la evolución de los grafos aleatorios" (PDF) . Publicación del Instituto Matemático de la Academia Húngara de Ciencias . 5 : 17–61 .
- ↑ Meusel, R.; Vigna, S.; Lehmberg, O.; Bizer, C. (2015). "La estructura gráfica en la web: análisis en diferentes niveles de agregación" (PDF) . Journal of Web Science . 1 (1): 33– 47. doi : 10.1561/106.00000003 . hdl : 2434/372411 .
- ↑ Clauset, A.; Shalizi, CR; Newman, MEJ (2009). "Distribuciones de ley de potencias en datos empíricos". SIAM Rev. 51 ( 4): 661– 703. arXiv : 0706.1062 . Bibcode : 2009SIAMR..51..661C . doi : 10.1137/070710111 . S2CID 9155618 .
- ↑ Barabási, Albert-László; Albert, Réka (octubre de 1999). "Aparición del escalado en redes aleatorias" (PDF) . Ciencia . 286 (5439): 509– 512. arXiv : cond-mat/9910332 . Código Bib : 1999Sci...286..509B . doi : 10.1126/ciencia.286.5439.509 . PMID 10521342 . S2CID 524106 . .
- ↑ Brin, Sergey ; Page, Lawrence (1998-04-01). "La anatomía de un motor de búsqueda web hipertextual a gran escala" . Computer Networks and ISDN Systems . Actas de la Séptima Conferencia Internacional de la World Wide Web. 30 (1): 107–117 . doi : 10.1016/S0169-7552(98)00110-X . ISSN 0169-7552 .
- ↑ Glen Jeh y Jennifer Widom. 2003. Escalando la búsqueda web personalizada. En Actas de la 12.ª conferencia internacional sobre la World Wide Web (WWW '03). ACM, Nueva York, NY, EE. UU., 271–279. doi : 10.1145/775152.775191
- ↑ Kumar, Ravi; Raghavan, Prabhakar; Rajagopalan, Sridhar; Tomkins, Andrew (1999). "Rastreando la web en busca de comunidades cibernéticas emergentes". Computer Networks . 31 ( 11– 16): 1481– 1493. CiteSeerX 10.1.1.89.4025 . doi : 10.1016/S1389-1286(99)00040-7 . S2CID 7069190 .
Enlaces externos
- Gráficos web en el entorno de pruebas de Yahoo
- Webgraphs en la Universidad de Milán – Laboratorio de Algoritmia Web
- Gráficos web en Stanford – SNAP
- Webgraph en el servidor Webgraph de Erdős
- Web Data Commons - Gráfico de hipervínculos
Categorías :
- algoritmos de búsqueda en Internet
- Gráficos específicos de la aplicación
