FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2000851569> ?p ?o ?g. }

• W2000851569 endingPage "283" @default.
• W2000851569 startingPage "257" @default.
• W2000851569 abstract "Since the first investigations on web-graph compression, it has been clear that the ordering of the nodes of a web graph has a fundamental influence on the compression rate (usually expressed as the number of bits per link). The authors of the LINK database [Randall et al. 02], for instance, investigated three different approaches: an _extrinsic_ ordering (URL ordering) and two _intrinsic_ orderings based on the rows of the adjacency matrix (lexicographic and Gray code); they concluded that URL ordering has many advantages in spite of a small penalty in compression. In this paper we approach this issue in a more systematic way, testing some known orderings and proposing some new ones. Our experiments are made in the WebGraph framework [Boldi and Vigna 04], and show that the compression technique and the structure of the graph can produce significantly different results. In particular, we show that for a _transposed_ web graph, URL ordering is significantly less effective, and that some new mixed orderings combining host information and Gray/lexicographic orderings outperform all previous methods: in some large transposed graphs they yield the quite incredible compression rate of 1 bit per link. We experiment with these simple ideas on some nonweb social networks and obtain results that are extremely promising and are very close to those recently achieved using shingle orderings and backlink compression schemes [Chierichetti et al. 09]." @default.
• W2000851569 created "2016-06-24" @default.
• W2000851569 creator A5027824085 @default.
• W2000851569 creator A5038842358 @default.
• W2000851569 creator A5078458093 @default.
• W2000851569 date "2009-01-01" @default.
• W2000851569 modified "2023-10-12" @default.
• W2000851569 title "Permuting Web and Social Graphs" @default.
• W2000851569 cites W1517793427 @default.
• W2000851569 cites W1524501441 @default.
• W2000851569 cites W1578116674 @default.
• W2000851569 cites W1582690601 @default.
• W2000851569 cites W1840889575 @default.
• W2000851569 cites W1975373301 @default.
• W2000851569 cites W1976232673 @default.
• W2000851569 cites W1992751852 @default.
• W2000851569 cites W2004951603 @default.
• W2000851569 cites W2018900730 @default.
• W2000851569 cites W2042049682 @default.
• W2000851569 cites W2043770080 @default.
• W2000851569 cites W2052867877 @default.
• W2000851569 cites W2057223122 @default.
• W2000851569 cites W2111215543 @default.
• W2000851569 cites W2150715789 @default.
• W2000851569 cites W2245013672 @default.
• W2000851569 doi "https://doi.org/10.1080/15427951.2009.10390641" @default.
• W2000851569 hasPublicationYear "2009" @default.
• W2000851569 type Work @default.
• W2000851569 sameAs 2000851569 @default.
• W2000851569 citedByCount "51" @default.
• W2000851569 countsByYear W20008515692013 @default.
• W2000851569 countsByYear W20008515692014 @default.
• W2000851569 countsByYear W20008515692015 @default.
• W2000851569 countsByYear W20008515692016 @default.
• W2000851569 countsByYear W20008515692017 @default.
• W2000851569 countsByYear W20008515692018 @default.
• W2000851569 countsByYear W20008515692019 @default.
• W2000851569 countsByYear W20008515692021 @default.
• W2000851569 countsByYear W20008515692022 @default.
• W2000851569 crossrefType "journal-article" @default.
• W2000851569 hasAuthorship W2000851569A5027824085 @default.
• W2000851569 hasAuthorship W2000851569A5038842358 @default.
• W2000851569 hasAuthorship W2000851569A5078458093 @default.
• W2000851569 hasBestOaLocation W20008515691 @default.
• W2000851569 hasConcept C11413529 @default.
• W2000851569 hasConcept C114614502 @default.
• W2000851569 hasConcept C115961682 @default.
• W2000851569 hasConcept C132525143 @default.
• W2000851569 hasConcept C13481523 @default.
• W2000851569 hasConcept C135598885 @default.
• W2000851569 hasConcept C154945302 @default.
• W2000851569 hasConcept C159254197 @default.
• W2000851569 hasConcept C159985019 @default.
• W2000851569 hasConcept C180016635 @default.
• W2000851569 hasConcept C180356752 @default.
• W2000851569 hasConcept C192562407 @default.
• W2000851569 hasConcept C33923547 @default.
• W2000851569 hasConcept C41008148 @default.
• W2000851569 hasConcept C77088390 @default.
• W2000851569 hasConcept C80444323 @default.
• W2000851569 hasConcept C9417928 @default.
• W2000851569 hasConcept C94835093 @default.
• W2000851569 hasConceptScore W2000851569C11413529 @default.
• W2000851569 hasConceptScore W2000851569C114614502 @default.
• W2000851569 hasConceptScore W2000851569C115961682 @default.
• W2000851569 hasConceptScore W2000851569C132525143 @default.
• W2000851569 hasConceptScore W2000851569C13481523 @default.
• W2000851569 hasConceptScore W2000851569C135598885 @default.
• W2000851569 hasConceptScore W2000851569C154945302 @default.
• W2000851569 hasConceptScore W2000851569C159254197 @default.
• W2000851569 hasConceptScore W2000851569C159985019 @default.
• W2000851569 hasConceptScore W2000851569C180016635 @default.
• W2000851569 hasConceptScore W2000851569C180356752 @default.
• W2000851569 hasConceptScore W2000851569C192562407 @default.
• W2000851569 hasConceptScore W2000851569C33923547 @default.
• W2000851569 hasConceptScore W2000851569C41008148 @default.
• W2000851569 hasConceptScore W2000851569C77088390 @default.
• W2000851569 hasConceptScore W2000851569C80444323 @default.
• W2000851569 hasConceptScore W2000851569C9417928 @default.
• W2000851569 hasConceptScore W2000851569C94835093 @default.
• W2000851569 hasIssue "3" @default.
• W2000851569 hasLocation W20008515691 @default.
• W2000851569 hasLocation W20008515692 @default.
• W2000851569 hasOpenAccess W2000851569 @default.
• W2000851569 hasPrimaryLocation W20008515691 @default.
• W2000851569 hasRelatedWork W1517793427 @default.
• W2000851569 hasRelatedWork W2000851569 @default.
• W2000851569 hasRelatedWork W2003801558 @default.
• W2000851569 hasRelatedWork W2356067764 @default.
• W2000851569 hasRelatedWork W2380817024 @default.
• W2000851569 hasRelatedWork W3034334914 @default.
• W2000851569 hasRelatedWork W3158305228 @default.
• W2000851569 hasRelatedWork W4293519063 @default.
• W2000851569 hasRelatedWork W4320342417 @default.
• W2000851569 hasRelatedWork W2133360524 @default.
• W2000851569 hasVolume "6" @default.
• W2000851569 isParatext "false" @default.
• W2000851569 isRetracted "false" @default.

• next