Fast Algorithms Using Minimal Data Structures for Common Topological Relationships in Large, Irregularly-spaced Topographic Data Sets

Digital terrain models (DTM) typically contain large numbers of postings, from hundreds of thousands to billions. Many algorithms that run on DTMs require topological knowledge of the postings, such as finding nearest neighbors, finding the posting closest to a chosen location, etc. If the postings are arranged irregu- larly, topological information is costly to compute and to store. This paper offers a practical approach to organizing and searching irregularly-space data sets by presenting a collection of efficient algorithms (O(N),O(lgN)) that compute important topological relationships with only a simple supporting data structure. These relationships include finding the postings within a window, locating the posting nearest a point of interest, finding the neighborhood of postings nearest a point of interest, and ordering the neighborhood counter-clockwise. These algorithms depend only on two sorted arrays of two-element tuples, holding a planimetric coordinate and an integer identification number indicating which posting the coordinate belongs to. There is one array for each planimetric coordinate (eastings and northings). These two arrays cost minimal overhead to create and store but permit the data to remain arranged irregularly.

Policy analysis of Texas Senate Bill 532 and the regulation of nurse practitioners in the convenience care model

Background. Retail clinics, also called convenience care clinics, have become a rapidly growing trend since their initial development in 2000. These clinics are coupled within a larger retail operation and are generally located in "big-box" discount stores such as Wal-mart or Target, grocery stores such as Publix or H-E-B, or in retail pharmacies such as CVS or Walgreen's (Deloitte Center for Health Solutions, 2008). Care is typically provided by nurse practitioners. Research indicates that this new health care delivery system reduces cost, raises quality, and provides a means of access to the uninsured population (e.g., Deloitte Center for Health Solutions, 2008; Convenient Care Association, 2008a, 2008b, 2008c; Hansen-Turton, Miller, Nash, Ryan, Counts, 2007; Salinsky, 2009; Scott, 2006; Ahmed & Fincham, 2010). Some healthcare analysts even suggest that retail clinics offer a feasible solution to the shortage of primary care physicians facing the nation (AHRQ Health Care Innovations Exchange, 2010). ^ The development and performance of retail clinics is heavily dependent upon individual state policies regulating NPs. Texas currently has one of the most highly regulated practice environments for NPs (Stout & Elton, 2007; Hammonds, 2008). In September 2009, Texas passed Senate Bill 532 addressing the scope of practice of nurse practitioners in the convenience care model. In comparison to other states, this law still heavily regulates nurse practitioners. However, little research has been conducted to evaluate the impact of state laws regulating nurse practitioners on the development and performance of retail clinics. ^ Objectives. (1). To describe the potential impact that SB 532 has on retail clinic performance. (2). To discuss the effectiveness, efficiency, and equity of the convenience care model. (3). To describe possible alternatives to Texas' nurse practitioner scope of practice guidelines as delineated in Texas Senate Bill 532. (4). To describe the type of nurse practitioner state regulation (i.e. independent, light, moderate, or heavy) that best promotes the convenience care model. ^ Methods. State regulations governing nurse practitioners can be characterized as independent, light, moderate, and heavy. Four state NP regulatory types and retail clinic performance were compared and contrasted to that of Texas regulations using Dunn and Aday's theoretical models for conducting policy analysis and evaluating healthcare systems. Criteria for measurement included effectiveness, efficiency, and equity. Comparison states were Arizona (Independent), Minnesota (Light), Massachusetts (Moderate), and Florida (Heavy). ^ Results. A comparative states analysis of Texas SB 532 and alternative NP scope of practice guidelines among the four states: Arizona, Florida, Massachusetts, and Minnesota, indicated that SB 532 has minimal potential to affect the shortage of primary care providers in the state. Although SB 532 may increase the number of NPs a physician may supervise, NPs are still heavily restricted in their scope of practice and limited in their ability to act as primary care providers. Arizona's example of independent NP practice provided the best alternative to affect the shortage of PCPs in Texas as evidenced by a lower uninsured rate and less ED visits per 1,000 population. A survey of comparison states suggests that retail clinics thrive in states that more heavily restrict NP scope of practice as opposed to those that are more permissive, with the exception of Arizona. An analysis of effectiveness, efficiency, and equity of the convenience care model indicates that retail clinics perform well in the areas of effectiveness and efficiency; but, fall short in the area of equity. ^ Conclusion. Texas Senate 532 represents an incremental step towards addressing the problem of a shortage of PCPs in the state. A comparative policy analysis of the other four states with varying degrees of NP scope of practice indicate that a more aggressive policy allowing for independent NP practice will be needed to achieve positive changes in health outcomes. Retail clinics pose a temporary solution to the shortage of PCPs and will need to expand their locations to poorer regions and incorporate some chronic care to obtain measurable health outcomes. ^

Northwards and eastwards velocities extracted from a historical run (for the year 2000) of the UVic Earth System Climate Model of Weaver et al. (2001)

This study provides a theoretical assessment of the potential bias due to differential lateral transport on multi-proxy studies based on a range of marine microfossils. Microfossils preserved in marine sediments are at the centre of numerous proxies for paleoenvironmental reconstructions. The precision of proxies is based on the assumption that they accurately represent the overlying watercolumn properties and faunas. Here we assess the possibility of a syn-depositional bias in sediment assemblages caused by horizontal drift in the water column, due to differential settling velocities of sedimenting particles based on their shape, size and density, and due to differences in current velocities. Specifically we calculate the post-mortem lateral transport undergone by planktic foraminifera and a range of other biological proxy carriers (diatoms, radiolaria and fecal pellets transporting coccolithophores) in several regions with high current velocities. We find that lateral transport of different planktic foraminiferal species is minimal due to high settling velocities. No significant shape- or size-dependent sorting occurs before reaching the sediment, making planktic foraminiferal ideal proxy carriers. In contrast, diatoms, radiolaria and fecal pellets can be transported up to 500km in some areas. For example in the Agulhas current, transport can lead to differences of up to 2°C in temperature reconstructions between different proxies in response to settling velocities. Therefore, sediment samples are likely to contain different proportions of local and imported particles, decreasing the precision of proxies based on these groups and the accuracy of the temperature reconstruction.

Pollen analysis and age model of sediment core GIK-15856-2

Pollen and spores from a deep-sea core located west of the Niger Delta record an uninterrupted area of lowland rain forest in West Africa from Guinea to Cameroon during the last Interglacial and the early Holocene. During other periods of the last 150 ka, a savanna corridor between the western - Guinean - and the eastern - Congolian - part of the African lowland rain forest existed. This so-called Dahomey Gap had its largest extension during Glacial Stages 6, 4, 3, and 2. Reduced surface salinity in the eastern Gulf of Guinea as recorded by dinoflagellate cysts indicates sufficient precipitation for extensive forest growth during Stages 5 and 1. The large modern extension of dry forest and savanna in West Africa cannot be solely explained by climatic factors. Mangrove expansion in and west of the Niger Delta was largest during the phases of sea-level rise of Stages 5 and 1. During Stages 6, 4, 3, and 2, shelf areas were exposed and the area of the mangrove swamps was minimal.

Spatial price equilibrium and the transport sector : a trade-consistent SCGE model

This paper presents a framework for an SCGE model that is compatible with the Armington assumption and explicitly considers transport activities. In the model, the trade coefficient takes the form of a potential function,and the equilibrium market price becomes similar to the price index of varietal goods in the context of new economic geography (NEG). The features of the model are investigated by using the minimal setting, which comprises two non-transport sectors and three regions. Because transport costs are given exogenously to facilitate study of their impacts, commodity prices are also determined relative to them. The model can be described as a system of homogeneous equations, where an output in one region can arbitrarily be determined similarly as a price in the Walrasian equilibrium. The model closure is sensitive to formulation consistency so that homogeneity of the system would be lost by use of an alternative form of trade coefficients.

The protein kinases of Caenorhabditis elegans: A model for signal transduction in multicellular organisms

Caenorhabditis elegans should soon be the first multicellular organism whose complete genomic sequence has been determined. This achievement provides a unique opportunity for a comprehensive assessment of the signal transduction molecules required for the existence of a multicellular animal. Although the worm C. elegans may not much resemble humans, the molecules that regulate signal transduction in these two organisms prove to be quite similar. We focus here on the content and diversity of protein kinases present in worms, together with an assessment of other classes of proteins that regulate protein phosphorylation. By systematic analysis of the 19,099 predicted C. elegans proteins, and thorough analysis of the finished and unfinished genomic sequences, we have identified 411 full length protein kinases and 21 partial kinase fragments. We also describe 82 additional proteins that are predicted to be structurally similar to conventional protein kinases even though they share minimal primary sequence identity. Finally, the richness of phosphorylation-dependent signaling pathways in worms is further supported with the identification of 185 protein phosphatases and 128 phosphoprotein-binding domains (SH2, PTB, STYX, SBF, 14-3-3, FHA, and WW) in the worm genome.

A mammalian model for Laron syndrome produced by targeted disruption of the mouse growth hormone receptor/binding protein gene (the Laron mouse)

Laron syndrome [growth hormone (GH) insensitivity syndrome] is a hereditary dwarfism resulting from defects in the GH receptor (GHR) gene. GHR deficiency has not been reported in mammals other than humans. Many aspects of GHR dysfunction remain unknown because of ethical and practical limitations in studying humans. To create a mammalian model for this disease, we generated mice bearing a disrupted GHR/binding protein (GHR/BP) gene through a homologous gene targeting approach. Homozygous GHR/BP knockout mice showed severe postnatal growth retardation, proportionate dwarfism, absence of the GHR and GH binding protein, greatly decreased serum insulin-like growth factor I and elevated serum GH concentrations. These characteristics represent the phenotype typical of individuals with Laron syndrome. Animals heterozygous for the GHR/BP defect show only minimal growth impairment but have an intermediate biochemical phenotype, with decreased GHR and GH binding protein expression and slightly diminished insulin-like growth factor I levels. These findings indicate that the GHR/BP-deficient mouse (Laron mouse) is a suitable model for human Laron syndrome that will prove useful for the elucidation of many aspects of GHR/BP function that cannot be obtained in humans.

A neuronal model of a global workspace in effortful cognitive tasks

A minimal hypothesis is proposed concerning the brain processes underlying effortful tasks. It distinguishes two main computational spaces: a unique global workspace composed of distributed and heavily interconnected neurons with long-range axons, and a set of specialized and modular perceptual, motor, memory, evaluative, and attentional processors. Workspace neurons are mobilized in effortful tasks for which the specialized processors do not suffice. They selectively mobilize or suppress, through descending connections, the contribution of specific processor neurons. In the course of task performance, workspace neurons become spontaneously coactivated, forming discrete though variable spatio-temporal patterns subject to modulation by vigilance signals and to selection by reward signals. A computer simulation of the Stroop task shows workspace activation to increase during acquisition of a novel task, effortful execution, and after errors. We outline predictions for spatio-temporal activation patterns during brain imaging, particularly about the contribution of dorsolateral prefrontal cortex and anterior cingulate to the workspace.

A statistical mechanical model for β-hairpin kinetics

Understanding the mechanism of protein secondary structure formation is an essential part of the protein-folding puzzle. Here, we describe a simple statistical mechanical model for the formation of a β-hairpin, the minimal structural element of the antiparallel β-pleated sheet. The model accurately describes the thermodynamic and kinetic behavior of a 16-residue, β-hairpin-forming peptide, successfully explaining its two-state behavior and apparent negative activation energy for folding. The model classifies structures according to their backbone conformation, defined by 15 pairs of dihedral angles, and is further simplified by considering only the 120 structures with contiguous stretches of native pairs of backbone dihedral angles. This single sequence approximation is tested by comparison with a more complete model that includes the 215 possible conformations and 15 × 215 possible kinetic transitions. Finally, we use the model to predict the equilibrium unfolding curves and kinetics for several variants of the β-hairpin peptide.

A minimal gene set for cellular life derived by comparison of complete bacterial genomes.

The recently sequenced genome of the parasitic bacterium Mycoplasma genitalium contains only 468 identified protein-coding genes that have been dubbed a minimal gene complement [Fraser, C.M., Gocayne, J.D., White, O., Adams, M.D., Clayton, R.A., et al. (1995) Science 270, 397-403]. Although the M. genitalium gene complement is indeed the smallest among known cellular life forms, there is no evidence that it is the minimal self-sufficient gene set. To derive such a set, we compared the 468 predicted M. genitalium protein sequences with the 1703 protein sequences encoded by the other completely sequenced small bacterial genome, that of Haemophilus influenzae. M. genitalium and H. influenzae belong to two ancient bacterial lineages, i.e., Gram-positive and Gram-negative bacteria, respectively. Therefore, the genes that are conserved in these two bacteria are almost certainly essential for cellular function. It is this category of genes that is most likely to approximate the minimal gene set. We found that 240 M. genitalium genes have orthologs among the genes of H. influenzae. This collection of genes falls short of comprising the minimal set as some enzymes responsible for intermediate steps in essential pathways are missing. The apparent reason for this is the phenomenon that we call nonorthologous gene displacement when the same function is fulfilled by nonorthologous proteins in two organisms. We identified 22 nonorthologous displacements and supplemented the set of orthologs with the respective M. genitalium genes. After examining the resulting list of 262 genes for possible functional redundancy and for the presence of apparently parasite-specific genes, 6 genes were removed. We suggest that the remaining 256 genes are close to the minimal gene set that is necessary and sufficient to sustain the existence of a modern-type cell. Most of the proteins encoded by the genes from the minimal set have eukaryotic or archaeal homologs but seven key proteins of DNA replication do not. We speculate that the last common ancestor of the three primary kingdoms had an RNA genome. Possibilities are explored to further reduce the minimal set to model a primitive cell that might have existed at a very early stage of life evolution.

Minimal definition of the imprinting center and fixation of chromosome 15q11-q13 epigenotype by imprinting mutations.

Patients with disorders involving imprinted genes such as Angelman syndrome (AS) and Prader-Willi syndrome (PWS) can have a mutation in the imprinting mechanism. Previously, we identified an imprinting center (IC) within chromosome 15q11-ql3 and proposed that IC mutations block resetting of the imprint, fixing on that chromosome the parental imprint (epigenotype) on which the mutation arose. We now describe four new microdeletions of the IC, the smallest (6 kb) of which currently defines the minimal region sufficient to confer an AS imprinting mutation. The AS deletions all overlap this minimal region, centromeric to the PWS microdeletions, which include the first exon of the SNRPN gene. None of five genes or transcripts in the 1.0 Mb vicinity of the IC (ZNF127, SNRPN, PAR-5, IPW, and PAR-1), each normally expressed only from the paternal allele, was expressed in cells from PWS imprinting mutation patients. In contrast, AS imprinting mutation patients show biparental expression of SNRPN and IPW but must lack expression of the putative AS gene 250-1000 kb distal of the IC. These data strongly support a model in which the paternal chromosome of these PWS patients carries an ancestral maternal epigenotype, and the maternal chromosome of these AS patients carries an ancestral paternal epigenotype. The IC therefore functions to reset the maternal and paternal imprints throughout a 2-Mb imprinted domain within human chromosome 15q11-q13 during gametogenesis.

A mean field model of ligand-protein interactions: implications for the structural assessment of human immunodeficiency virus type 1 protease complexes and receptor-specific binding.

We propose a general mean field model of ligand-protein interactions to determine the thermodynamic equilibrium of a system at finite temperature. The method is employed in structural assessments of two human immuno-deficiency virus type 1 protease complexes where the gross effects of protein flexibility are incorporated by utilizing a data base of crystal structures. Analysis of the energy spectra for these complexes has revealed that structural and thermo-dynamic aspects of molecular recognition can be rationalized on the basis of the extent of frustration in the binding energy landscape. In particular, the relationship between receptor-specific binding of these ligands to human immunodeficiency virus type 1 protease and a minimal frustration principle is analyzed.

Growth hormone secretagogues: characterization, efficacy, and minimal bioactive conformation.

Another class of growth hormone (GH) secretagogues has been discovered by altering the backbone structure of a flexible linear GH-releasing peptide (GHRP). In vitro and in vivo characterization confirms these GH secretagogues as the most potent and smallest (M(r) < 500) reported. Anabolic efficacy is demonstrated in rodents with intermittent delivery. A convergent model of the bioactive conformation of GHRPs is developed and is supported by the NMR structure of a highly potent cyclic analog of GHRP-2. The model and functional data provide a logical framework for the further design of low-molecular weight secretagogues and illustrate the utility of an interdisciplinary approach to elucidating potential bound-state conformations of flexible peptide ligands.

A model for the transcriptional regulation of the CYP2B1/B2 gene in rat liver.

The phenobarbitone-responsive minimal promoter has been shown to lie between nt -179 and nt + 1 in the 5' (upstream) region of the CYP2B1/B2 gene in rat liver, on the basis of the drug responsiveness of the sequence linked to human growth hormone gene as reporter and targeted to liver as an asialoglycoprotein-DNA complex in vivo. Competition analyses of the nuclear protein-DNA complexes formed in gel shift assays with the positive (nt -69 to -98) and negative (nt -126 to -160) cis elements (PE and NE, respectively) identified within this region earlier indicate that the same protein may be binding to both the elements. The protein species purified on PE and NE affinity columns appear to be identical based on SDS/PAGE analysis, where it migrates as a protein of 26-28 kDa. Traces of a high molecular weight protein (94-100 kDa) are also seen in the preparation obtained after one round of affinity chromatography. The purified protein stimulates transcription of a minigene construct containing the 179 nt on the 5' side of the CYP2B1/B2 gene linked to the I exon in a cell-free system from liver nuclei. The purified protein can give rise to all the three complexes (I, II, and III) with the PE, just as the crude nuclear extract, under appropriate conditions. Manipulations in vitro indicate that the NE has a significantly higher affinity for the dephosphorylated form than for the phosphorylated form of the protein. The PE binds both forms. Phenobarbitone treatment of the animal leads to a significant increase in the phosphorylation of the 26- to 28-kDa and 94-kDa proteins in nuclear labeling experiments followed by isolation on a PE affinity column. We propose that the protein binding predominantly to the NE in the dephosphorylated state characterizes the basal level of transcription of the CYP2B1/B2 gene. Phenobarbitone treatment leads to phosphorylation of the protein, shifting the equilibrium toward binding to the PE. This can promote interaction with an upstream enhancer through other proteins such as the 94-kDa protein and leads to a significant activation of transcription.

Radiometal labeling of recombinant proteins by a genetically engineered minimal chelation site: technetium-99m coordination by single-chain Fv antibody fusion proteins through a C-terminal cysteinyl peptide.

We describe a method to facilitate radioimaging with technetium-99m (99mTc) by genetic incorporation of a 99mTc chelation site in recombinant single-chain Fv (sFv) antibody proteins. This method relies on fusion of the sFv C terminus with a Gly4Cys peptide that specifically coordinates 99mTc. By using analogues of the 26-10 anti-digoxin sFv as our primary model, we find that addition of the chelate peptide, to form 26-10-1 sFv', does not alter the antigen-binding affinity of sFv. We have demonstrated nearly quantitative chelation of 0.5-50 mCi of 99mTc per mg of 26-10-1 sFv' (1 Ci = 37 GBq). These 99mTc-labeled sFv' complexes are highly stable to challenge with saline buffers, plasma, or diethylenetriaminepentaacetic acid. We find that the 99mTc-labeled 741F8-1 sFv', specific for the c-erbB-2 tumor-associated antigen, is effective in imaging human ovarian carcinoma in a scid mouse tumor xenograft model. This fusion chelate methodology should be applicable to diagnostic imaging with 99mTc and radioimmunotherapy with 186Re or 188Re, and its use could extend beyond the sFv' to other engineered antibodies, recombinant proteins, and synthetic peptides.