Web grafiği - Webgraph
web grafiği sayfaların arasındaki yönlendirilmiş bağlantıları açıklar Dünya çapında Ağ. Bir grafik, genel olarak, bazı çiftler kenarlarla birbirine bağlanan birkaç köşeden oluşur. İçinde Yönlendirilmiş grafik kenarlar yönlendirilmiş çizgiler veya yaylardır. Web grafiği, köşeleri WWW sayfalarına karşılık gelen yönlendirilmiş bir grafiktir ve yönlendirilmiş bir kenar, varsa, X sayfasını Y sayfasına bağlar. köprü sayfa X, sayfa Y'ye başvurarak.
Özellikleri
- derece dağılımı Web grafiğinin, klasik rastgele grafik modelinin derece dağılımından büyük ölçüde farklı olması, Erdős-Rényi modeli:[1] Erdős-Rényi modelinde, webgraph'ın derece dağılımına göre çok az sayıda büyük derece düğüm vardır. Kesin dağılım belirsizdir,[2] ancak: nispeten iyi tanımlanmıştır. lognormal dağıtım ve Barabási-Albert modeli için güç yasaları.[3][4]
- Web grafiği bir örnektir. ölçeksiz ağ.
Başvurular
- Webgraf, hesaplamak için kullanılır. PageRank [5] WWW sayfalarının.
- Web grafiği, kişiselleştirilmiş PageRank'i hesaplamak için kullanılır.[6]
- Web grafiği, ortak alıntı gibi yalnızca grafik teorik özellikler aracılığıyla benzer konulardaki web sayfalarını tespit etmek için kullanılabilir. [7]
- Web grafiği, HITS algoritması web'deki merkezleri ve yetkilileri tanımlamak için.
Referanslar
- ^ P. Erdős, A. Renyi, Publ. Matematik. Inst. Asılı. Acad. Sci. 5 (1960)
- ^ Meusel, R .; Vigna, S .; Lehmberg, O .; Bizer, C. (2015). "Web'deki Grafik Yapısı - Farklı Toplama Düzeylerinde Analiz Edildi" (PDF). Web Bilimi Dergisi. 1 (1): 33–47. doi:10.1561/106.00000003.
- ^ Clauset, A .; Shalizi, C.R .; Newman, M.E.J. (2007). Deneysel verilerde "güç yasası dağılımları". 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 (Ekim 1999). "Rastgele ağlarda ölçekleme ortaya çıkması" (PDF). Bilim. 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, Bilgisayar Ağları ve ISDN Sistemleri30, 107 (1998)
- ^ Glen Jeh ve Jennifer Widom. 2003. Kişiselleştirilmiş web aramasını ölçeklendirme. World Wide Web (WWW '03) üzerine 12. uluslararası konferansın Bildirilerinde. ACM, New York, NY, ABD, 271–279. doi:10.1145/775152.775191
- ^ Kumar, Ravi; Raghavan, Prabhakar; Rajagopalan, Sridhar; Tomkins, Andrew (1999). "Ortaya çıkan siber topluluklar için Web'de gezinmek". Bilgisayar ağları. 31 (11–16): 1481–1493. CiteSeerX 10.1.1.89.4025. doi:10.1016 / S1389-1286 (99) 00040-7.