Systems Science Friday Noon Seminar Series

The LUST Algorithm: A Discrete Mathematical Method for Analyzing Genetic Expression Data



Download (419.0 MB)

Download Captions (96 KB)


Media is loading


Video: MP4; File size: 419 MB; Duration: 58:19




The Lattice Upstream Targeting Algorithm applies the theory of finite ordered sets to create a predictive model of outcomes for cancer patients based on genetic expression data from biopsied tumor samples. In this talk we offer a brief introduction to the mathematical background behind the algorithm. We then examine how the algorithm identifies genetic signatures significant to patient outcomes and uses clinical data to create a predictive model of patient survival. Using publicly available data of cancer patients, we examine a model that is created by applying LUST, and discuss possible future applications.

Biographical Information

Tristan Holmes received his PhD in Mathematics from the University of Hawaii at Manoa for his dissertation "Inflation of Finite Lattices Along All-or-Nothing Sets." His research interests include lattice theory, universal algebra, and machine learning. He has served as full time teaching faculty at the UH Manoa, as well as part time teaching faculty at Windward Community College, Portland State University, and Portland Community College.


Reconstructability Analysis, Information Theory, Lattice Theory


Systems Science

Persistent Identifier


© 2023 Tristan Holmes

© Copyright the author(s) IN COPYRIGHT: This Item is protected by copyright and/or related rights. You are free to use this Item in any way that is permitted by the copyright and related rights legislation that applies to your use. For other uses you need to obtain permission from the rights-holder(s).

DISCLAIMER: The purpose of this statement is to help the public understand how this Item may be used. When there is a (non-standard) License or contract that governs re-use of the associated Item, this statement only summarizes the effects of some of its terms. It is not a License, and should not be used to license your Work. To license your own Work, use a License offered at

The LUST Algorithm: A Discrete Mathematical Method for Analyzing Genetic Expression Data