A comparison of two approaches to fitting directed graphs to nonsymmetric proximity measures

Two algorithms for fitting directed graphs to nonsymmetric proximity data are compared. The first approach, termed MAPNET, is a direct extension of a mathematical programming procedure for fitting undirected graphs to symmetric proximity data presented by Klauer and Carroll (1989). For a user-specified number of links, the algorithm seeks to provide the connected network that gives the least-squares approximation of the proximity data with the specified number of links, allowing for linear transformations of the data. The mathematical programming approach is compared to the NETSCAL method for fitting directed graphs (Hutchinson 1989), using the Monte Carlo methods and data sets employed by Hutchinson.     

The representation of three-way proximity data by single and multiple tree structure models

Models for the representation of proximity data (similarities/dissimilarities) can be categorized into one of three groups of models: continuous spatial models, discrete nonspatial models, and hybrid models (which combine aspects of both spatial and discrete models). Multidimensional scaling models and associated methods, used for thespatial representation of such proximity data, have been devised to accommodate two, three, and higher-way arrays. At least one model/method for overlapping (but generally non-hierarchical) clustering called INDCLUS (Carroll and Arabie 1983) has been devised for the case of three-way arrays of proximity data. Tree-fitting methods, used for thediscrete network representation of such proximity data, have only thus far been devised to handle two-way arrays. This paper develops a new methodology called INDTREES (for INdividual Differences in TREE Structures) for fitting various(discrete) tree structures to three-way proximity data. This individual differences generalization is one in which different individuals, for example, are assumed to base their judgments on the same family of trees, but are allowed to have different node heights and/or branch lengths.We initially present an introductory overview focussing on existing two-way models. The INDTREES model and algorithm are then described in detail. Monte Carlo results for the INDTREES fitting of four different three-way data sets are presented. In the application, a single ultrametric tree is fitted to three-way proximity data derived from intention-to-buy-data for various brands of over-the-counter pain relievers for relieving three common types of maladies. Finally, we briefly describe how the INDTREES procedure can be extended to accommodate hybrid modelling, as well as to handle other types of applications.     

Correlation between a DNA restriction fragment length polymorphism and C4A6 protein

The fourth component of complement (C4) in man, is coded for by two separate but closely linked loci (C4A and C4B) within the major histocompatibility region (MHC), on the short arm of chromosome 6. Like class I and II loci of this region, the C4 genes are highly polymorphic with more than 30 alleles, including null alleles, assigned to the two loci. This extensive polymorphism, based mainly on electrophoretic mobility, provides a useful marker for studies of disease susceptibility. Several disorders, including systemic lupus erythematosus and type I diabetes, show associations with C4 phenotypes. We have used the technique of Southern with a C4 specific probe to examine the genomic DNA of individuals typed for C4 by protein electrophoresis. We have identified 10.7 and 3.8 kilobase (kb) BglII restriction fragments in each of 9 unrelated individuals with a C4A6 allele, and in none of 22 unrelated individuals in whom this allele was not expressed. This clear correlation of restriction fragment length polymorphism with C4 phenotype provides a precise basis for analysis of C4 polymorphism. It is likely to be of value in clinical investigations of autoimmune disease.     

Development,plasticity and evolution of butterfly eyespot patterns

The developmental and genetic bases for the formation, plasticity and diversity of eyespot patterns in butterflies are examined. Eyespot pattern mutants, regulatory gene expression, and transplants of the eyespot developmental organizer demonstrate that eyespot position, number, size and colour are determined progressively in a developmental pathway largely uncoupled from those regulating other wing-pattern elements and body structures. Species comparisons and selection experiments suggest that the evolution of eyespot patterns can occur rapidly through modulation of different stages of this pathway, and requires only single, or very few, changes in regulatory genes.     

Optimal variable weighting for hierarchical clustering: An alternating least-squares algorithm

This paper presents the development of a new methodology which simultaneously estimates in a least-squares fashion both an ultrametric tree and respective variable weightings for profile data that have been converted into (weighted) Euclidean distances. We first review the relevant classification literature on this topic. The new methodology is presented including the alternating least-squares algorithm used to estimate the parameters. The method is applied to a synthetic data set with known structure as a test of its operation. An application of this new methodology to ethnic group rating data is also discussed. Finally, extensions of the procedure to model additive, multiple, and three-way trees are mentioned.The first author is supported as Bevoegdverklaard Navorser of the Belgian Nationaal Fonds voor Wetenschappelijk Onderzoek.     

Protein-folding location can regulate manganese-binding versus copper- or zinc-binding

Metals are needed by at least one-quarter of all proteins. Although metallochaperones insert the correct metal into some proteins, they have not been found for the vast majority, and the view is that most metalloproteins acquire their metals directly from cellular pools. However, some metals form more stable complexes with proteins than do others. For instance, as described in the Irving-Williams series, Cu(2+) and Zn(2+) typically form more stable complexes than Mn(2+). Thus it is unclear what cellular mechanisms manage metal acquisition by most nascent proteins. To investigate this question, we identified the most abundant Cu(2+)-protein, CucA (Cu(2+)-cupin A), and the most abundant Mn(2+)-protein, MncA (Mn(2+)-cupin A), in the periplasm of the cyanobacterium Synechocystis PCC 6803. Each of these newly identified proteins binds its respective metal via identical ligands within a cupin fold. Consistent with the Irving-Williams series, MncA only binds Mn(2+) after folding in solutions containing at least a 10(4) times molar excess of Mn(2+) over Cu(2+) or Zn(2+). However once MncA has bound Mn(2+), the metal does not exchange with Cu(2+). MncA and CucA have signal peptides for different export pathways into the periplasm, Tat and Sec respectively. Export by the Tat pathway allows MncA to fold in the cytoplasm, which contains only tightly bound copper or Zn(2+) (refs 10-12) but micromolar Mn(2+) (ref. 13). In contrast, CucA folds in the periplasm to acquire Cu(2+). These results reveal a mechanism whereby the compartment in which a protein folds overrides its binding preference to control its metal content. They explain why the cytoplasm must contain only tightly bound and buffered copper and Zn(2+).     

Positional cloning of the combined hyperlipidemia gene Hyplip1.

Familial combined hyperlipidemia (FCHL, MIM-144250) is a common, multifactorial and heterogeneous dyslipidemia predisposing to premature coronary artery disease and characterized by elevated plasma triglycerides, cholesterol, or both. We identified a mutant mouse strain, HcB-19/Dem (HcB-19), that shares features with FCHL, including hypertriglyceridemia, hypercholesterolemia, elevated plasma apolipoprotein B and increased secretion of triglyceride-rich lipoproteins. The hyperlipidemia results from spontaneous mutation at a locus, Hyplip1, on distal mouse chromosome 3 in a region syntenic with a 1q21-q23 FCHL locus identified in Finnish, German, Chinese and US families. We fine-mapped Hyplip1 to roughly 160 kb, constructed a BAC contig and sequenced overlapping BACs to identify 13 candidate genes. We found substantially decreased mRNA expression for thioredoxin interacting protein (Txnip). Sequencing of the critical region revealed a Txnip nonsense mutation in HcB-19 that is absent in its normolipidemic parental strains. Txnip encodes a cytoplasmic protein that binds and inhibits thioredoxin, a major regulator of cellular redox state. The mutant mice have decreased CO2 production but increased ketone body synthesis, suggesting that altered redox status down-regulates the citric-acid cycle, sparing fatty acids for triglyceride and ketone body production. These results reveal a new pathway of potential clinical significance that contributes to plasma lipid metabolism.