EUVIMEDEUVIMED entdecken
Crossref

Maximum Entropy Distributions with Applications to Graph Simulation

Paul Glasserman, Enrique Lelo de Larrea

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →