caa a22 4500 397500114 CHVBK 20180308164530.0 cr unu---uuuuu 161202s1995 xx s 000 0 eng 10.1093/imammb/12.1.13 doi (NATIONALLICENCE)oxford-10.1093/imammb/12.1.13 HARBRON CHRIS Biomathematics and Statistics Scotland, Rowett Research Institute, Bucksburn, Aberdeen AB2 9SB, Scotland, UK A pedigree-based algorithm for finding efficient peeling sequences [Elektronische Daten] [CHRIS HARBRON] The computational cost, in terms of both storage requirements and calculation required, of performing an elimination ordering on a graph is considered as a function of the order in which the vertices of the moral graph are eliminated. Useful properties of the moral graph of a pedigree with respect to vertex elimination are observed and these properties extended to define a k-pedigree as a graph permitting allocation of one of k sexes to each vertex of the graph, such that the subgraph induced by vertices of a single six contains no cycles. Properties of k-pedigrees include an upper bound of 2k on clique size. A novel algorithm, SEXY, based upon these properties is proposed and its performance compared with other algorithms used to generate elimination sequences. It is found to give a widely dispersed range of sequences, including some sequences requiring under a quarter of the storage and under a half of the computational time than had previously been found using standard methods. © Oxford University Press Articles nationallicence probabilistic networks nationallicence pedigree analysis nationallicence graph colouring nationallicence peeling nationallicence graph triangulation nationallicence elimination orderings nationallicence Mathematical Medicine and Biology Oxford University Press 12/1(1995), 13-27 1477-8599 12:1<13 1995 12 imammb https://doi.org/10.1093/imammb/12.1.13 text/html Onlinezugriff via DOI 1 research-article jats NATIONALLICENCE 856 40 https://doi.org/10.1093/imammb/12.1.13 text/html Onlinezugriff via DOI NATIONALLICENCE 100 1- HARBRON CHRIS Biomathematics and Statistics Scotland, Rowett Research Institute, Bucksburn, Aberdeen AB2 9SB, Scotland, UK NATIONALLICENCE 773 0- Mathematical Medicine and Biology Oxford University Press 12/1(1995), 13-27 1477-8599 12:1<13 1995 12 imammb Metadata rights reserved CC BY-NC-4.0 http://creativecommons.org/licenses/by-nc/4.0 nationallicence BK010053 XK010053 XK010000 NATIONALLICENCE NATIONALLICENCE NL-oxford