Sciweavers

5100 search results - page 289 / 1020
» The Linear Complexity of a Graph
Sort
View
KDD
2009
ACM
172views Data Mining» more  KDD 2009»
15 years 9 months ago
Learning dynamic temporal graphs for oil-production equipment monitoring system
Learning temporal graph structures from time series data reveals important dependency relationships between current observations and histories. Most previous work focuses on learn...
Yan Liu, Jayant R. Kalagnanam, Oivind Johnsen
CORR
2007
Springer
149views Education» more  CORR 2007»
15 years 4 months ago
Graph Entropy, Network Coding and Guessing games
We introduce the (private) entropy of a directed graph (in a new network coding sense) as well as a number of related concepts. We show that the entropy of a directed graph is ide...
Søren Riis
PVLDB
2010
152views more  PVLDB 2010»
15 years 2 months ago
k-Nearest Neighbors in Uncertain Graphs
Complex networks, such as biological, social, and communication networks, often entail uncertainty, and thus, can be modeled as probabilistic graphs. Similar to the problem of sim...
Michalis Potamias, Francesco Bonchi, Aristides Gio...
ICDE
2010
IEEE
266views Database» more  ICDE 2010»
16 years 4 months ago
Provenance Browser: Displaying and Querying Scientific Workflow Provenance Graphs
Abstract-- This demonstration presents an interactive provenance browser for visualizing and querying data dependency (lineage) graphs produced by scientific workflow runs. The bro...
Bertram Ludäscher, Manish Kumar Anand, Shawn ...
BPM
2009
Springer
138views Business» more  BPM 2009»
15 years 11 months ago
Graph Matching Algorithms for Business Process Model Similarity Search
We investigate the problem of ranking all process models in a repository according to their similarity with respect to a given process model. We focus specifically on the applicat...
Remco M. Dijkman, Marlon Dumas, Luciano Garc&iacut...