Skip to main content

Evaluation of the Reputation Network Using Realistic Distance Between Facebook Data

  • Chapter
  • First Online:
Novel Insights in Agent-based Complex Automated Negotiation

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

  • 1008 Accesses

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  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. 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. 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. 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. Haveliwala, T.H.: Efficient Computation of PageRank, 1999 Stanford Technical Report

    Google Scholar 

  6. Kleinberg, J.: Authoritative sources in a hyperlinked environment. J. ACM 46(5), (1999)

    Google Scholar 

  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. 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. Mui, L.: Notions of reputation in multi-agents systems: A review. PhD thesis, Massachusetts Institute of Technology (2003)

    Google Scholar 

  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. 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. 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. 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. 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)

    Article  Google Scholar 

  15. Schillo, M., Funk, P., Rovatsos, M.: Using trust for detecting deceitful agents in artificial societies. Applied Artificial Intelligence 14(8), 825–848 (2000)

    Article  Google Scholar 

  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. 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. 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 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Takanobu Otsuka .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer Japan

About this chapter

Cite this chapter

Otsuka, T., Yoshimura, T., Ito, T. (2014). Evaluation of the Reputation Network Using Realistic Distance Between Facebook Data. In: Marsa-Maestre, I., Lopez-Carmona, M., Ito, T., Zhang, M., Bai, Q., Fujita, K. (eds) Novel Insights in Agent-based Complex Automated Negotiation. Studies in Computational Intelligence, vol 535. Springer, Tokyo. https://doi.org/10.1007/978-4-431-54758-7_8

Download citation

  • DOI: https://doi.org/10.1007/978-4-431-54758-7_8

  • Published:

  • Publisher Name: Springer, Tokyo

  • Print ISBN: 978-4-431-54757-0

  • Online ISBN: 978-4-431-54758-7

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics