Related Experiment Video
Updated: May 26, 2026

Creating Objects and Object Categories for Studying Perception and Perceptual Learning
Published on: November 2, 2012
Disentangling categorical relationships through a graph of co-occurrences
Juan Martinez-Romo1, Lourdes Araujo, Javier Borge-Holthoefer
1Departamento de Lenguajes y Sistemas Informáticos, Natural Language Processing and Information Retrieval Group, Universidad Nacional de Educación a Distancia, 28040 Madrid, Spain. juaner@lsi.uned.es
Abstract:
The mesoscopic structure of complex networks has proven a powerful level of description to understand the linchpins of the system represented by the network. Nevertheless, the mapping of a series of relationships between elements, in terms of a graph, is sometimes not straightforward. Given that all the information we would extract using complex network tools depend on this initial graph, it is mandatory to preprocess the data to build it on in the most accurate manner. Here we propose a procedure to build a network, attending only to statistically significant relations between constituents. We use a paradigmatic example of word associations to show the development of our approach. Analyzing the modular structure of the obtained network we are able to disentangle categorical relations, disambiguating words with success that is comparable to the best algorithms designed to the same end.
Related Concept Videos
Graphs of Equations in Two Variables
How Data are Classified: Categorical Data
Data are classified based on whether they are measurable or not. Categorical data cannot be measured; instead, it can be divided into categories. For example, if Y denotes a person's party affiliation, some examples of Y include...
Contingency Table
Graphical Representation of Inequalities
Bar Graph
Graphs of Functions
