Matches in SemOpenAlex for { <https://semopenalex.org/work/W1534263912> ?p ?o ?g. }
Showing items 1 to 79 of
79
with 100 items per page.
- W1534263912 abstract "In recent years many algorithms have been developed for finding patterns in graphs and networks. A disadvantage of these algorithms is that they use subgraph isomorphism to determine the support of a graph pattern; subgraph isomorphism is a well-known NP complete problem. In this paper, we propose an alternative approach which mines tree patterns in networks by using subgraph homomorphism. The advantage of homomorphism is that it can be computed in polynomial time, which allows us to develop an algorithm that mines tree patterns in arbitrary graphs in incremental polynomial time. Homomorphism however entails two problems not found when using isomorphism: (1) two patterns of different size can be equivalent; (2) patterns of unbounded size can be frequent. In this paper we formalize these problems and study solutions that easily fit within our algorithm." @default.
- W1534263912 created "2016-06-24" @default.
- W1534263912 creator A5046889112 @default.
- W1534263912 creator A5059533915 @default.
- W1534263912 date "2011-10-14" @default.
- W1534263912 modified "2023-09-23" @default.
- W1534263912 title "Mining Patterns in Networks using Homomorphism" @default.
- W1534263912 hasPublicationYear "2011" @default.
- W1534263912 type Work @default.
- W1534263912 sameAs 1534263912 @default.
- W1534263912 citedByCount "0" @default.
- W1534263912 crossrefType "posted-content" @default.
- W1534263912 hasAuthorship W1534263912A5046889112 @default.
- W1534263912 hasAuthorship W1534263912A5059533915 @default.
- W1534263912 hasConcept C113174947 @default.
- W1534263912 hasConcept C114614502 @default.
- W1534263912 hasConcept C115624301 @default.
- W1534263912 hasConcept C118615104 @default.
- W1534263912 hasConcept C131992880 @default.
- W1534263912 hasConcept C132525143 @default.
- W1534263912 hasConcept C149530733 @default.
- W1534263912 hasConcept C185592680 @default.
- W1534263912 hasConcept C191241153 @default.
- W1534263912 hasConcept C203436722 @default.
- W1534263912 hasConcept C203776342 @default.
- W1534263912 hasConcept C22149727 @default.
- W1534263912 hasConcept C311688 @default.
- W1534263912 hasConcept C33923547 @default.
- W1534263912 hasConcept C4042151 @default.
- W1534263912 hasConcept C41008148 @default.
- W1534263912 hasConcept C61665672 @default.
- W1534263912 hasConcept C7036158 @default.
- W1534263912 hasConcept C8010536 @default.
- W1534263912 hasConcept C80444323 @default.
- W1534263912 hasConceptScore W1534263912C113174947 @default.
- W1534263912 hasConceptScore W1534263912C114614502 @default.
- W1534263912 hasConceptScore W1534263912C115624301 @default.
- W1534263912 hasConceptScore W1534263912C118615104 @default.
- W1534263912 hasConceptScore W1534263912C131992880 @default.
- W1534263912 hasConceptScore W1534263912C132525143 @default.
- W1534263912 hasConceptScore W1534263912C149530733 @default.
- W1534263912 hasConceptScore W1534263912C185592680 @default.
- W1534263912 hasConceptScore W1534263912C191241153 @default.
- W1534263912 hasConceptScore W1534263912C203436722 @default.
- W1534263912 hasConceptScore W1534263912C203776342 @default.
- W1534263912 hasConceptScore W1534263912C22149727 @default.
- W1534263912 hasConceptScore W1534263912C311688 @default.
- W1534263912 hasConceptScore W1534263912C33923547 @default.
- W1534263912 hasConceptScore W1534263912C4042151 @default.
- W1534263912 hasConceptScore W1534263912C41008148 @default.
- W1534263912 hasConceptScore W1534263912C61665672 @default.
- W1534263912 hasConceptScore W1534263912C7036158 @default.
- W1534263912 hasConceptScore W1534263912C8010536 @default.
- W1534263912 hasConceptScore W1534263912C80444323 @default.
- W1534263912 hasOpenAccess W1534263912 @default.
- W1534263912 hasRelatedWork W1910274815 @default.
- W1534263912 hasRelatedWork W2013363798 @default.
- W1534263912 hasRelatedWork W2033176780 @default.
- W1534263912 hasRelatedWork W2104748762 @default.
- W1534263912 hasRelatedWork W2107673087 @default.
- W1534263912 hasRelatedWork W2114054421 @default.
- W1534263912 hasRelatedWork W2117731643 @default.
- W1534263912 hasRelatedWork W2123966888 @default.
- W1534263912 hasRelatedWork W2164570631 @default.
- W1534263912 hasRelatedWork W2254833717 @default.
- W1534263912 hasRelatedWork W2519951684 @default.
- W1534263912 hasRelatedWork W2524076217 @default.
- W1534263912 hasRelatedWork W2795196889 @default.
- W1534263912 hasRelatedWork W2798913930 @default.
- W1534263912 hasRelatedWork W2946681422 @default.
- W1534263912 hasRelatedWork W2948407395 @default.
- W1534263912 hasRelatedWork W2963759075 @default.
- W1534263912 hasRelatedWork W2998117944 @default.
- W1534263912 hasRelatedWork W3080435165 @default.
- W1534263912 hasRelatedWork W3121038934 @default.
- W1534263912 isParatext "false" @default.
- W1534263912 isRetracted "false" @default.
- W1534263912 magId "1534263912" @default.
- W1534263912 workType "article" @default.