링크 연결성을 기반으로 한 음악 추천 방법 및 장치가 개시된다. 개시된 방법은, 사용자의 음악 청취 히스토리에 기반하여 확률 지도를 생성하는 단계; 사용자와 유사한 선호도를 가지는 다른 사용자를 선정하는 단계; 상기 사용자가 현재 듣고 있는 음악 정보 및 상기 확률 지도에 기반하여 다음에 들을 곡에 대한 제1 확률 정보를 생성하는 단계; 다른 사용자의 히스토리에 기반하여 다음에 들을 음악에 대한 제2 확률 정보를 생성하는 단계; 상기 제1 확률 정보 및 상기 제2 확률 정보에 미리 설정된 가중치를 기반하여 다음에 들을 음악에 대한 추천 정보를 생성하는 단계를 포함하되, 상기 가중치는 상기 사용자 및 상기 다른 사용자 히스토리에서 총 노드수에 기반하여 설정된다.