Geodesic
The Star Clustering Algorithm for Static and Dynamic Information Organization
Journal of Graph Algorithms and Applications, Tome 8 (2004) no. 1, pp. 95-129.

Voir la notice de l'article provenant de la source Journal of Graph Algorythms and Applications website

We present and analyze the off-line star algorithm for clustering static information systems and the on-line star algorithm for clustering dynamic information systems. These algorithms organize a document collection into a number of clusters that is naturally induced by the collection via a computationally efficient cover by dense subgraphs. We further show a lower bound on the quality of the clusters produced by these algorithms as well as demonstrate that these algorithms are efficient (running times roughly linear in the size of the problem). Finally, we provide data from a number of experiments. 
@article{JGAA_2004_8_1_a6,
     author = {Javed Aslam and Ekaterina Pelekhov and Daniela Rus},
     title = {The {Star} {Clustering} {Algorithm} for {Static} and {Dynamic} {Information} {Organization}},
     journal = {Journal of Graph Algorithms and Applications},
     pages = {95--129},
     publisher = {mathdoc},
     volume = {8},
     number = {1},
     year = {2004},
     doi = {10.7155/jgaa.00084},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.7155/jgaa.00084/}
}
TY  - JOUR
AU  - Javed Aslam
AU  - Ekaterina Pelekhov
AU  - Daniela Rus
TI  - The Star Clustering Algorithm for Static and Dynamic Information Organization
JO  - Journal of Graph Algorithms and Applications
PY  - 2004
SP  - 95
EP  - 129
VL  - 8
IS  - 1
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.7155/jgaa.00084/
DO  - 10.7155/jgaa.00084
LA  - en
ID  - JGAA_2004_8_1_a6
ER  - 
%0 Journal Article
%A Javed Aslam
%A Ekaterina Pelekhov
%A Daniela Rus
%T The Star Clustering Algorithm for Static and Dynamic Information Organization
%J Journal of Graph Algorithms and Applications
%D 2004
%P 95-129
%V 8
%N 1
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.7155/jgaa.00084/
%R 10.7155/jgaa.00084
%G en
%F JGAA_2004_8_1_a6
Javed Aslam; Ekaterina Pelekhov; Daniela Rus. The Star Clustering Algorithm for Static and Dynamic Information Organization. Journal of Graph Algorithms and Applications, Tome 8 (2004) no. 1, pp. 95-129. doi : 10.7155/jgaa.00084. http://geodesic.mathdoc.fr/articles/10.7155/jgaa.00084/

Cité par Sources :