Sciweavers

945 search results - page 51 / 189
» Graph Types
Sort
View
ICDM
2007
IEEE
199views Data Mining» more  ICDM 2007»
15 years 8 months ago
Discovering Structural Anomalies in Graph-Based Data
The ability to mine data represented as a graph has become important in several domains for detecting various structural patterns. One important area of data mining is anomaly det...
William Eberle, Lawrence B. Holder
SSD
1999
Springer
116views Database» more  SSD 1999»
15 years 6 months ago
Generalizing Graphs Using Amalgamation and Selection
This work is a contribution to the developing literature on multi-resolution data models. It considers operations for model-oriented generalization in the case where the underlying...
John G. Stell, Michael F. Worboys
LREC
2008
101views Education» more  LREC 2008»
15 years 3 months ago
Using the Multilingual Central Repository for Graph-Based Word Sense Disambiguation
This paper presents the results of a graph-based method for performing knowledge-based Word Sense Disambiguation (WSD). The technique exploits the structural properties of the gra...
Eneko Agirre, Aitor Soroa
JGAA
2006
108views more  JGAA 2006»
15 years 1 months ago
Planar embeddability of the vertices of a graph using a fixed point set is NP-hard
Let G = (V, E) be a graph with n vertices and let P be a set of n points in the plane. We show that deciding whether there is a planar straight-line embedding of G such that the v...
Sergio Cabello
PAMI
2006
226views more  PAMI 2006»
15 years 1 months ago
Graph Partitioning Active Contours (GPAC) for Image Segmentation
In this paper we introduce new type of variational segmentation cost functions and associated active contour methods that are based on pairwise similarities or dissimilarities of t...
Baris Sumengen, B. S. Manjunath