Matches in SemOpenAlex for { <https://semopenalex.org/work/W2050874480> ?p ?o ?g. }
Showing items 1 to 80 of
80
with 100 items per page.
- W2050874480 endingPage "2458" @default.
- W2050874480 startingPage "2454" @default.
- W2050874480 abstract "Large complex networks occur in many applications of computer science. The complex network zeta function and the graph surface function have been used to characterize these networks and to define a dimension for complex networks. In this work we present three new results related to the complex network dimension. First, we show the relationship of the concept to Kolmogorov complexity. Second, we show how the definition of complex network dimension can be reformulated by defining the concept for a single node, and then defining the complex network dimension as the supremum over all nodes. This makes the concept work better for formally infinite graphs. Third, we study interesting parallels to zeta dimension, a notion originally from number theory which has found connections to theoretical computer science. These parallels lead to a deeper insight into the complex network dimension, e.g., the formulation in terms of the entropy and a theorem relating dimension to connectivity." @default.
- W2050874480 created "2016-06-24" @default.
- W2050874480 creator A5076048041 @default.
- W2050874480 date "2010-06-01" @default.
- W2050874480 modified "2023-09-30" @default.
- W2050874480 title "Complex network dimension and path counts" @default.
- W2050874480 cites W1576321829 @default.
- W2050874480 cites W1664039392 @default.
- W2050874480 cites W1964013156 @default.
- W2050874480 cites W1973073907 @default.
- W2050874480 cites W1996324456 @default.
- W2050874480 cites W2001496266 @default.
- W2050874480 cites W2020728339 @default.
- W2050874480 cites W2082201286 @default.
- W2050874480 cites W2118349518 @default.
- W2050874480 cites W583378720 @default.
- W2050874480 doi "https://doi.org/10.1016/j.tcs.2010.02.013" @default.
- W2050874480 hasPublicationYear "2010" @default.
- W2050874480 type Work @default.
- W2050874480 sameAs 2050874480 @default.
- W2050874480 citedByCount "8" @default.
- W2050874480 countsByYear W20508744802013 @default.
- W2050874480 countsByYear W20508744802016 @default.
- W2050874480 countsByYear W20508744802020 @default.
- W2050874480 countsByYear W20508744802021 @default.
- W2050874480 crossrefType "journal-article" @default.
- W2050874480 hasAuthorship W2050874480A5076048041 @default.
- W2050874480 hasConcept C114614502 @default.
- W2050874480 hasConcept C115311070 @default.
- W2050874480 hasConcept C118615104 @default.
- W2050874480 hasConcept C127413603 @default.
- W2050874480 hasConcept C137753397 @default.
- W2050874480 hasConcept C168185519 @default.
- W2050874480 hasConcept C194198291 @default.
- W2050874480 hasConcept C202444582 @default.
- W2050874480 hasConcept C2775922551 @default.
- W2050874480 hasConcept C33676613 @default.
- W2050874480 hasConcept C33923547 @default.
- W2050874480 hasConcept C34947359 @default.
- W2050874480 hasConcept C41008148 @default.
- W2050874480 hasConcept C78519656 @default.
- W2050874480 hasConcept C80444323 @default.
- W2050874480 hasConcept C95611797 @default.
- W2050874480 hasConceptScore W2050874480C114614502 @default.
- W2050874480 hasConceptScore W2050874480C115311070 @default.
- W2050874480 hasConceptScore W2050874480C118615104 @default.
- W2050874480 hasConceptScore W2050874480C127413603 @default.
- W2050874480 hasConceptScore W2050874480C137753397 @default.
- W2050874480 hasConceptScore W2050874480C168185519 @default.
- W2050874480 hasConceptScore W2050874480C194198291 @default.
- W2050874480 hasConceptScore W2050874480C202444582 @default.
- W2050874480 hasConceptScore W2050874480C2775922551 @default.
- W2050874480 hasConceptScore W2050874480C33676613 @default.
- W2050874480 hasConceptScore W2050874480C33923547 @default.
- W2050874480 hasConceptScore W2050874480C34947359 @default.
- W2050874480 hasConceptScore W2050874480C41008148 @default.
- W2050874480 hasConceptScore W2050874480C78519656 @default.
- W2050874480 hasConceptScore W2050874480C80444323 @default.
- W2050874480 hasConceptScore W2050874480C95611797 @default.
- W2050874480 hasIssue "26-28" @default.
- W2050874480 hasLocation W20508744801 @default.
- W2050874480 hasOpenAccess W2050874480 @default.
- W2050874480 hasPrimaryLocation W20508744801 @default.
- W2050874480 hasRelatedWork W2043914985 @default.
- W2050874480 hasRelatedWork W2050874480 @default.
- W2050874480 hasRelatedWork W2062795129 @default.
- W2050874480 hasRelatedWork W2074458584 @default.
- W2050874480 hasRelatedWork W2793730276 @default.
- W2050874480 hasRelatedWork W2797495909 @default.
- W2050874480 hasRelatedWork W2904858258 @default.
- W2050874480 hasRelatedWork W2913331301 @default.
- W2050874480 hasRelatedWork W4288090282 @default.
- W2050874480 hasRelatedWork W4310018758 @default.
- W2050874480 hasVolume "411" @default.
- W2050874480 isParatext "false" @default.
- W2050874480 isRetracted "false" @default.
- W2050874480 magId "2050874480" @default.
- W2050874480 workType "article" @default.