Proceedings of the 2022 International Conference on Management of Data · 2022 · 37 citations · 72 references
ComputingComputer ScienceArtificial IntelligenceData MiningMachine LearningGraph AlgorithmsGraph AnalyticsGraph MiningGraph TheoryGraph-based LearningNeural NetworksGraph Neural NetworksSubgraph CountingSubgraph ExtractionSubgraph Mining
Subgraph counting is a fundamental graph analysis task which has been widely used in many applications. As the problem of subgraph counting is NP-complete and hence intractable, approximate solutions have been widely studied, which fail to work with large and complex query graphs. Alternatively, Machine Learning techniques have been recently applied for this problem, yet the existing ML approaches either only support very small data graphs or cannot make full use of the data graph information, which inherently limits their scalability, estimation accuracies and robustness.
72
Aditya Grover, Jure Leskovec · 2016 · 10.9K citations
Proceedings of the 21st International Conference on Neural Information Processing Systems
Daphne Koller, Dale Schuurmans, Yoshua Bengio et al. · 2008 · 4.5K citations