Searcharxiv⌕ Search
Home/Archive/arXiv

arXiv · 0706.0113

Graph spectra as a systematic tool in computational biology

Anirban Banerjee·Jürgen Jost
View original source ↗Read source document ↗Export metadata ↓

Abstract

We present the spectrum of the (normalized) graph Laplacian as a systematic tool for the investigation of networks, and we describe basic properties of eigenvalues and eigenfunctions. Processes of graph formation like motif joining or duplication leave characteristic traces in the spectrum. This can suggest hypotheses about the evolution of a graph representing biological data. To this data, we analyze several biological networks in terms of rough qualitative data of their spectra.

Explore related subjects

nlin.AOq-bio.QM

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

Anirban Banerjee, Jürgen Jost. 2007-06-01. Graph spectra as a systematic tool in computational biology. https://arxiv.org/abs/0706.0113

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

KEEP EXPLORING

Related papers

arXiv2026

Beyond 11/16: dense Kuramoto networks that resist synchrony

How densely must a network of identical Kuramoto oscillators be wired before synchrony is its only stable state? The answer is a critical connectivity $μ_c$ (the minimum degree divided by $n-1$), known to satisfy $11/16\leμ_c<3/4$. We raise the lower bound from $11/16=0.6875$ to $μ_c\ge(4+2q^*)/(7+q^*)=0.6929077\ldots$, where $q^*\approx0.6506$ is a root of an explicit polynomial of degree 8. The networks approaching this bound carry stable states that hug the four-cluster state: three neighboring clusters each split into two slightly separated halves, and the four crossed links between neighboring halves (those whose phase gap deviates most from a quarter turn) have densities approaching $q^*$. We build these networks from a coarse-grained cluster model, verify stability with interval arithmetic, and blow the model up into large networks with an exact minimum degree. The states are fragile and easily missed by numerical searches that impose stability margins.

nlin.AO↗
arXiv2026

Cooperation Dynamics with Environmental Feedback: Steady States and Transitions

Cooperative behavior and its regulatory mechanisms are central to complex systems and evolutionary game theory. In natural populations, strategy updates and endogenous payoff environments interact bidirectionally, shaping cooperation. We propose a strategy-payoff environmental-feedback model for four canonical games: Prisoner's Dilemma, Snowdrift, Stag-Hunt, and Harmony. Mathematical derivation reduces the high-dimensional coupled system to an analytically equivalent canonical replicator equation. Bifurcation diagrams, phase portraits, and simulations show how initial cooperation, temptation to defect, and punishment jointly regulate cooperation. Stag-Hunt and Harmony display bistability and initial-state dependence; Prisoner's Dilemma exhibits robust dynamics with stable mixed equilibria. Temptation and punishment drive sequential cross-type game transitions at critical thresholds. Sufficient punishment suppresses defection, shifts bifurcation thresholds, delays destabilization of cooperative steady states, and reshapes these transitions. Numerical tests confirm equivalence and stability switching. Spatial lattice simulations agree with theoretical predictions, supporting robustness. This work reveals regulatory mechanisms from endogenous payoff feedback and initial-condition sensitivity, providing a basis for understanding and optimizing collective prosocial behavior.

nlin.AO↗
arXiv2026

Data-driven reconstruction of spatiotemporal phase dynamics for traveling and oscillating patterns via Bayesian inference

Building on the phase reduction theory formulated for reaction-diffusion systems with spatial translational symmetry, we develop a data-driven method that reconstructs the spatiotemporal phase dynamics of traveling and oscillating patterns. Spatiotemporal phase dynamics are described by spatial and temporal phases that represent the position and oscillation of the pattern, respectively. Using Bayesian inference, our method directly reconstructs phase equations from time-series data. When tested on simulation data from coupled Gray-Scott models exhibiting traveling breathers, the method accurately reconstructs the deterministic part of the phase equations in the weak-noise regime, in which the phase dynamics converge to a linearly stable fixed point.

nlin.AO↗