I was looking into multigraphs recently and I couldn't find a simple "goto" model for generating random multigraphs along the lines of the ER model of simple graphs. Specifically, I was hoping to find a model where some type of probabilistic sampling is repeated, generating a binomial degree distribution. I assume one would extend the ER process in some way but I can not seem to find any results around it. To be clear, I am not interested in extending the configuration model into a multigraph model, which has been done and is straightforward. Does anyone have any pointers? Thank you


Your Answer

By clicking "Post Your Answer", you acknowledge that you have read our updated terms of service, privacy policy and cookie policy, and that your continued use of the website is subject to these policies.

Browse other questions tagged or ask your own question.