Skip to main content
Erschienen 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

verfasst von: A. Christiyana ArulSelvi, S. Sendhilkumar, G. S. Mahalakshmi

Erschienen in: Cluster Computing | Sonderheft 6/2019

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Literatur
1.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat Š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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat RadimBeˇLohla´ Vek, Introduction to Formal Concept Analysis, Olomouc 2008 RadimBeˇLohla´ Vek, Introduction to Formal Concept Analysis, Olomouc 2008
20.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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
Metadaten
Titel
Identifying trusted similar users using stochastic model and next-closure based knowledge model in online social networks
verfasst von
A. Christiyana ArulSelvi
S. Sendhilkumar
G. S. Mahalakshmi
Publikationsdatum
16.03.2018
Verlag
Springer US
Erschienen in
Cluster Computing / Ausgabe Sonderheft 6/2019
Print ISSN: 1386-7857
Elektronische ISSN: 1573-7543
DOI
https://doi.org/10.1007/s10586-018-2374-x

Weitere Artikel der Sonderheft 6/2019

Cluster Computing 6/2019 Zur Ausgabe

Premium Partner