Sciweavers

1651 search results - page 148 / 331
» Measuring the Complexity of Classification Problems
Sort
View
WG
2007
Springer
14 years 2 months ago
On Finding Graph Clusterings with Maximum Modularity
Modularity is a recently introduced quality measure for graph clusterings. It has immediately received considerable attention in several disciplines, and in particular in the compl...
Ulrik Brandes, Daniel Delling, Marco Gaertler, Rob...
TKDE
2008
121views more  TKDE 2008»
13 years 8 months ago
On Modularity Clustering
Modularity is a recently introduced quality measure for graph clusterings. It has immediately received considerable attention in several disciplines, and in particular in the compl...
Ulrik Brandes, Daniel Delling, Marco Gaertler, Rob...
ADC
2003
Springer
133views Database» more  ADC 2003»
14 years 1 months ago
Utilizing Hyperlink Transitivity to Improve Web Page Clustering
The rapid increase of web complexity and size makes web searched results far from satisfaction in many cases due to a huge amount of information returned by search engines. How to...
Jingyu Hou, Yanchun Zhang
FOCS
2000
IEEE
14 years 13 days ago
On Clusterings - Good, Bad and Spectral
We motivate and develop a natural bicriteria measure for assessing the quality of a clustering that avoids the drawbacks of existing measures. A simple recursive heuristic is shown...
Ravi Kannan, Santosh Vempala, Adrian Vetta
STACS
2000
Springer
13 years 11 months ago
Almost Complete Sets
We show that there is a set that is almost complete but not complete under polynomial-time many-one (p-m) reductions for the class E of sets computable in deterministic time 2lin ...
Klaus Ambos-Spies, Wolfgang Merkle, Jan Reimann, S...