Next-generation sequencing reveals large connected networks of intra-host HCV variants

Background: Next-generation sequencing (NGS) allows for sampling numerous viral variants from infected patients. This provides a novel opportunity to represent and study the mutational landscape of Hepatitis C Virus (HCV) within a single host.Results: Intra-host variants of the HCV E1/E2 region were extensively sampled from 58 chronically infected patients. After NGS error correction, the average number of reads and variants obtained from each sample were 3202 and 464, respectively. The distance between each pair of variants was calculated and networks were created for each patient, where each node is a variant and two nodes are connected by a link if the nucleotide distance between them is 1. The work focused on large components having > 5% of all reads, which in average account for 93.7% of all reads found in a patient. The distance between any two variants calculated over the component correlated strongly with nucleotide distances (r = 0.9499; p = 0.0001), a better correlation than the one obtained with Neighbour-Joining trees (r = 0.7624; p = 0.0001). In each patient, components were well separated, with the average distance between (6.53%) being 10 times greater than within each component (0.68%). The ratio of nonsynonymous to synonymous changes was calculated and some patients (6.9%) showed a mixture of networks under strong negative and positive selection. All components were robust to in silico stochastic sampling; even after randomly removing 85% of all reads, the largest connected component in the new subsample still involved 82.4% of remaining nodes. In vitro sampling showed that 93.02% of components present in the original sample were also found in experimental replicas, with 81.6% of reads found in both. When syringe-sharing transmission events were simulated, 91.2% of all simulated transmission events seeded all components present in the source.Conclusions: Most intra-host variants are organized into distinct single-mutation components that are: well separated from each other, represent genetic distances between viral variants, robust to sampling, reproducible and likely seeded during transmission events. Facilitated by NGS, large components offer a novel evolutionary framework for genetic analysis of intra-host viral populations and understanding transmission, immune escape and drug resistance.

Evolutionary History of the PER3 Variable Number of Tandem Repeats (VNTR): Idiosyncratic Aspect of Primate Molecular Circadian Clock

Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)

An evolutionary approach to improve connectivity prediction in mobile wireless sensor networks

Connectivity is the basic factor for the proper operation of any wireless network. In a mobile wireless sensor network it is a challenge for applications and protocols to deal with connectivity problems, as links might get up and down frequently. In these scenarios, having knowledge of the node remaining connectivity time could both improve the performance of the protocols (e.g. handoff mechanisms) and save possible scarce nodes resources (CPU, bandwidth, and energy) by preventing unfruitful transmissions. The current paper provides a solution called Genetic Machine Learning Algorithm (GMLA) to forecast the remainder connectivity time in mobile environments. It consists in combining Classifier Systems with a Markov chain model of the RF link quality. The main advantage of using an evolutionary approach is that the Markov model parameters can be discovered on-the-fly, making it possible to cope with unknown environments and mobility patterns. Simulation results show that the proposal is a very suitable solution, as it overcomes the performance obtained by similar approaches.

Otimização de sistemas de distribuição de energia elétrica radiais usando programação cônica de segunda ordem inteira mista

Pós-graduação em Engenharia Elétrica - FEIS

Evolutionary optimization applied for fine-tuning parameter estimation in optical flow-based environments

Optical flow methods are accurate algorithms for estimating the displacement and velocity fields of objects in a wide variety of applications, being their performance dependent on the configuration of a set of parameters. Since there is a lack of research that aims to automatically tune such parameters, in this work we have proposed an evolutionary-based framework for such task, thus introducing three techniques for such purpose: Particle Swarm Optimization, Harmony Search and Social-Spider Optimization. The proposed framework has been compared against with the well-known Large Displacement Optical Flow approach, obtaining the best results in three out eight image sequences provided by a public dataset. Additionally, the proposed framework can be used with any other optimization technique.

Large distribution and high sequence identity of a Copia-type retrotransposon in angiosperm families

Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)

Comparative analysis of the cranial osteology and evolutionary traits of micrastur gilvicollis, micrastur ruficollis and micrastur semitorquatus (aves: falconiformes)

The cranial osteology of Micrastur gilvicollis (Vieillot, 1817), Micrastur ruficollis (Vieillot, 1817) and Micrastur semitorquatus (Vieillot, 1817) is comparatively and meticulously described to characterize each of the species and to determine which traits the species have in common and which are distinct. These traits will be used a posteriori for phylogenetic analysis. Our results indicate that M. gilvicollis and M. ruficollis are closely related, as they share a large number of traits, including a lacrimal bone with a distal portion that is approximately half as long as the proximal portion and a parasphenoid rostrum that covers 50% of the distance between the occipital condyle and pterygoid. Similarly, M. gilvicollis and M. semitorquatus both have a partially fused craniofacial flexion zone. In both M. ruficollis and M. semitorquatus, the symphyseal region of the mandible is 1/5 the total length of the mandible. The diagnostic traits for each of these species are as follows: a) in M. gilvicollis, the interorbital distance is 1/3 the length of the parietal, and the zygomatic process stretches 1/5 of the distance from the orbital arch to the jugal arch; b) in M. ruficollis, the interorbital distance is 2/5 of the length of the parietal and the zygomatic process extends 1/4 of the distance from the orbital arch to the jugal arch; and c) in M. semitorquatus, the interorbital distance is 3/7 the length of the parietal and the distal portion of the lacrimal is 1/3 the length of the proximal portion. Among the three species, M. gilvicolis and M. ruficollis share the most traits, which leads us to infer that these species are more closely related to one another than they are to M. semitorquatus. Phylogenetic analysis performed a posteriori may confirm the relationship between these three species.

Airport Bird Threat in North America from Large Flocking Birds (geese) (as Viewed by an Engine Manufacturer)--Part 1

In worldwide aviation operations, bird collisions with aircraft and ingestions into engine inlets present safety hazards and financial loss through equipment damage, loss of service and disruption to operations. The problem is encountered by all types of aircraft, both military and commercial. Modern aircraft engines have achieved a high level of reliability while manufacturers and users continually strive to further improve the safety record. A major safety concern today includes common-cause events which involve significant power loss on more than one engine. These are externally-inflicted occurrences, with the most frequent being encounters with flocks of birds. Most frequently these encounters occur during flight operations in the area on or near airports, near the ground instead of at cruise altitude conditions. This paper focuses on the increasing threat to aircraft and engines posed by the recorded growth in geese populations in North America. Service data show that goose strikes are increasing, especially in North America, consistent with the growing resident geese populations estimated by the United States Department of Agriculture (USDA). Airport managers, along with the governmental authorities, need to develop a strategy to address this large flocking bird issue. This paper also presents statistics on the overall status of the bird threat for birds of all sizes in North America relative to other geographic regions. Overall, the data shows that Canada and the USA have had marked improvements in controlling the threat from damaging birds - except for the increase in geese strikes. To reduce bird ingestion hazards, more aggressive corrective measures are needed in international air transport to reduce the chances of serious incidents or accidents from bird ingestion encounters. Air transport authorities must continue to take preventative and avoidance actions to counter the threat of birdstrikes to aircraft. The primary objective of this paper is to increase awareness of, and focus attention on, the safety hazards presented by large flocking birds such as geese. In the worst case, multiple engine power loss due to large bird ingestion could result in an off-airport forced landing accident. Hopefully, such awareness will prompt governmental regulatory agencies to address the hazards associated with growing populations of geese in North America.

New historical archeointensity data from Brazil: Evidence for a large regional non-dipole field contribution over the past few centuries

We report new archeointensity data obtained from the analyses of baked clay elements (architectural and kiln brick fragments) sampled in Southeast Brazil and historically and/or archeologically dated between the end of the XVIth century and the beginning of the XXth century AD. The results were determined using the classical Thellier and Thellier protocol as modified by Coe, including partial thermoremanent magnetization (pTRM) and pTRM-tail checks, and the Triaxe protocol, which involves continuous high-temperature magnetization measurements. In both protocols, TRM anisotropy and cooling rate TRM dependence effects were taken into account for intensity determinations which were successfully performed for 150 specimens from 43 fragments, with a good agreement between intensity results obtained from the two procedures. Nine site-mean intensity values were derived from three to eight fragments and defined with standard deviations of less than 8%. The site-mean values vary from similar to 25 mu T to similar to 42 mu T and describe in Southeast Brazil a continuous decreasing trend by similar to 5 mu T per century between similar to 1600 AD and similar to 1900 AD. Their comparison with recent archeointensity results obtained from Northeast Brazil and reduced at a same latitude shows that: (1) the geocentric axial dipole approximation is not valid between these southeastern and northeastern regions of Brazil, whose latitudes differ by similar to 10 degrees, and (2) the available global geomagnetic field models (gufm1 models, their recalibrated versions and the CALSK3 models) are not sufficiently precise to reliably reproduce the non-dipole field effects which prevailed in Brazil for at least the 1600-1750 period. The large non-dipole contribution thus highlighted is most probably linked to the evolution of the South Atlantic Magnetic Anomaly (SAMA) during that period. Furthermore, although our dataset is limited, the Brazilian archeointensity data appear to support the view of a rather oscillatory behavior of the axial dipole moment during the past three centuries that would have been marked in particular by a moderate increase between the end of the XVIIIth century and the middle of the XIXth century followed by the well-known decrease from 1840 AD attested by direct measurements. (C) 2011 Elsevier B.V. All rights reserved.

LEISURE AND MENTAL HEALTH IN PEOPLE WITH HYPERTENSION: CONVERGENCE IN HEALTH EDUCATION

People with hypertension constantly deal with issues related to mental health due to the psychosocial determinants of this illness, and leisure is an important control strategy. The objective of this study was to promote health education to a group of hypertensive patients, through research-action, based on critical-social pedagogy, and taking into consideration the participants' perception of leisure. Educational activities were conducted and, following, an evaluation was performed regarding the subjects' opinion about the impact of leisure on their lives and mental health. The group perceived leisure as a coping strategy for loneliness and also as a late development of independence; it was also regarded as a means of socialization and as a promotion of mental health. These perceptions revealed two themes: aging, leisure, and chronic disease; and knowledge and leisure experiences. Educational actions, such as group dynamics and discussions, were planned considering these themes with the purpose of providing the necessary conditions for socializing and exchanging experiences.

Efficient Forest Data Structure for Evolutionary Algorithms Applied to Network Design

The design of a network is a solution to several engineering and science problems. Several network design problems are known to be NP-hard, and population-based metaheuristics like evolutionary algorithms (EAs) have been largely investigated for such problems. Such optimization methods simultaneously generate a large number of potential solutions to investigate the search space in breadth and, consequently, to avoid local optima. Obtaining a potential solution usually involves the construction and maintenance of several spanning trees, or more generally, spanning forests. To efficiently explore the search space, special data structures have been developed to provide operations that manipulate a set of spanning trees (population). For a tree with n nodes, the most efficient data structures available in the literature require time O(n) to generate a new spanning tree that modifies an existing one and to store the new solution. We propose a new data structure, called node-depth-degree representation (NDDR), and we demonstrate that using this encoding, generating a new spanning forest requires average time O(root n). Experiments with an EA based on NDDR applied to large-scale instances of the degree-constrained minimum spanning tree problem have shown that the implementation adds small constants and lower order terms to the theoretical bound.

Efficient Placement of Fault Indicators in an Actual Distribution System Using Evolutionary Computing

This paper proposes an evolutionary computing strategy to solve the problem of fault indicator (FI) placement in primary distribution feeders. More specifically, a genetic algorithm (GA) is employed to search for an efficient configuration of FIs, located at the best positions on the main feeder of a real-life distribution system. Thus, the problem is modeled as one of optimization, aimed at improving the distribution reliability indices, while, at the same time, finding the least expensive solution. Based on actual data, the results confirm the efficiency of the GA approach to the FI placement problem.

The participation of the nutritionist in Primary Health Care in a large urban center

Nutritionists are important professionals for ensuring the implementation of health promotion, treatment and rehabilitation. However, their participation in primary healthcare from a quantitative standpoint is limited. The city of Sao Paulo has experienced an uneven urbanization process triggering new problems of insecurity in terms of food and nutrition. This article analyzes the performance of the primary healthcare nutritionist in a large urban center. It is a quantitative study that used data from the Municipal Health Department, population data of Sao Paulo and a semi-structured questionnaire applied in individual interviews. All regions of the city are found to have fewer nutritionists than the recommendation of the Federal Council of Nutritionists. There are 123 nutritionists in the basic healthcare network and 51 in the Family Health Support Nuclei (FHSN) (57.3%). Each nutritionist from the FHSN accompanies 7.1 family health strategy teams on average. The age groups corresponding to children are less frequently seen by nutritionists. Comparing the activities, the transition from a model of primary health care focused on individual care to a model that prioritizes group care was observed.

Dissipation effects in random transverse-field Ising chains

We study the effects of Ohmic, super-Ohmic, and sub-Ohmic dissipation on the zero-temperature quantum phase transition in the random transverse-field Ising chain by means of an (asymptotically exact) analytical strong-disorder renormalization-group approach. We find that Ohmic damping destabilizes the infinite-randomness critical point and the associated quantum Griffiths singularities of the dissipationless system. The quantum dynamics of large magnetic clusters freezes completely, which destroys the sharp phase transition by smearing. The effects of sub-Ohmic dissipation are similar and also lead to a smeared transition. In contrast, super-Ohmic damping is an irrelevant perturbation; the critical behavior is thus identical to that of the dissipationless system. We discuss the resulting phase diagrams, the behavior of various observables, and the implications to higher dimensions and experiments.

Average control of Markov decision processes with Feller transition probabilities and general action spaces

This paper studies the average control problem of discrete-time Markov Decision Processes (MDPs for short) with general state space, Feller transition probabilities, and possibly non-compact control constraint sets A(x). Two hypotheses are considered: either the cost function c is strictly unbounded or the multifunctions A(r)(x) = {a is an element of A(x) : c(x, a) <= r} are upper-semicontinuous and compact-valued for each real r. For these two cases we provide new results for the existence of a solution to the average-cost optimality equality and inequality using the vanishing discount approach. We also study the convergence of the policy iteration approach under these conditions. It should be pointed out that we do not make any assumptions regarding the convergence and the continuity of the limit function generated by the sequence of relative difference of the alpha-discounted value functions and the Poisson equations as often encountered in the literature. (C) 2012 Elsevier Inc. All rights reserved.