Improving Community Detection Performance in Heterogeneous Music Network by Learning Edge-type Usefulness Distribution

TL;DR

This paper introduces a genetic approach to learn edge-type usefulness in heterogeneous music networks, transforming them into homogeneous networks to improve community detection and music recommendation accuracy.

Contribution

It proposes a novel genetic-based method to learn edge-type usefulness distribution, enabling conventional community detection methods to work effectively on heterogeneous music networks.

Findings

Significant improvement in community detection accuracy.

Enhanced music recommendation performance.

Reduced user search effort.

Abstract

With music becoming an essential part of daily life, there is an urgent need to develop recommendation systems to assist people targeting better songs with fewer efforts. As the interactions between users and songs naturally construct a complex network, community detection approaches can be applied to reveal users' potential interests on songs by grouping relevant users & songs to the same community. However, as the types of interaction could be heterogeneous, it challenges conventional community detection methods designed originally for homogeneous networks. Although there are existing works on heterogeneous community detection, they are mostly task-driven approaches and not feasible for specific music recommendation. In this paper, we propose a genetic based approach to learn an edge-type usefulness distribution (ETUD) for all edge-types in heterogeneous music networks. ETUD can be regarded as a linear function to project all edges to the same latent space and make them comparable. Therefore a heterogeneous network can be converted to a homogeneous one where those conventional methods are eligible to use. We validate the proposed model on a heterogeneous music network constructed from an online music streaming service. Results show that for conventional methods, ETUD can help to detect communities significantly improving music recommendation accuracy while simultaneously reducing user searching cost.