LaBRI/INRIA GRAVITÉ Team
Locations of visitors to this page
May 2013
<<     >>
Mon Tue Wed Thu Fri Sat Sun
  1 2 3 4 5
6 7 8 9 10 11 12
13 14 15 16 17 18 19
20 21 22 23 24 25 26
27 28 29 30 31  
Username

Password

Remember Me!
Welcome on GRAVITÉ's web site > Want to work with us ? > Master's student project

Master's student project

More figures on the wiki.

We have two term projects that could fit your skills and personal projects. We are also opened to any other suggestion for a term project with our team.

Interactive Visualization of Dynamic Graphs emerging from Port Graph Rewriting Systems

The project aims at designing relevant graphical representations and adequate interactions on dynamic graphs emerging from graph rewriting systems. Graph rewriting systems appear as a powerful formalism to capture and study phenomena occurring in complex systems, such as the evolution of bio-molecular networks, adhoc communication networks or interaction nets.

Using as a starting point the Tulip system (see http://www.tulip-software.org), we aim to develop an environment that will allow us to:

  • create a graph using a visual editor;
  • trigger a series of transformations on the graph using graph rewriting rules to describe transformations;
  • display a sequence of graphs obtained by application of transformation steps, as well as the sequence of rules underlying these transformations;
  • design analysis and verification tools to check static and dynamic properties of graphs.

The desired tool will ultimately be used to model, visualise and simulate biological systems as well as to program with graphical languages such as interaction nets.

This project is conducted in collaboration with Maribel Fernandez from King's College London UK. A PhD student from King's will be actively colaborating with us to design and develop the target prototype system. Our team plans to focus on graph drawing issues related to the graphical representations of dynamically changing graphs, moreover conditioned by constraints / properties of port graph rewriting systems.

Interactive visualization of Semantic Networks

The project aims at designing a highly interactive system helping experts to collect, organize, consult and annotate facts and concepts extracted from texts. The system is targeted at law experts enabling them to build their case by collecting facts, organizing and validating them.

The project takes place within the ANR TANGUY project headed by Thalès Communications and in collaboration with Xerox (XRCE Grenoble) and the law firm FIDAL. The project aims at designing a methodology to support the incremental construction and easy use of semantic networks. The development of a (prototype) system should help law experts to deal with large document collections from which potential facts have to be identified, extracted, organized and ultimately validated or annotated. Starting from valid pieces of information extracted from text document (Xerox expertise), our goal is to offer adapted mechanisms to visualize, navigate and annotate all this information. The construction of a network of facts should follow from semantic proximity between pieces of information or from users’ knowledge. As a consequence, the interactive navigation of the network can exploit available results in graph visualization.

The project basically consists of two parts. A first task requires to get involved with all of the partners in order to grasp the understanding and potential uses of semantic networks in the TANGUY context. Efforts will be devoted to help final users (law experts) to specify their needs in terms of possible interactions and system functionalities. This phase requires leveraging user knowledge and know-how induced from experience or emerging from the organization, turning it into system specifications (GUI, graphics, interactions). This phase will most probably be accomplished through participative design workshops.

The second part of the project will exploit the available or to-be-invented methods and techniques from graph visualization in order to design fulfilling the users’ need. We can expect the system to astutely combine techniques from graph mining (analysis) together with graph drawing (graphical representation as well as interactions) adapted to the tasks conducted by law experts as identified and modelled through participative design workshops. The two parts of the project will interact and evolve through several iterations where prototypes will serve as a proof-of-concept for the project.

A graduate student project could be designed from any subparts therein (the whole project will eventually be conducted as part of a PhD thesis). Contact us and ask about the opportunity to design your own project within TANGUY.