Sciweavers

335 search results - page 20 / 67
» High quality graph partitioning
Sort
View
ICDM
2006
IEEE
296views Data Mining» more  ICDM 2006»
14 years 5 months ago
Fast Random Walk with Restart and Its Applications
How closely related are two nodes in a graph? How to compute this score quickly, on huge, disk-resident, real graphs? Random walk with restart (RWR) provides a good relevance scor...
Hanghang Tong, Christos Faloutsos, Jia-Yu Pan
ISCAS
2007
IEEE
107views Hardware» more  ISCAS 2007»
14 years 5 months ago
Low power variable block size motion estimation using pixel truncation
— This paper presents a method of low-power variable-block-size motion estimation using pixel truncation. Previous work focused on implementing pixel truncation using fixed-bloc...
Asral Bahari, Tughrul Arslan, Ahmet T. Erdogan
GD
2009
Springer
14 years 3 months ago
Fast Edge-Routing for Large Graphs
To produce high quality drawings of graphs with nodes drawn as shapes it is important to find routes for the edges which do not intersect node boundaries. Recent work in this area...
Tim Dwyer, Lev Nachmanson
SPAA
1997
ACM
14 years 3 months ago
HARP: A Fast Spectral Partitioner
- Partitioning unstructured graphs is central to the parallel solution of computational science and engineering problems. Spectral partitioners, such recursive spectral bisection (...
Horst D. Simon, Andrew Sohn, Rupak Biswas
CVPR
2007
IEEE
15 years 28 days ago
Quality-Driven Face Occlusion Detection and Recovery
This paper presents a framework to automatically detect and recover the occluded facial region. We first derive a Bayesian formulation unifying the occlusion detection and recover...
Dahua Lin, Xiaoou Tang