1 / 15

Subnetwork State Functions Define Dysregulated Subnetworks in Cancer

Subnetwork State Functions Define Dysregulated Subnetworks in Cancer. Salim A. Chowdhury, Rod K. Nibbe, Mark R.Chance, Mehmet Koyuturk. JCB 2011. Previous Work. Mutual Information. Entropy H(X) Mutual Information I(Y;X) = H(X)-H(X|Y). high entropy. low entropy. low mutual information.

terentia
Download Presentation

Subnetwork State Functions Define Dysregulated Subnetworks in Cancer

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  1. Subnetwork State Functions Define Dysregulated Subnetworks in Cancer Salim A. Chowdhury, Rod K. Nibbe, Mark R.Chance, Mehmet Koyuturk JCB 2011

  2. Previous Work

  3. Mutual Information • Entropy H(X) • Mutual Information I(Y;X) = H(X)-H(X|Y) high entropy low entropy low mutual information high mutual information

  4. 0 0 1 1 0 0 1 1 0 0 0 1 1 1 0 1 1 0 1 0 0 1 0 1 Mutual Information – Dysregulation Measure C

  5. Combinatorial Coordinate Dysregulation State function is considered informative if: • There is no redundancy in the state function • for every

  6. Pruning the search space Where • Notice that Jbound() is not J() • This result will help us decide if we would like to extend subnetwork S. If we will not extend S.

  7. 0 0 1 1 1 0 KRANE Algorithm • S is extensible if • From the possible extension we choose to further check only b extensions with the top J() value. • Stop extending S if |S|>d.

  8. Complexity • Complexity is exponential in d. • To make sure we don’t miss subnetworks we should use • Using Jbound()we could prune the search space thus reducing running time without loosing results.

  9. CRANE Runtime

  10. Neural Network Classification • Rank the subnetwork according to I(FS;C)and take the top K ranked subnetworks that are not overlapping. • Use these Network as input for NN that predicts metastasis.

  11. Effect of parameters

  12. Conclusion Advantages: • Combinatorial dysregulation. • More sophisticated heuristics base on theoretical bound (“almost” exhaustive search). Shortcomings: • Runtime is exponential in d so we could check only relatively small networks. • Even for small values of d we have dimensionality problems. • No post-processing that tries to merge subnetworks. • Dismissing of overlapping subnetworks.

More Related