arXiv Science⌕ Search

arXiv · q-bio/0602004

CFinder: Locating cliques and overlapping modules in biological networks

Abstract

Summary: Most cellular tasks are performed not by individual proteins, but by groups of functionally associated proteins, often referred to as modules. In a protein assocation network modules appear as groups of densely interconnected nodes, also called communities or clusters. These modules often overlap with each other and form a network of their own, in which nodes (links) represent the modules (overlaps). We introduce CFinder, a fast program locating and visualizing overlapping, densely interconnected groups of nodes in undirected graphs, and allowing the user to easily navigate between the original graph and the web of these groups. We show that in gene (protein) association networks CFinder can be used to predict the function(s) of a single protein and to discover novel modules. CFinder is also very efficient for locating the cliques of large sparse graphs. Availability: CFinder (for Windows, Linux, and Macintosh) and its manual can be downloaded from http://angel.elte.hu/clustering. Contact: cfinder@angel.elte.hu

Explore related subjects

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

Balazs Adamcsek, Gergely Palla, Illes J. Farkas, Imre Derenyi, Tamas Vicsek. 2006-02-04. CFinder: Locating cliques and overlapping modules in biological networks. https://doi.org/10.1093/bioinformatics%2Fbtl039. https://arxiv.science/abs/q-bio/0602004

Citations retain the original authors and DOI and include this site’s record URL. If this discovery service contributed to your research, you can also cite arXiv Science by Indiciae: BibTeX · RIS.

KEEP EXPLORING

Related papers

Molecular memory reduces timing noise in stochastic gene expression

Fluctuations in gene expression affect the timing precision of downstream events triggered when a gene product reaches a critical threshold. The first-passage time (FPT) to this threshold characterizes the timing of such events. In conventional single-step birth--death models, reaction waiting times are exponentially distributed and hence memoryless. In this setting, FPT noise exhibits a U-shaped dependence on the threshold, attaining its minimum near one-half of the steady-state mean. However, mRNA production and degradation often involve multiple sequential steps, leading to hypoexponential distributions of mRNA production times and mRNA lifetimes. Here, we investigate how molecular memory arising from multistep mRNA production and degradation affects FPT statistics in bursty gene expression. We calculate FPT statistics in the small-noise limit. Both multistep mechanisms reduce FPT noise, but through distinct mechanisms. Multistep burst arrival reduces mRNA copy-number fluctuations, thereby suppressing timing noise. Multistep degradation instead reshapes transient accumulation dynamics, reducing relative timing noise even when steady-state mRNA noise increases. The threshold that minimizes FPT noise remains close to one-half of the steady-state mean, except for multistep burst arrival with constant burst sizes, for which it shifts to lower values. Stochastic simulations support the analytical predictions within their regimes of validity and show that these qualitative conclusions persist beyond the small-noise approximation.

q-bio.MN↗

Feedback and Resource Competition in Incoherent Feedforward Loops: When Is Cumulative Dose Ordering Preserved?

Biochemical coupling can change the expression levels and timing predicted by an incoherent feedforward loop (IFFL) model without changing cumulative dose ordering. We derive ordering conditions using shared-production identities and Metzler comparison bounds, with tail guarantees beyond finite computation. A nonlinear example exhibits delayed slope reversal at a fixed dose, on an $O(1/η)$ timescale as pathway mismatch $η$ vanishes. At one fixed joint fit, validated bounds establish decreasing cumulative output across 20-100 ng nominal burden, from zero to full target loading, at every positive finite observation time for a translation-blocking model and an RNA-decay model. Full loading at 20 ng reduces 48-hour cumulative output by 13.35% and 10.18%, respectively, while endpoint concentration in the first model changes by only +0.15%. Preserved ordering therefore does not ensure quantitative agreement.

q-bio.MN↗

Rule-based curation and validation in batch fermentation of a genome-scale metabolic model of the mycoprotein fungus Fusarium venenatum A3/5

Sustainable protein supply is a central food-system challenge, and mycoprotein from Fusarium venenatum is an established, low-impact option. Its production relies on refined glucose, and yields on lower-cost feedstocks are normally found by fermentation. Genome-scale metabolic models (GEMs) can estimate these yields before any experiment, but to our knowledge none has been published for this fungus, and models transferred from related species inherit template errors. Here we built iJL1143, a GEM of strain A3/5, from an Aspergillus niger model and curated it with rules based on homology, thermodynamics and the literature. We compared it with the uncurated Draft model in four oxygen-enriched batch fermentations on glucose and fructose. Thermodynamic directionality rules and the direction of the mitochondrial GTP/GDP carrier brought the maximum ATP yield of the Draft model within the theoretical range. As a result, with sequential sugar uptake and no fitted parameters, the mean final-biomass discrepancy fell from 20% for the Draft model to 6% for iJL1143. Sequential uptake and a fitted lag time also reduced its biomass time-course error from 4.88 to 0.42 g/L. In oxygen-enriched batch fermentation, iJL1143 can therefore estimate obtainable biomass before fermentation, which could reduce the experiments needed to develop lower-cost mycoprotein.

q-bio.MN↗