Markov clustering versus affinity propagation for the partitioning of protein interaction graphs

<p>Abstract</p> <p>Background</p> <p>Genome scale data on protein interactions are generally represented as large networks, or graphs, where hundreds or thousands of proteins are linked to one another. Since proteins tend to function in groups, or complexes, an important goal has been to reliably identify protein complexes from these graphs. This task is commonly executed using clustering procedures, which aim at detecting densely connected regions within the interaction graphs. There exists a wealth of clustering algorithms, some of which have been applied to this problem. One of the most successful clustering procedures in this context has been the Markov Cluster algorithm (MCL), which was recently shown to outperform a number of other procedures, some of which were specifically designed for partitioning protein interactions graphs. A novel promising clustering procedure termed Affinity Propagation (AP) was recently shown to be particularly effective, and much faster than other methods for a variety of problems, but has not yet been applied to partition protein interaction graphs.</p> <p>Results</p> <p>In this work we compare the performance of the Affinity Propagation (AP) and Markov Clustering (MCL) procedures. To this end we derive an unweighted network of protein-protein interactions from a set of 408 protein complexes from <it>S. cervisiae </it>hand curated in-house, and evaluate the performance of the two clustering algorithms in recalling the annotated complexes. In doing so the parameter space of each algorithm is sampled in order to select optimal values for these parameters, and the robustness of the algorithms is assessed by quantifying the level of complex recall as interactions are randomly added or removed to the network to simulate noise. To evaluate the performance on a weighted protein interaction graph, we also apply the two algorithms to the consolidated protein interaction network of <it>S. cerevisiae</it>, derived from genome scale purification experiments and to versions of this network in which varying proportions of the links have been randomly shuffled.</p> <p>Conclusion</p> <p>Our analysis shows that the MCL procedure is significantly more tolerant to noise and behaves more robustly than the AP algorithm. The advantage of MCL over AP is dramatic for unweighted protein interaction graphs, as AP displays severe convergence problems on the majority of the unweighted graph versions that we tested, whereas MCL continues to identify meaningful clusters, albeit fewer of them, as the level of noise in the graph increases. MCL thus remains the method of choice for identifying protein complexes from binary interaction networks.</p

An objective spinal motion imaging assessment (OSMIA): reliability, accuracy and exposure data

BACKGROUND: Minimally-invasive measurement of continuous inter-vertebral motion in clinical settings is difficult to achieve. This paper describes the reliability, validity and radiation exposure levels in a new Objective Spinal Motion Imaging Assessment system (OSMIA) based on low-dose fluoroscopy and image processing. METHODS: Fluoroscopic sequences in coronal and sagittal planes were obtained from 2 calibration models using dry lumbar vertebrae, plus the lumbar spines of 30 asymptomatic volunteers. Calibration model 1 (mobile) was screened upright, in 7 inter-vertebral positions. The volunteers and calibration model 2 (fixed) were screened on a motorised table comprising 2 horizontal sections, one of which moved through 80 degrees. Model 2 was screened during motion 5 times and the L2-S1 levels of the volunteers twice. Images were digitised at 5fps. Inter-vertebral motion from model 1 was compared to its pre-settings to investigate accuracy. For volunteers and model 2, the first digitised image in each sequence was marked with templates. Vertebrae were tracked throughout the motion using automated frame-to-frame registration. For each frame, vertebral angles were subtracted giving inter-vertebral motion graphs. Volunteer data were acquired twice on the same day and analysed by two blinded observers. The root-mean-square (RMS) differences between paired data were used as the measure of reliability. RESULTS: RMS difference between reference and computed inter-vertebral angles in model 1 was 0.32 degrees for side-bending and 0.52 degrees for flexion-extension. For model 2, X-ray positioning contributed more to the variance of range measurement than did automated registration. For volunteer image sequences, RMS inter-observer variation in intervertebral motion range in the coronal plane was 1.86 degreesand intra-subject biological variation was between 2.75 degrees and 2.91 degrees. RMS inter-observer variation in the sagittal plane was 1.94 degrees. Radiation dosages in each view were below the levels recommended for a plain film. CONCLUSION: OSMIA can measure inter-vertebral angular motion patterns in routine clinical settings if modern image intensifier systems are used. It requires skilful radiography to achieve optimal positioning and dose limitation. Reliability in individual subjects can be judged from the variance of their averaged inter-vertebral angles and by observing automated image registration

Оцінка оновлення основних засобів за рахунок позикових коштів

Оновлення основних засобів є актуальною проблемою сьогодення. Для багатьох підприємств кредити банків є чи не єдиним джерелом коштів на модернізацію виробничих потужностей. В даній статті нами були розглянуті можливості і перспективи приватних фірм для використання з цією метою позикових засобів, оцінений ступінь прозорості банківських установ, річні ставки за інвестиційними кредитами та інші умови їхнього надання.Modernizing of the basic assets is a topical problem of the present. For many business firms bank loans are may be the only source of funds for renewal of production facilities. In the article we have considered the opportunities and prospects for use of borrowed funds by private firms for this purpose, rated the degree of transparency of banking institutions, the annual rates of investment credits and other conditions of their granting

Systematic investigation of gastrointestinal diseases in China (SILC): validation of survey methodology

Background: Symptom-based surveys suggest that the prevalence of gastrointestinal diseases is lower in China than in Western countries. The aim of this study was to validate a methodology for the epidemiological investigation of gastrointestinal symptoms and endoscopic findings in China. Methods: A randomized, stratified, multi-stage sampling methodology was used to select 18 000 adults aged 18-80 years from Shanghai, Beijing, Xi'an, Wuhan and Guangzhou. Participants from Shanghai were invited to provide blood samples and undergo upper gastrointestinal endoscopy. All participants completed Chinese versions of the Reflux Disease Questionnaire (RDQ) and the modified Rome II questionnaire; 20% were also invited to complete the 36-item Short Form Health Survey (SF-36) and Epworth Sleepiness Scale (ESS). The psychometric properties of the questionnaires were evaluated statistically. Results: The study was completed by 16 091 individuals (response rate: 89.4%), with 3219 (89.4% of those invited) completing the SF-36 and ESS. All 3153 participants in Shanghai provided blood samples and 1030 (32.7%) underwent endoscopy. Cronbach's alpha coefficients were 0.89, 0.89, 0.80 and 0.91, respectively, for the RDQ, modified Rome II questionnaire, ESS and SF-36, supporting internal consistency. Factor analysis supported construct validity of all questionnaire dimensions except SF-36 psychosocial dimensions. Conclusion: This population-based study has great potential to characterize the relationship between gastrointestinal symptoms and endoscopic findings in China.Xiaoyan Yan, Rui Wang, Yanfang Zhao, Xiuqiang Ma, Jiqian Fang, Hong Yan, Xiaoping Kang, Ping Yin, Yuantao Hao, Qiang Li, John Dent, Joseph Sung, Duowu Zou, Saga Johansson, Katarina Halling, Wenbin Liu and Jia H

Functional Dissection of Streptococcus pyogenes M5 Protein: the Hypervariable Region is Essential for Virulence

The surface-localized M protein of Streptococcus pyogenes is a major virulence factor that inhibits phagocytosis, as determined ex vivo. Because little is known about the role of M protein in vivo we analyzed the contribution of different M protein regions to virulence, using the fibrinogen (Fg)-binding M5 protein and a mouse model of acute invasive infection. This model was suitable, because M5 is required for mouse virulence and binds mouse and human Fg equally well, as shown here. Mixed infection experiments with wild type bacteria demonstrated that mutants lacking the N-terminal hypervariable region (HVR) or the Fg-binding B-repeat region were strongly attenuated, while a mutant lacking the conserved C-repeats was only slightly attenuated. Because the HVR of M5 is not required for phagocytosis resistance, our data imply that this HVR plays a major but unknown role during acute infection. The B-repeat region is required for phagocytosis resistance and specifically binds Fg, suggesting that it promotes virulence by binding Fg. However, B-repeat mutants were attenuated even in Fg-deficient mice, implying that the B-repeats may have a second function, in addition to Fg-binding. These data demonstrate that two distinct M5 regions, including the HVR, are essential to virulence during the early stages of an infection. In particular, our data provide the first in vivo evidence that the HVR of an M protein plays a major role in virulence, focusing interest on the molecular role of this region

Cisplatin-DNA adduct formation in patients treated with cisplatin-based chemoradiation: lack of correlation between normal tissues and primary tumor

Contains fulltext : 69595.pdf (publisher's version ) (Closed access)PURPOSE: In this study, the formation of cisplatin-DNA adducts after concurrent cisplatin-radiation and the relationship between adduct-formation in primary tumor tissue and normal tissue were investigated. METHODS: Three intravenous cisplatin-regimens, given concurrently with radiation, were studied: daily low-dose (6 mg/m(2)) cisplatin, weekly 40 mg/m(2), three-weekly 100 mg/m(2). A (32)P-postlabeling technique was used to quantify adducts in normal tissue [white blood cells (WBC) and buccal cells] and tumor. RESULTS: Normal tissue samples for adduct determination were obtained from 63 patients and tumor biopsies from 23 of these patients. Linear relationships and high correlations were observed between the levels of two guanosine- and adenosine-guanosine-adducts in normal and tumor tissue. Adduct levels in tumors were two to five times higher than those in WBC (P<0.001). No significant correlations were found between adduct levels in normal tissues and primary tumor biopsies, nor between WBC and buccal cells. CONCLUSIONS: In concurrent chemoradiotherapy schedules, cisplatin adduct levels in tumors were significantly higher than in normal tissues (WBC). No evidence of a correlation was found between adduct levels in normal tissues and primary tumor biopsies. This lack of correlation may, to some extent, explain the inconsistencies in the literature regarding whether or not cisplatin-DNA adducts can be used as a predictive test in anticancer platinum therapy

A proteome-wide protein interaction map for Campylobacter jejuni

'Systematic identification of protein interactions for the bacterium Campylobacter jejuni using high-throughput yeast two-hybrid screens detected interactions for 80% of the organism's proteins

The Novel Mouse Mutation Oblivion Inactivates the PMCA2 Pump and Causes Progressive Hearing Loss

Progressive hearing loss is common in the human population, but we have few clues to the molecular basis. Mouse mutants with progressive hearing loss offer valuable insights, and ENU (N-ethyl-N-nitrosourea) mutagenesis is a useful way of generating models. We have characterised a new ENU-induced mouse mutant, Oblivion (allele symbol Obl), showing semi-dominant inheritance of hearing impairment. Obl/+ mutants showed increasing hearing impairment from post-natal day (P)20 to P90, and loss of auditory function was followed by a corresponding base to apex progression of hair cell degeneration. Obl/Obl mutants were small, showed severe vestibular dysfunction by 2 weeks of age, and were completely deaf from birth; sensory hair cells were completely degenerate in the basal turn of the cochlea, although hair cells appeared normal in the apex. We mapped the mutation to Chromosome 6. Mutation analysis of Atp2b2 showed a missense mutation (2630C→T) in exon 15, causing a serine to phenylalanine substitution (S877F) in transmembrane domain 6 of the PMCA2 pump, the resident Ca2+ pump of hair cell stereocilia. Transmembrane domain mutations in these pumps generally are believed to be incompatible with normal targeting of the protein to the plasma membrane. However, analyses of hair cells in cultured utricular maculae of Obl/Obl mice and of the mutant Obl pump in model cells showed that the protein was correctly targeted to the plasma membrane. Biochemical and biophysical characterisation showed that the pump had lost a significant portion of its non-stimulated Ca2+ exporting ability. These findings can explain the progressive loss of auditory function, and indicate the limits in our ability to predict mechanism from sequence alone

Quantification of ETS exposure in hospitality workers who have never smoked

<p>Abstract</p> <p>Background</p> <p>Environmental Tobacco Smoke (ETS) was classified as human carcinogen (K1) by the German Research Council in 1998. According to epidemiological studies, the relative risk especially for lung cancer might be twice as high in persons who have never smoked but who are in the highest exposure category, for example hospitality workers. In order to implement these results in the German regulations on occupational illnesses, a valid method is needed to retrospectively assess the cumulative ETS exposure in the hospitality environment.</p> <p>Methods</p> <p>A literature-based review was carried out to locate a method that can be used for the German hospitality sector. Studies assessing ETS exposure using biological markers (for example urinary cotinine, DNA adducts) or questionnaires were excluded. Biological markers are not considered relevant as they assess exposure only over the last hours, weeks or months. Self-reported exposure based on questionnaires also does not seem adequate for medico-legal purposes. Therefore, retrospective exposure assessment should be based on mathematical models to approximate past exposure.</p> <p>Results</p> <p>For this purpose a validated model developed by Repace and Lowrey was considered appropriate. It offers the possibility of retrospectively assessing exposure with existing parameters (such as environmental dimensions, average number of smokers, ventilation characteristics and duration of exposure). The relative risk of lung cancer can then be estimated based on the individual cumulative exposure of the worker.</p> <p>Conclusion</p> <p>In conclusion, having adapted it to the German hospitality sector, an existing mathematical model appears to be capable of approximating the cumulative exposure. However, the level of uncertainty of these approximations has to be taken into account, especially for diseases with a long latency period such as lung cancer.</p