Sciweavers

47 search results - page 1 / 10
» Approximate Constrained Subgraph Matching
Sort
View
CP
2005
Springer
13 years 10 months ago
Approximate Constrained Subgraph Matching
Stéphane Zampelli, Yves Deville, Pierre Dup...
CSCLP
2007
Springer
13 years 10 months ago
Combining Two Structured Domains for Modeling Various Graph Matching Problems
Abstract. Graph pattern matching is a central application in many fields. In various areas, the structure of the pattern can only be approximated and exact matching is then too ac...
Yves Deville, Grégoire Dooms, Stépha...
PVLDB
2010
200views more  PVLDB 2010»
13 years 3 months ago
SAPPER: Subgraph Indexing and Approximate Matching in Large Graphs
With the emergence of new applications, e.g., computational biology, new software engineering techniques, social networks, etc., more data is in the form of graphs. Locating occur...
Shijie Zhang, Jiong Yang, Wei Jin
ICPR
2004
IEEE
14 years 5 months ago
Structural Graph Matching With Polynomial Bounds On Memory and on Worst-Case Effort
A new method of structural graph matching is introduced and compared against an existing method and against the maximum common subgraph. The method is approximate with polynomial ...
Fred W. DePiero
ASUNAM
2011
IEEE
12 years 4 months ago
Probabilistic Subgraph Matching on Huge Social Networks
—Users querying massive social networks or RDF databases are often not 100% certain about what they are looking for due to the complexity of the query or heterogeneity of the dat...
Matthias Bröcheler, Andrea Pugliese, V. S. Su...