Parallel Algorithm and Dynamic Exponent for Diffusion-limited Aggregation

A parallel algorithm for ``diffusion-limited aggregation'' (DLA) is described and analyzed from the perspective of computational complexity. The dynamic exponent z of the algorithm is defined with respect to the probabilistic parallel random-access machine (PRAM) model of parallel computation according to $T \sim L^{z}$, where L is the cluster size, T is the running time, and the algorithm uses a number of processors polynomial in L\@. It is argued that z=D-D_2/2, where D is the fractal dimension and D_2 is the second generalized dimension. Simulations of DLA are carried out to measure D_2 and to test scaling assumptions employed in the complexity analysis of the parallel algorithm. It is plausible that the parallel algorithm attains the minimum possible value of the dynamic exponent in which case z characterizes the intrinsic history dependence of DLA.Comment: 24 pages Revtex and 2 figures. A major improvement to the algorithm and smaller dynamic exponent in this versio

Multi-static, multi-frequency scattering from zooplankton

Abstract: Inversion of multi-frequency acoustic backscattering cm be used to estkate size-abundances of zooplankton, given a valid model for backscattering for the zooplankters. me physical properties of the scatterers, density and compressibility (or compressional-wave sound speed), are usually assigned fixed values in the scattering model.~ese properties wotid be of interest if they could be mew~~in~it~, e.g.to exm~e~hange$in liPid contents over seasons. Extension of currently-favored backscattering models to multi-static configurations looks promising as a method to directly measure these relevant physical properties simultaneously with size-abundance estimation

The Computational Complexity of Generating Random Fractals

In this paper we examine a number of models that generate random fractals. The models are studied using the tools of computational complexity theory from the perspective of parallel computation. Diffusion limited aggregation and several widely used algorithms for equilibrating the Ising model are shown to be highly sequential; it is unlikely they can be simulated efficiently in parallel. This is in contrast to Mandelbrot percolation that can be simulated in constant parallel time. Our research helps shed light on the intrinsic complexity of these models relative to each other and to different growth processes that have been recently studied using complexity theory. In addition, the results may serve as a guide to simulation physics.Comment: 28 pages, LATEX, 8 Postscript figures available from [email protected]

The Parallel Complexity of Growth Models

This paper investigates the parallel complexity of several non-equilibrium growth models. Invasion percolation, Eden growth, ballistic deposition and solid-on-solid growth are all seemingly highly sequential processes that yield self-similar or self-affine random clusters. Nonetheless, we present fast parallel randomized algorithms for generating these clusters. The running times of the algorithms scale as $O(\log^2 N)$, where $N$ is the system size, and the number of processors required scale as a polynomial in $N$. The algorithms are based on fast parallel procedures for finding minimum weight paths; they illuminate the close connection between growth models and self-avoiding paths in random environments. In addition to their potential practical value, our algorithms serve to classify these growth models as less complex than other growth models, such as diffusion-limited aggregation, for which fast parallel algorithms probably do not exist.Comment: 20 pages, latex, submitted to J. Stat. Phys., UNH-TR94-0

Characteristics, Distribution and Persistence of Thin Layers Over a 48 Hour Period

The biological and physical processes contributing to planktonic thin layer dynamics were examined in a multidisciplinary study conducted in East Sound, Washington, USA between June 10 and June 25, 1998. The temporal and spatial scales characteristic of thin layers were determined using a nested sampling strategy utilizing 4 major types of platforms: (1) an array of 3 moored acoustical instrument packages and 2 moored optical instrument packages that recorded distributions and intensities of thin layers; (2) additional stationary instrumentation deployed outside the array comprised of meteorological stations, wave-tide gauges, and thermistor chains; (3) a research vessel anchored 150 m outside the western edge of the array; (4) 2 mobile vessels performing basin-wide surveys to define the spatial extent of thin layers and the physical hydrography of the Sound. We observed numerous occurrences of thin layers that contained locally enhanced concentrations of material; many of the layers persisted for intervals of several hours to a few days. More than one persistent thin layer may be present at any one time, and these spatially distinct thin layers often contain distinct plankton assemblages. The results suggest that the species or populations comprising each distinct thin layer have responded to different sets of biological and/or physical processes. The existence and persistence of planktonic thin layers generates extensive biological heterogeneity in the water column and may be important in maintaining species diversity and overall community structure

Adjuvant radiotherapy and chemotherapy in breast cancer: 30 year follow-up of survival

BACKGROUND:The long term outcome (more than 15 years) of adjuvant treatment in patients with primary operable breast cancer has rarely been examined.METHODS:A randomised clinical trial of radiotherapy, chemotherapy (28 day cycles of cyclophosphamide, methotrexate and 5-fluorouracil) or both on women with primary operable breast cancer (n = 322) was followed-up for a median of 27 years.RESULTS:260 (81%) patients died, 204 (78%) from breast cancer. Cancer specific survival (SE) at 10 years, 20 years and 30 years was 41 (3)%, 34 (3)% and 33 (3)% respectively. Presence of more than 3 involved lymph nodes increased cancer-specific mortality (HR 1.88, 95% CI 1.34-2.63) after adjustment for age, socio-economic deprivation and adjuvant treatment. Both age (HR 1.63, 95% CI 1.19-2.22) and involved lymph nodes (HR 1.59, 95% CI 1.17-2.14) were significant predictors of all-cause mortality after adjustment for other factors. There was no significant difference in all-cause or cancer-specific survival between patients in each of the 3 treatment arms.CONCLUSIONS:The present study highlights the long term impact of node positive disease but does not indicate that any regimen was associated with significantly better long-term surviva

Feasibility test of a UK-scalable electronic system for regular collection of patient-reported outcome measures and linkage with clinical cancer registry data: The electronic Patient-reported Outcomes from Cancer Survivors (ePOCS) system

<p>Abstract</p> <p>Background</p> <p>Cancer survivors can face significant physical and psychosocial challenges; there is a need to identify and predict which survivors experience what sorts of difficulties. As highlighted in the UK National Cancer Survivorship Initiative, routine post-diagnostic collection of patient reported outcome measures (PROMs) is required; to be most informative, PROMs must be linked and analysed with patients' diagnostic and treatment information. We have designed and built a potentially cost-efficient UK-scalable electronic system for collecting PROMs via the internet, at regular post-diagnostic time-points, for linking these data with patients' clinical data in cancer registries, and for electronically managing the associated patient monitoring and communications; the electronic Patient-reported Outcomes from Cancer Survivors (ePOCS) system. This study aims to test the feasibility of the ePOCS system, by running it for 2 years in two Yorkshire NHS Trusts, and using the Northern and Yorkshire Cancer Registry and Information Service.</p> <p>Methods/Design</p> <p>Non-metastatic breast, colorectal and prostate cancer patients (largest survivor groups), within 6 months post-diagnosis, will be recruited from hospitals in the Yorkshire Cancer Network. Participants will be asked to complete PROMS, assessing a range of health-related quality-of-life outcomes, at three time-points up to 15 months post-diagnosis, and subsequently to provide opinion on the ePOCS system via a feedback questionnaire. Feasibility will be examined primarily in terms of patient recruitment and retention rates, the representativeness of participating patients, the quantity and quality of collected PROMs data, patients' feedback, the success and reliability of the underpinning informatics, and the system running costs. If sufficient data are generated during system testing, these will be analysed to assess the health-related quality-of-life outcomes reported by patients, and to explore if and how they relate to disease, treatment and/or individual differences characteristics.</p> <p>Discussion</p> <p>There is currently no system in the UK for collecting PROMs online and linking these with patients' clinical data in cancer registries. If feasible, ePOCS has potential to provide an affordable UK-scalable technical platform to facilitate and support longitudinal cohort research, and improve understanding of cancer survivors' experiences. Comprehensive understanding of survivorship difficulties is vital to inform the development and provision of supportive services and interventions.</p

Identification of 153 new loci associated with heel bone mineral density and functional involvement of GPC6 in osteoporosis

Osteoporosis is a common disease diagnosed primarily by measurement of bone mineral density (BMD). We undertook a genome-wide association study in 142,487 individuals from the UK Biobank to identify loci associated with BMD estimated by quantitative ultrasound of the heel (“eBMD”). We identified 307 conditionally independent SNPs attaining genome-wide significance at 203 loci, explaining approximately 12% of the phenotypic variance. These included 153 novel loci, and several rare variants with large effect sizes. To investigate underlying mechanisms we undertook: 1) bioinformatic, functional genomic annotation and human osteoblast expression studies; 2) gene function prediction; 3) skeletal phenotyping of 120 knockout mice with deletions of genes adjacent to lead independent SNPs; and 4) analysis of gene expression in mouse osteoblasts, osteocytes and osteoclasts. These studies strongly implicate GPC6 as a novel determinant of BMD and also identify abnormal skeletal phenotypes in knockout mice for a further 100 prioritized genes.This part of the work was supported by Genome Quebec, Genome Canada and the Canadian Institutes of Health Research (CIHR). This work was supported by the Medical Research Council (Programme Grant MC_UU_12013/4 to D.M.E.), the Wellcome Trust (Strategic Award grant number 101123; project grant 094134; to G.R.W., J.H.D.B. and P.I.C.), the Netherlands Organization for Health Research and Development ZonMw VIDI 016.136.367 (funding to F.R., C.M.-G. and K.T.), the mobility stimuli plan of the European Union Erasmus Mundus Action 2: ERAWEB (programme funding to K.T.), NIAMS, NIH (AR060981 and AR060234 to C.L.A.-B.), the National Health and Medical Research Council (Early Career Fellowship APP1104818 to N.M.W.), the Swedish Research Council (funding to E.G.), the Réseau de Médecine Génétique Appliquée (RMGA; J.A.M.), the Fonds de Recherche du Québec–Santé (FRQS; J.A.M. and J.B.R.), the Natural Sciences and Engineering Research Council of Canada (C.M.T.G.), the J. Gibson and the Ernest Heine Family Foundation (P.I.C.), Arthritis Research UK (ref. 20000; to C.L.G.), the Canadian Institutes of Health Research (J.B.R.), the Jewish General Hospital (J.B.R.), and the Australian Research Council (Future Fellowship FT130101709 to D.M.E.). This research was conducted using the UK Biobank Resource (application number 12703). Access to the UK Biobank study data was funded by the University of Queensland (Early Career Researcher Grant 2014002959 to N.M.W.)