Sciweavers

2463 search results - page 136 / 493
» Rankings of Directed Graphs
Sort
View
GECCO
2006
Springer
154views Optimization» more  GECCO 2006»
14 years 1 months ago
Spectral techniques for graph bisection in genetic algorithms
Various applications of spectral techniques for enhancing graph bisection in genetic algorithms are investigated. Several enhancements to a genetic algorithm for graph bisection a...
Jacob G. Martin
TIP
2008
124views more  TIP 2008»
13 years 9 months ago
Graph Laplacian Tomography From Unknown Random Projections
We introduce a graph Laplacian based algorithm for the tomography reconstruction of a planar object from its projections taken at random unknown directions. The algorithm is shown ...
Ronald R. Coifman, Yoel Shkolnisky, Fred J. Sigwor...
CORR
2004
Springer
121views Education» more  CORR 2004»
13 years 9 months ago
A measure of similarity between graph vertices
We introduce a concept of similarity between vertices of directed graphs. Let GA and GB be two directed graphs with, respectively, nA and nB vertices. We define an nB
Vincent D. Blondel, Anahí Gajardo, Maureen ...
VIP
2000
13 years 10 months ago
A System for Graph Clustering Based on User Hints
This paper presents a system for graph clustering where users can visualize the clustering and give "hints" that help a computing method to find better solutions. Hints ...
Hugo A. D. do Nascimento, Peter Eades
SODA
2010
ACM
142views Algorithms» more  SODA 2010»
13 years 8 months ago
Speeding up random walks with neighborhood exploration
We consider the following marking process (rw-rand) made by a random walk on an undirected graph G. Upon arrival at a vertex v, it marks v if unmarked and otherwise it marks a ran...
Petra Berenbrink, Colin Cooper, Robert Elsaesser, ...