Graph decomposition approaches for terminology graphs

M Didi Biha, B Kaba, MJ Meurs, E SanJuan - MICAI 2007: Advances in …, 2007 - Springer
M Didi Biha, B Kaba, MJ Meurs, E SanJuan
MICAI 2007: Advances in Artificial Intelligence: 6th Mexican International …, 2007Springer
We propose a graph-based decomposition methodology of a network of document features
represented by a terminology graph. The graph is automatically extracted from raw data
based on Natural Language Processing techniques implemented in the TermWatch system.
These graphs are Small Worlds. Based on clique minimal separators and the associated
graph of atoms: a subgraph without clique separator, we show that the terminology graph
can be divided into a central kernel which is a single atom and a periphery made of small …
Abstract
We propose a graph-based decomposition methodology of a network of document features represented by a terminology graph. The graph is automatically extracted from raw data based on Natural Language Processing techniques implemented in the TermWatch system. These graphs are Small Worlds. Based on clique minimal separators and the associated graph of atoms: a subgraph without clique separator, we show that the terminology graph can be divided into a central kernel which is a single atom and a periphery made of small atoms. Moreover, the central kernel can be separated based on small optimal minimal separators.
Springer
以上显示的是最相近的搜索结果。 查看全部搜索结果