Recommender systems are widely used for personalization of information on the Web and information retrieval systems. Collaborative Filtering (CF) is the most popular recommendation technique. However, Classical CF (CCF) systems use only direct links and common features to model relationships between users. This paper presents a new Densified Behavioral Network based Collaborative Filtering model (D-BNCF), based on the BNCF approach that uses navigational patterns to model relationships between users. D-BNCF exploits additionally social networks techniques, such as prediction link methods, to discover new links throughout the behavioral network. The final aim is the involvement of these new links in prediction generation to improve the quality of recommendations. The approach proposed is evaluated in terms of accuracy on a real usage dataset. The experimentation shows the benefit of exploiting new links to compute predictions in terms of HMAE. Besides, the evaluation of a combined model (that exploits the more accurate D-BNCF models) shows the interest of combining similarities based on two different link prediction methods and its impact on the accuracy of high predictions.