Skip to Main content Skip to Navigation

Analyse et visualisation de données relationnelles par morphing de graphe prenant en compte la dimension temporelle

Abstract : With word wide exchanges, companies must face increasingly strong competition and masses of information flows. They have to remain continuously informed about innovations, competition strategies and markets and at the same time they have to keep the control of their environment. The Internet development and globalization reinforced this requirement and on the other hand provided means to collect information. Once summarized and synthesized, information generally is under a relational form. To analyze such a data, graph visualization brings a relevant mean to users to interpret a form of knowledge which would have been difficult to understand otherwise.
The research we have carried out results in designing graphical techniques that allow understanding human activities, their interactions but also their evolution, from the decisional point of view. We also designed a tool that combines ease of use and analysis precision. It is based on two types of complementary visualizations: statics and dynamics.
The static aspect of our visualization model rests on a representation space in which the precepts of the graph theory are applied. Specific semiologies such as the choice of representation forms, granularity, and significant colors allow better and precise visualizations of the data set. The user being a core component of our model, our work rests on the specification of new types of functionalities, which support the detection and the analysis of graph structures. We propose algorithms which make it possible to target the role of the data within the structure, to analyze their environment, such as the filtering tool, the k-core, and the transitivity, to go back to the documents, and to give focus on the structural specificities.
One of the main characteristics of strategic data is their strong evolution. However the statistical analysis does not make it possible to study this component, to anticipate the incurred risks, to identify the origin of a trend, and to observe the actors or terms having a decisive role in the evolution structures. With regard to dynamic graphs, our major contribution is to represent relational and temporal data at the same time; which is called graph morphing. The objective is to emphasize the significant tendencies considering the representation of a graph that includes all the periods and then by carrying out an animation between successive visualizations of the graphs attached to each period. This process makes it possible to identify structures or events, to locate them temporally, and to make a predictive reading of it.
Thus our contribution allows the representation of advanced information and more precisely the identification, the analysis, and the restitution of the underlying strategic structures which connect the actors of a domain, the key words, and the concepts they use; this considering the evolution feature.
Document type :
Complete list of metadatas
Contributor : Eloïse Loubier <>
Submitted on : Tuesday, October 13, 2009 - 11:19:11 AM
Last modification on : Thursday, March 26, 2020 - 6:02:55 PM
Long-term archiving on: : Thursday, September 23, 2010 - 5:50:51 PM


  • HAL Id : tel-00423655, version 3



Eloïse Loubier. Analyse et visualisation de données relationnelles par morphing de graphe prenant en compte la dimension temporelle. Autre [cs.OH]. Université Paul Sabatier - Toulouse III, 2009. Français. ⟨tel-00423655v3⟩



Record views


Files downloads