Search arXiv⌕ Search
Home/Archive/arXiv

arXiv · 0707.1224

From Protein Interactions to Functional Annotation: Graph Alignment in Herpes

Michal Kolář·Michael Lässig·Johannes Berg
View original source ↗Read source document ↗Export metadata ↓

Abstract

Sequence alignment forms the basis of many methods for functional annotation by phylogenetic comparison, but becomes unreliable in the `twilight' regions of high sequence divergence and short gene length. Here we perform a cross-species comparison of two herpesviruses, VZV and KSHV, with a hybrid method called graph alignment. The method is based jointly on the similarity of protein interaction networks and on sequence similarity. In our alignment, we find open reading frames for which interaction similarity concurs with a low level of sequence similarity, thus confirming the evolutionary relationship. In addition, we find high levels of interaction similarity between open reading frames without any detectable sequence similarity. The functional predictions derived from this alignment are consistent with genomic position and gene expression data.

Explore related subjects

q-bio.MNq-bio.QM

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

Michal Kolář, Michael Lässig, Johannes Berg. 2007-07-09. From Protein Interactions to Functional Annotation: Graph Alignment in Herpes. https://arxiv.org/abs/0707.1224

Cite the original work for its findings. Save a collection to share your selection of sources.

KEEP EXPLORING

Related papers

arXiv2026

Protocol for Discovering Convergent Molecular Networks across Multi-Omics Datasets Using Network Propagation

Phenotypic outcomes arise from coordinated changes across molecular layers. Although multi-omics data capture complementary molecular signals, integrating them into coherent biological mechanisms remains challenging due to limited overlap at the gene level. Network propagation maps significant gene hits from each dataset onto a prior knowledge molecular interaction network and diffuses their signals to neighboring genes. Mathematical integration of propagated networks, followed by clustering and pathway enrichment, reveals shared molecular networks, pinpointing the core biology captured across orthogonal molecular layers.

q-bio.MN↗
arXiv2026

Triangularity of the Jacobian on siphon faces, the Metzler property of its transversal component and other results

We establish two structural properties of the Jacobian of a positive ODE on any invariant boundary face, i.e. on the face defined by a siphon of an associated Chemical Reaction Network. First, the Jacobian is block lower-triangular at every point of such a face, with a transversal diagonal block, which governs the species that vanish on the face, and a tangential one. Second, the transversal block is always a Metzler matrix. These two facts yield an elegant proof, in the spirit of Chemical Reaction Network theory, and a generalization of the most cited result in Mathematical Epidemiology (ME), the Next Generation Matrix (NGM) theorem, and they clarify its hypotheses. The Metzler property is exactly what makes the threshold $ρ(FV^{-1})<1$ work, it implies that regular splitting of the transversal block always exist, and, via Perron--Frobenius theory, that a boundary fixed point can never lose its stability through a Hopf bifurcation in the directions transversal to its face. Among other results, we review the ``symbolic-numeric" approach of Vassena and Stadler, which tackles bifurcation problems by viewing the characteristic polynomial of the Jacobian at fixed points as a formal polynomial in the "symbolic reactivities", and identifies its coefficients as ``Child Selection minors of the stoichiometric matrix". We also review two applications of this approach, to an SIRWS model and to a Capasso-Ruan-Wang family of SIRS models, using the Mathematica package Epid-CRN, which implements tools from both Chemical Reaction Network and Mathematical Epidemiology.

q-bio.MN↗
arXiv2026

An interactive simulator for integrating biochemical models with experimental data

Biological models based on mathematical simulations (e.g., ordinary differential equations) are hugely beneficial for understanding biological processes and predicting the outcomes of experiments. Such models are built using a variety of sophisticated modeling tools. Unfortunately, the complexity of these tools is often a barrier to use by experimental biologists. To improve the usability and impact of biological models, we have created a desktop platform (DeskIridium) and a web-based simulator (WebIridium, hosted as a GitHub page) that, in combination, provide features that promote ease of use by experimental biologists, including: human-readable editing of models via the Antimony syntax; sliders for adjusting parameter values while simultaneously displaying simulation results in real time; zero-install distribution; AI chat integration; and generation of standalone Python implementations of SBML models to support reproducibility. The desktop version uses the well-established libroadrunner simulation package; the web-based application uses an Emscripten translated version of COPASI. Both simulators are SBML-compatible, allowing users to easily import previously built models or edit existing models using the easy-to-use antimony language. We used modern AI methods for software development and share the lessons we learned. Binaries, source code, and the web interface are available at: https://github.com/sys-bio/IridiumSimulator and https://github.com/sys-bio/WebIridium.

q-bio.MN↗