The dot indicates if you have watched the video or not. A full blue dot means that you haven't watched it, a half dot means you have partially watched it. If a dot is next to a video and you don't want it to be, Right-click it and there is a menu option that says something like "Mark video as watched" (or something similar).