Vistla: identifying influence paths with information theory.

Full item record

dc.contributor.authorKursa, Miron B.
dc.contributor.organizationInterdisciplinary Centre for Mathematical and Computational Modelling, University of Warsaw
dc.date.accessioned2025-09-30T11:56:07Z
dc.date.available2025-09-30T11:56:07Z
dc.date.issued2025
dc.description.abstractIt is a challenging task to decipher the mechanisms of a complex system from observational data, especially in biology, where systems are sophisticated, measurements coarse, and multi-modality common. The typical approaches of inferring a network of relationships between a system's components struggle with the quality and feasibility of estimation, as well as with the interpretability of the results they yield. Said issues can be avoided, however, when dealing with a simpler problem of tracking only the influence paths, defined as circuits relying on the information of an experimental perturbation as it spreads through the system. Such an approach can be formalized with information theory and leads to a relatively streamlined, interpretable output, in contrast to the incomprehensibly dense 'haystack' networks produced by typical tools.Following this idea, the paper introduces Vistla, a novel method built around tri-variate mutual information and data processing inequality, combined with a higher-order generalization of the widest path problem. Vistla can be used standalone, in a machine learning pipeline to aid interpretability, or as a tool for mediation analysis; the paper demonstrates its efficiency both in synthetic and real-world problems.The R package implementing the method is available at https://gitlab.com/mbq/vistla, as well as on CRAN.en
dc.identifier.citationKursa MB. Vistla: identifying influence paths with information theory. Bioinformatics. 2025 Feb 4;41(2):btaf036. doi: 10.1093/bioinformatics/btaf036
dc.identifier.doi10.1093/bioinformatics/btaf036
dc.identifier.issn1367-4803
dc.identifier.other39854279
dc.identifier.urihttps://open.icm.edu.pl/handle/123456789/26121
dc.language.isoen
dc.publisherOxford University Press
dc.relation.ispartofseries41; 2
dc.relation.urihttps://dx.doi.org/10.17632/pstb2yff3f.1
dc.rightsUznanie autorstwa 4.0 Międzynarodoween
dc.rights.urihttp://creativecommons.org/licenses/by/4.0/
dc.sourceBioinformatics (Oxford, England)
dc.titleVistla: identifying influence paths with information theory.en
dc.typearticle
dc.type.versionpublishedVersion
person.identifier.orcidKursa, Miron B. [0000-0001-7672-648X]
Files for this record
Original bundle
Now showing 1 - 1 of 1
Name: vistla_identifying_influence_paths_with_information_theory.pdf
Size: 2.68 MB
Format: Adobe Portable Document Format
Description:
License files
Name: license_rdf
Size: 1019 B
Format: RDF serialized in XML
Description:
Belongs to collection