Abstract:
We propose an algorithm for simulating bipartite or directed graphs with given degree sequences, motivated by the study of financial networks with partial information. Ou...Show MoreMetadata
Abstract:
We propose an algorithm for simulating bipartite or directed graphs with given degree sequences, motivated by the study of financial networks with partial information. Our algorithm sequentially computes certain "maximum entropy" matrices, and uses the entries of these matrices to assign probabilities to edges between nodes. We prove the correctness of the algorithm, showing that it always returns a valid graph and that it generates all valid graphs with positive probability. We illustrate the algorithm in an example of an inter-bank network.
Published in: 2018 Winter Simulation Conference (WSC)
Date of Conference: 09-12 December 2018
Date Added to IEEE Xplore: 03 February 2019
ISBN Information: