Exploring hierarchical and overlapping modular structure in the yeast protein interaction network.

Abstract:

BACKGROUND:Developing effective strategies to reveal modular structures in protein interaction networks is crucial for better understanding of molecular mechanisms of underlying biological processes. In this paper, we propose a new density-based algorithm (ADHOC) for clustering vertices of a protein interaction network using a novel subgraph density measurement. RESULTS:By statistically evaluating several independent criteria, we found that ADHOC could significantly improve the outcome as compared with five previously reported density-dependent methods. We further applied ADHOC to investigate the hierarchical and overlapping modular structure in the yeast PPI network. Our method could effectively detect both protein modules and the overlaps between them, and thus greatly promote the precise prediction of protein functions. Moreover, by further assaying the intermodule layer of the yeast PPI network, we classified hubs into two types, module hubs and inter-module hubs. Each type presents distinct characteristics both in network topology and biological functions, which could conduce to the better understanding of relationship between network architecture and biological implications. CONCLUSIONS:Our proposed algorithm based on the novel subgraph density measurement makes it possible to more precisely detect hierarchical and overlapping modular structures in protein interaction networks. In addition, our method also shows a strong robustness against the noise in network, which is quite critical for analyzing such a high noise network.

journal_name

BMC Genomics

journal_title

BMC genomics

authors

Liu C,Li J,Zhao Y

doi

10.1186/1471-2164-11-S4-S17

subject

Has Abstract

pub_date

2010-12-02 00:00:00

pages

S17

issn

1471-2164

pii

1471-2164-11-S4-S17

journal_volume

11 Suppl 4

pub_type

杂志文章
  • Differences in DNA curvature-related sequence periodicity between prokaryotic chromosomes and phages, and relationship to chromosomal prophage content.

    abstract:BACKGROUND:Periodic spacing of A-tracts (short runs of A or T) with the DNA helical period of ~10-11 bp is characteristic of intrinsically bent DNA. In eukaryotes, the DNA bending is related to chromatin structure and nucleosome positioning. However, the physiological role of strong sequence periodicity detected in man...

    journal_title:BMC genomics

    pub_type: 杂志文章

    doi:10.1186/1471-2164-13-188

    authors: Abel J,Mrázek J

    更新日期:2012-05-15 00:00:00

  • Rapid single cell evaluation of human disease and disorder targets using REVEAL: SingleCell™.

    abstract:BACKGROUND:Single-cell (sc) sequencing performs unbiased profiling of individual cells and enables evaluation of less prevalent cellular populations, often missed using bulk sequencing. However, the scale and the complexity of the sc datasets poses a great challenge in its utility and this problem is further exacerbate...

    journal_title:BMC genomics

    pub_type: 杂志文章

    doi:10.1186/s12864-020-07300-8

    authors: Kumar N,Golhar R,Sharma KS,Holloway JL,Sarangi S,Neuhaus I,Walsh AM,Pitluk ZW

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

  • Antagonistic, overlapping and distinct responses to biotic stress in rice (Oryza sativa) and interactions with abiotic stress.

    abstract:BACKGROUND:Every year, substantial crop loss occurs globally, as a result of bacterial, fungal, parasite and viral infections in rice. Here, we present an in-depth investigation of the transcriptomic response to infection with the destructive bacterial pathogen Xanthomonas oryzae pv. oryzae(Xoo) in both resistant and s...

    journal_title:BMC genomics

    pub_type: 杂志文章

    doi:10.1186/1471-2164-14-93

    authors: Narsai R,Wang C,Chen J,Wu J,Shou H,Whelan J

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

  • The genomic architecture of resistance to Campylobacter jejuni intestinal colonisation in chickens.

    abstract:BACKGROUND:Campylobacter is the leading cause of foodborne diarrhoeal illness in humans and is mostly acquired from consumption or handling of contaminated poultry meat. In the absence of effective licensed vaccines and inhibitors, selection for chickens with increased resistance to Campylobacter could potentially redu...

    journal_title:BMC genomics

    pub_type: 杂志文章

    doi:10.1186/s12864-016-2612-7

    authors: Psifidi A,Fife M,Howell J,Matika O,van Diemen PM,Kuo R,Smith J,Hocking PM,Salmon N,Jones MA,Hume DA,Banos G,Stevens MP,Kaiser P

    更新日期:2016-04-18 00:00:00

  • High-throughput sequencing of circRNAs reveals novel insights into mechanisms of nigericin in pancreatic cancer.

    abstract:BACKGROUND:Our previous study had proved that nigericin could reduce colorectal cancer cell proliferation in dose- and time-dependent manners by targeting Wnt/β-catenin signaling. To better elucidate its potential anti-cancer mechanism, two pancreatic cancer (PC) cell lines were exposed to increasing concentrations of ...

    journal_title:BMC genomics

    pub_type: 杂志文章

    doi:10.1186/s12864-019-6032-3

    authors: Xu Z,Shen J,Hua S,Wan D,Chen Q,Han Y,Ren R,Liu F,Du Z,Guo X,Shi J,Zhi Q

    更新日期:2019-09-18 00:00:00

  • Genome-wide characterization of simple sequence repeats in cucumber (Cucumis sativus L.).

    abstract:BACKGROUND:Cucumber, Cucumis sativus L. is an important vegetable crop worldwide. Until very recently, cucumber genetic and genomic resources, especially molecular markers, have been very limited, impeding progress of cucumber breeding efforts. Microsatellites are short tandemly repeated DNA sequences, which are freque...

    journal_title:BMC genomics

    pub_type: 杂志文章

    doi:10.1186/1471-2164-11-569

    authors: Cavagnaro PF,Senalik DA,Yang L,Simon PW,Harkins TT,Kodira CD,Huang S,Weng Y

    更新日期:2010-10-15 00:00:00

  • De novo transcriptome assembly from the gonads of a scleractinian coral, Euphyllia ancora: molecular mechanisms underlying scleractinian gametogenesis.

    abstract:BACKGROUND:Sexual reproduction of scleractinians has captured the attention of researchers and the general public for decades. Although extensive ecological data has been acquired, underlying molecular and cellular mechanisms remain largely unknown. In this study, to better understand mechanisms underlying gametogenesi...

    journal_title:BMC genomics

    pub_type: 杂志文章

    doi:10.1186/s12864-020-07113-9

    authors: Chiu YL,Shikina S,Yoshioka Y,Shinzato C,Chang CF

    更新日期:2020-10-21 00:00:00

  • Inference of gene interaction networks using conserved subsequential patterns from multiple time course gene expression datasets.

    abstract:MOTIVATION:Deciphering gene interaction networks (GINs) from time-course gene expression (TCGx) data is highly valuable to understand gene behaviors (e.g., activation, inhibition, time-lagged causality) at the system level. Existing methods usually use a global or local proximity measure to infer GINs from a single dat...

    journal_title:BMC genomics

    pub_type: 杂志文章

    doi:10.1186/1471-2164-16-S12-S4

    authors: Liu Q,Song R,Li J

    更新日期:2015-01-01 00:00:00

  • The missing link: Bordetella petrii is endowed with both the metabolic versatility of environmental bacteria and virulence traits of pathogenic Bordetellae.

    abstract:BACKGROUND:Bordetella petrii is the only environmental species hitherto found among the otherwise host-restricted and pathogenic members of the genus Bordetella. Phylogenetically, it connects the pathogenic Bordetellae and environmental bacteria of the genera Achromobacter and Alcaligenes, which are opportunistic patho...

    journal_title:BMC genomics

    pub_type: 杂志文章

    doi:10.1186/1471-2164-9-449

    authors: Gross R,Guzman CA,Sebaihia M,dos Santos VA,Pieper DH,Koebnik R,Lechner M,Bartels D,Buhrmester J,Choudhuri JV,Ebensen T,Gaigalat L,Herrmann S,Khachane AN,Larisch C,Link S,Linke B,Meyer F,Mormann S,Nakunst D,Rückert

    更新日期:2008-09-30 00:00:00

  • Highly expressed captured genes and cross-kingdom domains present in Helitrons create novel diversity in Pleurotus ostreatus and other fungi.

    abstract:BACKGROUND:Helitrons are class-II eukaryotic transposons that transpose via a rolling circle mechanism. Due to their ability to capture and mobilize gene fragments, they play an important role in the evolution of their host genomes. We have used a bioinformatics approach for the identification of helitrons in two Pleur...

    journal_title:BMC genomics

    pub_type: 杂志文章

    doi:10.1186/1471-2164-15-1071

    authors: Castanera R,Pérez G,López L,Sancho R,Santoyo F,Alfaro M,Gabaldón T,Pisabarro AG,Oguiza JA,Ramírez L

    更新日期:2014-12-05 00:00:00

  • Transcriptome of the floral transition in Rosa chinensis 'Old Blush'.

    abstract:BACKGROUND:The floral transition plays a vital role in the life of ornamental plants. Despite progress in model plants, the molecular mechanisms of flowering regulation remain unknown in perennial plants. Rosa chinensis 'Old Blush' is a unique plant that can flower continuously year-round. In this study, gene expressio...

    journal_title:BMC genomics

    pub_type: 杂志文章

    doi:10.1186/s12864-017-3584-y

    authors: Guo X,Yu C,Luo L,Wan H,Zhen N,Xu T,Tan J,Pan H,Zhang Q

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

  • The aspartic proteinase family of three Phytophthora species.

    abstract:BACKGROUND:Phytophthora species are oomycete plant pathogens with such major social and economic impact that genome sequences have been determined for Phytophthora infestans, P. sojae and P. ramorum. Pepsin-like aspartic proteinases (APs) are produced in a wide variety of species (from bacteria to humans) and contain c...

    journal_title:BMC genomics

    pub_type: 杂志文章

    doi:10.1186/1471-2164-12-254

    authors: Kay J,Meijer HJ,ten Have A,van Kan JA

    更新日期:2011-05-20 00:00:00

  • Transcriptional ontogeny of the developing liver.

    abstract:BACKGROUND:During embryogenesis the liver is derived from endodermal cells lining the digestive tract. These endodermal progenitor cells contribute to forming the parenchyma of a number of organs including the liver and pancreas. Early in organogenesis the fetal liver is populated by hematopoietic stem cells, the sourc...

    journal_title:BMC genomics

    pub_type: 杂志文章

    doi:10.1186/1471-2164-13-33

    authors: Lee JS,Ward WO,Knapp G,Ren H,Vallanat B,Abbott B,Ho K,Karp SJ,Corton JC

    更新日期:2012-01-19 00:00:00

  • Comparative genome analysis of Streptococcus infantarius subsp. infantarius CJ18, an African fermented camel milk isolate with adaptations to dairy environment.

    abstract:BACKGROUND:Streptococcus infantarius subsp. infantarius (Sii) belongs to the Streptococcus bovis/Streptococcus equinus complex associated with several human and animal infections. Sii is a predominant bacterium in spontaneously fermented milk products in Africa. The genome sequence of Sii strain CJ18 was compared with ...

    journal_title:BMC genomics

    pub_type: 杂志文章

    doi:10.1186/1471-2164-14-200

    authors: Jans C,Follador R,Hochstrasser M,Lacroix C,Meile L,Stevens MJ

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

  • Pan genome and CRISPR analyses of the bacterial fish pathogen Moritella viscosa.

    abstract:BACKGROUND:Winter-ulcer Moritella viscosa infections continue to be a significant burden in Atlantic salmon (Salmo salar L.) farming. M. viscosa comprises two main clusters that differ in genetic variation and phenotypes including virulence. Horizontal gene transfer through acquisition and loss of mobile genetic elemen...

    journal_title:BMC genomics

    pub_type: 杂志文章

    doi:10.1186/s12864-017-3693-7

    authors: Karlsen C,Hjerde E,Klemetsen T,Willassen NP

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

  • Mosquito transcriptome changes and filarial worm resistance in Armigeres subalbatus.

    abstract:BACKGROUND:Armigeres subalbatus is a natural vector of the filarial worm Brugia pahangi, but it rapidly and proficiently kills Brugia malayi microfilariae by melanotic encapsulation. Because B. malayi and B. pahangi are morphologically and biologically similar, the Armigeres-Brugia system serves as a valuable model for...

    journal_title:BMC genomics

    pub_type: 杂志文章

    doi:10.1186/1471-2164-8-463

    authors: Aliota MT,Fuchs JF,Mayhew GF,Chen CC,Christensen BM

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

  • Large scale single nucleotide polymorphism discovery in unsequenced genomes using second generation high throughput sequencing technology: applied to turkey.

    abstract:BACKGROUND:The development of second generation sequencing methods has enabled large scale DNA variation studies at moderate cost. For the high throughput discovery of single nucleotide polymorphisms (SNPs) in species lacking a sequenced reference genome, we set-up an analysis pipeline based on a short read de novo seq...

    journal_title:BMC genomics

    pub_type: 杂志文章

    doi:10.1186/1471-2164-10-479

    authors: Kerstens HH,Crooijmans RP,Veenendaal A,Dibbits BW,Chin-A-Woeng TF,den Dunnen JT,Groenen MA

    更新日期:2009-10-16 00:00:00

  • Genome-wide transcriptome analysis of the transition from primary to secondary stem development in Populus trichocarpa.

    abstract:BACKGROUND:With its genome sequence and other experimental attributes, Populus trichocarpa has become the model species for genomic studies of wood development. Wood is derived from secondary growth of tree stems, and begins with the development of a ring of vascular cambium in the young developing stem. The terminal r...

    journal_title:BMC genomics

    pub_type: 杂志文章

    doi:10.1186/1471-2164-11-150

    authors: Dharmawardhana P,Brunner AM,Strauss SH

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

  • Acquisition of genome information from single-celled unculturable organisms (radiolaria) by exploiting genome profiling (GP).

    abstract:BACKGROUND:There is no effective method to obtain genome information from single-celled unculturable organisms such as radiolarians. Even worse, such organisms are often very difficult to collect. Sequence analysis of 18S rDNA has been carried out, but obtaining the data has been difficult and it has provided a rather ...

    journal_title:BMC genomics

    pub_type: 杂志文章

    doi:10.1186/1471-2164-7-135

    authors: Kouduka M,Matuoka A,Nishigaki K

    更新日期:2006-06-02 00:00:00

  • De novo transcriptome sequencing in a songbird, the dark-eyed junco (Junco hyemalis): genomic tools for an ecological model system.

    abstract:BACKGROUND:Though genomic-level data are becoming widely available, many of the metazoan species sequenced are laboratory systems whose natural history is not well documented. In contrast, the wide array of species with very well-characterized natural history have, until recently, lacked genomics tools. It is now possi...

    journal_title:BMC genomics

    pub_type: 杂志文章

    doi:10.1186/1471-2164-13-305

    authors: Peterson MP,Whittaker DJ,Ambreth S,Sureshchandra S,Buechlein A,Podicheti R,Choi JH,Lai Z,Mockatis K,Colbourne J,Tang H,Ketterson ED

    更新日期:2012-07-09 00:00:00

  • RNA-Seq analysis of soft rush (Juncus effusus): transcriptome sequencing, de novo assembly, annotation, and polymorphism identification.

    abstract:BACKGROUND:Juncus effusus L. (family: Juncaceae; order: Poales) is a helophytic rush growing in temperate damp or wet terrestrial habitats and is of almost cosmopolitan distribution. The species has been studied intensively with respect to its interaction with co-occurring plants as well as microbes being involved in m...

    journal_title:BMC genomics

    pub_type: 杂志文章

    doi:10.1186/s12864-019-5886-8

    authors: Arslan M,Devisetty UK,Porsch M,Große I,Müller JA,Michalski SG

    更新日期:2019-06-13 00:00:00

  • Comparative evolutionary genomics of the HADH2 gene encoding Abeta-binding alcohol dehydrogenase/17beta-hydroxysteroid dehydrogenase type 10 (ABAD/HSD10).

    abstract:BACKGROUND:The Abeta-binding alcohol dehydrogenase/17beta-hydroxysteroid dehydrogenase type 10 (ABAD/HSD10) is an enzyme involved in pivotal metabolic processes and in the mitochondrial dysfunction seen in the Alzheimer's disease. Here we use comparative genomic analyses to study the evolution of the HADH2 gene encodin...

    journal_title:BMC genomics

    pub_type: 杂志文章

    doi:10.1186/1471-2164-7-202

    authors: Marques AT,Antunes A,Fernandes PA,Ramos MJ

    更新日期:2006-08-09 00:00:00

  • Partial depletion of yolk during zebrafish embryogenesis changes the dynamics of methionine cycle and metabolic genes.

    abstract:BACKGROUND:Limited nutrient availability during development is associated with metabolic diseases in adulthood. The molecular cause for these defects is unclear. Here, we investigate if transcriptional changes caused by developmental malnutrition reveal an early response that can be linked to metabolism and metabolic d...

    journal_title:BMC genomics

    pub_type: 杂志文章

    doi:10.1186/s12864-015-1654-6

    authors: Huang Y,Linsen SE

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

  • Canonical and non-canonical JAK/STAT transcriptional targets may be involved in distinct and overlapping cellular processes.

    abstract:BACKGROUND:The Janus kinase-signal transducer and activator of transcription (JAK/STAT) pathway has been well-characterized as a crucial signal transduction cascade that regulates vital biological responses including development, immunity and oncogenesis. Additionally to its canonical pathway that uses the phosphorylat...

    journal_title:BMC genomics

    pub_type: 杂志文章

    doi:10.1186/s12864-017-4058-y

    authors: Tsurumi A,Zhao C,Li WX

    更新日期:2017-09-11 00:00:00

  • High-resolution genotyping and mapping of recombination and gene conversion in the protozoan Theileria parva using whole genome sequencing.

    abstract:BACKGROUND:Theileria parva is a tick-borne protozoan parasite, which causes East Coast Fever, a disease of cattle in sub-Saharan Africa. Like Plasmodium falciparum, the parasite undergoes a transient diploid life-cycle stage in the gut of the arthropod vector, which involves an obligate sexual cycle. As assessed using ...

    journal_title:BMC genomics

    pub_type: 杂志文章

    doi:10.1186/1471-2164-13-503

    authors: Henson S,Bishop RP,Morzaria S,Spooner PR,Pelle R,Poveda L,Ebeling M,Küng E,Certa U,Daubenberger CA,Qi W

    更新日期:2012-09-23 00:00:00

  • Complete genome sequence of Citrobacter werkmanii strain BF-6 isolated from industrial putrefaction.

    abstract:BACKGROUND:In our previous study, Citrobacter werkmanii BF-6 was isolated from an industrial spoilage sample and demonstrated an excellent ability to form biofilms, which could be affected by various environmental factors. However, the genome sequence of this organism has not been reported so far. RESULTS:We report th...

    journal_title:BMC genomics

    pub_type: 杂志文章

    doi:10.1186/s12864-017-4157-9

    authors: Zhou G,Peng H,Wang YS,Huang XM,Xie XB,Shi QS

    更新日期:2017-10-10 00:00:00

  • Proteome sequencing and analysis of Ophiocordyceps sinensis at different culture periods.

    abstract:BACKGROUND:Ophiocordyceps sinensis is an important traditional Chinese medicine for its comprehensive active ingredients, such as cordycepin, cordycepic acid, and Cordyceps polysaccharide. O. sinensis zjut, a special strain isolated from O. sinensis, has similar pharmacological functions to wild O. sinensis. Currently,...

    journal_title:BMC genomics

    pub_type: 杂志文章

    doi:10.1186/s12864-020-07298-z

    authors: Zhang B,Li B,Men XH,Xu ZW,Wu H,Qin XT,Xu F,Teng Y,Yuan SJ,Jin LQ,Liu ZQ,Zheng YG

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

  • Plant pectin acetylesterase structure and function: new insights from bioinformatic analysis.

    abstract:BACKGROUND:Pectins are plant cell wall polysaccharides that can be acetylated on C2 and/or C3 of galacturonic acid residues. The degree of acetylation of pectin can be modulated by pectin acetylesterase (EC 3.1.1.6, PAE). The function and structure of plant PAEs remain poorly understood and the role of the fine-tuning ...

    journal_title:BMC genomics

    pub_type: 杂志文章

    doi:10.1186/s12864-017-3833-0

    authors: Philippe F,Pelloux J,Rayon C

    更新日期:2017-06-08 00:00:00

  • MLTreeMap--accurate Maximum Likelihood placement of environmental DNA sequences into taxonomic and functional reference phylogenies.

    abstract:BACKGROUND:Shotgun sequencing of environmental DNA is an essential technique for characterizing uncultivated microbes in situ. However, the taxonomic and functional assignment of the obtained sequence fragments remains a pressing problem. RESULTS:Existing algorithms are largely optimized for speed and coverage; in con...

    journal_title:BMC genomics

    pub_type: 杂志文章

    doi:10.1186/1471-2164-11-461

    authors: Stark M,Berger SA,Stamatakis A,von Mering C

    更新日期:2010-08-05 00:00:00

  • Comparative genomics of downy mildews reveals potential adaptations to biotrophy.

    abstract:BACKGROUND:Spinach downy mildew caused by the oomycete Peronospora effusa is a significant burden on the expanding spinach production industry, especially for organic farms where synthetic fungicides cannot be deployed to control the pathogen. P. effusa is highly variable and 15 new races have been recognized in the pa...

    journal_title:BMC genomics

    pub_type: 杂志文章

    doi:10.1186/s12864-018-5214-8

    authors: Fletcher K,Klosterman SJ,Derevnina L,Martin F,Bertier LD,Koike S,Reyes-Chin-Wo S,Mou B,Michelmore R

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