5 resultados para Distance convex simple graphs

em QUB Research Portal - Research Directory and Institutional Repository for Queen's University Belfast


Relevância:

100.00% 100.00%

Publicador:

Resumo:

In this study, we introduce an original distance definition for graphs, called the Markov-inverse-F measure (MiF). This measure enables the integration of classical graph theory indices with new knowledge pertaining to structural feature extraction from semantic networks. MiF improves the conventional Jaccard and/or Simpson indices, and reconciles both the geodesic information (random walk) and co-occurrence adjustment (degree balance and distribution). We measure the effectiveness of graph-based coefficients through the application of linguistic graph information for a neural activity recorded during conceptual processing in the human brain. Specifically, the MiF distance is computed between each of the nouns used in a previous neural experiment and each of the in-between words in a subgraph derived from the Edinburgh Word Association Thesaurus of English. From the MiF-based information matrix, a machine learning model can accurately obtain a scalar parameter that specifies the degree to which each voxel in (the MRI image of) the brain is activated by each word or each principal component of the intermediate semantic features. Furthermore, correlating the voxel information with the MiF-based principal components, a new computational neurolinguistics model with a network connectivity paradigm is created. This allows two dimensions of context space to be incorporated with both semantic and neural distributional representations.

Relevância:

30.00% 30.00%

Publicador:

Resumo:

Measuring the structural similarity of graphs is a challenging and outstanding problem. Most of the classical approaches of the so-called exact graph matching methods are based on graph or subgraph isomorphic relations of the underlying graphs. In contrast to these methods in this paper we introduce a novel approach to measure the structural similarity of directed and undirected graphs that is mainly based on margins of feature vectors representing graphs. We introduce novel graph similarity and dissimilarity measures, provide some properties and analyze their algorithmic complexity. We find that the computational complexity of our measures is polynomial in the graph size and, hence, significantly better than classical methods from, e.g. exact graph matching which are NP-complete. Numerically, we provide some examples of our measure and compare the results with the well-known graph edit distance. (c) 2006 Elsevier Inc. All rights reserved.

Relevância:

30.00% 30.00%

Publicador:

Resumo:

A simple, non-seeding and high-yield synthesis of convex gold octahedra with size of ca. 50 nm in aqueous solution is described. The octahedral nanoparticles were systematically prepared by reduction of HAuCl4 using ascorbic acid (AA) in the presence of cetyltrimethylammonium bromide (CTAB) as the stabilizing surfactant while concentrations of Au3+ were fixed. The synthesizing process is especially different to other wet synthesis of metallic nanoparticles because it is mediated by H2O2. Mechanism of the H2O2 – mediated process will be described in details. The gold octahedra were shown to be single crystals with all 8 faces belonging to {111} family. Moreover, the single crystalline particles also showed attractive optical properties towards LSPR that should find uses as labels for microscopic imaging, materials for colorimetric biosensings, or nanosensor developments.

Relevância:

30.00% 30.00%

Publicador:

Resumo:

Microbial interactions depend on a range of biotic and environmental variables, and are both dynamic and unpredictable. For some purposes, and under defined conditions, it is nevertheless imperative to evaluate the inhibitory efficacy of microbes, such as those with potential as biocontrol agents. We selected six, phylogenetically diverse microbes to determine their ability to inhibit the ascomycete Fusarium
coeruleum, a soil-dwelling pathogen of potato tubers that causes the storage disease dry rot. Interaction assays, where colony development was quantified (for both fungal pathogen and potential control agents), were therefore carried out on solid media. The key parameters that contributed to, and were indicative of, inhibitory efficacy were identified as: fungal growth-rates (i) prior to contact with the biocontrol
agent and (ii) if/once contact with the biocontrol agent was established (i.e. in the zone of mixed
culture), and (iii) the ultimate distance traveled by the fungal mycelium. It was clear that there was no correlation between zones of fungal inhibition and the overall reduction in the extent of fungal colony development. An inhibition coefficient was devised which incorporated the potential contributions of distal inhibition of fungal growth-rate; prevention of mycelium development in the vicinity of the biocontrol
agent; and ability to inhibit plant-pathogen growth-rate in the zone of mixed culture (in a ratio of 2:2:1). The values derived were 84.2 for Bacillus subtilis (QST 713), 74.0 for Bacillus sp. (JC12GB42), 30.7 for Pichia anomala (J121), 19.3 for Pantoea agglomerans (JC12GB34), 13.9 for Pantoea sp. (S09:T:12), and
21.9 (indicating a promotion of fungal growth) for bacterial strain (JC12GB54). This inhibition coefficient, with a theoretical maximum of 100, was consistent with the extent of F. coeruleum-colony development (i.e. area, in cm2) and assays of these biocontrol agents carried out previously against Fusarium
spp., and other fungi. These findings are discussed in relation to the dynamics and inherent complexity of natural ecosystems, and the need to adapt models for use under specific sets of conditions.

Relevância:

30.00% 30.00%

Publicador:

Resumo:

OBJECTIVE:

To design a system of gonioscopy that will allow greater interobserver reliability and more clearly defined screening cutoffs for angle closure than current systems while being simple to teach and technologically appropriate for use in rural Asia, where the prevalence of angle-closure glaucoma is highest.

DESIGN:

Clinic-based validation and interobserver reliability trial.

PARTICIPANTS:

Study 1: 21 patients 18 years of age and older recruited from a university-based specialty glaucoma clinic; study 2: 32 patients 18 years of age and older recruited from the same clinic.

INTERVENTION:

In study 1, all participants underwent conventional gonioscopy by an experienced observer (GLS) using the Spaeth system and in the same eye also underwent Scheimpflug photography, ultrasonographic measurement of anterior chamber depth and axial length, automatic refraction, and biometric gonioscopy with measurement of the distance from iris insertion to Schwalbe's line using a reticule based in the slit-lamp ocular. In study 2, all participants underwent both conventional gonioscopy and biometric gonioscopy by an experienced gonioscopist (NGC) and a medical student with no previous training in gonioscopy (JK).

MAIN OUTCOME MEASURES:

Study 1: The association between biometric gonioscopy and conventional gonioscopy, Scheimpflug photography, and other factors known to correlate with the configuration of the angle. Study 2: Interobserver agreement using biometric gonioscopy compared to that obtained with conventional gonioscopy.

RESULTS:

In study 1, there was an independent, monotonic, statistically significant relationship between biometric gonioscopy and both Spaeth angle (P = 0.001, t test) and Spaeth insertion (P = 0.008, t test) grades. Biometric gonioscopy correctly identified six of six patients with occludable angles according to Spaeth criteria. Biometric gonioscopic grade was also significantly associated with the anterior chamber angle as measured by Scheimpflug photography (P = 0.005, t test). In study 2, the intraclass correlation coefficient between graders for biometric gonioscopy (0.97) was higher than for Spaeth angle grade (0.72) or Spaeth insertion grade (0.84).

CONCLUSION:

Biometric gonioscopy correlates well with other measures of the anterior chamber angle, shows a higher degree of interobserver reliability than conventional gonioscopy, and can readily be learned by an inexperienced observer.