Skip to main content
Top
Published in: Cluster Computing 6/2019

16-03-2018

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

Authors: A. Christiyana ArulSelvi, S. Sendhilkumar, G. S. Mahalakshmi

Published in: Cluster Computing | Special Issue 6/2019

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference 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) 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)
2.
go back to reference 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 ACM 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 ACM
3.
go back to reference 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) 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)
4.
go back to reference 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) 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)
5.
go back to reference 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) 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)
6.
go back to reference Jannach, D., Zanker, M., Felfernig, A., Friedrich, G.: Recommender Systems an Introduction. Cambridge University Press, Cambridge (2011) Jannach, D., Zanker, M., Felfernig, A., Friedrich, G.: Recommender Systems an Introduction. Cambridge University Press, Cambridge (2011)
7.
go back to reference 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) 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)
8.
go back to reference 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)CrossRef 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)CrossRef
9.
go back to reference 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, Singapore 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, Singapore
10.
go back to reference 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) 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)
11.
go back to reference Saquer, J.M.: Formal concept analysis based clustering. Encyclopedia of Data Warehousing and Mining, 2nd edn, p. 6. Southwest Missouri State University, Springerfield (2009) Saquer, J.M.: Formal concept analysis based clustering. Encyclopedia of Data Warehousing and Mining, 2nd edn, p. 6. Southwest Missouri State University, Springerfield (2009)
12.
go back to reference 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)MathSciNetCrossRef 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)MathSciNetCrossRef
13.
go back to reference Š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) Š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)
14.
go back to reference Priss, U.: Formal concept analysis in information science. Arist 40(1), 521–543 (2006) Priss, U.: Formal concept analysis in information science. Arist 40(1), 521–543 (2006)
15.
go back to reference 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)CrossRef 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)CrossRef
16.
go back to reference Alqadah, F., Bhatnagar, R., Ann Math ArtifIntell: Similarity measures in formal concept analysis. Anal. Math. Artif. Intell. 61(3), 245–256 (2011)MathSciNetCrossRef Alqadah, F., Bhatnagar, R., Ann Math ArtifIntell: Similarity measures in formal concept analysis. Anal. Math. Artif. Intell. 61(3), 245–256 (2011)MathSciNetCrossRef
17.
go back to reference Zhang, Y., Feng, B.: Clustering search results based on formal concept analysis. Inf. Technol. J. 7(5), 746–753 (2008)CrossRef Zhang, Y., Feng, B.: Clustering search results based on formal concept analysis. Inf. Technol. J. 7(5), 746–753 (2008)CrossRef
18.
go back to reference 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) 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)
19.
go back to reference RadimBeˇLohla´ Vek, Introduction to Formal Concept Analysis, Olomouc 2008 RadimBeˇLohla´ Vek, Introduction to Formal Concept Analysis, Olomouc 2008
20.
go back to reference Ganter, B., Wille, R.: Formal Concept Analysis—Mathematical Foundations. Springer-Verlag, Berlin (1999)CrossRef Ganter, B., Wille, R.: Formal Concept Analysis—Mathematical Foundations. Springer-Verlag, Berlin (1999)CrossRef
21.
go back to reference 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)CrossRef 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)CrossRef
22.
go back to reference Gallager, R.G.: STOCHASTIC PROCESSES: Theory for Applications. Cambridge University Press, Cambridge (2013)CrossRef Gallager, R.G.: STOCHASTIC PROCESSES: Theory for Applications. Cambridge University Press, Cambridge (2013)CrossRef
23.
go back to reference 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) 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)
24.
go back to reference Ignatov, D.I.: Introduction to formal concept analysis and its applications in information retrieval and related fields. arXiv:1703.02819v1 Accessed 8 Mar 2017 Ignatov, D.I.: Introduction to formal concept analysis and its applications in information retrieval and related fields. arXiv:​1703.​02819v1 Accessed 8 Mar 2017
Metadata
Title
Identifying trusted similar users using stochastic model and next-closure based knowledge model in online social networks
Authors
A. Christiyana ArulSelvi
S. Sendhilkumar
G. S. Mahalakshmi
Publication date
16-03-2018
Publisher
Springer US
Published in
Cluster Computing / Issue Special Issue 6/2019
Print ISSN: 1386-7857
Electronic ISSN: 1573-7543
DOI
https://doi.org/10.1007/s10586-018-2374-x

Other articles of this Special Issue 6/2019

Cluster Computing 6/2019 Go to the issue

Premium Partner