Abstract
This chapter addresses the restructuring of Websites by an approach that integrates fuzziness weighted page rank (WPR) index and log rank index for pages of the considered Website. Fuzzy logic gives a degree of a membership to a problem and, hence, more adequately describes reasoning to a problem than a numeric deviation value does (the difference between the WPR index and log rank index), which does not give accurate human reasoning. Using fuzzy logic, the computational program translates a deviation value to a fuzzy representation by producing statements like “page A has a low restructuring factor by degree 0.8.” However, without well-defined membership functions, a fuzzy value can be as meaningless as or even worse than a deviation value. Accordingly, we have shown how genetic algorithms (GA) can be applied to optimize the fuzzy membership functions. This chapter demonstrates how fuzzy logic can be applied to a deviation value to better represent the degree of restructuring.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Arslan, A., and Kaya, M. Determination of fuzzy logic membership functions using genetic algorithms. In Fuzzy Sets and Systems 118, pp. 297–306. Department of Computer Engineering, Faculty of Engineering, Firat University, 23279, 1998.
Borgelt, C. Efficient implementations of apriori and eclat. In Proceedings of the Workshop of Frequent Item Set Mining Implementations, Melbourne, FL, Nov. 2003.
Borodin, A., Roberts, G.O., Rosenthal, J.S., and Tsaparas, P. Link analysis ranking: algorithms, theory, and experiments. ACM Transactions on Internet Technology, 5(1):231–297, 2005.
Bradley, J.T., de Jager, D.V., Knottenbelt, W.J., and Trifunovic, A. Hypergraph partitioning for faster parallel pagerank computation. In Proceedings of Formal Techniques for Computer Systems and Business Processes, European Performance Engineering Workshop, Versailles, France, pp. 155–171, 2005.
Browne, G., and Jermey, J. Website indexing: Enhancing Access to Information Within Websites, 2nd ed. Adelaide, SA: Auslib Press, 2004.
Chakrabarti, S., Dom, B., Gibson, D., Kleinberg, J., Raghavan, P., and Rajagopalan, S. Automatic resource compilation by analyzing hyperlink structure and associated text. In Proceedings of the International Conference on World Wide Web, Brisbane, Australia, 1998.
Chen, Y.-Y., Gan, Q., and Suel, T. I/o-efficient techniques for computing pagerank. In Proceedings of ACM International Conference on Information and Knowledge Management, Mclean, VA, pp. 549–557, 2002.
Cho, J., Roy, S., and Adams, R.E. Page quality: In search of an unbiased Web ranking. In Proceedings of ACM SIGMOD, Baltimore, Maryland, pp. 551–562, 2005.
Chirita, P.-A., Diederich, J., and Nejdl, W. Mailrank: Using ranking for spam detection. In Proceedings of ACM International Conference on Information and Knowledge Management, Bremen, Germany, pp. 373–380, 2005.
Dean, J., and Henzinger, M. Finding related pages in the World Wide Web. In Proceedings of the International Conference on World Wide Web, Toronto, Canada, 1999.
Genetic algorithm experiment. http://www.oursland.net/projects/PopulationExperiment/.
Hou, J., and Zhang, Y. Effectively finding relevant Web pages from linkage information. IEEE Transactions on Knowledge and Data Engineering, 15(4):940–951, 2003.
Jantzen, J. Tutorial on fuzzy logic. page 10. Technical University of Denmark, Oersted-DTU, Automation, Bldg 326, 2800, 2006.
Jeffrey, J., Karski, P., Lohrmann, B., Kianmehr, K., and Alhajj, R. Optimizing Web structures using Web mining techniques. In Proceedings of the International Conference on Intelligent Data Engineering and Automated Learning, Birmingham, UK, 2007.
Jiang, X.-M., Xue, G.-R., Song, W.-G., Zeng, H.-J., Chen, Z., and Ma, W.-Y. Exploiting pagerank at different block level. In Proceedings of the International Conference on Web Information Systems Engineering, pp. 241–252, 2004.
Klir, G.J., Clair, U.S., and Yuan, B. Fuzzy Set Theory: Foundations and Applications. Upper Saddle River, NJ: Prentice Hall, 1997.
Kleinberg, J.M. Authoritative sources in a hyperlinked environment. In Proceedings of the Ninth Annual ACM-SIAM Symposium on Discrete Algorithms, San Francisco, CA, pp. 668–677, 1998.
Li, C.H., and Chui, C.K. Web structure mining for usability analysis. In Proceedings of IEEE/WIC/ACM International Conference on Web Intelligence, Compiègne, France, pp. 309–312, 2005.
Massa, P., and Hayes, C. Page-rerank: Using trusted links to re-rank authority. In Proceedings of IEEE/WIC/ACM International Conference on Web Intelligence, Compiègne, France, pp. 614–617, 2005.
P. S. Production. Internal linking and Website structures for seo. http://www.pixelsquare.com.au/seo-articles/internal-linking-Website-str%uctures-for-seo.html/.
Renáta Iváncsy, I.V. Frequent pattern mining in web log data. Journal of Applied Sciences at Budapest Tech, 3(1):77–90, 2006.
Soucy, P., and Mineau, G.W. Beyond TFIDF weighting for text categorization in the vector space model. In Proceedings of the International Joint Conference on Artificial Intelligence, Edinburgh, Scotland, UK, pp. 1130–1135, 2005.
Steinberger, R., Pouliquen, B., and Hagman, J. Cross-lingual document similarity calculation using the multilingual thesaurus EUROVOC. In Proceedings of the International Conference on Computational Linguistics and Intelligent Text Processing, Mexico City, Mexico, pp. 415–424, 2002.
U. of Washington Artificial Intelligence Research. Music machines Website. http://www.cs.washington.edu/ai/adaptive-data/.
Xing, W., and Ghorbani, A.A. Weighted page rank algorithm. In CNSR, pp. 305–314. IEEE Computer Society, 2004.
Yu, J.X., Ou, Y., Zhang, C., and Zhang, S. Identifying interesting customers through Web log classification. IEEE Intelligent Systems, 20(3):55–59, 2005.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer US
About this chapter
Cite this chapter
Lee, I., Koochakzadeh, N., Kianmehr, K., Alhajj, R., Rokne, J. (2010). Integrating Genetic Algorithms and Fuzzy Logic for Web Structure Optimization. In: Memon, N., Xu, J., Hicks, D., Chen, H. (eds) Data Mining for Social Network Data. Annals of Information Systems, vol 12. Springer, Boston, MA. https://doi.org/10.1007/978-1-4419-6287-4_11
Download citation
DOI: https://doi.org/10.1007/978-1-4419-6287-4_11
Published:
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4419-6286-7
Online ISBN: 978-1-4419-6287-4
eBook Packages: Business and EconomicsBusiness and Management (R0)