Cellular Automata in Web-Page Ranking

  • Debajyoti MukhopadhyayEmail author
  • Anirban Kundu
Part of the Cognitive Intelligence and Robotics book series (CIR)


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.


  1. 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 1998Google Scholar
  2. 2.
    A. Arasu, J. Cho, H. Garcia-Molina, A. Paepcke, S. Raghavan, Searching the Web. ACM Trans. Internet Technol. 1(1) (Aug 2001)CrossRefGoogle Scholar
  3. 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)CrossRefGoogle Scholar
  4. 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–313Google Scholar
  5. 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 2003Google Scholar
  6. 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-1Google Scholar
  7. 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)MathSciNetzbMATHGoogle Scholar
  8. 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–83Google Scholar
  9. 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–201Google Scholar
  10. 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)CrossRefGoogle Scholar
  11. 11.
    P. Sarkar, A brief history of cellular automata. ACM Comput. Syst. 32, 80–107 (2000)CrossRefGoogle Scholar
  12. 12.
    S. Wolfram, Statistical mechanics of cellular automata. Rev. Mod. Phys. 55(3), 601–644 (1983)MathSciNetCrossRefGoogle Scholar
  13. 13.
    K. Paul, Theory and application of GF (2P) cellular automata, Ph.D. thesis, Bengal Engineering College (Deemed University), Howrah, India, 2001Google Scholar
  14. 14.
    B. Sikdar, Theory and applications of hierarchical cellular automata for VLSI circuit testing, Ph.D. thesis, Bengal Engineering College (Deemed University), Howrah, India, 2002Google Scholar
  15. 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 2006Google Scholar
  16. 16.
    N. Ganguly, Cellular automata evolution: theory and applications in pattern recognition and classification, Ph.D. Thesis, CST Dept, BECDU, India, 2003Google Scholar
  17. 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 2007Google Scholar

Copyright information

© Springer Nature Singapore Pte Ltd. 2019

Authors and Affiliations

  1. 1.Web Intelligence and Distributed Computing Research Lab, Computer Engineering DepartmentNHITM of Mumbai UniversityKavesar, Thane (W)India
  2. 2.Department of Information TechnologyNetaji Subhash Engineering CollegeGaria, KolkataIndia

Personalised recommendations