Cluster Computing

, Volume 22, Supplement 6, pp 14625–14635 | Cite as

Identifying trusted similar users using stochastic model and next-closure based knowledge model in online social networks

  • A. Christiyana ArulSelviEmail author
  • S. Sendhilkumar
  • G. S. Mahalakshmi


The social network is a medium where people of different religions, races, languages, hobbies, etc. come together and exchange information and knowledge without any social restrictions. Though they are divergent in many areas of their existence, they are all brought together by their interests. They tend to have closer communication only with those who have similar interests and trust. So identifying users of similar interest and evaluating their trustworthiness is mandatory in an online social network (OSN). As the user behavior in social network is dynamic, the stochastic process which evolves the randomness over the period is employed to compute the closeness between users in OSN. The current work proposes to identify the similar interested groups, based on the knowledge-based model through the provenance factors using formal concept analysis (FCA) and Jaccard index. The probability of closeness is derived using stochastic process reflecting the trustability of the user with respect to the different type of interaction behavior such as like, comment and chat.


Trust Stochastic process Behavioral based model FCA Jaccard index Knowledge based model User grouping User interest User profile 


  1. 1.
    Parimi, R., Caragea, D.: Predicting friendship links in social networks using a topic modeling approach. In: Huang, J.Z., Cao, L., Srivastava, J. (eds.) Advances in Knowledge Discovery and Data Mining. PAKDD 2011. Lecture Notes in Computer Science. Springer, Berlin (2011)Google Scholar
  2. 2.
    Christiyana Arulselvi, A., Sendhilkumar, S., Mahalakshmi G.S.: Provenance based trust computation for recommendation in social network. In: Proceedings of the International Conference on ICIA-16, Informatics and Analytics ACMGoogle Scholar
  3. 3.
    Eslami, M., Aleyasen, A., Moghaddam, R.Z., Karahalios, K.: Evaluation of automated friend grouping in online social networks. In: Proceedings of the CHIEA’14 CHI’ 14 Extended Abstract on Human Factors in Computing Systems, ACM, New York, USA, pp. 2119–2124 (2014)Google Scholar
  4. 4.
    Eslami, M., Aleyasen, A., Moghaddam, R.Z., Karahalios, K.: Friend grouping algorithms for online social networks preference bias and implications. In: Aiello, L.M., McFarland, D. (eds.) Social Informatics. SocInfo 2014. Lecture Notes in Computer Science. Springer, Cham (2014)Google Scholar
  5. 5.
    Backstrom, L., Huttenlocher, D., Kleinberg, L., Lan, K.: Group formation in large social networks: membership, growth, and evolution. In: Proceedings of the 12th ACM SIGKDD international conference on Knowledge Discovery and Data Mining, ACM New York, USA. pp. 44–54, (2006)Google Scholar
  6. 6.
    Jannach, D., Zanker, M., Felfernig, A., Friedrich, G.: Recommender Systems an Introduction. Cambridge University Press, Cambridge (2011)Google Scholar
  7. 7.
    Teekaraman, D., Selvaraju, S.: Framework for trustworthy user grouping in social networks using semantic Provenance. In: Proceedings of the Chennai Fourth International Conference on Sustainable Energy and Intelligent Systems, (KCG College, Chennai, 2013), IET Publisher, pp. 285–291 (2013)Google Scholar
  8. 8.
    Wang, J., Li, Z., Yao, J., Sun, Z., Li, M., Ma, W.: Adaptive User Profile Model and Collaborative Filtering for Personalized News. Springer-Verlag, Berlin (2006)CrossRefGoogle Scholar
  9. 9.
    Yu, J., Liu, F.F., Zhao, H.: Building user profile based on concept and relation for web personalized services. In: International Conference on Innovation and Information Management (ICIIM 2012) IPCSIT vol. 36 (2012) © (2012) IACSIT Press, SingaporeGoogle Scholar
  10. 10.
    Nanas, N., Uren, V., Roeck, A.: Building and applying a concept hierarchy representation of a user profile. In: Proceedings of the 26th annual international ACM SIGIR conference on Research and development in information retrieval, pp. 198–204. (2003)Google Scholar
  11. 11.
    Saquer, J.M.: Formal concept analysis based clustering. Encyclopedia of Data Warehousing and Mining, 2nd edn, p. 6. Southwest Missouri State University, Springerfield (2009)Google Scholar
  12. 12.
    Singh, P., Aswani Kumar, C., Gani, A.: A comprehensive survey on formal concept analysis, its research trends and applications. Int. J. Appl. Math. Comput. Sci. 26(2), 495–516 (2016)MathSciNetCrossRefGoogle Scholar
  13. 13.
    Škopljanac-Mačina, Frano, Blašković, Bruno: Formal Concept Analysis—Overview and Applications, 24th DAAAM International Symposium on Intelligent Manufacturing and Automation. Proc. Eng. 69(2014), 1258–1267 (2013)Google Scholar
  14. 14.
    Priss, U.: Formal concept analysis in information science. Arist 40(1), 521–543 (2006)Google Scholar
  15. 15.
    Lihonosova, A., Kaminskaya, A.: Using formal concept analysis for finding the closest relatives among a group of organisms. In: Proceedings of the 2nd International Conference on Information Technology and Quantitative Management, ITQM 2014, Procedia Computer Science. pp. 860–868 (2014)CrossRefGoogle Scholar
  16. 16.
    Alqadah, F., Bhatnagar, R., Ann Math ArtifIntell: Similarity measures in formal concept analysis. Anal. Math. Artif. Intell. 61(3), 245–256 (2011)MathSciNetCrossRefGoogle Scholar
  17. 17.
    Zhang, Y., Feng, B.: Clustering search results based on formal concept analysis. Inf. Technol. J. 7(5), 746–753 (2008)CrossRefGoogle Scholar
  18. 18.
    Christiyana Arulselvi, A., Dhanalakshmi, T., Sendhilkumar, S.: Reputation based Trust Computation for Social Network. National Conference on Intelligent Computing and Data Analytics, pp. 183–193. Knowledge Curve Publisher, Chennai (2016)Google Scholar
  19. 19.
    RadimBeˇLohla´ Vek, Introduction to Formal Concept Analysis, Olomouc 2008Google Scholar
  20. 20.
    Ganter, B., Wille, R.: Formal Concept Analysis—Mathematical Foundations. Springer-Verlag, Berlin (1999)CrossRefGoogle Scholar
  21. 21.
    Cimiano, P., Hotho, A., Staab, S.: Learning concept hierarchies from text corpora using formal concept analysis. J. Artif. Intell. Res. 24(1), 305–339 (2005)CrossRefGoogle Scholar
  22. 22.
    Gallager, R.G.: STOCHASTIC PROCESSES: Theory for Applications. Cambridge University Press, Cambridge (2013)CrossRefGoogle Scholar
  23. 23.
    Sajja, P.S., Akerkar, R.: Knowledge-based systems for development. In: Sajja, Akerkar, (eds.) Advanced Knowledge Based Systems: Model, Applications & Research, pp. 1–11. Technomathematics Research Foundation, Kolhapur (2010)Google Scholar
  24. 24.
    Ignatov, D.I.: Introduction to formal concept analysis and its applications in information retrieval and related fields. arXiv:1703.02819v1 Accessed 8 Mar 2017

Copyright information

© Springer Science+Business Media, LLC, part of Springer Nature 2018

Authors and Affiliations

  1. 1.Department of ISTAnna UniversityChennaiIndia
  2. 2.Department of CSEAnna UniversityChennaiIndia

Personalised recommendations