Abstract A topological relationship is a key factor in the spatial data processing. Aiming at problem of similarity measurement when dimension objects changes process map generalization, this paper proposes method based on global concept neighborhood graph. Firstly, all relationships that can be described by nine intersection model are abstracted, generalized, and classified, classified point/p...

Mid-surface models are widely used in engineering analysis to simplify the analysis of thin walled parts, but it can be difficult to ensure that the mid-surface model is representative of the solid part from which it was generated. This paper proposes two similarity measures that can be used to evaluate the quality of a mid-surface model by comparing it to a solid model of the same part. Two si...

MOTIVATION High-throughput methods for detecting molecular interactions have produced large sets of biological network data with much more yet to come. Analogous to sequence alignment, efficient and reliable network alignment methods are expected to improve our understanding of biological systems. Unlike sequence alignment, network alignment is computationally intractable. Hence, devising effic...

In this paper, we propose a pair of shape features for shape-similarity search of 3D polygonal-mesh models. The shape features are extension of the D2 shape functions proposed by Osada et al. [Osada01, Osada02]. Our proposed shape features are tolerant of topological variations and geometrical degeneracies. Our shape feature is also invariant to similarity transformation. Experiments showed tha...

Abstract: Let A be a separable, unital, approximately divisible C∗-algebra. We show that A is generated by two self-adjoint elements and the topological free entropy dimension of any finite generating set of A is less than or equal to 1. In addition, we show that the similarity degree of A is at most 5. Thus an approximately divisible C∗-algebra has an affirmative answer to Kadison’s similarity...

In this paper, we introduce a fuzzy set theoretic approach for dealing with uncertainty in images in the context of spatial and topological relations existing among the objects in the image. We propose an object-oriented graph theoretic model for representing an image and this model allows us to assess the similarity between images using the concept of (fuzzy) graph matching. Sufficient flexibi...

This paper presents a novel, knowledge-based method for measuring semantic similarity in support of applications aimed at organizing and etrieving relevant textual information. We show how a quantitative context may be established for what is essentially qualitative in nature by ffecting a topological transformation of the lexicon into a metric space where distance is well-defined. We illustrat...

Genome-wide linkage and association studies have demonstrated promise in identifying genetic factors that influence health and disease. An important challenge is to narrow down the set of candidate genes that are implicated by these analyses. Protein-protein interaction (PPI) networks are useful in extracting the functional relationships between known disease and candidate genes, based on the p...

Several examples of similarity transformations connecting two string theories with different backgrounds are reviewed. We also discuss general structure behind the similarity transformations from the point of view of the topological conformal algebra and of the non-linear realization of gauge symmetry. Invited talk given at the “International Symposium on BRS Symmetry” (Sep. 18–22, 1995, RIMS K...

The 4-intersection, a model for binary topological relations, is based on the intersections of the boundaries and interiors of two point sets in a topological space, considering the content invariant (i.e., emptiness/non-emptiness) of the intersections. If the 4-intersections of two pairs of point sets have different contents, then their topological relations are different as well; however, the...