1,259 research outputs found
Fast matrix computations for pair-wise and column-wise commute times and Katz scores
We first explore methods for approximating the commute time and Katz score
between a pair of nodes. These methods are based on the approach of matrices,
moments, and quadrature developed in the numerical linear algebra community.
They rely on the Lanczos process and provide upper and lower bounds on an
estimate of the pair-wise scores. We also explore methods to approximate the
commute times and Katz scores from a node to all other nodes in the graph.
Here, our approach for the commute times is based on a variation of the
conjugate gradient algorithm, and it provides an estimate of all the diagonals
of the inverse of a matrix. Our technique for the Katz scores is based on
exploiting an empirical localization property of the Katz matrix. We adopt
algorithms used for personalized PageRank computing to these Katz scores and
theoretically show that this approach is convergent. We evaluate these methods
on 17 real world graphs ranging in size from 1000 to 1,000,000 nodes. Our
results show that our pair-wise commute time method and column-wise Katz
algorithm both have attractive theoretical properties and empirical
performance.Comment: 35 pages, journal version of
http://dx.doi.org/10.1007/978-3-642-18009-5_13 which has been submitted for
publication. Please see
http://www.cs.purdue.edu/homes/dgleich/publications/2011/codes/fast-katz/ for
supplemental code
Googling the brain: discovering hierarchical and asymmetric network structures, with applications in neuroscience
Hierarchical organisation is a common feature of many directed networks arising in nature and technology. For example, a well-defined message-passing framework based on managerial status typically exists in a business organisation. However, in many real-world networks such patterns of hierarchy are unlikely to be quite so transparent. Due to the nature in which empirical data is collated the nodes will often be ordered so as to obscure any underlying structure. In addition, the possibility of even a small number of links violating any overall âchain of commandâ makes the determination of such structures extremely challenging. Here we address the issue of how to reorder a directed network in order to reveal this type of hierarchy. In doing so we also look at the task of quantifying the level of hierarchy, given a particular node ordering. We look at a variety of approaches. Using ideas from the graph Laplacian literature, we show that a relevant discrete optimization problem leads to a natural hierarchical node ranking. We also show that this ranking arises via a maximum likelihood problem associated with a new range-dependent hierarchical random graph model. This random graph insight allows us to compute a likelihood ratio that quantifies the overall tendency for a given network to be hierarchical. We also develop a generalization of this node ordering algorithm based on the combinatorics of directed walks. In passing, we note that Googleâs PageRank algorithm tackles a closely related problem, and may also be motivated from a combinatoric, walk-counting viewpoint. We illustrate the performance of the resulting algorithms on synthetic network data, and on a real-world network from neuroscience where results may be validated biologically
DrosoPhyla: genomic resources for drosophilid phylogeny and systematics
The vinegar fly Drosophila melanogaster is a pivotal model for invertebrate development, genetics, physiology, neuroscience, and disease. The whole family Drosophilidae, which contains over 4000 species, offers a plethora of cases for comparative and evolutionary studies. Despite a long history of phylogenetic inference, many relationships remain unresolved among the groups and genera in the Drosophilidae. To clarify these relationships, we first developed a set of new genomic markers and assembled a multilocus data set of 17 genes from 704 species of Drosophilidae. We then inferred well-supported group and species trees for this family. Additionally, we were able to determine the phylogenetic position of some previously unplaced species. These results establish a new framework for investigating the evolution of traits in fruit flies, as well as valuable resources for systematics
Prenatal exposures and exposomics of asthma
This review examines the causal investigation of preclinical development of childhood asthma using exposomic tools. We examine the current state of knowledge regarding early-life exposure to non-biogenic indoor air pollution and the developmental modulation of the immune system. We examine how metabolomics technologies could aid not only in the biomarker identification of a particular asthma phenotype, but also the mechanisms underlying the immunopathologic process. Within such a framework, we propose alternate components of exposomic investigation of asthma in which, the exposome represents a reiterative investigative process of targeted biomarker identification, validation through computational systems biology and physical sampling of environmental medi
Genome-Wide Survey for Biologically Functional Pseudogenes
According to current estimates there exist about 20,000 pseudogenes in a mammalian genome. The vast majority of these are disabled and nonfunctional copies of protein-coding genes which, therefore, evolve neutrally. Recent findings that a Makorin1 pseudogene, residing on mouse Chromosome 5, is, indeed, in vivo vital and also evolutionarily preserved, encouraged us to conduct a genome-wide survey for other functional pseudogenes in human, mouse, and chimpanzee. We identify to our knowledge the first examples of conserved pseudogenes common to human and mouse, originating from one duplication predating the humanâmouse species split and having evolved as pseudogenes since the species split. Functionality is one possible way to explain the apparently contradictory properties of such pseudogene pairs, i.e., high conservation and ancient origin. The hypothesis of functionality is tested by comparing expression evidence and synteny of the candidates with proper test sets. The tests suggest potential biological function. Our candidate set includes a small set of long-lived pseudogenes whose unknown potential function is retained since before the humanâmouse species split, and also a larger group of primate-specific ones found from humanâchimpanzee searches. Two processed sequences are notable, their conservation since the humanâmouse split being as high as most protein-coding genes; one is derived from the protein Ataxin 7-like 3 (ATX7NL3), and one from the Spinocerebellar ataxia type 1 protein (ATX1). Our approach is comparative and can be applied to any pair of species. It is implemented by a semi-automated pipeline based on cross-species BLAST comparisons and maximum-likelihood phylogeny estimations. To separate pseudogenes from protein-coding genes, we use standard methods, utilizing in-frame disablements, as well as a probabilistic filter based on Ka/Ks ratios
DNA damage by lipid peroxidation products: implications in cancer, inflammation and autoimmunity
Oxidative stress and lipid peroxidation (LPO) induced by inflammation, excess metal storage and excess caloric intake cause generalized DNA damage, producing genotoxic and mutagenic effects. The consequent deregulation of cell homeostasis is implicated in the pathogenesis of a number of malignancies and degenerative diseases. Reactive aldehydes produced by LPO, such as malondialdehyde, acrolein, crotonaldehyde and 4-hydroxy-2-nonenal, react with DNA bases, generating promutagenic exocyclic DNA adducts, which likely contribute to the mutagenic and carcinogenic effects associated with oxidative stress-induced LPO. However, reactive aldehydes, when added to tumor cells, can exert an anticancerous effect. They act, analogously to other chemotherapeutic drugs, by forming DNA adducts and, in this way, they drive the tumor cells toward apoptosis. The aldehyde-DNA adducts, which can be observed during inflammation, play an important role by inducing epigenetic changes which, in turn, can modulate the inflammatory process. The pathogenic role of the adducts formed by the products of LPO with biological macromolecules in the breaking of immunological tolerance to self antigens and in the development of autoimmunity has been supported by a wealth of evidence. The instrumental role of the adducts of reactive LPO products with self protein antigens in the sensitization of autoreactive cells to the respective unmodified proteins and in the intermolecular spreading of the autoimmune responses to aldehyde-modified and native DNA is well documented. In contrast, further investigation is required in order to establish whether the formation of adducts of LPO products with DNA might incite substantial immune responsivity and might be instrumental for the spreading of the immunological responses from aldehyde-modified DNA to native DNA and similarly modified, unmodified and/or structurally analogous self protein antigens, thus leading to autoimmunity
Approaches in biotechnological applications of natural polymers
Natural polymers, such as gums and mucilage, are biocompatible, cheap, easily available and non-toxic materials of native origin. These polymers are increasingly preferred over synthetic materials for industrial applications due to their intrinsic properties, as well as they are considered alternative sources of raw materials since they present characteristics of sustainability, biodegradability and biosafety. As definition, gums and mucilages are polysaccharides or complex carbohydrates consisting of one or more monosaccharides or their derivatives linked in bewildering variety of linkages and structures. Natural gums are considered polysaccharides naturally occurring in varieties of plant seeds and exudates, tree or shrub exudates, seaweed extracts, fungi, bacteria, and animal sources. Water-soluble gums, also known as hydrocolloids, are considered exudates and are pathological products; therefore, they do not form a part of cell wall. On the other hand, mucilages are part of cell and physiological products. It is important to highlight that gums represent the largest amounts of polymer materials derived from plants. Gums have enormously large and broad applications in both food and non-food industries, being commonly used as thickening, binding, emulsifying, suspending, stabilizing agents and matrices for drug release in pharmaceutical and cosmetic industries. In the food industry, their gelling properties and the ability to mold edible films and coatings are extensively studied. The use of gums depends on the intrinsic properties that they provide, often at costs below those of synthetic polymers. For upgrading the value of gums, they are being processed into various forms, including the most recent nanomaterials, for various biotechnological applications. Thus, the main natural polymers including galactomannans, cellulose, chitin, agar, carrageenan, alginate, cashew gum, pectin and starch, in addition to the current researches about them are reviewed in this article.. }To the Conselho Nacional de Desenvolvimento CientfĂico e TecnolĂłgico (CNPq) for fellowships (LCBBC and MGCC) and the Coordenação de Aperfeiçoamento de Pessoal de NvĂel Superior (CAPES) (PBSA). This study was supported by the Portuguese Foundation for Science and Technology (FCT) under the scope of the strategic funding of UID/BIO/04469/2013 unit, the Project RECI/BBB-EBI/0179/2012 (FCOMP-01-0124-FEDER-027462) and COMPETE 2020 (POCI-01-0145-FEDER-006684) (JAT)
The Current Practice of Transarterial Chemoembolization for the Treatment of Hepatocellular Carcinoma
Despite remarkable advancement in the surveillance and treatment of hepatocellular carcinoma (HCC) and the availability of novel curative options, a great proportion of HCC patients are still not eligible for curative treatment due to an advanced tumor stage or poor hepatic functional reserve. Therefore, there is a continuing need for effective palliative treatments. Although practiced widely, it has only recently been demonstrated that the use of transarterial chemoembolization (TACE) provides a survival benefit based on randomized controlled studies. Hence, TACE has become standard treatment in selected patients. TACE combines the effect of targeted chemotherapy with the effect of ischemic necrosis induced by arterial embolization. Most of the TACE procedures have been based on iodized oil utilizing the microembolic and drug-carrying characteristic of iodized oil. Recently, there have been efforts to improve the delivery of chemotherapeutic agents to a tumor. In this review, the basic principles, technical issues and complications of TACE are reviewed and recent advancement in TACE technique and clinical applicability are briefed
Association of Rare Coding Mutations With Alzheimer Disease and Other Dementias Among Adults of European Ancestry
IMPORTANCE Some of the unexplained heritability of Alzheimer disease (AD) may be due to rare variants whose effects are not captured in genome-wide association studies because very large samples are needed to observe statistically significant associations.
OBJECTIVE To identify genetic variants associated with AD risk using a nonstatistical approach.
DESIGN, SETTING, AND PARTICIPANTS Genetic association study in which rare variants were identified by whole-exome sequencing in unrelated individuals of European ancestry from the Alzheimerâs Disease Sequencing Project (ADSP). Data were analyzed between March 2017 and September 2018.
MAIN OUTCOMES AND MEASURES Minor alleles genome-wide and in 95 genes previously associated with AD, AD-related traits, or other dementias were tabulated and filtered for predicted functional impact and occurrence in participants with AD but not controls. Support for several findings was sought in a whole-exome sequencing data set comprising 19 affected relative pairs from Utah high-risk pedigrees and whole-genome sequencing data sets from the ADSP and Alzheimerâs Disease Neuroimaging Initiative.
RESULTS Among 5617 participants with AD (3202 [57.0%] women; mean [SD] age, 76.4 [9.3] years) and 4594 controls (2719 [59.0%] women; mean [SD] age, 86.5 [4.5] years), a total of 24 variants with moderate or high functional impact from 19 genes were observed in 10 or more participants with AD but not in controls. These variants included a missense mutation (rs149307620 [p.A284T], n = 10) in NOTCH3, a gene in which coding mutations are associated with cerebral autosomal-dominant arteriopathy with subcortical infarcts and leukoencephalopathy (CADASIL), that was also identified in 1 participant with AD and 1 participant with mild cognitive impairment in the whole genome sequencing data sets. Four participants with AD carried the TREM2 rs104894002 (p.Q33X) high-impact mutation that, in homozygous form, causes Nasu-Hakola disease, a rare disorder characterized by early-onset dementia and multifocal bone cysts, suggesting an intermediate inheritance model for the mutation. Compared with controls, participants with AD had a significantly higher burden of deleterious rare coding variants in dementia-associated genes (2314 vs 3354 cumulative variants, respectively; P = .006).
CONCLUSIONS AND RELEVANCE Different mutations in the same gene or variable dose of a mutation may be associated with result in distinct dementias. These findings suggest that minor differences in the structure or amount of protein may be associated with in different clinical outcomes. Understanding these genotype-phenotype associations may provide further insight into the pathogenic nature of the mutations, as well as offer clues for developing new therapeutic targets
Management of Septated Malignant Pleural Effusions
Purpose of Review: We review recent studies of patients with septated malignant pleural effusions, to understand what the clinical implications for patients are and what evidence-based methods should be used to manage these effusions. Recent Findings: Fibrinolytics improve effusion size assessed radiologically in patients with a chest drain inserted for septated malignant pleural effusions but this does not translate into an improvement in breathlessness relief or pleurodesis success. Fibrinolytics have also been used in patients with septated effusions associated with indwelling pleural catheters, but dyspnoea relief has not been assessed in this population. Patients with septated effusions or extensive adhesions appear to have a worse prognosis. Summary: Patients with septated malignant pleural effusions have a poor prognosis and do not gain clinical benefit from fibrinolytics via chest drain. The role of fibrinolytics for septated effusions associated with indwelling pleural catheters requires further study
- âŠ