The 'social media' has become synonymous of today's generation. Approximately two third of Indians online spend time on different social networking sites like Facebook, Twitter, YouTube, Whatsapp, Qzone, Google+, Snapchat, Pinterest, etc. Interaction, live chat, status updates, image- as well as video-sharing are few of the major aspects that play a role in the popularity of social media. This popularity provides an opportunity to study and analyse the characteristics of online social network graphs at large scale. Understanding these graphs is important to improve current systems and to design new means to determine them by important parameters such as: security, reliability, value added features, connectivity to other online social networks, etc. Hence, social network analysis (SNA) is becoming a vital tool for researchers, but all the necessary information is often available in a distributed environment. This paper presents fuzzy soft set decision-making model, which gives a new hypothesis for determining the popular social networking sites by involving significant parameters. The model has applied fuzzy soft set theory on 14 significant parameters to predict the popularity of social networking sites. The experimental result shows that the FSS decision-making model provides a new algorithm which is to determine the most popular networking site.