|
Finding the minimal set for collapsible graphical models
Authors:
Xiaofei Wang, Jianhua Guo and Xuming He
Journal:
Proc. Amer. Math. Soc. 139 (2011), 361-373
MSC (2000):
Primary 62-09, 05E05; Secondary 05C85
Posted:
July 21, 2010
MathSciNet review:
2729097
Full-text PDF
Abstract |
References |
Similar Articles |
Additional Information
Abstract: A graphical model is said to be collapsible onto a set of variables if the implied model for the marginal distribution of those variables is the same as that given by the induced subgraph. We discuss the notion of collapsibility under multinomial, Gaussian, and mixed graphical models for undirected graphs, and we show that there exists a unique minimal set of variables onto which a graphical model can be collapsed. We also provide a useful algorithm for finding the minimal set and give examples to illustrate the utility of using collapsibility.
- 1.
Søren
Asmussen and David
Edwards, Collapsibility and response variables in contingency
tables, Biometrika 70 (1983), no. 3,
567–578. MR
725370 (85k:62125), http://dx.doi.org/10.1093/biomet/70.3.567
- 2.
Reinhard
Diestel, Graph decompositions, Oxford Science Publications,
The Clarendon Press Oxford University Press, New York, 1990. A study in
infinite graph theory. MR 1078627
(92a:05038)
- 3.
Adrian
Dobra, Chris
Hans, Beatrix
Jones, Joseph
R. Nevins, Guang
Yao, and Mike
West, Sparse graphical models for exploring gene expression
data, J. Multivariate Anal. 90 (2004), no. 1,
196–212. MR
2064941, http://dx.doi.org/10.1016/j.jmva.2004.02.009
- 4.
Morten
Frydenberg, Marginalization and collapsibility in graphical
interaction models, Ann. Statist. 18 (1990),
no. 2, 790–805. MR 1056337
(91i:62077), http://dx.doi.org/10.1214/aos/1176347626
- 5.
Steffen
L. Lauritzen, Propagation of probabilities, means, and variances in
mixed graphical association models, J. Amer. Statist. Assoc.
87 (1992), no. 420, 1098–1108. MR 1209568
(93j:62040)
- 6.
Hanns-Georg
Leimer, Optimal decomposition by clique separators, Discrete
Math. 113 (1993), no. 1-3, 99–123. MR 1212872
(94e:05237), http://dx.doi.org/10.1016/0012-365X(93)90510-Z
- 7.
David
Madigan and Krzysztof
Mosurski, An extension of the results of Asmussen and Edwards on
collapsibility in contingency tables, Biometrika 77
(1990), no. 2, 315–319. MR 1064803
(91i:62075), http://dx.doi.org/10.1093/biomet/77.2.315
David
Madigan and Krzysztof
Mosurski, Errata: “An extension of the results of Asmussen
and Edwards on collapsibility in contingency tables” [Biometrika 77
(1990), no.\
2, 315–319; MR1064803 (91i:62075)], Biometrika
86 (1999), no. 4, 973. MR 1741994
(2001e:62055), http://dx.doi.org/10.1093/biomet/86.4.973
- 8.
RICH, J., HANS, C., JONES, B., INVERSEN, E., MCCLENDON, R., RASHED, B., DOBRA, A., DRESSMAN, H., BIGNER, D., NEVINS, J. AND WEST, M. (2005). Gene expression profiling and analysis in graphical association studies in glioblastoma survival. Cancer Res., 65, 4059-66.
- 9.
SCHäFER, J. and STRIMMER, K. (2005). An empirical Bayes approach to inferring large-scale gene association networks. Bioinformatics, 21, 754-64.
- 10.
Robert
E. Tarjan, Decomposition by clique separators, Discrete Math.
55 (1985), no. 2, 221–232. MR 798539
(87i:05134), http://dx.doi.org/10.1016/0012-365X(85)90051-2
- 11.
Xiaofei
Wang and Jianhua
Guo, Junction trees of general graphs, Front. Math. China
3 (2008), no. 3, 399–413. MR 2425162
(2009k:05153), http://dx.doi.org/10.1007/s11464-008-0023-z
- 12.
Nanny
Wermuth and Steffen
Lilholt Lauritzen, On substantive research hypotheses, conditional
independence graphs and graphical chain models, J. Roy. Statist. Soc.
Ser. B 52 (1990), no. 1, 21–50, 51–72.
With discussion and a reply by the authors. MR 1049302
(92e:62106)
- 13.
WEST, M., BLANCHETTE, C., DRESSMAN, H., HUANG, E., ISHIDA, S., SPANG, R., ZUZAN, H., OLSON, J. A., MARKS, J. R. AND NEWINS, J. R. (2001). Predicting the clinical status of human breast cancer by using gene expression profiles. Proc. National Acad. Sci. USA, 98, 11462-11467.
- 1.
- ASMUSSEN, S., EDWARDS, D. (1983). Collapsibility and response variables in contingency tables. Biometrika, 70, 567-578. MR 725370 (85k:62125)
- 2.
- DIESTEL, R. (1990). Graph decompositions. A study in infinite graph theory. Clarendon Press, Oxford University Press, New York. MR 1078627 (92a:05038)
- 3.
- DOBRA, A., HANS, C., JONES, B., NEVINS, J., and WEST, M. (2004). Sparse graphical models for exploring gene expression data. J. Multivariate. Anal., 90, 196-212. MR 2064941
- 4.
- FRYDENBERG, M. (1990). Marginalization and collapsibility in graphical interaction models. Ann. Statist., 18, 790-805. MR 1056337 (91i:62077)
- 5.
- LAURIZEN, S. L. (1992). Propagation of probabilities, means, and variances in mixed graphical association models. J. Amer. Statist. Assoc., 87, 1098-1108. MR 1209568 (93j:62040)
- 6.
- LEIMER, H. G. (1993). Optimal decomposition by clique separators. Discrete Math., 113, 99-123. MR 1212872 (94e:05237)
- 7.
- MADIGAN, D. and MOSURSKI, K. (1990). An extension of the results of Asmussen and Edwards on collapsibility in contingency tables. Biometrika, 77, 315-19. [Amendments and Corrections (1999), Biometrika, 86, 973-74]. MR 1064803 (91i:62075); MR 1741994 (2001e:62055)
- 8.
- RICH, J., HANS, C., JONES, B., INVERSEN, E., MCCLENDON, R., RASHED, B., DOBRA, A., DRESSMAN, H., BIGNER, D., NEVINS, J. AND WEST, M. (2005). Gene expression profiling and analysis in graphical association studies in glioblastoma survival. Cancer Res., 65, 4059-66.
- 9.
- SCHäFER, J. and STRIMMER, K. (2005). An empirical Bayes approach to inferring large-scale gene association networks. Bioinformatics, 21, 754-64.
- 10.
- TARJAN, R. E. (1985). Decomposition by clique separators. Discrete Math., 55, 221-32. MR 798539 (87i:05134)
- 11.
- WANG, X. F. and GUO, J. H. (2008). Some properties of junction trees of general graphs. Front. Math. China, 3, 399-413. MR 2425162 (2009k:05153)
- 12.
- WERMUTH, N. and LAURITZEN, S. L. (1990). On the interpretation and analysis of data using conditional independence graphs and graphical chain models, J. Roy. Statist. Soc. Ser. B., 52, 21-50. MR 1049302 (92e:62106)
- 13.
- WEST, M., BLANCHETTE, C., DRESSMAN, H., HUANG, E., ISHIDA, S., SPANG, R., ZUZAN, H., OLSON, J. A., MARKS, J. R. AND NEWINS, J. R. (2001). Predicting the clinical status of human breast cancer by using gene expression profiles. Proc. National Acad. Sci. USA, 98, 11462-11467.
Similar Articles
Retrieve articles in Proceedings of the American Mathematical Society
with MSC (2000):
62-09,
05E05,
05C85
Retrieve articles in all journals
with MSC (2000):
62-09,
05E05,
05C85
Additional Information
Xiaofei Wang
Affiliation:
Key Laboratory for Applied Statistics of MOE and School of Mathematics and Statistics, Northeast Normal University, Changchun 130024, Jilin Province, People’s Republic of China
Email:
mathswangxiaofei@yahoo.com.cn
Jianhua Guo
Affiliation:
Key Laboratory for Applied Statistics of MOE and School of Mathematics and Statistics, Northeast Normal University, Changchun 130024, Jilin Province, People’s Republic of China
Email:
jhguo@nenu.edu.cn
Xuming He
Affiliation:
Department of Statistics, University of Illinois, 725 S. Wright Street, Champaign, Illinois 61820
Email:
x-he@uiuc.edu
DOI:
http://dx.doi.org/10.1090/S0002-9939-2010-10509-9
PII:
S 0002-9939(2010)10509-9
Keywords:
Collapsibility,
decomposition,
graphical models
Received by editor(s):
April 4, 2009
Received by editor(s) in revised form:
March 19, 2010
Posted:
July 21, 2010
Additional Notes:
This research was supported by the National Natural Science Foundation of China (Grants No. 10701022, 10871038, 10828102 and 10926186), the National 973 Key Project of China (2007CB311002), and the U.S. National Science Foundation award DMS-0630950
Communicated by:
Edward C. Waymire
Article copyright:
© Copyright 2010 American Mathematical Society
The copyright for this article reverts to public domain 28 years after publication.
|
