Development and validation of AMANDA, a new algorithm for selecting highly relevant regions in Molecular Interaction Fields

Descriptors based on Molecular Interaction Fields (MIF) are highly suitable for drug discovery, but their size (thousands of variables) often limits their application in practice. Here we describe a simple and fast computational method that extracts from a MIF a handful of highly informative points (hot spots) which summarize the most relevant information. The method was specifically developed for drug discovery, is fast, and does not require human supervision, being suitable for its application on very large series of compounds. The quality of the results has been tested by running the method on the ligand structure of a large number of ligand-receptor complexes and then comparing the position of the selected hot spots with actual atoms of the receptor. As an additional test, the hot spots obtained with the novel method were used to obtain GRIND-like molecular descriptors which were compared with the original GRIND. In both cases the results show that the novel method is highly suitable for describing ligand-receptor interactions and compares favorably with other state-of-the-art methods.

Association of education and receiving social transfers with allostatic load in the Swiss population-based CoLaus study.

BACKGROUND: Allostatic load reflects cumulative exposure to stressors throughout lifetime and has been associated with several adverse health outcomes. It is hypothesized that people with low socioeconomic status (SES) are exposed to higher chronic stress and have therefore greater levels of allostatic load. OBJECTIVE: To assess the association of receiving social transfers and low education with allostatic load. METHODS: We included 3589 participants (1812 women) aged over 35years and under retirement age from the population-based CoLaus study (Lausanne, Switzerland, 2003-2006). We computed an allostatic load index aggregating cardiovascular, metabolic, dyslipidemic and inflammatory markers. A novel index additionally including markers of oxidative stress was also examined. RESULTS: Men with low vs. high SES were more likely to have higher levels of allostatic load (odds ratio (OR)=1.93/2.34 for social transfers/education, 95%CI from 1.45 to 4.17). The same patterns were observed among women. Associations persisted after controlling for health behaviors and marital status. CONCLUSIONS: Low education and receiving social transfers independently and cumulatively predict high allostatic load and dysregulation of several homeostatic systems in a Swiss population-based study. Participants with low SES are at higher risk of oxidative stress, which may justify its inclusion as a separate component of allostatic load.

A systolic array for linear MIMO detection based on an all-swap lattice reduction algorithm

A systolic array to implement lattice-reduction-aided lineardetection is proposed for a MIMO receiver. The lattice reductionalgorithm and the ensuing linear detections are operated in the same array, which can be hardware-efficient. All-swap lattice reduction algorithm (ASLR) is considered for the systolic design.ASLR is a variant of the LLL algorithm, which processes all lattice basis vectors within one iteration. Lattice-reduction-aided linear detection based on ASLR and LLL algorithms have very similarbit-error-rate performance, while ASLR is more time efficient inthe systolic array, especially for systems with a large number ofantennas.

Heterozygosity-fitness correlations among wild populations of European tree frogs (Hyla arborea) detect fixation load.

Quantifying the impacts of inbreeding and genetic drift on fitness traits in fragmented populations is becoming a major goal in conservation biology. Such impacts occur at different levels and involve different sets of loci. Genetic drift randomly fixes slightly deleterious alleles leading to different fixation load among populations. By contrast, inbreeding depression arises from highly deleterious alleles in segregation within a population and creates variation among individuals. A popular approach is to measure correlations between molecular variation and phenotypic performances. This approach has been mainly used at the individual level to detect inbreeding depression within populations and sometimes at the population level but without consideration about the genetic processes measured. For the first time, we used in this study a molecular approach considering both the interpopulation and intrapopulation level to discriminate the relative importance of inbreeding depression vs. fixation load in isolated and non-fragmented populations of European tree frog (Hyla arborea), complemented with interpopulational crosses. We demonstrated that the positive correlations observed between genetic heterozygosity and larval performances on merged data were mainly caused by co-variations in genetic diversity and fixation load among populations rather than by inbreeding depression and segregating deleterious alleles within populations. Such a method is highly relevant in a conservation perspective because, depending on how populations lose fitness (inbreeding vs. fixation load), specific management actions may be designed to improve the persistence of populations.

Duplication and concerted evolution in a master sex determiner under balancing selection.

The transformer (tra) gene is a key regulator in the signalling hierarchy controlling all aspects of somatic sexual differentiation in Drosophila and other insects. Here, we show that six of the seven sequenced ants have two copies of tra. Surprisingly, the two paralogues are always more similar within species than among species. Comparative sequence analyses indicate that this pattern is owing to the ongoing concerted evolution after an ancestral duplication rather than independent duplications in each of the six species. In particular, there was strong support for inter-locus recombination between the paralogues of the ant Atta cephalotes. In the five species where the location of paralogues is known, they are adjacent to each other in four cases and separated by only few genes in the fifth case. Because there have been extensive genomic rearrangements in these lineages, this suggests selection acting to conserve their synteny. In three species, we also find a signature of positive selection in one of the paralogues. In three bee species where information is available, the tra gene is also duplicated, the copies are adjacent and in at least one species there was recombination between paralogues. These results suggest that concerted evolution plays an adaptive role in the evolution of this gene family.

Phenotypic heterogeneity of antigen-specific CD4 T cells under different conditions of antigen persistence and antigen load.

The factors responsible for the phenotypic heterogeneity of memory CD4 T cells are unclear. In the present study, we have identified a third population of memory CD4 T cells characterized as CD45RA(+)CCR7(-) that, based on its replication history and the homeostatic proliferative capacity, was at an advanced stage of differentiation. Three different phenotypic patterns of memory CD4 T cell responses were delineated under different conditions of antigen (Ag) persistence and load using CD45RA and CCR7 as markers of memory T cells. Mono-phenotypic CD45RA(-)CCR7(+) or CD45RA(-)CCR7(-) CD4 T cell responses were associated with conditions of Ag clearance (tetanus toxoid-specific CD4 T cell response) or Ag persistence and high load (chronic HIV-1 and primary CMV infections), respectively. Multi-phenotypic CD45RA(-)CCR7(+), CD45RA(-)CCR7(-) and CD45RA(+)CCR7(-) CD4 T cell responses were associated with protracted Ag exposure and low load (chronic CMV, EBV and HSV infections and HIV-1 infection in long-term nonprogressors). The mono-phenotypic CD45RA(-)CCR7(+) response was typical of central memory (T(CM)) IL-2-secreting CD4 T cells, the mono-phenotypic CD45RA(-)CCR7(-) response of effector memory (T(EM)) IFN-gamma-secreting CD4 T cells and the multi-phenotypic response of both IL-2- and IFN-gamma-secreting cells. The present results indicate that the heterogeneity of different Ag-specific CD4 T cell responses is regulated by Ag exposure and Ag load.

ILS-ESP An efficient, simple, and parameter-free algorithm for solving the permutation flow-shop problem

From a managerial point of view, the more effcient, simple, and parameter-free (ESP) an algorithm is, the more likely it will be used in practice for solving real-life problems. Following this principle, an ESP algorithm for solving the Permutation Flowshop Sequencing Problem (PFSP) is proposed in this article. Using an Iterated Local Search (ILS) framework, the so-called ILS-ESP algorithm is able to compete in performance with other well-known ILS-based approaches, which are considered among the most effcient algorithms for the PFSP. However, while other similar approaches still employ several parameters that can affect their performance if not properly chosen, our algorithm does not require any particular fine-tuning process since it uses basic "common sense" rules for the local search, perturbation, and acceptance criterion stages of the ILS metaheuristic. Our approach defines a new operator for the ILS perturbation process, a new acceptance criterion based on extremely simple and transparent rules, and a biased randomization process of the initial solution to randomly generate different alternative initial solutions of similar quality -which is attained by applying a biased randomization to a classical PFSP heuristic. This diversification of the initial solution aims at avoiding poorly designed starting points and, thus, allows the methodology to take advantage of current trends in parallel and distributed computing. A set of extensive tests, based on literature benchmarks, has been carried out in order to validate our algorithm and compare it against other approaches. These tests show that our parameter-free algorithm is able to compete with state-of-the-art metaheuristics for the PFSP. Also, the experiments show that, when using parallel computing, it is possible to improve the top ILS-based metaheuristic by just incorporating to it our biased randomization process with a high-quality pseudo-random number generator.

Low estimates of dietary acid load are positively associated with bone ultrasound in women older than 75 years of age with a lifetime fracture

Dietary acid load from Western diets may be a risk factor for osteoporosis. It can be estimated by net endogenous acid production (NEAP). No data currently exists for NEAP estimates and bone indices in the very elderly (i.e. > or = 75 y). The aim of this study was to determine the association between NEAP estimates by using the potential renal acid load (PRAL) equation and quantitative bone ultrasound (QUS) measurements at the heel [broadband ultrasound attenuation (BUA)] in Caucasian women. We assessed NEAP and QUS in 401 very elderly Swiss ambulatory women. We evaluated dietary intake and NEAP estimates with a validated FFQ. QUS was measured using Achilles (Lunar). We identified 2 subgroups: 256 women (80.6 y +/- 3; BUA, 96.8 dB/MHz) with a fracture history and the remaining 145 (79.9 y SD 2.9; BUA, 101.7 dB/MHz) without. Women who reported having suffered a fracture had lower BUA (P < 0.001) than nonfractured women but did not differ in nutrient intakes and NEAP. Lower NEAP (P = 0.023) and higher potassium intake (P = 0.033) were correlated with higher BUA, which remained significant even after adjustment for age, BMI, and osteoporosis treatment. BUA was positively correlated with calcium (P = 0.016) and BMI (P < 0.001). Women who reported no fractures had no significant correlations between nutrient intake, NEAP, and BUA. Low nutritional acid load was correlated with higher BUA in very elderly women with a fracture history. Although relatively weak compared with age and BMI, this association was significant and may be an important additional risk factor that might be particularly relevant in frail patients with an already high fracture risk.

Role of glucagon in disposal of an amino acid load.

Amino acids stimulate the release of glucagon and insulin. To assess the role of aminogenic hyperglucagonemia, we have studied, in healthy young males, the effects of basal (less than 100 pg/ml) and high (200-400 pg/ml) plasma glucagon concentrations on amino acid metabolism during intravenous infusion (0.5 g.h-1.4 h) of a mixture of 15 amino acids. Basal plasma glucagon concentrations were obtained by infusion of somatostatin (0.5 mg/h) plus glucagon (0.25 ng.kg-1.min-1) and high plasma glucagon concentrations by infusion of somatostatin plus glucagon (3.0 ng.kg-1.min-1) or by infusion of amino acids alone. All studies were performed under conditions of euglycemic (83-91 mg/dl) hyperinsulinemia (50-80 microU/ml). Hyperglucagonemia significantly increased 1) net amino acid transport from the extracellular into the intracellular space (by approximately 4%), 2) net degradation of amino acids entering the intracellular space (by approximately 40%), and 3) conversion of degraded amino acids into glucose from 0-10% (basal glucagon) to 70-100% (high glucagon). Hyperglucagonemia did not affect the amount of amino acids excreted in the urine (approximately 4%). We conclude that glucagon plays an important role in the disposition of amino acids by increasing their inward transport, their degradation, and their conversion into glucose.

Surface deterioration of dental materials after simulated toothbrushing in relation to brushing time and load.

OBJECTIVES: (1) To evaluate the changes in surface roughness and gloss after simulated toothbrushing of 9 composite materials and 2 ceramic materials in relation to brushing time and load in vitro; (2) to assess the relationship between surface gloss and surface roughness. METHODS: Eight flat specimens of composite materials (microfilled: Adoro, Filtek Supreme, Heliomolar; microhybrid: Four Seasons, Tetric EvoCeram; hybrid: Compoglass F, Targis, Tetric Ceram; macrohybrid: Grandio), two ceramic materials (IPS d.SIGN and IPS Empress polished) were fabricated according to the manufacturer's instructions and optimally polished with up to 4000 grit SiC. The specimens were subjected to a toothbrushing (TB) simulation device (Willytec) with rotating movements, toothpaste slurry and at three different loads (100g/250g/350g). At hourly intervals from 1h to 10h TB, mean surface roughness Ra was measured with an optical sensor and the surface gloss (Gl) with a glossmeter. Statistical analysis was performed for log-transformed Ra data applying two-way ANOVA to evaluate the interaction between load and material and load and brushing time. RESULTS: There was a significant interaction between material and load as well as between load and brushing time (p<0.0001). The microhybrid and hybrid materials demonstrated more surface deterioration with higher loads, whereas with the microfilled resins Heliomolar and Adoro it was vice versa. For ceramic materials, no or little deterioration was observed over time and independent of the load. The ceramic materials and 3 of the composite materials (roughness) showed no further deterioration after 5h of toothbrushing. Mean surface gloss was the parameter which discriminated best between the materials, followed by mean surface roughness Ra. There was a strong correlation between surface gloss and surface roughness for all the materials except the ceramics. The evaluation of the deterioration curves of individual specimens revealed a more or less synchronous course suspecting hinting specific external conditions and not showing the true variability in relation to the tested material. SIGNIFICANCE: The surface roughness and gloss of dental materials changes with brushing time and load and thus results in different material rankings. Apart from Grandio, the hybrid composite resins were more prone to surface changes than microfilled composites. The deterioration potential of a composite material can be quickly assessed by measuring surface gloss. For this purpose, a brushing time of 10h (=72,000 strokes) is needed. In further comparative studies, specimens of different materials should be tested in one series to estimate the true variability.

A polynomial algorithm for special case of the one-machine scheduling problem with time-lags

The standard one-machine scheduling problem consists in schedulinga set of jobs in one machine which can handle only one job at atime, minimizing the maximum lateness. Each job is available forprocessing at its release date, requires a known processing timeand after finishing the processing, it is delivery after a certaintime. There also can exists precedence constraints between pairsof jobs, requiring that the first jobs must be completed beforethe second job can start. An extension of this problem consistsin assigning a time interval between the processing of the jobsassociated with the precedence constrains, known by finish-starttime-lags. In presence of this constraints, the problem is NP-hardeven if preemption is allowed. In this work, we consider a specialcase of the one-machine preemption scheduling problem with time-lags, where the time-lags have a chain form, and propose apolynomial algorithm to solve it. The algorithm consist in apolynomial number of calls of the preemption version of the LongestTail Heuristic. One of the applicability of the method is to obtainlower bounds for NP-hard one-machine and job-shop schedulingproblems. We present some computational results of thisapplication, followed by some conclusions.

Thermogenic response to an oral glucose load in man: comparison between young and elderly subjects.

To investigate the effect of age and change in body composition on the increase in energy expenditure consecutive to the ingestion of a 75-g glucose load, respiratory exchange measurements were performed on 24 subjects, 12 elderly (mean +/- SEM, 73 +/- 1 yr) and 12 young (25 +/- 1 yr). The body weight was comparable, 62 +/- 2 kg in the elderly group vs 61 +/- 3 in the young, but the body fat content of the elderly group was significantly greater than that of the young (29 +/- 2% vs 19 +/- 2%, p less than 0.001). The elderly group presented a slight glucose intolerance according to the World Health Organization (WHO) criteria, with a 120-min plasma glucose of 149 +/- 9 mg/dl (p less than 0.005 vs young). The postabsorptive resting energy expenditure (REE) was 0.83 +/- 0.03 kcal/min in the elderly group vs 0.98 +/- 0.04 in the young (p less than 0.02); this decrease of 15% was mainly related to the decrease in fat free mass (FFM) in the elderly group, which averaged 14%. The difference was not significant when REE was expressed per kg FFM. The glucose-induced thermogenesis (GIT) expressed as percent of energy content of the load was 6.2 +/- 0.6% in the elderly group and 8.9 +/- 0.9% in the young (p less than 0.05). It is concluded that the glucose-induced thermogenesis is decreased in elderly subjects. However, when expressed per kg FFM, the increment in energy expenditure (EE), in response to the glucose load, is not different in elderly subjects, suggesting that the decrease of thermogenesis may be attributed to the age-related decrease in FFM.

Risk of cardiovascular disease in a traditional African population with a high infectious load: a population-based study.

BACKGROUND: To test the inflammatory origin of cardiovascular disease, as opposed to its origin in western lifestyle. Population-based assessment of the prevalences of cardiovascular risk factors and cardiovascular disease in an inflammation-prone African population, including electrocardiography and ankle-arm index measurement. Comparison with known prevalences in American and European societies. METHODOLOGY/PRINCIPAL FINDINGS: Traditional population in rural Ghana, characterised by adverse environmental conditions and a high infectious load. Population-based sample of 924 individuals aged 50 years and older. Median values for cardiovascular risk factors, including waist circumference, BMI, blood pressure, and markers of glucose and lipid metabolism and inflammation. Prevalence of myocardial infarction detected by electrocardiography and prevalence of peripheral arterial disease detected by ankle-arm index. When compared to western societies, we found the Ghanaians to have more proinflammatory profiles and less cardiovascular risk factors, including obesity, dysglycaemia, dyslipidaemia, and hypertension. Prevalences of cardiovascular disease were also lower. Definite myocardial infarction was present in 1.2% (95%CI: 0.6 to 2.4%). Peripheral arterial disease was present in 2.8% (95%CI: 1.9 to 4.1%). CONCLUSIONS/SIGNIFICANCE: Taken together, our data indicate that for the pathogenesis of cardiovascular disease inflammatory processes alone do not suffice and additional factors, probably lifestyle-related, are mandatory.