neurodata / graph-testing

Apache License 2.0
1 stars 0 forks source link

Uniform Sampling on Graphs #5

Open zmousavi opened 7 years ago

zmousavi commented 7 years ago

@jovo

uniformly sample graphs conditioned on degree sequence.

One avenue Avanti suggested was to look at sampling contingency tables (Dyer http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.92.5518&rep=rep1&type=pdf) Using this procedure goal is to sample approximately uniformly from graphs with a given degree sequence and then do an empirical comparison of the distributions of the test statistics.

jovo commented 7 years ago

yes, we are doing that. but better.

On Tue, Nov 22, 2016 at 8:44 PM, zmousavi notifications@github.com wrote:

@jovo https://github.com/jovo

uniformly sample graphs conditioned on degree sequence.

One avenue Avanti suggested was to look at sampling contingency tables (Dyer http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1. 92.5518&rep=rep1&type=pdf) Using this procedure goal is to sample approximately uniformly from graphs with a given degree sequence and then do an empirical comparison of the distributions of the test statistics.

— You are receiving this because you were mentioned. Reply to this email directly, view it on GitHub https://github.com/neurodata/graph-testing/issues/5, or mute the thread https://github.com/notifications/unsubscribe-auth/AACjcg30LgFztTWf1jDig6ERmWiG7Xtsks5rA5p_gaJpZM4K6JHJ .

the glass is all full: half water, half air. neurodata.io, jovo calendar https://calendar.google.com/calendar/embed?src=joshuav%40gmail.com&ctz=America/New_York