Extraction de chaînes cohérentes en vue de reconstuire la Trajectoire de l'information

Charles Huyghues-Despointes (1) , Leila Khouas , Julien Velcin (1) , Sabine Loudcher (1)

1 ERIC - Entrepôts, Représentation et Ingénierie des Connaissances

Sur Internet, l'information se propage en particulier au travers des documents textuels. Cette propagation soulève de nombreux défis : identifier une information, suivre son évolution dans le temps, comprendre les mécanismes qui régissent sa propagation, etc. Étant donné un document parmi un grand corpus dans lequel de nombreuses informations circulent, pouvons-nous retrouver les chemins empruntés par l'information pour arriver à ce document ? Nous propo-sons de définir la notion de trajectoire comme l'ensemble des chemins le long desquels de l'information s'est propagée et nous élaborons un algorithme pour l'estimer. Nous avons proposé et mis en oeuvre un protocole d'évaluation per-mettant de déterminer humainement la qualité des trajectoires calculées. Nous montrons que les évaluations concordent pour une majorité des chemins et que notre algorithme est efficace pour retrouver les bons chemins.

Domaines: Intelligence artificielle [cs.AI]

Charles Huyghues-Despointes, Leila Khouas, Julien Velcin, Sabine Loudcher. Extraction de chaînes cohérentes en vue de reconstuire la Trajectoire de l'information. Extraction et de Gestion des Connaissances, Jan 2018, Paris, France. ⟨hal-01674547⟩