8 resultados para overlapping community detection

em Biblioteca Digital da Produção Intelectual da Universidade de São Paulo


Relevância:

80.00% 80.00%

Publicador:

Resumo:

This work proposes a method for data clustering based on complex networks theory. A data set is represented as a network by considering different metrics to establish the connection between each pair of objects. The clusters are obtained by taking into account five community detection algorithms. The network-based clustering approach is applied in two real-world databases and two sets of artificially generated data. The obtained results suggest that the exponential of the Minkowski distance is the most suitable metric to quantify the similarities between pairs of objects. In addition, the community identification method based on the greedy optimization provides the best cluster solution. We compare the network-based clustering approach with some traditional clustering algorithms and verify that it provides the lowest classification error rate. (C) 2012 Elsevier B.V. All rights reserved.

Relevância:

80.00% 80.00%

Publicador:

Resumo:

Competitive learning is an important machine learning approach which is widely employed in artificial neural networks. In this paper, we present a rigorous definition of a new type of competitive learning scheme realized on large-scale networks. The model consists of several particles walking within the network and competing with each other to occupy as many nodes as possible, while attempting to reject intruder particles. The particle's walking rule is composed of a stochastic combination of random and preferential movements. The model has been applied to solve community detection and data clustering problems. Computer simulations reveal that the proposed technique presents high precision of community and cluster detections, as well as low computational complexity. Moreover, we have developed an efficient method for estimating the most likely number of clusters by using an evaluator index that monitors the information generated by the competition process itself. We hope this paper will provide an alternative way to the study of competitive learning.

Relevância:

40.00% 40.00%

Publicador:

Resumo:

Abstract Background The Brazilian population is mainly descendant from European colonizers, Africans and Native Americans. Some Afro-descendants lived in small isolated communities since the slavery period. The epidemiological status of HBV infection in Quilombos communities from northeast of Brazil remains unknown. The aim of this study was to characterize the HBV genotypes circulating inside a Quilombo isolated community from Maranhão State, Brazil. Methods Seventy-two samples from Frechal Quilombo community at Maranhão were collected. All serum samples were screened by enzyme-linked immunosorbent assays for the presence of hepatitis B surface antigen (HBsAg). HBsAg positive samples were submitted to DNA extraction and a fragment of 1306 bp partially comprising HBsAg and polymerase coding regions (S/POL) was amplified by nested PCR and its nucleotide sequence was determined. Viral isolates were genotyped by phylogenetic analysis using reference sequences from each genotype obtained from GenBank (n = 320). Sequences were aligned using Muscle software and edited in the SE-AL software. Bayesian phylogenetic analyses were conducted using Markov Chain Monte Carlo (MCMC) method to obtain the MCC tree using BEAST v.1.5.3. Results Of the 72 individuals, 9 (12.5%) were HBsAg-positive and 4 of them were successfully sequenced for the 1306 bp fragment. All these samples were genotype A1 and grouped together with other sequences reported from Brazil. Conclusions The present study represents the first report on the HBV genotypes characterization of this community in the Maranhão state in Brazil where a high HBsAg frequency was found. In this study, we reported a high frequency of HBV infection and the exclusive presence of subgenotype A1 in an Afro-descendent community in the Maranhão State, Brazil.

Relevância:

40.00% 40.00%

Publicador:

Resumo:

Background Adult community-acquired pneumonia (CAP) is a relevant worldwide cause of morbidity and mortality, however the aetiology often remains uncertain and the therapy is empirical. We applied conventional and molecular diagnostics to identify viruses and atypical bacteria associated with CAP in Chile. Methods We used sputum and blood cultures, IgG/IgM serology and molecular diagnostic techniques (PCR, reverse transcriptase PCR) for detection of classical and atypical bacteria (Mycoplasma pneumoniae, Chlamydia pneumoniae, Legionella pneumoniae) and respiratory viruses (adenovirus, respiratory syncytial virus (RSV), human metapneumovirus, influenza virus, parainfluenzavirus, rhinovirus, coronavirus) in adults >18 years old presenting with CAP in Santiago from February 2005 to September 2007. Severity was qualified at admission by Fine's pneumonia severity index. Results Overall detection in 356 enrolled adults were 92 (26%) cases of a single bacterial pathogen, 80 (22%) cases of a single viral pathogen, 60 (17%) cases with mixed bacterial and viral infection and 124 (35%) cases with no identified pathogen. Streptococcus pneumoniae and RSV were the most common bacterial and viral pathogens identified. Infectious agent detection by PCR provided greater sensitivity than conventional techniques. To our surprise, no relationship was observed between clinical severity and sole or coinfections. Conclusions The use of molecular diagnostics expanded the detection of viruses and atypical bacteria in adults with CAP, as unique or coinfections. Clinical severity and outcome were independent of the aetiological agents detected.

Relevância:

30.00% 30.00%

Publicador:

Resumo:

BACKGROUND: Dengue is the most important arboviral disease in the world. Dengue viruses (DENVs) have produced huge outbreaks in Brazil in the past 25 years with more than 5 million reported cases. During these epidemics, asymptomatic individuals infected with DENV could donate blood and serve as a source of virus dissemination in the community. Here, we studied the circulation of DENV in healthy individuals during an epidemic outbreak. STUDY DESIGN AND METHODS: The study included 500 serum samples from healthy blood donors collected at the Hemotherapy Center of Ribeirao Preto, Brazil, during a dengue outbreak. The presence of DENV RNA in the serum samples was screened by real-time reverse transcriptionpolymerase chain reaction (PCR). The virus serotype was determined by a heminested PCR procedure. A partial fragment of the NS5 gene sequence was used for phylogenetic analysis. RESULTS: DENV RNA was detected in the serum sample of 2 of 500 (0.4%) individuals. Both of them were infected with DENV-3 Genotype III, a virus that has been circulating in Brazil in the past decade. CONCLUSION: Individuals with asymptomatic DENV infection can be blood donors and serve as a source of virus dissemination in the community. Further studies are needed to determine the risk of recipient infection by DENV as a result of transfusion in Brazil, especially during epidemic periods.

Relevância:

30.00% 30.00%

Publicador:

Resumo:

Background: The Beck Depression Inventory (BDI) is used worldwide for detecting depressive symptoms. This questionnaire has been revised (1996) to match the DSM-IV criteria for a major depressive episode. We assessed the reliability and the validity of the Brazilian Portuguese version of the BDI-II for non-clinical adults. Methods: The questionnaire was applied to 60 college students on two occasions. Afterwards, 182 community-dwelling adults completed the BDI-II, the Self-Report Questionnaire, and the K10 Scale. Trained psychiatrists performed face-to-face interviews with the respondents using the Structured Clinical Interview (SCID-I), the Montgomery-angstrom sberg Depression Scale, and the Hamilton Anxiety Scale. Descriptive analysis, signal detection analysis (Receiver Operating Characteristics), correlation analysis, and discriminant function analysis were performed to investigate the psychometric properties of the BDI-II. Results: The intraclass correlation coefficient of the BDI-II was 0.89, and the Cronbach's alpha coefficient of internal consistency was 0.93. Taking the SCID as the gold standard, the cut-off point of 10/11 was the best threshold for detecting depression, yielding a sensitivity of 70% and a specificity of 87%. The concurrent validity (a correlation of 0.63-0.93 with scales applied simultaneously) and the predictive ability of the severity level (over 65% correct classification) were acceptable. Conclusion: The BDI-II is reliable and valid for measuring depressive symptomatology among Portuguese-speaking Brazilian non-clinical populations.

Relevância:

30.00% 30.00%

Publicador:

Resumo:

The proportion of Plasmodium vivax-infected subjects that carry mature gametocytes, and thus are potentially infectious, remains poorly characterized in endemic settings. Here, we describe a quantitative reverse transcriptase (RI) real-time PCR (qRT-PCR) that targets transcripts of the mature gametocyte-specific pvs25 gene. We found mature gametocytes in 42 of 44 (95.4%) P. vivax infections diagnosed during an ongoing cohort study in northwestern Brazil. SYBR green qRT-PCR was more sensitive than a conventional RT-PCR that targets the same gene. Molecular detection of gametocytes failed, however, when dried bloodspots were used for RNA isolation and complementary DNA synthesis. Estimating the number of pvs25 gene transcripts allowed for examining the potential infectiousness of gametocyte carriers in a quantitative way. We found that most (61.9%) gametocyte carriers were either asymptomatic or had subpatent parasitemias and would have been missed by routine malaria control strategies. However, potentially undiagnosed gametocyte carriers usually had low-density infections and contributed a small fraction (up to 4%) to the overall gametocyte burden in the community. Further studies are required to determine the relative contribution to malaria transmission of long-lasting but low-density gametocytemias in asymptomatic carriers that are left undiagnosed and untreated. (C) 2012 Elsevier Inc. All rights reserved.

Relevância:

30.00% 30.00%

Publicador:

Resumo:

Background. Respiratory syncytial virus (RSV) has been implicated in the etiology of adult community-acquired pneumonia (CAP). We investigated RSV infection in Chilean adults with CAP using direct viral detection, real-time reverse-transcription polymerase chain reaction (rtRT-PCR), and serology (microneutralization assay). Methods. RSV, other respiratory viruses, and bacteria were studied by conventional and molecular techniques in adults aged >= 18 years presenting with CAP to the healthcare facilities in Santiago, Chile from February 2005 through December 2007. Results. All 356 adults with CAP enrolled had an acute blood sample collected at enrollment, and 184 had a convalescent blood sample. RSV was detected in 48 cases (13.4%). Immunofluorescence assay and viral isolation each detected only 1 infection (0.2%), whereas rtRT-PCR was positive in 32 (8.9%) cases and serology was positive in 20 (10.8%) cases. CAP clinical characteristics were similar in RSV-infected and non-RSV-infected cases. RSV-specific geometric mean serum-neutralizing antibody titer (GMST) was significantly lower at admission in the 48 RSV-infected cases compared with 308 non-RSV-infected adults (GMST in log(2): RSV/A 8.1 vs 8.9, and RSV/B 9.3 vs 10.4; P < .02). Conclusions. RSV infection is frequent in Chilean adults with CAP. Microneutralization assay was as sensitive as rtRT-PCR in detecting RSV infection and is a good adjunct assay for diagnostic research. High RSV-specific serum-neutralizing antibody levels were associated with protection against common and severe infection. The development of a vaccine could prevent RSV-related CAP in adults.