Skip to main content

Cellular Automata in Web-Page Ranking

  • Chapter
  • First Online:
  • 751 Accesses

Part of the book series: Cognitive Intelligence and Robotics ((CIR))

Abstract

Search Engines follow a set of rules, known as an algorithm, to rank Web-pages. Exactly how a particular Search Engine’s algorithm works is a trade secret. However, all major Search Engines follow the general rules.

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

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   129.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD   169.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

Learn about institutional subscriptions

References

  1. S. Brin, L. Page, The anatomy of a large-scale hypertextual web search engine, in Proceedings of the Seventh International World Wide Web Conference, Brisbane, Australia, April 1998

    Google Scholar 

  2. A. Arasu, J. Cho, H. Garcia-Molina, A. Paepcke, S. Raghavan, Searching the Web. ACM Trans. Internet Technol. 1(1) (Aug 2001)

    Article  Google Scholar 

  3. D. Mukhopadhyay, D. Giri, S.R. Singh, An approach to confidence based page ranking for user oriented web search. ACMSIGMOD Record 32(2), 28–33 (2003)

    Article  Google Scholar 

  4. D. Mukhopadhyay, P. Biswas, Flexi-rank: an algorithm offering flexibility and accuracy for ranking the web pages, in Proceedings of the International Conference on Distributed Computing and Internet Technology, India. Lecture Notes in Computer Science Series, Springer-Verlag, 22–24 Dec, pp. 308–313

    Google Scholar 

  5. D. Mukhopadhyay, D. Giri, S. R. Singh, A confidence based methodology to deduce user oriented page ranking in searching the web, in Proceedings of the International Conference ITPC 2003, Nepal, 23–26 May 2003

    Google Scholar 

  6. P. P. Chaudhuri, D. R. Chowdhury, S. Nandi, S. Chatterjee, in Additive Cellular Automata, Theory and Applications, vol 1 (IEEE Computer Society Press, Los Alamitos, California, 1997) vol. ISBN-0-8186-7717-1

    Google Scholar 

  7. P. Maji, C. Shaw, N. Ganguly, B.K. Sikdar, P.P. Chaudhuri, Theory and application of cellular automata for pattern classification. Fundamenta Informaticae 58, 321–354 (2003)

    MathSciNet  MATH  Google Scholar 

  8. S. Das, A. Kundu, S. Sen, B. K. Sikdar, and P. P. Chaudhuri, Non-linear celluar automata based PRPG design (Without prohibited pattern set) in linear time complexity, in Asian Test Symposium (2003), pp. 78–83

    Google Scholar 

  9. S. Das, A. Kundu, B. K. Sikdar, Nonlinear CA based design of test set generator targeting pseudo-random pattern resistant faults, in Asian Test Symposium (2004), pp. 196–201

    Google Scholar 

  10. S. Chattopadhyay, S. Adhikari, S. Sengupta, M. Pal, Highly regular, modular, and cascadable design of cellular automata-based pattern classifier. IEEE Trans. VLSI Syst. 8(6) (Dec 2000)

    Article  Google Scholar 

  11. P. Sarkar, A brief history of cellular automata. ACM Comput. Syst. 32, 80–107 (2000)

    Article  Google Scholar 

  12. S. Wolfram, Statistical mechanics of cellular automata. Rev. Mod. Phys. 55(3), 601–644 (1983)

    Article  MathSciNet  Google Scholar 

  13. K. Paul, Theory and application of GF (2P) cellular automata, Ph.D. thesis, Bengal Engineering College (Deemed University), Howrah, India, 2001

    Google Scholar 

  14. B. Sikdar, Theory and applications of hierarchical cellular automata for VLSI circuit testing, Ph.D. thesis, Bengal Engineering College (Deemed University), Howrah, India, 2002

    Google Scholar 

  15. A. Kundu, R. Dutta, D. Mukhopadhyay, An alternate way to rank hyper-linked web pages, in 9th International Conference on Information Technology ICIT 2006 Proceedings, Bhubaneswar, India, IEEE Computer Society Press, New York, USA, 18–21 Dec 2006

    Google Scholar 

  16. N. Ganguly, Cellular automata evolution: theory and applications in pattern recognition and classification, Ph.D. Thesis, CST Dept, BECDU, India, 2003

    Google Scholar 

  17. A. Kundu, R. Dutta, D. Mukhopadhyay, Generation of SMACA and its application in web services, in 9th International Conference on Parallel Computing Technologies, PaCT 2007 Proceedings, Pereslavl-Zalessky, Russia. Lecture Notes in Computer Science, Springer-Verlag, Germany, 3–7 Sept 2007

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Debajyoti Mukhopadhyay .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Singapore Pte Ltd.

About this chapter

Check for updates. Verify currency and authenticity via CrossMark

Cite this chapter

Mukhopadhyay, D., Kundu, A. (2019). Cellular Automata in Web-Page Ranking. In: Mukhopadhyay, D. (eds) Web Searching and Mining. Cognitive Intelligence and Robotics. Springer, Singapore. https://doi.org/10.1007/978-981-13-3053-7_5

Download citation

  • DOI: https://doi.org/10.1007/978-981-13-3053-7_5

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-13-3052-0

  • Online ISBN: 978-981-13-3053-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics