Research map / Graph learning / Graph algorithms and clustering
Reduction of Probabilistic Chemical Reaction Networks
Mauricio Montes, Grégoire Sergeant-Perthuis
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 |
|---|---|---|---|
| apply SP-B factor-graph retraction before compiling to CRN | Napp-Adams compiled CRN · chain and tree factor graphs | species reduction and speedup: 97.0% / 270.3x chains; 97.5% / 885.5x trees | Improved |
| apply SP-B retraction to loopy-core graphs with tendrils | Napp-Adams compiled CRN · loopy core with tendrils | variable/species reduction, speedup: 79.2% / 73.2% / 21.6x | Improved |
| apply SP-B retraction to grid graphs | Napp-Adams compiled CRN · grid graphs (control) | size and runtime: 0.0 / 0.0 / 1.0 | No clear effect |
| apply SP-B retraction to random planted-core graphs | Napp-Adams compiled CRN · random planted-core graphs | variable/species reduction, speedup: 20.0% / 10.3% / 1.5x | Improved |
| apply SP-B retraction to Erdos-Renyi graphs across edge probabilities | Napp-Adams compiled CRN · G(n,p), n 20-100 | reduction vs edge probability | Mixed |
| reduce before compiling, checked on marginal agreement | SP-B retraction · 440 ER runs | BP discrepancy original vs reduced: median 4 x 10-8 | No clear effect |
| retract graphs near connectivity threshold | SP-B retraction · near-critical ER graphs | marginal agreement: ~1% above 0.1 | Hurt |
Closest papers by meaning
- Predicting Organic Reaction Outcomes with Weisfeiler-Lehman Network (NeurIPS 2017 · similarity 0.86)
- Reaction Graph: Towards Reaction-Level Modeling for Chemical Reactions with 3D Structures (ICML 2025 · similarity 0.85)
- The Reduced PC-Algorithm: Improved Causal Structure Learning in Large Random Networks (JMLR 2019 · similarity 0.84)
- Learning Condensed Graph via Differentiable Atom Mapping for Reaction Yield Prediction (ICML 2025 · similarity 0.84)
- Graph Diffusion that can Insert and Delete (NeurIPS 2025 · similarity 0.83)
- Benchmarking Structural Inference Methods for Interacting Dynamical Systems with Synthetic Data (NeurIPS 2024 · similarity 0.83)
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.
