Matches in SemOpenAlex for { <https://semopenalex.org/work/W4206825969> ?p ?o ?g. }
Showing items 1 to 95 of
95
with 100 items per page.
- W4206825969 endingPage "81" @default.
- W4206825969 startingPage "81" @default.
- W4206825969 abstract "With the rapid expansion of graphs and networks and the growing magnitude of data from all areas of science, effective treatment and compression schemes of context-dependent data is extremely desirable. A particularly interesting direction is to compress the data while keeping the structural information only and ignoring the concrete labelings. Under this direction, Choi and Szpankowski introduced the structures (unlabeled graphs) which allowed them to compute the structural entropy of the Erdős-Rényi random graph model. Moreover, they also provided an asymptotically optimal compression algorithm that (asymptotically) achieves this entropy limit and runs in expectation in linear time. In this paper, we consider the stochastic block models with an arbitrary number of parts. Indeed, we define a partitioned structural entropy for stochastic block models, which generalizes the structural entropy for unlabeled graphs and encodes the partition information as well. We then compute the partitioned structural entropy of the stochastic block models, and provide a compression scheme that asymptotically achieves this entropy limit." @default.
- W4206825969 created "2022-01-26" @default.
- W4206825969 creator A5001405009 @default.
- W4206825969 creator A5001945705 @default.
- W4206825969 creator A5025099224 @default.
- W4206825969 creator A5031383697 @default.
- W4206825969 creator A5052469808 @default.
- W4206825969 creator A5086267413 @default.
- W4206825969 date "2022-01-03" @default.
- W4206825969 modified "2023-09-25" @default.
- W4206825969 title "Structural Entropy of the Stochastic Block Models" @default.
- W4206825969 cites W1975373301 @default.
- W4206825969 cites W1995875735 @default.
- W4206825969 cites W1996223396 @default.
- W4206825969 cites W2005437133 @default.
- W4206825969 cites W2016154648 @default.
- W4206825969 cites W2016178261 @default.
- W4206825969 cites W2036487775 @default.
- W4206825969 cites W2042049682 @default.
- W4206825969 cites W2046419776 @default.
- W4206825969 cites W2048713010 @default.
- W4206825969 cites W2059033281 @default.
- W4206825969 cites W2059295424 @default.
- W4206825969 cites W2068132916 @default.
- W4206825969 cites W2091613287 @default.
- W4206825969 cites W2102907934 @default.
- W4206825969 cites W2109002599 @default.
- W4206825969 cites W2119336214 @default.
- W4206825969 cites W2125317383 @default.
- W4206825969 cites W2158863573 @default.
- W4206825969 cites W2163294786 @default.
- W4206825969 cites W2164928285 @default.
- W4206825969 cites W2321047733 @default.
- W4206825969 cites W2577691897 @default.
- W4206825969 cites W2744813654 @default.
- W4206825969 cites W2883563097 @default.
- W4206825969 cites W2922346813 @default.
- W4206825969 cites W2963264680 @default.
- W4206825969 doi "https://doi.org/10.3390/e24010081" @default.
- W4206825969 hasPubMedId "https://pubmed.ncbi.nlm.nih.gov/35052107" @default.
- W4206825969 hasPublicationYear "2022" @default.
- W4206825969 type Work @default.
- W4206825969 citedByCount "0" @default.
- W4206825969 crossrefType "journal-article" @default.
- W4206825969 hasAuthorship W4206825969A5001405009 @default.
- W4206825969 hasAuthorship W4206825969A5001945705 @default.
- W4206825969 hasAuthorship W4206825969A5025099224 @default.
- W4206825969 hasAuthorship W4206825969A5031383697 @default.
- W4206825969 hasAuthorship W4206825969A5052469808 @default.
- W4206825969 hasAuthorship W4206825969A5086267413 @default.
- W4206825969 hasBestOaLocation W42068259691 @default.
- W4206825969 hasConcept C105795698 @default.
- W4206825969 hasConcept C106301342 @default.
- W4206825969 hasConcept C11413529 @default.
- W4206825969 hasConcept C121332964 @default.
- W4206825969 hasConcept C181789720 @default.
- W4206825969 hasConcept C2779982251 @default.
- W4206825969 hasConcept C33923547 @default.
- W4206825969 hasConcept C41008148 @default.
- W4206825969 hasConcept C62520636 @default.
- W4206825969 hasConcept C73555534 @default.
- W4206825969 hasConceptScore W4206825969C105795698 @default.
- W4206825969 hasConceptScore W4206825969C106301342 @default.
- W4206825969 hasConceptScore W4206825969C11413529 @default.
- W4206825969 hasConceptScore W4206825969C121332964 @default.
- W4206825969 hasConceptScore W4206825969C181789720 @default.
- W4206825969 hasConceptScore W4206825969C2779982251 @default.
- W4206825969 hasConceptScore W4206825969C33923547 @default.
- W4206825969 hasConceptScore W4206825969C41008148 @default.
- W4206825969 hasConceptScore W4206825969C62520636 @default.
- W4206825969 hasConceptScore W4206825969C73555534 @default.
- W4206825969 hasIssue "1" @default.
- W4206825969 hasLocation W42068259691 @default.
- W4206825969 hasLocation W42068259692 @default.
- W4206825969 hasLocation W42068259693 @default.
- W4206825969 hasLocation W42068259694 @default.
- W4206825969 hasLocation W42068259695 @default.
- W4206825969 hasOpenAccess W4206825969 @default.
- W4206825969 hasPrimaryLocation W42068259691 @default.
- W4206825969 hasRelatedWork W2057254087 @default.
- W4206825969 hasRelatedWork W2075226170 @default.
- W4206825969 hasRelatedWork W2101974165 @default.
- W4206825969 hasRelatedWork W2347766371 @default.
- W4206825969 hasRelatedWork W2386767533 @default.
- W4206825969 hasRelatedWork W2791583388 @default.
- W4206825969 hasRelatedWork W3106522594 @default.
- W4206825969 hasRelatedWork W3159304776 @default.
- W4206825969 hasRelatedWork W3215502340 @default.
- W4206825969 hasRelatedWork W4225919536 @default.
- W4206825969 hasVolume "24" @default.
- W4206825969 isParatext "false" @default.
- W4206825969 isRetracted "false" @default.
- W4206825969 workType "article" @default.