Artificial evolution on network structures : how time and space influence dynamics

Abstract The main objective of this work is to show how the choice of the temporal dimension and of the spatial structure of the population influences an artificial evolutionary process. In the field of Artificial Evolution we can observe a common trend in synchronously evolv¬ing panmictic populations, i.e., populations in which any individual can be recombined with any other individual. Already in the '90s, the works of Spiessens and Manderick, Sarma and De Jong, and Gorges-Schleuter have pointed out that, if a population is struc¬tured according to a mono- or bi-dimensional regular lattice, the evolutionary process shows a different dynamic with respect to the panmictic case. In particular, Sarma and De Jong have studied the selection pressure (i.e., the diffusion of a best individual when the only selection operator is active) induced by a regular bi-dimensional structure of the population, proposing a logistic modeling of the selection pressure curves. This model supposes that the diffusion of a best individual in a population follows an exponential law. We show that such a model is inadequate to describe the process, since the growth speed must be quadratic or sub-quadratic in the case of a bi-dimensional regular lattice. New linear and sub-quadratic models are proposed for modeling the selection pressure curves in, respectively, mono- and bi-dimensional regu¬lar structures. These models are extended to describe the process when asynchronous evolutions are employed. Different dynamics of the populations imply different search strategies of the resulting algorithm, when the evolutionary process is used to solve optimisation problems. A benchmark of both discrete and continuous test problems is used to study the search characteristics of the different topologies and updates of the populations. In the last decade, the pioneering studies of Watts and Strogatz have shown that most real networks, both in the biological and sociological worlds as well as in man-made structures, have mathematical properties that set them apart from regular and random structures. In particular, they introduced the concepts of small-world graphs, and they showed that this new family of structures has interesting computing capabilities. Populations structured according to these new topologies are proposed, and their evolutionary dynamics are studied and modeled. We also propose asynchronous evolutions for these structures, and the resulting evolutionary behaviors are investigated. Many man-made networks have grown, and are still growing incrementally, and explanations have been proposed for their actual shape, such as Albert and Barabasi's preferential attachment growth rule. However, many actual networks seem to have undergone some kind of Darwinian variation and selection. Thus, how these networks might have come to be selected is an interesting yet unanswered question. In the last part of this work, we show how a simple evolutionary algorithm can enable the emrgence o these kinds of structures for two prototypical problems of the automata networks world, the majority classification and the synchronisation problems. Synopsis L'objectif principal de ce travail est de montrer l'influence du choix de la dimension temporelle et de la structure spatiale d'une population sur un processus évolutionnaire artificiel. Dans le domaine de l'Evolution Artificielle on peut observer une tendence à évoluer d'une façon synchrone des populations panmictiques, où chaque individu peut être récombiné avec tout autre individu dans la population. Déjà dans les année '90, Spiessens et Manderick, Sarma et De Jong, et Gorges-Schleuter ont observé que, si une population possède une structure régulière mono- ou bi-dimensionnelle, le processus évolutionnaire montre une dynamique différente de celle d'une population panmictique. En particulier, Sarma et De Jong ont étudié la pression de sélection (c-à-d la diffusion d'un individu optimal quand seul l'opérateur de sélection est actif) induite par une structure régulière bi-dimensionnelle de la population, proposant une modélisation logistique des courbes de pression de sélection. Ce modèle suppose que la diffusion d'un individu optimal suit une loi exponentielle. On montre que ce modèle est inadéquat pour décrire ce phénomène, étant donné que la vitesse de croissance doit obéir à une loi quadratique ou sous-quadratique dans le cas d'une structure régulière bi-dimensionnelle. De nouveaux modèles linéaires et sous-quadratique sont proposés pour des structures mono- et bi-dimensionnelles. Ces modèles sont étendus pour décrire des processus évolutionnaires asynchrones. Différentes dynamiques de la population impliquent strategies différentes de recherche de l'algorithme résultant lorsque le processus évolutionnaire est utilisé pour résoudre des problèmes d'optimisation. Un ensemble de problèmes discrets et continus est utilisé pour étudier les charactéristiques de recherche des différentes topologies et mises à jour des populations. Ces dernières années, les études de Watts et Strogatz ont montré que beaucoup de réseaux, aussi bien dans les mondes biologiques et sociologiques que dans les structures produites par l'homme, ont des propriétés mathématiques qui les séparent à la fois des structures régulières et des structures aléatoires. En particulier, ils ont introduit la notion de graphe sm,all-world et ont montré que cette nouvelle famille de structures possède des intéressantes propriétés dynamiques. Des populations ayant ces nouvelles topologies sont proposés, et leurs dynamiques évolutionnaires sont étudiées et modélisées. Pour des populations ayant ces structures, des méthodes d'évolution asynchrone sont proposées, et la dynamique résultante est étudiée. Beaucoup de réseaux produits par l'homme se sont formés d'une façon incrémentale, et des explications pour leur forme actuelle ont été proposées, comme le preferential attachment de Albert et Barabàsi. Toutefois, beaucoup de réseaux existants doivent être le produit d'un processus de variation et sélection darwiniennes. Ainsi, la façon dont ces structures ont pu être sélectionnées est une question intéressante restée sans réponse. Dans la dernière partie de ce travail, on montre comment un simple processus évolutif artificiel permet à ce type de topologies d'émerger dans le cas de deux problèmes prototypiques des réseaux d'automates, les tâches de densité et de synchronisation.

Automatic Segmentation of the Eye in 3D Magnetic Resonance Imaging: A Novel Statistical Shape Model for Treatment Planning of Retinoblastoma.

PURPOSE: Proper delineation of ocular anatomy in 3-dimensional (3D) imaging is a big challenge, particularly when developing treatment plans for ocular diseases. Magnetic resonance imaging (MRI) is presently used in clinical practice for diagnosis confirmation and treatment planning for treatment of retinoblastoma in infants, where it serves as a source of information, complementary to the fundus or ultrasonographic imaging. Here we present a framework to fully automatically segment the eye anatomy for MRI based on 3D active shape models (ASM), and we validate the results and present a proof of concept to automatically segment pathological eyes. METHODS AND MATERIALS: Manual and automatic segmentation were performed in 24 images of healthy children's eyes (3.29 ± 2.15 years of age). Imaging was performed using a 3-T MRI scanner. The ASM consists of the lens, the vitreous humor, the sclera, and the cornea. The model was fitted by first automatically detecting the position of the eye center, the lens, and the optic nerve, and then aligning the model and fitting it to the patient. We validated our segmentation method by using a leave-one-out cross-validation. The segmentation results were evaluated by measuring the overlap, using the Dice similarity coefficient (DSC) and the mean distance error. RESULTS: We obtained a DSC of 94.90 ± 2.12% for the sclera and the cornea, 94.72 ± 1.89% for the vitreous humor, and 85.16 ± 4.91% for the lens. The mean distance error was 0.26 ± 0.09 mm. The entire process took 14 seconds on average per eye. CONCLUSION: We provide a reliable and accurate tool that enables clinicians to automatically segment the sclera, the cornea, the vitreous humor, and the lens, using MRI. We additionally present a proof of concept for fully automatically segmenting eye pathology. This tool reduces the time needed for eye shape delineation and thus can help clinicians when planning eye treatment and confirming the extent of the tumor.

Measurement systems in wall production applications

Tässä tutkimuksessa kehitettiin prototyyppi betonielementin dimension mittaus järjestelmästä. Tämä järjestelmä mahdollistaa kolmiulotteisen kappaleen mittauksen. Tutkimuksessa kehitettiin myös stereonäköön perustuva kappaleen mittaus. Prototyyppiä testailin ja tulokset osoittautuivat luotettaviksi. Tutkimuksessa selvitetään ja vertaillaan myös muita lähestymistapoja ja olemassa olevia järjestelmiä kappaleen kolmiuloitteiseen mittaukseen, joita Suomalaiset yhtiöt käyttävät tällä alalla.

Flexible Multibody Simulation Approach in the Dynamic Analysis of Bone Strains Activity

The objective of this study is to show that bone strains due to dynamic mechanical loading during physical activity can be analysed using the flexible multibody simulation approach. Strains within the bone tissue play a major role in bone (re)modeling. Based on previous studies, it has been shown that dynamic loading seems to be more important for bone (re)modeling than static loading. The finite element method has been used previously to assess bone strains. However, the finite element method may be limited to static analysis of bone strains due to the expensive computation required for dynamic analysis, especially for a biomechanical system consisting of several bodies. Further, in vivo implementation of strain gauges on the surfaces of bone has been used previously in order to quantify the mechanical loading environment of the skeleton. However, in vivo strain measurement requires invasive methodology, which is challenging and limited to certain regions of superficial bones only, such as the anterior surface of the tibia. In this study, an alternative numerical approach to analyzing in vivo strains, based on the flexible multibody simulation approach, is proposed. In order to investigate the reliability of the proposed approach, three 3-dimensional musculoskeletal models where the right tibia is assumed to be flexible, are used as demonstration examples. The models are employed in a forward dynamics simulation in order to predict the tibial strains during walking on a level exercise. The flexible tibial model is developed using the actual geometry of the subject’s tibia, which is obtained from 3 dimensional reconstruction of Magnetic Resonance Images. Inverse dynamics simulation based on motion capture data obtained from walking at a constant velocity is used to calculate the desired contraction trajectory for each muscle. In the forward dynamics simulation, a proportional derivative servo controller is used to calculate each muscle force required to reproduce the motion, based on the desired muscle contraction trajectory obtained from the inverse dynamics simulation. Experimental measurements are used to verify the models and check the accuracy of the models in replicating the realistic mechanical loading environment measured from the walking test. The predicted strain results by the models show consistency with literature-based in vivo strain measurements. In conclusion, the non-invasive flexible multibody simulation approach may be used as a surrogate for experimental bone strain measurement, and thus be of use in detailed strain estimation of bones in different applications. Consequently, the information obtained from the present approach might be useful in clinical applications, including optimizing implant design and devising exercises to prevent bone fragility, accelerate fracture healing and reduce osteoporotic bone loss.

Adsorción física sobre sólidos: aspectos termodinámicos

A thermodynamic formalism based on the Gibbs Dividing Surface (GDS) for the description of a solid-fluid interface is presented, so that the adsorption layer is understand as a phase and the adsorption process as the transference of components between a 3-dimensional phase and a 2-dimensional one. Using a state equation derived from the Henry's Law, we shall show how the Langmuir isotherm is deduced from de Gibbs isotherm. The GDS is useful also for understanding the release of heat by a system as the adsorption occurs.

BIOMATERIAIS: TIPOS, APLICAÇÕES E MERCADO

AbstractThe types of compounds used in the production of biomaterials, namely metals, ceramics, synthetic and natural polymers, as well as composite materials, are discussed in the present work, together with details of their application and evolution from biocompatible to bioactive, biodegradable, and biomimetic clinical products. The chemical structure, the three-dimensional structure, and the molecular organization of compounds frequently used in the manufacture of relevant classes of biomaterials are discussed, along with their advantages and some of their major limitations in specific clinical applications. The main chemical, physical, mechanical, and biological requirements of biomaterials categories are presented, as well as typical tissular responses to implanted biomaterials. Reasons for the recent economic growth of the biomaterials market segment are addressed, and the most successful biomaterial categories are discussed, emphasizing areas such as orthopedic and cardiovascular implants, regenerative medicine, tissue engineering, and controlled drug release devices. Finally, the need for the development of innovative and more accessible biomaterials, due to the expected increase in the number of elderly people and the growing trend of personalized medical procedures, is pointed out.

Voimalaitoksen kanavien kannakkeiden rakennesuunnittelu

Tässä diplomityössä esitetään voimalaitoksen kanavien kannakkeiden rakennesuunnittelussa tarvittavat laskentamenetelmät. Työssä rakenteiden suunnitteluun ja mitoitukseen käytetään pääasiassa Eurokoodi 3 teräsrakenteiden suunnittelustandardin mukaista rajatilamitoitusta. Lisäksi kehitetään mitoitustyökaluja tärkeimpien kanavakannakkeiden suunnitteluun. Toteutettujen mitoitustyökalujen toiminta verifioidaan lujuusopin elementtimenetelmällä tehtävin tarkistuslaskelmin. Laskentatyökalujen analyyttisen ratkaisun verifioitiin olevan varmalla puolella kaikissa tutkituissa ilmiöissä. Työssä verifioituja menetelmiä voidaan soveltaa myös muiden vastaavien rakenteiden mitoittamiseen. Työssä luotujen laskentatyökalujen sisältämät laskentamenetelmät mahdollistavat monenlaisten rakenteiden vaatimustenmukaisen suunnittelun.

N-terminal amino acids of bovine alpha interferons are relevant for the neutralization of their antiviral activity

The structure-function relationship of interferons (IFNs) has been studied by epitope mapping. Epitopes of bovine IFNs, however, are practically unknown, despite their importance in virus infections and in the maternal recognition of pregnancy. It has been shown that recombinant bovine (rBo)IFN-alphaC and rBoIFN-alpha1 differ only in 12 amino acids and that the F12 monoclonal antibody (mAb) binds to a linear sequence of residues 10 to 34. We show here that the antiviral activities of these two IFNs were neutralized by the F12 mAb to different extents using two tests. In residual activity tests the antiviral activity dropped by more than 99% with rBoIFN-alphaC and by 84% with rBoIFN-alpha1. In checkerboard antibody titrations, the F12 mAb titer was 12,000 with rBoIFN-alphaC and only 600 with rBoIFN-alpha1. Since these IFNs differ in their amino acid sequence at positions 11, 16 and 19 of the amino terminus, only these amino acids could account for the different neutralization titers, and they should participate in antibody binding. According to the three-dimensional structure described for human and murine IFNs, these amino acids are located in the alpha helix A; amino acids 16 and 19 of the bovine IFNs would be expected to be exposed and could bind to the antibody directly. The amino acid at position 11 forms a hydrogen bond in human IFNs-alpha and it is possible that, in bovine IFNs-alpha, the F12 mAb, binding near position 11, would disturb this hydrogen bond, resulting in the difference in the extent of neutralization observed.

Viral membrane fusion: is glycoprotein G of rhabdoviruses a representative of a new class of viral fusion proteins?

Enveloped viruses always gain entry into the cytoplasm by fusion of their lipid envelope with a cell membrane. Some enveloped viruses fuse directly with the host cell plasma membrane after virus binding to the cell receptor. Other enveloped viruses enter the cells by the endocytic pathway, and fusion depends on the acidification of the endosomal compartment. In both cases, virus-induced membrane fusion is triggered by conformational changes in viral envelope glycoproteins. Two different classes of viral fusion proteins have been described on the basis of their molecular architecture. Several structural data permitted the elucidation of the mechanisms of membrane fusion mediated by class I and class II fusion proteins. In this article, we review a number of results obtained by our laboratory and by others that suggest that the mechanisms involved in rhabdovirus fusion are different from those used by the two well-studied classes of viral glycoproteins. We focus our discussion on the electrostatic nature of virus binding and interaction with membranes, especially through phosphatidylserine, and on the reversibility of the conformational changes of the rhabdovirus glycoprotein involved in fusion. Taken together, these data suggest the existence of a third class of fusion proteins and support the idea that new insights should emerge from studies of membrane fusion mediated by the G protein of rhabdoviruses. In particular, the elucidation of the three-dimensional structure of the G protein or even of the fusion peptide at different pH's might provide valuable information for understanding the fusion mechanism of this new class of fusion proteins.

The novel p.E89K mutation in the SRY gene inhibits DNA binding and causes the 46,XY disorder of sex development

Male sex determination in humans is controlled by the SRY gene, which encodes a transcriptional regulator containing a conserved high mobility group box domain (HMG-box) required for DNA binding. Mutations in the SRY HMG-box affect protein function, causing sex reversal phenotypes. In the present study, we describe a 19-year-old female presenting 46,XY karyotype with hypogonadism and primary amenorrhea that led to the diagnosis of 46,XY complete gonadal dysgenesis. The novel p.E89K missense mutation in the SRY HMG-box was identified as a de novo mutation. Electrophoretic mobility shift assays showed that p.E89K almost completely abolished SRY DNA-binding activity, suggesting that it is the cause of SRY function impairment. In addition, we report the occurrence of the p.G95R mutation in a 46,XY female with complete gonadal dysgenesis. According to the three-dimensional structure of the human SRY HMG-box, the substitution of the conserved glutamic acid residue by the basic lysine at position 89 introduces an extra positive charge adjacent to and between the positively charged residues R86 and K92, important for stabilizing the HMG-box helix 2 with DNA. Thus, we propose that an electrostatic repulsion caused by the proximity of these positive charges could destabilize the tip of helix 2, abrogating DNA interaction.

Études Structurales par Résonance Magnétique Nucléaire (RMN) du Site Actif du Ribozyme VS de Neurospora.

Nous étudions le ribozyme VS de Neurospora, en tant que système modèle, pour augmenter nos connaissances sur la relation entre la structure et la fonction chez les ARNs, ainsi que pour mieux comprendre le mécanisme de clivage de ce ribozyme. Il a été proposé précédemment que la boucle interne A730 dans la tige-boucle VI (SLVI) contient le site actif du ribozyme et lie un ou plusieurs ions métalliques qui pourraient participer au mécanisme réactionnel. Nous avons déterminé par spectroscopie RMN la structure de la tige-boucle SLVI contenant la boucle A730 afin d’éclaircir ce mécanisme. La structure obtenue est en accord avec les études biochimiques antérieures et présente un ou plusieurs sites de liaison au magnésium associé à la boucle interne. Suite à des études de cinétique et de mutagenèse, il a été proposé qu’une adénine localisée dans le site actif, A756, participe à la catalyse par acide/base générale. Des études de pH effectuées précédemment ont identifié un pKa catalytique (5.2-5.8) qui correspond probablement à l’équilibre de protonation du A756. À l’aide de méthodes utilisant le carbone-13, nous avons identifié un pKa modifié appartenant au A756, ce qui supporte le rôle de ce résidu dans la catalyse par acide/base générale. Les études structurales présentées ici aident donc à augmenter notre compréhension du mécanisme de clivage chez le ribozyme VS.

Long-term effects of sports concussion

Questions : Cette thèse visait à répondre à deux questions fondamentales : 1) Est-ce que les athlètes qui présentent un historique de commotions cérébrales du sport en conservent des effets délétères à long terme? ; et 2) Est-ce que les effets néfastes des commotions cérébrales récurrentes sur le fonctionnement tant cognitif que moteur sont cumulatifs? Devis expérimental : À l’aide d’un plan d’investigation double-cohorte réalisé avec un groupe d’athlètes évoluant au niveau universitaire et un autre formé d’anciens athlètes universitaires testés plus de trois décennies plus tard, les quatre études qui composent cette thèse ont employé des méthodes raffinées d’investigation des fonctions cognitives et motrices pour en déceler des atteintes persistantes. Méthodologie : Les potentiels évoqués cognitifs ainsi que les tests neuropsychologiques ont permis de sonder le fonctionnement cognitif de ces athlètes alors que la stimulation magnétique transcrânienne, une plateforme de force permettant de mesurer la stabilité posturale ainsi qu’un système d’enregistrement tridimensionnel des mouvements rapides alternatifs ont servi à l’évaluation de l’intégrité du système moteur. Résultats : Cette thèse a permis de déceler des altérations persistentes et cumulatives des fonctions cognitives et motrices. De plus, ces subtiles atteintes observées chez les jeunes athlètes, affectant essentiellement des marqueurs neurophysiologiques sous-cliniques du fonctionnement cognitif et moteur, s’étaient accentuées chez les anciens athlètes universitaires qui montraient un déclin quantifiable tant des fonctions cognitives que motrices. Discussion : Ces résultats suggèrent d’une part que les commotions cérébrales du sport entraînent des altérations cognitives et motrices chroniques qui s’accentuent en fonction du nombre de commotions cérébrales subies. D’autre part, les effets délétères des commotions cérébrales du sport sur le fonctionnement cognitif et moteur combinés à ceux associés au processus de vieillissement entraînent un déclin cognitif et moteur quantifiable en comparaison aux anciens athlètes n’ayant jamais subi de commotions cérébrales.

La mise en scène de l’activité religieuse : parcours ethnographique dans un centre de détention pour femmes du Québec

Dans cette recherche, je me penche sur les activités de pastorale d’un centre de détention pour femmes du Québec. En me basant sur des observations participantes réalisées dans la chapelle catholique de l’établissement, j’étudie les interactions qui composent les activités religieuses : les gestes, les paroles et les comportements qui ont lieu avant, pendant et après les représentations. En m’inspirant de l’approche dramaturgique d’Erving Goffman, je reconstruis dans un premier temps le déroulement des activités de pastorale de la prison. Ainsi, je décris ce que les acteurs disent et font en situation, à travers les séquences d’actions qu’ils construisent mutuellement. Dans ce processus de reconstruction des activités religieuses, je remarque la présence d’« incidents », c’est-à-dire de gestes et de paroles qui, se manifestant avec récurrence, ralentissent leur cadence. Je tente donc, dans un deuxième temps, de comprendre et d’expliquer la récurrence des « incidents ». L’étude de ces derniers permet de réfléchir 1) au caractère total de l’institution dans laquelle ils prennent forme, 2) à la culture des participantes qui les occasionnent ainsi qu’à 3) la structure des activités au sein desquels ils émergent. En rendant compte des situations observées et en analysant leurs interactions, cette recherche permet une meilleure compréhension des activités religieuses « en train de se faire » en milieu carcéral sans omettre un regard sur son contenu et sur la façon dont elle se concrétise en situation.

Studies on the horizontal and vertical distribution of clouds and their impact on energetics of the Atmosphere over the Indian Region

Motivation for the present study is to improve the scienti c understanding on the prominent gap areas in the average three-dimensional distribution of clouds and their impact on the energetics of the earth-atmosphere system. This study is focused on the Indian subcontinent and the surrounding oceans bound within the latitude-longitude bands of 30 S to 30 N and 30 E to 110 E. Main objectives of this study are to : (i) estimate the monthly and seasonal mean vertical distributions of clouds and their spatial variations (which provide the monthly and seasonal mean 3-dimensional distributions of clouds) using multi-year satellite data and investigate their association with the general circulation of the atmosphere, (ii) investigate the characteristics of the `pool of inhibited cloudiness' that appear over the southwest Bay of Bengal during the Asian summer monsoon season (revealed by the 3-dimensional distribution of clouds) and identify the potential mechanisms for its genesis, (iii) investigate the role of SST and atmospheric thermo-dynamical parameters in regulating the vertical development and distribution of clouds, (iv) investigate the vertical distribution of tropical cirrus clouds and their descending nature using lidar observations at Thiruvananthapuram (8.5 N, 77 E), a tropical coastal station at the southwest Peninsular India, and (v) assessment of the impact of clouds on the energetics of the earth-atmosphere system, by estimating the regional seasonal mean cloud radiative forcing at top-of-the-atmosphere (TOA) and latent heating of the atmosphere by precipitating clouds using satellite data

Automatic Segmentation Framework for Primary Tumors From Brain MRIs Using Morphological Filtering Techniques

This paper describes a novel framework for automatic segmentation of primary tumors and its boundary from brain MRIs using morphological filtering techniques. This method uses T2 weighted and T1 FLAIR images. This approach is very simple, more accurate and less time consuming than existing methods. This method is tested by fifty patients of different tumor types, shapes, image intensities, sizes and produced better results. The results were validated with ground truth images by the radiologist. Segmentation of the tumor and boundary detection is important because it can be used for surgical planning, treatment planning, textural analysis, 3-Dimensional modeling and volumetric analysis