Webgraph
Das Webgraph beschreibt die gerichteten Verbindungen zwischen Seiten der Weltweites Netz. EIN GraphIm Allgemeinen besteht aus mehreren Eckpunkten, einige Paare, die durch Kanten verbunden sind. In einem gerichteter Graph, Kanten sind gerichtete Linien oder Bögen. Der Webgraph ist ein gerichtetes Diagramm, dessen Eckpunkte den Seiten des www entsprechen, und eine gerichtete Kante verbindet Seite X mit Seite y, wenn es a vorhanden ist Hyperlink Auf Seite X unter Verweis auf Seite Y.
Eigenschaften
- Das Abschlussverteilung des Webgraphen unterscheidet sich stark von der Gradverteilung des klassischen Zufallsgrafikmodells, der ERDős -Rényi -Modell:[1] Im ERDős -Rényi -Modell gibt es nur sehr wenige große Gradknoten, relativ zur Verteilung des Webgraphen. Die genaue Verteilung ist unklar,[2] Allerdings: Es wird relativ gut von a beschrieben lognormal Verteilung sowie die Barabási -Albert -Modell zum Machtgesetze.[3][4]
- Der Webgraph ist ein Beispiel für a Skalenfreies Netzwerk.
Anwendungen
Der Webgraph wird verwendet für:
- Berechnung der Seitenrang[5] der WWW-Seiten;
- Berechnung des personalisierten PageRanks;[6]
- Erkennung von Webseiten ähnlicher Themen, nur durch graphentheoretische Eigenschaften wie Co-Zitat;[7]
- und Identifizierung von Hubs und Behörden im Web für Hits Algorithmus.
Verweise
- ^ P. Erdős, A. Renyi, Publ. Mathematik. Inst. Aufgehängt. Acad. Sci. 5 (1960)
- ^ Meusel, R.; Vigna, S.; Lehmberg, O.; Bizer, C. (2015). "Die Grafikstruktur im Web - analysiert auf verschiedenen Aggregationsstufen" (PDF). Journal of Web Science. 1 (1): 33–47. doi:10.1561/106.00000003. HDL:2434/372411.
- ^ Clauset, a.; Shalizi, C. R.; Newman, M. E. J. (2009). "Power-Law-Verteilungen in empirischen Daten". 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 (Oktober 1999). "Entstehung der Skalierung in zufälligen Netzwerken" (PDF). Wissenschaft. 286 (5439): 509–512. Arxiv:cond-mat/9910332. Bibcode:1999sci ... 286..509b. doi:10.1126/science.286.5439.509. PMID 10521342. S2CID 524106..
- ^ S. Brin, L. Seite, Computernetzwerke und ISDN Systeme 30, 107 (1998)
- ^ Glen Jeh und Jennifer Widom. 2003. Skalierung der personalisierten Websuche. In Proceedings der 12. Internationalen Konferenz über World Wide Web (www '03). ACM, New York, NY, USA, 271–279. doi:10.1145/775152.775191
- ^ Kumar, Ravi; Raghavan, Prabhakar; Rajagopalan, Sridhar; Tomkins, Andrew (1999). "Das Internet für aufstrebende Cyber-Gemeinschaften schleppt". Computernetzwerke. 31 (11–16): 1481–1493. Citeseerx 10.1.1.89.4025. doi:10.1016/s1389-1286 (99) 00040-7. S2CID 7069190.