Inferring Graphs from Cascades: A Sparse Recovery Framework
Authors: Jean Pouget-Abadie, Thibaut Horel
ICML 2015 | Conference PDF | Archive PDF | Plain Text | LLM Run Details
| Reproducibility Variable | Result | LLM Response |
|---|---|---|
| Research Type | Experimental | Finally we prove an almost matching lower bound of O(s log m s ) and validate our approach empirically on synthetic graphs. |
| Researcher Affiliation | Academia | Jean Pouget-Abadie JEANPOUGETABADIE@G.HARVARD.EDU Harvard University Thibaut Horel THOREL@SEAS.HARVARD.EDU Harvard University |
| Pseudocode | No | The paper provides mathematical formulations and descriptions of algorithms, but no clearly labeled pseudocode or algorithm blocks. |
| Open Source Code | No | The paper does not provide any links to open-source code or explicitly state that code is made available. |
| Open Datasets | No | The paper evaluates performance on "synthetic graphs" and states "For every reported data point, we sample edge weights and generate n cascades". It does not use or provide access to a publicly available or open dataset. |
| Dataset Splits | No | The paper does not specify training, validation, or test dataset splits. It describes generating cascades on synthetic graphs. |
| Hardware Specification | No | The paper does not provide specific details about the hardware used to run the experiments. |
| Software Dependencies | No | The paper does not list specific software dependencies with version numbers. |
| Experiment Setup | Yes | For every reported data point, we sample edge weights and generate n cascades from the (IC) model for n {100, 500, 1000, 2000, 5000}. We compare for each algorithm the estimated graph Gˆ with G. The initial probability of a node being a source is fixed to 0.05, i.e. an average of 15 nodes source nodes per cascades for all experiments, except for Figure (f). All edge weights are chosen uniformly in the interval [0.2, 0.7]... The parameter λ is chosen to be of the order O( p log m/(αn)). |