Art

J-GLOBAL ID：201302286264220209   Reference number：13A0238984

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

非有向グラフに関するGraver基底とランダムグラフに関するベータモデルの検定への応用

Author (4)： OGAWA Mitsunori (Univ. Tokyo, Tokyo, JPN) ,  HARA Hisayuki (Niigata Univ., Niigata, JPN) ,  TAKEMURA Akimichi (Univ. Tokyo, Tokyo, JPN) ,  TAKEMURA Akimichi (JST-CREST, Tokyo, JPN)
Material： Annals of the Institute of Statistical Mathematics  (Ann Inst Stat Math)
Volume： 65  Issue： 1  Page： 191-212  Publication year： Feb. 2013 
JST Material Number： W2286A  ISSN： 0020-3157  Document type： Article
Article type： 原著論文  Country of issue： Germany, Federal Republic of (DEU)  Language： ENGLISH (EN)

Thesaurus term： *graph ,  ideal ,  algorithm ,  Monte Carlo Method ,  Markov chain ,  *basis ,  sampling (statistics) ,  certification ,  *statistical model ,  *model
Semi thesaurus term： *statistical model ,  Graver基底 ,  Markov基底 ,  sampling ,  トーリックイデアル ,  random graph

JST classification (2)： Statistics  (AB08000H) ,  Theory of probability  (AB09000O)

Reference (23)：

• Blitzstein J., Diaconis P. (2010) A sequential importance sampling algorithm for generating random graphs with prescribed degrees. Internet Mathematics. 6(4): 489-522
• Chatterjee S., Diaconis P., Sly A. (2011) Random graphs with a given degree sequence. The Annals of Applied Probability. 21(4): 1400-1435
• Diaconis P., Sturmfels B. (1998) Algebraic algorithms for sampling from conditional distributions. The Annals of Statistics. 26(1): 363-397
• Drton M., Sturmfels B., Sullivant S. (2009). Lectures on algebraic statistics, Oberwolfach seminars, vol 39. Basel: Birkhäuser Verlag.
• Erdös P., Rényi A. (1960) On the evolution of random graphs. Publications of the Mathematical Institute of the Hungarian Academy of Sciences. 5: 17-61

Terms in the title (5)： 有向グラフ ,  基底 ,  ランダムグラフ ,  検定 ,  応用