913 resultados para Nearest Neighbor


Relevância:

10.00% 10.00%

Publicador:

Resumo:

We investigate the problem of distributed sensors' failure detection in networks with a small number of defective sensors, whose measurements differ significantly from the neighbor measurements. We build on the sparse nature of the binary sensor failure signals to propose a novel distributed detection algorithm based on gossip mechanisms and on Group Testing (GT), where the latter has been used so far in centralized detection problems. The new distributed GT algorithm estimates the set of scattered defective sensors with a low complexity distance decoder from a small number of linearly independent binary messages exchanged by the sensors. We first consider networks with one defective sensor and determine the minimal number of linearly independent messages needed for its detection with high probability. We then extend our study to the multiple defective sensors detection by modifying appropriately the message exchange protocol and the decoding procedure. We show that, for small and medium sized networks, the number of messages required for successful detection is actually smaller than the minimal number computed theoretically. Finally, simulations demonstrate that the proposed method outperforms methods based on random walks in terms of both detection performance and convergence rate.

Relevância:

10.00% 10.00%

Publicador:

Resumo:

In this chapter, we discuss the factors controlling the mechanisms and rates of hillslope failure in temperate environments with a major focus on the Swiss Alps. We frame this presentation by defining Alpine hillslopes as either strength- or transport-limited hillslopes. We organize this discussion into individual sections that outline how hillslope processes are related to (1) the mechanical strength and bedding orientation of bedrock, (2) the competition between channelized and hillslope processes, (3) hillslope–channel coupling relationships, and (4) fluvial erosion rates. We find that hillslope angles depend on bedrock strength along nonincised channels, but are not related to this parameter in inner gorges. We also find that valley flanks host deep-seated landslides where the bedrock dips parallel to the topographic slope. In the opposite case, the valley sides are dissected by a network of bedrock channels bordered by strength-limited hillslopes. In this chapter, we illustrate that a high ratio between sediment discharge on hillslopes and in channels explains the formation of smooth landscapes with low channel densities and long response times. This chapter considers the formation of strength-limited hillslopes as a consequence of an upslope-directed coupling between channels and hillslopes. The chapter also discusses that soil-mantled hillslopes occur where fluvial incision rates are less than weathering rates of bedrock, which are limited to 0.1–0.3 mm yr−1. We finally present evidence for a decreasing trend of hillslope-derived sediment discharge during the Holocene, but predict an opposite trend in the nearest future as winters are warmer and wetter.

Relevância:

10.00% 10.00%

Publicador:

Resumo:

High-throughput assays, such as yeast two-hybrid system, have generated a huge amount of protein-protein interaction (PPI) data in the past decade. This tremendously increases the need for developing reliable methods to systematically and automatically suggest protein functions and relationships between them. With the available PPI data, it is now possible to study the functions and relationships in the context of a large-scale network. To data, several network-based schemes have been provided to effectively annotate protein functions on a large scale. However, due to those inherent noises in high-throughput data generation, new methods and algorithms should be developed to increase the reliability of functional annotations. Previous work in a yeast PPI network (Samanta and Liang, 2003) has shown that the local connection topology, particularly for two proteins sharing an unusually large number of neighbors, can predict functional associations between proteins, and hence suggest their functions. One advantage of the work is that their algorithm is not sensitive to noises (false positives) in high-throughput PPI data. In this study, we improved their prediction scheme by developing a new algorithm and new methods which we applied on a human PPI network to make a genome-wide functional inference. We used the new algorithm to measure and reduce the influence of hub proteins on detecting functionally associated proteins. We used the annotations of the Gene Ontology (GO) and the Kyoto Encyclopedia of Genes and Genomes (KEGG) as independent and unbiased benchmarks to evaluate our algorithms and methods within the human PPI network. We showed that, compared with the previous work from Samanta and Liang, our algorithm and methods developed in this study improved the overall quality of functional inferences for human proteins. By applying the algorithms to the human PPI network, we obtained 4,233 significant functional associations among 1,754 proteins. Further comparisons of their KEGG and GO annotations allowed us to assign 466 KEGG pathway annotations to 274 proteins and 123 GO annotations to 114 proteins with estimated false discovery rates of <21% for KEGG and <30% for GO. We clustered 1,729 proteins by their functional associations and made pathway analysis to identify several subclusters that are highly enriched in certain signaling pathways. Particularly, we performed a detailed analysis on a subcluster enriched in the transforming growth factor β signaling pathway (P<10-50) which is important in cell proliferation and tumorigenesis. Analysis of another four subclusters also suggested potential new players in six signaling pathways worthy of further experimental investigations. Our study gives clear insight into the common neighbor-based prediction scheme and provides a reliable method for large-scale functional annotations in this post-genomic era.

Relevância:

10.00% 10.00%

Publicador:

Resumo:

Altering the number of surface receptors can rapidly modulate cellular responses to extracellular signals. Some receptors, like the transferrin receptor (TfR), are constitutively internalized and recycled to the plasma membrane. Other receptors, like the epidermal growth factor receptor (EGFR), are internalized after ligand binding and then ultimately degraded in the lysosome. Routing internalized receptors to different destinations suggests that distinct molecular mechanisms may direct their movement. Here, we report that the endosome-associated protein hrs is a subunit of a protein complex containing actinin-4, BERP, and myosin V that is necessary for efficient TfR recycling but not for EGFR degradation. The hrs/actinin-4/BERP/myosin V (CART [cytoskeleton-associated recycling or transport]) complex assembles in a linear manner and interrupting binding of any member to its neighbor produces an inhibition of transferrin recycling rate. Disrupting the CART complex results in shunting receptors to a slower recycling pathway that involves the recycling endosome. The novel CART complex may provide a molecular mechanism for the actin-dependence of rapid recycling of constitutively recycled plasma membrane receptors.

Relevância:

10.00% 10.00%

Publicador:

Resumo:

(1) A mathematical theory for computing the probabilities of various nucleotide configurations is developed, and the probability of obtaining the correct phylogenetic tree (model tree) from sequence data is evaluated for six phylogenetic tree-making methods (UPGMA, distance Wagner method, transformed distance method, Fitch-Margoliash's method, maximum parsimony method, and compatibility method). The number of nucleotides (m*) necessary to obtain the correct tree with a probability of 95% is estimated with special reference to the human, chimpanzee, and gorilla divergence. m* is at least 4,200, but the availability of outgroup species greatly reduces m* for all methods except UPGMA. m* increases if transitions occur more frequently than transversions as in the case of mitochondrial DNA. (2) A new tree-making method called the neighbor-joining method is proposed. This method is applicable either for distance data or character state data. Computer simulation has shown that the neighbor-joining method is generally better than UPGMA, Farris' method, Li's method, and modified Farris method on recovering the true topology when distance data are used. A related method, the simultaneous partitioning method, is also discussed. (3) The maximum likelihood (ML) method for phylogeny reconstruction under the assumption of both constant and varying evolutionary rates is studied, and a new algorithm for obtaining the ML tree is presented. This method gives a tree similar to that obtained by UPGMA when constant evolutionary rate is assumed, whereas it gives a tree similar to that obtained by the maximum parsimony tree and the neighbor-joining method when varying evolutionary rate is assumed. ^

Relevância:

10.00% 10.00%

Publicador:

Resumo:

Approximately 350 base pairs (bp) of the mitochondrial 16S rRNA gene were used to study the phylogenetic relationships among 5 genera of the clawed lobster family Nephropidae (infraorder Astacidea), including Homarus, Homarinus, Metanephrops, Nephrops, and Nephropsis. Maximum-parsimony analysis, using a hermit crab, Pagurus pollicaris (infraorder Anomura), as an outgroup. produced a tree topology in which Homarus and Nephrops formed a well-supported clade that excluded Homarinus. The same tree topology was obtained from both neighbor-joining and maximum-likelihood analyses, Some morphological characters that appear synapomorphic for Nephrops and Metanephrops may be due to convergence rather than symplesiomorphy. The current taxonomy, therefore, does not reflect the phylogeny of this group as suggested by the molecular data. More molecular data and studies using homologous morphological characters me needed to reach a better understanding of the phylogenetic history of clawed lobsters.

Relevância:

10.00% 10.00%

Publicador:

Resumo:

Ecological interactions between different species are not fixed, but they may depend, at least to some extent, on the particular genotypes involved as well as on the environmental conditions experienced by previous generations. We used a set of natural genotypes of Arabidopsis thaliana, that previously experienced contrasting nutrient and herbivory conditions, to test for the influences of genetic variation and maternal effects on competitive interactions between Arabidopsis and the weedy annuals Anagallis arvensis and Senecio vulgaris. We used activated carbon to discriminate between resource competition and allelopathy components of plant-plant interactions. There was a clear competitive hierarchy: Senecio > Arabidopsis > Anagallis. Although we found no evidence for allelopathic potential of Arabidopsis, our results indicate that both Anagallis and Senecio exerted negative (direct or indirect) allelopathic effects on Arabidopsis. There were significant differences among Arabidopsis genotypes in their competitive effects on both neighbor species, as well as in their response to competition. Maternal environments significantly influenced not only the growth and fitness of Arabidopsis itself, but also its competitive effect on Anagallis. We found, however, no evidence that maternal environments affected the competitive effect on Senecio or overall competitive response of Arabidopsis. Generally, resource competition played a greater role than allelopathy, and genotype effects were more important than maternal effects. Our study demonstrates that ecological interactions, such as plant competition, are complex and multi-layered, and that, in particular, the influence of genetic variation on interactions with other species should not be overlooked.

Relevância:

10.00% 10.00%

Publicador:

Resumo:

Although accumulating evidence indicates that local intraspecific density-dependent effects are not as rare in species-rich communities as previously suspected, there are still very few detailed and systematic neighborhood analyses of species-rich communities. Here, we provide such an analysis with the overall goal of quantifying the relative importance of inter- and intraspecific interaction strength in a primary, lowland dipterocarp forest located at Danum, Sabah, Malaysia. Using data on 10 abundant overstory dipterocarp species from two 4-ha permanent plots, we evaluated the effects of neighbors on the absolute growth rate of focal trees (from 1986 to 1996) over increasing neighborhood radii (from 1 to 20 m) with multiple regressions. Only trees 10 cm to < 100 cm girth at breast height in 1986 were considered as focal trees. Among neighborhood models with one neighbor term, models including only conspecific larger trees performed best in five out of 10 species. Negative effects of conspecific larger neighbors were most apparent in large overstory species such as those of the genus Shorea. However, neighborhood models with separate terms and radii for heterospecific and conspecific neighbors accounted for more variability in absolute growth rates than did neighborhood models with one neighbor term. The conspecific term was significant for nine out of 10 species. Moreover, in five out of 10 species, trees without conspecific neighbors had significantly higher absolute growth rates than trees with conspecific neighbors. Averaged over the 10 species, trees without conspecific neighbors grew 32.4 cm(2) in basal area from 1986 to 1996, whereas trees with conspecific neighbors only grew 14.7 cm(2) in basal area, although there was no difference in initial basal area between trees in the two groups. Averaged across the six species of the genus Shorea, negative effects of conspecific larger trees were significantly stronger than for heterospecific larger neighbors. Thus, high local densities within neighborhoods of 20 m may lead to strong intraspecific negative and, hence, density-dependent, effects even in species rich communities with low overall densities at larger spatial scales. We conjecture that the strength of conspecific effects may be correlated with the degree of host specificity of ectomycorrhizae.

Relevância:

10.00% 10.00%

Publicador:

Resumo:

Negative density dependence (NDD) of recruitment is pervasive in tropical tree species. We tested the hypotheses that seed dispersal is NDD, due to intraspecific competition for dispersers, and that this contributes to NDD of recruitment. We compared dispersal in the palm Attalea butyracea across a wide range of population density on Barro Colorado Island in Panama and assessed its consequences for seed distributions. We found that frugivore visitation, seed removal and dispersal distance all declined with population density of A. butyracea, demonstrating NDD of seed dispersal due to competition for dispersers. Furthermore, as population density increased, the distances of seeds from the nearest adult decreased, conspecific seed crowding increased and seedling recruitment success decreased, all patterns expected under poorer dispersal. Unexpectedly, however, our analyses showed that NDD of dispersal did not contribute substantially to these changes in the quality of the seed distribution; patterns with population density were dominated by effects due solely to increasing adult and seed density.

Relevância:

10.00% 10.00%

Publicador:

Resumo:

INTRODUCTION According to reports from observational databases, classic AIDS-defining opportunistic infections (ADOIs) occur in patients with CD4 counts above 500/µL on and off cART. Adjudication of these events is usually not performed. However, ADOIs are often used as endpoints, for example, in analyses on when to start cART. MATERIALS AND METHODS In the database, Swiss HIV Cohort Study (SHCS) database, we identified 91 cases of ADOIs that occurred from 1996 onwards in patients with the nearest CD4 count >500/µL. Cases of tuberculosis and recurrent bacterial pneumonia were excluded as they also occur in non-immunocompromised patients. Chart review was performed in 82 cases, and in 50 cases we identified CD4 counts within six months before until one month after ADOI and had chart review material to allow an in-depth review. In these 50 cases, we assessed whether (1) the ADOI fulfilled the SHCS diagnostic criteria (www.shcs.ch), and (2) HIV infection with CD4 >500/µL was the main immune-compromising condition to cause the ADOI. Adjudication of cases was done by two experienced clinicians who had to agree on the interpretation. RESULTS More than 13,000 participants were followed in SHCS in the period of interest. Twenty-four (48%) of the chart-reviewed 50 patients with ADOI and CD4 >500/µL had an HIV RNA <400 copies/mL at the time of ADOI. In the 50 cases, candida oesophagitis was the most frequent ADOI in 30 patients (60%) followed by pneumocystis pneumonia and chronic ulcerative HSV disease (Table 1). Overall chronic HIV infection with a CD4 count >500/µL was the likely explanation for the ADOI in only seven cases (14%). Other reasons (Table 1) were ADOIs occurring during primary HIV infection in 5 (10%) cases, unmasking IRIS in 1 (2%) case, chronic HIV infection with CD4 counts <500/µL near the ADOI in 13 (26%) cases, diagnosis not according to SHCS diagnostic criteria in 7 (14%) cases and most importantly other additional immune-compromising conditions such as immunosuppressive drugs in 14 (34%). CONCLUSIONS In patients with CD4 counts >500/ µL, chronic HIV infection is the cause of ADOIs in only a minority of cases. Other immuno-compromising conditions are more likely explanations in one-third of the patients, especially in cases of candida oesophagitis. ADOIs in HIV patients with high CD4 counts should be used as endpoints only with much caution in studies based on observational databases.

Relevância:

10.00% 10.00%

Publicador:

Resumo:

OBJECTIVES: Inequalities and inequities in health are an important public health concern. In Switzerland, mortality in the general population varies according to the socio-economic position (SEP) of neighbourhoods. We examined the influence of neighbourhood SEP on presentation and outcomes in HIV-positive individuals in the era of combination antiretroviral therapy (cART). METHODS: The neighbourhood SEP of patients followed in the Swiss HIV Cohort Study (SHCS) 2000-2013 was obtained on the basis of 2000 census data on the 50 nearest households (education and occupation of household head, rent, mean number of persons per room). We used Cox and logistic regression models to examine the probability of late presentation, virologic response to cART, loss to follow-up and death across quintiles of neighbourhood SEP. RESULTS: A total of 4489 SHCS participants were included. Presentation with advanced disease [CD4 cell count <200 cells/μl or AIDS] and with AIDS was less common in neighbourhoods of higher SEP: the age and sex-adjusted odds ratio (OR) comparing the highest with the lowest quintile of SEP was 0.71 [95% confidence interval (95% CI) 0.58-0.87] and 0.59 (95% CI 0.45-0.77), respectively. An undetectable viral load at 6 months of cART was more common in the highest than in the lowest quintile (OR 1.52; 95% CI 1.14-2.04). Loss to follow-up, mortality and causes of death were not associated with neighbourhood SEP. CONCLUSION: Late presentation was more common and virologic response to cART less common in HIV-positive individuals living in neighbourhoods of lower SEP, but in contrast to the general population, there was no clear trend for mortality.

Relevância:

10.00% 10.00%

Publicador:

Resumo:

In this paper, we describe dynamic unicast to increase communication efficiency in opportunistic Information-centric networks. The approach is based on broadcast requests to quickly find content and dynamically creating unicast links to content sources without the need of neighbor discovery. The links are kept temporarily as long as they deliver content and are quickly removed otherwise. Evaluations in mobile networks show that this approach maintains ICN flexibility to support seamless mobile communication and achieves up to 56.6% shorter transmission times compared to broadcast in case of multiple concurrent requesters. Apart from that, dynamic unicast unburdens listener nodes from processing unwanted content resulting in lower processing overhead and power consumption at these nodes. The approach can be easily included into existing ICN architectures using only available data structures.

Relevância:

10.00% 10.00%

Publicador:

Resumo:

Background Using a unique, longitudinal survey that follows school-to-work transitions of pupils who participated in PISA 2000, this paper investigates adverse consequences, so-called scarring effects, of early unemployment among young adults who acquired vocational credentials in Switzerland. Methods As social, individual and contextual factors influence both early unemployment and later employment outcomes, taking into account endogeneity is of utmost importance when investigating scarring effects. In this regard we make use of nearest-neighbour propensity score matching and set up statistical control groups. Results Our results suggest that young adults who hold vocational credentials are more likely to be neither in employment nor in education, and to earn less and be more dissatisfied with their career progress later in work life than they would be, had they not experienced early unemployment. Conclusions We conclude that unemployment scarring also affects young adults with vocational credentials in a liberal labour market setting that otherwise allows for smooth school-to-work transitions. This finding runs counter to expectations that standardised vocational degrees, a liberal and flexible labour market structure, and predominantly short unemployment spells protect young skilled workers from scarring in case they happen to experience early career instability.

Relevância:

10.00% 10.00%

Publicador:

Resumo:

Amongst the various hypotheses that challenged to explain the coexistence of species with similar life histories, theoretical, and empirical studies suggest that spatial processes may slow down competitive exclusion and hence promote coexistence even in the absence of evident trade-offs and frequent disturbances. We investigated the effects of spatial pattern and density on the relative importance of intra- and interspecific competition in a field experiment. We hypothesized that weak competitors increased biomass and seed production within neighborhoods of conspecifics, while stronger competitors would show increased biomass and seed production within neighborhoods of heterospecifics. Seeds of four annual plant species (Capsella bursa-pastoris, Stachys annua, Stellaria media, Poa annua) were sown in two spatial patterns (aggregated vs. random) and at two densities (low vs. high) in three different species combinations (monocultures, three and four species mixtures). There was a hierarchy in biomass production among the four species and C. bursa-pastoris and S. media were among the weak competitors. Capsella and Stellaria showed increased biomass production and had more individuals in the aggregated compared to the random pattern, especially when both superior competitors (S. annua, P. annua) were present. For P. annua we observed considerable differences among species combinations and unexpected pattern effects. Our findings support the hypothesis that weak competitors increase their fitness when grown in the neighborhood of conspecifics, and suggested that for the weakest competitors the species identity is not important and all other species are best avoided through intraspecific aggregation. In addition, our data suggest that the importance of spatial pattern for the other competitors might not only depend on the position within the hierarchy but also on the identity of neighbor species, species characteristics, below ground interactions, and other nonspatial factors.

Relevância:

10.00% 10.00%

Publicador:

Resumo:

In this article, we present a new microscopic theoretical approach to the description of spin crossover in molecular crystals. The spin crossover crystals under consideration are composed of molecular fragments formed by the spin-crossover metal ion and its nearest ligand surrounding and exhibiting well defined localized (molecular) vibrations. As distinguished from the previous models of this phenomenon, the developed approach takes into account the interaction of spin-crossover ions not only with the phonons but also a strong coupling of the electronic shells with molecular modes. This leads to an effective coupling of the local modes with phonons which is shown to be responsible for the cooperative spin transition accompanied by the structural reorganization. The transition is characterized by the two order parameters representing the mean values of the products of electronic diagonal matrices and the coordinates of the local modes for the high- and low-spin states of the spin crossover complex. Finally, we demonstrate that the approach provides a reasonable explanation of the observed spin transition in the [Fe(ptz)6](BF4)2 crystal. The theory well reproduces the observed abrupt low-spin → high-spin transition and the temperature dependence of the high-spin fraction in a wide temperature range as well as the pronounced hysteresis loop. At the same time within the limiting approximations adopted in the developed model, the evaluated high-spin fraction vs. T shows that the cooperative spin-lattice transition proves to be incomplete in the sense that the high-spin fraction does not reach its maximum value at high temperature.