Graver basis for an undirected graph and its application to testing the beta model of random graphs

In this paper, we give an explicit and algorithmic description of Graver basis for the toric ideal associated with a simple undirected graph and apply the basis for testing the beta model of random graphs by Markov chain Monte Carlo method. Copyright The Institute of Statistical Mathematics, Tokyo 2013

MoreLess

Year of publication:	2013
Authors:	Ogawa, Mitsunori ; Hara, Hisayuki ; Takemura, Akimichi
Published in:	Annals of the Institute of Statistical Mathematics. - Springer. - Vol. 65.2013, 1, p. 191-212
Publisher:	Springer
Subject:	Markov basis \| Markov chain Monte Carlo \| Rasch model \| Toric ideal

More details

Extent:	text/html
Type of publication:	Article
Source:	RePEc - Research Papers in Economics

Persistent link: https://www.econbiz.de/10010848677