Matches in SemOpenAlex for { <https://semopenalex.org/work/W4385291808> ?p ?o ?g. }
Showing items 1 to 83 of
83
with 100 items per page.
- W4385291808 abstract "Frequent pattern mining is a relevant method to analyse structured data, like sequences, trees or graphs. It consists in identifying characteristic substructures of a dataset. This paper deals with a new type of patterns for tree data: common subtrees with identical label distribution. Their detection is far from obvious since the underlying isomorphism problem is graph isomorphism complete. An elaborated search algorithm is developed and analysed from both theoretical and numerical perspectives. Based on this, the enumeration of patterns is performed through a new lossless compression scheme for trees, called DAG-RW, whose complexity is investigated as well. The method shows very good properties, both in terms of computation times and analysis of real datasets from the literature. Compared to other substructures like topological subtrees and labelled subtrees for which the isomorphism problem is linear, the patterns found provide a more parsimonious representation of the data." @default.
- W4385291808 created "2023-07-27" @default.
- W4385291808 creator A5011241328 @default.
- W4385291808 creator A5074590709 @default.
- W4385291808 date "2023-07-24" @default.
- W4385291808 modified "2023-09-25" @default.
- W4385291808 title "Detection of Common Subtrees with Identical Label Distribution" @default.
- W4385291808 doi "https://doi.org/10.48550/arxiv.2307.13068" @default.
- W4385291808 hasPublicationYear "2023" @default.
- W4385291808 type Work @default.
- W4385291808 citedByCount "0" @default.
- W4385291808 crossrefType "posted-content" @default.
- W4385291808 hasAuthorship W4385291808A5011241328 @default.
- W4385291808 hasAuthorship W4385291808A5074590709 @default.
- W4385291808 hasBestOaLocation W43852918081 @default.
- W4385291808 hasConcept C113174947 @default.
- W4385291808 hasConcept C11413529 @default.
- W4385291808 hasConcept C114614502 @default.
- W4385291808 hasConcept C115624301 @default.
- W4385291808 hasConcept C124101348 @default.
- W4385291808 hasConcept C125583679 @default.
- W4385291808 hasConcept C132525143 @default.
- W4385291808 hasConcept C153180895 @default.
- W4385291808 hasConcept C154945302 @default.
- W4385291808 hasConcept C156340839 @default.
- W4385291808 hasConcept C17744445 @default.
- W4385291808 hasConcept C185592680 @default.
- W4385291808 hasConcept C199539241 @default.
- W4385291808 hasConcept C203436722 @default.
- W4385291808 hasConcept C203776342 @default.
- W4385291808 hasConcept C207024777 @default.
- W4385291808 hasConcept C2776359362 @default.
- W4385291808 hasConcept C33923547 @default.
- W4385291808 hasConcept C41008148 @default.
- W4385291808 hasConcept C45374587 @default.
- W4385291808 hasConcept C61665672 @default.
- W4385291808 hasConcept C78548338 @default.
- W4385291808 hasConcept C8010536 @default.
- W4385291808 hasConcept C80444323 @default.
- W4385291808 hasConcept C81081738 @default.
- W4385291808 hasConcept C94625758 @default.
- W4385291808 hasConceptScore W4385291808C113174947 @default.
- W4385291808 hasConceptScore W4385291808C11413529 @default.
- W4385291808 hasConceptScore W4385291808C114614502 @default.
- W4385291808 hasConceptScore W4385291808C115624301 @default.
- W4385291808 hasConceptScore W4385291808C124101348 @default.
- W4385291808 hasConceptScore W4385291808C125583679 @default.
- W4385291808 hasConceptScore W4385291808C132525143 @default.
- W4385291808 hasConceptScore W4385291808C153180895 @default.
- W4385291808 hasConceptScore W4385291808C154945302 @default.
- W4385291808 hasConceptScore W4385291808C156340839 @default.
- W4385291808 hasConceptScore W4385291808C17744445 @default.
- W4385291808 hasConceptScore W4385291808C185592680 @default.
- W4385291808 hasConceptScore W4385291808C199539241 @default.
- W4385291808 hasConceptScore W4385291808C203436722 @default.
- W4385291808 hasConceptScore W4385291808C203776342 @default.
- W4385291808 hasConceptScore W4385291808C207024777 @default.
- W4385291808 hasConceptScore W4385291808C2776359362 @default.
- W4385291808 hasConceptScore W4385291808C33923547 @default.
- W4385291808 hasConceptScore W4385291808C41008148 @default.
- W4385291808 hasConceptScore W4385291808C45374587 @default.
- W4385291808 hasConceptScore W4385291808C61665672 @default.
- W4385291808 hasConceptScore W4385291808C78548338 @default.
- W4385291808 hasConceptScore W4385291808C8010536 @default.
- W4385291808 hasConceptScore W4385291808C80444323 @default.
- W4385291808 hasConceptScore W4385291808C81081738 @default.
- W4385291808 hasConceptScore W4385291808C94625758 @default.
- W4385291808 hasLocation W43852918081 @default.
- W4385291808 hasOpenAccess W4385291808 @default.
- W4385291808 hasPrimaryLocation W43852918081 @default.
- W4385291808 hasRelatedWork W1600006951 @default.
- W4385291808 hasRelatedWork W2012433959 @default.
- W4385291808 hasRelatedWork W2054371155 @default.
- W4385291808 hasRelatedWork W2056608523 @default.
- W4385291808 hasRelatedWork W2363235386 @default.
- W4385291808 hasRelatedWork W2377735965 @default.
- W4385291808 hasRelatedWork W2766697009 @default.
- W4385291808 hasRelatedWork W2963525423 @default.
- W4385291808 hasRelatedWork W4300903699 @default.
- W4385291808 hasRelatedWork W4301317832 @default.
- W4385291808 isParatext "false" @default.
- W4385291808 isRetracted "false" @default.
- W4385291808 workType "article" @default.