Evaluation of the Reputation Network Using Realistic Distance Between Facebook Data

Chapter
Part of the Studies in Computational Intelligence book series (SCI, volume 535)

Abstract

In recent years, such SNS services as Facebook, Google+, and Twitter have become very popular. In such services, many sources of information are posted and shared, although user rankings are hardly considered. In this paper, for web pages we consider an evaluation technique, such as HIT and PageRank, for SNS user evaluation applications and propose an algorithm using a user’s real distance. We consider various parameters, including user distance, favorites, and the numbers of friends in SNSs in our evaluation technique. We propose a new reputation network to measure the reliability of SNS information.

Keywords

Evolutionary computation Knowledge representation Network simulation and modelling Reputation network 

References

  1. 1.
    Bharat, K., Henzinger, M.R.: Improved algorithms for topic distillation in a hyperlinked environment. In: Proceedings of the 21st Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, pp. 104–111 (1998)Google Scholar
  2. 2.
    Brin, S., Page, L.: The anatomy of a large-scale hyper textual web search engine. WWW7/Comput. Netw. 30(1–7), 107–117 (1998)Google Scholar
  3. 3.
    Gilbert, E., Karahalios, K.: Predicting tie strength with social media. In: Proceedings of the 27th International Conference on Human Factors in Computing Systems (2009)Google Scholar
  4. 4.
    Gyongyi, Z., Garcia-Molina, H., Pedersen, J.: Combating web spam with trustrank. In: Proceedings of the Thirtieth International Conference on Very Large Data Bases, pp. 576–587. VLDB Endowment (2004)Google Scholar
  5. 5.
    Haveliwala, T.H.: Efficient Computation of PageRank, 1999 Stanford Technical ReportGoogle Scholar
  6. 6.
    Kleinberg, J.: Authoritative sources in a hyperlinked environment. J. ACM 46(5), (1999)Google Scholar
  7. 7.
    Langville, A.N., Meyer, C.D.: Google’s PageRank and Beyond: The Science of Search Engine Rankings. Princeton University Press, Princeton (2006)Google Scholar
  8. 8.
    Li, L., Shang, Y., Zhang, W.: Improvement of hits-based algorithms on web documents. In: Proceedings of WWW2002, pp. 527–535 (2002)Google Scholar
  9. 9.
    Mui, L.: Notions of reputation in multi-agents systems: A review. PhD thesis, Massachusetts Institute of Technology (2003)Google Scholar
  10. 10.
    Mui, L., Halberstadt, A., Mohtashemi, M.: Notions of reputation in multi-agent systems A review. In: Proceedings of the 1st International Joint Conference on Autonomous Agents and Multi-Agent Systems (AAMAS 2002), pp. 280–287 (2002)Google Scholar
  11. 11.
    Pandit, S., Horng Chau, D., Wang, S., Faloutsos, C.: Netprobe: a fast and scalable system for fraud detection in online auction networks. In: Proceedings of the 16th International Conference on World Wide Web (WWW’07), pp. 124–132 (2007)Google Scholar
  12. 12.
    Pandit, S., Chau, D.H., Wang, S., Faloutsos, C.: Netprobe: A fast and scalable system for fraud detection in online auction networks. In: Proceedings of the 16th International Conference on World Wide Web (WWW’07), pp. 201–210 (2007)Google Scholar
  13. 13.
    Pujoi, J.M., Snguesa, R., Delgado, J.: Extracting reputation in multi agent systems by means of social network topology. In: Proceedings of the First International Joint Conference on Autonomous Agents and Multiagent Systems, pp. 467–474 (2002)Google Scholar
  14. 14.
    Resnick, P., Zeckhauser, R.: Trust among strangers in internet transactions: Empirical analysis of ebay’s reputation system. Econ. Internet E Commerce 11, 127–157 (2002)CrossRefGoogle Scholar
  15. 15.
    Schillo, M., Funk, P., Rovatsos, M.: Using trust for detecting deceitful agents in artificial societies. Applied Artificial Intelligence 14(8), 825–848 (2000)CrossRefGoogle Scholar
  16. 16.
    Sabater, J., Sierra, C.: Reputation and social network analysis in multi-agent systems. In: Proceedings of the First International Joint Conference on Autonomous Agents and Multiagent Systems, pp. 475–482 (2002)Google Scholar
  17. 17.
    Yu, B., Singh, M.P.: An evidential model of distributed reputation management. In: Proceedings of the 1st International Joint Conference on Autonomous Agents and Multi-Agent Systems (AAMAS 2002), pp. 294–301 (2002)Google Scholar
  18. 18.
    Zhang, H., Law, E., Miller, R.C., Gajos, K.Z., Parkes, D.C., Horvitz, E.: Human computation tasks with global constraints: A case study. In: Proceedings of the ACM Conference on Human Factors in Computing (2012)Google Scholar

Copyright information

© Springer Japan 2014

Authors and Affiliations

  • Takanobu Otsuka
    • 1
  • Takuya Yoshimura
    • 2
  • Takayuki Ito
    • 1
  1. 1.Center for Green ComputingNagoya Institute of TechnologyNagoyaJapan
  2. 2.Master of Information EngineeringNagoya Institute of TechnologyNagoyaJapan

Personalised recommendations