Cascade-aware partitioning of large graph databases

Graph partitioning is an essential task for scalable data management and analysis. The current partitioning methods utilize the structure of the graph, and the query log if available. Some queries performed on the database may trigger further operations. For example, the query workload of a social network application may contain re-sharing operations in the form of cascades. It is beneficial to include the potential cascades in the graph partitioning objectives. In this paper, we introduce the problem of cascade-aware graph partitioning that aims to minimize the overall cost of communication among parts/servers during cascade processes. We develop a randomized solution that estimates the underlying cascades, and use it as an input for partitioning of large-scale graphs. Experiments on 17 real social networks demonstrate the effectiveness of the proposed solution in terms of the partitioning objectives

Smartphone-based, rapid, wide-field fundus photography for diagnosis of pediatric retinal diseases

PurposeAn important, unmet clinical need is for cost-effective, reliable, easy-to-use, and portable retinal photography to evaluate preventable causes of vision loss in children. This study presents the feasibility of a novel smartphone-based retinal imaging device tailored to imaging the pediatric fundus.MethodsSeveral modifications for children were made to our previous device, including a child-friendly 3D printed housing of animals, attention-grabbing targets, enhanced image stitching, and video-recording capabilities. Retinal photographs were obtained in children undergoing routine dilated eye examination. Experienced masked retina-specialist graders determined photograph quality and made diagnoses based on the images, which were compared to the treating clinician's diagnosis.ResultsDilated fundus photographs were acquired in 43 patients with a mean age of 6.7 years. The diagnoses included retinoblastoma, Coats' disease, commotio retinae, and optic nerve hypoplasia, among others. Mean time to acquire five standard photographs totaling 90-degree field of vision was 2.3 ± 1.1 minutes. Patients rated their experience of image acquisition favorably, with a Likert score of 4.6 ± 0.8 out of 5. There was 96% agreement between image-based diagnosis and the treating clinician's diagnosis.ConclusionsWe report a handheld smartphone-based device with modifications tailored for wide-field fundus photography in pediatric patients that can rapidly acquire fundus photos while being well-tolerated.Translational relevanceAdvances in handheld smartphone-based fundus photography devices decrease the technical barrier for image acquisition in children and may potentially increase access to ophthalmic care in communities with limited resources

Forecasting of Suspended Sediment in Rivers Using Artificial Neural Networks Approach

Suspended sediment estimation is important to the water resources management and water quality problem. In this article, artificial neural networks (ANN), M5tree (M5T) approaches and statistical approaches such as Multiple Linear Regression (MLR), Sediment Rating Curves (SRC) are used for estimation daily suspended sediment concentration from daily temperature of water and streamflow in river. These daily datas were measured at Iowa station in US. These prediction aproaches are compared to each other according to three statistical criteria, namely, mean square errors (MSE), mean absolute relative error (MAE) and correlation coefficient (R). When the results are compared ANN approach have better forecasts suspended sediment than the other estimation methods

Scalable Graph Convolutional Network Training on Distributed-Memory Systems

Graph Convolutional Networks (GCNs) are extensively utilized for deep learning on graphs. The large data sizes of graphs and their vertex features make scalable training algorithms and distributed memory systems necessary. Since the convolution operation on graphs induces irregular memory access patterns, designing a memory- and communication-efficient parallel algorithm for GCN training poses unique challenges. We propose a highly parallel training algorithm that scales to large processor counts. In our solution, the large adjacency and vertex-feature matrices are partitioned among processors. We exploit the vertex-partitioning of the graph to use non-blocking point-to-point communication operations between processors for better scalability. To further minimize the parallelization overheads, we introduce a sparse matrix partitioning scheme based on a hypergraph partitioning model for full-batch training. We also propose a novel stochastic hypergraph model to encode the expected communication volume in mini-batch training. We show the merits of the hypergraph model, previously unexplored for GCN training, over the standard graph partitioning model which does not accurately encode the communication costs. Experiments performed on real-world graph datasets demonstrate that the proposed algorithms achieve considerable speedups over alternative solutions. The optimizations achieved on communication costs become even more pronounced at high scalability with many processors. The performance benefits are preserved in deeper GCNs having more layers as well as on billion-scale graphs.Comment: To appear in PVLDB'2

Quality of life in type II diabetic patients in primary health care

INTRODUCTION: This study evaluated the quality of life of patients with type II diabetes in primary health care with the Turkish version of the Audit of Diabetes Dependent Quality of Life (ADDQoL) instrument. MATERIAL AND METHODS: A total of 180 patients diagnosed with type II diabetes and registered at an urban primary health care unit in Turkey were included to this study. RESULTS: The ADDQoL instrument showed good internal consistency and factor structure. Diabetes had the largest impact on "enjoyment of food" (mean impact rating -1.65) and the least impact on "others fussing" (-0.44). The duration of diabetes and insulin therapy had a significant impact on quality of life among diabetic patients. CONCLUSION: Multidimensional assessments of quality of life including both generic and disease-specific measures are important for diabetic patients in primary health care