Sciweavers

2004 search results - page 29 / 401
» Sampling from large graphs
Sort
View
SIGMOD
2010
ACM
281views Database» more  SIGMOD 2010»
15 years 4 months ago
Continuous sampling for online aggregation over multiple queries
In this paper, we propose an online aggregation system called COSMOS (Continuous Sampling for Multiple queries in an Online aggregation System), to process multiple aggregate quer...
Sai Wu, Beng Chin Ooi, Kian-Lee Tan
ICMCS
2000
IEEE
83views Multimedia» more  ICMCS 2000»
15 years 4 months ago
PBS: A Predictive Block Sampling Algorithm for Desktop Multimedia Video Applications
Manipulating digital video using desktop computers, especially in uncompressed form, and communicating it over networks can be time-consuming because of it large bandwidth require...
Joseph Pasquale, Tom Nguyen, Jonathan Kay
ICML
2007
IEEE
16 years 16 days ago
Scalable modeling of real graphs using Kronecker multiplication
Given a large, real graph, how can we generate a synthetic graph that matches its properties, i.e., it has similar degree distribution, similar (small) diameter, similar spectrum,...
Jure Leskovec, Christos Faloutsos
GD
1998
Springer
15 years 4 months ago
Drawing Large Graphs with H3Viewer and Site Manager
We demonstrate the H3Viewer graph drawing library, which can be run from a standalone program or in conjunction with other programs such as SGI's Site Manager application. Our...
Tamara Munzner
SDM
2007
SIAM
143views Data Mining» more  SDM 2007»
15 years 1 months ago
Less is More: Compact Matrix Decomposition for Large Sparse Graphs
Given a large sparse graph, how can we find patterns and anomalies? Several important applications can be modeled as large sparse graphs, e.g., network traffic monitoring, resea...
Jimeng Sun, Yinglian Xie, Hui Zhang, Christos Falo...