Abstract
This paper proposes an enhanced motion graph construction method to automatically synthesize a wide variety of dance motions synchronized with music. Our motion graph has new metadata representing a contribution to the motion variety, which is estimated based on the variation of the steady-state transition distribution in partially modified the graph structure. Experimental results show that the proposed method increases the variety of synthesized dance motions.