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
PeerJjournal_title
PeerJauthors
Patra S,Mohapatra Adoi
10.7717/peerj.6917subject
Has Abstractpub_date
2019-05-17 00:00:00pages
e6917issn
2167-8359pii
6917journal_volume
7pub_type
杂志文章相关文献
PeerJ文献大全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
更新日期:2021-01-04 00:00:00
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
更新日期:2019-04-30 00:00:00
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
更新日期:2018-04-03 00:00:00
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
更新日期:2017-05-02 00:00:00
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
更新日期:2020-05-11 00:00:00
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
更新日期:2018-06-25 00:00:00
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
更新日期:2019-01-30 00:00:00
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
更新日期:2018-03-22 00:00:00
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
更新日期:2015-04-21 00:00:00
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
更新日期:2016-02-25 00:00:00
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
更新日期:2013-08-29 00:00:00
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
更新日期:2018-11-08 00:00:00
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
更新日期:2018-03-08 00:00:00
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
更新日期:2020-11-02 00:00:00
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
更新日期:2015-08-20 00:00:00
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
更新日期:2016-11-02 00:00:00
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
更新日期:2016-08-24 00:00:00
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
更新日期:2018-12-18 00:00:00
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
更新日期:2016-09-20 00:00:00
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
更新日期:2016-01-07 00:00:00
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
更新日期:2017-04-13 00:00:00
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
更新日期:2020-03-20 00:00:00
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
更新日期:2020-12-17 00:00:00
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
更新日期:2017-12-13 00:00:00
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
更新日期:2013-02-12 00:00:00
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
更新日期:2020-06-11 00:00:00
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
更新日期:2017-04-27 00:00:00
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
更新日期:2018-11-20 00:00:00
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
更新日期:2019-04-04 00:00:00
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
更新日期:2014-03-27 00:00:00