Bounds for covariance and correlation of incident arcs in uniformly random DAGs
Bounds for covariance and correlation of incident arcs in uniformly random DAGs
Let be a directed acyclic graph, and consider two arcs incident on a common node. Incident-arc range conjecture. The covariance between the two arcs takes values in the interval in modulus, while the correlation takes values in in modulus. These ranges summarize values observed in complete enumerations for DAGs with three through seven nodes; their validity beyond the enumerated cases is not formally established.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Marco Scutari, “On the Prior and Posterior Distributions Used in Graphical Modelling”, arXiv:1201.4058 (2012).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.