33 resultados para Nearest Neighbor
em BORIS: Bern Open Repository and Information System - Berna - Suiça
Resumo:
A series of oligodeoxyribonucleotides and oligoribonucleotides containing single and multiple tricyclo(tc)-nucleosides in various arrangements were prepared and the thermal and thermodynamic transition profiles of duplexes with complementary DNA and RNA evaluated. Tc-residues aligned in a non-continuous fashion in an RNA strand significantly decrease affinity to complementary RNA and DNA, mostly as a consequence of a loss of pairing enthalpy DeltaH. Arranging the tc-residues in a continuous fashion rescues T(m) and leads to higher DNA and RNA affinity. Substitution of oligodeoxyribonucleotides in the same way causes much less differences in T(m) when paired to complementary DNA and leads to substantial increases in T(m) when paired to complementary RNA. CD-spectroscopic investigations in combination with molecular dynamics simulations of duplexes with single modifications show that tc-residues in the RNA backbone distinctly influence the conformation of the neighboring nucleotides forcing them into higher energy conformations, while tc-residues in the DNA backbone seem to have negligible influence on the nearest neighbor conformations. These results rationalize the observed affinity differences and are of relevance for the design of tc-DNA containing oligonucleotides for applications in antisense or RNAi therapy.
Resumo:
Reconstruction of patient-specific 3D bone surface from 2D calibrated fluoroscopic images and a point distribution model is discussed. We present a 2D/3D reconstruction scheme combining statistical extrapolation and regularized shape deformation with an iterative image-to-model correspondence establishing algorithm, and show its application to reconstruct the surface of proximal femur. The image-to-model correspondence is established using a non-rigid 2D point matching process, which iteratively uses a symmetric injective nearest-neighbor mapping operator and 2D thin-plate splines based deformation to find a fraction of best matched 2D point pairs between features detected from the fluoroscopic images and those extracted from the 3D model. The obtained 2D point pairs are then used to set up a set of 3D point pairs such that we turn a 2D/3D reconstruction problem to a 3D/3D one. We designed and conducted experiments on 11 cadaveric femurs to validate the present reconstruction scheme. An average mean reconstruction error of 1.2 mm was found when two fluoroscopic images were used for each bone. It decreased to 1.0 mm when three fluoroscopic images were used.
Resumo:
Greedy routing can be used in mobile ad-hoc networks as geographic routing protocol. This paper proposes to use greedy routing also in overlay networks by positioning overlay nodes into a multi-dimensional Euclidean space. Greedy routing can only be applied when a routing decision makes progress towards the final destination. Our proposed overlay network is built such that there will be always progress at each forwarding node. This is achieved by constructing at each node a so-called nearest neighbor convex set (NNCS). NNCSs can be used for various applications such as multicast routing, service discovery and Quality-of-Service routing. NNCS has been compared with Pastry, another topology-aware overlay network. NNCS has superior relative path stretches indicating the optimality of a path.
Resumo:
Background The RCSB Protein Data Bank (PDB) provides public access to experimentally determined 3D-structures of biological macromolecules (proteins, peptides and nucleic acids). While various tools are available to explore the PDB, options to access the global structural diversity of the entire PDB and to perceive relationships between PDB structures remain very limited. Methods A 136-dimensional atom pair 3D-fingerprint for proteins (3DP) counting categorized atom pairs at increasing through-space distances was designed to represent the molecular shape of PDB-entries. Nearest neighbor searches examples were reported exemplifying the ability of 3DP-similarity to identify closely related biomolecules from small peptides to enzyme and large multiprotein complexes such as virus particles. The principle component analysis was used to obtain the visualization of PDB in 3DP-space. Results The 3DP property space groups proteins and protein assemblies according to their 3D-shape similarity, yet shows exquisite ability to distinguish between closely related structures. An interactive website called PDB-Explorer is presented featuring a color-coded interactive map of PDB in 3DP-space. Each pixel of the map contains one or more PDB-entries which are directly visualized as ribbon diagrams when the pixel is selected. The PDB-Explorer website allows performing 3DP-nearest neighbor searches of any PDB-entry or of any structure uploaded as protein-type PDB file. All functionalities on the website are implemented in JavaScript in a platform-independent manner and draw data from a server that is updated daily with the latest PDB additions, ensuring complete and up-to-date coverage. The essentially instantaneous 3DP-similarity search with the PDB-Explorer provides results comparable to those of much slower 3D-alignment algorithms, and automatically clusters proteins from the same superfamilies in tight groups. Conclusion A chemical space classification of PDB based on molecular shape was obtained using a new atom-pair 3D-fingerprint for proteins and implemented in a web-based database exploration tool comprising an interactive color-coded map of the PDB chemical space and a nearest neighbor search tool. The PDB-Explorer website is freely available at www.cheminfo.org/pdbexplorer and represents an unprecedented opportunity to interactively visualize and explore the structural diversity of the PDB.
Resumo:
An Internet portal accessible at www.gdb.unibe.ch has been set up to automatically generate color-coded similarity maps of the ChEMBL database in relation to up to two sets of active compounds taken from the enhanced Directory of Useful Decoys (eDUD), a random set of molecules, or up to two sets of user-defined reference molecules. These maps visualize the relationships between the selected compounds and ChEMBL in six different high dimensional chemical spaces, namely MQN (42-D molecular quantum numbers), SMIfp (34-D SMILES fingerprint), APfp (20-D shape fingerprint), Xfp (55-D pharmacophore fingerprint), Sfp (1024-bit substructure fingerprint), and ECfp4 (1024-bit extended connectivity fingerprint). The maps are supplied in form of Java based desktop applications called “similarity mapplets” allowing interactive content browsing and linked to a “Multifingerprint Browser for ChEMBL” (also accessible directly at www.gdb.unibe.ch) to perform nearest neighbor searches. One can obtain six similarity mapplets of ChEMBL relative to random reference compounds, 606 similarity mapplets relative to single eDUD active sets, 30 300 similarity mapplets relative to pairs of eDUD active sets, and any number of similarity mapplets relative to user-defined reference sets to help visualize the structural diversity of compound series in drug optimization projects and their relationship to other known bioactive compounds.
Resumo:
One of the simplest questions that can be asked about molecular diversity is how many organic molecules are possible in total? To answer this question, my research group has computationally enumerated all possible organic molecules up to a certain size to gain an unbiased insight into the entire chemical space. Our latest database, GDB-17, contains 166.4 billion molecules of up to 17 atoms of C, N, O, S, and halogens, by far the largest small molecule database reported to date. Molecules allowed by valency rules but unstable or nonsynthesizable due to strained topologies or reactive functional groups were not considered, which reduced the enumeration by at least 10 orders of magnitude and was essential to arrive at a manageable database size. Despite these restrictions, GDB-17 is highly relevant with respect to known molecules. Beyond enumeration, understanding and exploiting GDBs (generated databases) led us to develop methods for virtual screening and visualization of very large databases in the form of a “periodic system of molecules” comprising six different fingerprint spaces, with web-browsers for nearest neighbor searches, and the MQN- and SMIfp-Mapplet application for exploring color-coded principal component maps of GDB and other large databases. Proof-of-concept applications of GDB for drug discovery were realized by combining virtual screening with chemical synthesis and activity testing for neurotransmitter receptor and transporter ligands. One surprising lesson from using GDB for drug analog searches is the incredible depth of chemical space, that is, the fact that millions of very close analogs of any molecule can be readily identified by nearest-neighbor searches in the MQN-space of the various GDBs. The chemical space project has opened an unprecedented door on chemical diversity. Ongoing and yet unmet challenges concern enumerating molecules beyond 17 atoms and synthesizing GDB molecules with innovative scaffolds and pharmacophores.
Resumo:
We present observations of total cloud cover and cloud type classification results from a sky camera network comprising four stations in Switzerland. In a comprehensive intercomparison study, records of total cloud cover from the sky camera, long-wave radiation observations, Meteosat, ceilometer, and visual observations were compared. Total cloud cover from the sky camera was in 65–85% of cases within ±1 okta with respect to the other methods. The sky camera overestimates cloudiness with respect to the other automatic techniques on average by up to 1.1 ± 2.8 oktas but underestimates it by 0.8 ± 1.9 oktas compared to the human observer. However, the bias depends on the cloudiness and therefore needs to be considered when records from various observational techniques are being homogenized. Cloud type classification was conducted using the k-Nearest Neighbor classifier in combination with a set of color and textural features. In addition, a radiative feature was introduced which improved the discrimination by up to 10%. The performance of the algorithm mainly depends on the atmospheric conditions, site-specific characteristics, the randomness of the selected images, and possible visual misclassifications: The mean success rate was 80–90% when the image only contained a single cloud class but dropped to 50–70% if the test images were completely randomly selected and multiple cloud classes occurred in the images.
Resumo:
We describe and test a nonperturbatively improved single-plaquette lattice action for 4-d SU(2) and SU(3) pure gauge theory, which suppresses large fluctuations of the plaquette, without requiring the naive continuum limit for smooth fields. We tune the action parameters based on torelon masses in moderate cubic physical volumes, and investigate the size of cut-off effects in other physical quantities, including torelon masses in asymmetric spatial volumes, the static quark potential, and gradient flow observables. In 2-d O(N) models similarly constructed nearest-neighbor actions have led to a drastic reduction of cut-off effects, down to the permille level, in a wide variety of physical quantities. In the gauge theories, we find significant reduction of lattice artifacts, and for some observables, the coarsest lattice result is very close to the continuum value. We estimate an improvement factor of 40 compared to using the Wilson gauge action to achieve the same statistical accuracy and suppression of cut-off effects.
Resumo:
Background Previous studies on childhood cancer and nuclear power plants (NPPs) produced conflicting results. We used a cohort approach to examine whether residence near NPPs was associated with leukaemia or any childhood cancer in Switzerland. Methods We computed person-years at risk for children aged 0–15 years born in Switzerland from 1985 to 2009, based on the Swiss censuses 1990 and 2000 and identified cancer cases from the Swiss Childhood Cancer Registry. We geo-coded place of residence at birth and calculated incidence rate ratios (IRRs) with 95% confidence intervals (CIs) comparing the risk of cancer in children born <5 km, 5–10 km and 10–15 km from the nearest NPP with children born >15 km away, using Poisson regression models. Results We included 2925 children diagnosed with cancer during 21 117 524 person-years of follow-up; 953 (32.6%) had leukaemia. Eight and 12 children diagnosed with leukaemia at ages 0–4 and 0–15 years, and 18 and 31 children diagnosed with any cancer were born <5 km from a NPP. Compared with children born >15 km away, the IRRs (95% CI) for leukaemia in 0–4 and 0–15 year olds were 1.20 (0.60–2.41) and 1.05 (0.60–1.86), respectively. For any cancer, corresponding IRRs were 0.97 (0.61–1.54) and 0.89 (0.63–1.27). There was no evidence of a dose–response relationship with distance (P > 0.30). Results were similar for residence at diagnosis and at birth, and when adjusted for potential confounders. Results from sensitivity analyses were consistent with main results. Conclusions This nationwide cohort study found little evidence of an association between residence near NPPs and the risk of leukaemia or any childhood cancer.
Resumo:
Predation pressure has long been considered a leading explanation of colonies, where close neighbors may reduce predation via dilution, alarming or group predator attacks. Attacking predators may be costly in terms of energy and survival, leading to the question of how neighbors contribute to predator deterrence in relationship to each other. Two hypotheses explaining the relative efforts made by neighbors are byproduct-mutualism, which occurs when breeders inadvertently attack predators by defending their nests, and reciprocity, which occurs when breeders deliberately exchange predator defense efforts with neighbors. Most studies investigating group nest defense have been performed with birds. However, colonial fish may constitute a more practical model system for an experimental approach because of the greater ability of researchers to manipulate their environment. We investigated in the colonial fish, Neolamprologus caudopunctatus, whether prospecting pairs preferred to breed near conspecifics or solitarily, and how breeders invested in anti-predator defense in relation to neighbors. In a simple choice test, prospecting pairs selected breeding sites close to neighbors versus a solitary site. Predators were then sequentially presented to the newly established test pairs, the previously established stimulus pairs or in between the two pairs. Test pairs attacked the predator eight times more frequently when they were presented on their non-neighbor side compared to between the two breeding sites, where stimulus pairs maintained high attack rates. Thus, by joining an established pair, test pairs were able to reduce their anti-predator efforts near neighbors, at no apparent cost to the stimulus pairs. These findings are unlikely to be explained by reciprocity or byproduct-mutualism. Our results instead suggest a commensal relationship in which new pairs exploit the high anti-predator efforts of established pairs, which invest similarly with or without neighbors. Further studies are needed to determine the scope of commensalism as an anti-predator strategy in colonial animals.
Resumo:
Mothers should adjust the size of propagules to the selective forces to which these offspring will be exposed. Usually, a larger propagule size is favored when young are exposed to high mortality risk or conspecific competition. Here we test 2 predictions on how egg size should vary with these selective agents. When offspring are cared for by parents and/or alloparents, protection may reduce the predation risk to young, which may allow mothers to invest less per single offspring. In the cooperatively breeding cichlid Neolamprologus pulcher, brood care helpers protect group offspring and reduce the latters' mortality rate. Therefore, females are expected to reduce their investment per egg when more helpers are present. In a first experiment, we tested this prediction by manipulating the helper number. In N. pulcher, helpers compete for dispersal opportunities with similar-sized individuals of neighboring groups. If the expected future competition pressure on young is high, females should increase their investment per offspring to give them a head start. In a second experiment, we tested whether females produce larger eggs when perceived neighbor density is high. Females indeed reduced egg size with increasing helper number. However, we did not detect an effect of local density on egg size, although females took longer to produce the next clutch when local density was high. We argue that females can use the energy saved by adjusting egg size to reduced predation risk to enhance future reproductive output. Adaptive adjustment of offspring size to helper number may be an important, as yet unrecognized, strategy of cooperative breeders.
Resumo:
Gram-negative, nonmotile bacteria that are catalase, oxidase, and urease positive are regularly isolated from the airways of horses with clinical signs of respiratory disease. On the basis of the findings by a polyphasic approach, we propose that these strains be classified as Nicoletella semolina gen. nov, sp. nov., a new member of the family Pasteurellaceae. N. semolina reduces nitrate to nitrite but is otherwise biochemically inert; this includes the lack of an ability to ferment glucose and other sugars. Growth is fastidious, and the isolates have a distinctive colony morphology, with the colonies being dry and waxy and looking like a semolina particle that can be moved around on an agar plate without losing their shape. DNA-DNA hybridization data and multilocus phylogenetic analysis, including 16S rRNA gene (rDNA), rpoB, and infB sequencing, clearly placed N. semolina as a new genus in the family Pasteurellaceae. In all the phylogenetic trees constructed, N. semolina is on a distinct branch displaying approximately 5% 16S rDNA, approximately 16% rpoB, and approximately 20% infB sequence divergence from its nearest relative within the family Pasteurellaceae. High degrees of conservation of the 16S rDNA (99.8%), rpoB (99.6%), and infB (99.7%) sequences exist within the species, indicating that N. semolina isolates not only are phenotypically homogeneous but also are genetically homogeneous. The type strain of N. semolina is CCUG43639(T) (DSM16380(T)).
Resumo:
The study reviews the Medieval Bulgarian translations from Greek as a multi-centennial process, preconditioned by the constant contacts between Byzantium and its Slavonic neighbor and dependant on the historical and cultural circumstances in Medieval Bulgaria. The facts are discussed from the prospective of two basic determining factors: social and cultural environment (spiritual needs of the age, political and cultural ideology, translationsʼ initiator, centers of translation activities, degree of education/literacy). The chronological and typological analysis of the thematic and genre range of the translated literature enables the outlining of five main stages: (1) Cyrillo-Methodian period (the middle of the 9th centuty – 885) – reception of the corpus needed for missionary purposes; (2) The First Bulgarian Tsardom period (885–1018) – intensive translation activities, founding the Christian literature in Bulgaria; (3) The period of The Byzantine rule (1018–1185) – a standstill in the translation activities and single translations of low-level literature texts; (4) The Second Bulgarian Tsardom – the period of Asenevtsi dynasty (the late 12th and the 13th centuries) – a partial revision of the liturgical and paraliturgical books; (5) The Second Bulgarian Tsardom – the Athonite-Tarnovo period (the 14th – early 15th century) – extensive relations with Byzantium and alignment to the then-current Byzantine models, intensifications of the translations flow and a broad range of the translation stream. (taken from: http://www.ceeol.com/aspx/issuedetails.aspx?issueid=fb876e89-ce0b-48a8-9373-a3d1e4d579a6&articleId=3056800e-cac7-4138-959e-8813abc311d9, 10.12.2013)
Resumo:
The near-surface wind and temperature regime at three points in the Atacama Desert of northern Chile is described using two-year multi-level measurements from 80-m towers located in an altitude range between 2100 and 2700 m ASL. The data reveal the frequent development of strong nocturnal drainage flows at all sites. Down-valley nose-shaped wind speed profiles are observed with maximum values occurring at heights between 20 m and 60 m AGL. The flow intensity shows considerable inter-daily variability and a seasonal modulation of maximum speeds, which in the cold season can attain hourly average values larger than 20 m s−1. Turbulent mixing appears significant over the full tower layer, affecting the curvature of the nighttime temperature profile and possibly explaining the observed increase of surface temperatures in the down-valley direction. Nocturnal valley winds and temperatures are weakly controlled by upper-air conditions observed at the nearest aerological station. Estimates of terms in the momentum budget for the development and the quasi-stationary phases of the down-valley flows suggest that the pressure gradient force due to the near-surface cooling along the sloping valley axes plays an important role in these drainage flows. A scale for the jet nose height of equilibrium turbulent down-slope jets is proposed, based on surface friction velocity and surface inversion intensity. At one of the sites this scale explains about 70% of the case-to-case observed variance of jet nose heights. Further modeling and observational work is needed, however, in order to better define the dynamics, extent and turbulence structure of this flow system, which has significant wind-energy, climatic and environmental implications.