Webgraph (original) (raw)
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.
Property | Value |
---|---|
dbo:abstract | 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. (en) Веб-граф описывает направленные ссылки между страницами Всемирной паутины. В общем случае граф состоит из нескольких вершин, некоторые пары из которых соединены между собой ребрами. В ориентированном графе, ребра имеют направление. Веб-граф является ориентированным графом, вершины которого соответствуют веб-страницам сети, а рёбра — связями между ними. При этом ребро направленное со страницы X в направлении страницы Y строится в случае, если на странице X есть гиперссылка на страницу Y. (ru) |
dbo:wikiPageExternalLink | https://snap.stanford.edu/data/ http://webdatacommons.org/hyperlinkgraph/ http://webscope.sandbox.yahoo.com/catalog.php%3Fdatatype=g http://law.di.unimi.it/datasets.php http://web-graph.org |
dbo:wikiPageID | 31961387 (xsd:integer) |
dbo:wikiPageLength | 4036 (xsd:nonNegativeInteger) |
dbo:wikiPageRevisionID | 1095229186 (xsd:integer) |
dbo:wikiPageWikiLink | dbr:Degree_distribution dbc:Application-specific_graphs dbr:Scale-free_network dbr:Graph_(discrete_mathematics) dbr:Erdős–Rényi_model dbc:Internet_search_algorithms dbr:HITS_algorithm dbr:Barabási–Albert_model dbr:PageRank dbr:Directed_graph dbr:Hyperlink dbr:World_Wide_Web dbr:Power_laws dbr:Lognormal |
dbp:wikiPageUsesTemplate | dbt:Reflist |
dct:subject | dbc:Application-specific_graphs dbc:Internet_search_algorithms |
rdf:type | yago:WikicatApplication-specificGraphs yago:Abstraction100002137 yago:Communication100033020 yago:Graph107000195 yago:WikicatGraphs yago:VisualCommunication106873252 |
rdfs:comment | 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. (en) Веб-граф описывает направленные ссылки между страницами Всемирной паутины. В общем случае граф состоит из нескольких вершин, некоторые пары из которых соединены между собой ребрами. В ориентированном графе, ребра имеют направление. Веб-граф является ориентированным графом, вершины которого соответствуют веб-страницам сети, а рёбра — связями между ними. При этом ребро направленное со страницы X в направлении страницы Y строится в случае, если на странице X есть гиперссылка на страницу Y. (ru) |
rdfs:label | Веб-граф (ru) Webgraph (en) Вебграф (uk) |
owl:sameAs | freebase:Webgraph yago-res:Webgraph wikidata:Webgraph dbpedia-fa:Webgraph dbpedia-ru:Webgraph dbpedia-uk:Webgraph https://global.dbpedia.org/id/4xrVf |
prov:wasDerivedFrom | wikipedia-en:Webgraph?oldid=1095229186&ns=0 |
foaf:isPrimaryTopicOf | wikipedia-en:Webgraph |
is dbo:wikiPageRedirects of | dbr:Web_graph |
is dbo:wikiPageWikiLink of | dbr:Scale-free_network dbr:Topology_of_the_World_Wide_Web dbr:Web_crawler dbr:PageRank dbr:Hyperlink dbr:Nick_Wormald dbr:World_Wide_Web dbr:Random_surfing_model dbr:Web_graph |
is foaf:primaryTopic of | wikipedia-en:Webgraph |