Sciweavers

9532 search results - page 127 / 1907
» Logic, Graphs, and Algorithms
Sort
View
DCC
2001
IEEE
15 years 11 months ago
Towards Compressing Web Graphs
We consider the problem of compressing graphs of the link structure of the World Wide Web. We provide efficient algorithms for such compression that are motivated by recently prop...
Micah Adler, Michael Mitzenmacher
CAIP
2009
Springer
117views Image Analysis» more  CAIP 2009»
15 years 5 months ago
A Hypergraph-Based Model for Graph Clustering: Application to Image Indexing
Abstract. In this paper, we introduce a prototype-based clustering algorithm dealing with graphs. We propose a hypergraph-based model for graph data sets by allowing clusters overl...
Salim Jouili, Salvatore Tabbone
GD
2007
Springer
15 years 5 months ago
Multi-circular Layout of Micro/Macro Graphs
We propose a layout algorithm for micro/macro graphs, i.e. relational structures with two levels of detail. While the micro-level graph is given, the macro-level graph is induced b...
Michael Baur, Ulrik Brandes
EVOW
2006
Springer
15 years 3 months ago
A Comparative Study of Ant Colony Optimization and Reactive Search for Graph Matching Problems
Many applications involve matching two graphs in order to identify their common features and compute their similarity. In this paper, we address the problem of computing a graph si...
Olfa Sammoud, Sébastien Sorlin, Christine S...
PPL
2007
126views more  PPL 2007»
14 years 10 months ago
Challenges in Parallel Graph Processing
Graph algorithms are becoming increasingly important for solving many problems in scientific computing, data mining and other domains. As these problems grow in scale, parallel c...
Andrew Lumsdaine, Douglas Gregor, Bruce Hendrickso...