Site-Based Partitioning and Repartitioning Techniques for Parallel PageRank Computation

Cataloged from PDF version of article.The PageRank algorithm is an important component in effective web search. At the core of this algorithm are repeated sparse matrix-vector multiplications where the involved web matrices grow in parallel with the growth of the web and are stored in a distributed manner due to space limitations. Hence, the PageRank computation, which is frequently repeated, must be performed in parallel with high-efficiency and low-preprocessing overhead while considering the initial distributed nature of the web matrices. Our contributions in this work are twofold. We first investigate the application of state-of-the-art sparse matrix partitioning models in order to attain high efficiency in parallel PageRank computations with a particular focus on reducing the preprocessing overhead they introduce. For this purpose, we evaluate two different compression schemes on the web matrix using the site information inherently available in links. Second, we consider the more realistic scenario of starting with an initially distributed data and extend our algorithms to cover the repartitioning of such data for efficient PageRank computation. We report performance results using our parallelization of a state-of-the-art PageRank algorithm on two different PC clusters with 40 and 64 processors. Experiments show that the proposed techniques achieve considerably high speedups while incurring a preprocessing overhead of several iterations (for some instances even less than a single iteration) of the underlying sequential PageRank algorithm. © 2011 IEEE

A web-site-based partitioning technique for reducing preprocessing overhead of parallel PageRank computation

A power method formulation, which efficiently handles the problem of dangling pages, is investigated for parallelization of PageRank computation. Hypergraph-partitioning-based sparse matrix partitioning methods can be successfully used for efficient parallelization. However, the preprocessing overhead due to hypergraph partitioning, which must be repeated often due to the evolving nature of the Web, is quite significant compared to the duration of the PageRank computation. To alleviate this problem, we utilize the information that sites form a natural clustering on pages to propose a site-based hypergraph-partitioning technique, which does not degrade the quality of the parallelization. We also propose an efficient parallelization scheme for matrix-vector multiplies in order to avoid possible communication due to the pages without in-links. Experimental results on realistic datasets validate the effectiveness of the proposed models. © Springer-Verlag Berlin Heidelberg 2007

Deciphering the Multifactorial Nature of Acinetobacter baumannii Pathogenicity

Background: Acinetobacter baumannii is an emerging bacterial pathogen that causes a broad array of infections, particularly in hospitalized patients. Many studies have focused on the epidemiology and antibiotic resistance of A. baumannii, but little is currently known with respect to its virulence potential. Methodology/Principal Findings: The aim of this work was to analyze a number of virulence-related traits of four A. baumannii strains of different origin and clinical impact for which complete genome sequences were available, in order to tentatively identify novel determinants of A. baumannii pathogenicity. Clinical strains showed comparable virulence in the Galleria mellonella model of infection, irrespective of their status as outbreak or sporadic strains, whereas a non-human isolate was avirulent. A combined approach of genomic and phenotypic analyses led to the identification of several virulence factors, including exoproducts with hemolytic, phospholipase, protease and iron-chelating activities, as well as a number of multifactorial phenotypes, such as biofilm formation, surface motility and stress resistance, which were differentially expressed and could play a role in A. baumannii pathogenicity. Conclusion/Significance: This work provides evidence of the multifactorial nature of A. baumannii virulence. While A. baumannii clinical isolates could represent a selected population of strains adapted to infect the human host, subpopulations of highly genotypically and phenotypically diverse A. baumannii strains may exist outside the hospita

Systemic and local antibiotic prophylaxis in the prevention of Staphylococcus epidermidis graft infection

BACKGROUND: The aim of the study was to investigate the in vivo efficacy of local and systemic antibiotic prophylaxis in the prevention of Staphylococcus (S.) epidermidis graft infection in a rat model and to evaluate the bacterial adherence to frequently used prosthetic graft materials. METHODS: Graft infections were established in the subcutaneous tissue of 120 male Wistar rats by implantation of Dacron/ePTFE grafts followed by topical inoculation with 2 × 10(7 )CFUs of clinical isolate of methicillin-resistant S. epidermidis. Each of the graft series included a control group, one contaminated group that did not receive any antibiotic prophylaxis, two contaminated groups that received systemic prophylaxis with teicoplanin or levofloxacin and two contaminated groups that received teicoplanin-soaked or levofloxacin-soaked grafts. The grafts were removed 7 days after implantation and evaluated by quantitative culture. RESULTS: There was significant bacterial growth inhibition in the groups given systemic or local prophylaxis (P < 0.05). Methicillin-resistant S. epidermidis had greater affinity to Dacron graft when compared with ePTFE graft in the untreated contaminated groups (P < 0.05). CONCLUSION: The study demonstrated that the usage of systemic or local prophylaxis and preference of ePTFE graft can be useful in reducing the risk of vascular graft infections caused by staphylococcal strains with high levels of resistance

Controversy and Consensus on Indications for Sperm DNA Fragmentation Testing in Male Infertility: A Global Survey, Current Guidelines, and Expert Recommendations

Purpose: Sperm DNA fragmentation (SDF) testing was recently added to the sixth edition of the World Health Organization laboratory manual for the examination and processing of human semen. Many conditions and risk factors have been associated with elevated SDF; therefore, it is important to identify the population of infertile men who might benefit from this test. The purpose of this study was to investigate global practices related to indications for SDF testing, compare the relevant professional society guideline recommendations, and provide expert recommendations. Materials and Methods: Clinicians managing male infertility were invited to take part in a global online survey on SDF clinical practices. This was conducted following the CHERRIES checklist criteria. The responses were compared to professional society guideline recommendations related to SDF and the appropriate available evidence. Expert recommendations on indications for SDF testing were then formulated, and the Delphi method was used to reach consensus. Results: The survey was completed by 436 experts from 55 countries. Almost 75% of respondents test for SDF in all or some men with unexplained or idiopathic infertility, 39% order it routinely in the work-up of recurrent pregnancy loss (RPL), and 62.2% investigate SDF in smokers. While 47% of reproductive urologists test SDF to support the decision for varicocele repair surgery when conventional semen parameters are normal, significantly fewer general urologists (23%; p=0.008) do the same. Nearly 70% would assess SDF before assisted reproductive technologies (ART), either always or for certain conditions. Recurrent ART failure is a common indication for SDF testing. Very few society recommendations were found regarding SDF testing. Conclusions: This article presents the largest global survey on the indications for SDF testing in infertile men, and demonstrates diverse practices. Furthermore, it highlights the paucity of professional society guideline recommendations. Expert recommendations are proposed to help guide clinicians

Controversy and consensus on the management of elevated sperm DNA fragmentation in male infertility: A global survey, current guidelines, and expert recommendations

Purpose Sperm DNA fragmentation (SDF) has been associated with male infertility and poor outcomes of assisted reproductive technology (ART). The purpose of this study was to investigate global practices related to the management of elevated SDF in infertile men, summarize the relevant professional society recommendations, and provide expert recommendations for managing this condition. Materials and Methods An online global survey on clinical practices related to SDF was disseminated to reproductive clinicians, according to the CHERRIES checklist criteria. Management protocols for various conditions associated with SDF were captured and compared to the relevant recommendations in professional society guidelines and the appropriate available evidence. Expert recommendations and consensus on the management of infertile men with elevated SDF were then formulated and adapted using the Delphi method. Results A total of 436 experts from 55 different countries submitted responses. As an initial approach, 79.1% of reproductive experts recommend lifestyle modifications for infertile men with elevated SDF, and 76.9% prescribe empiric antioxidants. Regarding antioxidant duration, 39.3% recommend 4–6 months and 38.1% recommend 3 months. For men with unexplained or idiopathic infertility, and couples experiencing recurrent miscarriages associated with elevated SDF, most respondents refer to ART 6 months after failure of conservative and empiric medical management. Infertile men with clinical varicocele, normal conventional semen parameters, and elevated SDF are offered varicocele repair immediately after diagnosis by 31.4%, and after failure of antioxidants and conservative measures by 40.9%. Sperm selection techniques and testicular sperm extraction are also management options for couples undergoing ART. For most questions, heterogenous practices were demonstrated. Conclusions This paper presents the results of a large global survey on the management of infertile men with elevated SDF and reveals a lack of consensus among clinicians. Furthermore, it demonstrates the scarcity of professional society guidelines in this regard and attempts to highlight the relevant evidence. Expert recommendations are proposed to help guide clinicians

Region-Based Dense Depth Extraction from Multi-View Video

A novel multi-view region-based dense depth map estimation problem is presented, based on a modified plane-sweeping strategy. In this approach, the whole scene is assumed to be region-wise planar. These planar regions are defined by back-projections of the over-segmented homogenous color regions on the images and the plane parameters are determined by angle-sweeping at different depth levels. The position and rotation of the plane patches are estimated robustly by minimizing a segment-based cost function, which considers occlusions, as well. The quality of depth map estimates is measured via reconstruction quality of the conjugate views, after warping segments into these views by the resulting homographies. Finally, a greedy-search algorithm is applied to refine the reconstruction quality and update the plane equations with visibility constraint. Based on the simulation results, it is observed that the proposed algorithm handles large un-textured regions, depth discontinuities at object boundaries, slanted surfaces, as well as occlusions. Index Terms — multi-view stereo, segmentation, plane sweeping, angle sweepin