Songjian Lu, PhD

Room 512
5607 Baum Boulevard
Phone: 
412-648-9543
Fax: 
412-624-5310
Admin Support: 
Research Interests: 
  • Using computational method to search for driver somatic genome alterations, such as somatic mutations, copy number alterations, that are related to cancer development.
  • Formulating the biological problems into graph or statistical problems.
  • Designing efficient exact algorithms for the hard computational problems.
Assistant Professor, Department of Biomedical Informatics
University of Pittsburgh School of Medicine
Publications: 

Lu S, Fan X, Chen L, Lu X. A novel method of using Deep Belief Networks and genetic perturbation data to search for yeast signaling pathways. Plos One. September 2018; 13(9). https://doi.org/10.1371/journal.pone.0203871. 

Pangeni RP, Zhang Z, Alvarez AA, Wan X, Sastry N, Lu S, Shi T, Huang T, Lei CX, James CD, Kessler JA, Brennan CW, Nakano I, Lu X, Hu B, Zhang W, Cheng SY. Genome-wide methylomic and transcriptomic analyses identify subtype-specific epigenetic signatures commonly dysregulated in glioma stem cells and glioblastoma. Epigenetics. 2018;13(4):432-448. doi: 10.1080/15592294.2018.1469892. Epub 2018 Aug 6. PMID: 29927689.

Sadahiro H, Kang K, Gibson J, Minata M, Yu H, Shi J, Chhipa R, Chen Z, Lu S, Simoni Y, Furuta T, Sabit H, Zhang S, Bastola S, Yamaguchi S, Alsheikh H, Komarova S, Wang J, Kim S, Hambardzumyan D, Lu X, Newell E, Dasgupta B, Nakada M, Lee L, Nabors B, Norian L, Nakano I. Activation of the receptor tyrosine kinase AXL mediates the immune microenvironment in glioblastoma.  2018 Jun 1;78(11):3002-3013. doi: 10.1158/0008-5472.CAN-17-2433. Epub 2018 Mar 12. PMID: 29531161.

Yan G, Chen V, Lu X, Lu S. A signal-based method for finding driver modules of breast cancer metastasis to the lung. Sci Rep. 2017 Aug 30; 7(1):10023. doi: 10.1038/s41598-09951-2. PMID: 28855549. PMC ID: PMC5577160.

Huang T, Kim CK, Alvarez AA, Pangeni RP, Wan X, Song X, Shi T, Yang Y, Sastry N, Horbinski CM, Lu S, Stupp R, Kessler JA, Nishikawa R, Nakano I, Sulman EP, Lu X, James CD, Yin XM, Hu B, Cheng SY. MST4 Phosphorylation of ATG4B Regulates Autophagic Activity, Tumorigenicity, and Radioresistance in Glioblastoma. Cancer Cell. 2017 Dec 11; 32(6):840-855.e8. doi: 10.1016/j.ccell.2017.11.005. PMID: 29232556

Lu S, Cai C, Yan G, Zhou Z, Wan Y, Chen V, Chen L, Cooper GF, Obeid LM, Hannun YA, Lee AV, Lu X. Signal-Oriented Pathway Analyses Reveal a Signaling Complex as a Synthetic Lethal Target for p53 Mutations. Cancer Res. 206 Dec 1:76(23):6785-6794. doi: 10.1158/0008-5472.CAN-16-1740. Epub 2016 Oct 10. PMID: 27758891. PMCID: PMC5165695.

Lu S, Mandava G, Yan G, and Lu X. An exact algorithm for finding cancer driver somatic genome alterations: the weighted mutually exclusive maximum set cover problem. Algorithms Mol Biol. 2016 May 4;11:11. doi: 10.1186/s13015-016-0073-9. PMID: 27148394. PMCID: PMC4855522.

Huang T, Alvarez AA, Pangeni RP, Horbinski CM, Lu S, Kim SH, James CD, J Raizer J, A Kessler J, Brenann CW, Sulman EP, Finocchiaro G, Tan M, Nishikawa R, Lu X, Nakano I, Hu B, Cheng SY. A regulatory circuit of miR-125b/miR-20b and Wnt signalling controls glioblastoma phenotypes through FZD6-modulated pathways. Nat Commun. 2016 Oct 4;7:12885. doi: 10.1038/ncomms12885. PMID: 27698350. PMCID: PMC5059456.

Lu S, Lu KN, Cheng SY, Hu B, Ma X, Nystrom N, Lu X. Identifying driver genomic alterations in cancers by searching minimum-weight, mutually exclusive sets. PLoS Comput Biol. 2015 Aug 28; 11(8):e1004257. doi: 10.1371/journal.pcbi.1004257. eCollection 2015 Aug. PMID:26317392. PMCID: PMC4552843.

Lu S, Jin B, Cowart LA. Lu X. From data towards knowledge: Revealing the architecture of signaling systems by unifying knowledge mining and data mining of systematic perturbation data. PLoS One. 2013 Apr 23;8(4):e61134. doi: 10.1371/journal.pone.0061134. Print 2013. PMID: 23637789. PMCID: PMC3634064.

Lu S, Lu X. Using graph models to find transcription factor modules: the hitting set problem and an exact algorithm. Algorithms Mol Biol. 2013 Jan 16;8(1):2. doi: 10.1186/1748-7188-8-2. PMID: 23324335. PMCID: PMC3622577.

Montefusco DJ, Chen L, Matmati N, Lu S, Newcomb B, Cooper GF, Hannun YA, Lu X. Distinct signaling roles of ceramide species in yeast revealed through systematic perturbation and systems biology analyses. Sci Signal. 2013 Oct 29;6(299): rs14. doi: 10.1126/scisignal.2004515. PMID: 24170935. PMC3974757.

Chen J, Liu Y, Lu S, Sze S, Zhang F. Iterative Expansion and Color Coding: An Improved Algorithm for 3D-Matching. ACM Transactions on Algorithms. 2012; 8(1):6.

Lu SLu X. A graph model and an exact algorithm for finding cooperative transcription factor modules. Proc. 2nd ACM Conference on Bioinformatics, Computational Biology and Biomedicine. 2012 Jul 31-Aug 3; 355-359.

Lu SLu, X. Integrating genome and functional genomics data to reveal perturbed signaling pathways in ovarian cancers. 2012 AMIA Jt Summits Transl Sci Proc. 2012;2012:72-8. Epub 2012 Mar 19. PMID: 22779056. PMCID: PMC3392049.

Feng H, Hu B, Liu KW, Li Y, Lu X, Cheng T, Yiin JJ, Lu S, Keezer S, Fenton T, Furnari FB, Hamilton RL, Vuori K, Sarkaria JN, Nagane M, Nishikawa R, Cavenee WK, Cheng SY. Activation of Rac1 by Src-dependent phosphorylation of Dock180(Y1811) mediates PDGFRα-stimulated glioma tumorigenesis in mice and humans. J Clin Invest. 2011 Dec;121(12):4670-84. doi: 10.1172/JCI58559. Epub 2011 Nov 14. PMID: 22080864. PMCID: PMC3223070.

Chen J, Feng Q, Liu Y, Lu S, Wang J. Improved Deterministic Algorithms for Weighted Matching and Packing Problems. Theoretical Computer Science; 2011: 412(23):2503-2512.

Chen J, Lu S. Improved Parameterized Set Splitting Problem: A Probabilistic Approach. Algorithmica. 2009; 54 (4):472-489.

Chen J, Kneis J, Lu S, Mölle D, Richter S, Rossmanith P, Sze S, Zhang F. Randomized divide-and-conquer: Improved path, matching, and packing algorithm. SIAM Journal on Computing. 2009; 38 (6):2526-2547.

Chen J, Liu Y, Lu S. An improved parameterized algorithm for the minimum node mutiway cut problem. Algorithmica. 2009:55(1):1-13.

Chen J, Fomin F, Liu Y, Lu S, Villanger Y. Improved Algorithms for the Feedback Vertex Set Problems. Journal of Computer and System Science. 2008;74(7):1188-1198.

Chen J, Liu Y, Lu S, O’Sullivan B, Razgon I. A Fixed-Parameter Algorithm for the Directed Feedback Vertex Set Problem. Journal of the ACM. 2008; 55(5):21.

Lu S, Zhang F, Chen J, Sze S. Finding Pathway Structures in Protein Interaction Networks. Algorithmica. 2007:48(4):363-74.

Chen J, Liu Y, Lu S. Directed Feedback Vertex Set Problem is FPT. Structure Theory and FPT Algorithmics for Graphs, Digraphs and Hypergraphs. 2007.

Chen J, Lu S, Sze SH, Zhang F. Improved Algorithms for Path, Matching, and Packing Problems. Proc SODA 2007. 18th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA); 2007 Jan 7-9; 298-307.



 

^