Cluster analysis of heterogeneous rank data

Cluster analysis of ranking data, which occurs in consumer questionnaires, voting forms or other inquiries of preferences, attempts to identify typical groups of rank choices. Empirically measured rankings are often incomplete, i.e. different numbers of filled rank positions cause heterogeneity in the data. We propose a mixture approach for clustering of heterogeneous rank data. Rankings of different lengths can be described and compared by means of a single probabilistic model. A maximum entropy approach avoids hidden assumptions about missing rank positions. Parameter estimators and an efficient EM algorithm for unsupervised inference are derived for the ranking mixture model. Experiments on both synthetic data and real-world data demonstrate significantly improved parameter estimates on heterogeneous data when the incomplete rankings are included in the inference process.

一个快速进化的microRNA家族

microRNAs(miRNAs)是长约22nt的非编码RNA,它可通过降解mRNA或抑制其翻译来调控基因.本文简要介绍了miRNAs的研究背景,阐述了通过比较近缘物种中非保守的miRNA基因来研究miRNAs分子进化的理由.我们的研究结果证实miRNA基因会受到达尔文正选择的影响,发生快速的进化.这一结果将为我们了解非蛋白编码基因的功能与进化提供崭新的视角.

Evolution of the black muntjac (Muntiacus crinifrons) karyotype revealed by comparative chromosome painting

The black muntjac (Muntiacus crinifrons) has an unusual karyotype of 2n = 8 in females and 2n = 9 in males. We have studied the evolution of this karyotype by hybridising chromosome-specific paints derived from flow-sorted chromosomes of the Chinese muntjac (M. reevesi, 2n = 46) to chromosomes of the black muntjac. The hybridisation pattern allowed us to infer chromosomal homologies between these two species. Tandem and centromeric fusions, reciprocal translocations, and insertions are involved in the reduction of the diploid number from 2n = 46 to 2n = 8, 9. The painting patterns further show complex chromosomal rearrangements in the male black muntjac which involve more than half the karyotype, including both sex chromosomes. Since early meiosis is reported to be normal without any visible inversion loops of the synaptonemal complex, the observed chromosomal rearrangements would lead to heterosynapsis and, therefore, leave a large fraction of the male black muntjac karyotype balanced between the two sexes.

Reciprocal chromosome painting illuminates the history of genome evolution of the domestic cat, dog and human

Domestic cats and dogs are important companion animals and model animals in biomedical research. The cat has a highly conserved karyotype, closely resembling the ancestral karyotype of mammals, while the dog has one of the most extensively rearranged mammalian karyotypes investigated so far. We have constructed the first detailed comparative chromosome map of the domestic dog and cat by reciprocal chromosome painting. Dog paints specific for the 38 autosomes and the X chromosomes delineated 68 conserved chromosomal segments in the cat, while reverse painting of cat probes onto red fox and dog chromosomes revealed 65 conserved segments. Most conserved segments on cat chromosomes also show a high degree of conservation in G-banding patterns compared with their canine counterparts. At least 47 chromosomal fissions (breaks), 25 fusions and one inversion are needed to convert the cat karyotype to that of the dog, confirming that extensive chromosome rearrangements differentiate the karyotypes of the cat and dog. Comparative analysis of the distribution patterns of conserved segments defined by dog paints on cat and human chromosomes has refined the human/cat comparative genome map and, most importantly, has revealed 15 cryptic inversions in seven large chromosomal regions of conserved synteny between humans and cats.

Evolution of genome organizations of squirrels (Sciuridae) revealed by cross-species chromosome painting

With complete sets of chromosome-specific painting probes derived from flow-sorted chromosomes of human and grey squirrel (Sciurus carolinensis), the whole genome homologies between human and representatives of tree squirrels (Sciurus carolinensis, Callosciurus erythraeus), flying squirrels (Petaurista albiventer) and chipmunks (Tamias sibiricus) have been defined by cross-species chromosome painting. The results show that, unlike the highly rearranged karyotypes of mouse and rat, the karyotypes of squirrels are highly conserved. Two methods have been used to reconstruct the genome phylogeny of squirrels with the laboratory rabbit (Oryctolagus cuniculus) as the out-group: ( 1) phylogenetic analysis by parsimony using chromosomal characters identified by comparative cytogenetic approaches; ( 2) mapping the genome rearrangements onto recently published sequence-based molecular trees. Our chromosome painting results, in combination with molecular data, show that flying squirrels are phylogenetically close to New World tree squirrels. Chromosome painting and G-banding comparisons place chipmunks ( Tamias sibiricus), with a derived karyotype, outside the clade comprising tree and flying squirrels. The superorder Glires (order Rodentia + order Lagomorpha) is firmly supported by two conserved syntenic associations between human chromosomes 1 and 10p homologues, and between 9 and 11 homologues.

Tandem chromosome fusions in karyotypic evolution of Muntiacus: evidence from M-feae and M-gongshanensis

The muntjacs (Muntiacus, Cervidae) are famous for their rapid and radical karyotypic diversification via repeated tandem chromosome fusions, constituting a paradigm for the studies of karyotypic evolution. Of the five muntjac species with defined karyotyp

Chromosomal mechanisms underlying the karyotype evolution of the oriental voles (Muridae, Eothenomys)

We have investigated the karyotype relationships of two oriental voles, i.e. the Yulong vole (Eothenomys proditor, 2n = 32) and the large oriental vole (Eothenomys miletus, 2n = 56) as well as the Clarke's vole (Microtus clarkei, 2n = 52), by a combined a

Comparative genome maps of the pangolin, hedgehog, sloth, anteater and human revealed by cross-species chromosome painting: further insight into the ancestral karyotype and genome evolution of eutherian mammals

To better understand the evolution of genome organization of eutherian mammals, comparative maps based on chromosome painting have been constructed between human and representative species of three eutherian orders: Xenarthra, Pholidota, and Eulipotyphla,

Karyotypic evolution of the family Sciuridae: inferences from the genome organizations of ground squirrels

Cross- species chromosome painting has made a great contribution to our understanding of the evolution of karyotypes and genome organizations of mammals. Several recent papers of comparative painting between tree and flying squirrels have shed some light

Karyotype evolution in Rhinolophus bats (Rhinolophidae, Chiroptera) illuminated by cross-species chromosome painting and G-banding comparison

Rhinolophus (Rhinolophidae) is the second most speciose genus in Chiroptera and has extensively diversified diploid chromosome numbers (from 2n=28 to 62). In spite of many attempts to explore the karyotypic evolution of this genus, most studies have been

Karyotypic evolution and phylogenetic relationships in the order Chiroptera as revealed by G-banding comparison and chromosome painting

Bats are a unique but enigmatic group of mammals and have a world-wide distribution. The phylogenetic relationships of extant bats are far from being resolved. Here, we investigated the karyotypic relationships of representative species from four families

Molecular evolution of microcephalin, a gene determining human brain size

Microcephalin gene is one of the major players in regulating human brain development. It was reported that truncated mutations in this gene can cause primary microcephaly in humans with a brain size comparable with that of early hominids. We studied the m

Molecular evolution of CXCR1, a G protein-coupled receptor involved in signal transduction of neutrophils

Human neutrophils are a type of white blood cell, which forms an early line of defense against bacterial infections. Neutrophils are highly responsive to the chemokine, interleukin-8 (IL-8) due to the abundant distribution of CXCR1, one of the IL-8 receptors on the neutrophil cell surface. As a member of the GPCR family, CXCR1 plays a crucial role in the IL-8 signal transduction pathway in neutrophils. We sequenced the complete coding region of the CXCR1 gene in worldwide human populations and five representative nonhuman primate species. Our results indicate accelerated protein evolution in the human lineage, which was likely caused by Darwinian positive selection. The sliding window analysis and the codon-based neutrality test identified signatures of positive selection at the N-terminal ligand/receptor recognition domain of human CXCR1.