The invention provides a relationship prediction method and device for overlapped community discovery and a storage medium, and aims to solve the problem that the accuracy of a community discovery result is reduced due to the fact that an obtained user relation graph is not complete enough. The relation prediction method for overlapped community discovery comprises the following steps: acquiring information contents contained in user communication information and classifying the information contents; determining the similarity between every two information contents contained in each type of information contents; for the two information contents of which the similarity is greater than a preset threshold, constructing a short-time forwarding relationship between information sending users ofthe two information contents; constructing a transceiving relationship between an information sending user and an information receiving user in the user communication information; constructing a userrelationship graph according to the short-time forwarding relationship and the transceiving relationship; and performing community discovery by using a community discovery algorithm based on the userrelationship graph.