Research map / Learning theory and algorithms / Clustering
Principled and Efficient Motif Finding for Structure Learning of Lifted Graphical Models
Jonathan Feldstein, Dominic Phillips, Efthymia Tsamoura
Read the paperCheck your idea against 137,217 papers
AI-extracted. The measured effects below were read by AI from the paper's full text (no summary yet). Numbers and claims can be wrong or missing context, so check the paper before you cite or build on it.
Measured effects reported in the paper
| What was changed | Where | Measured | Effect |
|---|---|---|---|
| Replace LSM motif finding with PRISM | LSM structure-learning pipeline · IMDB | accuracy: 0.78 $\pm$ 0.04 -> 0.84 $\pm$ 0.02 | Improved |
| Replace LSM motif finding with PRISM | LSM structure-learning pipeline · IMDB | AUC: 0.12 $\pm$ 0.03 -> 0.141 $\pm$ 0.027 | Improved |
| Replace LSM motif finding with PRISM | LSM structure-learning pipeline · IMDB | motif finding time (s): 1.25 $\pm$ 0.10 -> 0.086 $\pm$ 0.018 | Improved |
| Replace LSM motif finding with PRISM | LSM structure-learning pipeline · IMDB | structure learning time (s): 430 $\pm$ 20 -> 320 $\pm$ 40 | Improved |
| Replace LSM motif finding with PRISM | LSM structure-learning pipeline · UWCSE | AUC: 0.392 $\pm$ 0.023 -> 0.402 $\pm$ 0.028 | Improved |
| Replace LSM motif finding with PRISM | LSM structure-learning pipeline · UWCSE | accuracy: 0.992 $\pm$ 0.002 -> 0.993 $\pm$ 0.002 | No clear effect |
| Replace LSM motif finding with PRISM | LSM structure-learning pipeline · UWCSE | motif finding time (s): 4.23 $\pm$ 0.80 -> 0.40 $\pm$ 0.06 | Improved |
| Replace LSM motif finding with PRISM | LSM structure-learning pipeline · UWCSE | structure learning time (s): 3140 $\pm$ 270 -> 640 $\pm$ 350 | Improved |
| Replace LSM motif finding with PRISM | LSM structure-learning pipeline · WEBKB | AUC: 0.57 $\pm$ 0.04 -> 0.57 $\pm$ 0.04 | No clear effect |
| Replace LSM motif finding with PRISM | LSM structure-learning pipeline · WEBKB | accuracy: 0.991 $\pm$ 0.002 -> 0.991 $\pm$ 0.002 | No clear effect |
| Replace LSM motif finding with PRISM | LSM structure-learning pipeline · WEBKB | motif finding time (s): 2.5 $\pm$ 0.4 -> 0.118 $\pm$ 0.038 | Improved |
| Replace LSM motif finding with PRISM | LSM structure-learning pipeline · WEBKB | structure learning time (s): 220 $\pm$ 10 -> 102 $\pm$ 5 | Improved |
Closest papers by meaning
- SPHINX: Structural Prediction using Hypergraph Inference Network (ICML 2025 · similarity 0.86)
- How Do Large Language Models Understand Graph Patterns? A Benchmark for Graph Pattern Comprehension (ICLR 2025 · similarity 0.86)
- Homomorphism Counts for Graph Neural Networks: All About That Basis (ICML 2024 · similarity 0.86)
- MAGE: Model-Level Graph Neural Networks Explanations via Motif-based Graph Generation (ICLR 2025 · similarity 0.85)
- $\texttt{STRCMP}$: Integrating Graph Structural Priors with Language Models for Combinatorial Optimization (NeurIPS 2025 · similarity 0.85)
- Discovering Data Structures: Nearest Neighbor Search and Beyond (NeurIPS 2025 · similarity 0.85)
Writing a paper in this area? scime draft is a free LaTeX editor with AI included, real-time co-authors and a check of your references and venue rules before you submit. It also imports OpenAI Prism projects.
