Advanced search
Start date
Betweenand


Recovering hierarchies in terms of content similarity

Full text
Author(s):
Benatti, Alexandre ; Costa, Luciano da F.
Total Authors: 2
Document type: Journal article
Source: Journal of Physics A-Mathematical and Theoretical; v. 56, n. 24, p. 20-pg., 2023-06-16.
Abstract

Several real-world and abstract structures and systems are characterized by marked hierarchy to the point of being expressed as trees. Since the study of these entities often involves sampling (or discovering) the tree nodes in a specific order that may not correspond to the original shape of the tree, reconstruction errors can be obtained. The present work addresses this important problem based on two main resources: (i) the adoption of a simple model of trees, involving a single parameter; and (ii) the use of the coincidence similarity as the means to quantify the errors by comparing the original and reconstructed structures considering the effects of hierarchical structure, nodes content, and uncertainty. Several interesting results are described and discussed, including that the accuracy of hierarchical reconstructions is highly dependent on the values of the uncertainty parameter as well as on the types of trees and that changes in the value of the content parameter can affect the accuracy of reconstructing hierarchies. (AU)

FAPESP's process: 15/22308-2 - Intermediate representations in Computational Science for knowledge discovery
Grantee:Roberto Marcondes Cesar Junior
Support Opportunities: Research Projects - Thematic Grants