Solving Non-Uniqueness in Agglomerative Hierarchical Clustering Using Multidendrograms

In agglomerative hierarchical clustering, pair-group methods suffer from a problem of non-uniqueness when two or more distances between different clusters coincide during the amalgamation process. The traditional approach for solving this drawback has been to take any arbitrary criterion in order to break ties between distances, which results in different hierarchical classifications depending on the criterion followed. In this article we propose a variable-group algorithm that consists in grouping more than two clusters at the same time when ties occur. We give a tree representation for the results of the algorithm, which we call a multidendrogram, as well as a generalization of the Lance andWilliams’ formula which enables the implementation of the algorithm in a recursive way. The authors thank A. Arenas for discussion and helpful comments. This work was partially supported by DGES of the Spanish Government Project No. FIS2006–13321–C02–02 and by a grant of Universitat Rovira i Virgili.     

Homology Priority Task Scheduling in μC/OS-Ⅱ Real-Time Kernel

μC/OS-Ⅱ is an open source real-time kernel adopting priority preemptive schedule strategy. Aiming at the problem of μC/OS-Ⅱ failing to support homology priority tasks scheduling, an approach for solution is proposed. The basic idea is adding round-robin scheduling strategy in its original scheduler in order to schedule homology priority tasks through time slice roundrobin. Implementation approach is given in detail. Firstly, the Task Control Block （TCB） is extended. And then, a new priority index table is created, in which each index pointer points to a set of homology priority tasks. Eventually, on the basis of reconstructing μC/OS-Ⅱ real-time kernel, task scheduling module is rewritten. Otherwise, schedulability of homology task supported by modified kernel had been analyzed, and deadline formula of created homology tasks is given. By theoretical analysis and experiment verification, the modified kernel can support homology priority tasks scheduling, meanwhile, it also remains preemptive property of original μC/OS-Ⅱ.     

Surface molecules regulating rolling and adhesion to endothelium of neutrophil granulocytes and MDA-MB-468 breast carcinoma cells and their interaction

The extravasation of leukocytes and tumor cells is a multi-step process with the involvement of various adhesion molecules depending on the three steps rolling, adhesion, and diapedesis. We have developed an in vitro model, by which we investigated the rolling and adhesion of neutrophil granulocytes and MDA-MB-468 human breast carcinoma cells to lung endothelial cells under physiological flow-conditions. We found that norepinephrine had an inhibitory function on the fMLP-promoted adhesion of neutrophil granulocytes due to a down-regulation of β2-integrin. Furthermore, neutrophil granulocytes serve as linking cells for the interaction of the MDA-MB-468 cells with the endothelium, which are both β2-integrin negative, but express the β2-integrin ligand ICAM-1. In addition, we show here that N-cadherin is up-regulated on the endothelial cells and on neutrophil granulocytes in response to fMLP. This up-regulation resulted in a significant increase of adherent MDA-MB-468 cells, which are also N-cadherin positive. Received 3 September 2007; received after revision 17 October 2007; accepted 22 October 2007     

Glycogen synthase kinase 3β and Alzheimer’s disease: pathophysiological and therapeutic significance

Alzheimer’s disease (AD) is a neurodegenerative disorder associated with cognitive and behavioral dysfunction and is the leading cause of dementia in the elderly. Several studies have implicated molecular and cellular signaling cascades involving the serine-threonine kinase, glycogen synthase kinase β(GSK-3β) in the pathogenesis of AD. GSK-3β may play an important role in the formation of neurofibrillary tangles and senile plaques, the two classical pathological hallmarks of AD. In this review, we discuss the interaction between GSK-3β and several key molecules involved in AD, including the presenilins, amyloid precursor protein, tau, and β-amyloid. We identify the signal transduction pathways involved in the pathogenesis of AD, including Wnt, Notch, and the PI3 kinase/Akt pathway. These may be potential therapeutic targets in AD. Received 19 December 2005; received after revision 24 January 2006; accepted 6 February 2006     

tRNase Z: the end is not in sight

Although the enzyme tRNase Z has only recently been isolated, a plethora of data has already been acquired concerning the enzyme. tRNase Z is the endonuclease that catalyzes the removal of the tRNA 3′ trailer, yielding the mature tRNA 3′ end ready for CCA addition and aminoacylation. Another substrate cleaved by tRNase Z is the small chromogenic phosphodiester bis(p-nitrophenyl)phosphate (bpNPP), which is the smallest tRNase Z substrate known so far. Hitherto the biological function as tRNA 3′-end processing enzyme has been shown only in one prokaryotic and one eukaryotic organism, respectively. This review summarizes the present information concerning the two tRNase Z substrates pre-tRNA and bpNPP, as well as the metal requirements of tRNase Z enzymes. Received 29 March 2007; received after revision 15 May 2007; accepted 21 May 2007     

Philosophy of chemistry and the image of science

The philosophical analysis of chemistry has advanced at such a pace during the last dozen years that the existence of philosophy of chemistry as an autonomous discipline cannot be doubted any more. The present paper will attempt to analyse the experience of philosophy of chemistry at the, so to say, meta-level. Philosophers of chemistry have especially stressed that all sciences need not be similar to physics. They have tried to argue for chemistry as its own type of science and for a pluralistic understanding of science in general. However, when stressing the specific character of chemistry, philosophers do not always analyse the question ‘What is science?’ theoretically. It is obvious that a ‘monistic’ understanding of science should not be based simply on physics as the epitome of science, regarding it as a historical accident that physics has obtained this status. The author’s point is that the philosophical and methodological image of science should not be chosen arbitrarily; instead, it should be theoretically elaborated as an idealization (theoretical model) substantiated on the historical practice of science. It is argued that although physics has, in a sense, justifiably obtained the status of a paradigm of science, chemistry, which is not simply a physical science, but a discipline with a dual character, is also relevant for elaborating a theoretical model of science. The theoretical model of science is a good tool for examining various issues in philosophy of chemistry as well as in philosophy of science or science studies generally.