research-article

Web page ranking based on fuzzy and learning automata

Authors:

Mohammad Reza Meybodi,

Babak AnariAuthors Info & Claims

MEDES '09: Proceedings of the International Conference on Management of Emergent Digital EcoSystems

Article No.: 24, Pages 162 - 166

https://doi.org/10.1145/1643823.1643853

Published: 27 October 2009 Publication History

Abstract

The main goal of web pages ranking is to find the interrelated pages. In this paper, we introduce an algorithm called FPR-DLA. In the proposed method learning automata is assigned to each web page which its function is determining the weight of hyperlinks between web pages. Also for determining the weight of each web page parameters such as time duration on a web page and the importance of web pages are considered. Time duration on a web page and the importance of web pages are characterized as a fuzzy linguistic variable. The proposed algorithm calculates the rank of each web page as recursive according to the weights of each web page and hyperlinks between web pages. Experimental results show that the proposed method has a considerable efficiency in determining the rank of web pages.

References

[1]

Anari, B., Meybodi, M. R., and Anari, Z. A New Method based on Distributed Learning Automata for Page Ranking in Web. Proceedings of the 13th Annual International CSI Computer Conference of Iran, Kish Island, Iran, (March 2008).

[2]

Anari, B., and Meybodi, M. R. A New Method based on Distributed Learning Automata for Determining Web Documents Structure. Proceedings of the 12th Annual International CSI Computer Conference of Iran, CSICC2007, (Tehran, Iran, Feb 20--02, 2007) 2276--2281.

[3]

Beygi, H., and Meybodi, M. R. Utilizing Distributed Learning Automata to Solve Stochastic Shortest Path Problem. International Journal of Uncertainty, Fuzziness and Knowledge-based Systems, World Scientific Publishing Company, 2005.

[4]

Brin, S., and Page, L. The Anatomy of a Large-scale Hyper Textual Web Search Engine. Computer Networks and ISDN System, 30(1--7), 1998, pp. 107--117.

Digital Library

[5]

Chakrabarti, S., Dom, B. E., Kumar, S. R., Raghavan, P., Rajagopalan, S., Tomkins, A., Gibson, A. D., and Kleinberg, J. Mining the Web Link Structure. Computer, 1999, 32(8): pp. 60--67.

Digital Library

[6]

Eirinaki, M., and Vazirgiannis, M. UPR: Usage-based Page Ranking for Web Personalization. Proceedings of the 5^th IEEE International Conference on Data Mining (ICDM '05), 2006.

Digital Library

[7]

Haveliwal, T. Topic-Sensitive Page Rank. Proceedings of the WWW2002 Conference, Hawaii. 2002.

Digital Library

[8]

Kendal, M., and Gibbons, J. D. Rank Correlation Methods. Oxford University Press, 1990.

[9]

Lakshmivarahan, S. Learning Algorithms: Theory and Applications. New York: Springer-Verlag, 1981.

Digital Library

[10]

Liu, B., and Liu, Y. Expected Value of Fuzzy Variable and Fuzzy Expected Value Models. IEEE Transactions on Fuzzy Systems. 2002, pp. 445--450.

Digital Library

[11]

Meybodi, M. R., and Lakshmivarahan, S. On a Class of Learning Algorithms which have Symmetric Behavior under Success and Failure. Lecture Notes in Statistics, Berlin: SpringerVerlag, 1984, pp. 145--155.

[12]

Motwani, R., and Raghavan, P. Ranomized Algorithms. Cambrig University Press, United Kingdom, 1995.

Digital Library

[13]

Narendra, K. S. and Thathachar, M. A. L. Learning Automata: An Introduction. Prentice Hall, 1989.

Digital Library

[14]

Saati, S., and Meybodi, M. R. Document Ranking using Distributed Learning Automata. Proceedings of 11^th Annual CSI Computer Conference of Iran, Fundamental Science Research Center (IPM), Computer Science Research Lab, Tehran, Iran, May 24--26, 2006.

[15]

Thathachar, M. A. L., Bhaskar, B., and Harita, R. Learning Automata with Changing Number of Actions. IEEE Transaction on System, Man and Cybernetice, Vol. SMC-17, 6(Nov. 1987).

Digital Library

[16]

Wang, X., and Ha, M. Note on Maxmin μ/E Estimation. Fuzzy Sets and Systems. 94(1998), pp. 71--75.

Digital Library

[17]

Wu, R., Tang, W., and Zhao, R. Web Mining of Preferred Traversal Patterns in Fuzzy Environments. Springer-Verlag Berlin Heidelberg, LNAI 3642, 2005, pp. 456--465.

Digital Library

[18]

Zadeh, L. A. Fuzzy Sets. Information and control, 8(1965): pp. 338--353.

[19]

http://ita.ee.lbl.gov/html/traces.html.

Cited By

Halwasia ASharma M(2015)A Fuzzy Driven Reliability and Relevancy Map for Web Content Search Optimization2015 International Conference on Computational Intelligence and Communication Networks (CICN)10.1109/CICN.2015.233(1211-1215)Online publication date: Dec-2015
https://doi.org/10.1109/CICN.2015.233
Mehr STaran MHashemi AMeybodi M(2011)A new recommendation algorithm using distributed learning automata and graph partitioning2011 11th International Conference on Hybrid Intelligent Systems (HIS)10.1109/HIS.2011.6122131(351-357)Online publication date: Dec-2011
https://doi.org/10.1109/HIS.2011.6122131

Index Terms

Web page ranking based on fuzzy and learning automata
1. Information systems
  1. Information systems applications
    1. Data mining
  2. World Wide Web
    1. Web applications
    2. Web services

Recommendations

Current challenges in web crawling
ICWE'13: Proceedings of the 13th international conference on Web Engineering

Web crawling, a process of collecting web pages in an automated manner, is the primary and ubiquitous operation used by a large number of web systems and agents starting from a simple program for website backup to a major web search engine. Due to an ...
Energy Based Web Page Ranking

In this paper, the authors are going to establish a relationship between Web page ranking and Web page energy consumption. It is considered in this research work that Web page ranking depends on the information stored in that Web page. It is also ...
Mining the web with hierarchical crawlers – a resource sharing based crawling approach

An important component of any web search engine is its crawler, which is also known as robot or spider. An efficient set of crawlers make any search engine more powerful, apart from its other measures of performance, such as its ranking algorithm, ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Other conferences

MEDES '09: Proceedings of the International Conference on Management of Emergent Digital EcoSystems

October 2009

525 pages

ISBN:9781605588292

DOI:10.1145/1643823

General Chair:
Nicolas Spyratos
Universite Paris-Sud, France
,
Program Chairs:
Epaminondas Kapetanios
University of Westminster, UK
,
Agma Traina
University of Sao Paulo, Brazil
,
Publications Chairs:
Richard Chbeir
Bourgogne University, France Youakim Badr, INSA de Lyon, France
,
Youakim Badr
INSA de Lyon, France

Copyright © 2009 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

The French Chapter of ACM Special Interest Group on Applied Computing

In-Cooperation

SIGAPP: ACM Special Interest Group on Applied Computing

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 27 October 2009

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

MEDES '09

Sponsor:

MEDES '09: The International Conference on Management of Emergent Digital EcoSystems 2009

October 27 - 30, 2009

France

Acceptance Rates

Overall Acceptance Rate 267 of 682 submissions, 39%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

2
Total Citations
View Citations
11
Total Downloads

Downloads (Last 12 months)1
Downloads (Last 6 weeks)0

Reflects downloads up to 11 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

Halwasia ASharma M(2015)A Fuzzy Driven Reliability and Relevancy Map for Web Content Search Optimization2015 International Conference on Computational Intelligence and Communication Networks (CICN)10.1109/CICN.2015.233(1211-1215)Online publication date: Dec-2015
https://doi.org/10.1109/CICN.2015.233
Mehr STaran MHashemi AMeybodi M(2011)A new recommendation algorithm using distributed learning automata and graph partitioning2011 11th International Conference on Hybrid Intelligent Systems (HIS)10.1109/HIS.2011.6122131(351-357)Online publication date: Dec-2011
https://doi.org/10.1109/HIS.2011.6122131

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten