Transfer distance between partitions

Advances in Data Analysis and Classification

Volumn 2, Issue 3, 2008, Pages 279-294

  Denœud, Lucile ^a  

^a TELECOM PARISTECH   (France)

Author keywords

Centrality; Clustering; Distance; Partition; Transfer graph

Indexed keywords

CLUSTERING ALGORITHMS;

CENTRALITY; CLUSTERING; DISTANCE; PARTITION; TRANSFER GRAPH;

PARTITIONS (BUILDING);

EID: 57849155235     PISSN: 18625347     EISSN: 18625355     Source Type: Journal    
DOI: 10.1007/s11634-008-0029-0     Document Type: Article

References (23)

1. Barthélemy J-P (1979) Propriétés métriques des ensembles ordonnés. Comparaison et agrégation des relations binaires. PhD thesis, Université de Franche-Comté, Besançon
2. Batagelj V, Mrvar M, Zaversnik M (1999) Partitioning approach to visualisation of large graphs. In: GD'99 Proceedings of the 7th international symposium on graph drawing, Lecture notes in computer science, vol 1731. Springer, Berlin, pp 90-97
3. SA Boorman DC Olivier 1973 Metrics on spaces of finite trees J Math Psychol 10 26 59
4. I Charon L Denœud A Guénoche O Hudry 2006 Maximum transfer distance between partitions J Classif 23 1 103 121
5. I Charon L Denœud O Hudry 2007 Maximum de la distance de transfert à une partition donnée Mathématiques et Sciences Humaines 179 45 83
6. W Day 1981 The complexity of computing metric distances between partitions Math Soc Sci 1 269 287
7. n for effective partitioning Algorithmic Rev 2 3 105 112
8. Denœud L (2006) Étude de la distance de transfert entre partitions et recherche de zones denses dans un graphe. PhD thesis, Université Paris 1, France
9. A Guénoche 2005 Comparing recent methods in graph partitioning Electron Notes Discrete Math 22 83 89
10. L Hubert P Arabie 1985 Comparing partitions J Classif 2 193 218
11. P Jaccard 1908 Nouvelle recherche sur la distribution florale Bulletin de la Société Vaudoise des Sciences Naturelles 44 223 270
12. HW Kuhn 1955 The Hungarian method for the assignment problem Naval Res Logist Q 2 83 97
13. Lerman IC (1988) Comparing partitions. Mathematical and statistical aspects. In: Bock HH (eds) Classification and related methods of data analysis, Elsevier, Amsterdam, pp 121-132
14. Lovász L, Plummer MD (1986) Matching theory. Annals of discrete mathematics 29, North-Holland
15. H Matsuda T Ishihara A Hashimoto 1999 Classifying molecular sequences using a linkage graph with their pairwise similarities Theor Comput Sci 210 305 325
16. MEJ Newman 2001 The structure of scientific collaboration networks Proc Natl Acad Sci USA 98 404 409
17. Nijenhuis A, Wilf H (1978) Combinatorial algorithms. Academic Press, New York
18. WM Rand 1971 Objective criteria for the evaluation of clustering methods J Am Stat Assoc 66 846 850
19. Régnier S (1965) Quelques aspects mathématiques des problèmes de classification automatique. ICC Bull 4
20. G-C Rota 1964 The number of partitions of a set Am Math Mon 71 5 498 504
21. Tijms H (2004) Understanding probability: chance rules in everyday life. Cambridge University Press, Cambridge
22. DL Wallace 1983 Comment J Am Stat Assoc 78 569 579
23. G Youness G Saporta 2004 Une méthodologie pour la comparaison des partitions Revue de Statistique Appliquée 52 1 97 120