Sciweavers

2322 search results - page 144 / 465
» On a game in directed graphs
Sort
View
IMECS
2007
15 years 7 months ago
Using Background Knowledge for Graph Based Learning: A Case Study in Chemoinformatics
The benefit of incorporating background knowledge in the learning process has been successfully demonstrated in numerous applications of ILP methods. Nevertheless the effect of inc...
Thashmee Karunaratne, Henrik Boström
SDM
2004
SIAM
229views Data Mining» more  SDM 2004»
15 years 7 months ago
R-MAT: A Recursive Model for Graph Mining
How does a `normal' computer (or social) network look like? How can we spot `abnormal' sub-networks in the Internet, or web graph? The answer to such questions is vital ...
Deepayan Chakrabarti, Yiping Zhan, Christos Falout...
EACL
1989
ACL Anthology
15 years 7 months ago
Extended Graph Unification
We propose an apparently minor extension to Kay's (1985} notation for describing directed acyclic graphs (DAGs}. The proposed notation permits concise descriptions of phenome...
Allan Ramsay
MICS
2008
72views more  MICS 2008»
15 years 6 months ago
Dynamic Multi-level Overlay Graphs for Shortest Paths
Multi-level overlay graphs represent a speed-up technique for shortest paths computation which is based on a hierarchical decomposition of a weighted directed graph G. They have b...
Francesco Bruera, Serafino Cicerone, Gianlorenzo D...
TOG
2002
108views more  TOG 2002»
15 years 6 months ago
Motion graphs
In this paper we present a novel method for creating realistic, controllable motion. Given a corpus of motion capture data, we automatically construct a directed graph called a mo...
Lucas Kovar, Michael Gleicher, Frederic H. Pighin