5,009 research outputs found

    Parameterized Directed kk-Chinese Postman Problem and kk Arc-Disjoint Cycles Problem on Euler Digraphs

    Full text link
    In the Directed kk-Chinese Postman Problem (kk-DCPP), we are given a connected weighted digraph GG and asked to find kk non-empty closed directed walks covering all arcs of GG such that the total weight of the walks is minimum. Gutin, Muciaccia and Yeo (Theor. Comput. Sci. 513 (2013) 124--128) asked for the parameterized complexity of kk-DCPP when kk is the parameter. We prove that the kk-DCPP is fixed-parameter tractable. We also consider a related problem of finding kk arc-disjoint directed cycles in an Euler digraph, parameterized by kk. Slivkins (ESA 2003) showed that this problem is W[1]-hard for general digraphs. Generalizing another result by Slivkins, we prove that the problem is fixed-parameter tractable for Euler digraphs. The corresponding problem on vertex-disjoint cycles in Euler digraphs remains W[1]-hard even for Euler digraphs

    Constructing Dirac linear fermions in terms of non-linear Heisenberg spinors

    Get PDF
    We show that the massive (or massless) neutrinos can be described as special states of Heisenberg nonlinear spinors. As a by-product of this decomposition a particularly attractive consequence appears: the possibility of relating the existence of only three species of mass-less neutrinos to such internal non-linear structure. At the same time it allows the possibility that neutrino oscillation can occurs even for massless neutrinos

    Review of Experimental Modelling in Vascular Access for Hemodialysis

    Get PDF
    This paper reviews applications of experimental modelling in vascular access for hemodialysis. Different techniques that are used in in-vitro experiments are bulk pressure and flow rate measurements, Laser Doppler Velocimetry and Vector Doppler Ultrasound point velocity measurements, and whole-field measurements such as Particle Image Velocimetry, Ultrasound Imaging Velocimetry, Colour Doppler Ultrasound, and Planar Laser Induced Fluorescence. Of these methods, the ultrasound techniques can also be used in-vivo, to provide realistic boundary conditions to in-vitro experiments or numerical simulations. In the reviewed work, experimental modelling is mainly used to support computational models, but also in some cases as a tool on its own. It is concluded that, to further advance the utility of computational modelling in vascular access research, a rigorous verification and validation procedure should be adopted. Experimental modelling can play an important role in both in-vitro validation, and the quantification of the accuracy, uncertainty, and reproducibility of in-vivo measurement methods.</p

    A dynamical model reveals gene co-localizations in nucleus

    Get PDF
    Co-localization of networks of genes in the nucleus is thought to play an important role in determining gene expression patterns. Based upon experimental data, we built a dynamical model to test whether pure diffusion could account for the observed co-localization of genes within a defined subnuclear region. A simple standard Brownian motion model in two and three dimensions shows that preferential co-localization is possible for co-regulated genes without any direct interaction, and suggests the occurrence may be due to a limitation in the number of available transcription factors. Experimental data of chromatin movements demonstrates that fractional rather than standard Brownian motion is more appropriate to model gene mobilizations, and we tested our dynamical model against recent static experimental data, using a sub-diffusion process by which the genes tend to colocalize more easily. Moreover, in order to compare our model with recently obtained experimental data, we studied the association level between genes and factors, and presented data supporting the validation of this dynamic model. As further applications of our model, we applied it to test against more biological observations. We found that increasing transcription factor number, rather than factory number and nucleus size, might be the reason for decreasing gene co-localization. In the scenario of frequency-or amplitude-modulation of transcription factors, our model predicted that frequency-modulation may increase the co-localization between its targeted genes

    Extracellular Matrix Aggregates from Differentiating Embryoid Bodies as a Scaffold to Support ESC Proliferation and Differentiation

    Get PDF
    Embryonic stem cells (ESCs) have emerged as potential cell sources for tissue engineering and regeneration owing to its virtually unlimited replicative capacity and the potential to differentiate into a variety of cell types. Current differentiation strategies primarily involve various growth factor/inducer/repressor concoctions with less emphasis on the substrate. Developing biomaterials to promote stem cell proliferation and differentiation could aid in the realization of this goal. Extracellular matrix (ECM) components are important physiological regulators, and can provide cues to direct ESC expansion and differentiation. ECM undergoes constant remodeling with surrounding cells to accommodate specific developmental event. In this study, using ESC derived aggregates called embryoid bodies (EB) as a model, we characterized the biological nature of ECM in EB after exposure to different treatments: spontaneously differentiated and retinoic acid treated (denoted as SPT and RA, respectively). Next, we extracted this treatment-specific ECM by detergent decellularization methods (Triton X-100, DOC and SDS are compared). The resulting EB ECM scaffolds were seeded with undifferentiated ESCs using a novel cell seeding strategy, and the behavior of ESCs was studied. Our results showed that the optimized protocol efficiently removes cells while retaining crucial ECM and biochemical components. Decellularized ECM from SPT EB gave rise to a more favorable microenvironment for promoting ESC attachment, proliferation, and early differentiation, compared to native EB and decellularized ECM from RA EB. These findings suggest that various treatment conditions allow the formulation of unique ESC-ECM derived scaffolds to enhance ESC bioactivities, including proliferation and differentiation for tissue regeneration applications. © 2013 Goh et al

    Characteristics of transposable element exonization within human and mouse

    Get PDF
    Insertion of transposed elements within mammalian genes is thought to be an important contributor to mammalian evolution and speciation. Insertion of transposed elements into introns can lead to their activation as alternatively spliced cassette exons, an event called exonization. Elucidation of the evolutionary constraints that have shaped fixation of transposed elements within human and mouse protein coding genes and subsequent exonization is important for understanding of how the exonization process has affected transcriptome and proteome complexities. Here we show that exonization of transposed elements is biased towards the beginning of the coding sequence in both human and mouse genes. Analysis of single nucleotide polymorphisms (SNPs) revealed that exonization of transposed elements can be population-specific, implying that exonizations may enhance divergence and lead to speciation. SNP density analysis revealed differences between Alu and other transposed elements. Finally, we identified cases of primate-specific Alu elements that depend on RNA editing for their exonization. These results shed light on TE fixation and the exonization process within human and mouse genes.Comment: 11 pages, 4 figure

    The missense of smell: functional variability in the human odorant receptor repertoire.

    Get PDF
    Humans have ~400 intact odorant receptors, but each individual has a unique set of genetic variations that lead to variation in olfactory perception. We used a heterologous assay to determine how often genetic polymorphisms in odorant receptors alter receptor function. We identified agonists for 18 odorant receptors and found that 63% of the odorant receptors we examined had polymorphisms that altered in vitro function. On average, two individuals have functional differences at over 30% of their odorant receptor alleles. To show that these in vitro results are relevant to olfactory perception, we verified that variations in OR10G4 genotype explain over 15% of the observed variation in perceived intensity and over 10% of the observed variation in perceived valence for the high-affinity in vitro agonist guaiacol but do not explain phenotype variation for the lower-affinity agonists vanillin and ethyl vanillin

    Homochirality and the need of energy

    Full text link
    The mechanisms for explaining how a stable asymmetric chemical system can be formed from a symmetric chemical system, in the absence of any asymmetric influence other than statistical fluctuations, have been developed during the last decades, focusing on the non-linear kinetic aspects. Besides the absolute necessity of self-amplification processes, the importance of energetic aspects is often underestimated. Going down to the most fundamental aspects, the distinction between a single object -- that can be intrinsically asymmetric -- and a collection of objects -- whose racemic state is the more stable one -- must be emphasized. A system of strongly interacting objects can be described as one single object retaining its individuality and a single asymmetry; weakly or non-interacting objects keep their own individuality, and are prone to racemize towards the equilibrium state. In the presence of energy fluxes, systems can be maintained in an asymmetric non-equilibrium steady-state. Such dynamical systems can retain their asymmetry for times longer than their racemization time.Comment: 8 pages, 7 figures, submitted to Origins of Life and Evolution of Biosphere

    Timescales of Massive Human Entrainment

    Get PDF
    The past two decades have seen an upsurge of interest in the collective behaviors of complex systems composed of many agents entrained to each other and to external events. In this paper, we extend concepts of entrainment to the dynamics of human collective attention. We conducted a detailed investigation of the unfolding of human entrainment - as expressed by the content and patterns of hundreds of thousands of messages on Twitter - during the 2012 US presidential debates. By time locking these data sources, we quantify the impact of the unfolding debate on human attention. We show that collective social behavior covaries second-by-second to the interactional dynamics of the debates: A candidate speaking induces rapid increases in mentions of his name on social media and decreases in mentions of the other candidate. Moreover, interruptions by an interlocutor increase the attention received. We also highlight a distinct time scale for the impact of salient moments in the debate: Mentions in social media start within 5-10 seconds after the moment; peak at approximately one minute; and slowly decay in a consistent fashion across well-known events during the debates. Finally, we show that public attention after an initial burst slowly decays through the course of the debates. Thus we demonstrate that large-scale human entrainment may hold across a number of distinct scales, in an exquisitely time-locked fashion. The methods and results pave the way for careful study of the dynamics and mechanisms of large-scale human entrainment.Comment: 20 pages, 7 figures, 6 tables, 4 supplementary figures. 2nd version revised according to peer reviewers' comments: more detailed explanation of the methods, and grounding of the hypothese
    corecore