| 翻訳と辞書 |
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.
|
|