Abstract
The operations of edge addition and deletion for hierarchical log-linear models are defined, and polynomial-time algorithms for the operations are given.
Article PDF
Avoid common mistakes on your manuscript.
References
Edwards D, Havránek T (1985) A fast procedure for model search in multidimensional contingency tables. Biometrika 72: 339–351
Edwards D, Havránek T (1987) A fast model selection for large families of models. J Am Stat Assoc 82: 205–213
Eiter T, Gottlob G (1995) Identifying the minimal transversals of a hypergraph and related problems. Siam J Comput Sci Eng 24: 1278–1304
Golumbic M (2004) Algorithmic graph theory and perfect graphs (Annals of discrete mathematics vol 57). North-Holland Publishing Co., Amsterdam
Havránek T (1982) Some complexity considerations concerning hypotheses in multidimensional contingency tables. In: Kozesnik J (ed) Transactions of the ninth Prague conference on information theory, statistical decision functions, random processes. Academic Press, Prague, pp 281–286
Murphy B, Rohl J (1989) Algorithm AS247: updating the sufficient configurations for fitting ZPA models to multidimensional contingency tables. J R Stat Soc Ser C 38: 412–420
Acknowledgments
Thanks are due to a reviewer whose comments improved the paper considerably.
Open Access
This article is distributed under the terms of the Creative Commons Attribution Noncommercial License which permits any noncommercial use, distribution, and reproduction in any medium, provided the original author(s) and source are credited.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Open Access This is an open access article distributed under the terms of the Creative Commons Attribution Noncommercial License (https://creativecommons.org/licenses/by-nc/2.0), which permits any noncommercial use, distribution, and reproduction in any medium, provided the original author(s) and source are credited.
About this article
Cite this article
Edwards, D. A note on adding and deleting edges in hierarchical log-linear models. Comput Stat 27, 799–803 (2012). https://doi.org/10.1007/s00180-011-0287-8
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00180-011-0287-8