How much does it cost?: Optimization of costs in sequence analysis of social science data

Sociological Methods and Research

Volumn 38, Issue 1, 2009, Pages 197-231

  Gauthier, Jacques Antoine ^a   Widmer, Eric D ^b   Bucher, Philipp ^c   Notredame, Cédric ^d,e  

^a UNIVERSITY OF LAUSANNE   (Switzerland)

^b UNIVERSITY OF GENEVA   (Switzerland)

^c SWISS INST FOR EXP CANCER RESEARCH   (Switzerland)

^d CNRS   (France)

^e CENTRE FOR GENOMIC REGULATION CRG   (Spain)

Author keywords

Empirical cost optimization; Optimal matching; Sequence analysis; Trajectories

Indexed keywords

EID: 70349324150     PISSN: 00491241     EISSN: 15528294     Source Type: Journal    
DOI: 10.1177/0049124109342065     Document Type: Article

References (83)

1. Abbott, Andrew. 1984. Event Sequence and Event Duration: Collocation and Measurement. Historical Methods 17:192-204.
2. Abbott, Andrew. 1990a. Conception of Time and Events in Social Science Methods: Causal and Narrative Approach. Historical Methods 23:140-50.
3. Abbott, Andrew. 1990b. A Primer on Sequence Methods. Organization Science 1:375-92.
4. Abbott, Andrew. 1995a. A Comment on 'Measuring the Agreement Between Sequences'. Sociological Methods & Research 24:232-43.
5. Abbott, Andrew. 1995b. Sequence Analysis: New Methods for Old Ideas. Annual Review of Sociology 21:93-113.
6. Abbott, Andrew. 2001. Time Matters: On Theory and Method. Chicago: University of Chicago Press.
7. Abbott, Andrew and Emily Barman. 1997. Sequence Comparison Via Alignment and Gibbs Sampling: A Formal Analysis of the Emergence of the Modern Sociological Article. Sociological Methodology 27:47-87.
8. Abbott, Andrew and John Forrest. 1986. Optimal Matching Methods for Historical Sequences. Journal of Interdisciplinary History XVI:471-94.
9. Abbott, Andrew and Alexandra Hrycak. 1990. Measuring Resemblance in Sequence Data: An Optimal Matching Analysis of Musicians' Careers. American Journal of Sociology 96:144-85.
10. Abbott, Andrew and Angela Tsay. 2000. Sequence Analysis and Optimal Matching Methods in Sociology. Sociological Methods & Research 29:3-33.
11. Aisenbrey, Silke. 2000. Optimal Matching Analyse. Anwendungen in Den Sozialwissenschaften (Optimal Matching Analysis: Applications in the Social Sciences). Opladen, Germany: Leske + Budrich.
12. Altschul, Stephen F., Thomas L. Madden, Alejandro A. Schaffer, Jianzhi Zhang, Zhu Zhang, Webb Miller, and David Lipman. 1997. Gapped Blast and Psi-Blast: A New Generation of Protein Database Search Programs. Nucleic Acids Research 25:3389-3402.
13. Bateman, Alex, Evan Birney, Richard Durbin, Sean R. Eddy, Robert D. Finn, and Erik L. Sonnhammer. 1999. Pfam 3.1: 1313 Multiple Alignments and Profile HMMs Match the Majority of Proteins. Nucleic Acids Research 27:260-62.
14. Billari, Francesco C. 2001. Sequence Analysis in Demographic Research and Applications. Canadian Studies in Population 28:439-58.
15. Bird, Katherine and Helga Krüger. 2005. The Secret of Transitions: The Interplay of Complexity and Reduction in Life Course Analysis. Pp. 173-94 in Towards an Interdisciplinary Perspective on the Life Course, vol. 10, edited by R. Levy, P. Ghisletta, J.-M. Le Goff, D. Spini, and E. Widmer. Amsterdam: Elsevier JAI.
16. Blair-Loy, Mary. 1999. Career Patterns of Executive Women in Finance: An Optimal Matching Analysis. American Journal of Sociology 104:1346-97.
17. Blossfeld, Hans-Peter and Sonja Drobnic. 2001. Careers of Couples in Contemporary Society: From Male Breadwinner to Dual Earner Families. New York: Oxford University Press.
18. Bock, Hans H. 1985. On Some Significance Tests in Cluster Analysis. Journal of Classification 2:77-108.
19. Calinski, Tadeusz and Joachim Harabasz. 1974. A Dendrite Method for Cluster Analysis. Communication in Statistics 3:1-27.
20. Chan, Tak Wing. 1995. Optimal Matching Analysis: A Methodological Note on Studying Career Mobility. Work and Occupations 22:467-90.
21. Dayhoff, Margaret O., Robert M. Schwartz, and Bruce C. Orcutt. 1978. A Model in Evolutionary Change in Proteins. Pp. 345-52 in Atlas of Protein Sequence and Structure, vol. 5, suppl. 3, edited by M. O. Dayhoff. Washington, DC: National Biomedical Research Foundation.
22. Dijkstra, Wil and Toon Taris. 1995. Measuring the Agreement Between Sequences. Sociological Methods & Research 24:214-31.
23. Duda, Richard O. and Peter E. Hart. 1973. Pattern Classification and Scene Analysis. New York: John Wiley.
24. Durbin, Richard, Sean E. Eddy, Anders Krogh, and Graeme Mitchison. 1998. Biological Sequence Analysis: Probabilistic Models of Proteins and Nucleic Acids. Cambridge, UK: Cambridge University Press.
25. Elder, Glen H. 1985. Life Course Dynamics: Trajectories and Transitions, 1968-1980. Ithaca, NY: Cornell University Press.
26. Erzberger, Christian and Gerald Prein. 1997. Optimal-Matching-Technik: Ein Analyseverfahren zur Vergleichbarkeit und Ordnung individuell differenter Lebensverläufe. [Optimal matching technique: an analytical process to compare and classify individual life courses] ZUMA-Nachrichten 40:52-80.
27. Everitt, Brian S. 1979. Unresolved Problems in Cluster Analysis. Biometrics 35:169-81.
28. Forrest, John and Andrew Abbott. 1989. The Optimal Matching Method for Studying Anthropological Sequence Data: An Introduction and Reliability Analysis. Journal of Quantitative Anthropology 1:151-70.
29. Giddens, Anthony, Mitchell Duneier, and Richard P. Applebaum. 2003. Introduction to Sociology. New York: W. W. Norton.
30. Giele, Janet Z. and Glen H. Elder. 1998. Methods of Life Course Research: Qualitative and Quantitative Approaches. Thousand Oaks, CA: Sage.
31. Giuffre, Katherine A. 1999. Sandpiles of Opportunity: Success in the Art World. Social Forces 77:815-32.
32. Goodman, Leo A. and William H. Kruskal. 1979. Measures of Association for Cross Classification. New York: Springer.
33. Grauer, Dan and Wen-Hsiung Li. 2000. Fundamentals of Molecular Evolution. Sunderland, MA: Sinauer.
34. Halpin, Brendan and Tak Wing Chan. 1998. Class Careers as Sequences: An Optimal Matching Analysis of Work-Life Histories. American Sociological Review 14:111-30.
35. Hartigan, John A. 1985. Statistical Theory in Clustering. Journal of Classification 2:63-76.
36. Henikoff, Steven and Jorja G. Henikoff. 1992. Amino Acid Substitution Matrices From Protein Blocks. Proceedings of the National Academy of Sciences 89:10915-19.
37. Höpflinger, François, Maria Charles, and Annelies Debrunner. 1991. Familienleben und Berufsarbeit (Family Life and Professional Work). Zurich, Switzerland: Seismo.
38. Hughey, Richard and Anders Krogh. 1996. Hidden Markov Models for Sequence Analysis: Extension and Analysis of the Basic Method. Computer Applications in Biological Science 12:95-107.
39. Kohli, Martin. 1986. The World We Forgot: A Historical Review of the Life Course. Pp. 271-303 in Later Life: The Social Psychology of Aging, edited by V. W. Marshall. London: Sage.
40. Krüger, Helga and René Levy. 2001. Linking Life Courses, Work and the Family: Theorizing a Not So Visible Nexus Between Women and Men. Canadian Journal of Sociology 26:145-66.
41. Kruskal, Joseph. 1983. An Overview of Sequence Comparison. Pp. 1-44 in Time Warps, String Edits, and Macromolecules: The Theory and Practice of Sequence Comparison, edited by D. Sankoff and J. Kruskal. Toronto, Canada: Addison-Wesley.
42. Lawrence, Charles E., Stephen F. Altschul, Mark S. Boguski, Jun S. Liu, Andrew F. Neuwald, and John C. Wootton. 1993. Detecting Subtle Sequence Signals: A Gibbs Sampling Strategy for Multiple Alignment. Science 262:208-14.
43. Levine, Joel H. 2000. But What Have You Done for Us Lately? Sociological Methods & Research 29:34-40.
44. Levitt, Barbara and Clifford Nass. 1989. The Lid on the Garbage Can: Institutional Constraints on Decision Making in the Technical Core of College-Text Publishers. Administrative Science Quarterly 34:190-207.
45. Levy, René. 1977. Der Lebenslauf als Statusbiographie. Die weibliche Normalbiographie in makrosziologisher Perspektive. [The life course as a sequence of statuses. The female standard biography in a macrosociological perpsective]. Stuttgart, Germany: Enke.
46. Levy, René, Jacques-Antoine Gauthier, and Eric Widmer. 2006. Entre contraintes institutionnelle et domestique: Les parcours de vie masculins et féminins en Suisse. [Between institutional and domestic constraints: the life courses of women and men in Switzerland] Revue canadienne de sociologie 31:461-89.
47. Levy, René, Eric Widmer, and Jean Kellerhals. 2002. Modern Family or Modernized Family Traditionalism? Master Status and the Gender Order in Switzerland. Electronic Journal of Sociology 6(4).
48. Manning, Gerard, David B. Whyte, Ricardo Martinez, Tony Hunter, and Sucha Sudarsanam. 2002. The Protein Kinase Complement of the Human Genome. Science 298:1912-34.
49. Milligan, Glenn W. and Martha C. Cooper. 1985. An Examination of Procedures for Determining the Number Clusters in a Dataset. Psychometrika 50:159-79.
50. Milligan, Glenn W. and Martha C. Cooper. 1987. Methodology Review: Clustering Methods. Applied Psychological Measurement 11:329-54.
51. Moen, Phillis. 1985. Continuities and Discontinuities in Women's Labor Force Activity. Pp. 113-55 in Life Course Dynamics: Trajectories and Transitions, 1968-1980, edited by G. H. Elder. Ithaca, NY: Cornell University Press.
52. Moen, Phillis. 2003. It's About Time: Couples and Careers. Ithaca, NY: Cornell University Press.
53. Moen, Phyllis and Yan Yu. 2000. Effective Work/Life Strategies: Working Couples, Work Conditions, Gender, and Life Quality. Social Problems 47:291-326.
54. Mott, Frank L. 1978. Women, Work and Family. Lexington, MA: Lexington Books.
55. Müller, Tobias and Martin Vingron. 2000. Modeling Amino Acid Replacement. Journal of Computational Biology 7:761-76.
56. Myrdal, Alva and Viola Klein. 1956. Women's Two Roles: Home and Work. London: Routledge.
57. Nargundkar, Satish and Timothy J. Olzer. 1998. An Application of Cluster Analysis in the Financial Services Industry. Presented at the sixth annual conference of the South East SAS Users Group, September 13-15, Norfolk, VA.
58. Needleman, Saul B. and Christian D. Wunsch. 1970. A General Method Applicable to the Search for Similarities in the Amino Acid Sequence of Two Proteins. Journal of Molecular Biology 48:443-53.
59. Ng, Pauline C., Jorja G. Henikoff, and Steven Henikoff. 2000. PHAT: A Transmembrane-Specific Substitution Matrix. Predicted Hydrophobic and Transmembrane. Bioinformatics 16:760-66.
60. Notredame, Cédric, Philipp Bucher, Jacques-Antoine Gauthier, and Eric Widmer. 2005. T-Coffee/saltt: User Guide and Reference Manual. Lausanne: Swiss Institute of Bioinformatics. Retrieved from http://www.tcoffee.org/saltt.
61. Notredame, Cédric, Desmond G. Higgins, and Jaap Heringa. 2000. T-Coffee: A Novel Method for Fast and Accurate Multiple Sequence Alignment. Journal of Molecular Biology 302:205-17.
62. Notredame, Cédric, Liisa Holm, and Desmond G. Higgins. 1998. Coffee: An Objective Function for Multiple Sequence Alignments. Bioinformatics 14:407-22.
63. Olszak, Michael and Gilbert Ritschard. 1995. The Behavior of Nominal and Ordinal Partial Association Measures. Statistician 44:195-212.
64. Pentland, Brian T., Malu Roldan, Ahmed A. Shabana, Louise L. Soe, and Sidne G. Ward. 1998. Lexical and Sequential Variety in Organizational Processes. School of Labor and Industrial Relations, Michigan State University, East Lansing. Unpublished manuscript.
65. Punj, Girish and David W. Stewart. 1983. Cluster Analysis in Marketing Research: Review and Suggestions for Application. Journal of Marketing Research 20:134-48.
66. Rapkin, Bruce D. and Douglas A. Luke. 1993. Cluster Analysis in Community Research: Epistemology and Practice. American Journal of Community Psychology 21:247-77.
67. Rohwer, Götz and Ulrich Potter. 2002. TDA User's Manual. Bochum, Germany: Ruhr Universität Bochum. Retrieved from http://www.stat.ruhr-uni-bochum.de/pub/tda/doc/tman63/tman-pdf.zip.
68. Rohwer, Götz and Heike Trappe. 1997. Describing Life Courses. An Illustration Based on NLSY Data. Pp. 30 in POLIS Project Conference. Florence, Italy: European University Institute.
69. SAS Institute, Inc. 2004. SAS/STAT User's Guide. Cary, NC: Author.
70. Schaeper, Hildegard. 1999. Erwerbesverläufe von Ausbildungsabsolventinnen und -Absolventen: Eine Anwendung der Optimal-Matching-Technik. [Employment history of girls and boys after completion of vocational education and training: an application of optimal matching technique]. Sonderforschungsbereich 186, Universität Bremen, Germany.
71. Scherer, Stefani. 2001. Early Career Patterns: A Comparison of Great Britain and West Germany. European Sociological Review 17:119-44.
72. Sheridan, Jennifer T. 1997. The Effects of the Determinants of Women's Movement Into and Out of Male Dominated Occupations on Occupational Sex Segregation. CDE Working Paper 97-07, Department of Sociology, University of Wisconsin, Madison.
73. Smith, Temple F. and Michael S. Waterman. 1981. Identification of Common Molecular Subsequences. Journal of Molecular Biology 147:195-97.
74. Stovel, Katherine and Marc Bolan. 2004. Residential Trajectories: Using Optimal Alignment to Reveal the Structure of Residential Mobility. Sociological Methods & Research 32:559-98.
75. Stovel, Katherine, Michael Savage, and Peter Bearman. 1996. Ascription Into Achievement: Models of Career Systems at Lloyds Bank, 1890-1970. American Journal of Sociology 102:358-99.
76. Thompson, Julie, Desmond G. Higgins, and Toby Gibson. 1994. Clustal W: Improving the Sensitivity of Progressive Multiple Sequence Alignment Through Sequence Weighting, Position-Specific Gap Penalties and Weight Matrix Choice. Nucleic Acids Research 22:4673-80.
77. Turner, Jonathan H. 2001. Sociological Theory Today. Pp. 1-17 in Handbook of Sociological Theory, edited by J. H. Turner. New York: Kluwer Academic.
78. Widmer, Eric, Jean Kellerhals, and René Levy. 2003. Couples contemporains: Cohésion, rég ulation et conflits. [Contemporary couples: cohesion, regulation, conflicts] Zurich: Seismo.
79. Widmer, Eric, Jean Kellerhals, and René Levy. 2004. Quelle pluralisation des relations familiales? [What pluralization of family relations]. Revue française de sociologie 45:37-67.
80. Widmer, Eric, René Levy, Alexandre Pollien, Raphael Hammer, and Jacques-Antoine Gauthier. 2003. Entre standardisation, individualisation et sexuation: une analyse des trajectoires personnelles en Suisse [Between standardization, individualization and gendering: an analysis of personal life courses in Switzerland] Revue suisse de sociologie 29:35-67
81. Wilson, W. Clarke. 1998. Activity Pattern Analysis by Means of Sequence-Alignment Methods. Environment and Planning A 30:1017-38.
82. Wu, Lawrence L. 2000. Some Comments on 'Sequence Analysis and Optimal Matching Methods in Sociology: Review and Prospect.' Sociological Methods & Research 29:41-64.
83. Yu, Yi-Kuo and Stefen F. Altschul. 2005. The Construction of Amino Acid Substitution Matrices for the Comparison of Proteins With Non-Standard Compositions. Bioinformatics 21:902-11.