Abstract
Quality design of websites implies that among other factors, hypelinks’ structure should allow the users to reach the information they seek with the minimum number of clicks. This paper utilises the fuzzy equivalence relation based clustering in adapting website hyperlinks’ structure so that the redesigned website allows users to meet as effectively as possible their informational and navigational requirements. The fuzzy tolerance relation is calculated based on the usage rate of hyperlinks in a website. The equivalence relation identifies clusters of hyperlinks. The clusters are then used to realocate hyperlinks in webpages and to rearrange webpages into the website structure hierarchy.
Chapter PDF
Similar content being viewed by others
References
Brin, S., Page, L.: The anatomy of a large-scale hypertextual web search engine. Computer Networks and ISDN Systems 30(1/7), 107–117 (1998)
De Marsico, M., Levialdi, S.: Evaluating web sites: exploiting user’s expectations. Int. J. Human Computer Interactions 60(3), 381–416 (2004)
Fang, X., Holsapple, C.W.: An empirical study of web site navigation structures’ impacts on web site usability. Decision Support Systems 43(2), 476–491 (2007)
Henzinger, M., Motwani, R., Silverstein, C.: Challenges in web search engines. Paper Presented at the SIGIR Forum (2002)
Kleinberg, J.M.: Authoritative sources in a hyperlinked environment. In: Proceedings of the 9th ACM SIAM Symposium on Discrete Algorithms, Baltimore, MD, USA, pp. 668–677 (1998)
Liang, G.S., Chou, T.Y., Han, T.C.: Cluster analysis based on equivalence relation. European Journal of Operational Research 166, 160–171 (2005)
Lin, S.H., Chu, K.P., Chiu, C.M.: Automatic sitemaps generation: Exploring website structures using block extraction and hyperlink analysis. Expert Systems with Applications 38, 3944–3958 (2011)
Liu, Y., Xue, Y., Xu, D., Cen, R., Zhang, M., Ma, S., Ru, L.: Constructing a reliable Web graph with information on browsing behaviour. Decision Support Systems 54, 390–401 (2012)
Liu, Y., Chen, F., Kong, W., Yu, H., Zhang, M., Ma, S., Ru, L.: Identifying Web spam with the wisdom of the crowds. ACM Transaction on the Web 6(1), 1–30 (2012)
Liu, Y., Gao, B., Liu, T., Zhang, Y., Ma, Z., He, S., Li, H.: BrowseRank: letting web users vote for page importance. In: Proc. of 31st ACM SIGIR Conference, pp. 451–458 (2008)
Luukka, P.: Similarity classifier using similarities based on modified probabilistic equivalence relations. Knowledge-Based Systems 22(1), 57–62 (2009)
Mandl, T.: The impact of web site structure on link analysis. Internet Research 17(2), 196–206 (2007)
Muylle, S., Moenaertb, R., Despontin, M.: The conceptualization and empirical validation of web site user satisfaction. Information & Management 41(5), 541–560 (2004)
Ralambondrainy, H.: A conceptual version of K-means algorithm. Pattern Recognition Letters 16, 1147–1157 (1995)
Ross, T.J.: Fuzzy logic with engineering applications, 3rd edn. Wiley-Blackwell (2010)
Sharma, S.: Applied multivariate techniques. JohnWiley (1996)
Sun, P.G., Gao, L., Han, S.S.: Identification of overlapping and non-overlapping community structure by fuzzy clustering in complex networks. Information Sciences 181, 1060–1071 (2011)
Wang, Y.L., Lee, H.S.: A clustering method to identify representative financial ratios. Information Sciences 178, 1087–1097 (2008)
Wang, Y.L.: A clustering method based on fuzzy equivalence relation for customer relationship management. Expert Systems with Application 37, 6421–6429 (2010)
Wu, H., Gordon, M., DeMaagd, K., Fan, W.: Mining web navigations for intelligence. Decision Support Systems 41(3), 574–591 (2006)
Wu, K.L., Yang, M.S.: Alternative c-means clustering algorithms. Pattern Recognition 35, 2267–2278 (2002)
Xu, D., Liu, Y., Zhang, M., Ru, L., Ma, S.: Predicting Epidemic Tendency through Search Behavior Analysis. In: Proceedings of the 22nd International Joint Conference on Artificial Intelligence (IJCAI 2011), Barcelona, Spain, pp. 2361–2366 (2011)
Zimmermann, H.J.: Fuzzy set theory-and its applications. Springer (2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 IFIP International Federation for Information Processing
About this paper
Cite this paper
Kardaras, D.K., Mamakou, X.J., Karakostas, B. (2013). Fuzzy Equivalence Relation Based Clustering and Its Use to Restructuring Websites’ Hyperlinks and Web Pages. In: Papadopoulos, H., Andreou, A.S., Iliadis, L., Maglogiannis, I. (eds) Artificial Intelligence Applications and Innovations. AIAI 2013. IFIP Advances in Information and Communication Technology, vol 412. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-41142-7_6
Download citation
DOI: https://doi.org/10.1007/978-3-642-41142-7_6
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-41141-0
Online ISBN: 978-3-642-41142-7
eBook Packages: Computer ScienceComputer Science (R0)