Uncovering missing links with cold ends

► Random division of training and testing data is everywhere applied yet doubtable. ► Algorithmic performance of link prediction is sensitive to testing data. ► Links connecting low-degree nodes are more likely to be missed in real life. ► New similarity index is designed to effectively uncover these cold links.