An evolutionary factor analysis computation for mining website structures

This paper explores website link structure considering websites as interconnected graphs and analyzing their features as a social network. Two networks have been extracted for representing websites: a domain network containing subdomains or external domains linked through the website and a page netw...

Descripción completa

Detalles Bibliográficos
Autores: Martínez Torres, María del Rocío, Toral, S. L., Palacios Florencio, Beatriz, Barrero, Federico
Tipo de recurso: artículo
Estado:Versión enviada para evaluación y publicación
Fecha de publicación:2012
País:España
Institución:Universidad de Sevilla (US)
Repositorio:idUS. Depósito de Investigación de la Universidad de Sevilla
OAI Identifier:oai:idus.us.es:11441/32012
Acceso en línea:http://hdl.handle.net/11441/32012
https://doi.org/10.1016/j.eswa.2012.04.011
Access Level:acceso abierto
Palabra clave:Link analysis
Website structure
Factor analysis
Evolutionary computation
Genetic algorithms
Descripción
Sumario:This paper explores website link structure considering websites as interconnected graphs and analyzing their features as a social network. Two networks have been extracted for representing websites: a domain network containing subdomains or external domains linked through the website and a page network containing webpages browsed from the root domain. Factor analysis provides the statistical methodology to adequately extract the main website profiles in terms of their internal structure. However, due to the large number of indicators, the task of selecting a representative subset of indicators becomes unaffordable. A genetic search of an optimum subset of indicators is proposed in this paper, selecting a multiobjective fitness function based on factor analysis results. The optimum solution provides a coherent and relevant categorization of website profiles, and highlights the possibilities of genetic algorithms as a tool for discovering new knowledge in the field of web mining