UTL Repository >
ISEG - Instituto Superior de Economia e Gestão / ISEG - School of Economics & Management Lisbon >
Departamento de Matemática / Mathematics Department >
DM - Documentos de trabalho / Working Papers >

Please use this identifier to cite or link to this item: http://hdl.handle.net/10400.5/1430

Title: Grasp and tabu search for redesigning web communities
Authors: Colaço, Susana
Pato, Margarida Vaz
Keywords: heuristics
tabu search
web communities
hub-and-spoke networks
Issue Date: 2006
Publisher: Centro de Investigação Operacional - Universidade de Lisboa
Citation: Colaço, Susana e Margarida Vaz Pato. 2006. "Grasp and tabu search for redesigning web communities". Universidade de Lisboa - Centro de Investigação operacional – CIO Working paper nº 10/2006
Series/Report no.: CIO Working paper;10/2006
Abstract: Web topologies are commonly characterised by hierarchical structures and highly unbalanced compositions, as illustrated by the difference of centrality and connectivity as to their elements. The major interest of the problem addressed in this paper lies in restructuring web communities to reduce these initial disequilibria so as to democratise information access or even for the purpose of preserving contents distributed on the Internet. Discussion of this issue thus leads to a hub location problem, formalised by network and integer programming models. Due to its highly complex nature, a GRASP and a tabu search heuristics were developed to find good quality feasible solutions to the problem. The set of test instances includes web communities obtained by crawling the web and using epistemic boundaries, as well as other randomly generated communities, built with specific network analysis software. The experiment demonstrated that the metaheuristics produced low costs and balanced structures, at least for the lower dimension web communities considered. All the redesigned web communities are more closely connected than before and the average distance among their elements reduced.
URI: http://hdl.handle.net/10400.5/1430
Appears in Collections:DM - Documentos de trabalho / Working Papers

Files in This Item:

File Description SizeFormat
MVP-10.2006.pdf575.44 kBAdobe PDFView/Open
FacebookTwitterDeliciousLinkedInDiggGoogle BookmarksMySpaceOrkut
Formato BibTex mendeley Endnote Logotipo do DeGóis 

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.


Estamos no RCAAP Governo Português separator Ministério da Educação e Ciência   Fundação para a Ciência e a Tecnologia

Financiado por: