Sciweavers

452 search results - page 18 / 91
» On Weighting Clustering
Sort
View
PVLDB
2010
151views more  PVLDB 2010»
15 years 8 days ago
Scalable Discovery of Best Clusters on Large Graphs
The identification of clusters, well-connected components in a graph, is useful in many applications from biological function prediction to social community detection. However, ...
Kathy Macropol, Ambuj K. Singh
120
Voted
COLT
2007
Springer
15 years 8 months ago
Resource-Bounded Information Gathering for Correlation Clustering
We present a new class of problems, called resource-bounded information gathering for correlation clustering. Our goal is to perform correlation clustering under circumstances in w...
Pallika Kanani, Andrew McCallum
BTW
2005
Springer
80views Database» more  BTW 2005»
15 years 7 months ago
Measuring the Quality of Approximated Clusterings
Abstract. Clustering has become an increasingly important task in modern application domains. In many areas, e.g. when clustering complex objects, in distributed clustering, or whe...
Hans-Peter Kriegel, Martin Pfeifle
IM
2008
15 years 1 months ago
The Structure of Geographical Threshold Graphs
We analyze the structure of random graphs generated by the geographical threshold model. The model is a generalization of random geometric graphs. Nodes are distributed in space, a...
Milan Bradonjic, Aric A. Hagberg, Allon G. Percus
109
Voted
GLOBECOM
2010
IEEE
14 years 12 months ago
A Cluster-Head Selection and Update Algorithm for Ad Hoc Networks
Abstract--A novel cluster-head selection and update algorithm "Typebased Cluster-forming Algorithm (TCA)" is proposed, which outperforms both the lowest node ID (LID) and...
Hao Wu, Zhangdui Zhong, Lajos Hanzo