1. A computer implemented method, executed by a server, for enabling browsing of videos via a user interface of a client device, the method comprising: providing for display, in the user interface, a plurality of video set labels distributed along a first direction of the user interface; wherein the plurality of video set labels correspond to a plurality of video sets that are related to a current video, each video set associated with a respective relevancy score indicative of a relationship between the video set and the current video and determined based on information describing how much of each video in the video set is watched after the current video is watched; wherein the video set labels are ordered along the first direction according to the respective relevancy scores of the video sets; and wherein focus among the plurality of video set labels is on a first video set label, the first video set label corresponding to a first video set; and providing for display, in the user interface, a plurality of video previews distributed along a second direction of the user interface that is perpendicular to the first direction, wherein the plurality of video previews correspond to videos from the first video set responsive to focus being on the first video set label, and wherein the plurality of video previews are displayed concurrently with the plurality of video set labels.