FRINK Linked Data Fragments server

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

• W2029852131 abstract "Motivated by structural properties of the Web graph that support efficient data structures for in memory adjacency queries, we study the extent to which a large network can be compressed. Boldi and Vigna (WWW 2004), showed that Web graphs can be compressed down to three bits of storage per edge; we study the compressibility of social networks where again adjacency queries are a fundamental primitive. To this end, we propose simple combinatorial formulations that encapsulate efficient compressibility of graphs. We show that some of the problems are NP-hard yet admit effective heuristics, some of which can exploit properties of social networks such as link reciprocity. Our extensive experiments show that social networks and the Web graph exhibit vastly different compressibility characteristics." @default.
• W2029852131 created "2016-06-24" @default.
• W2029852131 creator A5022550622 @default.
• W2029852131 creator A5054728820 @default.
• W2029852131 creator A5062318856 @default.
• W2029852131 creator A5063633119 @default.
• W2029852131 creator A5078401676 @default.
• W2029852131 creator A5078491738 @default.
• W2029852131 date "2009-06-28" @default.
• W2029852131 modified "2023-10-18" @default.
• W2029852131 title "On compressing social networks" @default.
• W2029852131 cites W1517793427 @default.
• W2029852131 cites W1978024959 @default.
• W2029852131 cites W1994727615 @default.
• W2029852131 cites W1999032440 @default.
• W2029852131 cites W2001020288 @default.
• W2029852131 cites W2008620264 @default.
• W2029852131 cites W2015662797 @default.
• W2029852131 cites W2030087828 @default.
• W2029852131 cites W2052867877 @default.
• W2029852131 cites W2056380633 @default.
• W2029852131 cites W2074009459 @default.
• W2029852131 cites W2081193615 @default.
• W2029852131 cites W2122710250 @default.
• W2029852131 cites W2162450625 @default.
• W2029852131 doi "https://doi.org/10.1145/1557019.1557049" @default.
• W2029852131 hasPublicationYear "2009" @default.
• W2029852131 type Work @default.
• W2029852131 sameAs 2029852131 @default.
• W2029852131 citedByCount "308" @default.
• W2029852131 countsByYear W20298521312012 @default.
• W2029852131 countsByYear W20298521312013 @default.
• W2029852131 countsByYear W20298521312014 @default.
• W2029852131 countsByYear W20298521312015 @default.
• W2029852131 countsByYear W20298521312016 @default.
• W2029852131 countsByYear W20298521312017 @default.
• W2029852131 countsByYear W20298521312018 @default.
• W2029852131 countsByYear W20298521312019 @default.
• W2029852131 countsByYear W20298521312020 @default.
• W2029852131 countsByYear W20298521312021 @default.
• W2029852131 countsByYear W20298521312022 @default.
• W2029852131 countsByYear W20298521312023 @default.
• W2029852131 crossrefType "proceedings-article" @default.
• W2029852131 hasAuthorship W2029852131A5022550622 @default.
• W2029852131 hasAuthorship W2029852131A5054728820 @default.
• W2029852131 hasAuthorship W2029852131A5062318856 @default.
• W2029852131 hasAuthorship W2029852131A5063633119 @default.
• W2029852131 hasAuthorship W2029852131A5078401676 @default.
• W2029852131 hasAuthorship W2029852131A5078491738 @default.
• W2029852131 hasBestOaLocation W20298521312 @default.
• W2029852131 hasConcept C110484373 @default.
• W2029852131 hasConcept C111919701 @default.
• W2029852131 hasConcept C11413529 @default.
• W2029852131 hasConcept C127413603 @default.
• W2029852131 hasConcept C127705205 @default.
• W2029852131 hasConcept C132525143 @default.
• W2029852131 hasConcept C146978453 @default.
• W2029852131 hasConcept C154945302 @default.
• W2029852131 hasConcept C15744967 @default.
• W2029852131 hasConcept C162307627 @default.
• W2029852131 hasConcept C165696696 @default.
• W2029852131 hasConcept C169903001 @default.
• W2029852131 hasConcept C180356752 @default.
• W2029852131 hasConcept C38652104 @default.
• W2029852131 hasConcept C41008148 @default.
• W2029852131 hasConcept C77805123 @default.
• W2029852131 hasConcept C80444323 @default.
• W2029852131 hasConcept C84655787 @default.
• W2029852131 hasConceptScore W2029852131C110484373 @default.
• W2029852131 hasConceptScore W2029852131C111919701 @default.
• W2029852131 hasConceptScore W2029852131C11413529 @default.
• W2029852131 hasConceptScore W2029852131C127413603 @default.
• W2029852131 hasConceptScore W2029852131C127705205 @default.
• W2029852131 hasConceptScore W2029852131C132525143 @default.
• W2029852131 hasConceptScore W2029852131C146978453 @default.
• W2029852131 hasConceptScore W2029852131C154945302 @default.
• W2029852131 hasConceptScore W2029852131C15744967 @default.
• W2029852131 hasConceptScore W2029852131C162307627 @default.
• W2029852131 hasConceptScore W2029852131C165696696 @default.
• W2029852131 hasConceptScore W2029852131C169903001 @default.
• W2029852131 hasConceptScore W2029852131C180356752 @default.
• W2029852131 hasConceptScore W2029852131C38652104 @default.
• W2029852131 hasConceptScore W2029852131C41008148 @default.
• W2029852131 hasConceptScore W2029852131C77805123 @default.
• W2029852131 hasConceptScore W2029852131C80444323 @default.
• W2029852131 hasConceptScore W2029852131C84655787 @default.
• W2029852131 hasLocation W20298521311 @default.
• W2029852131 hasLocation W20298521312 @default.
• W2029852131 hasOpenAccess W2029852131 @default.
• W2029852131 hasPrimaryLocation W20298521311 @default.
• W2029852131 hasRelatedWork W1997298427 @default.
• W2029852131 hasRelatedWork W2359077928 @default.
• W2029852131 hasRelatedWork W2374780422 @default.
• W2029852131 hasRelatedWork W2604585036 @default.
• W2029852131 hasRelatedWork W3164306936 @default.
• W2029852131 hasRelatedWork W3194558310 @default.
• W2029852131 hasRelatedWork W4287178724 @default.
• W2029852131 hasRelatedWork W4301033264 @default.
• W2029852131 hasRelatedWork W4362510916 @default.
• W2029852131 hasRelatedWork W4385849035 @default.

• next