SEMINARIOS EN INGENIERÍA INFORMÁTICA Y DE TELECOMUNICACIÓN 2006-2007


Doctorado en Ingeniería Informática y de Telecomunicación

Programa Oficial de Posgrado en Ingeniería Informática y de Telecomunicación
Escuela Politécnica Superior, Universidad Autónoma de Madrid

Escuela Politécnica Superior                        

6 de Junio de 2006, 16:00

Salón de Grados, Escuela Politécnica Superior, Universidad Autónoma de Madrid

 An Approach to the Visualization of Adaptive Hypermedia Structures and other Small-World Networks based on    Hierarchically Clustered Graphs

 (Una propuesta basada en grafos clusterizados jérarquicamente para la visualización de estructuras Hipermedia Adaptativa y otras redes de mundo pequeño)

Manuel Freire

Escuela Politécnica Superior, Universidad Autónoma de Madrid

     

Resumen/Abstract

Large graphs are difficult to represent and visualize in their fully expanded form. Those that exhibit the small-world property are amenable to abstraction via hierarchical clustering, allowing the user to select the desired degree of detail for each part of the graph. However, performing this abstraction presents several problems, ranging from the construction of the cluster hierarchy to the preservation of user orientation during navigational actions. This work analyzes each problem in turn, and discusses strategies to address them.

A domain-independent framework, the CLuster-Oriented Visualization EnviRonment, or Clover for short, has been designed and developed based on the above-mentioned strategies, and is available to any interested parties as an open-source library. The WotEd course authoring tool, built on Clover, demonstrates the applicability and use of the proposed visualization approach in the initial target domain, Adaptive Hypermedia.

Applications based on Clover for other domains where small-world networks can be found have also been developed: document repositories that support fragment reuse, knowledge representation with ontologies, social networks underlying student assignment similarities, and networked appliances in an intelligent home.

(A final draft, pending approval, of this PhD thesis is available online at http://tangow.ii.uam.es/thesis-mfreire.pdf)

PDF presentation

Manuel Freire

Manuel Freire graduated in Computer Science in 2001 at the Escuela Politécnica Superior, Universidad Autónoma de Madrid in 2001. He obtained an Advanced Studies Diploma at the same institution in 2003, where he is currently working as a Assistant Lecturer. He has taught programming labs on Operating Systems II, Object-Oriented Programming (I and II), Algorithm Analysis, and Networks II. His research interests include  Graph Visualization, Adaptive Hypermedia (AH), educational AH authoring, Information Visualization in general, and plagiarism detection and prevention.