{“状态”：“确定”，“消息类型”：“工作”，“信息版本”：“1.0.0”，“邮件”：{“索引”：{“日期-部件”：[[2024,6,6]]，“日期-时间”：“2024-06-06T16:40:07Z”，“时间戳”：1717692007402}，“参考-计数”：40，“出版商”：“牛津大学出版社（OUP）”，“发行”：“17”，“许可证”：[{“开始”：{-日期-部件“：[2016,10,2]]，“时间我”：“2016-10-02T00:00:00Z”，“时间戳”：1475366400000}，“content-version”：“vor”，“delay-in-days”：772，“URL”：“http://\/creativecommons.org\/licenses\/by-nc\/3.0”}]，“content-domain”：{“domain”:[]，“crossmark-restriction”：false}，”short-container-title“：[]，”published-print“：{”date-parts“：[[2014,9,1]]}”，“abstract”：“”摘要<\/jats:title>动机：研究癌症基因组数据集中的组合模式最近已成为识别新型癌症驱动网络的工具。例如，已经设计了一些方法来量化一组基因以相互排斥的方式发生突变的趋势。通常通过在适当的零模型下计算P值来评估所建议度量的重要性。为此，使用蒙特卡罗方法（切换算法）在零模型下对模拟数据集进行采样，以保持患者和基因突变率。在这种方法中，基因组数据集被表示为一个二分网络，对其应用马尔可夫链更新（切换步骤）。这些步骤修改了网络拓扑，必须执行最少的步骤才能在空模型下独立绘制模拟数据集。这个数字之前已经被经验推导为变量总数的线性函数，这使得这个过程的计算成本很高<\/jats:p>结果：我们提出了一个新的开关步数近似下限，并通过解析推导得出。此外，我们还开发了R包BiRewire，包括新的高效切换算法实现。我们通过将BiRewire应用于大型真实癌症基因组数据集来说明其性能。我们报告说，相对于现有的实现边界和等效的P值计算，时间需求大幅减少。因此，我们建议BiRewire研究基因组数据集和其他可以建模为二部网络的数据的统计特性<\/jats:p>可用性和实施：BiRewire可在BioConductor上下载，网址为http://www.BioConductor.org\/packages\/2.13\/bioc\/html\/BiRewire.html<\/jats:p>联系人：\u00a0iorio@ebi.ac.uk<\/jats:p>补充信息：补充数据可从生物信息学在线获取<\/jats:p>“，”DOI“：”10.1093\/生物信息学\/btu474“，”type“：”journal-article“，”created“：{”date-parts“：[[2014,8,26]]，”date-time“：”2014-08-26T11:23:57Z“，”timestamp“：1409052237000}，”page“：“i617-i623”，“source”：“Crossref”，“is-referenced-by-count”：33，“title”：[“在保留改变计数的同时快速随机化大型基因组数据集”]，“前缀”：“10.1093”，“卷”：“30”，“作者”：[{“给定”：“Andrea”，“家族”：“Gobbi”，“序列”：“第一个”，“隶属关系”：[{“名称”：“布鲁诺·凯斯勒基金会，I-38100波沃（特伦托），意大利，2欧洲分子生物学实验室，欧洲生物信息学研究所，剑桥CB10 1SD，英国，3威康信托桑格研究所，英国剑桥CB10 1 SD和4西班牙巴塞罗那蓬佩法布拉大学“}]}，{“given”：“Francesco”，“family”：“Iorio”，“sequence”：“additional”，“affiliation”：[{“name”：“意大利波沃（特伦托）I-38100号基金会Bruno Kessler、英国剑桥CB10 1SD欧洲生物信息学研究所欧洲分子生物学实验室、英国剑桥哥伦比亚广播公司1SD Wellcome Trust Sanger研究所和西班牙巴塞罗那蓬佩法布拉大学，意大利，2欧洲分子生物学实验室，欧洲生物信息学研究所，剑桥CB10 1SD，英国，3威康信托桑格研究所，英国剑桥CB10 1 SD和4西班牙巴塞罗那蓬佩法布拉大学“}]}，{“given”：“Kevin J.”，“family”：“Dawson”，“sequence”：“additional”，“affiliation”：[{“name”：“1 Fondazione Bruno Kessler，I-38100 Povo（Trento），意大利，2欧洲分子生物学实验室，欧洲生物信息学研究所，剑桥CB10 1SD，英国，3威康信托桑格研究所，英国剑桥CB10 1 SD，4西班牙，巴塞罗那，蓬佩法布拉大学“}]}，{“given”：“David C.”，“family”：“Wedge”，“sequence”：“additional”，“affiliance”：[{“name“：”1 Fondazione Bruno Kessler，I-38100 Povo（Trento），意大利，2欧洲分子生物学实验室，欧洲生物信息学研究所，英国剑桥CB10 1SD，3威康信托桑格研究所，剑桥CB10 1 SD，英国和4西班牙巴塞罗那蓬佩法布拉大学“}]}，{给定”：“David”，“family”：“Tamborero”，“sequence”：“additional”，“从属关系“：[{“name”：“1 Fondazione Bruno Kessler，I-38100 Povo（Trento），意大利，2欧洲分子生物学实验室，欧洲生物信息学研究所，英国剑桥CB10 1SD，3威康信托桑格研究所，剑桥CB10 1 SD，英国和4西班牙巴塞罗那蓬佩法布拉大学”}]}，{“given”：“Ludmil B.”，“family”：“Alexandrov”，“sequence”：“附加“，”附属“：[{“name”：“1 Fondazione Bruno Kessler，I-38100 Povo（Trento），意大利，2欧洲分子生物学实验室，欧洲生物信息学研究所，英国剑桥CB10 1SD，3威康信托桑格研究所，剑桥CB10 1 SD，英国和西班牙巴塞罗那庞培法布拉大学”}]}，{“given”：“Nuria”，“family”：“Lopez-Bigas”，“sequence“：”additional“，”affiliation“：[{“name”：“1 Fondazione Bruno Kessler，I-38100 Povo（Trento），Italy，2欧洲分子生物学实验室，欧洲生物信息学研究所，英国剑桥CB10 1SD，3威康信托桑格研究所，剑桥CB10 1 SD，UK和西班牙巴塞罗那庞培法布拉大学，08003”}]}，{“given”：“Mathew J.”，“family”：“Garnett“，”sequence“：”additional“，”affiliation“：[{”name“：”1 Fondazione Bruno Kessler，I-38100 Povo（Trento），意大利，2欧洲分子生物学实验室，欧洲生物信息学研究所，英国剑桥CB10 1SD，3威康信托桑格研究所，剑桥CB10 1 SD，英国和西班牙巴塞罗那蓬佩法布拉大学，08003“}]}，{”given“：”Giuseppe“，”family“：”Jurman“，”sequence“：”additional“，”affiliation“：[{”name“：”1 Fondazione Bruno Kessler，I-38100 Povo（Trento），意大利，2欧洲分子生物学实验室，欧洲生物信息学研究所，英国剑桥CB10 1SD，3威康信托桑格研究所，剑桥CB10 1 SD，英国和4西班牙巴塞罗那庞培法布拉大学“}]}，{”给定“：”Julio”，“family”：“Saez-Rodriguez”，“sequence”：“additional”，“affiliation”：[{“name”：“1 Fondazione Bruno Kessler，I-38100 Povo（Trento），意大利，2欧洲分子生物学实验室，欧洲生物信息学研究所，英国剑桥CB10 1SD，3 Wellcome Trust Sanger Institute，英国剑桥哥伦比亚大学10 1SD和西班牙巴塞罗那庞培法布拉大学，08003”}]}]，“member”：“286”，“published-online”：{“date-parts”：[[2014,8,22]]}，“reference”：[{“key”：“2023012711543915000_btu474-B1”，“doi-asserted-by”：“crossref”，“first page”：第173页，“doi”：“10.1016\/S0378-4371（99）00291-5”，“article-title”：“无标度随机网络的平均场理论”，“volume”：”272“，“author”：“Barab\u00e1”si“，”year“：”1999“，”journal title“：“Physica A”}，｛“key”：“2023012711543915000_btu474-B2”，“doi断言者”：“crossref”，“第一页”：“603”，“doi”：“10.1038\/nature1003”，“文章标题”：“癌细胞系百科全书能够预测抗癌药物敏感性建模”，“卷”：“483”，“作者”：“Barretina”，“年份”：“2012”，“期刊标题”：“Nature”｝，｛“key”：“2023012711543915000_btu474-B3”，“doi-asserted-by”：“crossref”，《首页》：“633”，“doi”：“10.1093\/biomet\/76.4633”，“article-title”：“广义蒙特卡罗显著性检验”，“volume”：“76”，“author”：“Besag”，“year”：“1989”，“journal-title“：”Biometrika“}”，{“key”：ref“，”首页“：”893“，”doi“：“10.1038\/nature08768”，“article-title”：“癌症基因组中突变和选择的特征”，“volume”：“463”，“author”：“Bignell”，“year”：“2010”，“journal-title“：”Nature“}，{“key”：”2023012711543915000_btu474-B5“，”doi-asserted-by“：”crossref“，”first page“：”434“，”doi“：”10.1080\/10618600.1998.10474787“，”article-title“：“监控迭代模拟收敛性的通用方法”，“卷”：“7”，“作者”：“布鲁克斯”，“年份”：“1998”，“日志标题”：“J.Compute.Graph.Stat.”}，{“键”：“2023012711543915000_btu474-B6”，“体积-时间”：“线性递归和斐波那契序列”，“作家”：“Brousseau”，“年”：“1971”}、{“键值”：“2020年1月27日，1543915000_btu47 4-B7”，”doi-asserted-by“：“crossref”，“first page”：“1061”，“DOI”：“10.1038\/nature07385”，“article-title”：“综合基因组特征定义人类胶质母细胞瘤基因和核心通路”，“volume”：”455“，“author”：“癌症基因组图谱研究网络”，“year”：“2008”，“journal-title“：”Nature“}，{“key”：《202301271154391500_btu474-B8》，“DOI-asserted-by”：“crosslef”，“首页”：“398”，“DOI”：“10.1101\/gr.125567.111”，“文章标题”：“互斥性分析识别致癌网络模块”，“卷”：“22”，“作者”：“Ciriello”，“年份”：“2012”，“期刊标题”：《基因组研究》}，“文章标题”：“物种群落的集合：机会还是竞争？”，“卷”：“60”，“作者”：“康纳”，“年份”：“1979年”，“期刊标题”：“生态学”}，{“关键词”：“2023012711543915000 _btu474-B10”，“首页”：“1695”，“文章标题”：《复杂网络研究的igraph软件包》，“卷“：38”，“作家”：“Csardi”，“年度”：“2006”，“杂志标题”：。复杂系统。“}，{”key“：”2023012711543915000_btu474-B11“，”doi-asserted-by“：”crossref“，”first page“：“e13180”，”doi“：”10.1371 \/journal.pone.0013180“，”article-title“：”具有共现和反现突变的癌症基因网络“，”volume“：5”，”author“：”Cui“，”year“：”2010“，”journal-title”：“PLoS One”}，}“key”：“202301271143915000_b tu474-B12“，”首页“：”e13180”，“article-title”：“VEGAN，群落生态学R函数包”，“volume”：“5”，“author”：“Dixon”，“year”：“2003”，“journal-title“：”J.Veg。科学。“}，{”key“：”2023012711543915000_btu474-B13“，”doi-asserted-by“：”crossref“，”first-pages“：”570“，”doi“：”10.1038\/nature11005“，”article-title“：”肿瘤细胞药物敏感性基因组标记的系统鉴定“，”volume“：doi-asserted-by“：”crossref“，”first page“：”R80“，”doi“：”10.1186\/gb-2004-5-10-R80“，“article-title”：“Bioconductor:计算生物学和生物信息学的开放式软件开发”，“volume”：“5”，“author”：“Gentleman”，“year”：“2004”，“journal-title“：”Genome Biol。“}，{”key“：”2023012711543915000_btu474-B15“，”doi-asserted-by“：”crossref“，”first-pages“：”2606“，”doi“：”10.1890\/0012-9658（2000）081[2606:NMAOSC]2.0.CO；2“，”article-title“：”物种共现模式的零模型分析“，”volume“：3012711543915000_btu474-B16“，”doi-asserted-by“：”crossref“，”first page“：”281“，”doi“：”10.1007\/s004420100717“，”article-title“：”null model analysis中的交换和填充算法-sis:rethinking the knight\u2019s tour“，“volume”：“129”，“author”：“Gotelli”，“year”：“2001”，“journal-title”：“Oecologia”}，{“key”：”2023012711543915000_btu474-B17“，“doi-assert-by”：“crossref.”，“首页”：“153”，“DOI“：”10.1038\/nature05610“，”article-title“：”人类癌症基因组体细胞突变模式“，”volume“：”446“，”author“：”Greenman“，”year“：”2007“，”journal-title”：“Nature”}，{“key”：“2023012711543915000_btu474-B18”，“volume-title）：“图论及其应用”，“author”：“Gross”，“year”：“2006”}doi断言：“crossref”，“首页”：“2186”，“doi”：“10.1158\/1535-7163.MCT-10-0022”，“文章标题”：“大规模癌症突变谱中突变基因的系统解释”，“卷”：“9”，“作者”：“Gu”，“年份”：“2010”，“期刊标题”：“Mol.cancer Ther。“}，{”key“：”2023012711543915000_btu474-B20“，”doi-asserted-by“：”crossref“，”首页“：”646“，”doi“：”10.1016\/j.cell.2011.02.013“，”article-title“：”癌症的标志：下一代“，”volume“：“144”，“author”：“Hanahan”，“year”：“2011”，“journal-title”：“cell”}，”{“key”：“202301271143915000_btu47 4-B21”，”doi asserted-by“：”crossref“，”首页“：”299“，”DOI“：”10.1080\/10618600.1996.10474713“，”article-title“：”R：数据分析和图形语言“，”volume“：”5“，”author“：”Ihaka“，”year“：”1996“，”journal-title”：“J.Computat。图表。Stat.“}，{”key“：”2023012711543915000_btu474-B22“，”doi-asserted-by“：”crossref“，”first page“：“993”，”doi“：”10.1038\/nature08987“，”article-title“：”癌症基因组项目国际网络“，”volume“：“”第一页“：”142“，”article-title“：”Etude comparent de la distribution florale dans une part des Alpes et du Jura“，”volume“：”37“，”author“：”Jaccard“，”year“：”1901“，”journal-title”：“Bulletin de la Socit Vaudoise des Sciences Naturelles”}，{“key”：“2023012711543915000_btu474-B24”，“doi-asserted-by”：“crossref”，“first page”：”154“，“doi”：“10.1080\/01621459.1996.10476672“，”article-title“：“使用耦合样本路径研究马尔可夫链蒙特卡罗算法的收敛性”，“volume”：“91”，“author”：“Johnson”，“year”：“1996”，“journal-title”：“J.Am.Stat.Assoc.”}，{“key”：”2023012711543915000_btu474-B25“，”doi-asserted-by“：”crossref“，”first page“：”86“，”doi“：”10.1890\/03-0101“，”article-title“：”存在-缺失矩阵的随机化：评论和新算法“，”volume“：”85“，”author“：”Mikl\u00f3s“，”year“：”2004“，”journal-title”：“Ecology”}，{“key”：“2023012711543915000_btu474-B26”，“first page”：通过识别肿瘤中的复发和互斥突变模式来发现功能模块”，“卷”：“85”，“作者”：“Miller”，“年份”：“2011”，“期刊标题”：“BMC医学基因组学”}，{“关键”：“2023012711543915000_btu474-B27”，“文章标题”：Arxiv预印本cond-mat“，”author“：”Milo“，”year“：”2003“}，{”key“：”2023012711543915000_btu474-B28“，”first page“：“91”，”article-title“：”Algorithm AS 159:一种生成给定行和列总数的随机RxC表的有效方法“，”volume“：2023012711543915000_btu474-B29“，”doi-asserted-by“：”crossref“，”first page“：”437“，”doi“：”10.1007\/BF02294444“，”article-title“：”Rasch模型的非参数goodness of fit测试“，”volume“：“66”，”author“：”Ponocny“，”year“：”2001“，”journal-title”：“Psychometrica”}，{“key”：“202301271143915000_btu47 4-B30”，“volume-title：”一些智力和成就测试的概率模型”，“作者”：“Rasch”，“年份”：“1993”｝，｛“key”：“2023012711543915000_btu474-B31”，“文章标题”：“我们到了吗？何时在生成随机图时停止马尔可夫链”，“作者”：“Ray”，“年份”：“2012”｝，｛“key”：“2023012711543915000_btu474-B32”，“doi断言”：“crossref”，“首页”：“131“，”DOI“：”10.1007\/9781-4899-0319-8_6“，”article-title“：”统计力学中的蒙特卡罗方法：基础和新算法函数积分“，”volume“：”361“，”author“：”Sokal“，”year“：”1989“，”journal-title”：“NATO ASI Series”}，{“key”：“202301271154391500_btu474-B33”，“DOI-asserted-by”：“crossref”，“first page”：”3.1“，”“DOI”：“10.1145\/2133803.2330086“，”article-title“：“构造和采样具有规定联合度分布的图”，“volume”：“17”，“author”：“Stanton”，“year”：“2012”，“journal-title”：“J.Exp.Algorithmics”}，{“key”：”202301271154391500_btu474-B34“，”doi-asserted-by“：”crossref“，”first page“：”719“，”doi“：”10.1038\/nature07943“，”article-titel“：”癌症基因组”，“卷”：“458”，“作者”：“Stratton”，“年份”：“2009”，“期刊标题”：“自然”}，{“关键词”：“2023012711543915000_btu474-B35”，“doi-asserted-by”：“crossref”，“首页”：“567”，“doi”：“10.1038\/ng0407-567a”，“文章标题”：”人类癌症高通量癌基因突变图谱“，卷：“39”，“作家”：“托马斯”，“年”：“2007”，“《自然遗传学》。“}，{”key“：”2023012711543915000_btu474-B36“，”doi-asserted-by“：”crossref“，”first-page“：”727“，”doi“：”10.1016\/j.cell.2008.03.021“，”article-title“：”p19ARF-和p53缺陷小鼠中的大规模突变识别癌症基因及其协作网络“，”volume“：“”2023012711543915000_btu474-B37“，”doi-asserted-by“：”crossref“，”first page“：”375“，”doi“：”10.1101\/gr.120477.111“，”article-title“：”癌症突变驱动通路的从头发现“，”volume“：“22”，”author“：”Vandin“，”year“2012”，”journal-title”：“Genome Res.”}，{“key”：“202301271143915000_btu47 4-B38”，“doi-assert-by”：“”crossref“，”首页“：”1546“，”DOI“：”10.1126\/science.1235122“，”article-title“：”癌症基因组景观“，”volume“：”339“，”author“：”Vogelstein“，”year“：”2013“，”journal-title”：“science”}，{“key”：“2023012711543915000_btu474-B39”，”DOI-asserted-by“：”crossref“，”first page“：“579”，“DOI”：“10.1007\/BF00379419”检测物种共现中非随机性的方法：a contribution”，“volume”：“73”，“author”：“Wilson”，“year”：“1987”，“journal-title”：“Oecologia”}，{“key”：”2023012711543915000_btu474-B40“，”doi-asserted-by“：”crossref“，”first page“：”2605“，”doi“：”10.1096\/fj.08-108985“，“article-title“：”癌症中体细胞基因突变的组合模式”，“卷”：“22”，“作者”：“Yeang”，“年份”：“2008”，“新闻标题”：“FASEB J.”}]，“容器-标题”：[“生物信息学”]，“原始标题”：[]，“语言”：“en”，“链接”：[{“URL”：“https:\/\/academicial.oup.com/Bioinformatics\/article-pdf\/30\/17\/i617\/48927732\/Bioinformatics_30_17_i617.pdf“，”content-type“：”application\/pdf“，”content-version“：”vor“，”intended-application“：”syndication“}，{“URL”：“https://\\cademicial.oup.com/bioninformations\/article-pdf\/30\/17\/i617\/48927732\/bioinformatics_30_17_i617.pdf”，“content-type:”unspecified“，”content-version”：“vor”，“intended-plication”：“similarity-checking”}]，“deposed”：{“”date-parts“：[[2024,6,1]]，“date-time”：“2024-06-01T22:43:51Z”，“timestamp”：1717281831000}，“score”：1，“resource”：{“primary”：{“URL”：“https:\/\/cademicial.oup.com/bioinformations\/article\/30\/17\/i617\/201366”}}，”subtitle“：[]，”shorttitle“：[]，”issued“：{”date-part“：[2014,8,22]]}，s-count“：40，”新闻发布“：{”发布“：”17“，”发布发布“：日期部分“：[[2014,9,1]]}}，”URL“：”http://\/dx.doi.org\/10.1093\/生物信息学\/btu474“，”关系“：{}，“ISSN”：[“1367-4811”，“1367-4803”]，“ISSN-type”：[{“value”：“1367-4.811”，”type“：”electronic“}，{“value”：“1867-4803：{“date-parts”：[[2014,9,1]]}，“published”：{（日期-部分）：[[2014，8,22]]}}}