Matches in SemOpenAlex for { <https://semopenalex.org/work/W2784105835> ?p ?o ?g. }
Showing items 1 to 99 of
99
with 100 items per page.
- W2784105835 endingPage "1425" @default.
- W2784105835 startingPage "1411" @default.
- W2784105835 abstract "Mining frequent subgraphs from a collection of input graphs is an important task for exploratory data analysis on graph data. However, if the input graphs contain sensitive information, releasing discovered frequent subgraphs may pose considerable threats to individual privacy. In this paper, we study the problem of frequent subgraph mining (FSM) under the rigorous differential privacy model. We present a two-phase differentially private FSM algorithm, which is referred to as DFG. In DFG, frequent subgraphs are privately identified in the first phase, and the noisy support of each identified frequent subgraph is calculated in the second phase. In particular, to privately identity frequent subgraphs, we propose a frequent subgraph identification approach, which can improve the accuracy of discovered frequent subgraphs through candidate pruning. Moreover, to compute the noisy support of each identified frequent subgraph, we devise a lattice-based noisy support computation approach, which leverages the inclusion relations between the discovered frequent subgraphs to improve the accuracy of the noisy supports. Through formal privacy analysis, we prove that DFG satisfies ε-differential privacy. Extensive experimental results on real datasets show that DFG can privately find frequent subgraphs while achieving high data utility." @default.
- W2784105835 created "2018-01-26" @default.
- W2784105835 creator A5034186251 @default.
- W2784105835 creator A5036865453 @default.
- W2784105835 creator A5062327704 @default.
- W2784105835 creator A5065659221 @default.
- W2784105835 creator A5068927077 @default.
- W2784105835 creator A5078394535 @default.
- W2784105835 date "2018-08-01" @default.
- W2784105835 modified "2023-09-24" @default.
- W2784105835 title "A Two-Phase Algorithm for Differentially Private Frequent Subgraph Mining" @default.
- W2784105835 cites W1606520508 @default.
- W2784105835 cites W1673794779 @default.
- W2784105835 cites W1818923311 @default.
- W2784105835 cites W1973056687 @default.
- W2784105835 cites W1989347828 @default.
- W2784105835 cites W2017509273 @default.
- W2784105835 cites W2019384076 @default.
- W2784105835 cites W2074418712 @default.
- W2784105835 cites W2091644709 @default.
- W2784105835 cites W2093281079 @default.
- W2784105835 cites W2123820077 @default.
- W2784105835 cites W2134479759 @default.
- W2784105835 cites W2147405597 @default.
- W2784105835 cites W2159024459 @default.
- W2784105835 cites W2164778205 @default.
- W2784105835 cites W2168209541 @default.
- W2784105835 cites W2200949486 @default.
- W2784105835 cites W2406036028 @default.
- W2784105835 cites W2426432085 @default.
- W2784105835 cites W4252403066 @default.
- W2784105835 doi "https://doi.org/10.1109/tkde.2018.2793862" @default.
- W2784105835 hasPubMedCentralId "https://www.ncbi.nlm.nih.gov/pmc/articles/7678507" @default.
- W2784105835 hasPubMedId "https://pubmed.ncbi.nlm.nih.gov/33223776" @default.
- W2784105835 hasPublicationYear "2018" @default.
- W2784105835 type Work @default.
- W2784105835 sameAs 2784105835 @default.
- W2784105835 citedByCount "25" @default.
- W2784105835 countsByYear W27841058352018 @default.
- W2784105835 countsByYear W27841058352019 @default.
- W2784105835 countsByYear W27841058352020 @default.
- W2784105835 countsByYear W27841058352021 @default.
- W2784105835 countsByYear W27841058352022 @default.
- W2784105835 countsByYear W27841058352023 @default.
- W2784105835 crossrefType "journal-article" @default.
- W2784105835 hasAuthorship W2784105835A5034186251 @default.
- W2784105835 hasAuthorship W2784105835A5036865453 @default.
- W2784105835 hasAuthorship W2784105835A5062327704 @default.
- W2784105835 hasAuthorship W2784105835A5065659221 @default.
- W2784105835 hasAuthorship W2784105835A5068927077 @default.
- W2784105835 hasAuthorship W2784105835A5078394535 @default.
- W2784105835 hasBestOaLocation W27841058352 @default.
- W2784105835 hasConcept C108010975 @default.
- W2784105835 hasConcept C11413529 @default.
- W2784105835 hasConcept C12267149 @default.
- W2784105835 hasConcept C124101348 @default.
- W2784105835 hasConcept C132525143 @default.
- W2784105835 hasConcept C154945302 @default.
- W2784105835 hasConcept C23130292 @default.
- W2784105835 hasConcept C41008148 @default.
- W2784105835 hasConcept C6557445 @default.
- W2784105835 hasConcept C80444323 @default.
- W2784105835 hasConcept C86803240 @default.
- W2784105835 hasConceptScore W2784105835C108010975 @default.
- W2784105835 hasConceptScore W2784105835C11413529 @default.
- W2784105835 hasConceptScore W2784105835C12267149 @default.
- W2784105835 hasConceptScore W2784105835C124101348 @default.
- W2784105835 hasConceptScore W2784105835C132525143 @default.
- W2784105835 hasConceptScore W2784105835C154945302 @default.
- W2784105835 hasConceptScore W2784105835C23130292 @default.
- W2784105835 hasConceptScore W2784105835C41008148 @default.
- W2784105835 hasConceptScore W2784105835C6557445 @default.
- W2784105835 hasConceptScore W2784105835C80444323 @default.
- W2784105835 hasConceptScore W2784105835C86803240 @default.
- W2784105835 hasFunder F4320308927 @default.
- W2784105835 hasFunder F4320321001 @default.
- W2784105835 hasIssue "8" @default.
- W2784105835 hasLocation W27841058351 @default.
- W2784105835 hasLocation W27841058352 @default.
- W2784105835 hasLocation W27841058353 @default.
- W2784105835 hasOpenAccess W2784105835 @default.
- W2784105835 hasPrimaryLocation W27841058351 @default.
- W2784105835 hasRelatedWork W1606520508 @default.
- W2784105835 hasRelatedWork W1990534671 @default.
- W2784105835 hasRelatedWork W2326122716 @default.
- W2784105835 hasRelatedWork W2355927362 @default.
- W2784105835 hasRelatedWork W2999324419 @default.
- W2784105835 hasRelatedWork W3035493623 @default.
- W2784105835 hasRelatedWork W3047144510 @default.
- W2784105835 hasRelatedWork W3190330118 @default.
- W2784105835 hasRelatedWork W4225135474 @default.
- W2784105835 hasRelatedWork W4320060068 @default.
- W2784105835 hasVolume "30" @default.
- W2784105835 isParatext "false" @default.
- W2784105835 isRetracted "false" @default.
- W2784105835 magId "2784105835" @default.
- W2784105835 workType "article" @default.