What matters in differences between life trajectories: A comparative review of sequence dissimilarity measures

Journal of the Royal Statistical Society. Series A: Statistics in Society

Volumn 179, Issue 2, 2016, Pages 481-511

  Studer, Matthias ^a   Ritschard, Gilbert ^a  

^a UNIVERSITY OF GENEVA   (Switzerland)

Author keywords

Dissimilarity; Distance; Duration; Optimal matching; Sequencing; Spells; State sequences; Timing

Indexed keywords

EID: 84955073978     PISSN: 09641998     EISSN: 1467985X     Source Type: Journal    
DOI: 10.1111/rssa.12125     Document Type: Article

References (56)

1. Abbott, A. (1983) Sequences of social events: concepts and methods for the analysis of order in social processes. Hist. Meth., 16, 129-147.
2. Abbott, A. (1990) A primer on sequence methods. Organizn Sci., 1, 375-392.
3. Abbott, A. (1992) From causes to events: notes on narrative positivism. Sociol. Meth. Res., 20, 428-455.
4. Abbott, A. (2000) Reply to Levine and Wu. Sociol. Meth. Res., 29, 65-76.
5. Abbott, A. and Forrest, J. (1986) Optimal matching methods for historical sequences. J. Interdisc. Hist., 16, 471-494.
6. Abbott, A. and Hrycak, A. (1990) Measuring resemblance in sequence data: an optimal matching analysis of musician's careers. Am. J. Sociol., 96, 144-185.
7. Abbott, A. and Tsay, A. (2000) Sequence analysis and optimal matching methods in sociology, Review and prospect (with discussion). Sociol. Meth. Res., 29, 3-76.
8. Aisenbrey, S. and Fasang, A. E. (2010) New life for old ideas: the "second wave" of sequence analysis bringing the "course" back into the life course. Sociol. Meth. Res., 38, 430-462.
9. Bergroth, L., Hakonen, H. and Raita, T. (2000) A survey of longest common subsequence algorithms. In String Processing and Information Retrieval, 2000: Proc. 7th Int. Symp., pp. 39-48. A Curuna: Institute of Electrical and Electronics Engineers.
10. Biemann, T. (2011) A transition-oriented approach to optimal matching. Sociol. Methodol., 41, 195-221.
11. Billari, F. C., Fürnkranz, J. and Prskawetz, A. (2006) Timing, sequencing, and quantum of life course events: a machine learning approach. Eur. J. Popln, 22, 37-65.
12. Bras, H., Liefbroer, A. C. and Elzinga, C. H. (2010) Standardization of pathways to adulthood?: an analysis of Dutch cohorts born between 1850 and 1900. Demography, 47, 1013-1034.
13. Deville, J.-C. and Saporta, G. (1983) Correspondence analysis with an extension towards nominal time series. J. Econmetr., 22, 169-189.
14. Dijkstra, W. and Taris, T. (1995) Measuring the agreement between sequences. Sociol. Meth. Res., 24, 214-231.
15. van Driel, K. and Oosterveld, P. (2001) Nonoptimal alignment: a comment on "Measuring the agreement between sequences" by Dijkstra and Taris. Sociol. Meth. Res., 29, 524-531.
16. Elzinga, C. H. (2003) Sequence similarity: a non-aligning technique. Sociol. Meth. Res., 31, 214-231.
17. Elzinga, C. H. (2005) Combinatorial representations of token sequences. J. Classificn, 22, 87-118.
18. Elzinga, C. H. (2007) Sequence analysis: metric representations of categorical time series. Manuscript. Department of Social Science Research Methods, Vrije Universiteit, Amsterdam.
19. Elzinga, C. H., Rahmann, S. and Wang, H. (2008) Algorithms for subsequence combinatorics. Theor. Comput. Sci., 409, 394-404.
20. Elzinga, C. H. and Studer, M. (2015) Spell sequences, state proximities and distance metrics. Sociol. Meth. Res., 44, 3-47.
21. Gabadinho, A. and Ritschard, G. (2013) Searching for typical life trajectories applied to childbirth histories. In Gendered Life Courses-between Individualization and Standardization; a European Approach applied to Switzerland (eds R. Levy and E. Widmer ), pp. 287-312. Vienna: LIT.
22. Gauthier, J.-A., Widmer, E. D., Bucher, P. and Notredame, C. (2009) How much does it cost?: optimization of costs in sequence analysis of social science data. Sociol. Meth. Res., 38, 197-231.
23. Gower, J. C. (1971) A general coefficient of similarity and some of its properties. Biometrics, 27, 857-874.
24. Grelet, Y. (2002) Des typologies de parcours: méthodes et usages. Notes de Travail Génération 92. Céreq, Paris.
25. Halpin, B. (2010) Optimal matching analysis and life-course data: the importance of duration. Sociol. Meth. Res., 38, 365-388.
26. Halpin, B. (2014) Three narratives of sequence analysis. In Life Course Research and Social Policies Advances in Sequence Analysis: Theory, Method, Applications (eds P. Blanchard, F. Bühlmann and J.-A. Gauthier ), vol., pp. 75-103. Berlin: Springer.
27. Hamming, R. W. (1950) Error detecting and error correcting codes. Bell Syst. Tech. J., 26, 147-160.
28. Henikoff, S. and Henikoff, J. G. (1992) Amino acid substitution matrices from protein blocks. Proc Natn. Acad. Sci. USA, 89, 10915-10919.
29. Hogan, D. P. (1978) The variable order of events in the life course. Am. Sociol. Rev., 43, 573-586.
30. Hollister, M. (2009) Is optimal matching suboptimal? Sociol. Meth. Res., 38, 235-264.
31. Kruskal, J. B. (1983) An overview of sequence comparison: time warps, string edits, and macromolecules. SIAM Rev., 25, 201-237.
32. Laub, J. and Müller, K.-R. (2004) Feature discovery in non-metric pairwise data. J. Mach. Learn. Res., 5, 801-818.
33. Lesnard, L. (2010) Setting cost in optimal matching to uncover contemporaneous sociotemporal patterns. Sociol. Meth. Res., 38, 389-419.
34. Levenshtein, V. (1966) Binary codes capable of correcting deletions, insertions, and reversals. Sov. Phys. Dokl., 10, 707-710.
35. Levine, J. (2000) But what have you done for us lately. Sociol. Meth. Res., 29, 35-40.
36. Massoni, S., Olteanu, M. and Rousset, P. (2009) Career-path analysis using optimal matching and self-organizing maps. In Advances in Self-organizing Maps: 7th Int. Wrkshp, St Augustine, June 8th-10th (eds J. C. Príncipe and R. Mikkulainen ), pp. 154-162. Berlin: Springer.
37. Needleman, S. and Wunsch, C. (1970) A general method applicable to the search for similarities in the amino acid sequence of two proteins. J. Molec. Biol., 48, 443-453.
38. Notredame, C., Bucher, P., Gauthier, J.-A. and Widmer, E. D. (2006) T-COFFEE/SALTT: user guide and reference manual. Technical Report. Centre National de la Recherche Scientifique, Marseille. (Available from http://www.tcoffee.org/saltt/.)
39. Pollock, G. (2007) Holistic trajectories: a study of combined employment, housing and family careers by using multiple-sequence analysis. J. R. Statist. Soc. A, 170, 167-183.
40. Robette, N. and Bry, X. (2012) Harpoon or bait?: a comparison of various metrics in fishing for sequence patterns. Bull. Sociol. Methodol., 116, 5-24.
41. Rohwer, G. and Poetter, U. (2005) TDA User's Manual. Bochum: Ruhr Universität Bochum.
42. Rousset, P., Giret, J.-F. and Grelet, Y. (2012) Typologies de parcours et dynamique longitudinale. Bull. Sociol. Methodol., 114, 5-34.
43. Schumacher, R., Matthijs, K. and Moreels, S. (2012) Migration and reproduction in an urbanizing context: a sequence analysis of family life courses in 19th century Antwerp and Geneva. Working Papers 17. Wetenschappelijke Onderzoeksgemeenschap Historical Demography, Leuven.
44. Settersten, R. A. J. and Mayer, K. U. (1997) The measurement of age, age structuring, and the life course. A. Rev. Sociol., 23, 233-261.
45. Stovel, K. (2001) Local sequential patterns: the structure of lynching in the deep south, 1882-1930. Socl Forces, 79, 843-880.
46. Stovel, K. and Bolan, M. (2004) Residential trajectories: using optimal alignment to reveal the structure of residential mobility. Sociol. Meth Res., 32, 559-598.
47. Studer, M. (2012) Étude des inégalités de genre en début de carrière académique à l'aide de méthodes innovatrices d'analyse de données séquentielles. In Collection des Thèses, vol. . Facultè des Sciences Économiques et Sociales, Université de Genève, Genève.
48. Studer, M. (2013) WeightedCluster library manual: a practical guide to creating typologies of trajectories in the social sciences with R. Working Paper 24. Swiss National Center of Competence in Research LIVES, Geneva.
49. Studer, M. and Ritschard, G. (2014) A comparative review of sequence dissimilarity measures. Working Paper 33. Swiss National Center of Competence in Research LIVES, Geneva.
50. Studer, M., Ritschard, G., Gabadinho, A. and Müller, N. S. (2011) Discrepancy analysis of state sequences. Sociol. Meth. Res., 40, 471-510.
51. Todorov, V. and Filzmoser, P. (2009) An object-oriented framework for robust multivariate analysis. J. Statist. Softwr., 32, 1-47.
52. Widmer, E. D., Levy, R., Pollien, A., Hammer, R. and Gauthier, J.-A. (2003) Between standardisation, individualisation and gendering: an analysis of personal life courses in Switzerland. Swiss J. Sociol., 29, 35-65.
53. Widmer, E. and Ritschard, G. (2009) The de-standardization of the life course: are men and women equal? Adv. Lif. Course Res., 14, 28-39.
54. Wilson, C. (2006) Reliability of sequence-alignment analysis of social processes: Monte Carlo tests of ClustalG software. Environ. Planng A, 38, 187-204.
55. Wu, L. L. (2000) Some comments on 'Sequence analysis and optimal matching methods in sociology: review and prospect'. Sociol. Meth. Res., 29, 41-64.
56. Yujian, L. and Bo, L. (2007) A normalized Levenshtein distance metric. IEEE Trans. Pattn Anal. Mach. Intell., 29, 1091-1095.