Sciweavers

156 search results - page 8 / 32
» Local Graph Partitioning using PageRank Vectors
Sort
View
IJCAI
2007
13 years 10 months ago
Edge Partitioning in External-Memory Graph Search
There is currently much interest in using external memory, such as disk storage, to scale up graph-search algorithms. Recent work shows that the local structure of a graph can be ...
Rong Zhou, Eric A. Hansen
CIKM
2008
Springer
13 years 10 months ago
Fast mining of complex time-stamped events
Given a collection of complex, time-stamped events, how do we find patterns and anomalies? Events could be meetings with one or more persons with one or more agenda items at zero ...
Hanghang Tong, Yasushi Sakurai, Tina Eliassi-Rad, ...
IAT
2009
IEEE
14 years 14 days ago
Multi-a(ge)nt Graph Patrolling and Partitioning
We introduce a novel multi agent patrolling algorithm inspired by the behavior of gas filled balloons. Very low capability ant-like agents are considered with the task of patrolli...
Yotam Elor, Alfred M. Bruckstein
JMLR
2012
11 years 11 months ago
Globally Optimizing Graph Partitioning Problems Using Message Passing
Graph partitioning algorithms play a central role in data analysis and machine learning. Most useful graph partitioning criteria correspond to optimizing a ratio between the cut a...
Elad Mezuman, Yair Weiss
MVA
2007
101views Computer Vision» more  MVA 2007»
13 years 8 months ago
A Novel Approach to Eigenpalm Features Using Feature-Partitioning Framework
Eigenpalms, a well-known approach, extracts features from palmprint images using conventional PCA technique. However eigenpalms does not exploit neighbourhood (local) information ...
Kadappagari Vijaya Kumar, Atul Negi