Concept Maps (CMaps) are an excellent method to visually represent and interact with a knowledge domain. A Knowledge Map (KMap) is a further complicated instance of a CMap, containing many instances of concepts and concept relations that add to the complexity of a visual representation. Adaptivity is also a key requirement for KMaps that we will demonstrate through practical example. This paper presents both a method, called ‘Domain-View-Controller’ (DVC) and a software environment specifically designed to create adaptive KMaps from CMaps. These tools give professional knowledge designers the means for specifying the domain knowledge of end users, allowing them to build well-organized adaptive KMaps with partial automated assistance. This paper also presents a scheme for the fully automated process of creating KMaps from domain specifications, giving end users the ability to display complex knowledge without having the expertise of knowledge engineers. The paper focuses on a real-world example from the domain of music to illustrate the underlying principles.
CañasACarffRHillGCarvalhoMArguedasMEskridgeTCLottJCarvajalR. Concept maps: Integrating knowledge and information visualization. In: TerganS-OKellerT (Eds). Knowledge and Information Visualization: Searching for Synergies.Springer Lecture Notes in Computer Science: Heidelberg/New York, 2005; 205–220.
2.
CañasJHillGCarffRSuriNLottJEskridgeTGómezGArroyoMCarvajalR. Cmaptools: a knowledge modelling and sharing environment. In: First International Conference on Concept Mapping 2004 (Pamplona, Spain, 2004), Universidad Pública de Navarra, Pamplona, Spain. 2004; 125–133.
BattistaGEadesPTamassiaRTollisI. Graph Drawing. Algorithms for the Visualisation of Graphs.Prentice Hall: Upper Saddle River, New Jersey, 1999.
5.
HermanIMelanconGMarshallMS. Graph visualization and navigation in Information visualization: A survey. IEEE Transactions on Visualization and Computer Graphics2000; 6: 24–43.
6.
WareCBobrowR. Supporting visual queries on medium-sized node-link diagrams. Information Visualization2005; 4: 49–58.
7.
Vinh NguyenQHuangV. EncCon: An approach to constructing interactive visualization of large hierarchical data. Information Visualization2005; 4: 1–21.
8.
ChalmersM. A linear iteration time layout algorithm for visualising high-dimensional data. IEEE Symposium on Information Visualization 1996. (San Francisco, USA, 1996) IEEE Computer Society Press: Chicago, 1996; 127–132.
9.
WongNCarpendaleSGreenbergS. EdgeLens: an interactive method for managing edge congestion in graphs. IEEE Symposium on Information Visualization 2003 (Seattle, USA, 2003).IEEE Computer Society Press: Chicago, 2003; 51–58.
10.
ShneidermanB. The eyes have it: A task by data type taxonomy for information visualizations. IEEE Symposium on Visual Languages. (Las Alamos, USA, 1996) IEEE Computer Society Press: Chicago, 1996; 336–343.
11.
FluitCSabouMvan HarmelenF. Ontology-based information visualization. In: GeroimenkoVChenC (Eds). Visualising the Semantic Web.Springer-Verlag: London, 2002;.
12.
Le GrandBSotoM. Visualisation of the semantic web topic maps visualisation. IEEE Information Visualization Conference 2002 (London, UK, 2002) IEEE Computer Society Press: Chicago, 2002; 344.
13.
FeketeJD. The InfoVis toolkit. IEEE Symposium on Information Visualization 2004 (Austin, USA, 2004).IEEE Computer Society Press: Chicago, 2006; 167–174.
14.
BujaASwayneDF. Visualization methodology for MDS. Journal of Classification2002; 19: 7–43.
15.
BasalajW., Proximity visualizalisation of abstract data. Technical Report UCAM-CL-TR-509, University of Cambridge, 2000.
16.
HeerJCardSLandaymJ. Prefuse: A toolkit for interactive information visualization. Human Factors in Computing Systems, Proceedings of the SIGCHI Conference (Portland, Oregon), 2005, 421–430.
17.
CardS-KMackinlayJ. The structure of the information visualization design space. IEEE Symposium on Information Visualization 1997 (Phoenix, USA, 1997). IEEE Computer Society Press: Chicago, 1997; 92–99.
18.
ChiEH. A taxonomy of visualization techniques using the data state reference model. IEEE Symposium on Information Visualization 2000 (Salt Lake City, USA, 2000). IEEE Computer Society Press: Chicago, 2000; 69–75.
19.
GoldbergA. Smalltalk-80: The Interactive Programming Environment, Addison-Wesley: Boston, MA, USA, 1984, pp 516.
20.
CrampesMRanwezSVelickovskiFMooneyCMilleM. An integrated visual approach for music indexing and dynamic playlist composition. 13th Annual Multimedia Computing and Networking (San Jose, USA, 2006), IF&T SPIE, Bellingham WA, USA.
21.
PlattJC. FastMap, MetricMap and Landmark MDS are all Nyström algorithms. 10th International Workshop on Artificial Intelligence and Statistics. The Savannah Hotel, Barbados.Society for Artificial Intelligence and Statistics: New Jersey, 2005; 261–268.
22.
RoddenKBasalajWSinclairDWoodK. Does Organisation by Similarity Assist Image Browsing.ACM Press: 2001;.
23.
EadesP. A heuristic for graph drawing. 13th Manitoba Conference on Numerical Mathematics and Computing 1984 (Winnipeg, Canada, 1984), Utilitas Mathematica Publishing: Winnipeg.
24.
EadesPLinX. Spring algorithms and symmetry. Theoretical Computer Science2000; 240: 379–405.
25.
MorrisonARossGChalmersM. Fast multidimensional scaling through sampling, springs and interpolation. Information Visualization2003; 2: 68–77.
26.
FurnasGW. Generalized fisheye views. In: ManteiMOrbetonP (Eds). Human Factors in Computing Systems 1986.ACM Press: New York, 1986; 16–23.
