Generic optimality conditions for semi-algebraic convex programs

We consider linear optimization over a nonempty convex semi-algebraic feasible region F. Semidefinite programming is an example. If F is compact, then for almost every linear objective there is a unique optimal solution, lying on a unique \active" manifold, around which F is \partly smooth", and the second-order sufficient conditions hold. Perturbing the objective results in smooth variation of the optimal solution. The active manifold consists, locally, of these perturbed optimal solutions; it is independent of the representation of F, and is eventually identified by a variety of iterative algorithms such as proximal and projected gradient schemes. These results extend to unbounded sets F.

Linear Aggregation In The Social Accounting Matrix Framework

In economic literature, information deficiencies and computational complexities have traditionally been solved through the aggregation of agents and institutions. In inputoutput modelling, researchers have been interested in the aggregation problem since the beginning of 1950s. Extending the conventional input-output aggregation approach to the social accounting matrix (SAM) models may help to identify the effects caused by the information problems and data deficiencies that usually appear in the SAM framework. This paper develops the theory of aggregation and applies it to the social accounting matrix model of multipliers. First, we define the concept of linear aggregation in a SAM database context. Second, we define the aggregated partitioned matrices of multipliers which are characteristic of the SAM approach. Third, we extend the analysis to other related concepts, such as aggregation bias and consistency in aggregation. Finally, we provide an illustrative example that shows the effects of aggregating a social accounting matrix model.

Age-related normograms of serum antimüllerian hormone levels in a population of infertile women: a multicenter study.

Objective: To produce age-related normograms for serum antimullerian hormone (AMH) level in infertile women without polycystic ovaries (non-PCO).Design: Retrospective cohort analysis.Setting: Fifteen academic reproductive centers.Patient(s): A total of 3,871 infertile women.Intervention(s): Blood sampling for AMH level.Main Outcome Measure(s): Serum AMH levels and correlation between age and different percentiles of AMH.Result(s): Age-related normograms for the 3rd, 10th, 25th, 50th, 75th, 90th, and 97th percentiles of AMH were produced. We found that the curves of AMH by age for the 3rd to 50th percentiles fit the model and appearance of linear relation, whereas the curves of >75th percentiles fit cubic relation. There were significant differences in AMH and FSH levels and in antral follicle count (AFC) among women aged 24-33 years, 34-38 years, and >= 39 years. Multivariate stepwise linear regression analysis of FSH, age, AFC, and the type of AMH kit as predictors of AMH level shows that all variables are independently associated with AMH level, in the following order: AFC, FSH, type of AMH kit, and age.Conclusion(s): Age-related normograms in non-PCO infertile women for the 3rd to 97th percentiles were produced. These normograms could provide a reference guide for the clinician to consult women with infertility. However, future validation with longitudinal data is still needed. (Fertil Steril (R) 2011; 95: 2359-63. (C) 2011 by American Society for Reproductive Medicine.)

A linear optimization technique for graph pebbling

Graph pebbling is a network model for studying whether or not a given supply of discrete pebbles can satisfy a given demand via pebbling moves. A pebbling move across an edge of a graph takes two pebbles from one endpoint and places one pebble at the other endpoint; the other pebble is lost in transit as a toll. It has been shown that deciding whether a supply can meet a demand on a graph is NP-complete. The pebbling number of a graph is the smallest t such that every supply of t pebbles can satisfy every demand of one pebble. Deciding if the pebbling number is at most k is NP 2 -complete. In this paper we develop a tool, called theWeight Function Lemma, for computing upper bounds and sometimes exact values for pebbling numbers with the assistance of linear optimization. With this tool we are able to calculate the pebbling numbers of much larger graphs than in previous algorithms, and much more quickly as well. We also obtain results for many families of graphs, in many cases by hand, with much simpler and remarkably shorter proofs than given in previously existing arguments (certificates typically of size at most the number of vertices times the maximum degree), especially for highly symmetric graphs. Here we apply theWeight Function Lemma to several specific graphs, including the Petersen, Lemke, 4th weak Bruhat, Lemke squared, and two random graphs, as well as to a number of infinite families of graphs, such as trees, cycles, graph powers of cycles, cubes, and some generalized Petersen and Coxeter graphs. This partly answers a question of Pachter, et al., by computing the pebbling exponent of cycles to within an asymptotically small range. It is conceivable that this method yields an approximation algorithm for graph pebbling.

Contribution of NFI-C to TGF-β1 signalling and tissue regeneration

Summary : Platelet Derived Growth Factor (PDGF) and Transforming Growth Factor-ß (TGF-ß) are two crucial growth factors in tissue repair and regeneration. They control migration and proliferation of macrophages and fibroblasts, as well as myofibroblast differentiation and synthesis of the new connective tissue. The transcription factor Nuclear Factor I-C (NFI-C) has been implicated in the TGF-ß pathway and regulation of extracellular matrix proteins in vitro. This suggests a possible implication of NFI-C in tissue repair. In this study, our purpose was to identify the NFI-C target genes in TGF-ß1 pathway activation and define the relationship between these two factors in cutaneous wound healing process. High-throughput genomic analysis in wild-type and NFI-C knock-out embryonic fibroblasts indicated that NFI-C acts as a repressor of the expression of genes which transcriptional activity is enhanced by TGF-ß. Interestingly, we found an over representation of genes involved in connective tissue inflammation and repair. In accordance with the genomic analysis, NFI-C-/- mice showed an improvement of skin healing during the inflammatory stage. Analysis of this new phenotype indicated that the expression of PDGFA and PDGF-Ra genes were increased in the wounds of NFI-C-/- mice resulting in early recruitment of macrophages and fibroblasts in the granulation tissue. In correlation with the stimulation effect of TGF-ß on myofibroblast differentiation we found an increased differentiation of these cells in null mice, providing a rationale for rapid wound closure. Thus, in the absence of NFI-C, both TGF-ß and PDGF pathways may be activated, leading to enhanced healing process. Therefore, the inhibition of NFI-C expression could constitute a suitable therapy for healing improvement. In addition, we identified a delay of hair follicle cycle initiation in NFI-C-/- mice. This prompted us to investigate the role of NFI-C in skin appendage. The transition from a quiescent to a proliferative phase requires a perfect timing of signalling modulation, leading to stem cell activation. As a consequence of cycle initiation delay in null mice, the activation of signalling involved in cell proliferation was also retarded. Interestingly, at the crucial moment of cell fate determination, we identified a decrease of CD34 gene in mutant mice. Since CD34 protein is involved in migration of multipotent cells, we suggest that NFI-C may be involved in stem cell mobilisation required for hair follicle renewal. Further investigations of the role of NFI-C in progenitor cell activation will lead to a better understanding of tissue regeneration and raise the possibility of treating alopecia with NFI-C-targeting treatment. In summary, this study demonstrates new regenerative functions of NFI-C in adult mice, which regulates skin repair and hair follicle renewal. Résumé : PDGF et TGF-ß sont des facteurs important du mécanisme de défense immunitaire. Ils influencent la prolifération et migration des macrophages et des fibroblastes, ainsi que la différenciation des myofibroblastes et la formation du nouveau tissu conjonctif. Le facteur de transcription NFI-C a été impliqué dans la voie de signalisation de TGF-ß et dans 1a régulation de l'expression des protéines de la matrice extracellulaire in vitro. Ces études antérieures laissent supposer que NFI-C serait un facteur important du remodelage tissulaire. Cependant le rôle de NFI-C dans un tissu comme la peau n'a pas encore été étudié. Dans ce travail, le but a été de d'identifier la relation qu'il existe entre I~1FI-C et TGF-ßl à un niveau transcriptionnel et dans le processus de cicatrisation cutanée in vivo. Ainsi, une analyse génétique à grande échelle, a permis d'indiquer que NFI-C agit comme un répresseur sur l'expression des gènes dont l'activité transcriptionnelle est activée par TGF-ß. De plus nous avons identifié un groupe de gènes qui controlent le développement et l'inflammation du tissue conjonctif. En relation avec ce résultat, l'absence de NFI-C dans la peau induit une cicatrisation plus rapide pendant la phase inflammatoire. Durant cette période, nous avons montré que les expressions de PDGFA et PDGFRa seraient plus élevées en absence de NFI-C. En conséquence, l'activation de la voie de PDGF induit une infiltration plus importante des macrophages et fibroblastes dans le tissue granuleux des souris mutantes. De plus, en corrélation avec le rôle de TGF-ßl dans la différenciation des myofibroblasts, nous avons observé une différenciation plus importante de ces cellules chez les animaux knock-out, ce qui peut expliquer une contraction plus rapide de la plaie. De plus, nous avons découvert que NFI-C est impliqué dans l'initiation du cycle folliculaire. La caractérisation de ce nouveau phénotype a montré un ralentissement de la transition telogène-anagène des souris NFI-C-/-. Or, un événement clé de cette transition est la modulation de plusieurs signaux moléculaires aboutissant à' l'activation des cellules souches. En corrélation avec le decalage du cycle, l'activation de ces signaux est également décalée dans les souris NFI-C-/-. Ainsi, au commencement de l'anagène, la prolifération des keratinocytes,NFI-C-/- est retardée et corrèle avec une diminution de l'expression de CD34, une protéine responsable de la détermination du migration des cellules multipotentes. Ainsi, NFI-C semble être impliqué dans la mobilisation des cellules souches qui sont nécessaires au renouvellement folliculaire. En résumé, NFI-C est impliqué dans la régulation des signaux moléculaires nécessaires à la réparation tissulaire et son inhibition pourrait constituer un traitement de la cicatrisation. L'analyse de son rôle dans l'activation des cellules souches permettrait de mieux comprendre le renouvellement tissulaire et, à long terme, d'améliorer les techniques de greffe des cellules souches épithéliales ou consituter une cible pour le traitement de l'alopecie.

Absolute convergence of Fourier integrals

In this survey, results on the representation of a function as an absolutely convergent Fourier integral are collected, classified and discussed. Certain applications are also given.

Development of allocentric spatial memory abilities in children from 18 months to 5 years of age.

Episodic memories for autobiographical events that happen in unique spatiotemporal contexts are central to defining who we are. Yet, before 2 years of age, children are unable to form or store episodic memories for recall later in life, a phenomenon known as infantile amnesia. Here, we studied the development of allocentric spatial memory, a fundamental component of episodic memory, in two versions of a real-world memory task requiring 18 month- to 5-year-old children to search for rewards hidden beneath cups distributed in an open-field arena. Whereas children 25-42-months-old were not capable of discriminating three reward locations among 18 possible locations in absence of local cues marking these locations, children older than 43 months found the reward locations reliably. These results support previous findings suggesting that allocentric spatial memory, if present, is only rudimentary in children under 3.5 years of age. However, when tested with only one reward location among four possible locations, children 25-39-months-old found the reward reliably in absence of local cues, whereas 18-23-month-olds did not. Our findings thus show that the ability to form a basic allocentric representation of the environment is present by 2 years of age, and its emergence coincides temporally with the offset of infantile amnesia. However, the ability of children to distinguish and remember closely related spatial locations improves from 2 to 3.5 years of age, a developmental period marked by persistent deficits in long-term episodic memory known as childhood amnesia. These findings support the hypothesis that the differential maturation of distinct hippocampal circuits contributes to the emergence of specific memory processes during early childhood.

Selective three-dimensional visualization of the coronary arterial lumen using arterial spin tagging.

Conventional coronary magnetic resonance angiography (MRA) techniques display the coronary blood-pool along with the surrounding structures, including the myocardium, the ventricular and atrial blood-pool, and the great vessels. This representation of the coronary lumen is not directly analogous to the information provided by x-ray coronary angiography, in which the coronary lumen displayed by iodinated contrast agent is seen. Analogous "luminographic" data may be obtained using MR arterial spin tagging (projection coronary MRA) techniques. Such an approach was implemented using a 2D selective "pencil" excitation for aortic spin tagging in concert with a 3D interleaved segmented spiral imaging sequence with free-breathing, and real-time navigator technology. This technique allows for selective 3D visualization of the coronary lumen blood-pool, while signal from the surrounding structures is suppressed.

Preferential transcription of Paracoccidioides brasiliensis genes: host niche and time-dependent expression

Paracoccidioides brasiliensis causes infection through inhalation by the host of airborne propagules from the mycelium phase of the fungus. This fungus reaches the lungs, differentiates into the yeast form and is then disseminated to virtually all parts of the body. Here we review the identification of differentially-expressed genes in host-interaction conditions. These genes were identified by analyzing expressed sequence tags (ESTs) from P. brasiliensis cDNA libraries. The P. brasiliensis was recovered from infected mouse liver as well as from fungal yeast cells incubated in human blood and plasma, mimicking fungal dissemination to organs and tissues and sites of infection with inflammation, respectively. In addition, ESTs from a cDNA library of P. brasiliensis mycelium undergoing the transition to yeast were previously analyzed. Together, these studies reveal significant changes in the expression of a number of genes of potential importance in the host-fungus interaction. In addition, the unique and divergent representation of transcripts when the cDNA libraries are compared suggests differential gene expression in response to specific niches in the host. This analysis of gene expression patterns provides details about host-pathogen interactions and peculiarities of sites within the host.

Robust regression in biological assay: application to the evaluation of alternative experimental techniques.

Robust Huber type regression and testing of linear hypotheses are adapted to statistical analysis of parallel line and slope ratio assays. They are applied in the evaluation of results of several experiments carried out in order to compare and validate alternatives to animal experimentation based on embryo and cell cultures. Computational procedures necessary for the application of robust methods of analysis used the conversational statistical package ROBSYS. Special commands for the analysis of parallel line and slope ratio assays have been added to ROBSYS.

Studies about the atomic capabilities concept for linear control systems in physical multi-agent environments

This paper shows the impact of the atomic capabilities concept to include control-oriented knowledge of linear control systems in the decisions making structure of physical agents. These agents operate in a real environment managing physical objects (e.g. their physical bodies) in coordinated tasks. This approach is presented using an introspective reasoning approach and control theory based on the specific tasks of passing a ball and executing the offside manoeuvre between physical agents in the robotic soccer testbed. Experimental results and conclusions are presented, emphasising the advantages of our approach that improve the multi-agent performance in cooperative systems

Properties of ideal composite knots.

The shortest tube of constant diameter that can form a given knot represents the 'ideal' form of the knot. Ideal knots provide an irreducible representation of the knot, and they have some intriguing mathematical and physical features, including a direct correspondence with the time-averaged shapes of knotted DNA molecules in solution. Here we describe the properties of ideal forms of composite knots-knots obtained by the sequential tying of two or more independent knots (called factor knots) on the same string. We find that the writhe (related to the handedness of crossing points) of composite knots is the sum of that of the ideal forms of the factor knots. By comparing ideal composite knots with simulated configurations of knotted, thermally fluctuating DNA, we conclude that the additivity of writhe applies also to randomly distorted configurations of composite knots and their corresponding factor knots. We show that composite knots with several factor knots may possess distinct structural isomers that can be interconverted only by loosening the knot.

MAPI: towards the integrated exploitation of bioinformatics Web Services.

BACKGROUND. Bioinformatics is commonly featured as a well assorted list of available web resources. Although diversity of services is positive in general, the proliferation of tools, their dispersion and heterogeneity complicate the integrated exploitation of such data processing capacity. RESULTS. To facilitate the construction of software clients and make integrated use of this variety of tools, we present a modular programmatic application interface (MAPI) that provides the necessary functionality for uniform representation of Web Services metadata descriptors including their management and invocation protocols of the services which they represent. This document describes the main functionality of the framework and how it can be used to facilitate the deployment of new software under a unified structure of bioinformatics Web Services. A notable feature of MAPI is the modular organization of the functionality into different modules associated with specific tasks. This means that only the modules needed for the client have to be installed, and that the module functionality can be extended without the need for re-writing the software client. CONCLUSIONS. The potential utility and versatility of the software library has been demonstrated by the implementation of several currently available clients that cover different aspects of integrated data processing, ranging from service discovery to service invocation with advanced features such as workflows composition and asynchronous services calls to multiple types of Web Services including those registered in repositories (e.g. GRID-based, SOAP, BioMOBY, R-bioconductor, and others).

Mapping the proteome of Leishmania Viannia parasites using two-dimensional polyacrylamide gel electrophoresis and associated technologies.

In this study we have demonstrated the potential of two-dimensional electrophoresis (2DE)-based technologies as tools for characterization of the Leishmania proteome (the expressed protein complement of the genome). Standardized neutral range (pH 5-7) proteome maps of Leishmania (Viannia) guyanensis and Leishmania (Viannia) panamensis promastigotes were reproducibly generated by 2DE of soluble parasite extracts, which were prepared using lysis buffer containing urea and nonidet P-40 detergent. The Coomassie blue and silver nitrate staining systems both yielded good resolution and representation of protein spots, enabling the detection of approximately 800 and 1,500 distinct proteins, respectively. Several reference protein spots common to the proteomes of all parasite species/strains studied were isolated and identified by peptide mass spectrometry (LC-ES-MS/MS), and bioinformatics approaches as members of the heat shock protein family, ribosomal protein S12, kinetoplast membrane protein 11 and a hypothetical Leishmania-specific 13 kDa protein of unknown function. Immunoblotting of Leishmania protein maps using a monoclonal antibody resulted in the specific detection of the 81.4 kDa and 77.5 kDa subunits of paraflagellar rod proteins 1 and 2, respectively. Moreover, differences in protein expression profiles between distinct parasite clones were reproducibly detected through comparative proteome analyses of paired maps using image analysis software. These data illustrate the resolving power of 2DE-based proteome analysis. The production and basic characterization of good quality Leishmania proteome maps provides an essential first step towards comparative protein expression studies aimed at identifying the molecular determinants of parasite drug resistance and virulence, as well as discovering new drug and vaccine targets.

Biochemical characterization of recombinant human telomerase

Résumé Les télomères sont les structures ADN-protéines des extrémités des chromosomes des eucaryotes. L'ADN télomérique est constitué de courtes séquences répétitives. L'intégrité des télomères est essentielle pour protéger les extrémités des chromosomes contre les systèmes de dégradations et pour les distinguer des cassures de l'ADN double brin. Parce que la machinerie de la réplication de l'ADN n'est pas capable de répliquer l'extrémité des chromosomes, les télomères raccourcissent au fur et à mesure des cycles de réplication. Dès que les télomères atteignent une longueur critique, leur structure protectrice est perdue. Cela induit un signal de dommage de l'ADN et l'arrêt du cycle cellulaire. Pour contrebalancer le raccourcissement des télomères, les cellules qui s'auto régénèrent, dont les cellules de la moelle osseuse, les lymphocytes activés et 80-90% des cellules cancéreuses, expriment la télomérase. C'est une ribonucléoprotéine qui a la capacité de synthétiser des séquences télomériques par transcription inverse d'une courte séquence contenue dans sa propre sous-unité ARN avec laquelle elle est associée. La télomérase humaine est une enzyme processive au niveau de l'addition des nucléotides et aussi des répétitions télomériques. La télomérase de levure et la télomérase humaine sont toutes deux dimériques et il a été montré que la télomérase humaine recombinante contient deux ARN qui coopèrent pour fonctionner ainsi que deux sous-unités catalytiques. Cependant, il n'a pas encore été montré quel est le rôle de la dimérisation dans l'activité de la télomérase. Afin d'élucider ce rôle, nous avons exprimé, reconstitué et purifié la télomérase humaine dimérique recombinante. Et pour étudier l'effet d'ARN mutants sur l'activité de la télomérase, nous avons développé une méthode pour reconstituer et enrichir en hétérodimères de télomérase. Les hétérodimères contiennent une sous-unité ARN sauvage et une sous-unité ARN mutée au niveau de la séquence de la matrice. Sur l'ARN muté nous avons introduit une étiquette aptamer ARN-S1 puis nous avons purifié la télomérase via l'etiquette Si. Nous avons montré que la dimérisation est essentielle pour l'activité de la télomérase. Nos données indiquent que chaque télomérase du dimère allonge leur substrat, l'ADN télomérique, indépendamment l'une de l'autre à chaque cycle d'élongation mais que l'addition itérative de répétitions télomériques nécessite une coopération entre les deux télomérases du dimère. Nous proposons donc un modèle dans lequel les deux télomérases du dimères se lient et allongent deux substrats télomères et que pendant l'élongation processive les deux enzymes subissent un changement de conformation de manière coordonnée, ce changement va permettre le repositionnement des substrats pour d'autres cycles d'additions de répétitions télomériques. Dyskeratosis congenita est une maladie mortelle due majoritairement au disfonctionnement de la moelle osseuse. Dans la forme autosomale de la maladie, l'ARN de la télomérase contient des mutations. En utilisant notre système de reconstitution, nous avons montré que ces ARN mutés, qui ont perdu leur activité enzymatique dans le cas d'un homodimère de mutants, sont dominant négatifs quand ils sont présents dans les hétérodimères sauvage/mutant. Cet effet trans-dominant négatif pourrait contribuer à la progression de la maladie. Abstract Telomeres are protein-DNA structures at the ends of linear eukaryotic chromosomes. The telomeric DNA consists of tandemly repeated sequences. Telomeric integrity is essential to protect chromosomal ends from nucleolytic degradation and to prevent their recognition as DNA double strand breaks. Due to the inability of the conventional DNA replication machinery to replicate terminal DNA stretches, telomeres shorten with continuous rounds of DNA replication. As soon as telomeres reach a critical length, their protective structure is lost and the deprotected telomeres will induce a DNA damage response leading to cell cycle arrest. To counteract telomere shortening, self-renewing cells, including bone marrow cells, activated lymphocytes and 80-90% of cancer cells express the cellular reverse transcriptase telomerase, which has the capacity to synthesize telomeric repeats by reverse transcription of a short template sequence encoded by its stably associated RNA subunit. Human telomerase is a processive enzyme for nucleotide as well as repeat addition. Both yeast and human telomerase are dimeric enzymes and recombinant human telomerase has been shown to contain two functionally cooperating RNAs and most probably also two protein subunits. However, it has remained unclear how dimerization may contribute to telomerase activity. To study the role of dimerization, we expressed, reconstituted and purified recombinant human telomerase. We also developed a new method to reconstitute and enrich for telomerase heterodimers containing wild-type (wt) and mutant telomerase RNA subunits. To this end we introduced an S1-RNA-aptamer tag into telomerase RNA and purified telomerase reconstituted with a mixture of untagged and tagged RNA via the S1-tag. Using this experimental system, we introduced template mutations in the tagged RNA subunit and examined the effect of mutant RNAs on wt telomerase activity in wt/mutant heterodimers. We obtained evidence that dimerization is essential for telomerase activity. Our data indicate that the two subunits elongate telomere substrates independently of each other during single rounds of elongation, but that iterative addition of telomeric repeats requires cooperation between the two subunits. We suggest a model, in which dimeric telomerases bind and elongate two telomere substrates and that the two subunits undergo coordinated conformational changes during processive elongation that enable repositioning the substrates for subsequent rounds of repeat addition. Dyskeratosis congenita is a multisystemic disease with bone marrow failure as the major cause of death. The autosomal form of this disease was found to harbor mutations in the telomerase RNA. Using our reconstitution system, we tested whether mutant dyskeratosis telomerase RNAs behaved in a dominant negative manner. We observed that dyskeratosis telomerase RNA mutants, which lacked enzymatic activity were dominant negative, when present in wt/ mutant heterodimers. The transdominant negative effect of these mutants may contribute to disease progression.