Edge-exchangeable graphs and sparsity
Authors: Diana Cai, Trevor Campbell, Tamara Broderick
NeurIPS 2016 | Conference PDF | Archive PDF | Plain Text | LLM Run Details
| Reproducibility Variable | Result | LLM Response |
|---|---|---|
| Research Type | Experimental | We use these models to show that edge-exchangeable models can yield sparse, projective graph sequences via theoretical analysis in Section 5 and via simulations in Section 6. In this section, we explore the behavior of graphs generated by the model from Section 5 via simulation, with the primary goal of empirically demonstrating that the model produces sparse graphs. |
| Researcher Affiliation | Academia | Diana Cai Dept. of Statistics, U. Chicago Chicago, IL 60637 dcai@uchicago.edu Trevor Campbell CSAIL, MIT Cambridge, MA 02139 tdjc@mit.edu Tamara Broderick CSAIL, MIT Cambridge, MA 02139 tbroderick@csail.mit.edu |
| Pseudocode | No | The paper describes methods using natural language and mathematical equations but does not include any structured pseudocode or algorithm blocks. |
| Open Source Code | No | The paper does not provide any explicit statement about releasing source code for the described methodology, nor does it include a link to a code repository. |
| Open Datasets | No | The paper does not use a pre-existing, publicly available dataset. Instead, it generates data through simulations based on a theoretical model, as described: 'We consider the case when the Poisson process generating the weights in Equation (2) has the rate measure of a three-parameter beta process (3-BP) on (0, 1)...' |
| Dataset Splits | No | The paper describes simulations where data is generated rather than using a pre-existing dataset with defined training, validation, or test splits. Therefore, no such split information is provided. |
| Hardware Specification | No | The paper does not provide any specific details about the hardware used to run the simulations or experiments. |
| Software Dependencies | No | The paper does not provide any specific software dependencies or version numbers used for the implementation or simulations. |
| Experiment Setup | Yes | The parameters of the beta process were fixed to γ = 3 and θ = 1, as they do not influence the sparsity of the resulting graph frequency model, and we varied the discount parameter α. Given a single draw W (at some specific discount α), we then simulated the edges of the graph, where the number of Bernoulli draws N varied between 50 and 2000. |