Investigation of proportional link linkage clustering methods

Proportional link linkage (PLL) clustering methods are a parametric family of monotone invariant agglomerative hierarchical clustering methods. This family includes the single, minimedian, and complete linkage clustering methods as special cases; its members are used in psychological and ecological applications. Since the literature on clustering space distortion is oriented to quantitative input data, we adapt its basic concepts to input data with only ordinal significance and analyze the space distortion properties of PLL methods. To enable PLL methods to be used when the numbern of objects being clustered is large, we describe an efficient PLL algorithm that operates inO(n ² logn) time andO(n ²) space.This work was partially supported by the Natural Sciences and Engineering Research Council of Canada and by the Austrian Fonds zur Förderung der wissenschaftlichen Forschung.     

Guest Editorial

Systemic Practice and Action Research -     

PD-1 expression on HIV-specific T cells is associated with T-cell exhaustion and disease progression

Functional impairment of T cells is characteristic of many chronic mouse and human viral infections. The inhibitory receptor programmed death 1 (PD-1; also known as PDCD1), a negative regulator of activated T cells, is markedly upregulated on the surface of exhausted virus-specific CD8 T cells in mice. Blockade of this pathway using antibodies against the PD ligand 1 (PD-L1, also known as CD274) restores CD8 T-cell function and reduces viral load. To investigate the role of PD-1 in a chronic human viral infection, we examined PD-1 expression on human immunodeficiency virus (HIV)-specific CD8 T cells in 71 clade-C-infected people who were naive to anti-HIV treatments, using ten major histocompatibility complex (MHC) class I tetramers specific for frequently targeted epitopes. Here we report that PD-1 is significantly upregulated on these cells, and expression correlates with impaired HIV-specific CD8 T-cell function as well as predictors of disease progression: positively with plasma viral load and inversely with CD4 T-cell count. PD-1 expression on CD4 T cells likewise showed a positive correlation with viral load and an inverse correlation with CD4 T-cell count, and blockade of the pathway augmented HIV-specific CD4 and CD8 T-cell function. These data indicate that the immunoregulatory PD-1/PD-L1 pathway is operative during a persistent viral infection in humans, and define a reversible defect in HIV-specific T-cell function. Moreover, this pathway of reversible T-cell impairment provides a potential target for enhancing the function of exhausted T cells in chronic HIV infection.     

The DNA sequence, annotation and analysis of human chromosome 3

After the completion of a draft human genome sequence, the International Human Genome Sequencing Consortium has proceeded to finish and annotate each of the 24 chromosomes comprising the human genome. Here we describe the sequencing and analysis of human chromosome 3, one of the largest human chromosomes. Chromosome 3 comprises just four contigs, one of which currently represents the longest unbroken stretch of finished DNA sequence known so far. The chromosome is remarkable in having the lowest rate of segmental duplication in the genome. It also includes a chemokine receptor gene cluster as well as numerous loci involved in multiple human cancers such as the gene encoding FHIT, which contains the most common constitutive fragile site in the genome, FRA3B. Using genomic sequence from chimpanzee and rhesus macaque, we were able to characterize the breakpoints defining a large pericentric inversion that occurred some time after the split of Homininae from Ponginae, and propose an evolutionary history of the inversion.     

Mrf4 determines skeletal muscle identity in Myf5:Myod double-mutant mice

In vertebrates, skeletal muscle is a model for the acquisition of cell fate from stem cells. Two determination factors of the basic helix-loop-helix myogenic regulatory factor (MRF) family, Myf5 and Myod, are thought to direct this transition because double-mutant mice totally lack skeletal muscle fibres and myoblasts. In the absence of these factors, progenitor cells remain multipotent and can change their fate. Gene targeting studies have revealed hierarchical relationships between these and the other MRF genes, Mrf4 and myogenin, where the latter are regarded as differentiation genes. Here we show, using an allelic series of three Myf5 mutants that differentially affect the expression of the genetically linked Mrf4 gene, that skeletal muscle is present in the new Myf5:Myod double-null mice only when Mrf4 expression is not compromised. This finding contradicts the widely held view that myogenic identity is conferred solely by Myf5 and Myod, and identifies Mrf4 as a determination gene. We revise the epistatic relationship of the MRFs, in which both Myf5 and Mrf4 act upstream of Myod to direct embryonic multipotent cells into the myogenic lineage.     

Interleukin 7 receptor alpha chain (IL7R) shows allelic and functional association with multiple sclerosis

Multiple sclerosis is a demyelinating neurodegenerative disease with a strong genetic component. Previous genetic risk studies have failed to identify consistently linked regions or genes outside of the major histocompatibility complex on chromosome 6p. We describe allelic association of a polymorphism in the gene encoding the interleukin 7 receptor alpha chain (IL7R) as a significant risk factor for multiple sclerosis in four independent family-based or case-control data sets (overall P = 2.9 x 10(-7)). Further, the likely causal SNP, rs6897932, located within the alternatively spliced exon 6 of IL7R, has a functional effect on gene expression. The SNP influences the amount of soluble and membrane-bound isoforms of the protein by putatively disrupting an exonic splicing silencer.     

Life extension through neurofibromin mitochondrial regulation and antioxidant therapy for neurofibromatosis-1 in Drosophila melanogaster

We investigated the pathophysiology of neurofibromatosis-1 (NF1) in Drosophila melanogaster by inactivation or overexpression of the NF1 gene. NF1 gene mutants had shortened life spans and increased vulnerability to heat and oxidative stress in association with reduced mitochondrial respiration and elevated reactive oxygen species (ROS) production. Flies overexpressing NF1 had increased life spans, improved reproductive fitness, increased resistance to oxidative and heat stress in association with increased mitochondrial respiration and a 60% reduction in ROS production. These phenotypic effects proved to be modulated by the adenylyl cyclase/cyclic AMP (cAMP)/protein kinase A pathway, not the Ras/Raf pathway. Treatment of wild-type D. melanogaster with cAMP analogs increased their life span, and treatment of NF1 mutants with metalloporphyrin catalytic antioxidant compounds restored their life span. Thus, neurofibromin regulates longevity and stress resistance through cAMP regulation of mitochondrial respiration and ROS production, and NF1 may be treatable using catalytic antioxidants.     

A high-resolution HLA and SNP haplotype map for disease association studies in the extended human MHC

The proteins encoded by the classical HLA class I and class II genes in the major histocompatibility complex (MHC) are highly polymorphic and are essential in self versus non-self immune recognition. HLA variation is a crucial determinant of transplant rejection and susceptibility to a large number of infectious and autoimmune diseases. Yet identification of causal variants is problematic owing to linkage disequilibrium that extends across multiple HLA and non-HLA genes in the MHC. We therefore set out to characterize the linkage disequilibrium patterns between the highly polymorphic HLA genes and background variation by typing the classical HLA genes and >7,500 common SNPs and deletion-insertion polymorphisms across four population samples. The analysis provides informative tag SNPs that capture much of the common variation in the MHC region and that could be used in disease association studies, and it provides new insight into the evolutionary dynamics and ancestral origins of the HLA loci and their haplotypes.