Matches in SemOpenAlex for { <https://semopenalex.org/work/W2123221336> ?p ?o ?g. }
Showing items 1 to 97 of
97
with 100 items per page.
- W2123221336 endingPage "1058" @default.
- W2123221336 startingPage "1034" @default.
- W2123221336 abstract "Recent years have observed increasing efforts on graph mining and many algorithms have been developed for this purpose. However, most of the existing algorithms are designed for discovering frequent subgraphs in a set of labeled graphs only. Also, the few algorithms that find frequent subgraphs in a single labeled graph typically identify subgraphs appearing regionally in the input graph. In contrast, for real-world applications, it is commonly required that the identified frequent subgraphs in a single labeled graph should also be globally distributed. This paper thus fills this crucial void by proposing a new measure, termed G-Measure, to find globally distributed frequent subgraphs, called G-Patterns, in a single labeled graph. Specifically, we first show that the G-Patterns, selected by G-Measure, tend to be globally distributed in the input graph. Then, we present that G-Measure has the downward closure property, which guarantees the G-Measure value of a G-Pattern is not less than those of its supersets. Consequently, a G-Miner algorithm is developed for finding G-Patterns. Experimental results on four synthetic and seven real-world data sets and comparison with the existing algorithms demonstrate the efficacy of the G-Measure and the G-Miner for finding G-Patterns. Finally, an application of the G-Patterns is given." @default.
- W2123221336 created "2016-06-24" @default.
- W2123221336 creator A5004167801 @default.
- W2123221336 creator A5013038112 @default.
- W2123221336 creator A5067731925 @default.
- W2123221336 creator A5082571641 @default.
- W2123221336 date "2009-10-01" @default.
- W2123221336 modified "2023-09-28" @default.
- W2123221336 title "Mining globally distributed frequent subgraphs in a single labeled graph" @default.
- W2123221336 cites W1486200420 @default.
- W2123221336 cites W1641749581 @default.
- W2123221336 cites W1966982551 @default.
- W2123221336 cites W1970259423 @default.
- W2123221336 cites W1978920477 @default.
- W2123221336 cites W1997833222 @default.
- W2123221336 cites W2004686283 @default.
- W2123221336 cites W2008620264 @default.
- W2123221336 cites W2019827052 @default.
- W2123221336 cites W2034444014 @default.
- W2123221336 cites W2046112356 @default.
- W2123221336 cites W2047940964 @default.
- W2123221336 cites W2048362786 @default.
- W2123221336 cites W2057463094 @default.
- W2123221336 cites W2062516497 @default.
- W2123221336 cites W2069578775 @default.
- W2123221336 cites W2076856120 @default.
- W2123221336 cites W2090879909 @default.
- W2123221336 cites W2092676508 @default.
- W2123221336 cites W2102880413 @default.
- W2123221336 cites W2108014443 @default.
- W2123221336 cites W2109407305 @default.
- W2123221336 cites W2110034858 @default.
- W2123221336 cites W2118957335 @default.
- W2123221336 cites W2124996875 @default.
- W2123221336 cites W2169793968 @default.
- W2123221336 cites W230663966 @default.
- W2123221336 cites W3015720892 @default.
- W2123221336 cites W4231101924 @default.
- W2123221336 cites W4231846589 @default.
- W2123221336 cites W4235843435 @default.
- W2123221336 doi "https://doi.org/10.1016/j.datak.2009.04.008" @default.
- W2123221336 hasPublicationYear "2009" @default.
- W2123221336 type Work @default.
- W2123221336 sameAs 2123221336 @default.
- W2123221336 citedByCount "30" @default.
- W2123221336 countsByYear W21232213362012 @default.
- W2123221336 countsByYear W21232213362013 @default.
- W2123221336 countsByYear W21232213362014 @default.
- W2123221336 countsByYear W21232213362016 @default.
- W2123221336 countsByYear W21232213362017 @default.
- W2123221336 countsByYear W21232213362018 @default.
- W2123221336 countsByYear W21232213362019 @default.
- W2123221336 countsByYear W21232213362020 @default.
- W2123221336 countsByYear W21232213362021 @default.
- W2123221336 countsByYear W21232213362023 @default.
- W2123221336 crossrefType "journal-article" @default.
- W2123221336 hasAuthorship W2123221336A5004167801 @default.
- W2123221336 hasAuthorship W2123221336A5013038112 @default.
- W2123221336 hasAuthorship W2123221336A5067731925 @default.
- W2123221336 hasAuthorship W2123221336A5082571641 @default.
- W2123221336 hasBestOaLocation W21232213362 @default.
- W2123221336 hasConcept C114614502 @default.
- W2123221336 hasConcept C124101348 @default.
- W2123221336 hasConcept C132525143 @default.
- W2123221336 hasConcept C2780009758 @default.
- W2123221336 hasConcept C33923547 @default.
- W2123221336 hasConcept C41008148 @default.
- W2123221336 hasConcept C80444323 @default.
- W2123221336 hasConceptScore W2123221336C114614502 @default.
- W2123221336 hasConceptScore W2123221336C124101348 @default.
- W2123221336 hasConceptScore W2123221336C132525143 @default.
- W2123221336 hasConceptScore W2123221336C2780009758 @default.
- W2123221336 hasConceptScore W2123221336C33923547 @default.
- W2123221336 hasConceptScore W2123221336C41008148 @default.
- W2123221336 hasConceptScore W2123221336C80444323 @default.
- W2123221336 hasIssue "10" @default.
- W2123221336 hasLocation W21232213361 @default.
- W2123221336 hasLocation W21232213362 @default.
- W2123221336 hasOpenAccess W2123221336 @default.
- W2123221336 hasPrimaryLocation W21232213361 @default.
- W2123221336 hasRelatedWork W1516195074 @default.
- W2123221336 hasRelatedWork W1978042415 @default.
- W2123221336 hasRelatedWork W1982572960 @default.
- W2123221336 hasRelatedWork W2017331178 @default.
- W2123221336 hasRelatedWork W2333062296 @default.
- W2123221336 hasRelatedWork W2368536301 @default.
- W2123221336 hasRelatedWork W2387493932 @default.
- W2123221336 hasRelatedWork W2963907717 @default.
- W2123221336 hasRelatedWork W2976797620 @default.
- W2123221336 hasRelatedWork W3086542228 @default.
- W2123221336 hasVolume "68" @default.
- W2123221336 isParatext "false" @default.
- W2123221336 isRetracted "false" @default.
- W2123221336 magId "2123221336" @default.
- W2123221336 workType "article" @default.