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.
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
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.
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
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
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.