Author

P. Mutton

8 papers · 2003–2005

2003peak 5 in 20042005

Frequent co-authors

Papers

showing 1–8 of 8 RSS

Visualization of semantic metadata and ontologies

Computer Vision and Pattern Recognition · Kent Academic Repository (University of Kent) · 23 Jan 2004 · cited 70× · DOI ↗ · more like this ·

Implicit information embedded in semantic Web graphs, such as topography, clusters, and disconnected subgraphs is difficult to extract from text files. Visualizations of the graphs can reveal some of these features, but existing systems for visualizing metadata focus on aspects other than understanding the greater structure. We present a tool for generating visualizations of ontologies and metadata by using a modified spring embedder to achieve an automatic layout. Through a case study using a mid-sized ontology, we show that interesting information about the data relationships can be extracted through our visualization of the physical graph structure.

Inferring and visualizing social networks on Internet relay chat

P. Mutton

Sociology and Political Science · Proceedings. Eighth International Conference on Information Visualisation, 2004. IV 2004. · 14 Jul 2004 · cited 69× · DOI ↗ · more like this ·

Internet Relay Chat is a system that allows groups of people to collaborate and chat from anywhere in the world. Clearly defined by several RFC documents, it is arguably the most standard real-time chat system currently in use. This paper describes a method of inferring the social network of a group of IRC users in a channel. An IRC bot is used to monitor a channel and perform a heuristic analysis of events to create a mathematical approximation of the social network. From this, the bot can produce a visualization of the inferred social network on demand. These visualizations reveal the structure of the social network, highlighting connectivity, clustering and strengths of relationships between users. Animated output allows viewers to see the evolution of the social network over time. Some novel ideas for future work are discussed, showing other useful applications of this system.

Layout metrics for Euler diagrams

Jean Flower, Peter Rodgers, P. Mutton

Computer Vision and Pattern Recognition · Kent Academic Repository (University of Kent) · 23 Jan 2004 · cited 33× · DOI ↗ · more like this ·

We present an aesthetics based method for drawing Euler diagrams. Aesthetic layout metrics have been found to be useful in graph drawing algorithms, which use metrics motivated by aesthetic principles that aid user understanding of diagrams. We have taken a similar approach to Euler diagram drawing, and have defined a set of suitable metrics to be used within a hill climbing multicriteria optimiser to produce "good" drawings. There are added difficulties when drawing Euler diagrams as they are made up of contours whose structural properties of intersection and containment must be preserved under any layout improvements. We describe our Java implementation of a pair of hill climbing variants to find good drawings, a set of metrics that measure aesthetics for good diagram layout, and issues concerning the choice of weightings for a useful combination of the metrics.

Dynamic Euler Diagram Drawing

Peter Rodgers, P. Mutton, Jean Flower

Computer Vision and Pattern Recognition · Kent Academic Repository (University of Kent) · 5 Apr 2005 · cited 18× · DOI ↗ · more like this ·

In this paper we describe a method to lay out a graph enhanced Euler diagram so that it looks similar to a previously drawn graph enhanced Euler diagram. This task is nontrivial when the underlying structures of the diagrams differ. In particular, if a structural change is made to an existing drawn diagram, our work enables the presentation of the new diagram with minor disruption to the user's mental map. As the new diagram can be generated from an abstract representation, its initial embedding may be very different from that of the original. We have developed comparison measures for Euler diagrams, integrated into a multicriteria optimizer, and applied a force model for associated graphs that attempts to move nodes towards their positions in the original layout. To further enhance the usability of the system, the transition between diagrams can be animated

Spring embedder preprocessing for WWW visualization

P. Mutton, Peter Rodgers

Computer Vision and Pattern Recognition · Proceedings Sixth International Conference on Information Visualisation · 25 Jun 2003 · cited 16× · DOI ↗ · more like this ·

We present a preprocessor for the spring embedder graph drawing method and show its use in speeding up the automatic layout of three-dimensional visualizations of WWW sites. Spring embedding is a widely used method for visualizing the connections in WWW maps, as it can typically produce a reasonable layout for most general graphs. However, the technique does not scale well and to improve the performance when dealing with large graphs various optimisations have been developed. Our preprocessor is a new optimization method that attempts to obtain a reasonably good initial drawing to be then used by the spring embedder. This initial drawing has edge lengths that are approximately equal along with a minimum node separation. This produces a layout that is closer to the final drawing than a random scattering of nodes and so allows fewer invocations of the spring embedder to produce an equally…

Semantic Web Interaction on Internet Relay Chat

Jennifer Golbeck, P. Mutton

Information Systems · Kent Academic Repository (University of Kent) · May 2004 · cited 4× · OpenAlex ↗ · more like this ·

Internet Relay Chat (IRC) is a chat system that has millions of users. IRC robots (bots) are programs that sit in chat rooms and provide different services to users. The IRC bot as a mechanism for human interaction with the Semantic Web -- specifically with web services and knowledge bases -- is simple to program, has an intuitive, conversational interface for human users, and fits well with the inputs and outputs of Semantic Web queries. This paper presents implementations of bots for interacting with web services and FOAF/Trust data models. We outline tools for implementation and present directions for future work to generalize the function of these bots.

Visualizing weighted edges in graphs

Peter Rodgers, P. Mutton

Computer Vision and Pattern Recognition · Kent Academic Repository (University of Kent) · 24 Jan 2004 · cited 3× · DOI ↗ · more like this ·

We introduce a new edge length heuristic that finds a graph layout where the edge lengths are proportional to the weights on the graph edges. The heuristic can be used in combination with the spring embedder to produce a compromise between a drawing with an accurate presentation of edge length and a drawing with good general comprehensibility. We describe our preliminary investigations in combining the two methods so that a user can tune their preference and demonstrate the effectiveness of the system on both randomly generated graphs and graphs representing Web page similarity data.

PircBot 1.2.5 Java IRC API: Have Fun with Java

P. Mutton

Information Systems · Kent Academic Repository (University of Kent) · December 2003 · cited 2× · OpenAlex ↗ · more like this ·

Internet Relay Chat (IRC) is a system that allows groups of people to collaborate and chat from anywhere in the world. Clearly defined by several RFC documents, it is arguably the most standard real-time chat system currently in use. PircBot is a Java framework for writing IRC clients quickly and easily.