SIMULATION OF BIPARTITE OR DIRECTED GRAPHS WITH PRESCRIBED DEGREE SEQUENCES USING MAXIMUM ENTROPY PROBABILITIES | IEEE Conference Publication | IEEE Xplore

SIMULATION OF BIPARTITE OR DIRECTED GRAPHS WITH PRESCRIBED DEGREE SEQUENCES USING MAXIMUM ENTROPY PROBABILITIES


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 More

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.
Date of Conference: 09-12 December 2018
Date Added to IEEE Xplore: 03 February 2019
ISBN Information:

ISSN Information:

Conference Location: Gothenburg, Sweden

Contact IEEE to Subscribe

References

References is not available for this document.