- Notifications
You must be signed in to change notification settings - Fork0
The topk-taupath algorithm described in "The TopK Tau-Path Screen for Monotone Association":https://arxiv.org/pdf/1509.00549.pdf
License
acaloiaro/topk-taupath
Folders and files
| Name | Name | Last commit message | Last commit date | |
|---|---|---|---|---|
Repository files navigation
The topk-taupath algorithm described in "The TopK Tau-Path Screen for Monotone Association":https://arxiv.org/pdf/1509.00549.pdf
Caveat: R FastBCS2 is not yet available
The goal of this repository is to provide implementations of the top-k taupath algorithm in multiple langauges. The key algorithmFastBCS (Fast Backward Conditional Search) will be provided in its original form, in addition to the much fasterFastBCS2.
Many variable and function names refer to Joe Verducci and Srinath Sampath's original work lain out in their 2013 paper,Detecting the end of agreement between two long ranked lists. If a concept or variable name is unclear, their paper is a great resourcehttps://onlinelibrary.wiley.com/doi/abs/10.1002/sam.11205.
As of 08-17-2019, the code here is very much a rough work in progress. Documentation is either poor or non-existent. Code is not well formatted or clearly lain out. Over time, I will add more langauges, implementations, and clean up my work.
The current goal is to finish FastBCS2 R.
- Make RFastBCS ✅
- Make RFastBCS2 available 🛑
- Make JavaFastBCS andFastBCS2 available ✅
- Make GoFastBCS andFastBCS2 available ✅
About
The topk-taupath algorithm described in "The TopK Tau-Path Screen for Monotone Association":https://arxiv.org/pdf/1509.00549.pdf