In commenting on Dijkstra and Taris, the author sketches three main topics. First, he discusses the general concept and nature of alignment algorithms for sequence data. He then talks about the character and utility of the Dijkstra/Taris algorithm, a particular implementation of the alignment approach to sequence analysis. The article closes with a discussion of the general types of algorithms appropriate to stage theories, to career patterns, to common subsequences, and to continuous data.
Get full access to this article
View all access options for this article.
References
1.
Abbott, A.1983. “Sequences of Social Events.”Historical Methods16:129-147.
2.
Abbott, A.1992. “From Causes to Events.”Sociological Methods & Research20:428-455.
3.
Abbott, A.1993. “Measure for Measure: Abell's Narrative Methods.”Journal of Mathematical Sociology18:203-214.
4.
Abbott, A.1995. “Sequence Analysis.”Annual Review of Sociology21:93-113.
5.
Abbott, A.
and S. Deviney. 1992. “The Welfare State as Transnational Event: Evidence From Sequences of Policy Adoption.”Social Science History16:245-274.
6.
Abbott, A.
and J. Forrest. 1986. “Optimal Matching Methods for Historical Data.”Journal of Interdisciplinary History16:473-496.
7.
Abbott, A.
and A. Hrycak. 1990. “Measuring Resemblance in Social Sequences.”American Journal of Sociology96:144-185.
8.
Abell, P.1993. “Some Aspects of Narrative.”Journal of Mathematical Sociology18:93-134.
9.
Forrest, J.
and A. Abbott. 1990. “The Optimal Matching Method for Anthropological Data: An Introduction and Reliability Analysis.”Journal of Quantitative Anthropology2:151-170.
10.
Heise, D.
1991. “Event Structure Analysis.” Pp. 136-163 in Using Computers in Qualitative Research, edited by N. Fielding and R. Lee. Newbury Park, CA: Sage.
11.
Lawrence, C. E.
, S. F. Altschul, M. S. Boguski, J. S. Liu, A. F. Neuwald, and J. C. Wooton. 1993. “Detecting Subtle Sequence Signals.”Science262:208-214.
12.
Levenshtein, V. I.1966. “Binary Codes Capable of Correcting Deletions, Insertions, and Reversals.”Cybernetics and Control Theory10:707-710.
13.
Sankoff, D.
and J. B. Kruskal. 1983. Time Warps, String Edits, and Macromolecules. Reading, MA: Addison-Wesley.
14.
Vingron, M.
and M. S. Waterman. 1994. “Sequence Alignment and Penalty Choice.”Journal of Molecular Biology235:1-12.
15.
Wagner, R. A.
1983. “On the Complexity of the Extended String-to-String Correction Problem.” Pp. 215-235 in Time Warps, String Edits, and Macromolecules. Reading, MA: Addison-Wesley.
