Text Data Network Analysis Using Graph Approach

Autor: Polanco, Xavier, San Juan, Eric
Přispěvatelé: Institut de l'information scientifique et technique (INIST), Centre National de la Recherche Scientifique (CNRS), Laboratoire d'Informatique Théorique et Appliquée (LITA), Université de Lorraine (UL), Vicente P. Guerrero-Bote, Polanco, Xavier
Jazyk: angličtina
Rok vydání: 2006
Předmět:
Zdroj: Current Research in Information Sciences and Technologies Multidisciplinary Approaches to Global Information Systems
I International Conference on Multidisciplinary Information Sciences and Technology
I International Conference on Multidisciplinary Information Sciences and Technology, Oct 2006, Mérida, Spain. pp.586-592
Popis: International audience; In this paper we revisit this main idea of co-word analysis based on the computation of all geodesic paths, and it is considered that the variants of single link clustering (SLC) are better suited to extract interesting clusters formed along easily interpretable paths of associated items than algorithms based on detecting high density regions. Moreover, we propose a methodology that involves the extraction of graphs of similarities from the text-data represented on the form of a hypergraph. The mining of informative short paths in these graphs is based on a three-step graph reduction process, and the analysis of these graphs use the degree and betweenness centralities. We conclude with an application for testing this methodology.
Databáze: OpenAIRE