Fast randomization of large genomic datasets while preserving alteration counts.
Fast randomization of large genomic datasets while preserving alteration counts.
复制标题
DOI：
10.1093/bioinformatics/btu474
复制
发表时间：
2014-09-01
期刊：
影响因子：
--
通讯作者：
Saez-Rodriguez J
中科院分区：
文献类型：
--
作者：
Gobbi A;Iorio F;Dawson KJ;Wedge DC;Tamborero D;Alexandrov LB;Lopez-Bigas N;Garnett MJ;Jurman G;Saez-Rodriguez J
动机：研究癌症基因组数据集中的组合模式最近已成为识别新型癌症驱动网络的工具。例如，已经设计了一些方法来量化一组基因以“互斥”方式突变的趋势。通常通过在适当的空模型下计算P值来评估所提出的度量的重要性。为此，使用蒙特卡罗方法（切换算法）在保留患者和基因突变率的空模型下对模拟数据集进行采样。在该方法中，基因组数据集被表示为二分网络，马尔可夫链更新（切换步骤）被应用于该二分网络。这些步骤修改网络拓扑，并且必须执行最小数量的步骤以在空模型下独立地绘制模拟数据集。该数量先前已经根据经验被推导为变体总数的线性函数，使得该过程在计算上昂贵。结果：我们提出了一个新的近似下界的开关步骤，解析推导的数量。此外，我们已经开发了R包BiRewire，包括新的有效实现的开关算法。我们通过将其应用于大型真实的癌症基因组学数据集来说明BiRewire的性能。我们报告的时间要求大大减少，相对于现有的实现/界限和等效的P值计算。因此，我们提出BiRewire来研究基因组数据集的统计特性，以及其他可以建模为二分网络的数据。可用性和实施：BiRewire可在BioConductor上获得，网址为http://www.bioconductor.org/packages/2.13/bioc/html/BiRewire.html联系方式：iorio@ebi.ac.uk补充信息：补充数据可在生物信息学在线上获得。
Motivation: Studying combinatorial patterns in cancer genomic datasets has recently emerged as a tool for identifying novel cancer driver networks. Approaches have been devised to quantify, for example, the tendency of a set of genes to be mutated in a ‘mutually exclusive’ manner. The significance of the proposed metrics is usually evaluated by computing P-values under appropriate null models. To this end, a Monte Carlo method (the switching-algorithm) is used to sample simulated datasets under a null model that preserves patient- and gene-wise mutation rates. In this method, a genomic dataset is represented as a bipartite network, to which Markov chain updates (switching-steps) are applied. These steps modify the network topology, and a minimal number of them must be executed to draw simulated datasets independently under the null model. This number has previously been deducted empirically to be a linear function of the total number of variants, making this process computationally expensive. Results: We present a novel approximate lower bound for the number of switching-steps, derived analytically. Additionally, we have developed the R package BiRewire, including new efficient implementations of the switching-algorithm. We illustrate the performances of BiRewire by applying it to large real cancer genomics datasets. We report vast reductions in time requirement, with respect to existing implementations/bounds and equivalent P-value computations. Thus, we propose BiRewire to study statistical properties in genomic datasets, and other data that can be modeled as bipartite networks. Availability and implementation: BiRewire is available on BioConductor at http://www.bioconductor.org/packages/2.13/bioc/html/BiRewire.html Contact: iorio@ebi.ac.uk Supplementary information: Supplementary data are available at Bioinformatics online.
登录
查看更多内容
影响因子：
64.8
作者：
通讯作者：
--
影响因子：
64.8
作者：
通讯作者：
--
影响因子：
12.3
作者：
Gentleman RC;Carey VJ;Bates DM;Bolstad B;Dettling M;Dudoit S;Ellis B;Gautier L;Ge Y;Gentry J;Hornik K;Hothorn T;Huber W;Iacus S;Irizarry R;Leisch F;Li C;Maechler M;Rossini AJ;Sawitzki G;Smith C;Smyth G;Tierney L;Yang JY;Zhang J
通讯作者：
Zhang J
影响因子：
64.8
作者：
Garnett, Mathew J.;Edelman, Elena J.;Heidorn, Sonja J.;Greenman, Chris D.;Dastur, Anahita;Lau, King Wai;Greninger, Patricia;Thompson, I. Richard;Luo, Xi;Soares, Jorge;Liu, Qingsong;Iorio, Francesco;Surdez, Didier;Chen, Li;Milano, Randy J.;Bignell, Graham R.;Tam, Ah T.;Davies, Helen;Stevenson, Jesse A.;Barthorpe, Syd;Lutz, Stephen R.;Kogera, Fiona;Lawrence, Karl;McLaren-Douglas, Anne;Mitropoulos, Xeni;Mironenko, Tatiana;Thi, Helen;Richardson, Laura;Zhou, Wenjun;Jewitt, Frances;Zhang, Tinghu;O'Brien, Patrick;Boisvert, Jessica L.;Price, Stacey;Hur, Wooyoung;Yang, Wanjuan;Deng, Xianming;Butler, Adam;Choi, Hwan Geun;Chang, JaeWon;Baselga, Jose;Stamenkovic, Ivan;Engelman, Jeffrey A.;Sharma, Sreenath V.;Delattre, Olivier;Saez-Rodriguez, Julio;Gray, Nathanael S.;Settleman, Jeffrey;Futreal, P. Andrew;Haber, Daniel A.;Stratton, Michael R.;Ramaswamy, Sridhar;McDermott, Ultan;Benes, Cyril H.
通讯作者：
Benes, Cyril H.
影响因子：
64.8
作者：
Chin, L.;Meyerson, M.;Aldape, K.;Bigner, D.;Mikkelsen, T.;VandenBerg, S.;Kahn, A.;Penny, R.;Ferguson, M. L.;Gerhard, D. S.;Getz, G.;Brennan, C.;Taylor, B. S.;Winckler, W.;Park, P.;Ladanyi, M.;Hoadley, K. A.;Verhaak, R. G. W.;Hayes, D. N.;Spellman, Paul T.;Absher, D.;Weir, B. A.;Ding, L.;Wheeler, D.;Lawrence, M. S.;Cibulskis, K.;Mardis, E.;Zhang, Jinghui;Wilson, R. K.;Donehower, L.;Wheeler, D. A.;Purdom, E.;Wallis, J.;Laird, P. W.;Herman, J. G.;Schuebel, K. E.;Weisenberger, D. J.;Baylin, S. B.;Schultz, N.;Yao, Jun;Wiedemeyer, R.;Weinstein, J.;Sander, C.;Gibbs, R. A.;Gray, J.;Kucherlapati, R.;Lander, E. S.;Myers, R. M.;Perou, C. M.;McLendon, Roger;Friedman, Allan;Van Meir, Erwin G;Brat, Daniel J;Mastrogianakis, Gena Marie;Olson, Jeffrey J;Lehman, Norman;Yung, W. K. Alfred;Bogler, Oliver;Berger, Mitchel;Prados, Michael;Muzny, Donna;Morgan, Margaret;Scherer, Steve;Sabo, Aniko;Nazareth, Lynn;Lewis, Lora;Hall, Otis;Zhu, Yiming;Ren, Yanru;Alvi, Omar;Yao, Jiqiang;Hawes, Alicia;Jhangiani, Shalini;Fowler, Gerald;San Lucas, Anthony;Kovar, Christie;Cree, Andrew;Dinh, Huyen;Santibanez, Jireh;Joshi, Vandita;Gonzalez-Garay, Manuel L.;Miller, Christopher A.;Milosavljevic, Aleksandar;Sougnez, Carrie;Fennell, Tim;Mahan, Scott;Wilkinson, Jane;Ziaugra, Liuda;Onofrio, Robert;Bloom, Toby;Nicol, Rob;Ardlie, Kristin;Baldwin, Jennifer;Gabriel, Stacey;Fulton, Robert S.;McLellan, Michael D.;Larson, David E.;Shi, Xiaoqi;Abbott, Rachel;Fulton, Lucinda;Chen, Ken;Koboldt, Daniel C.;Wendl, Michael C.;Meyer, Rick;Tang, Yuzhu;Lin, Ling;Osborne, John R.;Dunford-Shore, Brian H.;Miner, Tracie L.;Delehaunty, Kim;Markovic, Chris;Swift, Gary;Courtney, William;Pohl, Craig;Abbott, Scott;Hawkins, Amy;Leong, Shin;Haipek, Carrie;Schmidt, Heather;Wiechert, Maddy;Vickery, Tammi;Scott, Sacha;Dooling, David J.;Chinwalla, Asif;Weinstock, George M.;O'Kelly, Michael;Robinson, Jim;Alexe, Gabriele;Beroukhim, Rameen;Carter, Scott;Chiang, Derek;Gould, Josh;Gupta, Supriya;Korn, Josh;Mermel, Craig;Mesirov, Jill;Monti, Stefano;Nguyen, Huy;Parkin, Melissa;Reich, Michael;Stransky, Nicolas;Garraway, Levi;Golub, Todd;Protopopov, Alexei;Perna, Ilana;Aronson, Sandy;Sathiamoorthy, Narayan;Ren, Georgia;Kim, Hyunsoo;Kong, Sek Won;Xiao, Yonghong;Kohane, Isaac S.;Seidman, Jon;Cope, Leslie;Pan, Fei;Van Den Berg, David;Van Neste, Leander;Yi, Joo Mi;Li, Jun Z.;Southwick, Audrey;Brady, Shannon;Aggarwal, Amita;Chung, Tisha;Sherlock, Gavin;Brooks, James D.;Jakkula, Lakshmi R.;Lapuk, Anna V.;Marr, Henry;Dorton, Shannon;Choi, Yoon Gi;Han, Ju;Ray, Amrita;Wang, Victoria;Durinck, Steffen;Robinson, Mark;Wang, Nicholas J.;Vranizan, Karen;Peng, Vivian;Van Name, Eric;Fontenay, Gerald V.;Ngai, John;Conboy, John G.;Parvin, Bahram;Feiler, Heidi S.;Speed, Terence P.;Socci, Nicholas D.;Olshen, Adam;Lash, Alex;Reva, Boris;Antipin, Yevgeniy;Stukalov, Alexey;Gross, Benjamin;Cerami, Ethan;Wang, Wei Qing;Qin, Li-Xuan;Seshan, Venkatraman E.;Villafania, Liliana;Cavatore, Magali;Borsu, Laetitia;Viale, Agnes;Gerald, William;Topal, Michael D.;Qi, Yuan;Balu, Sai;Shi, Yan;Wu, George;Bittner, Michael;Shelton, Troy;Lenkiewicz, Elizabeth;Morris, Scott;Beasley, Debbie;Sanders, Sheri;Sfeir, Robert;Chen, Jessica;Nassau, David;Feng, Larry;Hickey, Erin;Schaefer, Carl;Madhavan, Subha;Buetow, Ken;Barker, Anna;Vockley, Joseph;Compton, Carolyn;Vaught, Jim;Fielding, Peter;Collins, Francis;Good, Peter;Guyer, Mark;Ozenberger, Brad;Peterson, Jane;Thomson, Elizabeth
通讯作者：
Thomson, Elizabeth