Maximum Entropy Distributions with Applications to Graph Simulation
Operations Research · 2023-09 · 71 (5) · 1908-1924
DOI: 10.1287/opre.2022.2323 ↗Kurz gefasst
Fachartikel in der Zeitschrift Operations Research, 2023-09. Verfasst von Paul Glasserman und 1 weiteren Autor:innen. Die Arbeit wurde bisher 5-mal zitiert (Crossref) und nennt 44 Literaturangaben.
Abstract (Originalsprache)
The problem of simulating graphs (networks) subject to constraints has been studied extensively across several areas. Applications of this problem include modeling inter-bank financial networks, predator-prey ecological graphs, contingency tables, and even studying larger networks such as the Internet. In “Maximum Entropy Distributions with Applications to Graph Simulation,” P. Glasserman and E. Lelo de Larrea study the more general problem of sampling uniformly from product sets under linear constraints, which includes simulating bipartite, directed, and undirected graphs with given degree sequences. For this purpose, they consider two suitable probability distributions: one that maximizes the entropy of the system, and another that maximizes the minimum probability of hitting the desired target set. Although apparently different, the authors provide conditions under which both distributions coincide. In addition, they propose a simple sequential algorithm to sample medium-sized graphs with fixed degrees.
Zitieren
APA
Glasserman, P., & Larrea, E. L. D. (2023). Maximum Entropy Distributions with Applications to Graph Simulation. Operations Research, 71(5), 1908-1924. https://doi.org/10.1287/opre.2022.2323
Vancouver
Glasserman P, Larrea ELD. Maximum Entropy Distributions with Applications to Graph Simulation. Operations Research. 2023;71(5):1908-1924. doi:10.1287/opre.2022.2323
BibTeX
@article{Glasserman2023,
author = {Glasserman, Paul and Larrea, Enrique Lelo de},
title = {Maximum Entropy Distributions with Applications to Graph Simulation},
journal = {Operations Research},
year = {2023},
volume = {71},
number = {5},
pages = {1908--1924},
doi = {10.1287/opre.2022.2323}
}
EUVIMED