Structural and functional analysis of multi-interface domains

Novel overlapping subgraph clustering for the detection of antigen epitopes

Motivation

Antigens that contain overlapping epitopes have been occasionally reported. As current algorithms mainly take a one-antigen-one-epitope approach to the prediction of epitopes, they are not capable of detecting these multiple and overlapping epitopes accurately, or even those multiple and separated epitopes existing in some other antigens.

Results

We introduce a novel subgraph clustering algorithm for more accurate detection of epitopes. This algorithm takes graph partitions as seeds, and expands the seeds to merge overlapping subgraphs based on the term frequency-inverse document frequency (TF-IDF) featured similarity. Then, the merged subgraphs are each classified as an epitope or non-epitope. Tests of our algorithm were conducted on three newly collected datasets of antigens. In the first dataset, each antigen contains only a single epitope; in the second, each antigen contains only multiple and separated epitopes; and in the third, each antigen contains overlapping epitopes. The prediction performance of our algorithm is significantly better than the state-of-art methods. The lifts of the averaged f-scores on top of the best existing methods are 60, 75 and 22% for the single epitope detection, the multiple and separated epitopes detection, and the overlapping epitopes detection, respectively.

Availability and implementation

The source code is available at github.com/lzhlab/glep/.

Supplementary information

Supplementary data are available at Bioinformatics online.

Chemical reactivity drives spatiotemporal organisation of bacterial metabolism

In this review, we examine how bacterial metabolism is shaped by chemical constraints acting on the material and dynamic layout of enzymatic networks and beyond. These are moulded not only for optimisation of given metabolic objectives (e.g. synthesis of a particular amino acid or nucleotide) but also for curbing the detrimental reactivity of chemical intermediates. Besides substrate channelling, toxicity is avoided by barriers to free diffusion (i.e. compartments) that separate otherwise incompatible reactions, along with ways for distinguishing damaging vs. harmless molecules. On the other hand, enzymes age and their operating lifetime must be tuned to upstream and downstream reactions. This time dependence of metabolic pathways creates time-linked information, learning and memory. These features suggest that the physical structure of existing biosystems, from operon assemblies to multicellular development may ultimately stem from the need to restrain chemical damage and limit the waste inherent to basic metabolic functions. This provides a new twist of our comprehension of fundamental biological processes in live systems as well as practical take-home lessons for the forward DNA-based engineering of novel biological objects.