Despite the regular updates of the existing discovery techniques, the discovery of Web services continues to exacerbate users due to the large number of available Web services on the Internet. Different needs trigger the discovery of Web services such as developing new, value-added composite services and sustaining the high availability of other peers. These needs reveal three types of relationships between Web services, which are substitution, competition, and collaboration. The proposed framework includes tools that capture and update these relationships into social networks so that Web services discovery can be made smooth. Some implementation and simulation details are, also, discussed in this paper. © 2011 IEEE.