Abstract:
:Searching for the Multiple Longest Common Subsequences (MLCS) of multiple sequences is a classical NP-hard problem, which has been used in many applications. One of the most effective exact approaches for the MLCS problem is based on dominant point graph, which is a kind of directed acyclic graph (DAG). However, the time and space efficiency of the leading dominant point graph based approaches is still unsatisfactory: constructing the dominated point graph used by these approaches requires a huge amount of time and space, which hinders the applications of these approaches to large-scale and long sequences. To address this issue, in this paper, we propose a new time and space efficient graph model called the Leveled-DAG for the MLCS problem. The Leveled-DAG can timely eliminate all the nodes in the graph that cannot contribute to the construction of MLCS during constructing. At any moment, only the current level and some previously generated nodes in the graph need to be kept in memory, which can greatly reduce the memory consumption. Also, the final graph contains only one node in which all of the wanted MLCS are saved, thus, no additional operations for searching the MLCS are needed. The experiments are conducted on real biological sequences with different numbers and lengths respectively, and the proposed algorithm is compared with three state-of-the-art algorithms. The experimental results show that the time and space needed for the Leveled-DAG approach are smaller than those for the compared algorithms especially on large-scale and long sequences.
journal_name
Front Genetjournal_title
Frontiers in geneticsauthors
Peng Z,Wang Ydoi
10.3389/fgene.2017.00104subject
Has Abstractpub_date
2017-08-09 00:00:00pages
104issn
1664-8021journal_volume
8pub_type
杂志文章abstract::MicroRNAs (miRNAs) are small non-coding RNA molecules that play key regulatory roles in cancer acting as both oncogenes and tumor suppressors. Due to their potential roles in improving cancer prognostic, predictive, diagnostic and therapeutic approaches, they have become an area of intense research focus in recent yea...
journal_title:Frontiers in genetics
pub_type: 杂志文章,评审
doi:10.3389/fgene.2019.00125
更新日期:2019-02-20 00:00:00
abstract::Sufficient genetic variation in livestock populations is necessary both for adaptation to future changes in climate and consumer demand, and for continual genetic improvement of economically important traits. Unfortunately, the current trend is for reduced genetic variation, both within and across breeds. The latter o...
journal_title:Frontiers in genetics
pub_type: 杂志文章
doi:10.3389/fgene.2015.00033
更新日期:2015-02-25 00:00:00
abstract::The New England Centenarian Study (NECS) was founded in 1994 as a longitudinal study of centenarians to determine if centenarians could be a model of healthy human aging. Over time, the NECS along with other centenarian studies have demonstrated that the majority of centenarians markedly delay high mortality risk-asso...
journal_title:Frontiers in genetics
pub_type: 杂志文章
doi:10.3389/fgene.2012.00277
更新日期:2012-11-30 00:00:00
abstract::The carbon catabolite repression 4 (CCR4)-negative on TATA-less (NOT) complex serves as one of the major deadenylases of eukaryotes. Although it was originally identified and characterized in yeast, recent studies have revealed that the CCR4-NOT complex also exerts important functions in mammals, -including humans. Ho...
journal_title:Frontiers in genetics
pub_type: 杂志文章,评审
doi:10.3389/fgene.2014.00286
更新日期:2014-08-21 00:00:00
abstract:Objective:Extensive literature put forward the link between sleep and type 2 diabetes mellitus (T2DM), however, little is known about the underlying causality of the associations. Here we aim to assess the causal relationships between five major sleep-related traits and T2DM. Design Setting and Participants:Two-sample...
journal_title:Frontiers in genetics
pub_type: 杂志文章
doi:10.3389/fgene.2020.607865
更新日期:2020-12-15 00:00:00
abstract::Chemicals, toxicants, and environmental stressors mediate their biologic effect through specific modes of action (MOAs). These encompass key molecular events that lead to changes in the expression of genes within regulatory pathways. Elucidating shared biologic processes and overlapping gene networks will help to bett...
journal_title:Frontiers in genetics
pub_type: 杂志文章
doi:10.3389/fgene.2017.00157
更新日期:2017-10-24 00:00:00
abstract::Alzheimer's disease (AD) is a neurodegenerative disease that affects millions of individuals worldwide and can occur relatively early or later in life. It is well known that genetic components, such as the amyloid precursor protein gene on chromosome 21, are fundamental in early-onset AD (EOAD). To date, however, only...
journal_title:Frontiers in genetics
pub_type: 杂志文章,评审
doi:10.3389/fgene.2019.01368
更新日期:2020-01-28 00:00:00
abstract::Glioblastoma (GBM) is characterized by rapid and lethal infiltration of brain tissue, which is the primary cause of treatment failure and deaths for GBM. Therefore, understanding the molecular mechanisms of tumor cell invasion is crucial for the treatment of GBM. In this study, we dissected the single-cell RNA-seq dat...
journal_title:Frontiers in genetics
pub_type: 杂志文章
doi:10.3389/fgene.2020.633455
更新日期:2021-01-11 00:00:00
abstract::ncRNAs are key genes in many human diseases including cancer and viral infection, as well as providing critical functions in pathogenic organisms such as fungi, bacteria, viruses, and protists. Until now the identification and characterization of ncRNAs associated with disease has been slow or inaccurate requiring man...
journal_title:Frontiers in genetics
pub_type: 杂志文章
doi:10.3389/fgene.2011.00096
更新日期:2011-12-27 00:00:00
abstract::Watson for Oncology (WFO) is a artificial intelligence clinical decision-support system with evidence-based treatment options for oncologists. WFO has been gradually used in China, but limited reports on whether WFO is suitable for Chinese patients. This study aims to investigate the concordance of treatment options b...
journal_title:Frontiers in genetics
pub_type: 杂志文章
doi:10.3389/fgene.2020.00200
更新日期:2020-03-24 00:00:00
abstract:AIMS/HYPOTHESIS:Genome-wide association studies have identified over 50 new genetic loci for type 2 diabetes (T2D). Several studies conclude that higher dietary heme iron intake increases the risk of T2D. Therefore we assessed whether the relation between genetic loci and T2D is modified by dietary heme iron intake. M...
journal_title:Frontiers in genetics
pub_type: 杂志文章
doi:10.3389/fgene.2013.00007
更新日期:2013-01-30 00:00:00
abstract::Transcriptomics technologies such as next-generation sequencing and microarray platforms provide exciting opportunities for improving diagnosis and treatment of complex diseases. Transcriptomics studies often share similar hypotheses, but are carried out on different platforms, in different conditions, and with differ...
journal_title:Frontiers in genetics
pub_type: 杂志文章
doi:10.3389/fgene.2019.00396
更新日期:2019-04-30 00:00:00
abstract::It has been shown by many researchers that SET-domain containing proteins modify chromatin structure and, as expected, genes coding for SET-domain containing proteins have been found in all eukaryotic genomes sequenced to date. However, during the last years, a great number of bacterial genomes have been sequenced and...
journal_title:Frontiers in genetics
pub_type: 杂志文章,评审
doi:10.3389/fgene.2014.00065
更新日期:2014-04-02 00:00:00
abstract::The red junglefowl Gallus gallus is the main progenitor of domestic chicken, the commonest livestock species, outnumbering humans by an approximate ratio of six to one. The genetic control for production traits have been well studied in commercial chicken, but the selection pressures underlying unique adaptation and p...
journal_title:Frontiers in genetics
pub_type: 杂志文章
doi:10.3389/fgene.2018.00264
更新日期:2018-07-20 00:00:00
abstract::Cardiac myocytes (CMs) proliferate robustly during fetal life but withdraw permanently from the cell cycle soon after birth and undergo terminal differentiation. This cell cycle exit is associated with the upregulation of a host of adult cardiac-specific genes. The vast majority of adult CMs (ACMs) do not reenter cell...
journal_title:Frontiers in genetics
pub_type: 杂志文章,评审
doi:10.3389/fgene.2014.00375
更新日期:2014-11-04 00:00:00
abstract::Recent advances in genomics and proteomics generated a large amount of trans regulatory data such as those mediated by RNA binding proteins (RBPs) and microRNAs. Since many trans regulators target 3' UTR of mRNA transcripts, it is likely that there would be interactions, i.e., competitive or cooperative effect, among ...
journal_title:Frontiers in genetics
pub_type: 杂志文章
doi:10.3389/fgene.2020.515094
更新日期:2020-09-08 00:00:00
abstract::Fragile-X syndrome is one of the most common forms of inherited mental retardation and autistic behaviors. The reduction/absence of the functional FMRP protein, coded by the X-linked Fmr1 gene in humans, is responsible for the syndrome. Patients exhibit a variety of symptoms predominantly linked to the function of FMR...
journal_title:Frontiers in genetics
pub_type: 杂志文章,评审
doi:10.3389/fgene.2019.00010
更新日期:2019-02-13 00:00:00
abstract::Advanced castrate-resistant prostate cancer (CRPC) is a poorly prognostic disease currently lacking effective cure. Understanding the molecular mechanism that underlies the initiation and progression of CRPC will provide new strategies for treating this deadly disease. One candidate target is the fibroblast growth fac...
journal_title:Frontiers in genetics
pub_type: 杂志文章,评审
doi:10.3389/fgene.2019.00012
更新日期:2019-01-30 00:00:00
abstract::The sustainable development of aquaculture has been impeded by infectious diseases worldwide. However, the genomic architecture and the genetic basis underlying the disease resistance remain poorly understood, which severely hampers both the understanding of the evolution of fish disease resistance traits and the prev...
journal_title:Frontiers in genetics
pub_type: 杂志文章
doi:10.3389/fgene.2019.01167
更新日期:2019-11-20 00:00:00
abstract::The principles and function of chromatin and nuclear architecture have been extensively studied in model organisms, such as Drosophila melanogaster. However, little is known about the role of these epigenetic processes in transcriptional regulation in other insects including mosquitoes, which are major disease vectors...
journal_title:Frontiers in genetics
pub_type: 杂志文章,评审
doi:10.3389/fgene.2020.602949
更新日期:2020-12-07 00:00:00
abstract::The prevalence of obesity continues to increase particularly in developed countries. To establish the primary mechanisms involved, relevant animal models which track the developmental pathway to obesity are required. This need is emphasized by the substantial rise in the number of overweight and obese children, of whi...
journal_title:Frontiers in genetics
pub_type: 杂志文章
doi:10.3389/fgene.2011.00024
更新日期:2011-05-31 00:00:00
abstract::Eukaryotic protein kinases are well conserved through evolution. The genome of Schistosoma mansoni, which causes intestinal schistosomiasis, encodes over 250 putative protein kinases with all of the main eukaryotic groups represented. However, unraveling functional roles for these kinases is a considerable endeavor, p...
journal_title:Frontiers in genetics
pub_type: 杂志文章
doi:10.3389/fgene.2014.00229
更新日期:2014-07-31 00:00:00
abstract::Diamond-Blackfan anemia (DBA) is a rare congenital erythroid aplasia with a highly heterogeneous genetic background; it usually occurs in infancy. Approximately 30-40% of patients have other associated congenital anomalies; in particular, facial anomalies, such as cleft palate, are part of about 10% of the DBA clinica...
journal_title:Frontiers in genetics
pub_type:
doi:10.3389/fgene.2018.00549
更新日期:2018-11-19 00:00:00
abstract::In the world of high-throughput sequencing there are numerous challenges to effective data quality control. There are no single quality metrics which are appropriate in all conditions. Here we detail the different open source software used at the Exeter Sequencing Service to provide generic quality control information...
journal_title:Frontiers in genetics
pub_type: 杂志文章,评审
doi:10.3389/fgene.2014.00157
更新日期:2014-05-27 00:00:00
abstract::The global prevalence of metabolic disorders, such as obesity, diabetes and fatty liver disease, is dramatically increasing. Both genetic and environmental factors are well-known contributors to the development of these diseases and therefore, the study of epigenetics can provide additional mechanistic insight. Dietar...
journal_title:Frontiers in genetics
pub_type: 杂志文章,评审
doi:10.3389/fgene.2020.590369
更新日期:2020-10-15 00:00:00
abstract::We report on three new patients with spondyloocular syndrome (SOS) in a consanguineous Pakistani family. All three patients present progressive generalized osteoporosis, short stature, recurrent fractures, hearing loss and visual impairments. WES revealed a novel homozygous frameshift variant in exon 11 of XYLT2 (NG 0...
journal_title:Frontiers in genetics
pub_type: 杂志文章
doi:10.3389/fgene.2019.00144
更新日期:2019-03-05 00:00:00
abstract::Osteogenesis Imperfecta (OI) is a rare inherited bone dysplasia, which is mainly caused by mutations in genes encoding type I collagen including COL1A1 and COL1A2. It has been well established to identify the classical variants as well as consensus splicing-site-variants in these genes in our previous studies. However...
journal_title:Frontiers in genetics
pub_type: 杂志文章
doi:10.3389/fgene.2019.00979
更新日期:2019-10-18 00:00:00
abstract::One of the challenges in the analysis of large data sets, particularly in a population-based setting, is the ability to perform comparisons across projects. This has to be done in such a way that the integrity of each individual project is maintained, while ensuring that the data are comparable across projects. These ...
journal_title:Frontiers in genetics
pub_type: 杂志文章
doi:10.3389/fgene.2014.00325
更新日期:2014-09-18 00:00:00
abstract::Epithelial ovarian cancer (EOC) is one of the malignancies in women, which has the highest mortality. However, the microlevel mechanism has not been discussed in detail. The expression profiles GSE27651, GSE38666, GSE40595, and GSE66957 including 188 tumor and 52 nontumor samples were downloaded from the Gene Expressi...
journal_title:Frontiers in genetics
pub_type: 杂志文章
doi:10.3389/fgene.2019.01031
更新日期:2019-10-24 00:00:00
abstract::In spite of the significant advancements in the treatment modalities, 30% of advanced stage ovarian cancer (OC) patients do not respond to the standard chemotherapeutic regimen and most of the responders finally relapse over time due to the escalation of multidrug resistance (MDR) Phenomenon. Our present study evaluat...
journal_title:Frontiers in genetics
pub_type: 杂志文章
doi:10.3389/fgene.2020.00516
更新日期:2020-05-26 00:00:00