Relaxation and Metastability in the RandomWalkSAT search procedure

An analysis of the average properties of a local search resolution procedure for the satisfaction of random Boolean constraints is presented. Depending on the ratio alpha of constraints per variable, resolution takes a time T_res growing linearly (T_res \sim tau(alpha) N, alpha < alpha_d) or exponentially (T_res \sim exp(N zeta(alpha)), alpha > alpha_d) with the size N of the instance. The relaxation time tau(alpha) in the linear phase is calculated through a systematic expansion scheme based on a quantum formulation of the evolution operator. For alpha > alpha_d, the system is trapped in some metastable state, and resolution occurs from escape from this state through crossing of a large barrier. An annealed calculation of the height zeta(alpha) of this barrier is proposed. The polynomial/exponentiel cross-over alpha_d is not related to the onset of clustering among solutions.Comment: 23 pages, 11 figures. A mistake in sec. IV.B has been correcte

Telomere Length Shows No Association with BRCA1 and BRCA2 Mutation Status

This study aimed to determine whether telomere length (TL) is a marker of cancer risk or genetic status amongst two cohorts of BRCA1 and BRCA2 mutation carriers and controls. The first group was a prospective set of 665 male BRCA1/2 mutation carriers and controls (mean age 53 years), all healthy at time of enrolment and blood donation, 21 of whom have developed prostate cancer whilst on study. The second group consisted of 283 female BRCA1/2 mutation carriers and controls (mean age 48 years), half of whom had been diagnosed with breast cancer prior to enrolment. TL was quantified by qPCR from DNA extracted from peripheral blood lymphocytes. Weighted and unweighted Cox regressions and linear regression analyses were used to assess whether TL was associated with BRCA1/2 mutation status or cancer risk. We found no evidence for association between developing cancer or being a BRCA1 or BRCA2 mutation carrier and telomere length. It is the first study investigating TL in a cohort of genetically predisposed males and although TL and BRCA status was previously studied in females our results don't support the previous finding of association between hereditary breast cancer and shorter TL

Longer telomere length in peripheral white blood cells is associated with risk of lung cancer and the rs2736100 (CLPTM1L-TERT) polymorphism in a prospective cohort study among women in China.

A recent genome-wide association study of lung cancer among never-smoking females in Asia demonstrated that the rs2736100 polymorphism in the TERT-CLPTM1L locus on chromosome 5p15.33 was strongly and significantly associated with risk of adenocarcinoma of the lung. The telomerase gene TERT is a reverse transcriptase that is critical for telomere replication and stabilization by controlling telomere length. We previously found that longer telomere length measured in peripheral white blood cell DNA was associated with increased risk of lung cancer in a prospective cohort study of smoking males in Finland. To follow up on this finding, we carried out a nested case-control study of 215 female lung cancer cases and 215 female controls, 94% of whom were never-smokers, in the prospective Shanghai Women's Health Study cohort. There was a dose-response relationship between tertiles of telomere length and risk of lung cancer (odds ratio (OR), 95% confidence interval [CI]: 1.0, 1.4 [0.8-2.5], and 2.2 [1.2-4.0], respectively; P trend = 0.003). Further, the association was unchanged by the length of time from blood collection to case diagnosis. In addition, the rs2736100 G allele, which we previously have shown to be associated with risk of lung cancer in this cohort, was significantly associated with longer telomere length in these same study subjects (P trend = 0.030). Our findings suggest that individuals with longer telomere length in peripheral white blood cells may have an increased risk of lung cancer, but require replication in additional prospective cohorts and populations

Chronic psychosocial and financial burden accelerates 5-year telomere shortening: findings from the Coronary Artery Risk Development in Young Adults Study.

Leukocyte telomere length, a marker of immune system function, is sensitive to exposures such as psychosocial stressors and health-maintaining behaviors. Past research has determined that stress experienced in adulthood is associated with shorter telomere length, but is limited to mostly cross-sectional reports. We test whether repeated reports of chronic psychosocial and financial burden is associated with telomere length change over a 5-year period (years 15 and 20) from 969 participants in the Coronary Artery Risk Development in Young Adults (CARDIA) Study, a longitudinal, population-based cohort, ages 18-30 at time of recruitment in 1985. We further examine whether multisystem resiliency, comprised of social connections, health-maintaining behaviors, and psychological resources, mitigates the effects of repeated&nbsp;burden on telomere attrition over 5 years. Our results indicate that adults with high chronic burden do not show decreased telomere length over the 5-year period. However, these effects do vary by level of resiliency, as regression results revealed a significant interaction between chronic burden and multisystem resiliency. For individuals with high repeated&nbsp;chronic burden and low multisystem resiliency (1 SD below the mean), there was a significant 5-year shortening in telomere length, whereas no significant relationships between chronic burden and attrition were evident for those at moderate and higher levels of resiliency. These effects apply similarly across the three components of resiliency. Results imply that interventions should focus on establishing strong social connections, psychological resources, and health-maintaining behaviors when attempting to ameliorate stress-related decline in telomere length among at-risk individuals

The Individual Blood Cell Telomere Attrition Rate Is Telomere Length Dependent

Age-associated telomere shortening is a well documented feature of peripheral blood cells in human population studies, but it is not known to what extent these data can be transferred to the individual level. Telomere length (TL) in two blood samples taken at ∼10 years interval from 959 individuals was investigated using real-time PCR. TL was also measured in 13 families from a multigenerational cohort. As expected, we found an age-related decline in TL over time (r = –0.164, P<0.001, n = 959). However, approximately one-third of the individuals exhibited a stable or increased TL over a decade. The individual telomere attrition rate was inversely correlated with initial TL at a highly significant level (r = –0.752, P<0.001), indicating that the attrition rate was most pronounced in individuals with long telomeres at baseline. In accordance, the age-associated telomere attrition rate was more prominent in families with members displaying longer telomeres at a young age (r = –0.691, P<0.001). Abnormal blood TL has been reported at diagnosis of various malignancies, but in the present study there was no association between individual telomere attrition rate or prediagnostic TL and later tumor development. The collected data strongly suggest a TL maintenance mechanism acting in vivo, providing protection of short telomeres as previously demonstrated in vitro. Our findings might challenge the hypothesis that individual TL can predict possible life span or later tumor development

Longer Leukocyte Telomere Length Is Associated with Smaller Hippocampal Volume among Non-Demented APOE ε3/ε3 Subjects

Telomere length shortens with cellular division, and leukocyte telomere length is used as a marker for systemic telomere length. The hippocampus hosts adult neurogenesis and is an important structure for episodic memory, and carriers of the apolipoprotein E ε4 allele exhibit higher hippocampal atrophy rates and differing telomere dynamics compared with non-carriers. The authors investigated whether leukocyte telomere length was associated with hippocampal volume in 57 cognitively intact subjects (29 ε3/ε3 carriers; 28 ε4 carriers) aged 49–79 yr. Leukocyte telomere length correlated inversely with left (rs = −0.465; p = 0.011), right (rs = −0.414; p = 0.025), and total hippocampus volume (rs = −0.519; p = 0.004) among APOE ε3/ε3 carriers, but not among ε4 carriers. However, the ε4 carriers fit with the general correlation pattern exhibited by the ε3/ε3 carriers, as ε4 carriers on average had longer telomeres and smaller hippocampi compared with ε3/ε3 carriers. The relationship observed can be interpreted as long telomeres representing a history of relatively low cellular proliferation, reflected in smaller hippocampal volumes. The results support the potential of leukocyte telomere length being used as a biomarker for tapping functional and structural processes of the aging brain

Genetic Anticipation Is Associated with Telomere Shortening in Hereditary Breast Cancer

There is increasing evidence suggesting that short telomeres and subsequent genomic instability contribute to malignant transformation. Telomere shortening has been described as a mechanism to explain genetic anticipation in dyskeratosis congenita and Li-Fraumeni syndrome. Since genetic anticipation has been observed in familial breast cancer, we aimed to study telomere length in familial breast cancer patients and hypothesized that genetic defects causing this disease would affect telomere maintenance resulting in shortened telomeres. Here, we first investigated age anticipation in mother-daughter pairs with breast cancer in 623 breast cancer families, classified as BRCA1, BRCA2, and BRCAX. Moreover, we analyzed telomere length in DNA from peripheral blood leukocytes by quantitative PCR in a set of 198 hereditary breast cancer patients, and compared them with 267 control samples and 71 sporadic breast cancer patients. Changes in telomere length in mother-daughter pairs from breast cancer families and controls were also evaluated to address differences through generations. We demonstrated that short telomeres characterize hereditary but not sporadic breast cancer. We have defined a group of BRCAX families with short telomeres, suggesting that telomere maintenance genes might be susceptibility genes for breast cancer. Significantly, we described that progressive telomere shortening is associated with earlier onset of breast cancer in successive generations of affected families. Our results provide evidence that telomere shortening is associated with earlier age of cancer onset in successive generations, suggesting that it might be a mechanism of genetic anticipation in hereditary breast cancer

Shortened Telomere Length Is Associated with Increased Risk of Cancer: A Meta-Analysis

BACKGROUND: Telomeres play a key role in the maintenance of chromosome integrity and stability, and telomere shortening is involved in initiation and progression of malignancies. A series of epidemiological studies have examined the association between shortened telomeres and risk of cancers, but the findings remain conflicting. METHODS: A dataset composed of 11,255 cases and 13,101 controls from 21 publications was included in a meta-analysis to evaluate the association between overall cancer risk or cancer-specific risk and the relative telomere length. Heterogeneity among studies and their publication bias were further assessed by the χ(2)-based Q statistic test and Egger's test, respectively. RESULTS: The results showed that shorter telomeres were significantly associated with cancer risk (OR = 1.35, 95% CI = 1.14-1.60), compared with longer telomeres. In the stratified analysis by tumor type, the association remained significant in subgroups of bladder cancer (OR = 1.84, 95% CI = 1.38-2.44), lung cancer (OR = 2.39, 95% CI = 1.18-4.88), smoking-related cancers (OR = 2.25, 95% CI = 1.83-2.78), cancers in the digestive system (OR = 1.69, 95% CI = 1.53-1.87) and the urogenital system (OR = 1.73, 95% CI = 1.12-2.67). Furthermore, the results also indicated that the association between the relative telomere length and overall cancer risk was statistically significant in studies of Caucasian subjects, Asian subjects, retrospective designs, hospital-based controls and smaller sample sizes. Funnel plot and Egger's test suggested that there was no publication bias in the current meta-analysis (P = 0.532). CONCLUSIONS: The results of this meta-analysis suggest that the presence of shortened telomeres may be a marker for susceptibility to human cancer, but single larger, well-design prospective studies are warranted to confirm these findings

Mutational spectrum of the SPG4 (SPAST) and SPG3A (ATL1) genes in Spanish patients with hereditary spastic paraplegia

<p>Abstract</p> <p>Background</p> <p>Hereditary Spastic Paraplegias (HSP) are characterized by progressive spasticity and weakness of the lower limbs. At least 45 loci have been identified in families with autosomal dominant (AD), autosomal recessive (AR), or X-linked hereditary patterns. Mutations in the <it>SPAST </it>(<it>SPG4</it>) and <it>ATL1 </it>(<it>SPG3A</it>) genes would account for about 50% of the ADHSP cases.</p> <p>Methods</p> <p>We defined the <it>SPAST </it>and <it>ATL1 </it>mutational spectrum in a total of 370 unrelated HSP index cases from Spain (83% with a pure phenotype).</p> <p>Results</p> <p>We found 50 <it>SPAST </it>mutations (including two large deletions) in 54 patients and 7 <it>ATL1 </it>mutations in 11 patients. A total of 33 of the <it>SPAST </it>and 3 of the <it>ATL1 </it>were new mutations. A total of 141 (31%) were familial cases, and we found a higher frequency of mutation carriers among these compared to apparently sporadic cases (38% vs. 5%). Five of the <it>SPAST </it>mutations were predicted to affect the pre-mRNA splicing, and in 4 of them we demonstrated this effect at the cDNA level. In addition to large deletions, splicing, frameshifting, and missense mutations, we also found a nucleotide change in the stop codon that would result in a larger ORF.</p> <p>Conclusions</p> <p>In a large cohort of Spanish patients with spastic paraplegia, <it>SPAST </it>and <it>ATL1 </it>mutations were found in 15% of the cases. These mutations were more frequent in familial cases (compared to sporadic), and were associated with heterogeneous clinical manifestations.</p