7,817 research outputs found
Graph Theory and Networks in Biology
In this paper, we present a survey of the use of graph theoretical techniques
in Biology. In particular, we discuss recent work on identifying and modelling
the structure of bio-molecular networks, as well as the application of
centrality measures to interaction networks and research on the hierarchical
structure of such networks and network motifs. Work on the link between
structural network properties and dynamics is also described, with emphasis on
synchronization and disease propagation.Comment: 52 pages, 5 figures, Survey Pape
Nemo: a computational tool for analyzing nematode locomotion
The nematode Caenorhabditis elegans responds to an impressive range of
chemical, mechanical and thermal stimuli and is extensively used to investigate
the molecular mechanisms that mediate chemosensation, mechanotransduction and
thermosensation. The main behavioral output of these responses is manifested as
alterations in animal locomotion. Monitoring and examination of such
alterations requires tools to capture and quantify features of nematode
movement. In this paper, we introduce Nemo (nematode movement), a
computationally efficient and robust two-dimensional object tracking algorithm
for automated detection and analysis of C. elegans locomotion. This algorithm
enables precise measurement and feature extraction of nematode movement
components. In addition, we develop a Graphical User Interface designed to
facilitate processing and interpretation of movement data. While, in this
study, we focus on the simple sinusoidal locomotion of C. elegans, our approach
can be readily adapted to handle complicated locomotory behaviour patterns by
including additional movement characteristics and parameters subject to
quantification. Our software tool offers the capacity to extract, analyze and
measure nematode locomotion features by processing simple video files. By
allowing precise and quantitative assessment of behavioral traits, this tool
will assist the genetic dissection and elucidation of the molecular mechanisms
underlying specific behavioral responses.Comment: 12 pages, 2 figures. accepted by BMC Neuroscience 2007, 8:8
A statistical mechanics approach to autopoietic immune networks
The aim of this work is to try to bridge over theoretical immunology and
disordered statistical mechanics. Our long term hope is to contribute to the
development of a quantitative theoretical immunology from which practical
applications may stem. In order to make theoretical immunology appealing to the
statistical physicist audience we are going to work out a research article
which, from one side, may hopefully act as a benchmark for future improvements
and developments, from the other side, it is written in a very pedagogical way
both from a theoretical physics viewpoint as well as from the theoretical
immunology one.
Furthermore, we have chosen to test our model describing a wide range of
features of the adaptive immune response in only a paper: this has been
necessary in order to emphasize the benefit available when using disordered
statistical mechanics as a tool for the investigation. However, as a
consequence, each section is not at all exhaustive and would deserve deep
investigation: for the sake of completeness, we restricted details in the
analysis of each feature with the aim of introducing a self-consistent model.Comment: 22 pages, 14 figur
Using network centrality measures to manage landscape connectivity
We use a graph-theoretical landscape modeling approach to investigate how to identify central patches in the landscape as well as how these central patches influence (1) organism movement within the local neighborhood, and (2) the dispersal of organisms beyond the local neighborhood. Organism movements were theoretically estimated based on the spatial configuration of the habitat patches in the studied landscape. We find that centrality depends on the way the graph-theoretical model of habitat patches is constructed, although even the simplest network representation, not taking strength and directionality of potential organisms flows into account, still provides a coarse-grained assessment of the most important patches according to their contribution to landscape connectivity. Moreover, we identify (at least) two general classes of centrality. One accounts for the local flow of organisms in the neighborhood of a patch and the other for the ability to maintain connectivity beyond the scale of the local neighborhood. Finally, we study how habitat patches with high scores on different network centrality measures are distributed in a fragmented agricultural landscape in Madagascar. Results show that patches with high degree-, and betweenness centrality are widely spread, while patches with high subgraph- and closeness centrality are clumped together in dense clusters. This finding may enable multi-species analyses of single-species network models
- âŠ