Distributed Hash Tables (DHTs) provide a useful key-to-value lookup service for many Internet applications. However, without additional mechanisms DHTs are vulnerable to attacks. In particular, previous research showed that Chord is not well resistant to malicious nodes that joined the DHT. We introduce the cyclic routing algorithm as an extension of Chord (CR-Chord). Using simulations we compa...

A graph is edge cycle extendable if every cycle C that is formed from edges and one chord of a larger cycle C is also formed from edges and one chord of a cycle C ′ of length one greater than C with V (C ) ⊆ V (C). Edge cycle extendable graphs are characterized by every block being either chordal (every nontriangular cycle has a chord) or chordless (no nontriangular cycle has a chord); equivale...

In this paper, we present a new method for chord recognition from audio. This method builds a graph of all possible chords and selects the best path in this graph. A rule-based approach is adopted to enumerate chord candidates from groups of notes by considering compatible chords and compatible keys. The distance proposed by Lerdahl is then used to compute costs between different chord candidat...

Chord formation in western music notations is an intelligent art form which is learnt over the years by a musician to acquire it. Still it is a question of creativity that brings the perfect chord sequence that matches music score. This work focuses on the process of forming chords using a custom-designed knowledgebase (KB) of Music Expert System. An optimal Chord-Set for a given music score is...

Automatic chord recognition systems operating in the large-vocabulary regime must overcome data scarcity: certain classes occur much less frequently than others, and this presents a significant challenge when estimating model parameters. While most systems model the chord recognition task as a (multi-class) classification problem, few attempts have been made to directly exploit the intrinsic st...

Cadence is a typical structure of a tonal closure. To investigate the recognition process of cadence, we composed a song with two types of cadence, Dominant-Tonic, "chord sequence V-I". To analyze perception of cadence, we have presented to the songs to thirteen musicians and analyzed their behavior performance and brain activities by EEG measurement. As a result, during presentation of chord I...