Webgraf - Webgraph
The webgraf popisuje směrované odkazy mezi stránkami Celosvětová Síť. A graf, obecně se skládá z několika vrcholů, některé páry spojené hranami. V řízený graf, hrany jsou směrované čáry nebo oblouky. Webový graf je směrovaný graf, jehož vrcholy odpovídají stránkám WWW, a směrovaný okraj spojuje stránku X se stránkou Y, pokud existuje hypertextový odkaz na straně X, s odkazem na stránku Y.
Vlastnosti
- The rozdělení stupňů webgrafu se silně liší od stupně rozložení klasického modelu náhodného grafu, Erdős – Rényiho model:[1] v modelu Erdős – Rényi je velmi málo uzlů velkého stupně vzhledem k distribuci stupňů webgrafu. Přesné rozdělení není jasné,[2] nicméně: je to relativně dobře popsáno a lognormální distribuce, stejně jako Barabási – Albertův model pro mocenské zákony.[3][4]
- Webový graf je příkladem a bezškálová síť.
Aplikace
- Webový graf se používá pro výpočet PageRank [5] WWW stránek.
- Webový graf se používá k výpočtu přizpůsobeného hodnocení PageRank.[6]
- Webgraf lze použít k detekci webových stránek s podobnými tématy, pouze prostřednictvím graficko-teoretických vlastností, jako je kocitace [7]
- Webgraf je použit v Algoritmus HITS pro identifikaci hubů a autorit na webu.
Reference
- ^ P. Erdős, A. Renyi, Publ. Matematika. Inst. Visel. Acad. Sci. 5 (1960)
- ^ Meusel, R .; Vigna, S .; Lehmberg, O .; Bizer, C. (2015). „Struktura grafu na webu - analyzována na různých úrovních agregace“ (PDF). Journal of Web Science. 1 (1): 33–47. doi:10.1561/106.00000003.
- ^ Clauset, A .; Shalizi, C. R .; Newman, M. E. J. (2007). "Power-law distribuce v empirických datech". SIAM Rev. 51 (4): 661–703. arXiv:0706.1062. Bibcode:2009SIAMR..51..661C. doi:10.1137/070710111.
- ^ Barabási, Albert-László; Albert, Réka (říjen 1999). „Vznik škálování v náhodných sítích“ (PDF). Věda. 286 (5439): 509–512. arXiv:cond-mat / 9910332. Bibcode:1999Sci ... 286..509B. doi:10.1126 / science.286.5439.509. PMID 10521342..
- ^ S. Brin, L. Page, Computer Networks and ISDN Systems30, 107 (1998)
- ^ Glen Jeh a Jennifer Widom. 2003. Škálování přizpůsobeného webového vyhledávání. Ve sborníku z 12. mezinárodní konference o 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). „Síťování sítí pro vznikající kybernetické komunity“. Počítačové sítě. 31 (11–16): 1481–1493. CiteSeerX 10.1.1.89.4025. doi:10.1016 / S1389-1286 (99) 00040-7.