Motif of Sequence, Motif in Sequence

Motif refers to ‘a dominant theme or central idea’ or ‘a usually recurring salient thematic element.’ Note the pairing—thematic and unifying in substance and recurring and salient in form. The point in the former is that there is a part that contains and connotes the theme more directly: Motif of sequence. In the latter is that there is a repeating pattern: Motif in sequence. Implied in both is the possibility of identifying a part that can effectively represent the whole. The question is how and, perhaps more importantly, why. Though limited, quite a few leads are found in various places (e.g., in music, in social network analysis, and in molecular biology). Despite the differences among them, the material they deal with are homologous in structural form, i.e., arrays of elements. And in all, sequences are seen as built from, with, and by blocks of elemental units that constitute a primordial substantively meaningful and functionally operative footing. The parallels between them make it possible to borrow widely with regard to analytical strategies. The prospects are reviewed and the issues involved in such endeavors are discussed. I conclude with an argument that the focus on motif may bridge the two takes on sequence analysis—one that sees it mainly as method and metaphor and the other that sees it more as theory and substance.

[1]  Daniel Müllensiefen,et al.  Singing from the same sheet: computational melodic similarity measurement and copyright law , 2012 .

[2]  Martina Morris,et al.  Specification of Exponential-Family Random Graph Models: Terms and Computational Aspects. , 2008, Journal of statistical software.

[3]  Shin-Kap Han,et al.  Tribal regimes in academia: a comparative analysis of market structure across disciplines , 2003, Soc. Networks.

[4]  Peter S. Bearman,et al.  Becoming a Nazi: A model for narrative networks☆ , 2000 .

[5]  B. A. Farbey,et al.  Structural Models: An Introduction to the Theory of Directed Graphs , 1966 .

[6]  Dan Gusfield,et al.  Algorithms on Strings, Trees, and Sequences - Computer Science and Computational Biology , 1997 .

[7]  Thomas King,et al.  A framework for analysing social sequences , 2013 .

[8]  U. Alon Network motifs: theory and experimental approaches , 2007, Nature Reviews Genetics.

[9]  S. Shen-Orr,et al.  Networks Network Motifs : Simple Building Blocks of Complex , 2002 .

[10]  Chai Guang-yu,et al.  Music Appreciation , 1924 .

[11]  Vladimir Propp,et al.  Morphology of the folktale , 1959 .

[12]  Andrew Abbott,et al.  A Primer on Sequence Methods , 1990 .

[13]  Gilbert Ritschard,et al.  Analyzing and Visualizing State Sequences in R with TraMineR , 2011 .

[14]  Norman,et al.  Structural Models: An Introduction to the Theory of Directed Graphs. , 1966 .

[15]  D. Watts The “New” Science of Networks , 2004 .

[16]  David Cope,et al.  Experiments In Musical Intelligence , 1996 .

[17]  Eulalia Szmidt,et al.  Fuzzy thinking. The new science of fuzzy logic , 1996 .

[18]  F. Crick,et al.  Selfish DNA: the ultimate parasite , 1980, Nature.

[19]  Andrew Abbott,et al.  Sequences of Social Events: Concepts and Methods for the Analysis of Order in Social Processes , 1983 .

[20]  Giacomo Mauro DAriano Identity and Control: A Structural Theory of Social Action. , 1994 .

[21]  S. Wasserman,et al.  Models and Methods in Social Network Analysis: An Introduction to Random Graphs, Dependence Graphs, and p * , 2005 .

[22]  Shin-Kap Han,et al.  Clocking Out: Temporal Patterning of Retirement1 , 1999, American Journal of Sociology.

[23]  Andrew Abbott,et al.  2. Sequence Comparison Viaalignment and Gibbs Sampling: A Formal Analysis of the Emergence of the Modern Sociological Article , 1997 .

[24]  Jun S. Liu,et al.  Detecting subtle sequence signals: a Gibbs sampling strategy for multiple alignment. , 1993, Science.

[25]  F. E. Maus,et al.  Music as Narrative , 1991 .

[26]  S. Shen-Orr,et al.  Network motifs: simple building blocks of complex networks. , 2002, Science.

[27]  Martin C. Frith,et al.  Discovering Sequence Motifs with Arbitrary Insertions and Deletions , 2008, PLoS Comput. Biol..

[28]  Christian Biémont,et al.  Genetics: Junk DNA as an evolutionary force , 2006, Nature.

[29]  F Flam,et al.  Hints of a language in junk DNA. , 1994, Science.

[30]  B. Wellman Structural analysis: From method and metaphor to theory and substance. , 1988 .

[31]  P. Abell Narrative Explanation: An Alternative to Variable-Centered Explanation? , 2004 .

[32]  Michael Lounsbury,et al.  Social Structure and Organizations Revisited , 2002 .

[33]  Torsten Biemann,et al.  A Transition-Oriented Approach to Optimal Matching , 2011 .

[34]  Uri Alon,et al.  Kashtan, N., Itzkovitz, S., Milo, R. & Alon, U. Efficient sampling algorithm for estimating subgraph concentrations and detecting network motifs. Bioinformatics 20, 1746-1758 , 2004 .

[35]  A. Stinchcombe Social Structure and Organizations , 2000, Political Organizations.

[36]  James N. Baron,et al.  Engineering Bureaucracy: The Genesis of Formal Policies, Positions, and Structures in High-Technology Firms , 1999 .

[37]  Uri Alon,et al.  Efficient sampling algorithm for estimating subgraph concentrations and detecting network motifs , 2004, Bioinform..

[38]  A. Abbott,et al.  Sequence Analysis and Optimal Matching Methods in Sociology , 2000 .

[39]  S. Shen-Orr,et al.  Network motifs in the transcriptional regulation network of Escherichia coli , 2002, Nature Genetics.

[40]  Katherine Stovel,et al.  Local Sequential Patterns: The Structure of Lynching in the Deep South, 1882-1930 , 2001 .

[41]  Julien Brailly,et al.  Exponential Random Graph Models for Social Networks , 2014 .

[42]  Scott J. Simon Computer models of musical creativity , 2007, J. Assoc. Inf. Sci. Technol..

[43]  Charles Cronin Concepts of melodic similarity in music copyright infringement suits , 1998 .

[44]  Hui Wang,et al.  Versatile string kernels , 2013, Theor. Comput. Sci..

[45]  Shane S. Sturrock,et al.  Time Warps, String Edits, and Macromolecules – The Theory and Practice of Sequence Comparison . David Sankoff and Joseph Kruskal. ISBN 1-57586-217-4. Price £13.95 (US$22·95). , 2000 .

[46]  P. Holland,et al.  A Method for Detecting Structure in Sociometric Data , 1970, American Journal of Sociology.

[47]  Matissa N. Hollister,et al.  Is Optimal Matching Suboptimal? , 2009 .

[48]  A. Abbott Sequence analysis: new methods for old ideas , 1995 .

[49]  S. D. Berkowitz,et al.  Social Structures: A Network Approach , 1989 .

[50]  Anthony Newcomb Schumann and Late Eighteenth-Century Narrative Strategies , 1987 .

[51]  Martina Morris,et al.  statnet: Software Tools for the Representation, Visualization, Analysis and Simulation of Network Data. , 2008, Journal of statistical software.

[52]  Joshua A. Grochow,et al.  Network Motif Discovery Using Subgraph Enumeration and Symmetry-Breaking , 2007, RECOMB.

[53]  S. Jeong Harmony , 2012, SIGGRAPH '12.

[54]  Julien Allali,et al.  Adaption of String Matching Algorithms for Identification of Near-Duplicate Music Documents , 2007, PAN.