Faster algorithms for counting subgraphs in sparse graphs
Sign Up to like & getrecommendations! Published in 2021 at "Algorithmica"
DOI: 10.1007/s00453-021-00811-0
Abstract: Given a k-node pattern graph H and an n-node host graph G, the subgraph counting problem asks to compute the number of copies of H in G. In this work we address the following question:… read more here.
Keywords: graphs; degeneracy; usepackage; faster algorithms ... See more keywords
Fuzzy Differential Privacy Theory and Its Applications in Subgraph Counting
Sign Up to like & getrecommendations! Published in 2023 at "IEEE Transactions on Fuzzy Systems"
DOI: 10.1109/tfuzz.2022.3157385
Abstract: Transportation networks are essential to the operation of societies and economies. Protecting the privacy of sensitive information is a meaningful conception in sustainable transport when mining the transportation data. In data mining, differential privacy (DP)… read more here.
Keywords: theory; similarity; privacy; query ... See more keywords
Neural subgraph counting on stream graphs via localized updates and monotonic learning
Sign Up to like & getrecommendations! Published in 2025 at "PLOS One"
DOI: 10.1371/journal.pone.0334724
Abstract: Graphs are a representative type of fundamental data structures. They are capable of representing complex association relationships in diverse domains. For large-scale graph processing, the stream graphs have become efficient tools to process dynamically evolving… read more here.
Keywords: subgraph counting; graphs; stream graphs; neural subgraph ... See more keywords