Matches in SemOpenAlex for { <https://semopenalex.org/work/W4377086543> ?p ?o ?g. }
Showing items 1 to 59 of
59
with 100 items per page.
- W4377086543 abstract "We present a one-shot method for compressing large labeled graphs called Random Edge Coding. When paired with a parameter-free model based on P'olya's Urn, the worst-case computational and memory complexities scale quasi-linearly and linearly with the number of observed edges, making it efficient on sparse graphs, and requires only integer arithmetic. Key to our method is bits-back coding, which is used to sample edges and vertices without replacement from the edge-list in a way that preserves the structure of the graph. Optimality is proven under a class of random graph models that are invariant to permutations of the edges and of vertices within an edge. Experiments indicate Random Edge Coding can achieve competitive compression performance on real-world network datasets and scales to graphs with millions of nodes and edges." @default.
- W4377086543 created "2023-05-20" @default.
- W4377086543 creator A5031533607 @default.
- W4377086543 creator A5046253142 @default.
- W4377086543 creator A5058841326 @default.
- W4377086543 creator A5089038476 @default.
- W4377086543 date "2023-05-16" @default.
- W4377086543 modified "2023-09-29" @default.
- W4377086543 title "Random Edge Coding: One-Shot Bits-Back Coding of Large Labeled Graphs" @default.
- W4377086543 doi "https://doi.org/10.48550/arxiv.2305.09705" @default.
- W4377086543 hasPublicationYear "2023" @default.
- W4377086543 type Work @default.
- W4377086543 citedByCount "0" @default.
- W4377086543 crossrefType "posted-content" @default.
- W4377086543 hasAuthorship W4377086543A5031533607 @default.
- W4377086543 hasAuthorship W4377086543A5046253142 @default.
- W4377086543 hasAuthorship W4377086543A5058841326 @default.
- W4377086543 hasAuthorship W4377086543A5089038476 @default.
- W4377086543 hasBestOaLocation W43770865431 @default.
- W4377086543 hasConcept C105795698 @default.
- W4377086543 hasConcept C11413529 @default.
- W4377086543 hasConcept C114614502 @default.
- W4377086543 hasConcept C118615104 @default.
- W4377086543 hasConcept C132525143 @default.
- W4377086543 hasConcept C154945302 @default.
- W4377086543 hasConcept C162307627 @default.
- W4377086543 hasConcept C179518139 @default.
- W4377086543 hasConcept C33923547 @default.
- W4377086543 hasConcept C41008148 @default.
- W4377086543 hasConcept C47458327 @default.
- W4377086543 hasConcept C80444323 @default.
- W4377086543 hasConceptScore W4377086543C105795698 @default.
- W4377086543 hasConceptScore W4377086543C11413529 @default.
- W4377086543 hasConceptScore W4377086543C114614502 @default.
- W4377086543 hasConceptScore W4377086543C118615104 @default.
- W4377086543 hasConceptScore W4377086543C132525143 @default.
- W4377086543 hasConceptScore W4377086543C154945302 @default.
- W4377086543 hasConceptScore W4377086543C162307627 @default.
- W4377086543 hasConceptScore W4377086543C179518139 @default.
- W4377086543 hasConceptScore W4377086543C33923547 @default.
- W4377086543 hasConceptScore W4377086543C41008148 @default.
- W4377086543 hasConceptScore W4377086543C47458327 @default.
- W4377086543 hasConceptScore W4377086543C80444323 @default.
- W4377086543 hasLocation W43770865431 @default.
- W4377086543 hasOpenAccess W4377086543 @default.
- W4377086543 hasPrimaryLocation W43770865431 @default.
- W4377086543 hasRelatedWork W1998083236 @default.
- W4377086543 hasRelatedWork W2000144448 @default.
- W4377086543 hasRelatedWork W2024593554 @default.
- W4377086543 hasRelatedWork W203460111 @default.
- W4377086543 hasRelatedWork W2071261821 @default.
- W4377086543 hasRelatedWork W2167810763 @default.
- W4377086543 hasRelatedWork W2187055990 @default.
- W4377086543 hasRelatedWork W2951993320 @default.
- W4377086543 hasRelatedWork W3003396734 @default.
- W4377086543 hasRelatedWork W4300269813 @default.
- W4377086543 isParatext "false" @default.
- W4377086543 isRetracted "false" @default.
- W4377086543 workType "article" @default.