Social interaction as a heuristic for combinatorial optimization problems

We investigate the performance of a variant of Axelrod's model for dissemination of culture-the Adaptive Culture Heuristic (ACH)-on solving an NP-Complete optimization problem, namely, the classification of binary input patterns of size F by a Boolean Binary Perceptron. In this heuristic, N agents, characterized by binary strings of length F which represent possible solutions to the optimization problem, are fixed at the sites of a square lattice and interact with their nearest neighbors only. The interactions are such that the agents' strings (or cultures) become more similar to the low-cost strings of their neighbors resulting in the dissemination of these strings across the lattice. Eventually the dynamics freezes into a homogeneous absorbing configuration in which all agents exhibit identical solutions to the optimization problem. We find through extensive simulations that the probability of finding the optimal solution is a function of the reduced variable F/N(1/4) so that the number of agents must increase with the fourth power of the problem size, N proportional to F(4), to guarantee a fixed probability of success. In this case, we find that the relaxation time to reach an absorbing configuration scales with F(6) which can be interpreted as the overall computational cost of the ACH to find an optimal set of weights for a Boolean binary perceptron, given a fixed probability of success.

Lossless filter for multiple repeats with bounded edit distance

Background: Identifying local similarity between two or more sequences, or identifying repeats occurring at least twice in a sequence, is an essential part in the analysis of biological sequences and of their phylogenetic relationship. Finding such fragments while allowing for a certain number of insertions, deletions, and substitutions, is however known to be a computationally expensive task, and consequently exact methods can usually not be applied in practice. Results: The filter TUIUIU that we introduce in this paper provides a possible solution to this problem. It can be used as a preprocessing step to any multiple alignment or repeats inference method, eliminating a possibly large fraction of the input that is guaranteed not to contain any approximate repeat. It consists in the verification of several strong necessary conditions that can be checked in a fast way. We implemented three versions of the filter. The first is simply a straightforward extension to the case of multiple sequences of an application of conditions already existing in the literature. The second uses a stronger condition which, as our results show, enable to filter sensibly more with negligible (if any) additional time. The third version uses an additional condition and pushes the sensibility of the filter even further with a non negligible additional time in many circumstances; our experiments show that it is particularly useful with large error rates. The latter version was applied as a preprocessing of a multiple alignment tool, obtaining an overall time (filter plus alignment) on average 63 and at best 530 times smaller than before (direct alignment), with in most cases a better quality alignment. Conclusion: To the best of our knowledge, TUIUIU is the first filter designed for multiple repeats and for dealing with error rates greater than 10% of the repeats length.

POLLING SYSTEMS WITH PARAMETER REGENERATION, THE GENERAL CASE

We consider a polling model with multiple stations, each with Poisson arrivals and a queue of infinite capacity. The service regime is exhaustive and there is Jacksonian feedback of served customers. What is new here is that when the server comes to a station it chooses the service rate and the feedback parameters at random; these remain valid during the whole stay of the server at that station. We give criteria for recurrence, transience and existence of the sth moment of the return time to the empty state for this model. This paper generalizes the model, when only two stations accept arriving jobs, which was considered in [Ann. Appl. Probab. 17 (2007) 1447-1473]. Our results are stated in terms of Lyapunov exponents for random matrices. From the recurrence criteria it can be seen that the polling model with parameter regeneration can exhibit the unusual phenomenon of null recurrence over a thick region of parameter space.

Non-Cardiac Surgery in Developing Countries: Epidemiological Aspects and Economical Opportunities - The Case of Brazil

Background: Worldwide distribution of surgical interventions is unequal. Developed countries account for the majority of surgeries and information about non-cardiac operations in developing countries is scarce. The purpose of our study was to describe the epidemiological data of non-cardiac surgeries performed in Brazil in the last years. Methods and Findings: This is a retrospective cohort study that investigated the time window from 1995 to 2007. We collected information from DATASUS, a national public health system database. The following variables were studied: number of surgeries, in-hospital expenses, blood transfusion related costs, length of stay and case fatality rates. The results were presented as sum, average and percentage. The trend analysis was performed by linear regression model. There were 32,659,513 non-cardiac surgeries performed in Brazil in thirteen years. An increment of 20.42% was observed in the number of surgeries in this period and nowadays nearly 3 million operations are performed annually. The cost of these procedures has increased tremendously in the last years. The increment of surgical cost was almost 200%. The total expenses related to surgical hospitalizations were more than $10 billion in all these years. The yearly cost of surgical procedures to public health system was more than $1.27 billion for all surgical hospitalizations, and in average, U$445.24 per surgical procedure. The total cost of blood transfusion was near $98 million in all years and annually approximately $10 million were spent in perioperative transfusion. The surgical mortality had an increment of 31.11% in the period. Actually, in 2007, the surgical mortality in Brazil was 1.77%. All the variables had a significant increment along the studied period: r square (r(2)) = 0.447 for the number of surgeries (P = 0.012), r(2) = 0.439 for in-hospital expenses (P = 0.014) and r(2) = 0.907 for surgical mortality (P = 0.0055). Conclusion: The volume of surgical procedures has increased substantially in Brazil through the past years. The expenditure related to these procedures and its mortality has also increased as the number of operations. Better planning of public health resource and strategies of investment are needed to supply the crescent demand of surgery in Brazil.

Chemical analyses confirm a rare case of seed dispersal by bees

It has been suggested that dispersal of seeds of Coussapoa asperifolia magnifolia could have endozoochoric dispersal by frugivorous birds and monkeys because the fruits are red when ripe, or exozoochoric dispersal, because the exocarp is mucilaginous and sticky. However, our field observations showed only stingless bees collecting the exocarp with seeds of C. asperifolia magnifolia, which are used for building and repairing their nests, from which the plants sprout. This paper aimed to determine the fruit chemical composition, since we postulated that C. asperifolia magnifolia is neither consumed by birds nor monkeys due to being very sticky and apparently resinous. Apolar extract analyses revealed the fruits are not resinous but extremely rich in waxes ( mainly esterified triglycerides), and polar extract analyses revealed the sugar content to be close to the sensorial minimum level. This probably accounts for why only stingless bees are seen visiting fruits and dispersing seeds.

Incidence of dementia and cause of death in elderly Japanese emigrants to Brazil before World War II

In 1997 we examined the prevalence of dementia among the Japanese elderly immigrants living in the Sao Paulo metropolitan area (n = 166). Herein, we followed up on these subjects for causes of death and dementia incidence. We were able to contact 108 subjects: 54 were already dead. The most common cause of death was cardiac disease. For dementia, 31.6% of the dead subjects were found to have developed dementia before they died, and 20.8% of the living subjects were demented. As for the baseline the clinical dementia rating (CDR), 20.8% of CDR 0 and 50.0% of CDR 0.5 subjects developed dementia in the dead group; whereas in the living group, 23.9% of CDR 0 and 52.6% of CDR 0.5 developed dementia. As a whole, the incidence was 34.2% per 1000 person-years. Cardiac disease as the most common cause of death was probably due to the higher prevalence of diabetes mellitus. Compared with the previous study, the lower incidence of dementia from the CDR 0.5 group may have been due to a higher mortality rate. This is the first study on the incidence of dementia in elderly Japanese immigrants in Brazil. (C) 2010 Elsevier Ireland Ltd. All rights reserved.

Resistance Training with Vascular Occlusion in Inclusion Body Myositis: A Case Study

GUALANO, B., M. NEVES JR, F. R. LIMA, A. L. PINTO, G. LAURENTINO, C. BORGES, L. BAPTISTA, G. G. ARTIOLI, M. S. AOKI, A. MORISCOT, A. H. LANCHA JR, E. BONFA, and C. UGRINOWITSCH. Resistance Training with Vascular Occlusion in Inclusion Body Myositis: A Case Study. Med Sci. Spot-is Exerc., Vol. 42, No. 2, pp. 250-254, 2010. Inclusion body myositis (IBM) is a rare idiopathic inflammatory myopathy that produces remarkable muscle weakness. Resistance training with vascular occlusion has been shown to improve muscle strength and cross-sectional area in other muscle wasting conditions. Purpose: We evaluated the efficacy of a moderate-intensity resistance training program combined with vascular occlusion by examining functional capacity, muscle morphology, and changes in the expression of genes related to muscle protein synthesis and proteolysis in a patient with IBM. Methods: A 65-yr-old man with IBM resistant to all proposed treatments underwent resistance training with vascular occlusion for 12 wk. Leg press one-repetition maximum; thigh cross-sectional area; balance, mobility, and muscle function; quality of life; and blood markers of inflammation and muscle damage were assessed at baseline and after the 12-wk program. The messenger RNA (mRNA) expression levels of mechanogrowth factor, mammalian target of rapamycin, atrogin-1, and muscle RING finger-1 were also quantified. Results: After the 12-wk training program, the patient`s leg press one-repetition maximum, balance and mobility function, and thigh cross-sectional area increased 15.9%, 60%, and 4.7%, respectively. All Short Form-36 Health Survey Questionnaire subscales demonstrated improvements as well, varying from 18% to 600%. mRNA expression of mechanogrowth factor increased 3.97-fold, whereas that of atrogin-1 decreased 0.62-fold. Muscle RING finger-1 and mammalian target of rapamycin mRNA levels were only slightly altered, 1.18- and 1.28-fold, respectively. Importantly, the exercise did not induce disease flare. Conclusions: We describe a novel, and likely the first, nonpharmacological therapeutic tool that might be able to counteract the muscle atrophy and the declining strength that usually occur in IBM.

Physiological demands of match-play in elite tennis: A case study

The physiological and perceptual demands together with match notation of a four-set tennis match were studied in two elite professional players during the preparation for the 2008 Davis Cup. The design of this case report is unique in that it is the first to describe the demands of prolonged match-play (197 min) over four sets in ecologically valid conditions. The variables measured before and after each set included blood lactate and glucose concentrations, body mass, and perception of effort. Stroke count for each rally and heart rate were recorded during each set while salivary cortisol concentration was determined before and after the match. The rally length decreased as the match progressed. The results showed significant physiological stress, with each player losing greater than 2.5% of body mass (as fluid) and having elevated salivary cortisol concentrations after the match. Heart rate and perception of effort were also increased following each set indicating increasing stress. However, blood lactate decreased following the fourth set while blood glucose was maintained. The results also suggest that elite players may adjust work rates or tactics to cope with the increased perception of effort. This report shows that four sets of tennis are associated with increasing stress and fatigue.

Organized Crime and Terrorism: From the Cells Towards Political Communication, A Case Study

During the first half of 2006 the city of Sao Paulo suffered three series of violent attacks against the security forces, civilians, and the government. The violent campaign also included a massive rebellion in prisons and culminated in the kidnapping of a journalist and the broadcast of a manifesto from the criminal organization PCC threatening the police and the government. Right after, the main device used to contain organized crime in the prisons was declared unconstitutional. This episode represents a prototypical example of the use of media-focused terrorism by organized crime for projection into the political communication arena.

Assessing land availability to produce biomass for energy: The case of Brazilian charcoal for steel making

The paper discusses the availability of biomass in Brazil to supply charcoal to the steel industry on the bases of an initial global assessment of land potentially available for plantations and of Brazilian data that allows refining the assessment and specifying the issue of practical availability. Technical potentials are first assessed through a series of simple rules against direct competition with agriculture, forests and protected areas, and of quantitative criteria, whether geo-climatic (rainfall), demographic (population density) or legal (reserves). Institutional, social and economic factors are then identified and discussed so as to account for the practical availability of Brazilian biomass through six criteria. The ranking of nine Brazilian States according to these criteria brings out the necessary trade-offs in the selection of land for plantations that would efficiently supply charcoal to the steel industry. (C) 2008 Elsevier Ltd. All rights reserved.

Identifying an active case of tuberculosis

The best practice standards set out in chapter 2 of the Best Practice guide focus on the various aspects of identifying an active case of TB and aim to address some of the challenges associated with case detection. The importance of developing a good relationship with the patient from the start, when he or she is often most vulnerable, is emphasised. The first standard focuses on the assessment of someone who might have TB and the second gives detailed guidance about the collection of sputum for diagnosis. The standards are aimed at the health care worker, who assesses the patient when he or she presents at a health care facility and therefore needs to be familiar with the signs, symptoms and risk factors associated with TB. Having suspected TB, the health care worker then needs to ensure that the correct tests are ordered and procedures are followed so that the best quality samples possible are sent to the laboratory and all documentation is filled out clearly and correctly. The successful implementation of these standards can be measured by the accurate and prompt reporting of results, the registration of every case detected and the continued attendance of every patient who needs treatment.

Efficiency and feasibility of product disassembly: A case-based study

The productivity associated with commonly available disassembly methods today seldomly makes disassembly the preferred end-of-life solution for massive take back product streams. Systematic reuse of parts or components, or recycling of pure material fractions are often not achievable in an economically sustainable way. In this paper a case-based review of current disassembly practices is used to analyse the factors influencing disassembly feasibility. Data mining techniques were used to identify major factors influencing the profitability of disassembly operations. Case characteristics such as involvement of the product manufacturer in the end-of-life treatment and continuous ownership are some of the important dimensions. Economic models demonstrate that the efficiency of disassembly operations should be increased an order of magnitude to assure the competitiveness of ecologically preferred, disassembly oriented end-of-life scenarios for large waste of electric and electronic equipment (WEEE) streams. Technological means available to increase the productivity of the disassembly operations are summarized. Automated disassembly techniques can contribute to the robustness of the process, but do not allow to overcome the efficiency gap if not combined with appropriate product design measures. Innovative, reversible joints, collectively activated by external trigger signals, form a promising approach to low cost, mass disassembly in this context. A short overview of the state-of-the-art in the development of such self-disassembling joints is included. (c) 2008 CIRP.

Natural and human forcing in recent geomorphic change; case studies in the Rio de la Plata basin

An analysis of geomorphic system`s response to change in human and natural drivers in some areas within the Rio de la Plata basin is presented The aim is to determine whether an acceleration of geomorphic processes has taken place in recent years and, if so, to what extent it is due to natural (climate) or human (land-use) drivers Study areas of different size, socio-economic and geomorphic conditions have been selected: the Rio de la Plata estuary and three sub-basins within its watershed Sediment cores were extracted and dated ((210)Pb) to determine sedimentation rates since the end of the 19th century. Rates were compared with time series on rainfall as well as human drivers such as population, GDP, livestock load, crop area, energy consumption or cement consumption, all of them related to human capacity to disturb land surface Data on river discharge were also gathered Results obtained indicate that sedimentation rates during the last century have remained essentially constant in a remote Andean basin, whereas they show important increases in the other two, particularly one located by the Sao Paulo metropolitan area Rates in the estuary are somewhere in between It appears that there is an intensification of denudation/sedimentation processes within the basin. Rainfall remained stable or varied very slightly during the period analysed and does not seem to explain increases of sedimentation rates observed. Human drivers, particularly those more directly related to capacity to disturb land surface (GDP, energy or cement consumption) show variations that suggest human forcing is a more likely explanation for the observed change in geomorphic processes It appears that a marked increase in denudation, of a ""technological"" nature, is taking place in this basin and leading to an acceleration of sediment supply This is coherent with similar increases observed in other regions (C) 2010 Elsevier B V All rights reserved

Multiple views of sustainable urban mobility: The case of Brazil

The aim of this work is to identify key factors of a sustainable urban mobility concept in a particular context. A multiple criteria decision analysis method was developed to identify the main variables associated to the concept. Looking at the results obtained in 11 cities of the five Brazilian regions, we conclude that the method is able to capture the different views and approaches discussed in the formulation of the mobility concept. Therefore, it can be used as a starting point for the formulation of public policies and also in the development of tools designed for monitoring the mobility conditions. (C) 2008 Elsevier Ltd. All rights reserved.