Graph grammar representation for collaborative sample-based music creation

This paper proposes a music representation for collaborative music creation using shared repositories of audio samples. We explore the use of the graph grammar formalism to organize collective work on musical compositions stored as graphs of samples, and describe an experimental prototype that implements this concept. We then use the compositions created by different users with the prototype to show how this representation allows tracking and analyzing the music creation process. Potential applications of this include finding similarities between artists or suggesting sounds for a given compositional context.

[1]  George Karypis,et al.  CLUTO - A Clustering Toolkit , 2002 .

[2]  William M. Hartmann,et al.  Psychoacoustics: Facts and Models , 2001 .

[3]  Lawrence B. Holder,et al.  Graph-Based Data Mining , 2000, IEEE Intell. Syst..

[4]  Nao Tokui.  Massh!: a web-based collective music mashup system , 2008, DIMEA.

[5]  Frank Wankmüller,et al.  Application of Graph Grammars in Music Composing Systems , 1986, Graph-Grammars and Their Application to Computer Science.

[6]  Xavier Serra,et al.  Freesound Radio: supporting music creation by exploration of a sound database , 2009 .

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

[8]  James Kippen,et al.  MODELLING MUSIC WITH GRAMMARS: FORMAL LANGUAGE REPRESENTATION IN THE BOL PROCESSOR , 1992 .

[9]  Lefteris Angelis,et al.  A probabilistic validation algorithm for Web users' clusters , 2004, 2004 IEEE International Conference on Systems, Man and Cybernetics (IEEE Cat. No.04CH37583).

[10]  Emilia Gómez,et al.  Estimating The Tonality Of Polyphonic Audio Files: Cognitive Versus Machine Learning Modelling Strategies , 2004, ISMIR.

[11]  Azriel Rosenfeld,et al.  Web Grammars , 1969, IJCAI.

[12]  Curtis Roads,et al.  Composing Grammars , 1977, International Conference on Mathematics and Computing.

[13]  S. R. Holtzman,et al.  A generative grammar definition language for music , 1980 .

[14]  George Karypis,et al.  Evaluation of hierarchical clustering algorithms for document datasets , 2002, CIKM '02.

[15]  Joost Engelfriet,et al.  Graph Grammars Based on Node Rewriting: An Introduction to NLC Graph Grammars , 1990, Graph-Grammars and Their Application to Computer Science.

[16]  Pedro Rebelo,et al.  Networked Music Performance: State of the Art , 2007 .

[17]  Ali Momeni,et al.  Facilitating collective musical creativity , 2005, ACM Multimedia.

[18]  Sergi Jordà,et al.  A system for collaborative music composition over the web , 2001, 12th International Workshop on Database and Expert Systems Applications.

[19]  Kaizhong Zhang,et al.  Simple Fast Algorithms for the Editing Distance Between Trees and Related Problems , 1989, SIAM J. Comput..

[20]  Hugo Fastl,et al.  Psychoacoustics: Facts and Models , 1990 .