Matches in SemOpenAlex for { <https://semopenalex.org/work/W3100794281> ?p ?o ?g. }
- W3100794281 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.
- W3100794281 created "2020-11-23" @default.
- W3100794281 creator A5005234637 @default.
- W3100794281 creator A5009266404 @default.
- W3100794281 date "2020-11-11" @default.
- W3100794281 modified "2023-09-27" @default.
- W3100794281 title "Compressibility of complex networks" @default.
- W3100794281 cites W131619556 @default.
- W3100794281 cites W145064423 @default.
- W3100794281 cites W1503428008 @default.
- W3100794281 cites W1521908097 @default.
- W3100794281 cites W1947595544 @default.
- W3100794281 cites W1985625141 @default.
- W3100794281 cites W2000273502 @default.
- W3100794281 cites W2024729467 @default.
- W3100794281 cites W2047827879 @default.
- W3100794281 cites W2055343410 @default.
- W3100794281 cites W2060038721 @default.
- W3100794281 cites W2065416340 @default.
- W3100794281 cites W2067456724 @default.
- W3100794281 cites W2094234423 @default.
- W3100794281 cites W2101181377 @default.
- W3100794281 cites W2108614537 @default.
- W3100794281 cites W2112615110 @default.
- W3100794281 cites W2128036243 @default.
- W3100794281 cites W2130790725 @default.
- W3100794281 cites W2138102997 @default.
- W3100794281 cites W2144240945 @default.
- W3100794281 cites W2152284345 @default.
- W3100794281 cites W2153204928 @default.
- W3100794281 cites W2158796406 @default.
- W3100794281 cites W2167479345 @default.
- W3100794281 cites W2167566092 @default.
- W3100794281 cites W2170328207 @default.
- W3100794281 cites W2294347342 @default.
- W3100794281 cites W2323873606 @default.
- W3100794281 cites W26095644 @default.
- W3100794281 cites W2626710409 @default.
- W3100794281 cites W2796631707 @default.
- W3100794281 cites W2800669662 @default.
- W3100794281 cites W3008497980 @default.
- W3100794281 cites W3045674505 @default.
- W3100794281 cites W3092330694 @default.
- W3100794281 cites W3106028942 @default.
- W3100794281 cites W3148949958 @default.
- W3100794281 cites W383543783 @default.
- W3100794281 cites W3099105446 @default.
- W3100794281 cites W62261785 @default.
- W3100794281 hasPublicationYear "2020" @default.
- W3100794281 type Work @default.
- W3100794281 sameAs 3100794281 @default.
- W3100794281 citedByCount "0" @default.
- W3100794281 crossrefType "posted-content" @default.
- W3100794281 hasAuthorship W3100794281A5005234637 @default.
- W3100794281 hasAuthorship W3100794281A5009266404 @default.
- W3100794281 hasConcept C101468663 @default.
- W3100794281 hasConcept C104317684 @default.
- W3100794281 hasConcept C111919701 @default.
- W3100794281 hasConcept C121332964 @default.
- W3100794281 hasConcept C121864883 @default.
- W3100794281 hasConcept C126780896 @default.
- W3100794281 hasConcept C136764020 @default.
- W3100794281 hasConcept C180016635 @default.
- W3100794281 hasConcept C185592680 @default.
- W3100794281 hasConcept C194257627 @default.
- W3100794281 hasConcept C2776257435 @default.
- W3100794281 hasConcept C31258907 @default.
- W3100794281 hasConcept C34947359 @default.
- W3100794281 hasConcept C41008148 @default.
- W3100794281 hasConcept C55493867 @default.
- W3100794281 hasConcept C66746571 @default.
- W3100794281 hasConcept C68416499 @default.
- W3100794281 hasConcept C80444323 @default.
- W3100794281 hasConcept C84655787 @default.
- W3100794281 hasConcept C97355855 @default.
- W3100794281 hasConceptScore W3100794281C101468663 @default.
- W3100794281 hasConceptScore W3100794281C104317684 @default.
- W3100794281 hasConceptScore W3100794281C111919701 @default.
- W3100794281 hasConceptScore W3100794281C121332964 @default.
- W3100794281 hasConceptScore W3100794281C121864883 @default.
- W3100794281 hasConceptScore W3100794281C126780896 @default.
- W3100794281 hasConceptScore W3100794281C136764020 @default.
- W3100794281 hasConceptScore W3100794281C180016635 @default.
- W3100794281 hasConceptScore W3100794281C185592680 @default.
- W3100794281 hasConceptScore W3100794281C194257627 @default.
- W3100794281 hasConceptScore W3100794281C2776257435 @default.
- W3100794281 hasConceptScore W3100794281C31258907 @default.
- W3100794281 hasConceptScore W3100794281C34947359 @default.
- W3100794281 hasConceptScore W3100794281C41008148 @default.
- W3100794281 hasConceptScore W3100794281C55493867 @default.
- W3100794281 hasConceptScore W3100794281C66746571 @default.
- W3100794281 hasConceptScore W3100794281C68416499 @default.
- W3100794281 hasConceptScore W3100794281C80444323 @default.
- W3100794281 hasConceptScore W3100794281C84655787 @default.
- W3100794281 hasConceptScore W3100794281C97355855 @default.
- W3100794281 hasLocation W31007942811 @default.
- W3100794281 hasOpenAccess W3100794281 @default.
- W3100794281 hasPrimaryLocation W31007942811 @default.
- W3100794281 hasRelatedWork W1974430480 @default.
- W3100794281 hasRelatedWork W1975428390 @default.