FRINK Linked Data Fragments server

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

• W3046604617 endingPage "302" @default.
• W3046604617 startingPage "275" @default.
• W3046604617 abstract "For various purposes and, in particular, in the context of data compression, a graph can be examined at three levels. Its structure can be described as the unlabeled version of the graph; then the labeling of its structure can be added; and finally, given then structure and labeling, the contents of the labels can be described. Determining the amount of information present at each level and quantifying the degree of dependence between them, requires the study of symmetry, graph automorphism, entropy, and graph compressibility. In this paper, we focus on a class of small-world graphs. These are geometric random graphs where vertices are first connected to their nearest neighbors on a circle and then pairs of non-neighbors are connected according to a distance-dependent probability distribution. We establish the degree distribution of this model, and use it to prove the model's asymmetry in an appropriate range of parameters. Then we derive the relevant entropy and structural entropy of these random graphs, in connection with graph compression." @default.
• W3046604617 created "2020-08-07" @default.
• W3046604617 creator A5008599247 @default.
• W3046604617 creator A5009817030 @default.
• W3046604617 creator A5044225058 @default.
• W3046604617 creator A5090847365 @default.
• W3046604617 date "2022-01-01" @default.
• W3046604617 modified "2023-10-16" @default.
• W3046604617 title "Compression and symmetry of small-world graphs and structures" @default.
• W3046604617 cites W1495550473 @default.
• W3046604617 cites W155417673 @default.
• W3046604617 cites W1572272766 @default.
• W3046604617 cites W1971289435 @default.
• W3046604617 cites W1975373301 @default.
• W3046604617 cites W19838944 @default.
• W3046604617 cites W2005437133 @default.
• W3046604617 cites W2008620264 @default.
• W3046604617 cites W2011095115 @default.
• W3046604617 cites W2012853908 @default.
• W3046604617 cites W2028033705 @default.
• W3046604617 cites W2029852131 @default.
• W3046604617 cites W2042049682 @default.
• W3046604617 cites W2065060855 @default.
• W3046604617 cites W2068871408 @default.
• W3046604617 cites W2084454857 @default.
• W3046604617 cites W2091778013 @default.
• W3046604617 cites W2099111195 @default.
• W3046604617 cites W2110940943 @default.
• W3046604617 cites W2112090702 @default.
• W3046604617 cites W2155973165 @default.
• W3046604617 cites W2170766502 @default.
• W3046604617 cites W2589006582 @default.
• W3046604617 cites W2744472314 @default.
• W3046604617 cites W2744813654 @default.
• W3046604617 cites W2753252826 @default.
• W3046604617 cites W2796049039 @default.
• W3046604617 cites W2805674303 @default.
• W3046604617 cites W2811001158 @default.
• W3046604617 cites W2905110430 @default.
• W3046604617 cites W2922346813 @default.
• W3046604617 cites W2937048519 @default.
• W3046604617 cites W2962921833 @default.
• W3046604617 cites W2963957816 @default.
• W3046604617 cites W3102335961 @default.
• W3046604617 cites W3165589941 @default.
• W3046604617 cites W3212481828 @default.
• W3046604617 cites W2975464350 @default.
• W3046604617 doi "https://doi.org/10.4310/cis.2022.v22.n2.a5" @default.
• W3046604617 hasPublicationYear "2022" @default.
• W3046604617 type Work @default.
• W3046604617 sameAs 3046604617 @default.
• W3046604617 citedByCount "1" @default.
• W3046604617 countsByYear W30466046172021 @default.
• W3046604617 crossrefType "journal-article" @default.
• W3046604617 hasAuthorship W3046604617A5008599247 @default.
• W3046604617 hasAuthorship W3046604617A5009817030 @default.
• W3046604617 hasAuthorship W3046604617A5044225058 @default.
• W3046604617 hasAuthorship W3046604617A5090847365 @default.
• W3046604617 hasBestOaLocation W30466046172 @default.
• W3046604617 hasConcept C106301342 @default.
• W3046604617 hasConcept C114614502 @default.
• W3046604617 hasConcept C118615104 @default.
• W3046604617 hasConcept C121332964 @default.
• W3046604617 hasConcept C132525143 @default.
• W3046604617 hasConcept C203776342 @default.
• W3046604617 hasConcept C22149727 @default.
• W3046604617 hasConcept C33923547 @default.
• W3046604617 hasConcept C47458327 @default.
• W3046604617 hasConcept C6049932 @default.
• W3046604617 hasConcept C62520636 @default.
• W3046604617 hasConceptScore W3046604617C106301342 @default.
• W3046604617 hasConceptScore W3046604617C114614502 @default.
• W3046604617 hasConceptScore W3046604617C118615104 @default.
• W3046604617 hasConceptScore W3046604617C121332964 @default.
• W3046604617 hasConceptScore W3046604617C132525143 @default.
• W3046604617 hasConceptScore W3046604617C203776342 @default.
• W3046604617 hasConceptScore W3046604617C22149727 @default.
• W3046604617 hasConceptScore W3046604617C33923547 @default.
• W3046604617 hasConceptScore W3046604617C47458327 @default.
• W3046604617 hasConceptScore W3046604617C6049932 @default.
• W3046604617 hasConceptScore W3046604617C62520636 @default.
• W3046604617 hasIssue "2" @default.
• W3046604617 hasLocation W30466046171 @default.
• W3046604617 hasLocation W30466046172 @default.
• W3046604617 hasOpenAccess W3046604617 @default.
• W3046604617 hasPrimaryLocation W30466046171 @default.
• W3046604617 hasRelatedWork W11634937 @default.
• W3046604617 hasRelatedWork W12328562 @default.
• W3046604617 hasRelatedWork W12332257 @default.
• W3046604617 hasRelatedWork W1743127 @default.
• W3046604617 hasRelatedWork W2756537 @default.
• W3046604617 hasRelatedWork W5407816 @default.
• W3046604617 hasRelatedWork W5493544 @default.
• W3046604617 hasRelatedWork W5664448 @default.
• W3046604617 hasRelatedWork W8010347 @default.
• W3046604617 hasRelatedWork W8458634 @default.
• W3046604617 hasVolume "22" @default.
• W3046604617 isParatext "false" @default.

• next