• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

Discrete Structure of Music and Lyrics

Research Project

Project/Area Number 16KT0136
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeMulti-year Fund
Section特設分野
Research Field Mathematical Sciences in Search of New Cooperation
Research InstitutionNihon University

Principal Investigator

SAITO Akira  日本大学, 文理学部, 教授 (90186924)

Co-Investigator(Kenkyū-buntansha) 北原 鉄朗  日本大学, 文理学部, 准教授 (00454710)
韓 東力  日本大学, 文理学部, 准教授 (10365033)
Project Period (FY) 2016-07-19 – 2019-03-31
Project Status Completed (Fiscal Year 2018)
Budget Amount *help
¥4,680,000 (Direct Cost: ¥3,600,000、Indirect Cost: ¥1,080,000)
Fiscal Year 2018: ¥1,690,000 (Direct Cost: ¥1,300,000、Indirect Cost: ¥390,000)
Fiscal Year 2017: ¥1,430,000 (Direct Cost: ¥1,100,000、Indirect Cost: ¥330,000)
Fiscal Year 2016: ¥1,560,000 (Direct Cost: ¥1,200,000、Indirect Cost: ¥360,000)
Keywords音楽 / グラフ / 辺着色 / サイクル / 弦 / 離散構造 / 楽曲 / 歌詞 / 辺着色グラフ / 印象 / 離散モデル / 離散遷移
Outline of Final Research Achievements

We studied properties of music and lyrics from a viewpoint of discrete mathematics. Observing that accord of the music and the progression of a song can both be represented as an edge-colored graph, we first studied forbidden subgraphs of edge-colored graphs. The properties associated with forbidden subgraphs are often determined by the maximal ones. In order to facilitate the study of these properties, we established a method to identify the maximal forbidden subgraphs in edge-colored graphs.
We also studied chords in graphs. When we interpret a song as a cycle in a graph representing the possible progression of music, a shortcut of a song corresponds to a chord. Hence, we investigated the distribution of the chords. We discovered that if a graph contains sufficiently many edges relative to its order and it contains a cycle of length k, then it contains a chorded cycle of the same length k.

Academic Significance and Societal Importance of the Research Achievements

従来の数学による音楽研究は、音を空気の振動と捉えた物理量の研究、あるいは音のパターンに潜む物理量の規則的変化を数列と捉えた初等整数論に基づくものが主流であった。本研究はそうしたアプローチとは別の視点から音楽を捉えた。すなわち、和音の組み合わせや歌詞の乗った楽曲を辺に色がつけられたグラフと解釈し、グラフ理論の立場から音楽研究を行った。この研究は音楽研究に新たな視点を与える。またこのようなアプローチにより、楽曲を音の組み合わせというミクロの視点ではなく、楽曲全体の進行を見渡すマクロな視点が与えられた。

Report

(4 results)
  • 2018 Annual Research Report   Final Research Report ( PDF )
  • 2017 Research-status Report
  • 2016 Research-status Report
  • Research Products

    (50 results)

All 2019 2018 2017 2016 Other

All Int'l Joint Research (4 results) Journal Article (13 results) (of which Int'l Joint Research: 8 results,  Peer Reviewed: 13 results,  Open Access: 5 results,  Acknowledgement Compliant: 3 results) Presentation (33 results) (of which Int'l Joint Research: 21 results,  Invited: 5 results)

  • [Int'l Joint Research] Georgia State University/University of West Georgia/Emory University(米国)

    • Related Report
      2018 Annual Research Report
  • [Int'l Joint Research] 中山大学/南開大学(中国)

    • Related Report
      2018 Annual Research Report
  • [Int'l Joint Research] Universitat Pompeu Fabra(スペイン)

    • Related Report
      2018 Annual Research Report
  • [Int'l Joint Research] Georgia Southern University(米国)

    • Related Report
      2016 Research-status Report
  • [Journal Article] Corpus-generatiopn support system based on news websites with URL extraction and news selection techniques2019

    • Author(s)
      Y. Lao, R. Kasai, T. Wu and D. Han
    • Journal Title

      International Journal on Digital Content Technology and Its Applications

      Volume: 13 Pages: 144-153

    • Related Report
      2018 Annual Research Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] Two approaches to supporting improvisational ensemble for music beginners based on body motion tracking2019

    • Author(s)
      S. Ichinose, S. Mizuno, S. Shiramatsu and T. Kitahara
    • Journal Title

      International Journal of Smart Computing and Artificial Intelligence

      Volume: 3

    • Related Report
      2018 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] Cycles with a chord in dense graphs2018

    • Author(s)
      G. Chen, R. Gould, X.Gu and A. Saito
    • Journal Title

      Discrete Mathematics

      Volume: 341 Issue: 8 Pages: 2131-2141

    • DOI

      10.1016/j.disc.2018.04.016

    • Related Report
      2018 Annual Research Report
    • Peer Reviewed / Open Access / Int'l Joint Research
  • [Journal Article] JamSketch: Improvisation Support System with GA-Based Melody Creation from User’s Drawing2018

    • Author(s)
      Kitahara Tetsuro、Giraldo Sergio、Ramirez Rafael
    • Journal Title

      Music Technology with Swing

      Volume: - Pages: 509-521

    • DOI

      10.1007/978-3-030-01692-0_34

    • ISBN
      9783030016913, 9783030016920
    • Related Report
      2018 Annual Research Report
    • Peer Reviewed / Open Access / Int'l Joint Research
  • [Journal Article] Four-part harmonization : comparison of a Bayesian network and a recurrent neural network2018

    • Author(s)
      T. Yamada, T. Kitahara, H. Arie and T. Ogata
    • Journal Title

      Music Technology with Swing

      Volume: - Pages: 213-225

    • DOI

      10.1007/978-3-030-01692-0_15

    • ISBN
      9783030016913, 9783030016920
    • Related Report
      2018 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] Toughness, binding number and restricted matching extension in a graph2017

    • Author(s)
      M.D. Plummer and A. Saito
    • Journal Title

      Discrete Mathematics

      Volume: 340 Issue: 11 Pages: 2665-2672

    • DOI

      10.1016/j.disc.2016.10.003

    • Related Report
      2017 Research-status Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] Edge proximity and matching extension in punctured planar triangulations2017

    • Author(s)
      R.E.L. Aldred, J. Fujisawa and A. Saito
    • Journal Title

      Discrete Mathematics

      Volume: 340 Issue: 12 Pages: 2978-2985

    • DOI

      10.1016/j.disc.2017.07.017

    • Related Report
      2017 Research-status Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] Spanning trails with maximum degree at most 4 in $2k_2$-free graphs2017

    • Author(s)
      G. Chen, M.N. Ellingham, A. Saito and S. Shan
    • Journal Title

      Graphs and Combinatorics

      Volume: 33 Issue: 5 Pages: 1095-1101

    • DOI

      10.1007/s00373-017-1823-2

    • Related Report
      2017 Research-status Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] Music generation using Bayesian networks2017

    • Author(s)
      T. Kitahara
    • Journal Title

      Lecture Notes in Artificial Intelligence

      Volume: 10536 Pages: 368-372

    • Related Report
      2017 Research-status Report
    • Peer Reviewed
  • [Journal Article] Spanning trees homeomorphic to a small tree2016

    • Author(s)
      Akira Saito and Kazuki Sano
    • Journal Title

      Discrete Mathematics

      Volume: 338 Issue: 2 Pages: 2260-2274

    • DOI

      10.1016/j.disc.2015.10.004

    • Related Report
      2016 Research-status Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] The Ryjacek closure and a forbidden subgraph2016

    • Author(s)
      Akira Saito and Liming Xiong
    • Journal Title

      Dicsussiones Mathematicae Graph Theory

      Volume: 36 Issue: 3 Pages: 621-681

    • DOI

      10.7151/dmgt.1876

    • Related Report
      2016 Research-status Report
    • Peer Reviewed / Int'l Joint Research / Acknowledgement Compliant
  • [Journal Article] Extendability of the complementary prism of bipartite graphs2016

    • Author(s)
      Nawarat Ananchuen, Watcharaphong Ananchuen and Akira Saito
    • Journal Title

      Australasian Journal of Combinatorics

      Volume: 66 Pages: 436-448

    • Related Report
      2016 Research-status Report
    • Peer Reviewed / Open Access / Int'l Joint Research / Acknowledgement Compliant
  • [Journal Article] 複数人が同一空間で音楽を聴くための選曲・再生システム2016

    • Author(s)
      鈴木潤一、北原鉄朗
    • Journal Title

      情報処理学会論文誌(テクニカルノート)

      Volume: 57 Pages: 2526-2530

    • NAID

      170000131110

    • Related Report
      2016 Research-status Report
    • Peer Reviewed
  • [Presentation] Distance matching extension of star-free graphs2019

    • Author(s)
      斎藤 明
    • Organizer
      日本数学会平成31年度年会
    • Related Report
      2018 Annual Research Report
  • [Presentation] 地域特有の観光情報の推薦手法の提案2019

    • Author(s)
      労 瑛瑩, 魏 逸倫, 韓 東力
    • Organizer
      言語処理学会第25回年次大会
    • Related Report
      2018 Annual Research Report
  • [Presentation] 商機創出のための対話型化粧品推薦システム2019

    • Author(s)
      西村 千晴,鎌田 基寛,韓 東力
    • Organizer
      電子情報通信学会総合大会
    • Related Report
      2018 Annual Research Report
  • [Presentation] 機械学習を用いた認知症関連の病名推定2019

    • Author(s)
      飯島 健太,中野 蒼太,韓 東力
    • Organizer
      電子情報通信学会総合大会
    • Related Report
      2018 Annual Research Report
  • [Presentation] 複数のクラスタリング手法の統合利用による商品レビュー閲覧支援システム2019

    • Author(s)
      魏 逸倫,佐藤 悠太,韓 東力
    • Organizer
      電子情報通信学会総合大会
    • Related Report
      2018 Annual Research Report
  • [Presentation] 一般向けと知的障害者向けのニュース記事を利用した外国人向けニュース記事の自動生成2019

    • Author(s)
      栗野 修平,李 淑文,韓 東力
    • Organizer
      電子情報通信学会総合大会
    • Related Report
      2018 Annual Research Report
  • [Presentation] 観光内容の地域関連度の細分化手法2019

    • Author(s)
      労 瑛瑩, 魏 逸倫, 韓 東力
    • Organizer
      電子情報通信学会総合大会
    • Related Report
      2018 Annual Research Report
  • [Presentation] Hamiltonian bipartite graphs in dense graphs2018

    • Author(s)
      A. Saito
    • Organizer
      International Conference on Graphs, Artificial Intelligence and Complex Networks
    • Related Report
      2018 Annual Research Report
    • Int'l Joint Research / Invited
  • [Presentation] Hamiltonian bipartite graphs in dense graphs2018

    • Author(s)
      A. Saito
    • Organizer
      8th Cracow Conference on Graph Theory
    • Related Report
      2018 Annual Research Report
    • Int'l Joint Research / Invited
  • [Presentation] Spanning bipartite graphs with high degree sum in graphs2018

    • Author(s)
      A. Saito
    • Organizer
      6th Pacific Workshop on Discrete Mathematics
    • Related Report
      2018 Annual Research Report
    • Int'l Joint Research / Invited
  • [Presentation] Elucidation of the influence of the structure of lyrics on the ease of understanding lyrics2018

    • Author(s)
      Y. Lao, T. Hosokawa, T. Wu and D. Han
    • Organizer
      4th Asia Pacific Corpus Linguistics Conference
    • Related Report
      2018 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Exploitative-enterprise diagnosis based on user's values2018

    • Author(s)
      Y. Lao, T. Aoyama and D. Han
    • Organizer
      第17回情報科学技術フォーラム
    • Related Report
      2018 Annual Research Report
  • [Presentation] JamGesture : An improvisation support system based on physical gesture observed with smartphone2018

    • Author(s)
      S. Mizuno, T. Kitahara, S. Shiramatsu and S. Ichinose
    • Organizer
      24th ACM Symposium on Virtual Reality Software and Technology (VRST2018)
    • Related Report
      2018 Annual Research Report
    • Int'l Joint Research
  • [Presentation] An improvisation system for disabilities based on melody creation with gaze control2018

    • Author(s)
      T. Kitahara, Y. Sato, S. Giraldo and R. Ramirez
    • Organizer
      3rd Conference on Computer Simulation of Musical Creativity (CMSC2018)
    • Related Report
      2018 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Preliminary study on morphing of chord progression2018

    • Author(s)
      A. Uemura and T. Kitahara
    • Organizer
      3rd Conference on Computer Simulation of Musical Creativity (CMSC2018)
    • Related Report
      2018 Annual Research Report
    • Int'l Joint Research
  • [Presentation] HamoKara : A system for practice of baking vocals for karaoke2018

    • Author(s)
      M. Shiraishi, K. Ogasawara and T. Kitahara
    • Organizer
      15th Conference on Sound and Music Computing (SMC)
    • Related Report
      2018 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Forbidden subgraphs in edge-colored graphs2017

    • Author(s)
      Akira Saito
    • Organizer
      2017 Joint Mathematics Meetings
    • Place of Presentation
      Hyatt Regency Atkanta, Atlanta, USA
    • Year and Date
      2017-01-06
    • Related Report
      2016 Research-status Report
    • Int'l Joint Research / Invited
  • [Presentation] Cycles with a chord in graphs2017

    • Author(s)
      A. Saito
    • Organizer
      31st Midwest Conference on Combinatorics and Combinatorial Computing
    • Related Report
      2017 Research-status Report
    • Int'l Joint Research
  • [Presentation] Efficiency inprovement of literature survey based on citation-reason visualization2017

    • Author(s)
      D. Han and A. Inoue
    • Organizer
      2017 International Conference on Knowledge Engineering and Applicatioins
    • Related Report
      2017 Research-status Report
    • Int'l Joint Research
  • [Presentation] Citation-reason annotation using crowdsourcing2017

    • Author(s)
      D. Han, A. Inoue, Y. Yajima, Z. Sun and R Funaki
    • Organizer
      2017 International Conference on Artificial Intelligence: Techniques and Applications
    • Related Report
      2017 Research-status Report
    • Int'l Joint Research
  • [Presentation] Comparison of multiple recommendation methods of similar onomatopoeia2017

    • Author(s)
      D. Han, R. Fukuoka, G. Wakabayashi, T. Shimizu and S. Masuda
    • Organizer
      12th International Conference on Computer Science & Education
    • Related Report
      2017 Research-status Report
    • Int'l Joint Research
  • [Presentation] A method to extract size-feelings from customer-reviews2017

    • Author(s)
      D. Han, T. Ishibashi, K. Takanami and R. Shinozaki
    • Organizer
      8th International Conference on Information
    • Related Report
      2017 Research-status Report
    • Int'l Joint Research
  • [Presentation] A pattern recognition approach to analyze temporal evolution of a bassist’s musical styles2017

    • Author(s)
      Y. Matsuura, T. Tanahashi and T. Kitahara
    • Organizer
      2nd Conference on Computer Simulation of Musical Creativity
    • Related Report
      2017 Research-status Report
    • Int'l Joint Research
  • [Presentation] JamSketch: Improvisation support system with GA-based melody creation from user’s drawing2017

    • Author(s)
      T. Kitahara, S. Giraldo and R. Ramirez
    • Organizer
      13th International Symposium on Computer Music Multidisciplinary Research
    • Related Report
      2017 Research-status Report
    • Int'l Joint Research
  • [Presentation] Four-part harmonization: Comparison of a Bayesian network and a recurrent neural network2017

    • Author(s)
      T. Yamada, T. Kitahara, H. Arie and T. Ogata
    • Organizer
      13th International Symposium on Computer Music Multidisciplinary Research
    • Related Report
      2017 Research-status Report
    • Int'l Joint Research
  • [Presentation] JamSketch: A drawing-based real-time evolutionary improvisation support system2017

    • Author(s)
      T. Kitahara, S. Giraldo and R. Ramirez
    • Organizer
      2017 International Conference on New Interfaces for Musial Expression
    • Related Report
      2017 Research-status Report
    • Int'l Joint Research
  • [Presentation] カラオケのためのハモリパート練習システム~ハモリパートの自動生成および練習支援システムの試作~2017

    • Author(s)
      白石美南, 小笠原梢, 北原鉄朗
    • Organizer
      情報処理学会 第80回全国大会
    • Related Report
      2017 Research-status Report
  • [Presentation] カラオケのためのハモリパート練習支援システム~試作システムを用いた被験者実験の報告~2017

    • Author(s)
      小笠原梢, 北原鉄朗, 白石美南
    • Organizer
      情報処理学会 第80回全国大会
    • Related Report
      2017 Research-status Report
  • [Presentation] LSTMを用いた四声体和声の生成2017

    • Author(s)
      山田 竜郎, 北原 鉄朗, 有江 浩明, 尾形 哲也
    • Organizer
      人工知能学会第31回全国大会
    • Related Report
      2017 Research-status Report
  • [Presentation] Smart loop sequencer : An audio-based approach for ease of music creation2016

    • Author(s)
      Tetsuro Kitahara
    • Organizer
      6th Joint meeting of the Acoustical Society of America
    • Place of Presentation
      Hilton Hawaiian Village Waikiki Beach Resort, Honolulu, Hawaii
    • Year and Date
      2016-11-29
    • Related Report
      2016 Research-status Report
    • Int'l Joint Research / Invited
  • [Presentation] Extracting melodic contour using Wavelet-based multi-resolution analysis2016

    • Author(s)
      Tetsuro Kitahara
    • Organizer
      9th International Workshop on Music and Machine Learning
    • Place of Presentation
      Riva del Garda, Italy
    • Year and Date
      2016-09-23
    • Related Report
      2016 Research-status Report
    • Int'l Joint Research
  • [Presentation] Toughness, binding number and restricted matching extension2016

    • Author(s)
      斎藤明
    • Organizer
      日本数学会秋季総合分科会
    • Place of Presentation
      関西大学(大阪府吹田市)
    • Year and Date
      2016-09-16
    • Related Report
      2016 Research-status Report
  • [Presentation] A case study on experimental-data validation for natural language processing2016

    • Author(s)
      Dongli Han
    • Organizer
      The 11th International Conference on Computer Science & Education
    • Place of Presentation
      名古屋大学(名古屋区名古屋市)
    • Year and Date
      2016-08-23
    • Related Report
      2016 Research-status Report
    • Int'l Joint Research

URL: 

Published: 2016-07-20   Modified: 2023-03-08  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi