Abstract:
BACKGROUND:Aligning protein-protein interaction (PPI) networks is very important to discover the functionally conserved sub-structures between different species. In recent years, the global PPI network alignment problem has been extensively studied aiming at finding the one-to-one alignment with the maximum matching score. However, finding large conserved components remains challenging due to its NP-hardness. RESULTS:We propose a new graph matching method GMAlign for global PPI network alignment. It first selects some pairs of important proteins as seeds, followed by a gradual expansion to obtain an initial matching, and then it refines the current result to obtain an optimal alignment result iteratively based on the vertex cover. We compare GMAlign with the state-of-the-art methods on the PPI network pairs obtained from the largest BioGRID dataset and validate its performance. The results show that our algorithm can produce larger size of alignment, and can find bigger and denser common connected subgraphs as well for the first time. Meanwhile, GMAlign can achieve high quality biological results, as measured by functional consistency and semantic similarity of the Gene Ontology terms. Moreover, we also show that GMAlign can achieve better results which are structurally and biologically meaningful in the detection of large conserved biological pathways between species. CONCLUSIONS:GMAlign is a novel global network alignment tool to discover large conserved functional components between PPI networks. It also has many potential biological applications such as conserved pathway and protein complex discovery across species. The GMAlign software and datasets are avaialbile at https://github.com/yzlwhu/GMAlign .
journal_name
BMC Genomicsjournal_title
BMC genomicsauthors
Zhu Y,Li Y,Liu J,Qin L,Yu JXdoi
10.1186/s12864-018-5027-9subject
Has Abstractpub_date
2018-09-24 00:00:00pages
670issue
Suppl 7issn
1471-2164pii
10.1186/s12864-018-5027-9journal_volume
19pub_type
杂志文章相关文献
BMC GENOMICS文献大全abstract:BACKGROUND:Controlling gene expression is fundamental to biological complexity. The nematode Caenorhabditis elegans is an important model for studying principles of gene regulation in multi-cellular organisms. A comprehensive parts list of putative regulatory motifs was yet missing for this model system. In this study,...
journal_title:BMC genomics
pub_type: 杂志文章
doi:10.1186/1471-2164-9-30
更新日期:2008-01-23 00:00:00
abstract:BACKGROUND:Artificial insemination and genetic selection are major factors contributing to population stratification in dairy cattle. In this study, we analyzed the effect of sample stratification and the effect of stratification correction on results of a dairy genome-wide association study (GWAS). Three methods for s...
journal_title:BMC genomics
pub_type: 杂志文章
doi:10.1186/1471-2164-13-536
更新日期:2012-10-06 00:00:00
abstract:BACKGROUND:The astounding regenerative abilities of planarian flatworms prompt steadily growing interest in examining their molecular foundation. Planarian regeneration was found to require hundreds of genes and is hence a complex process. Thus, RNA interference followed by transcriptome-wide gene expression analysis b...
journal_title:BMC genomics
pub_type: 杂志文章
doi:10.1186/s12864-019-6292-y
更新日期:2019-11-29 00:00:00
abstract:BACKGROUND:After polyploidization, a genome may experience large-scale genome-repatterning, featuring wide-spread DNA rearrangement and loss, and often chromosome number reduction. Grasses share a common tetraploidization, after which the originally doubled chromosome numbers reduced to different chromosome numbers amo...
journal_title:BMC genomics
pub_type: 杂志文章
doi:10.1186/s12864-019-5566-8
更新日期:2019-03-07 00:00:00
abstract:BACKGROUND:The hard clam or northern quahog, Mercenaria mercenaria, is one of the most valuable seafood products in the United States representing the first marine resource in some Northeastern states. Severe episodes of hard clam mortality have been consistently associated with infections caused by a thraustochytrid p...
journal_title:BMC genomics
pub_type: 杂志文章
doi:10.1186/1471-2164-15-245
更新日期:2014-03-28 00:00:00
abstract:BACKGROUND:Several in vitro studies document the function of the transcriptional regulator TrmBL1 of Pyrococcus furiosus. These data indicate that the protein can act as repressor or activator and is mainly involved in transcriptional control of sugar uptake and in the switch between glycolysis and gluconeogenesis. The...
journal_title:BMC genomics
pub_type: 杂志文章
doi:10.1186/s12864-015-2360-0
更新日期:2016-01-08 00:00:00
abstract:BACKGROUND:Missing data is an inevitable phenomenon in gene expression microarray experiments due to instrument failure or human error. It has a negative impact on performance of downstream analysis. Technically, most existing approaches suffer from this prevalent problem. Imputation is one of the frequently used metho...
journal_title:BMC genomics
pub_type: 杂志文章
doi:10.1186/1471-2164-16-S9-S1
更新日期:2015-01-01 00:00:00
abstract:BACKGROUND:The pond snail Lymnaea stagnalis (L. stagnalis) has been widely used as a model organism in neurobiology, ecotoxicology, and parasitology due to the relative simplicity of its central nervous system (CNS). However, its usefulness is restricted by a limited availability of transcriptome data. While sequence i...
journal_title:BMC genomics
pub_type: 杂志文章
doi:10.1186/s12864-020-07287-2
更新日期:2021-01-06 00:00:00
abstract:BACKGROUND:Using the piggyBac-mediated GAL4/UAS transgenic system established in the silkworm, Bombyx mori, we have previously reported that overexpression of the Ras1(CA) oncogene specifically in the posterior silk gland (PSG) improved cell growth, fibroin synthesis, and thus silk yield. However, the detailed molecula...
journal_title:BMC genomics
pub_type: 杂志文章
doi:10.1186/1471-2164-15-182
更新日期:2014-03-09 00:00:00
abstract:BACKGROUND:MicroRNAs (miRNAs) are small non-coding RNA molecules that downregulate gene expression by base pairing to the 3'-untranslated region (UTR) of target messenger RNAs (mRNAs). Up to now, rare information for the miRNAs is available in decapod crustaceans. Our previous studies showed that many miRNA-binding sit...
journal_title:BMC genomics
pub_type: 杂志文章
doi:10.1186/1471-2164-15-547
更新日期:2014-07-01 00:00:00
abstract:BACKGROUND:Acinetobacter baumannii is a major health problem. The most common infection caused by A. baumannii is hospital acquired pneumonia, and the associated mortality rate is approximately 50%. Neither in vivo nor ex vivo expression profiling has been performed at the proteomic or transcriptomic level for pneumoni...
journal_title:BMC genomics
pub_type: 杂志文章
doi:10.1186/s12864-015-1608-z
更新日期:2015-05-30 00:00:00
abstract:BACKGROUND:The AP2/ERF transcription factor, one of the largest gene families in plants, plays a crucial role in the regulation of growth and development, metabolism, and responses to biotic and abiotic stresses. Castor bean (Ricinus communis L., Euphobiaceae) is one of most important non-edible oilseed crops and its s...
journal_title:BMC genomics
pub_type: 杂志文章
doi:10.1186/1471-2164-14-785
更新日期:2013-11-13 00:00:00
abstract:BACKGROUND:The development of microarrays permits us to monitor transcriptomes on a genome-wide scale. To validate microarray measurements, quantitative-real time-reverse transcription PCR (Q-RT-PCR) is one of the most robust and commonly used approaches. The new challenge in gene quantification analysis is how to expl...
journal_title:BMC genomics
pub_type: 杂志文章
doi:10.1186/1471-2164-8-140
更新日期:2007-06-01 00:00:00
abstract:BACKGROUND:The σ(54) subunit controls a unique class of promoters in bacteria. Such promoters, without exception, require enhancer binding proteins (EBPs) for transcription initiation. Desulfovibrio vulgaris Hildenborough, a model bacterium for sulfate reduction studies, has a high number of EBPs, more than most sequen...
journal_title:BMC genomics
pub_type: 杂志文章
doi:10.1186/s12864-015-2176-y
更新日期:2015-11-10 00:00:00
abstract:BACKGROUND:Sugarcane (Saccharum L. plant) is an important crop for sugar and bio-energy production around the world. Among sugarcane diseases, smut caused by Sporisorium scitamineum is one of the major fungal diseases causing severe losses to the sugarcane industry. The use of PCR reference genes is essential to the no...
journal_title:BMC genomics
pub_type: 杂志文章
doi:10.1186/s12864-018-4854-z
更新日期:2018-06-19 00:00:00
abstract:BACKGROUND:Aspergillus arachidicola is an aflatoxigenic fungal species, first isolated from the leaves of a wild peanut species native to Argentina. It has since been reported in maize, Brazil nut and human sputum samples. This aflatoxigenic species is capable of secreting both B and G aflatoxins, similar to A. parasit...
journal_title:BMC genomics
pub_type: 杂志文章
doi:10.1186/s12864-018-4576-2
更新日期:2018-03-09 00:00:00
abstract:BACKGROUND:Both male and female pigeons have the ability to produce a nutrient solution in their crop for the nourishment of their young. The production of the nutrient solution has been likened to lactation in mammals, and hence the product has been called pigeon 'milk'. It has been shown that pigeon 'milk' is essenti...
journal_title:BMC genomics
pub_type: 杂志文章
doi:10.1186/1471-2164-12-452
更新日期:2011-09-19 00:00:00
abstract:BACKGROUND:MicroRNAs (miRNAs) are post-transcriptional regulators of mRNA expression and are involved in numerous cellular processes. Consequently, miRNAs are an important component of gene regulatory networks and an improved understanding of miRNAs will further our knowledge of these networks. There is a many-to-many ...
journal_title:BMC genomics
pub_type: 杂志文章
doi:10.1186/1471-2164-12-138
更新日期:2011-03-06 00:00:00
abstract:BACKGROUND:Petal nectar spurs, which facilitate pollination through animal attraction and pollen placement, represent a key innovation promoting diversification in the genus Aquilegia (Ranunculaceae). Identifying the genetic components that contribute to the development of these three-dimensional structures will inform...
journal_title:BMC genomics
pub_type: 杂志文章
doi:10.1186/s12864-019-6002-9
更新日期:2019-08-22 00:00:00
abstract:BACKGROUND:The identification and quantification of proteins using label-free Liquid Chromatography/Mass Spectrometry (LC/MS) play crucial roles in biological and biomedical research. Increasing evidence has shown that biomarkers are often low abundance proteins. However, LC/MS systems are subject to considerable noise...
journal_title:BMC genomics
pub_type: 杂志文章
doi:10.1186/1471-2164-11-S3-S8
更新日期:2010-12-01 00:00:00
abstract:BACKGROUND:Aging is affected by genetic and environmental factors, and cigarette smoking is strongly associated with accumulation of senescent cells. In this study, we wanted to identify genes that may potentially be beneficial for cell survival in response to cigarette smoke and thereby may contribute to development o...
journal_title:BMC genomics
pub_type: 杂志文章
doi:10.1186/s12864-018-5409-z
更新日期:2019-01-09 00:00:00
abstract:BACKGROUND:Alternative splicing (AS) is an important regulatory mechanism that greatly contributes to eukaryotic transcriptome diversity. A substantial amount of evidence has demonstrated that AS complexity is relevant to eukaryotic evolution, development, adaptation, and complexity. In this study, six teosinte and ten...
journal_title:BMC genomics
pub_type: 杂志文章
doi:10.1186/s12864-015-1582-5
更新日期:2015-05-08 00:00:00
abstract:BACKGROUND:Macrobrachium rosenbergii, is one of a major freshwater prawn species cultured in Southeast Asia. White tail disease (WTD), caused by Macrobrachium rosenbergii nodavirus (MrNV), is a serious problem in farm cultivation and is responsible for up to 100% mortality in the post larvae stage. Molecular data on ho...
journal_title:BMC genomics
pub_type: 杂志文章
doi:10.1186/s12864-019-6102-6
更新日期:2019-10-22 00:00:00
abstract:BACKGROUND:Bacteriophages that infect the opportunistic pathogen Pseudomonas aeruginosa have been classified into several groups. One of them, which includes temperate phage particles with icosahedral heads and long flexible tails, bears genomes whose architecture and replication mechanism, but not their nucleotide seq...
journal_title:BMC genomics
pub_type: 杂志文章
doi:10.1186/1471-2164-15-1146
更新日期:2014-12-19 00:00:00
abstract:BACKGROUND:Research on the aryl hydrocarbon receptor (AHR) has largely focused on variations in toxic outcomes resulting from its activation by halogenated aromatic hydrocarbons. But the AHR also plays key roles in regulating pathways critical for development, and after decades of research the mechanisms underlying phy...
journal_title:BMC genomics
pub_type: 杂志文章
doi:10.1186/1471-2164-15-1053
更新日期:2014-12-03 00:00:00
abstract:BACKGROUND:Non-coding RNAs (ncRNAs), which perform diverse regulatory roles, have been found in organisms from all superkingdoms of life. However, there have been limited numbers of studies on the functions of ncRNAs, especially in nonmodel organisms such as Kluyveromyces marxianus that is widely used in the field of i...
journal_title:BMC genomics
pub_type: 杂志文章
doi:10.1186/s12864-016-2474-z
更新日期:2016-02-29 00:00:00
abstract:BACKGROUND:Unveiling fungal genome structure and function reveals the potential biotechnological use of fungi. Trichoderma harzianum is a powerful CAZyme-producing fungus. We studied the genomic regions in T. harzianum IOC3844 containing CAZyme genes, transcription factors and transporters. RESULTS:We used bioinformat...
journal_title:BMC genomics
pub_type: 杂志文章
doi:10.1186/s12864-020-07158-w
更新日期:2020-11-02 00:00:00
abstract:BACKGROUND:Heat shock proteins (Hsps) are molecular chaperones that are involved in many normal cellular processes and stress responses, and heat shock factors (Hsfs) are the transcriptional activators of Hsps. Hsfs and Hsps are widely coordinated in various biological processes. Although the roles of Hsfs and Hsps in ...
journal_title:BMC genomics
pub_type: 杂志文章
doi:10.1186/s12864-015-1398-3
更新日期:2015-03-14 00:00:00
abstract:BACKGROUND:Rainbow trout is a significant fish farming species under temperate climates. Female reproduction traits play an important role in the economy of breeding companies with the sale of fertilized eggs. The objectives of this study are threefold: to estimate the genetic parameters of female reproduction traits, ...
journal_title:BMC genomics
pub_type: 杂志文章
doi:10.1186/s12864-020-06955-7
更新日期:2020-08-14 00:00:00
abstract:BACKGROUND:Actinobacillus pleuropneumoniae causes pleuropneumonia in pigs, a disease which is associated with high morbidity and mortality, as well as impaired animal welfare. To obtain in-depth understanding of this infection, the interplay between virulence factors of the pathogen and defense mechanisms of the porcin...
journal_title:BMC genomics
pub_type: 杂志文章
doi:10.1186/s12864-015-1557-6
更新日期:2015-05-28 00:00:00