63 resultados para agglomerative clustering


Relevância:

10.00% 10.00%

Publicador:

Resumo:

We develop a theoretical approach to percolation in random clustered networks. We find that, although clustering in scale-free networks can strongly affect some percolation properties, such as the size and the resilience of the giant connected component, it cannot restore a finite percolation threshold. In turn, this implies the absence of an epidemic threshold in this class of networks, thus extending this result to a wide variety of real scale-free networks which shows a high level of transitivity. Our findings are in good agreement with numerical simulations.

Relevância:

10.00% 10.00%

Publicador:

Resumo:

Uncorrelated random scale-free networks are useful null models to check the accuracy and the analytical solutions of dynamical processes defined on complex networks. We propose and analyze a model capable of generating random uncorrelated scale-free networks with no multiple and self-connections. The model is based on the classical configuration model, with an additional restriction on the maximum possible degree of the vertices. We check numerically that the proposed model indeed generates scale-free networks with no two- and three-vertex correlations, as measured by the average degree of the nearest neighbors and the clustering coefficient of the vertices of degree k, respectively.

Relevância:

10.00% 10.00%

Publicador:

Resumo:

Economy, and consequently trade, is a fundamental part of human social organization which, until now, has not been studied within the network modeling framework. Here we present the first, to the best of our knowledge, empirical characterization of the world trade web, that is, the network built upon the trade relationships between different countries in the world. This network displays the typical properties of complex networks, namely, scale-free degree distribution, the small-world property, a high clustering coefficient, and, in addition, degree-degree correlation between different vertices. All these properties make the world trade web a complex network, which is far from being well described through a classical random network description.

Relevância:

10.00% 10.00%

Publicador:

Resumo:

Background: Despite its pervasiveness, the genetic basis of adaptation resulting in variation directly or indirectly related to temperature (climatic) gradients is poorly understood. By using 3-fold replicated laboratory thermal stocks covering much of the physiologically tolerable temperature range for the temperate (i.e., cold tolerant) species Drosophila subobscura we have assessed whole-genome transcriptional responses after three years of thermal adaptation, when the populations had already diverged for inversion frequencies, pre-adult life history components, and morphological traits. Total mRNA from each population was compared to a reference pool mRNA in a standard, highly replicated two-colour competitive hybridization experiment using cDNA microarrays.Results: A total of 306 (6.6%) cDNA clones were identified as 'differentially expressed' (following a false discovery rate correction) after contrasting the two furthest apart thermal selection regimes (i.e., 13°C vs . 22°C), also including four previously reported candidate genes for thermotolerance in Drosophila (Hsp26, Hsp68, Fst, and Treh). On the other hand, correlated patterns of gene expression were similar in cold- and warm-adapted populations. Analysis of functional categories defined by the Gene Ontology project point to an overrepresentation of genes involved in carbohydrate metabolism, nucleic acids metabolism and regulation of transcription among other categories. Although the location of differently expressed genes was approximately at random with respect to chromosomes, a physical mapping of 88 probes to the polytene chromosomes of D. subobscura has shown that a larger than expected number mapped inside inverted chromosomal segments.Conclusion: Our data suggest that a sizeable number of genes appear to be involved in thermal adaptation in Drosophila, with a substantial fraction implicated in metabolism. This apparently illustrates the formidable challenge to understanding the adaptive evolution of complex trait variation. Furthermore, some clustering of genes within inverted chromosomal sections was detected. Disentangling the effects of inversions will be obviously required in any future approach if we want to identify the relevant candidate genes.

Relevância:

10.00% 10.00%

Publicador:

Resumo:

A diffusion-limited-aggregation (DLA) model with two components (A and B species) is presented to investigate the structure of the composite deposits. The sticking probability PAB (=PBA) between the different species is introduced into the original DLA model. By using computer simulation it is shown that various patterns are produced with varying the sticking probabilities PAB (=PBA) and PAA (= PBB), where PAA (=PBB) is the sticking probability between the same species. Segregated patterns can be analyzed under the condition PAB < PAA, assumed throughout the paper. With decreasing sticking probability PAB, a clustering of the same species occurs. With sufficiently small values of both sticking probabilities PAB and PAA, the deposit becomes dense and the segregated patterns of the composite deposit show a striped structure. The effect of the concentration on the pattern morphology is also shown.

Relevância:

10.00% 10.00%

Publicador:

Resumo:

Melodic motifs form essential building blocks in Indian Classical music. The motifs, or key phrases, providestrong cues to the identity of the underlying raga in both Hindustani and Carnatic styles of Indian music. Automatic identification and clustering of similar motifs is relevant in this context. The inherent variations in various instances of a characteristic phrase in a bandish (composition)performance make it challenging to identify similar phrases in a performance. A nyas svara (long note)marks the ending of these phrases. The proposed method does segmentation of phrases through identification ofnyas and computes similarity with the reference characteristic phrase.

Relevância:

10.00% 10.00%

Publicador:

Resumo:

We analyze the process of informational exchange through complex networks by measuring network efficiencies. Aiming to study nonclustered systems, we propose a modification of this measure on the local level. We apply this method to an extension of the class of small worlds that includes declustered networks and show that they are locally quite efficient, although their clustering coefficient is practically zero. Unweighted systems with small-world and scale-free topologies are shown to be both globally and locally efficient. Our method is also applied to characterize weighted networks. In particular we examine the properties of underground transportation systems of Madrid and Barcelona and reinterpret the results obtained for the Boston subway network.

Relevância:

10.00% 10.00%

Publicador:

Resumo:

We propose a class of models of social network formation based on a mathematical abstraction of the concept of social distance. Social distance attachment is represented by the tendency of peers to establish acquaintances via a decreasing function of the relative distance in a representative social space. We derive analytical results (corroborated by extensive numerical simulations), showing that the model reproduces the main statistical characteristics of real social networks: large clustering coefficient, positive degree correlations, and the emergence of a hierarchy of communities. The model is confronted with the social network formed by people that shares confidential information using the Pretty Good Privacy (PGP) encryption algorithm, the so-called web of trust of PGP.

Relevância:

10.00% 10.00%

Publicador:

Resumo:

The Universitat Oberta de Catalunya (UOC, Open University of Catalonia) is involved inseveral research projects and educational activities related to the use of Open Educational Resources (OER). Some of the discussed issues in the concept of OER are research issues which are being tackled in two EC projects (OLCOS and SELF). Besides the research part, the UOC aims at developing a virtual centre for analysing and promoting the concept of OERin Europe in the sector of Higher and Further Education. The objectives are to makeinformation and learning services available to provide university management staff,eLearning support centres, faculty and learners with practical information required to create, share and re-use such interoperable digital content, tools and licensing schemes. In the realisation of these objectives, the main activities are the following: to provide organisationaland individual e-learning end-users with orientation; to develop perspectives and useful recommendations in the form of a medium-term Roadmap 2010 for OER in Higher and Further Education in Europe; to offer practical information and support services about how to create, share and re-use open educational content by means of tutorials, guidelines, best practices, and specimen of exemplary open e-learning content; to establish a larger group ofcommitted experts throughout Europe and other continents who not only share theirexpertise but also steer networking, workshops, and clustering efforts; and to foster and support a community of practice in open e-learning content know-how and experiences.

Relevância:

10.00% 10.00%

Publicador:

Resumo:

We present in this paper the results of the application of several visual methods on a group of locations, dated between VI and I centuries BC, of the ager Tarraconensis (Tarragona, Spain) a Hinterland of the roman colony of Tarraco. The difficulty in interpreting the diverse results in a combined way has been resolved by means of the use of statistical methods, such as Principal Components Analysis (PCA) and K-means clustering analysis. These methods have allowed us to carry out site classifications in function of the landscape's visual structure that contains them and of the visual relationships that could be given among them.

Relevância:

10.00% 10.00%

Publicador:

Resumo:

With the increasing availability of various 'omics data, high-quality orthology assignment is crucial for evolutionary and functional genomics studies. We here present the fourth version of the eggNOG database (available at http://eggnog.embl.de) that derives nonsupervised orthologous groups (NOGs) from complete genomes, and then applies a comprehensive characterization and analysis pipeline to the resulting gene families. Compared with the previous version, we have more than tripled the underlying species set to cover 3686 organisms, keeping track with genome project completions while prioritizing the inclusion of high-quality genomes to minimize error propagation from incomplete proteome sets. Major technological advances include (i) a robust and scalable procedure for the identification and inclusion of high-quality genomes, (ii) provision of orthologous groups for 107 different taxonomic levels compared with 41 in eggNOGv3, (iii) identification and annotation of particularly closely related orthologous groups, facilitating analysis of related gene families, (iv) improvements of the clustering and functional annotation approach, (v) adoption of a revised tree building procedure based on the multiple alignments generated during the process and (vi) implementation of quality control procedures throughout the entire pipeline. As in previous versions, eggNOGv4 provides multiple sequence alignments and maximum-likelihood trees, as well as broad functional annotation. Users can access the complete database of orthologous groups via a web interface, as well as through bulk download.

Relevância:

10.00% 10.00%

Publicador:

Resumo:

Visible up-conversion in ZnO:Er and ZnO:Er:Yb thin films deposited by RF magnetron sputtering under different O2-rich atmospheres has been studied. Conventional photoluminescence (325 nm laser source) and up-conversion (980 nm laser source) have been performed in the films before and after an annealing process at 800 °C. The resulting spectra demonstrate that the thermal treatment, either during or post-deposition, activates optically the Er3+ ions, being the latter process much more efficient. Moreover, the atmosphere during deposition was also found to be an important parameter, as the deposition under O2 flow increases the optical activity of Er+3 ions. In addition, the inclusion of Yb3+ ions into the films has shown an enhancement of the visible up-conversion emission at 660 nm by a factor of 4, which could be associated to either a better energy transfer from the 2F5/2 Yb level to the 4I11/2 Er one, or to the prevention of having Er2O3 clustering in the films.

Relevância:

10.00% 10.00%

Publicador:

Resumo:

This article focuses on Barcelona"s art market to explore the underlying factors behind the clustering of art dealers in several of the city"s districts. Drawing upon quantitative and qualitative data, the article analyses how such clustering reveals a strategic action in the sense attributed to it by Crozier and Friedberg (1981). Gallery districts are not a reflection of structural factors (economic, urban development-related or social) but the result of a combination of strategic choices either individual or collective which explain the permanence of leading gallery districts or the emergence of new ones.

Relevância:

10.00% 10.00%

Publicador:

Resumo:

Many classification systems rely on clustering techniques in which a collection of training examples is provided as an input, and a number of clusters c1,...cm modelling some concept C results as an output, such that every cluster ci is labelled as positive or negative. Given a new, unlabelled instance enew, the above classification is used to determine to which particular cluster ci this new instance belongs. In such a setting clusters can overlap, and a new unlabelled instance can be assigned to more than one cluster with conflicting labels. In the literature, such a case is usually solved non-deterministically by making a random choice. This paper presents a novel, hybrid approach to solve this situation by combining a neural network for classification along with a defeasible argumentation framework which models preference criteria for performing clustering.

Relevância:

10.00% 10.00%

Publicador:

Resumo:

Activating mutations in the K-Ras small GTPase are extensively found in human tumors. Although these mutations induce the generation of a constitutively GTP-loaded, active form of K-Ras, phosphorylation at Ser181 within the C-terminal hypervariable region can modulate oncogenic K-Ras function without affecting the in vitro affinity for its effector Raf-1. In striking contrast, K-Ras phosphorylated at Ser181 shows increased interaction in cells with the active form of Raf-1 and with p110α, the catalytic subunit of PI 3-kinase. Because the majority of phosphorylated K-Ras is located at the plasma membrane, different localization within this membrane according to the phosphorylation status was explored. Density-gradient fractionation of the plasma membrane in the absence of detergents showed segregation of K-Ras mutants that carry a phosphomimetic or unphosphorylatable serine residue (S181D or S181A, respectively). Moreover, statistical analysis of immunoelectron microscopy showed that both phosphorylation mutants form distinct nanoclusters that do not overlap. Finally, induction of oncogenic K-Ras phosphorylation - by activation of protein kinase C (PKC) - increased its co-clustering with the phosphomimetic K-Ras mutant, whereas (when PKC is inhibited) non-phosphorylated oncogenic K-Ras clusters with the non-phosphorylatable K-Ras mutant. Most interestingly, PI 3-kinase (p110α) was found in phosphorylated K-Ras nanoclusters but not in non-phosphorylated K-Ras nanoclusters. In conclusion, our data provide - for the first time - evidence that PKC-dependent phosphorylation of oncogenic K-Ras induced its segregation in spatially distinct nanoclusters at the plasma membrane that, in turn, favor activation of Raf-1 and PI 3-kinase.