Matches in SemOpenAlex for { <https://semopenalex.org/work/W3190168498> ?p ?o ?g. }
- W3190168498 abstract "Many complex networks depend upon biological entities for their preservation. Such entities, from human cognition to evolution, must first encode and then replicate those networks under marked resource constraints. Networks that survive are those that are amenable to constrained encoding-or, in other words, are compressible. But how compressible is a network? And what features make one network more compressible than another? Here, we answer these questions by modeling networks as information sources before compressing them using rate-distortion theory. Each network yields a unique rate-distortion curve, which specifies the minimal amount of information that remains at a given scale of description. A natural definition then emerges for the compressibility of a network: the amount of information that can be removed via compression, averaged across all scales. Analyzing an array of real and model networks, we demonstrate that compressibility increases with two common network properties: transitivity (or clustering) and degree heterogeneity. These results indicate that hierarchical organization-which is characterized by modular structure and heterogeneous degrees-facilitates compression in complex networks. Generally, our framework sheds light on the interplay between a network's structure and its capacity to be compressed, enabling investigations into the role of compression in shaping real-world networks." @default.
- W3190168498 created "2021-08-16" @default.
- W3190168498 creator A5005234637 @default.
- W3190168498 creator A5009266404 @default.
- W3190168498 date "2021-08-04" @default.
- W3190168498 modified "2023-09-26" @default.
- W3190168498 title "Quantifying the compressibility of complex networks" @default.
- W3190168498 cites W1559787775 @default.
- W3190168498 cites W1743429370 @default.
- W3190168498 cites W1910515323 @default.
- W3190168498 cites W1966168239 @default.
- W3190168498 cites W1971421925 @default.
- W3190168498 cites W1976896156 @default.
- W3190168498 cites W1977628053 @default.
- W3190168498 cites W1986472531 @default.
- W3190168498 cites W1995875735 @default.
- W3190168498 cites W1998071216 @default.
- W3190168498 cites W2008620264 @default.
- W3190168498 cites W2009650955 @default.
- W3190168498 cites W2016621483 @default.
- W3190168498 cites W2018049970 @default.
- W3190168498 cites W2025660290 @default.
- W3190168498 cites W2028731497 @default.
- W3190168498 cites W2050721857 @default.
- W3190168498 cites W2056405528 @default.
- W3190168498 cites W2062215476 @default.
- W3190168498 cites W2076243793 @default.
- W3190168498 cites W2122477496 @default.
- W3190168498 cites W2146008005 @default.
- W3190168498 cites W2146591355 @default.
- W3190168498 cites W2151200985 @default.
- W3190168498 cites W2164998314 @default.
- W3190168498 cites W2167479345 @default.
- W3190168498 cites W2168346701 @default.
- W3190168498 cites W2170328207 @default.
- W3190168498 cites W2375070860 @default.
- W3190168498 cites W2399279838 @default.
- W3190168498 cites W2400568150 @default.
- W3190168498 cites W2470861207 @default.
- W3190168498 cites W2497767833 @default.
- W3190168498 cites W2497939844 @default.
- W3190168498 cites W2515707033 @default.
- W3190168498 cites W2788405230 @default.
- W3190168498 cites W2886105060 @default.
- W3190168498 cites W2888799175 @default.
- W3190168498 cites W3034395477 @default.
- W3190168498 cites W3092330694 @default.
- W3190168498 cites W3101413764 @default.
- W3190168498 cites W3104576595 @default.
- W3190168498 cites W3106028942 @default.
- W3190168498 cites W3110215849 @default.
- W3190168498 doi "https://doi.org/10.1073/pnas.2023473118" @default.
- W3190168498 hasPubMedCentralId "https://www.ncbi.nlm.nih.gov/pmc/articles/8364101" @default.
- W3190168498 hasPubMedId "https://pubmed.ncbi.nlm.nih.gov/34349019" @default.
- W3190168498 hasPublicationYear "2021" @default.
- W3190168498 type Work @default.
- W3190168498 sameAs 3190168498 @default.
- W3190168498 citedByCount "5" @default.
- W3190168498 countsByYear W31901684982022 @default.
- W3190168498 countsByYear W31901684982023 @default.
- W3190168498 crossrefType "journal-article" @default.
- W3190168498 hasAuthorship W3190168498A5005234637 @default.
- W3190168498 hasAuthorship W3190168498A5009266404 @default.
- W3190168498 hasBestOaLocation W31901684981 @default.
- W3190168498 hasConcept C101468663 @default.
- W3190168498 hasConcept C104317684 @default.
- W3190168498 hasConcept C111919701 @default.
- W3190168498 hasConcept C121332964 @default.
- W3190168498 hasConcept C121864883 @default.
- W3190168498 hasConcept C126780896 @default.
- W3190168498 hasConcept C136764020 @default.
- W3190168498 hasConcept C154945302 @default.
- W3190168498 hasConcept C180016635 @default.
- W3190168498 hasConcept C185592680 @default.
- W3190168498 hasConcept C194257627 @default.
- W3190168498 hasConcept C2776257435 @default.
- W3190168498 hasConcept C31258907 @default.
- W3190168498 hasConcept C34947359 @default.
- W3190168498 hasConcept C41008148 @default.
- W3190168498 hasConcept C55493867 @default.
- W3190168498 hasConcept C66746571 @default.
- W3190168498 hasConcept C68416499 @default.
- W3190168498 hasConcept C73555534 @default.
- W3190168498 hasConcept C80444323 @default.
- W3190168498 hasConcept C84655787 @default.
- W3190168498 hasConcept C97355855 @default.
- W3190168498 hasConceptScore W3190168498C101468663 @default.
- W3190168498 hasConceptScore W3190168498C104317684 @default.
- W3190168498 hasConceptScore W3190168498C111919701 @default.
- W3190168498 hasConceptScore W3190168498C121332964 @default.
- W3190168498 hasConceptScore W3190168498C121864883 @default.
- W3190168498 hasConceptScore W3190168498C126780896 @default.
- W3190168498 hasConceptScore W3190168498C136764020 @default.
- W3190168498 hasConceptScore W3190168498C154945302 @default.
- W3190168498 hasConceptScore W3190168498C180016635 @default.
- W3190168498 hasConceptScore W3190168498C185592680 @default.
- W3190168498 hasConceptScore W3190168498C194257627 @default.
- W3190168498 hasConceptScore W3190168498C2776257435 @default.
- W3190168498 hasConceptScore W3190168498C31258907 @default.
- W3190168498 hasConceptScore W3190168498C34947359 @default.