On circuit functionality in boolean networks.

It has been proved, for several classes of continuous and discrete dynamical systems, that the presence of a positive (resp. negative) circuit in the interaction graph of a system is a necessary condition for the presence of multiple stable states (resp. a cyclic attractor). A positive (resp. negative) circuit is said to be functional when it "generates" several stable states (resp. a cyclic attractor). However, there are no definite mathematical frameworks translating the underlying meaning of "generates." Focusing on Boolean networks, we recall and propose some definitions concerning the notion of functionality along with associated mathematical results.

The evolution of helping and harming on graphs: the return of the inclusive fitness effect.

Evolutionary graph theory has been proposed as providing new fundamental rules for the evolution of co-operation and altruism. But how do these results relate to those of inclusive fitness theory? Here, we carry out a retrospective analysis of the models for the evolution of helping on graphs of Ohtsuki et al. [Nature (2006) 441, 502] and Ohtsuki & Nowak [Proc. R. Soc. Lond. Ser. B Biol. Sci (2006) 273, 2249]. We show that it is possible to translate evolutionary graph theory models into classical kin selection models without disturbing at all the mathematics describing the net effect of selection on helping. Model analysis further demonstrates that costly helping evolves on graphs through limited dispersal and overlapping generations. These two factors are well known to promote relatedness between interacting individuals in spatially structured populations. By allowing more than one individual to live at each node of the graph and by allowing interactions to vary with the distance between nodes, our inclusive fitness model allows us to consider a wider range of biological scenarios leading to the evolution of both helping and harming behaviours on graphs.

Escherchia coli ribose binding protein based bioreporters revisited.

Bioreporter bacteria, i.e., strains engineered to respond to chemical exposure by production of reporter proteins, have attracted wide interest because of their potential to offer cheap and simple alternative analytics for specified compounds or conditions. Bioreporter construction has mostly exploited the natural variation of sensory proteins, but it has been proposed that computational design of new substrate binding properties could lead to completely novel detection specificities at very low affinities. Here we reconstruct a bioreporter system based on the native Escherichia coli ribose binding protein RbsB and one of its computationally designed variants, reported to be capable of binding 2,4,6-trinitrotoluene (TNT). Our results show in vivo reporter induction at 50 nM ribose, and a 125 nM affinity constant for in vitro ribose binding to RbsB. In contrast, the purified published TNT-binding variant did not bind TNT nor did TNT cause induction of the E. coli reporter system.

Development of the Crohn's disease digestive damage score, the Lémann score.

Crohn's disease (CD) is a chronic progressive destructive disease. Currently available instruments measure disease activity at a specific point in time. An instrument to measure cumulative structural damage to the bowel, which may predict long-term disability, is needed. The aim of this article is to outline the methods to develop an instrument that can measure cumulative bowel damage. The project is being conducted by the International Program to develop New Indexes in Crohn's disease (IPNIC) group. This instrument, called the Crohn's Disease Digestive Damage Score (the Lémann score), should take into account damage location, severity, extent, progression, and reversibility, as measured by diagnostic imaging modalities and the history of surgical resection. It should not be "diagnostic modality driven": for each lesion and location, a modality appropriate for the anatomic site (for example: computed tomography or magnetic resonance imaging enterography, and colonoscopy) will be used. A total of 24 centers from 15 countries will be involved in a cross-sectional study, which will include up to 240 patients with stratification according to disease location and duration. At least 120 additional patients will be included in the study to validate the score. The Lémann score is expected to be able to portray a patient's disease course on a double-axis graph, with time as the x-axis, bowel damage severity as the y-axis, and the slope of the line connecting data points as a measure of disease progression. This instrument could be used to assess the effect of various medical therapies on the progression of bowel damage. (Inflamm Bowel Dis 2011).

The effects of physiologically plausible connectivity structure on local and global dynamics in large scale brain models.

Functionally relevant large scale brain dynamics operates within the framework imposed by anatomical connectivity and time delays due to finite transmission speeds. To gain insight on the reliability and comparability of large scale brain network simulations, we investigate the effects of variations in the anatomical connectivity. Two different sets of detailed global connectivity structures are explored, the first extracted from the CoCoMac database and rescaled to the spatial extent of the human brain, the second derived from white-matter tractography applied to diffusion spectrum imaging (DSI) for a human subject. We use the combination of graph theoretical measures of the connection matrices and numerical simulations to explicate the importance of both connectivity strength and delays in shaping dynamic behaviour. Our results demonstrate that the brain dynamics derived from the CoCoMac database are more complex and biologically more realistic than the one based on the DSI database. We propose that the reason for this difference is the absence of directed weights in the DSI connectivity matrix.

An Efficient Segmentation Method for Ultrasound Images based on a Semi-supervised Approach and Patch-based Features

Segmenting ultrasound images is a challenging problemwhere standard unsupervised segmentation methods such asthe well-known Chan-Vese method fail. We propose in thispaper an efficient segmentation method for this class ofimages. Our proposed algorithm is based on asemi-supervised approach (user labels) and the use ofimage patches as data features. We also consider thePearson distance between patches, which has been shown tobe robust w.r.t speckle noise present in ultrasoundimages. Our results on phantom and clinical data show avery high similarity agreement with the ground truthprovided by a medical expert.

The wound watch: an objective staging system for wounds in the diabetic (db/db) mouse model.

As in cancer biology, in wound healing there is a need for objective staging systems to decide for the best treatment and predictors of outcome. We developed in the diabetic (db/db) wound healing model, a staging system, the "wound watch," based on the quantification of angiogenesis and cell proliferation in open wounds. In chronic wounds, there is often a lack of cellular proliferation and angiogenesis that leads to impaired healing. The wound watch addresses this by quantifying the proliferative phase of wound healing in two dimensions (cellular division and angiogenesis). The results are plotted in a two-dimensional graph to monitor the course of healing and compare the response to different treatments.

Synchronizability of EEG-Based Functional Networks in Early Alzheimer's Disease.

Recently graph theory and complex networks have been widely used as a mean to model functionality of the brain. Among different neuroimaging techniques available for constructing the brain functional networks, electroencephalography (EEG) with its high temporal resolution is a useful instrument of the analysis of functional interdependencies between different brain regions. Alzheimer's disease (AD) is a neurodegenerative disease, which leads to substantial cognitive decline, and eventually, dementia in aged people. To achieve a deeper insight into the behavior of functional cerebral networks in AD, here we study their synchronizability in 17 newly diagnosed AD patients compared to 17 healthy control subjects at no-task, eyes-closed condition. The cross-correlation of artifact-free EEGs was used to construct brain functional networks. The extracted networks were then tested for their synchronization properties by calculating the eigenratio of the Laplacian matrix of the connection graph, i.e., the largest eigenvalue divided by the second smallest one. In AD patients, we found an increase in the eigenratio, i.e., a decrease in the synchronizability of brain networks across delta, alpha, beta, and gamma EEG frequencies within the wide range of network costs. The finding indicates the destruction of functional brain networks in early AD.

Computational problems in perfect phylogeny haplotyping: typing without calling the allele.

A haplotype is an m-long binary vector. The XOR-genotype of two haplotypes is the m-vector of their coordinate-wise XOR. We study the following problem: Given a set of XOR-genotypes, reconstruct their haplotypes so that the set of resulting haplotypes can be mapped onto a perfect phylogeny (PP) tree. The question is motivated by studying population evolution in human genetics, and is a variant of the perfect phylogeny haplotyping problem that has received intensive attention recently. Unlike the latter problem, in which the input is "full" genotypes, here we assume less informative input, and so may be more economical to obtain experimentally. Building on ideas of Gusfield, we show how to solve the problem in polynomial time, by a reduction to the graph realization problem. The actual haplotypes are not uniquely determined by that tree they map onto, and the tree itself may or may not be unique. We show that tree uniqueness implies uniquely determined haplotypes, up to inherent degrees of freedom, and give a sufficient condition for the uniqueness. To actually determine the haplotypes given the tree, additional information is necessary. We show that two or three full genotypes suffice to reconstruct all the haplotypes, and present a linear algorithm for identifying those genotypes.

Biomarker analysis of stored blood products: emphasis on pre-analytical issues.

Millions of blood products are transfused every year; many lives are thus directly concerned by transfusion. The three main labile blood products used in transfusion are erythrocyte concentrates, platelet concentrates and fresh frozen plasma. Each of these products has to be stored according to its particular components. However, during storage, modifications or degradation of those components may occur, and are known as storage lesions. Thus, biomarker discovery of in vivo blood aging as well as in vitro labile blood products storage lesions is of high interest for the transfusion medicine community. Pre-analytical issues are of major importance in analyzing the various blood products during storage conditions as well as according to various protocols that are currently used in blood banks for their preparations. This paper will review key elements that have to be taken into account in the context of proteomic-based biomarker discovery applied to blood banking.

Extreme prematurity and intra uterine growth restriction effects in brain network topology at school age

Higher risk for long-term behavioral and emotional sequelae, with attentional problems (with or without hyperactivity) is now becoming one of the hallmarks of extreme premature (EP) birth and birth after pregancy conditions leading to poor intra uterine growth restriction (IUGR) [1,2]. However, little is know so far about the neurostructural basis of these complexe brain functional abnormalities that seem to have their origins in early critical periods of brain development. The development of cortical axonal pathways happens in a series of sequential events. The preterm phase (24-36 post conecptional weeks PCW) is known for being crucial for growth of the thalamocortical fiber bundles as well as for the development of long projectional, commisural and projectional fibers [3]. Is it logical to expect, thus, that being exposed to altered intrauterine environment (altered nutrition) or to extrauterine environment earlier that expected, lead to alterations in the structural organization and, consequently, alter the underlying white matter (WM) structure. Understanding rate and variability of normal brain development, and detect differences from typical development may offer insight into the neurodevelopmental anomalies that can be imaged at later stages. Due to its unique ability to non-invasively visualize and quantify in vivo white matter tracts in the brain, in this study we used diffusion MRI (dMRI) tractography to derive brain graphs [4,5,6]. This relatively simple way of modeling the brain enable us to use graph theory to study topological properties of brain graphs in order to study the effects of EP and IUGR on childrens brain connectivity at age 6 years old.

Dispersal routes reconstruction and the minimum cost arborescence problem.

We show that the dispersal routes reconstruction problem can be stated as an instance of a graph theoretical problem known as the minimum cost arborescence problem, for which there exist efficient algorithms. Furthermore, we derive some theoretical results, in a simplified setting, on the possible optimal values that can be obtained for this problem. With this, we place the dispersal routes reconstruction problem on solid theoretical grounds, establishing it as a tractable problem that also lends itself to formal mathematical and computational analysis. Finally, we present an insightful example of how this framework can be applied to real data. We propose that our computational method can be used to define the most parsimonious dispersal (or invasion) scenarios, which can then be tested using complementary methods such as genetic analysis.