Skip to main content

A Graph Theoretic Approach to Melodic Similarity

  • Conference paper

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 3310))

Abstract

Common music information retrieval methods are based upon editing distances, reductionism or functional analysis tecniques. We adopt an approach which looks into a thematic fragment (TF) globally. This leads to associate a musical graph to each TF which preserves its more abstract content. Then, necessary conditions for graph inclusion are introduced and we give a similarity function between graphs which allows to assign different weights to the elements belonging to different graph powers. The advantage is that graphs catch more musical transformations than other methods, like permutations of subfragments.

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Tenney, J., Polansky, L.: Temporal gestalt perception of music: a metric space model. Journal of Music Theory 24, 205–241 (1980)

    Article  Google Scholar 

  2. Polansky, L.: Morphological metrics. Journal of New Music Research 25, 289–368 (1996)

    Article  Google Scholar 

  3. Polansky, L.: More on morphological mutation functions: Recent techniques and developements. In: Proceedings of the International Computer Music Conference, pp. 50–60 (1992)

    Google Scholar 

  4. Lerdahl, F., Jackendoff, R.: A Generative Theory of Tonal Music. MIT Press, Cambridge (1996)

    Google Scholar 

  5. Selfridge-Field, E.: Melodic Similarity. MIT Press, Cambridge (2000)

    Google Scholar 

  6. Pinto, A.: Modelli formali per misure di similarità musicale. Tesi di Laurea in Matematica, Università degli Studi di Milano, a.a. (2002-2003)

    Google Scholar 

  7. Harary, F.: Graph Theory. Addison-Wesley, Reading (1969)

    Google Scholar 

  8. Bollobàs, B.: Modern Graph Theory. Springer, Heidelberg (1998)

    MATH  Google Scholar 

  9. Godsil, C., Royle, G.: Algebraic Graph Theory. Springer, Heidelberg (2001)

    MATH  Google Scholar 

  10. Buckley, F., Harary, F.: Distance in Graphs. Addison-Wesley, Reading (1990)

    MATH  Google Scholar 

  11. Martissa, E.: Analisi e sintesi di processi pseudo-musicali. Tesi di Laurea in Fisica, Università degli Studi di Milano, a.a. (1976-1977)

    Google Scholar 

  12. Verdi, L.: Organizzazione delle altezze nello spazio temperato. Ensemble ’900 (1998)

    Google Scholar 

  13. Schönberg, A.: Harmonielehre. Leipzig-Wien (1911)

    Google Scholar 

  14. Baroni, M., Dalmonte, R., Jacobini, C.: Le regole della musica. EDT (1999)

    Google Scholar 

  15. Haus, G.: Elementi di informatica musicale. Jackson (1984)

    Google Scholar 

  16. Roads, C.: The computer music tutorial. MIT Press, Cambridge (1996)

    Google Scholar 

  17. Farina, G.: Manuale di armonia. Carish (1946)

    Google Scholar 

  18. Bach, J.S.: Die Kunst der Fuge. In: Peters (ed.) BWV 1080 (1967)

    Google Scholar 

  19. Bach, J.S.: Einige canonische Veränderungen über das Weinachtslied: ’Vom Himmel hoch, da komm’ich her’. In: Peters (ed.) BWV 769 (1967)

    Google Scholar 

  20. Bach, J.S.: Orgelwerke. ed.Peters (1967)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2005 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Haus, G., Pinto, A. (2005). A Graph Theoretic Approach to Melodic Similarity. In: Wiil, U.K. (eds) Computer Music Modeling and Retrieval. CMMR 2004. Lecture Notes in Computer Science, vol 3310. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-31807-1_20

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-31807-1_20

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-24458-5

  • Online ISBN: 978-3-540-31807-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics