Matches in SemOpenAlex for { <https://semopenalex.org/work/W45816717> ?p ?o ?g. }
Showing items 1 to 67 of
67
with 100 items per page.
- W45816717 endingPage "88" @default.
- W45816717 startingPage "79" @default.
- W45816717 abstract "In this paper we aim to characterize graphs in terms of structural complexities. Our idea is to decompose a graph into substructures of increasing layers, and then to measure the dissimilarity of these substructures using Jensen-Shannon divergence. We commence by identifying a centroid vertex by computing the minimum variance of its shortest path lengths. From the centroid vertex, a family of centroid expansion subgraphs of the graph with increasing layers are constructed. We then compute the depth-based complexity trace of a graph by measuring how the Jensen-Shannon divergence varies with increasing layers of the subgraphs. The required Shannon or von Neumann entropies are computed on the condensed subgraph family of the graph. We perform graph clustering in the principal components space of the complexity trace vector. Experiments on graph datasets abstracted from bioinformatics and image data demonstrate effectiveness and efficiency of the graphs complexity traces." @default.
- W45816717 created "2016-06-24" @default.
- W45816717 creator A5017499714 @default.
- W45816717 creator A5074364400 @default.
- W45816717 date "2012-01-01" @default.
- W45816717 modified "2023-09-26" @default.
- W45816717 title "Graph Complexity from the Jensen-Shannon Divergence" @default.
- W45816717 cites W1482558567 @default.
- W45816717 cites W17016287 @default.
- W45816717 cites W1964504902 @default.
- W45816717 cites W2041390652 @default.
- W45816717 cites W2065533060 @default.
- W45816717 cites W2067845685 @default.
- W45816717 cites W2082700778 @default.
- W45816717 cites W2091613287 @default.
- W45816717 cites W2102167843 @default.
- W45816717 cites W2139380913 @default.
- W45816717 doi "https://doi.org/10.1007/978-3-642-34166-3_9" @default.
- W45816717 hasPublicationYear "2012" @default.
- W45816717 type Work @default.
- W45816717 sameAs 45816717 @default.
- W45816717 citedByCount "4" @default.
- W45816717 countsByYear W458167172014 @default.
- W45816717 countsByYear W458167172016 @default.
- W45816717 crossrefType "book-chapter" @default.
- W45816717 hasAuthorship W45816717A5017499714 @default.
- W45816717 hasAuthorship W45816717A5074364400 @default.
- W45816717 hasBestOaLocation W458167171 @default.
- W45816717 hasConcept C114614502 @default.
- W45816717 hasConcept C118615104 @default.
- W45816717 hasConcept C132525143 @default.
- W45816717 hasConcept C18819970 @default.
- W45816717 hasConcept C203776342 @default.
- W45816717 hasConcept C22149727 @default.
- W45816717 hasConcept C33923547 @default.
- W45816717 hasConcept C41008148 @default.
- W45816717 hasConcept C80444323 @default.
- W45816717 hasConcept C80899671 @default.
- W45816717 hasConceptScore W45816717C114614502 @default.
- W45816717 hasConceptScore W45816717C118615104 @default.
- W45816717 hasConceptScore W45816717C132525143 @default.
- W45816717 hasConceptScore W45816717C18819970 @default.
- W45816717 hasConceptScore W45816717C203776342 @default.
- W45816717 hasConceptScore W45816717C22149727 @default.
- W45816717 hasConceptScore W45816717C33923547 @default.
- W45816717 hasConceptScore W45816717C41008148 @default.
- W45816717 hasConceptScore W45816717C80444323 @default.
- W45816717 hasConceptScore W45816717C80899671 @default.
- W45816717 hasLocation W458167171 @default.
- W45816717 hasOpenAccess W45816717 @default.
- W45816717 hasPrimaryLocation W458167171 @default.
- W45816717 hasRelatedWork W1563975411 @default.
- W45816717 hasRelatedWork W2066390826 @default.
- W45816717 hasRelatedWork W2144422070 @default.
- W45816717 hasRelatedWork W2368524975 @default.
- W45816717 hasRelatedWork W2374778222 @default.
- W45816717 hasRelatedWork W2964041938 @default.
- W45816717 hasRelatedWork W3121349728 @default.
- W45816717 hasRelatedWork W339094615 @default.
- W45816717 hasRelatedWork W4255444748 @default.
- W45816717 hasRelatedWork W4297826727 @default.
- W45816717 isParatext "false" @default.
- W45816717 isRetracted "false" @default.
- W45816717 magId "45816717" @default.
- W45816717 workType "book-chapter" @default.