Setting Cost in Optimal Matching to Uncover Contemporaneous Socio-Temporal Patterns
Open accessThe DOI matches its Crossref record; 34 of the 34 references it cites were found in a registry or an index.
Abstract
This article addresses the question of the effects of cost setting on the kind of temporal patterns optimal matching (OM) can uncover when applied to social science data. It is argued that the balance between indel (insertion and deletion) and substitution costs determines what kind of socio-temporal pattern can be brought to light. Insertion and deletion operations favor identically coded states irrespective of their locations whereas substitutions focus on contemporaneous similarities. The lower the ratio of substitution to indel costs, the closer OM is to the Hamming distance where only substitutions are used. The higher this ratio, the closer OM is to the Levenshtein II distance, which amounts to finding the longest common subsequence. When the timing of sequences is crucial, substitutions should be favored over indels and their costs should be carefully fixed. Ideally, substitution costs should vary with time to better take into account the timing of the sequences studied. As indels warp time, hence the timing of sequences, it is suggested to use only substitution operations with time-dependent costs inversely proportional to transition frequencies whenever the timing of sequences is central. This OM variant, coined dynamic Hamming matching, is applied to the question of the scheduling of paid work where timing is critical (1985 and 1999 French time use surveys, N = 7,908) along with three classical OM variants (Hamming and Levenshtein I and II). As expected, the two Hamming dissimilarity measures fare better to identify patterns of workday schedules, as measured by entropy, than the two Levenshtein ones.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Binary Codes capable of currecting deletions, insertions, and reversals
Levenshtein, V. I. (1965) · Soviet physics. Doklady · Cited by 15,130
Error Detecting and Error Correcting Codes
Hamming, R. W. (1950) · Bell System Technical Journal · doi:10.1002/j.1538-7305.1950.tb00463.x · Cited by 5,377
ERROR DETECTING AND ERROR CORRECTING CODES
Chauhan, N., Yadav, P., & Kumari, P. (2014) · Cited by 3,270
Biological Sequence Analysis: Probabilistic Models of Proteins and Nucleic Acids
Durbin, R., Eddy, S. R., Krogh, A., & Mitchison, G. (1998) · Cambridge University Press eBooks · doi:10.1017/cbo9780511790492 · Cited by 3,246
(1961) · Journal of the Optical Society of America · doi:10.1364/josa.51.000248 · Cited by 2,288
A General Theory of Classificatory Sorting Strategies: 1. Hierarchical Systems
Lance, G. N., & Williams, W. T. (1967) · The Computer Journal · doi:10.1093/comjnl/9.4.373 · Cited by 1,696
Time Matters: On Theory and Method
Abbott, A. D. (2001) · Cited by 1,231
An Examination of the Effect of Six Types of Error Perturbation on Fifteen Clustering Algorithms
Milligan, G. W. (1980) · Psychometrika · doi:10.1007/bf02293907 · Cited by 1,162
Sequence Analysis: New Methods for Old Ideas
Abbott, A. (1995) · Annual Review of Sociology · doi:10.1146/annurev.so.21.080195.000521 · Cited by 1,053
Sequence Analysis and Optimal Matching Methods in Sociology: Review and Prospect
ABBOTT, A., & TSAY, A. (2000) · Sociological Methods & Research · doi:10.1177/0049124100029001001 · Cited by 921
Measuring Resemblance in Sequence Data: An Optimal Matching Analysis of Musicians' Careers
Abbott, A., & Hrycak, A. (1990) · American Journal of Sociology · doi:10.1086/229495 · Cited by 715
Changing Times: Work and Leisure in Postindustrial Society
Gershuny, J. (2000) · doi:10.1093/oso/9780198287872.001.0001 · Cited by 669
Aisenbrey, S., & Fasang, A. E. (2010) · Sociological Methods & Research · doi:10.1177/0049124109357532 · Cited by 602
Of Time and Space: The Contemporary Relevance of the Chicago School
Abbott, A. (1997) · Social Forces · doi:10.1093/sf/75.4.1149 · Cited by 518
Patterns of Workweek Schedules in France
Lesnard, L., & Pol, T. D. S. (2008) · Social Indicators Research · doi:10.1007/s11205-008-9384-7 · Cited by 454
Self-citationGeometric Data Analysis: From Correspondence Analysis to Structured Data Analysis
Le Roux, B., & Rouanet, H. (2005) · HAL (Le Centre pour la Communication Scientifique Directe) · doi:10.1007/1-4020-2236-0 · Cited by 430
Optimal Matching Methods for Historical Sequences
Abbott, A., & Forrest, J. (1986) · Journal of Interdisciplinary History · doi:10.2307/204500 · Cited by 421
A Monte Carlo Study of Thirty Internal Criterion Measures for Cluster Analysis
Milligan, G. W. (1981) · Psychometrika · doi:10.1007/bf02293899 · Cited by 407
Working in a 24/7 Economy: Challenges for American Families
Presser, H. (2004) · PPmP - Psychotherapie · Psychosomatik · Medizinische Psychologie · doi:10.1055/s-2004-822552 · Cited by 401
Brzinsky-Fay, C., Kohler, U., & Luniak, M. (2006) · The Stata Journal: Promoting communications on statistics and Stata · doi:10.1177/1536867x0600600401 · Cited by 373
An Overview of Sequence Comparison: Time Warps, String Edits, and Macromolecules
Kruskal, J. B. (1983) · SIAM Review · doi:10.1137/1025045 · Cited by 352
Dynamic Analysis of Event Histories
Tuma, N. B., Hannan, M. T., & Groeneveld, L. P. (1979) · American Journal of Sociology · doi:10.1086/226863 · Cited by 287
ABBOTT, A. (1998) · Sociological Methods & Research · doi:10.1177/0049124198027002002 · Cited by 258
Timing, togetherness and time windfalls
Hamermesh, D. S. (2002) · Journal of Population Economics · doi:10.1007/s001480100092 · Cited by 255
Some Comments on “Sequence Analysis and Optimal Matching Methods in Sociology: Review and Prospect”
WU, L. L. (2000) · Sociological Methods & Research · doi:10.1177/0049124100029001003 · Cited by 241
Off‐Scheduling within Dual‐Earner Couples: An Unequal and Negative Externality for Family Time
Lesnard, L. (2008) · American Journal of Sociology · doi:10.1086/590648 · Cited by 193
Self-citationTime warps, string edits, and macromolecules: The theory and practice of sequence comparison
Waterman, M. S. (1985) · Mathematical Biosciences · doi:10.1016/0025-5564(85)90007-0 · Cited by 156
Hamermesh, D. S. (1999) · The Economic Journal · doi:10.1111/1468-0297.00390 · Cited by 152
The Sociological Uses of Time-use Diary Analysis
Gersbuny, J., & Sullivan, O. (1998) · European Sociological Review · doi:10.1093/oxfordjournals.esr.a018228 · Cited by 133
Local Sequential Patterns: The Structure of Lynching in the Deep South, 1882-1930
Stovel, K. W. (2001) · Social Forces · doi:10.1353/sof.2001.0026 · Cited by 131
Optimal Matching Analysis and Life-Course Data: The Importance of Duration
Halpin, B. (2010) · Sociological Methods & Research · doi:10.1177/0049124110363590 · Cited by 102
Abbott, A. (2000) · Sociological Methods & Research · doi:10.1177/0049124100029001004 · Cited by 66
A Study of the Beta-Flexible Clustering Method
Milligan, G. W. (1989) · Multivariate Behavioral Research · doi:10.1207/s15327906mbr2402_2 · Cited by 58
Chapitre 9. Les effets peuvent-ils précéder les causes ?
Bocquier, P. (2006) · doi:10.4000/books.ined.6482 · Cited by 6
Cited by
Analyzing and Visualizing State Sequences in R with TraMineR
Gabadinho, A., Ritschard, G., Müller, N. S., & Studer, M. (2011) · Journal of Statistical Software · doi:10.18637/jss.v040.i04 · Cited by 1,357
Aisenbrey, S., & Fasang, A. E. (2010) · Sociological Methods & Research · doi:10.1177/0049124109357532 · Cited by 602
Studer, M., & Ritschard, G. (2016) · Journal of the Royal Statistical Society Series A: Statistics in Society · doi:10.1111/rssa.12125 · Cited by 500
From never partnered to serial cohabitors: Union trajectories to childlessness
Jalovaara, M., & Fasang, A. (2017) · Demographic Research · doi:10.4054/demres.2017.36.55 · Cited by 109
“The results were substantively robust to other cost specifications, including the Dynamic Hamming Distance (Lesnard 2010).”
ResultFrom Some to None? Fertility Expectation Dynamics of Permanently Childless Women
Gemmill, A. (2019) · Demography · doi:10.1007/s13524-018-0739-7 · Cited by 63
Metadata
- Authors
- Lesnard, L.
- Venue
- Sociological Methods & Research
- Publisher
- SAGE Publications
- Published
- 2010-02
- Volume
- 38
- Issue
- 3
- Pages
- 389-419
- ISSN
- 0049-1241 (ISSN-L)
- 1552-8294
- OpenAlex
- W1966302952
- Cited by
- 304
- References
- 34
- FWCI
- 16.57
- Type
- journal article
- Language
- en
- Open access
- green
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.