Sciweavers

68 search results - page 1 / 14
» TALE: A Tool for Approximate Large Graph Matching
Sort
View
ICDE
2008
IEEE
157views Database» more  ICDE 2008»
14 years 6 months ago
TALE: A Tool for Approximate Large Graph Matching
Abstract-- Large graph datasets are common in many emerging database applications, and most notably in large-scale scientific applications. To fully exploit the wealth of informati...
Yuanyuan Tian, Jignesh M. Patel
ICPR
2010
IEEE
13 years 3 months ago
A Conductance Electrical Model for Representing and Matching Weighted Undirected Graphs
In this paper we propose a conductance electrical model to represent weighted undirected graphs that allows us to efficiently compute approximate graph isomorphism in large graph...
Manuel Igelmo, Alberto Sanfeliu, Miquel Ferrer
AAAI
2006
13 years 6 months ago
Evaluating Preference-based Search Tools: A Tale of Two Approaches
People frequently use the world-wide web to find their most preferred item among a large range of options. We call this task preference-based search. The most common tool for pref...
Paolo Viappiani, Boi Faltings, Pearl Pu
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
ACSC
2005
IEEE
13 years 10 months ago
Large k-Separated Matchings of Random Regular Graphs
A k-separated matching in a graph is a set of edges at distance at least k from one another (hence, for instance, a 1-separated matching is just a matching in the classical sense)...
Mihalis Beis, William Duckworth, Michele Zito