Analyse des Graphes issus d'un processus d'écriture

Lorsque nous écrivons un texte, nous effectuons de nombreux changements qui n’apparaissent pas toujours dans la version finale du texte. De plus, dans la plupart des cas, nous n’avons pas d’idée de l’impact de ces modifications sur le texte final. Certes, il existe plusieurs outils permettant d’analyser les textes, mais cette thèse propose des outils d’analyse des processus d’écriture basés sur le graphe des processus d’écriture. En effet, à partir du modèle sans perte (graphe représentant le processus d’écriture), nous utilisons les techniques mathématiques d’analyse, particulièrement la théorie des graphes, pour définir deux nouvelles notions qui servent d’outils d’aide à l’analyse des processus d’écriture. Les deux notions définies sont la communauté (ou épisode) de modification et l’indice de modification. La notion de communauté de modification, aussi appelée épisode de modification, regroupe les sommets des graphes de processus d’écriture en ensembles traduisant les différentes mo-difications effectuées. La visualisation des communautés de modification proposée permet d’observer les différentes étapes qui mènent à l’obtention du texte final. La fusion de ces communautés offre une vision plus précise et concise des modifications et de l’évolution du texte. De plus, les diagrammes de distribution et de contribution synthétisent les informations contenues dans chaque communauté afin de produire un portrait plus concis du processus d’écriture. La notion d’indice de modification donne une idée du nombre de modifications effectuées à un endroit spécifique dans le texte. Ainsi, l’importance d’un sommet est évaluée en fonction du nombre de modifications effectuées dans son voisinage, ce qui permet d’obtenir une nouvelle représentation du processus d’écriture suivant l’importance du sommet. Finalement, des exemples d’applications possibles des notions dans l’analyse du processus d’écriture sont décrits, notamment la classification des processus d’écriture, la visualisation et l’analyse des modifications. En effet, nous montrons comment la notion de communauté de modification peut être utilisée pour construire un modèle de classification des processus d’écriture en utilisant des mesures de lisibilité.

Abstract

When we write a text, we make many changes that do not always appear in the final version. Moreover, in most cases, we have no idea of the impact these changes have on the final text. Certainly, there are several tools for analyzing texts, but this thesis proposes tools for analyzing writing processes based on the graph of writing processes. Indeed, using the lossless model (a graph representing the writing process), we apply mathematical analysis techniques, particularly graph theory, to define two new concepts that serve as tools to assist in analyzing writing processes. The two defined concepts are the community (or episode) of modification and the modification index. The notion of community of modification, also called episode of modification, groups the vertices of the graphs of writing processes into sets reflecting the different modifications made. The proposed visualization of the communities of modification allows us to observe the different steps that lead to obtaining the final text. The fusion of these communities provides a more precise and concise view of the modifications and the evolution of the text. In addition, the distribution and contribution diagrams synthesize the information contained in each community in order to produce a more concise portrait of the writing process. The notion of modification index gives an idea of the number of modifications made at a spe-cific place in the text. Thus, the importance of a vertex is evaluated according to the number of modifications made in its neighbourhood, which allows obtaining a new representation of the writing process according to the importance of the vertex. Finally, examples of possible applications of the concepts in the analysis of the writing process are described, particularly the classification of writing processes, visualization and analysis of modifications. Indeed, we show how the notion of modification community can be used to build a classification model of writing processes using readability measures.