Sciweavers

4009 search results - page 60 / 802
» Clustering on Complex Graphs
Sort
View
BIOINFORMATICS
2004
75views more  BIOINFORMATICS 2004»
14 years 11 months ago
Protein complex prediction via cost-based clustering
A. D. King, Natasa Przulj, Igor Jurisica
ECCC
2007
124views more  ECCC 2007»
14 years 11 months ago
Testing Hereditary Properties of Non-Expanding Bounded-Degree Graphs
We study graph properties which are testable for bounded degree graphs in time independent of the input size. Our goal is to distinguish between graphs having a predetermined grap...
Artur Czumaj, Asaf Shapira, Christian Sohler
SDM
2007
SIAM
143views Data Mining» more  SDM 2007»
15 years 1 months ago
Clustering by weighted cuts in directed graphs
In this paper we formulate spectral clustering in directed graphs as an optimization problem, the objective being a weighted cut in the directed graph. This objective extends seve...
Marina Meila, William Pentney
ACL
2006
15 years 1 months ago
Unsupervised Part-of-Speech Tagging Employing Efficient Graph Clustering
An unsupervised part-of-speech (POS) tagging system that relies on graph clustering methods is described. Unlike in current state-of-the-art approaches, the kind and number of dif...
Chris Biemann