Application of dynamic expansion tree for finding large network motifs in biological networks.

Abstract:

:Network motifs play an important role in the structural analysis of biological networks. Identification of such network motifs leads to many important applications such as understanding the modularity and the large-scale structure of biological networks, classification of networks into super-families, and protein function annotation. However, identification of large network motifs is a challenging task as it involves the graph isomorphism problem. Although this problem has been studied extensively in the literature using different computational approaches, still there is a lot of scope for improvement. Motivated by the challenges involved in this field, an efficient and scalable network motif finding algorithm using a dynamic expansion tree is proposed. The novelty of the proposed algorithm is that it avoids computationally expensive graph isomorphism tests and overcomes the space limitation of the static expansion tree (SET) which makes it enable to find large motifs. In this algorithm, the embeddings corresponding to a child node of the expansion tree are obtained from the embeddings of a parent node, either by adding a vertex or by adding an edge. This process does not involve any graph isomorphism check. The time complexity of vertex addition and edge addition are O(n) and O(1), respectively. The growth of a dynamic expansion tree (DET) depends on the availability of patterns in the target network. Pruning of branches in the DET significantly reduces the space requirement of the SET. The proposed algorithm has been tested on a protein-protein interaction network obtained from the MINT database. The proposed algorithm is able to identify large network motifs faster than most of the existing motif finding algorithms.

journal_name

PeerJ

journal_title

PeerJ

authors

Patra S,Mohapatra A

doi

10.7717/peerj.6917

subject

Has Abstract

pub_date

2019-05-17 00:00:00

pages

e6917

issn

2167-8359

pii

6917

journal_volume

7

pub_type

杂志文章

相关文献

PeerJ文献大全
  • Serum metabolite profiling of a 4-Nitroquinoline-1-oxide-induced experimental oral carcinogenesis model using gas chromatography-mass spectrometry.

    abstract:Background:Oral cancer progresses from hyperplastic epithelial lesions through dysplasia to invasive carcinoma. The critical needs in oral cancer treatment are expanding our knowledge of malignant tumour progression and the development of useful approaches to prevent dysplastic lesions. This study was designed to gain ...

    journal_title:PeerJ

    pub_type: 杂志文章

    doi:10.7717/peerj.10619

    authors: Ge S,Zhou H,Zhou Z,Liu L,Lou J

    更新日期:2021-01-04 00:00:00

  • Analysis of the spike, ORF3, and nucleocapsid genes of porcine epidemic diarrhea virus circulating on Thai swine farms, 2011-2016.

    abstract::Porcine epidemic diarrhea virus (PEDV) outbreaks on pig farms have caused significant economic loss in the swine industry since it was first reported in Thailand a decade ago. Anecdotal evidence suggests that PEDV is now endemic in this region, therefore genome information of circulating PEDV is important for molecula...

    journal_title:PeerJ

    pub_type: 杂志文章

    doi:10.7717/peerj.6843

    authors: Tuanthap S,Vongpunsawad S,Phupolphan C,Duang-In A,Wattanaphansak S,Assavacheep P,Theamboonlers A,Luengyosluechakul S,Amonsin A,Poovorawan Y

    更新日期:2019-04-30 00:00:00

  • Reference gene selection for qRT-PCR assays in Stellera chamaejasme subjected to abiotic stresses and hormone treatments based on transcriptome datasets.

    abstract:Background:Stellera chamaejasme Linn, an important poisonous plant of the China grassland, is toxic to humans and livestock. The rapid expansion of S. chamaejasme has greatly damaged the grassland ecology and, consequently, seriously endangered the development of animal husbandry. To draft efficient prevention and cont...

    journal_title:PeerJ

    pub_type: 杂志文章

    doi:10.7717/peerj.4535

    authors: Liu X,Guan H,Song M,Fu Y,Han X,Lei M,Ren J,Guo B,He W,Wei Y

    更新日期:2018-04-03 00:00:00

  • High diversity and suggested endemicity of culturable Actinobacteria in an extremely oligotrophic desert oasis.

    abstract::The phylum Actinobacteria constitutes one of the largest and anciently divergent phyla within the Bacteria domain. Actinobacterial diversity has been thoroughly researched in various environments due to its unique biotechnological potential. Such studies have focused mostly on soil communities, but more recently marin...

    journal_title:PeerJ

    pub_type: 杂志文章

    doi:10.7717/peerj.3247

    authors: Arocha-Garza HF,Canales-Del Castillo R,Eguiarte LE,Souza V,De la Torre-Zavala S

    更新日期:2017-05-02 00:00:00

  • The relationship between adolescent obesity and pelvis dimensions in adulthood: a retrospective longitudinal study.

    abstract:Background:The effect of fat tissue on a developing individual is fundamentally different from the effect on an adult. Several changes caused by obesity during sexual maturation have an irreversible and severe negative effect (lower fertility, reduced final height, type 2 diabetes mellitus) even for those who have subs...

    journal_title:PeerJ

    pub_type: 杂志文章

    doi:10.7717/peerj.8951

    authors: Novak JM,Bruzek J,Zamrazilova H,Vankova M,Hill M,Sedlak P

    更新日期:2020-05-11 00:00:00

  • Disentangling the link between supplemental feeding, population density, and the prevalence of pathogens in urban stray cats.

    abstract:Background:Supplemental feeding of free-roaming animals, including wildlife and feral or stray animals, is well known to have a substantial impact on various aspects of animal ecology including habitat use, activity patterns, and host-pathogen interactions. Among them, an increased population density (PD) of animals re...

    journal_title:PeerJ

    pub_type: 杂志文章

    doi:10.7717/peerj.4988

    authors: Hwang J,Gottdenker NL,Oh DH,Nam HW,Lee H,Chun MS

    更新日期:2018-06-25 00:00:00

  • Kelpie: generating full-length 'amplicons' from whole-metagenome datasets.

    abstract:Introduction:Whole-metagenome sequencing can be a rich source of information about the structure and function of entire metagenomic communities, but getting accurate and reliable results from these datasets can be challenging. Analysis of these datasets is founded on the mapping of sequencing reads onto known genomic r...

    journal_title:PeerJ

    pub_type: 杂志文章

    doi:10.7717/peerj.6174

    authors: Greenfield P,Tran-Dinh N,Midgley D

    更新日期:2019-01-30 00:00:00

  • Will the California Current lose its nesting Tufted Puffins?

    abstract::Tufted Puffin (Fratercula cirrhata) populations have experienced dramatic declines since the mid-19th century along the southern portion of the species range, leading citizen groups to petition the United States Fish and Wildlife Service (USFWS) to list the species as endangered in the contiguous US. While there remai...

    journal_title:PeerJ

    pub_type: 杂志文章

    doi:10.7717/peerj.4519

    authors: Hart CJ,Kelly RP,Pearson SF

    更新日期:2018-03-22 00:00:00

  • Does the sex difference in competitiveness decrease in selective sub-populations? A test with intercollegiate distance runners.

    abstract::Sex differences in some preferences and motivations are well established, but it is unclear whether they persist in selective sub-populations, such as expert financial decision makers, top scientists, or elite athletes. We addressed this issue by studying competitiveness in 1,147 varsity intercollegiate distance runne...

    journal_title:PeerJ

    pub_type: 杂志文章

    doi:10.7717/peerj.884

    authors: Deaner RO,Lowen A,Rogers W,Saksa E

    更新日期:2015-04-21 00:00:00

  • Bioinformatics analysis identifies several intrinsically disordered human E3 ubiquitin-protein ligases.

    abstract::The ubiquitin-proteasome system targets misfolded proteins for degradation. Since the accumulation of such proteins is potentially harmful for the cell, their prompt removal is important. E3 ubiquitin-protein ligases mediate substrate ubiquitination by bringing together the substrate with an E2 ubiquitin-conjugating e...

    journal_title:PeerJ

    pub_type: 杂志文章

    doi:10.7717/peerj.1725

    authors: Boomsma W,Nielsen SV,Lindorff-Larsen K,Hartmann-Petersen R,Ellgaard L

    更新日期:2016-02-25 00:00:00

  • The homeodomain factor Gbx1 is required for locomotion and cell specification in the dorsal spinal cord.

    abstract::Dorsal horn neurons in the spinal cord integrate and relay sensory information to higher brain centers. These neurons are organized in specific laminae and different transcription factors are involved in their specification. The murine homeodomain Gbx1 protein is expressed in the mantle zone of the spinal cord at E12....

    journal_title:PeerJ

    pub_type: 杂志文章

    doi:10.7717/peerj.142

    authors: Meziane H,Fraulob V,Riet F,Krezel W,Selloum M,Geffarth M,Acampora D,Hérault Y,Simeone A,Brand M,Dollé P,Rhinn M

    更新日期:2013-08-29 00:00:00

  • Histological analysis of post-eruption tooth wear adaptations, and ontogenetic changes in tooth implantation in the acrodontan squamate Pogona vitticeps.

    abstract::Teeth have been a focus of research in both extinct and extant taxa alike; a significant portion of dental literature is concerned with dental patterning and replacement. Most non-mammalian vertebrates continuously replace their dentition but an anomalous group of squamates has forgone this process in only having one ...

    journal_title:PeerJ

    pub_type: 杂志文章

    doi:10.7717/peerj.5923

    authors: Haridy Y

    更新日期:2018-11-08 00:00:00

  • Capturing patient-reported area of knee pain: a concurrent validity study using digital technology in patients with patellofemoral pain.

    abstract:Background:Patellofemoral pain (PFP) is often reported as a diffuse pain at the front of the knee during knee-loading activities. A patient's description of pain location and distribution is commonly drawn on paper by clinicians, which is difficult to quantify, report and compare within and between patients. One way of...

    journal_title:PeerJ

    pub_type: 杂志文章

    doi:10.7717/peerj.4406

    authors: Matthews M,Rathleff MS,Vicenzino B,Boudreau SA

    更新日期:2018-03-08 00:00:00

  • The efficacy of IL-6 inhibitor Tocilizumab in reducing severe COVID-19 mortality: a systematic review.

    abstract:Background:In the absence of highly effective antiviral therapies against SARS-CoV-2, it is crucial to counter the known pathophysiological causes of severe COVID-19. Evaluating the efficacy existing drugs may expedite the development of such therapeutics. Severe COVID-19 is largely the result of a dysregulated immune ...

    journal_title:PeerJ

    pub_type: 杂志文章

    doi:10.7717/peerj.10322

    authors: Kaye AG,Siegel R

    更新日期:2020-11-02 00:00:00

  • Environmental influences on the Indo-Pacific octocoral Isis hippuris Linnaeus 1758 (Alcyonacea: Isididae): genetic fixation or phenotypic plasticity?

    abstract::As conspicuous modular components of benthic marine habitats, gorgonian (sea fan) octocorals have perplexed taxonomists for centuries through their shear diversity, particularly throughout the Indo-Pacific. Phenotypic incongruence within and between seemingly unitary lineages across contrasting environments can provid...

    journal_title:PeerJ

    pub_type: 杂志文章

    doi:10.7717/peerj.1128

    authors: Rowley SJ,Pochon X,Watling L

    更新日期:2015-08-20 00:00:00

  • Seasonal regulation of herbivory and nutrient effects on macroalgal recruitment and succession in a Florida coral reef.

    abstract::Herbivory and nutrient enrichment are drivers of benthic dynamics of coral reef macroalgae; however, their impact may vary seasonally. In this study we evaluated the effects of herbivore pressure, nutrient availability and potential propagule supply on seasonal recruitment and succession of macroalgal communities on a...

    journal_title:PeerJ

    pub_type: 杂志文章

    doi:10.7717/peerj.2643

    authors: Duran A,Collado-Vides L,Burkepile DE

    更新日期:2016-11-02 00:00:00

  • The incidence rates of endometrial hyperplasia and endometrial cancer: a four-year population-based study.

    abstract:INTRODUCTION:The aim of this study was to determine the incidence rates of endometrial hyperplasia (EH) and endometrial cancer (EC) in the Republic of Korea using national insurance claim data generated from 2009 to 2012. MATERIALS AND METHODS:Data that were generated from 2009 to 2012 were sourced from the Korean Hea...

    journal_title:PeerJ

    pub_type: 杂志文章

    doi:10.7717/peerj.2374

    authors: Yuk JS

    更新日期:2016-08-24 00:00:00

  • Effects of ultraviolet radiation on metabolic rate and fitness of Aedes albopictus and Culex pipiens mosquitoes.

    abstract::Natural and anthropogenic changes (e.g., land use change, pollution) will alter many environmental factors in the coming years, including the amount of solar radiation reaching the earth's surface. Alterations in solar radiation exposure is likely to impact the ecologies of many living organisms, including invertebrat...

    journal_title:PeerJ

    pub_type: 杂志文章

    doi:10.7717/peerj.6133

    authors: Villena OC,Momen B,Sullivan J,Leisnham PT

    更新日期:2018-12-18 00:00:00

  • Blue hypertext is a good design decision: no perceptual disadvantage in reading and successful highlighting of relevant information.

    abstract:BACKGROUND:Highlighted text in the Internet (i.e., hypertext) is predominantly blue and underlined. The perceptibility of these hypertext characteristics was heavily questioned by applied research and empirical tests resulted in inconclusive results. The ability to recognize blue text in foveal and parafoveal vision wa...

    journal_title:PeerJ

    pub_type: 杂志文章

    doi:10.7717/peerj.2467

    authors: Gagl B

    更新日期:2016-09-20 00:00:00

  • Trends and topics in eye disease research in PubMed from 2010 to 2014.

    abstract:BACKGROUND:The purpose of this study is to provide a report on scientific production during the period 2010-2014 in order to identify the major topics as well as the predominant actors (journals, countries, continents) involved in the field of eye disease. METHODS:A PubMed search was carried out to extract articles re...

    journal_title:PeerJ

    pub_type: 杂志文章

    doi:10.7717/peerj.1557

    authors: Boudry C,Denion E,Mortemousque B,Mouriaux F

    更新日期:2016-01-07 00:00:00

  • Burden and predictors of Staphylococcus aureus and S. pseudintermedius infections among dogs presented at an academic veterinary hospital in South Africa (2007-2012).

    abstract:BACKGROUND:Staphylococci are commensals of the mucosal surface and skin of humans and animals, but have been implicated in infections such as otitis externa, pyoderma, urinary tract infections and post-surgical complications. Laboratory records provide useful information to help investigate these infections. Therefore,...

    journal_title:PeerJ

    pub_type: 杂志文章

    doi:10.7717/peerj.3198

    authors: Qekwana DN,Oguttu JW,Sithole F,Odoi A

    更新日期:2017-04-13 00:00:00

  • Comparative functional genomic analysis of Alzheimer's affected and naturally aging brains.

    abstract:Background:Alzheimer's disease (AD) is a prevalent progressive neurodegenerative human disease whose cause remains unclear. Numerous initially highly hopeful anti-AD drugs based on the amyloid-β (Aβ) hypothesis of AD have failed recent late-phase tests. Natural aging (AG) is a high-risk factor for AD. Here, we aim to g...

    journal_title:PeerJ

    pub_type: 杂志文章

    doi:10.7717/peerj.8682

    authors: Peng YS,Tang CW,Peng YY,Chang H,Chen CL,Guo SL,Wu LC,Huang MC,Lee HC

    更新日期:2020-03-20 00:00:00

  • Genome survey sequencing of the Caribbean spiny lobster Panulirus argus: Genome size, nuclear rRNA operon, repetitive elements, and microsatellite discovery.

    abstract:Background:Panulirus argus is an ecologically relevant species in shallow water hard-bottom environments and coral reefs and target of the most lucrative fishery in the greater Caribbean region. Methods:This study reports, for the first time, the genome size and nuclear repetitive elements, including the 45S ribosomal...

    journal_title:PeerJ

    pub_type: 杂志文章

    doi:10.7717/peerj.10554

    authors: Baeza JA

    更新日期:2020-12-17 00:00:00

  • Formoterol attenuates increased oxidative stress and myosin protein loss in respiratory and limb muscles of cancer cachectic rats.

    abstract::Muscle mass loss and wasting are characteristic features of patients with chronic conditions including cancer. Therapeutic options are still scarce. We hypothesized that cachexia-induced muscle oxidative stress may be attenuated in response to treatment with beta2-adrenoceptor-selective agonist formoterol in rats. In ...

    journal_title:PeerJ

    pub_type: 杂志文章

    doi:10.7717/peerj.4109

    authors: Salazar-Degracia A,Busquets S,Argilés JM,López-Soriano FJ,Barreiro E

    更新日期:2017-12-13 00:00:00

  • Na(+)/Ca(2+) selectivity in the bacterial voltage-gated sodium channel NavAb.

    abstract::The recent publication of a number of high resolution bacterial voltage-gated sodium channel structures has opened the door for the mechanisms employed by these channels to distinguish between ions to be elucidated. The way these channels select between Na(+) and K(+) has been investigated in computational studies, bu...

    journal_title:PeerJ

    pub_type: 杂志文章

    doi:10.7717/peerj.16

    authors: Corry B

    更新日期:2013-02-12 00:00:00

  • No evidence that crayfish carcasses produce detectable environmental DNA (eDNA) in a stream enclosure experiment.

    abstract::Environmental DNA (eDNA) is an emerging tool for monitoring invasive and imperiled species, particularly at low densities. However, the factors that control eDNA production, transport, and persistence in aquatic systems remain poorly understood. For example, the extent to which carcasses produce detectable eDNA is unk...

    journal_title:PeerJ

    pub_type: 杂志文章

    doi:10.7717/peerj.9333

    authors: Curtis AN,Larson ER

    更新日期:2020-06-11 00:00:00

  • Analysis of the in planta transcriptome expressed by the corn pathogen Pantoea stewartii subsp. stewartii via RNA-Seq.

    abstract::Pantoea stewartii subsp. stewartii is a bacterial phytopathogen that causes Stewart's wilt disease in corn. It uses quorum sensing to regulate expression of some genes involved in virulence in a cell density-dependent manner as the bacterial population grows from small numbers at the initial infection site in the leaf...

    journal_title:PeerJ

    pub_type: 杂志文章

    doi:10.7717/peerj.3237

    authors: Packard H,Kernell Burke A,Jensen RV,Stevens AM

    更新日期:2017-04-27 00:00:00

  • Genetic and phenotypic differentiation of lumpfish (Cyclopterus lumpus) across the North Atlantic: implications for conservation and aquaculture.

    abstract::Demand for lumpfish (Cyclopterus lumpus) has increased exponentially over the last decade, both for their roe, which is used as a caviar substitute, and increasingly also as cleaner fish to control sea lice in salmon farming. The species is classified as Near Threatened by the IUCN and there are growing concerns that ...

    journal_title:PeerJ

    pub_type: 杂志文章

    doi:10.7717/peerj.5974

    authors: Whittaker BA,Consuegra S,Garcia de Leaniz C

    更新日期:2018-11-20 00:00:00

  • Spiders did not repeatedly gain, but repeatedly lost, foraging webs.

    abstract::Much genomic-scale, especially transcriptomic, data on spider phylogeny has accumulated in the last few years. These data have recently been used to investigate the diverse architectures and the origin of spider webs, concluding that the ancestral spider spun no foraging web, that spider webs evolved de novo 10-14 tim...

    journal_title:PeerJ

    pub_type: 杂志文章

    doi:10.7717/peerj.6703

    authors: Coddington JA,Agnarsson I,Hamilton CA,Bond JE

    更新日期:2019-04-04 00:00:00

  • Regular group exercise is associated with improved mood but not quality of life following stroke.

    abstract::Purpose. People with stroke living in the community have an increased prevalence of depression and lower quality of life than healthy older adults. This cross-sectional observational study investigated whether participation in regular exercise was associated with improved mood and quality of life. Methods. We recruite...

    journal_title:PeerJ

    pub_type: 杂志文章

    doi:10.7717/peerj.331

    authors: McDonnell MN,Mackintosh SF,Hillier SL,Bryan J

    更新日期:2014-03-27 00:00:00