Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Skip to main content
Springer Nature Link
Log in

Fuzzy Web Surfer Models: Theory and Experiments

  • Conference paper
Web Intelligence Meets Brain Informatics (WImBI 2006)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 4845))

Included in the following conference series:

  • 815 Accesses

Abstract

A novel web surfer model, where the transition probabilities are fuzzy quantities, is proposed in this article. Based on the theory of Fuzzy Markov Chains, we introduce FuzzRank, which is the counterpart of PageRank. Apart from discussing the theoretical aspects of fuzzy surfer models and FuzzRank, we have also compared its ranking, convergence and robustness properties with PageRank. Extensive experimental results and a detailed example depict the advantages of FuzzRank over PageRank.

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

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Zhong, N., Liu, J., Yao, Y.Y. (eds.): Web Intelligence. Springer, Heidelberg (2003)

    MATH  Google Scholar 

  2. Narayan, B.L., Pal, S.K.: A fuzzy web surfer model. In: Proceedings of the 2005 IEEE/WIC/ACM International Conference on Web Intelligence, Compiègne, France, pp. 120–123 (2005)

    Google Scholar 

  3. Zhong, N., Liu, J., Yao, Y.: Envisioning intelligent information technologies (iIT) from the stand-point of web intelligence (WI). Communications of the ACM 50(3), 89–94 (2007)

    Article  Google Scholar 

  4. Liu, J.: Web intelligence (WI): What makes wisdom web? In: Proceedings of the Eighteenth International Joint Conference on Artificial Intelligence, pp. 1596–1601 (2003)

    Google Scholar 

  5. Zadeh, L.A.: Fuzzy sets. Information and Control 8, 338–353 (1965)

    Article  MATH  MathSciNet  Google Scholar 

  6. Hoel, P.G., Port, S.C., Stone, C.J.: Introduction to Stochastic Processes. Waveland Press, Incorporated (1972)

    Google Scholar 

  7. Avrachenkov, K., Sanchez, E.: Fuzzy markov chains and decision-making. Fuzzy Optimization and Decision Making 1(2), 143–159 (2002)

    Article  MATH  MathSciNet  Google Scholar 

  8. Brin, S., Page, L.: The anatomy of a large-scale hypertextual search engine. Technical report, Stanford University (1998)

    Google Scholar 

  9. Kleinberg, J.: Authoritative sources in a hyperlinked environment. Journal of the ACM 46(5), 604–632 (1999)

    Article  MATH  MathSciNet  Google Scholar 

  10. Richardson, M., Domingos, P.: The intelligent surfer: Probabilistic combination of link and content information in pagerank. In: Advances in Neural Information Processing Systems, vol. 14, MIT Press, Cambridge (2002)

    Google Scholar 

  11. Haveliwala, T.H.: Topic-sensitive pagerank: A context-sensitive ranking algorithm for web search. IEEE Transactions on Knowledge and Data Engineering 15(4), 784–796 (2003)

    Article  Google Scholar 

  12. Pal, S.K., Narayan, B.L., Dutta, S.: A web surfer model incorporating topic continuity. IEEE Transactions on Knowledge and Data Engineering 17(5), 726–729 (2005)

    Article  Google Scholar 

  13. Diligenti, M., Gori, M., Maggini, M.: A unified probabilistic framework for web page scoring systems. IEEE Transactions on Knowledge and Data Engineering 16(1), 4–16 (2004)

    Article  MathSciNet  Google Scholar 

  14. Narayan, B.L., Pal, S.K.: Detecting sequences and cycles of web pages. In: Proceedings of the 2005 IEEE/WIC/ACM International Conference on Web Intelligence, Compiègne, France, pp. 80–86 (2005)

    Google Scholar 

  15. Ramaswamy, L., Iyengar, A., Liu, L., Douglis, F.: Automatic fragment detection in dynamic web pages and its impact on caching. IEEE Transactions on Knowledge and Data Engineering 17(5), 859–874 (2005)

    Article  Google Scholar 

  16. Chakrabarti, S., Joshi, M.M., Tawde, V.B.: Enhanced topic distillation using text, markup tags and hyperlinks. In: Research and Development in Information Retrieval (2001)

    Google Scholar 

  17. Narayan, B.L., Murthy, C.A., Pal, S.K.: Topic continuity for web document categorization and ranking. In: Proceedings of the 2003 IEEE/WIC International Conference on Web Intelligence, Halifax, Canada pp. 310–315 (2003)

    Google Scholar 

  18. Sanchez, E.: Eigen fuzzy sets and fuzzy relations. Journal of Mathematical Analysis and Applications 81, 399–421 (1981)

    Article  MATH  MathSciNet  Google Scholar 

  19. Erdos, P., Renyi, A.: On random graphs i. Publicationes Mathematicae, 290–297 (1959)

    Google Scholar 

  20. Mitzenmacher, M.: A brief history of generative models for power law and lognormal distributions. Internet Mathematics 1(2), 226–251 (2004)

    MATH  MathSciNet  Google Scholar 

  21. Chakrabarti, D., Zhan, Y., Faloutsos, C.: R-mat: A recursive model for graph mining. In: Proceedings of SIAM Data Mining, Florida, USA (2004)

    Google Scholar 

  22. Bi, Z., Faloutsos, C., Korn, F.: The DGX distribution for mining massive, skewed data. In: Proceedings of KDD. (2001)

    Google Scholar 

  23. Fagin, R., Kumar, R., Sivakumar, D.: Comparing top k lists. Siam Journal of Discrete Mathematics 17(1), 134–160 (2003)

    Article  MATH  MathSciNet  Google Scholar 

  24. Hirai, J., Raghavan, S., Paepcke, A., Garcia-Molina, H.: Webbase: A repository of web pages. In: 9th International World Wide Web Conference, Amsterdam (2000)

    Google Scholar 

  25. Buckley, J.J.: Fuzzy probabilities and fuzzy sets for web planning. Springer, Heidelberg (2004)

    MATH  Google Scholar 

  26. Zhong, N.: Impending Brain Informatics (BI) Research from Web Intelligence (WI) Perspective. International Journal of Information Technology and Decision Making 5(4), 713–727 (2006)

    Article  Google Scholar 

  27. Zhong, N.J.L. (eds.): Intelligent technologies for information analysis. Springer, Heidelberg (2004)

    MATH  Google Scholar 

  28. Zhong, N., Liu, J., Yao, Y.Y.: In search of wisdom web. IEEE Computer 35(11), 27–31 (2002)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Machine Intelligence Unit, Indian Statistical Institute, 203, B. T. Road, Calcutta - 700108, India

    Narayan L. Bhamidipati & Sankar K. Pal

Authors
  1. Narayan L. Bhamidipati
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Sankar K. Pal
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Ning Zhong Jiming Liu Yiyu Yao Jinglong Wu Shengfu Lu Kuncheng Li

Rights and permissions

Reprints and permissions

Copyright information

© 2007 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Bhamidipati, N.L., Pal, S.K. (2007). Fuzzy Web Surfer Models: Theory and Experiments. In: Zhong, N., Liu, J., Yao, Y., Wu, J., Lu, S., Li, K. (eds) Web Intelligence Meets Brain Informatics. WImBI 2006. Lecture Notes in Computer Science(), vol 4845. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-77028-2_19

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-77028-2_19

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-77027-5

  • Online ISBN: 978-3-540-77028-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation