Sciweavers

1538 search results - page 128 / 308
» Spectral Techniques in Graph Algorithms
Sort
View
WABI
2005
Springer
15 years 7 months ago
Improved Maintenance of Molecular Surfaces Using Dynamic Graph Connectivity
We present recent developments in efficiently maintaining the boundary and surface area of protein molecules as they undergo conformational changes. As the method that we devised k...
Eran Eyal, Dan Halperin
IBPRIA
2007
Springer
15 years 7 months ago
Bayesian Oil Spill Segmentation of SAR Images Via Graph Cuts
Abstract. This paper extends and generalizes the Bayesian semisupervised segmentation algorithm [1] for oil spill detection using SAR images. In the base algorithm on which we buil...
Sónia Pelizzari, José M. Bioucas-Dia...
TSD
2007
Springer
15 years 7 months ago
Graph-Based Answer Fusion in Multilingual Question Answering
One major problem in multilingual Question Answering (QA) is the combination of answers obtained from different languages into one single ranked list. This paper proposes a new met...
Rita M. Aceves-Pérez, Manuel Montes-y-G&oac...
WAW
2004
Springer
178views Algorithms» more  WAW 2004»
15 years 7 months ago
Communities Detection in Large Networks
We develop an algorithm to detect community structure in complex networks. The algorithm is based on spectral methods and takes into account weights and links orientations. Since t...
Andrea Capocci, Vito Domenico Pietro Servedio, Gui...
200
Voted
SIGMOD
2008
ACM
191views Database» more  SIGMOD 2008»
16 years 1 months ago
Efficient aggregation for graph summarization
Graphs are widely used to model real world objects and their relationships, and large graph datasets are common in many application domains. To understand the underlying character...
Yuanyuan Tian, Richard A. Hankins, Jignesh M. Pate...