Mining Frequent Itemsets over Uncertain Databases

In recent years, due to the wide applications of uncertain data, mining frequent itemsets over uncertain databases has attracted much attention. In uncertain databases, the support of an itemset is a random variable instead of a fixed occurrence counting of this itemset. Thus, unlike the corresponding problem in deterministic databases where the frequent itemset has a unique definition, the frequent itemset under uncertain environments has two different definitions so far. The first definition, referred as the expected support-based frequent itemset, employs the expectation of the support of an itemset to measure whether this itemset is frequent. The second definition, referred as the probabilistic frequent itemset, uses the probability of the support of an itemset to measure its frequency. Thus, existing work on mining frequent itemsets over uncertain databases is divided into two different groups and no study is conducted to comprehensively compare the two different definitions. In addition, since no uniform experimental platform exists, current solutions for the same definition even generate inconsistent results. In this paper, we firstly aim to clarify the relationship between the two different definitions. Through extensive experiments, we verify that the two definitions have a tight connection and can be unified together when the size of data is large enough. Secondly, we provide baseline implementations of eight existing representative algorithms and test their performances with uniform measures fairly. Finally, according to the fair tests over many different benchmark data sets, we clarify several existing inconsistent conclusions and discuss some new findings.Comment: VLDB201

Torsion and accelerating expansion of the universe in quadratic gravitation

Several exact cosmological solutions of a metric-affine theory of gravity with two torsion functions are presented. These solutions give a essentially different explanation from the one in most of previous works to the cause of the accelerating cosmological expansion and the origin of the torsion of the spacetime. These solutions can be divided into two classes. The solutions in the first class define the critical points of a dynamical system representing an asymptotically stable de Sitter spacetime. The solutions in the second class have exact analytic expressions which have never been found in the literature. The acceleration equation of the universe in general relativity is only a special case of them. These solutions indicate that even in vacuum the spacetime can be endowed with torsion, which means that the torsion of the spacetime has an intrinsic nature and a geometric origin. In these solutions the acceleration of the cosmological expansion is due to either the scalar torsion or the pseudoscalar torsion function. Neither a cosmological constant nor dark energy is needed. It is the torsion of the spacetime that causes the accelerating expansion of the universe in vacuum. All the effects of the inflation, the acceleration and the phase transformation from deceleration to acceleration can be explained by these solutions. Furthermore, the energy and pressure of the matter without spin can produce the torsion of the spacetime and make the expansion of the universe decelerate as well as accelerate.Comment: 20 pages. arXiv admin note: text overlap with gr-qc/0604006, arXiv:1110.344

Genomic Expansion of Magnetotactic Bacteria Reveals an Early Common Origin of Magnetotaxis with Lineage-specific Evolution

The origin and evolution of magnetoreception, which in diverse prokaryotes and protozoa is known as magnetotaxis and enables these microorganisms to detect Earth’s magnetic field for orientation and navigation, is not well understood in evolutionary biology. The only known prokaryotes capable of sensing the geomagnetic field are magnetotactic bacteria (MTB), motile microorganisms that biomineralize intracellular, membrane-bounded magnetic single-domain crystals of either magnetite (Fe3O4) or greigite (Fe3S4) called magnetosomes. Magnetosomes are responsible for magnetotaxis in MTB. Here we report the first large-scale metagenomic survey of MTB from both northern and southern hemispheres combined with 28 genomes from uncultivated MTB. These genomes expand greatly the coverage of MTB in the Proteobacteria, Nitrospirae, and Omnitrophica phyla, and provide the first genomic evidence of MTB belonging to the Zetaproteobacteria and “Candidatus Lambdaproteobacteria” classes. The gene content and organization of magnetosome gene clusters, which are physically grouped genes that encode proteins for magnetosome biosynthesis and organization, are more conserved within phylogenetically similar groups than between different taxonomic lineages. Moreover, the phylogenies of core magnetosome proteins form monophyletic clades. Together, these results suggest a common ancient origin of iron-based (Fe3O4 and Fe3S4) magnetotaxis in the domain Bacteria that underwent lineage-specific evolution, shedding new light on the origin and evolution of biomineralization and magnetotaxis, and expanding significantly the phylogenomic representation of MTB

Symmetric Hyperbolic System in the Self-dual Teleparallel Gravity

In order to discuss the well-posed initial value formulation of the teleparallel gravity and apply it to numerical relativity a symmetric hyperbolic system in the self-dual teleparallel gravity which is equivalent to the Ashtekar formulation is posed. This system is different from the ones in other works by that the reality condition of the spatial metric is included in the symmetric hyperbolicity and then is no longer an independent condition. In addition the constraint equations of this system are rather simpler than the ones in other works.Comment: 8 pages, no figure

Molecular cloning and expression analysis of a zebrafish novel zinc finger protein gene rnf141

ZNF230 is a novel zinc finger gene cloned by our laboratory. In order to understand the potential functions of this gene in vertebrate development, we cloned the zebrafish orthologue of human ZNF230, named rnf141. The cDNA fragment of rnf141 was obtained by rapid amplification of cDNA ends (RACE). The open reading frame (ORF) encodes a polypeptide of 222 amino acids which shares 75.65% identity with the human ZNF230. RT-PCR analysis in zebrafish embryo and adult tissues revealed that rnf141 transcripts are maternally derived and that rnf141 mRNA has a broad distribution. Zygotic rnf141 message is strongly localized in the central nervous system, as shown by whole-mount in situ hybridization. Knockdown and over expression of rnf141 can induce abnormal phenotypes, including abnormal development of brain, as well as yolk sac and axis extendsion. Marker gene analysis showed that rnf141 may play a role in normal dorsoventral patterning of zebrafish embryos, suggesting that rnf141 may have a broad function during early development of vertebrates

Identification of novel mutations in Chinese Hans with autosomal dominant polycystic kidney disease

<p>Abstract</p> <p>Background</p> <p>Autosomal dominant polycystic kidney disease (ADPKD) is the most common inherited renal disease with an incidence of 1 in 400 to 1000. The disease is genetically heterogeneous, with two genes identified: <it>PKD1 </it>(16p13.3) and <it>PKD2 </it>(4q21). Molecular diagnosis of the disease in at-risk individuals is complicated due to the structural complexity of <it>PKD1 </it>gene and the high diversity of the mutations. This study is the first systematic ADPKD mutation analysis of both <it>PKD1 </it>and <it>PKD2 </it>genes in Chinese patients using denaturing high-performance liquid chromatography (DHPLC).</p> <p>Methods</p> <p>Both <it>PKD1 </it>and <it>PKD2 </it>genes were mutation screened in each proband from 65 families using DHPLC followed by DNA sequencing. Novel variations found in the probands were checked in their family members available and 100 unrelated normal controls. Then the pathogenic potential of the variations of unknown significance was examined by evolutionary comparison, effects of amino acid substitutions on protein structure, and effects of splice site alterations using online mutation prediction resources.</p> <p>Results</p> <p>A total of 92 variations were identified, including 27 reported previously. Definitely pathogenic mutations (ten frameshift, ten nonsense, two splicing defects and one duplication) were identified in 28 families, and probably pathogenic mutations were found in an additional six families, giving a total detection level of 52.3% (34/65). About 69% (20/29) of the mutations are first reported with a recurrent mutation rate of 31%.</p> <p>Conclusions</p> <p>Mutation study of <it>PKD1 </it>and <it>PKD2 </it>genes in Chinese Hans with ADPKD may contribute to a better understanding of the genetic diversity between different ethnic groups and enrich the mutation database. Besides, evaluating the pathogenic potential of novel variations should also facilitate the clinical diagnosis and genetic counseling of the disease.</p

Endogenous PTH Deficiency Impairs Fracture Healing and Impedes the Fracture-Healing Efficacy of Exogenous PTH(1-34)

Although the capacity of exogenous PTH1-34 to enhance the rate of bone repair is well established in animal models, our understanding of the mechanism(s) whereby PTH induces an anabolic response during skeletal repair remains limited. Furthermore it is unknown whether endogenous PTH is required for fracture healing and how the absence of endogenous PTH would influence the fracture-healing capacity of exogenous PTH.Closed mid-diaphyseal femur fractures were created and stabilized with an intramedullary pin in 8-week-old wild-type and Pth null (Pth(-/-)) mice. Mice received daily injections of vehicle or of PTH1-34 (80 µg/kg) for 1-4 weeks post-fracture, and callus tissue properties were analyzed at 1, 2 and 4 weeks post-fracture. Cartilaginous callus areas were reduced at 1 week post-fracture, but were increased at 2 weeks post-fracture in vehicle-treated and PTH-treated Pth(-/-) mice compared to vehicle-treated and PTH-treated wild-type mice respectively. The mineralized callus areas, bony callus areas, osteoblast number and activity, osteoclast number and surface in callus tissues were all reduced in vehicle-treated and PTH-treated Pth(-/-) mice compared to vehicle-treated and PTH-treated wild-type mice, but were increased in PTH-treated wild-type and Pth(-/-) mice compared to vehicle-treated wild-type and Pth(-/-) mice.Absence of endogenous PTH1-84 impedes bone fracture healing. Exogenous PTH1-34 can act in the absence of endogenous PTH but callus formation, including accelerated endochondral bone formation and callus remodeling as well as mechanical strength of the bone are greater when endogenous PTH is present. Results of this study suggest a complementary role for endogenous PTH1-84 and exogenous PTH1-34 in accelerating fracture healing