翻訳と辞書
Words near each other
・ Weber–Fechner law
・ WebEx
・ WebExhibits
・ WEBF
・ WebFetch
・ WebFinger
・ Webflow
・ Webfluenz
・ Webfmt
・ Webfoot Technologies
・ Webfusion
・ WEBG
・ WebGain
・ WebGeSTer
・ WebGL
Webgraph
・ WebGUI
・ Webhannet River
・ Webheads
・ Webheath
・ Webhelp
・ Webhook
・ WebHostingBuzz
・ WEBI-LP
・ Webical
・ Webicina
・ WebID
・ WebiMax
・ WebInfo
・ Webinos


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

Webgraph : ウィキペディア英語版
Webgraph
The webgraph describes the directed links between pages of the World Wide Web. A graph, in general, consists of several vertices, some pairs connected by edges. In a directed graph, edges are directed lines or arcs. The webgraph is a directed graph, whose vertices correspond to the pages of the WWW, and a directed edge connects page X to page Y if there exists a hyperlink on page X, referring to page Y.
== Properties ==

* The degree distribution of the webgraph strongly differs from the degree distribution of the classical random graph model, the Erdős–Rényi model:〔P. Erdős, A. Renyi, Publ. Math. Inst. Hung. Acad. Sci. 5 (1960)〕 in the Erdős–Rényi model, there are very few large degree nodes, relative to the webgraph's degree distribution. The precise distribution is unclear,〔R. Meusel, S. Vigna, O. Lehmberg, C. Bizer (2015): The Graph Structure in the Web - Analyzed on Different Aggregation Levels. Journal of Web Science, Vol. 1: No. 1, pp 33-47, DOI=10.1561/106.00000003 http://dx.doi.org/10.1561/106.00000003.〕 however: it is relatively well described by a lognormal distribution, as well as the Barabási–Albert model for power laws.〔
〕〔.〕
* The webgraph is an example of a scale-free network.

抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「Webgraph」の詳細全文を読む



スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.