Comparison tests for dendrograms: A comparative evaluation

Classifications are generally pictured in the form of hierarchical trees, also called dendrograms. A dendrogram is the graphical representation of an ultrametric (=cophenetic) matrix; so dendrograms can be compared to one another by comparing their cophenetic matrices. Three methods used in testing the correlation between matrices corresponding to dendrograms are evaluated. The three permutational procedures make use of different aspects of the information to compare dendrograms: the Mantel procedure permutes label positions only; the binary tree methods randomize the topology as well; the double-permutation procedure is based on all the information included in a dendrogram, that is: topology, label positions, and cluster heights. Theoretical and empirical investigations of these methods are carried out to evaluate their relative performance. Simulations show that the Mantel test is too conservative when applied to the comparison of dendrograms; the methods of binary tree comparisons do slightly better; only the doublepermutation test provides unbiased type I error. Les arbres utilisés pour illustrés les groupements sont généralement représentés sous la forme de classifications hiérarchiques ou dendrogrammes. Un dendrogramme représente graphiquement l’information contenue dans la matrice ultramétrique (=cophénétique) correspondant à la classification. Dès ultramétriques correspondantes. Nous comparons trois méthodes permettant d’évaluer la signification statistique du coefficient de correlation mesuré entre deux matrices ultramétriques. Ces trois tests par permutations tiennent compte d’aspects différents pour comparer des dendrogrammes: le test de Mantel permute les feuilles de l’arbre, les méthodes pour arbres binaires permutent les feuilles et la topologie, alors que la procédure à double permutation permute les feuilles, la topologie et les niveaux de fusion des dendrogrammes comparés. L’efficacité relative des trois méthodes est évaluée empiriquement et théoriquement. Nos résultats suggèrent l’utilisation préférentielle du test à double permutation pour la comparaison de dendrogrammes: le test de Mantel s’avère trop conservateur, tandis que les méthodes pour arbres binaires ne sont pas toujours adéquates.

---

This work was supported by NSERC grant no. A7738 to Pierre Legendre and by a NSERC scholarship to F.-J. Lapointe.     

Use of chronolithotherapy for better individual healthcare and welfare

Knowing Man’s innate clocks functioning allows to understand WHEN and WHY therapies are efficient. Vigil chronotypes determination and respect allows to avoid scholars’ failure. Performances depend on chronotypes and time changes. Both minimal and maximal durations of night sleep cycles result from interactions between endogenous and exogenous clocks. Our ecoexotope is structured by solar, lunar and terrestrial rhythms which are synchronisers for endophysiotope clocks. Man night sleep changes depend on lunar cycles entrainment. Sleep analyses point to circa-annual solar rhythms used as controls to evidence circa-monthly lunar ones. To evidence physiological responses individual longitudinal records are used. To evidence lithotherapeutic effects, stimuli responses are tested according to a double-blind placebo-controlled survey. WHAT mineral to chose?, WHY?, HOW to treat?, WHEN? Compared with controls, jadeite or nephrite enhances night sleep quality with a 15 fold decrease of awakenings and urinations. The highest placebo effect was below 4 fold increase. Depending on minerals and trace elements, properties change. The mineral crystal structure is evidenced to have an action. The contact area with the skin is a limiting factor. Placebo effects are greater during the day phase. Red jasper treatment enhances the number and intensity of diurnal physical working. Minerals act in a dose-dependent manner and in synergy. Hematite sole gives a placebo effect, but increases the effect of serpentinite by a 15 fold value. Within a clocks network, the latency phase of the whole is shorter than the shortest latency phase of each clock, enhancing the system reactivity.     

Algorithms for ℓ<Subscript>1</Subscript>-Embeddability and Related Problems

Assouad has shown that a real-valued distance d = (d_ij)_{1 ≤ i < j ≤ n} is isometrically embeddable in ℓ₁space if and only if it belongs to the cut cone on n points. Determining if this condition holds is NP-complete. We use Assouad's result in a constructive column generation algorithm for ℓ₁-embeddability. The subproblem is an unconstrained 0-1 quadratic program, solved by Tabu Search and Variable Neighborhood Search heuristics as well as by an exact enumerative algorithm. Computational results are reported. Several ways to approximate a distance which is not ℓ₁-embeddable by another one which is are also studied.     

Cycling or not cycling: cell cycle regulatory molecules and adult neurogenesis

The adult brain most probably reaches its highest degree of plasticity with the lifelong generation and integration of new neurons in the hippocampus and olfactory system. Neural precursor cells (NPCs) residing both in the subgranular zone of the dentate gyrus and in the subventricular zone of the lateral ventricles continuously generate neurons that populate the dentate gyrus and the olfactory bulb, respectively. The regulation of NPC proliferation in the adult brain has been widely investigated in the past few years. Yet, the intrinsic cell cycle machinery underlying NPC proliferation remains largely unexplored. In this review, we discuss the cell cycle components that are involved in the regulation of NPC proliferation in both neurogenic areas of the adult brain.     

RNA recognition by double-stranded RNA binding domains: a matter of shape and sequence

The double-stranded RNA binding domain (dsRBD) is a small protein domain of 65–70 amino acids adopting an αβββα fold, whose central property is to bind to double-stranded RNA (dsRNA). This domain is present in proteins implicated in many aspects of cellular life, including antiviral response, RNA editing, RNA processing, RNA transport and, last but not least, RNA silencing. Even though proteins containing dsRBDs can bind to very specific dsRNA targets in vivo, the binding of dsRBDs to dsRNA is commonly believed to be shape-dependent rather than sequence-specific. Interestingly, recent structural information on dsRNA recognition by dsRBDs opens the possibility that this domain performs a direct readout of RNA sequence in the minor groove, allowing a global reconsideration of the principles describing dsRNA recognition by dsRBDs. We review in this article the current structural and molecular knowledge on dsRBDs, emphasizing the intricate relationship between the amino acid sequence, the structure of the domain and its RNA recognition capacity. We especially focus on the molecular determinants of dsRNA recognition and describe how sequence discrimination can be achieved by this type of domain.     

Prior Information and ARIMA Forecasting

Using the method of ARIMA forecasting with benchmarks developed in this paper, it is possible to obtain forecasts which take into account the historical information of a series, captured by an ARIMA model (Box and Jenkins, 1970), as well as partial prior information about the forecasts. Prior information takes the form of benchmarks. These originate from the advice of experts, from forecasts of an annual econometric model or simply from pessimistic, realistic or optimistic scenarios contemplated by the analyst of the current economic situation. The benchmarks may represent annual levels to be achieved, neighbourhoods to be reached for a given time period, movements to be displayed or more generally any linear criteria to be satisfied by the forecasted values. The forecaster may then exercise his current economic evaluation and judgement to the fullest extent in deriving forecasts, since the laboriousness experienced without a systematic method is avoided.     

Newly identified loci that influence lipid concentrations and risk of coronary artery disease

To identify genetic variants influencing plasma lipid concentrations, we first used genotype imputation and meta-analysis to combine three genome-wide scans totaling 8,816 individuals and comprising 6,068 individuals specific to our study (1,874 individuals from the FUSION study of type 2 diabetes and 4,184 individuals from the SardiNIA study of aging-associated variables) and 2,758 individuals from the Diabetes Genetics Initiative, reported in a companion study in this issue. We subsequently examined promising signals in 11,569 additional individuals. Overall, we identify strongly associated variants in eleven loci previously implicated in lipid metabolism (ABCA1, the APOA5-APOA4-APOC3-APOA1 and APOE-APOC clusters, APOB, CETP, GCKR, LDLR, LPL, LIPC, LIPG and PCSK9) and also in several newly identified loci (near MVK-MMAB and GALNT2, with variants primarily associated with high-density lipoprotein (HDL) cholesterol; near SORT1, with variants primarily associated with low-density lipoprotein (LDL) cholesterol; near TRIB1, MLXIPL and ANGPTL3, with variants primarily associated with triglycerides; and a locus encompassing several genes near NCAN, with variants strongly associated with both triglycerides and LDL cholesterol). Notably, the 11 independent variants associated with increased LDL cholesterol concentrations in our study also showed increased frequency in a sample of coronary artery disease cases versus controls.