3 search results - page 1 / 1 » Graph Summaries for Subgraph Frequency Estimation |
ESWS
2008
Springer
13 years 6 months ago
2008
Springer
A fundamental problem related to graph structured databases is searching for substructures. One issue with respect to optimizing such searches is the ability to estimate the freque...
CORR
2007
Springer
13 years 4 months ago
2007
Springer
Abstract— We develop a general framework for MAP estimation in discrete and Gaussian graphical models using Lagrangian relaxation techniques. The key idea is to reformulate an in...
PODS
2005
ACM
14 years 4 months ago
2005
ACM
The challenge of monitoring massive amounts of data generated by communication networks has led to the interest in data stream processing. We study streams of edges in massive com...