{"id":"https://openalex.org/W2012858713","doi":"https://doi.org/10.1080/09298210701535749","title":"A graph-theoretical approach for pattern matching in post-tonal music analysis","display_name":"A graph-theoretical approach for pattern matching in post-tonal music analysis","publication_year":2006,"publication_date":"2006-12-01","ids":{"openalex":"https://openalex.org/W2012858713","doi":"https://doi.org/10.1080/09298210701535749","mag":"2012858713"},"language":"en","primary_location":{"id":"doi:10.1080/09298210701535749","doi":"https://doi.org/10.1080/09298210701535749","is_oa":false,"landing_page_url":"https://doi.org/10.1080/09298210701535749","pdf_url":null,"source":{"id":"https://openalex.org/S102275153","display_name":"Journal of New Music Research","issn_l":"0929-8215","issn":["0929-8215","1744-5027"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["anvur-class-a","anvur-scientific","cwts-core","dongbi-c","erih-plus","jufo-3","norway-2","poland-100","russia-white-list-1","vabb-shw"],"host_organization":"https://openalex.org/P4310319847","host_organization_name":"Routledge","host_organization_lineage":["https://openalex.org/P4310319847","https://openalex.org/P4310320547"],"host_organization_lineage_names":["Routledge","Taylor & Francis"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of New Music Research","raw_type":"journal-article"},"volume":null,"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Wai Man Szeto","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"HK","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["HK"],"is_corresponding":true,"raw_author_name":"Wai Man Szeto","raw_affiliation_strings":["Department of Computer Science and Engineering, The Chinese University of Hong Kong, Hong Kong","Dept of Computer Science and Engineering, The Chinese University of Hong Kong, Hong Kong"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, The Chinese University of Hong Kong, Hong Kong","institution_ids":["https://openalex.org/I177725633"]},{"raw_affiliation_string":"Dept of Computer Science and Engineering, The Chinese University of Hong Kong, Hong Kong","institution_ids":["https://openalex.org/I177725633"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5111959714","display_name":"Man Hon Wong","orcid":"https://orcid.org/0009-0000-8553-6004","observed_orcids":["https://orcid.org/0009-0000-8553-6004"]},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"HK","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Man Hon Wong","raw_affiliation_strings":["Department of Computer Science and Engineering, The Chinese University of Hong Kong, Hong Kong","Dept of Computer Science and Engineering, The Chinese University of Hong Kong, Hong Kong"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, The Chinese University of Hong Kong, Hong Kong","institution_ids":["https://openalex.org/I177725633"]},{"raw_affiliation_string":"Dept of Computer Science and Engineering, The Chinese University of Hong Kong, Hong Kong","institution_ids":["https://openalex.org/I177725633"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I177725633"],"apc_list":null,"apc_paid":null,"fwci":7.2081,"has_fulltext":false,"cited_by_count":14,"citation_normalized_percentile":{"value":0.96358457,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"35","issue":"4","first_page":"307","last_page":"321"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10941","display_name":"Musicology and Musical Analysis","score":0.5595999956130981,"subfield":{"id":"https://openalex.org/subfields/1210","display_name":"Music"},"field":{"id":"https://openalex.org/fields/12","display_name":"Arts and Humanities"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T10941","display_name":"Musicology and Musical Analysis","score":0.5595999956130981,"subfield":{"id":"https://openalex.org/subfields/1210","display_name":"Music"},"field":{"id":"https://openalex.org/fields/12","display_name":"Arts and Humanities"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T11349","display_name":"Music Technology and Sound Studies","score":0.2222999930381775,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11309","display_name":"Music and Audio Processing","score":0.1817999929189682,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/pattern-matching","display_name":"pattern matching","score":0.902999997138977},{"id":"https://openalex.org/keywords/pitch-class-set-theory","display_name":"pitch-class set theory","score":0.8889999985694885},{"id":"https://openalex.org/keywords/stream-segregation","display_name":"stream segregation","score":0.9300000071525574},{"id":"https://openalex.org/keywords/subgraph-search","display_name":"subgraph retrieval","score":0.6460000276565552},{"id":"https://openalex.org/keywords/music-perception","display_name":"music perception","score":0.5299999713897705}],"concepts":[{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5837672352790833},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.5676925182342529},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.538695752620697},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.5227482318878174},{"id":"https://openalex.org/C26760741","wikidata":"https://www.wikidata.org/wiki/Q160402","display_name":"Perception","level":2,"score":0.5045098066329956},{"id":"https://openalex.org/C558565934","wikidata":"https://www.wikidata.org/wiki/Q2743","display_name":"Musical","level":2,"score":0.47607842087745667},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4559221863746643},{"id":"https://openalex.org/C143857728","wikidata":"https://www.wikidata.org/wiki/Q193544","display_name":"Music theory","level":3,"score":0.4231260418891907},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4154571294784546},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.35158342123031616},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.33991706371307373},{"id":"https://openalex.org/C28490314","wikidata":"https://www.wikidata.org/wiki/Q189436","display_name":"Speech recognition","level":1,"score":0.3306676745414734},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2478039562702179},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.09766501188278198},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.08366650342941284},{"id":"https://openalex.org/C153349607","wikidata":"https://www.wikidata.org/wiki/Q36649","display_name":"Visual arts","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C169760540","wikidata":"https://www.wikidata.org/wiki/Q207011","display_name":"Neuroscience","level":1,"score":0.0},{"id":"https://openalex.org/C142362112","wikidata":"https://www.wikidata.org/wiki/Q735","display_name":"Art","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1080/09298210701535749","doi":"https://doi.org/10.1080/09298210701535749","is_oa":false,"landing_page_url":"https://doi.org/10.1080/09298210701535749","pdf_url":null,"source":{"id":"https://openalex.org/S102275153","display_name":"Journal of New Music Research","issn_l":"0929-8215","issn":["0929-8215","1744-5027"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["anvur-class-a","anvur-scientific","cwts-core","dongbi-c","erih-plus","jufo-3","norway-2","poland-100","russia-white-list-1","vabb-shw"],"host_organization":"https://openalex.org/P4310319847","host_organization_name":"Routledge","host_organization_lineage":["https://openalex.org/P4310319847","https://openalex.org/P4310320547"],"host_organization_lineage_names":["Routledge","Taylor & Francis"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of New Music Research","raw_type":"journal-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.111.699","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.111.699","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cse.cuhk.edu.hk/~wmszeto/graph.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"sustainable_development_goals_aurora":[{"display_name":"Reduced inequalities","score":0.7300000190734863,"id":"https://metadata.un.org/sdg/10"}],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":21,"referenced_works":["https://openalex.org/W28850873","https://openalex.org/W613459977","https://openalex.org/W648611876","https://openalex.org/W1509112465","https://openalex.org/W1561949603","https://openalex.org/W1964212633","https://openalex.org/W1964538581","https://openalex.org/W1968245308","https://openalex.org/W1977004736","https://openalex.org/W1990473760","https://openalex.org/W1998530097","https://openalex.org/W2006090347","https://openalex.org/W2041820543","https://openalex.org/W2083171528","https://openalex.org/W2175087929","https://openalex.org/W2317588778","https://openalex.org/W2403044643","https://openalex.org/W2798588639","https://openalex.org/W4256399001","https://openalex.org/W4285719527","https://openalex.org/W4390009472"],"related_works":["https://openalex.org/W2083171528","https://openalex.org/W1486967761","https://openalex.org/W7098979924","https://openalex.org/W4409637087","https://openalex.org/W7095855434","https://openalex.org/W2573862656","https://openalex.org/W2165984888","https://openalex.org/W2039698757","https://openalex.org/W7096590149","https://openalex.org/W2123209152"],"abstract_inverted_index":{"A":[0,38],"graph-theoretical":[1,109],"approach":[2,110],"is":[3,21,42,69,85],"proposed":[4,77],"to":[5,75,87],"facilitate":[6],"pattern":[7,84],"matching":[8,78],"in":[9,17],"post-tonal":[10],"music":[11,19,41],"analysis":[12],"with":[13,47],"pitch-class":[14],"set":[15],"theory,":[16],"which":[18],"perception":[20],"taken":[22],"into":[23],"account":[24],"by":[25,71,107,113],"incorporating":[26],"stream":[27,72],"segregation":[28],"\u2013":[29],"a":[30,45,53,59,82,90,94],"model":[31],"of":[32,36,40,61],"the":[33,56,76,104,108,114],"perceptual":[34],"organization":[35],"music.":[37],"piece":[39],"modelled":[43],"as":[44,52,64],"graph,":[46],"each":[48],"musical":[49,62,83],"note":[50],"presented":[51],"vertex":[54],"and":[55,111],"relationship":[57,68],"between":[58,103],"pair":[60],"notes":[63],"an":[65],"edge.":[66],"The":[67,99],"determined":[70],"segregation.":[73],"According":[74],"conditions,":[79],"searching":[80,88],"for":[81,89],"equivalent":[86],"special":[91],"subgraph":[92],"called":[93],"maximal":[95],"matched":[96],"CRP":[97],"subgraph.":[98],"comparisons":[100],"are":[101],"made":[102],"patterns":[105],"identified":[106],"those":[112],"musicologists.":[115]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":3},{"year":2014,"cited_by_count":2}],"updated_date":"2026-10-02T10:15:12.560889","created_date":"2016-06-24T00:00:00"}