As reserving a certain number of potential partners plays a significant role in alleviating existing partners' collaborative interruption risks, we investigate the process of discovering potential partners to improve the supply chain network's resilience. Most of the existing research confines its focus on discovering potential partners in the supply chain on the basic of sufficient partners' information, but very few works consider discovering potential partners in the supply chain network according to the structure of the supply chain network when the partner information is insufficient. In this situation, a novel model which applies projection-based link prediction method to discover potential partners in the supply chain network is proposed. The proposed model is composed of three stages. The first stage is predicting the candidate partnerships links based on the projection onemodel graph which is transformed from the supply chain network according to its structure. The second stage is discovering potential partners by comparing the acquired connectivity of candidate partnership links with the maximal connectivity of existent partnerships. In the third stage, a resilience evaluation framework considering the both connectivity and flexibility indexes is presented to determine whether the supply chain network's agility is improved. In the experimental design, a supply chain network which is formed from a real dataset containing mobile phone suppliers, manufacturers and packers is used to evaluate the proposed algorithm's prediction accuracy. The results reveal that the algorithm achieves highest area under curve (AUC) scores and the supply chain network's resilience is improved by discovering potential partners.