Matches in SemOpenAlex for { <https://semopenalex.org/work/W2020291010> ?p ?o ?g. }
Showing items 1 to 82 of
82
with 100 items per page.
- W2020291010 endingPage "2036" @default.
- W2020291010 startingPage "2029" @default.
- W2020291010 abstract "One of the problems that hinders the spectral analysis of trees is that they have a strong tendency to be co-spectral. As a result, structurally distinct trees possess degenerate graph-spectra, and spectral methods can be reliably used to neither compute distances between trees nor to cluster trees. The aim of this paper is to describe a method that can be used to alleviate this problem. We use the ISOMAP algorithm to embed the trees in a Euclidean space using the pattern of shortest distances between nodes. From the arrangement of nodes in this space, we compute a weighted proximity matrix, and from the proximity matrix a Laplacian matrix is computed. By transforming the graphs in this way we lift the co-spectrality of the trees. The spectrum of the Laplacian matrix for the embedded graphs may be used for purposes of comparing trees and for clustering them. Experiments on sets of shock graphs reveal the utility of the method on real-world data." @default.
- W2020291010 created "2016-06-24" @default.
- W2020291010 creator A5004269930 @default.
- W2020291010 creator A5057394478 @default.
- W2020291010 creator A5074364400 @default.
- W2020291010 date "2008-06-01" @default.
- W2020291010 modified "2023-09-25" @default.
- W2020291010 title "Isotree: Tree clustering via metric embedding" @default.
- W2020291010 cites W1979908024 @default.
- W2020291010 cites W2001141328 @default.
- W2020291010 cites W2013157969 @default.
- W2020291010 cites W2043174865 @default.
- W2020291010 cites W2063491776 @default.
- W2020291010 cites W2068791091 @default.
- W2020291010 cites W2071169144 @default.
- W2020291010 cites W2088114053 @default.
- W2020291010 cites W2094826395 @default.
- W2020291010 cites W2110889574 @default.
- W2020291010 cites W2122092469 @default.
- W2020291010 cites W2154624311 @default.
- W2020291010 cites W2176446742 @default.
- W2020291010 cites W4237869511 @default.
- W2020291010 cites W4244030505 @default.
- W2020291010 doi "https://doi.org/10.1016/j.neucom.2007.11.033" @default.
- W2020291010 hasPublicationYear "2008" @default.
- W2020291010 type Work @default.
- W2020291010 sameAs 2020291010 @default.
- W2020291010 citedByCount "9" @default.
- W2020291010 countsByYear W20202910102012 @default.
- W2020291010 countsByYear W20202910102013 @default.
- W2020291010 countsByYear W20202910102014 @default.
- W2020291010 countsByYear W20202910102017 @default.
- W2020291010 countsByYear W20202910102018 @default.
- W2020291010 crossrefType "journal-article" @default.
- W2020291010 hasAuthorship W2020291010A5004269930 @default.
- W2020291010 hasAuthorship W2020291010A5057394478 @default.
- W2020291010 hasAuthorship W2020291010A5074364400 @default.
- W2020291010 hasBestOaLocation W20202910102 @default.
- W2020291010 hasConcept C113174947 @default.
- W2020291010 hasConcept C114614502 @default.
- W2020291010 hasConcept C153180895 @default.
- W2020291010 hasConcept C154945302 @default.
- W2020291010 hasConcept C162324750 @default.
- W2020291010 hasConcept C176217482 @default.
- W2020291010 hasConcept C21547014 @default.
- W2020291010 hasConcept C33923547 @default.
- W2020291010 hasConcept C41008148 @default.
- W2020291010 hasConcept C41608201 @default.
- W2020291010 hasConcept C73555534 @default.
- W2020291010 hasConceptScore W2020291010C113174947 @default.
- W2020291010 hasConceptScore W2020291010C114614502 @default.
- W2020291010 hasConceptScore W2020291010C153180895 @default.
- W2020291010 hasConceptScore W2020291010C154945302 @default.
- W2020291010 hasConceptScore W2020291010C162324750 @default.
- W2020291010 hasConceptScore W2020291010C176217482 @default.
- W2020291010 hasConceptScore W2020291010C21547014 @default.
- W2020291010 hasConceptScore W2020291010C33923547 @default.
- W2020291010 hasConceptScore W2020291010C41008148 @default.
- W2020291010 hasConceptScore W2020291010C41608201 @default.
- W2020291010 hasConceptScore W2020291010C73555534 @default.
- W2020291010 hasIssue "10-12" @default.
- W2020291010 hasLocation W20202910101 @default.
- W2020291010 hasLocation W20202910102 @default.
- W2020291010 hasOpenAccess W2020291010 @default.
- W2020291010 hasPrimaryLocation W20202910101 @default.
- W2020291010 hasRelatedWork W1999627569 @default.
- W2020291010 hasRelatedWork W2037900003 @default.
- W2020291010 hasRelatedWork W2322267203 @default.
- W2020291010 hasRelatedWork W2774791677 @default.
- W2020291010 hasRelatedWork W3021747094 @default.
- W2020291010 hasRelatedWork W3080663663 @default.
- W2020291010 hasRelatedWork W3101501274 @default.
- W2020291010 hasRelatedWork W4210265465 @default.
- W2020291010 hasRelatedWork W4297750249 @default.
- W2020291010 hasRelatedWork W763609066 @default.
- W2020291010 hasVolume "71" @default.
- W2020291010 isParatext "false" @default.
- W2020291010 isRetracted "false" @default.
- W2020291010 magId "2020291010" @default.
- W2020291010 workType "article" @default.