复杂性 复杂性 1099 - 0526 1076 - 2787 Hindawi 10.1155 / 2020/8816633 8816633 研究文章 分析和研究基因表达的关键基因网络的基于复杂网络 Guobin 1 小君 2 3 曹国伟 2 3 2 3 https://orcid.org/0000 - 0001 - 8367 - 3347 Yongzhong 2 3 https://orcid.org/0000 - 0002 - 0038 - 5049 枭龙 2 3 爱迪 1 重庆市重点实验室空间数据挖掘和大数据集成的生态环境 Rongzhi大学重庆工商大学 重庆401320 中国 ctbu.edu.cn 2 辐射与癌症生物学实验室 重庆大学肿瘤医院和重庆癌症研究所和重庆肿瘤医院 重庆400030 中国 cqch.cn 3 重庆市重点实验室的转化研究癌症转移和个性化的治疗 重庆大学肿瘤医院 重庆400030 中国 cqu.edu.cn 2020年 10 12 2020年 2020年 1 9 2020年 12 10 2020年 30. 10 2020年 10 12 2020年 2020年 版权©2020 Guobin陈等。 这是一个开放的文章在知识共享归属许可下发布的,它允许无限制的使用,分布和繁殖在任何媒介,提供最初的工作是正确的引用。

基因表达网络也是一种复杂的网络。它是挑战分析基因表达网络通过复杂网络的相关知识和算法。摘要现有的基因特征从基因表达网络的各项指标分析,分析关键基因和基因。首先,基因芯片数据筛选、基因数据和明显的特征选择,和相关的聚类特征进行了分析。然后,建立了复杂的基因网络结构,基因网络用不同的阈值选择形状和大小不同。最后,相关的索引和PR值后的PageRank算法分析了复杂网络在不同阈值下,因此建立基因序列和公关。

重庆市教育委员会 KJZD-K201902101 重庆市重点实验室开放基金的空间数据挖掘 大数据集成的生态和环境 重庆工商大学 20197004 重庆市自然科学基金 cstc2018jxjl10001 项目平台增强辐射和癌症生物学实验室指导地方科技发展专项资金由中国中央政府 项目关键技术的集成创新和应用精确的预防和治疗原发性肺癌 2019年zx002 重庆市卫生委员会 项目技术平台建设下一代测序,从重庆癌症研究所临床研究翻译
1。介绍</t我tle><p>随着基因芯片的发展和第二代测序和新技术的出现,人类遗传结构的分析已成为现实,分析了基因之间的关联信息,能够表达基因相关的关键基因,它可以更有效地分析基因和疾病之间的关系。建立一个生物网络可以很明显发现和分析表达式元素之间的相关性和影响各种生物系统。它可以研究生物的特点在一定程度<xref ref-type="bibr" rid="B1"> 1</xref>]。与固有的研究单分子,整个系统级的信息可以显示通过建立网络。</p><p>目前,分子生物学网络分析工具在这个领域主要包括代谢网络(<xref ref-type="bibr" rid="B2"> 2</xref>),蛋白质相互作用网络(<xref ref-type="bibr" rid="B3"> 3</xref>),基因coexpression网络(<xref ref-type="bibr" rid="B4"> 4</xref>),基因调控网络<xref ref-type="bibr" rid="B5"> 5</xref>),和信号传输网络(<xref ref-type="bibr" rid="B6"> 6</xref>]。为了扩大当前研究的广度和深度,从单个分子过渡到网络系统级变成了交互式网络的下一个主要发展方向,因为,一般来说,复杂的生理和病理现象,不能只有一个因素造成的。因此,作为一种工具来探索复杂的病理和生活现象,交互式网络提供了一种有效的分析方法,完善全面的研究。这些网络有很大的研究价值,其中;基因coexpression网络在某些方面有不可替代的研究特点。的基因表达量是否能建立相关疾病的相关性,表达网络可以建立复杂的网络,它是具有挑战性的分析基因相关性与复杂网络的相关技术。</p></sec> <sec id="sec2"> <title>2。相关的工作</t我tle><p>基因调控网络的重建算法和一系列相关模型的探索始于20的中间<sup>th</sup>世纪。Raterproposed系统和特征之间的互动和交互控制基因在原核细胞中一切探索之间的相互影响和相互作用的基因在原核细胞中,以及系统的关系和特点。1969年,考夫曼发现和描述了探索研究具有划时代意义,使用流行的二进制逻辑规则来规定基因网络的基本结构模型和重建算法(<xref ref-type="bibr" rid="B7"> 7</xref>- - - - - -<xref ref-type="bibr" rid="B9"> 9</xref>]。D 'Haeseleer et al。<xref ref-type="bibr" rid="B10"> 10</xref>)是第一个用常微分方程来对时间序列数据进行一些研究。加德纳et al。<xref ref-type="bibr" rid="B11"> 11</xref>)是第一个证明,利用多元回归网络标识(NIR)算法、稳态测量可以用来推断网络结构。他们研究了一个数据集,特定基因的超表达细菌质粒模型,当基因表达水平达到一个新的稳态值,利用其测量值。这种方法已经提出了转录酶小干扰rna基因敲除实验数据集包括(<xref ref-type="bibr" rid="B12"> 12</xref>]。在过去的几十年里,大量的计算方法提出了推断基因调控网络。这些方法大致可以分为coexpression-based方法(<xref ref-type="bibr" rid="B13"> 13</xref>),监督学习方法(<xref ref-type="bibr" rid="B14"> 14</xref>),基于模型的方法(<xref ref-type="bibr" rid="B15"> 15</xref>),和信息理论基础方法(<xref ref-type="bibr" rid="B16"> 16</xref>,<xref ref-type="bibr" rid="B17"> 17</xref>较低的计算复杂度。然而,直接相关和无法推断出系统动力学模型。基于监督学习的方法,我们主要使用已知的规则来推断基因调控网络的全基因组数据,如SEREND [<xref ref-type="bibr" rid="B14"> 14</xref>)、精灵(<xref ref-type="bibr" rid="B15"> 15</xref>],SIRENE [<xref ref-type="bibr" rid="B18"> 18</xref>),但都需要额外的信息监管关系的培养模式。通过指导从先验信息已知的规则推理,我们可以达到更高的精度,优于其他方法。</p><p>构建复杂的基因表达网络和使用大规模的基因表达数据集进行网络分析是有效的方法来揭示新的生物知识。然而,基因方法协会建设这些coexpression网络尚未彻底评估。因为不同的方法导致不同coexpression网络具有不同结构和提供不同的信息,这是非常重要的选择最好的基因关联的方法。Zhang et al。<xref ref-type="bibr" rid="B19"> 19</xref>)提出了识别的蛋白质复合物的蛋白质相互作用网络(IPC-RPIN),有效地融合拓扑结构,基因表达谱,功能实现gene-protein表达复杂的注释信息。华et al。<xref ref-type="bibr" rid="B20"> 20.</xref>)提出了三种常用的推理算法的融合研究建立一个公司和高质量的基因coexpression网络。在应用这个表达式网络单子叶植物类大米,网络质量是通过所选择的基因功能验证和评估协会的数据集,这是明显优于其他方法。李等人。<xref ref-type="bibr" rid="B21"> 21</xref>]预测亚细胞位置信息通过整合对比基因表达数据与空间和时间的活性蛋白质交互网络(ST-APIN)。为了评估该方法的效率,常用的经典聚类算法有明显的优势在ST-APIN识别蛋白复合物和其他三个动态销。</p></sec> <sec id="sec3"> <title>3所示。复杂网络相关的技术指标</t我tle><sec id="sec3.1"> <title>3.1。基因的程度</t我tle><p>度是一个重要的指标来描述节点的属性。节点的度指的是测量,基因与基因有关。在复杂网络,节点的程度可分为出口学历学位和条目,这表明基因指向其他基因的数量和其他基因指向基因的数量。复杂网络的平均度反映了网络的密度项目,和分布可以描述的重要性程度不同的基因通过基因和基因连接的数量。当基因表达网络的规模非常大,分布程度的基因可以充分显示基因的分布规律和可以识别和分配不同类型的网络。</p><p>基因复杂网络度分布的描述如下:<l是t><l是t-item> <label>(一)</l一个bel> </list-item> </list></p> <p>基因分布函数<我nl我ne-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M1"> <mml:mi> P</米米l:米我><米米l:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:mi> x</米米l:米我></米米l:mrow> </mml:mfenced> </mml:math> </inline-formula>:它表明基因的比例<我t一个l我c> x</我t一个l我c>在基因表达网络在整个表达网络。</p><l是t-item> <label>(B)</l一个bel> <p>累积度分布函数<我nl我ne-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M2"> <mml:msub> <mml:mrow> <mml:mi> P</米米l:米我></米米l:mrow> <mml:mrow> <mml:mi> x</米米l:米我></米米l:mrow> </mml:msub> </mml:math> </inline-formula>:<我nl我ne-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M3"> <mml:msub> <mml:mrow> <mml:mi> P</米米l:米我></米米l:mrow> <mml:mrow> <mml:mi> x</米米l:米我></米米l:mrow> </mml:msub> </mml:math> </inline-formula>描述度不小于基因的概率分布<我t一个l我c> x</我t一个l我c>,分布函数如下:<d我sp-formula> <mml:math display="block" xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M4"> <mml:mtable> <mml:mlabeledtr id="EEq1"> <mml:mtd> <mml:mtext> (1)</米米l:米text></米ml:mtd> <mml:mtd> <mml:msub> <mml:mrow> <mml:mi> P</米米l:米我></米米l:mrow> <mml:mrow> <mml:mi> x</米米l:米我></米米l:mrow> </mml:msub> <mml:mo> =</米米l:米o><米米l:米style displaystyle="true"> <mml:munderover> <mml:mo stretchy="true"> ∑</米米l:米o><米米l:米row> <mml:mi> k</米米l:米我><米米l:mo> =</米米l:米o><米米l:米i> x</米米l:米我></米米l:mrow> <mml:mi> ∞</米米l:米我></米米l:munderover> <mml:mrow> <mml:mi> P</米米l:米我><米米l:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:mi> k</米米l:米我></米米l:mrow> </mml:mfenced> </mml:mrow> </mml:mstyle> <mml:mo> 。</米米l:米o></米米l:mtd> </mml:mlabeledtr> </mml:mtable> </mml:math> </disp-formula></p> </list-item> <p></p> <p>如果基因的基因表达复杂网络服从分布函数<我nl我ne-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M5"> <mml:mi> P</米米l:米我><米米l:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:mi> x</米米l:米我></米米l:mrow> </mml:mfenced> <mml:mi> ∞</米米l:米我><米米l:msup> <mml:mrow> <mml:mi> k</米米l:米我></米米l:mrow> <mml:mrow> <mml:mo> −</米米l:米o><米米l:米i> γ</米米l:米我></米米l:mrow> </mml:msup> </mml:math> </inline-formula>力量指数的<我nl我ne-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M6"> <mml:mi> γ</米米l:米我></米米l:math> </inline-formula>据说基因复杂网络服从幂律分布的无标度网络,而累积度分布函数<我nl我ne-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M7"> <mml:msub> <mml:mrow> <mml:mi> P</米米l:米我></米米l:mrow> <mml:mrow> <mml:mi> x</米米l:米我></米米l:mrow> </mml:msub> </mml:math> </inline-formula>服从幂律分布<我nl我ne-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M8"> <mml:msub> <mml:mrow> <mml:mi> P</米米l:米我></米米l:mrow> <mml:mrow> <mml:mi> x</米米l:米我></米米l:mrow> </mml:msub> <mml:mi> ∞</米米l:米我><米米l:msup> <mml:mrow> <mml:mi> x</米米l:米我></米米l:mrow> <mml:mrow> <mml:mn> 1</米米l:米n><米米l:米o> −</米米l:米o><米米l:米i> γ</米米l:米我></米米l:mrow> </mml:msup> </mml:math> </inline-formula>的权力<我nl我ne-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M9"> <mml:mi> γ</米米l:米我><米米l:mo> −</米米l:米o><米米l:米n> 1</米米l:米n></米米l:math> </inline-formula>。</p></sec> <sec id="sec3.2"> <title>3.2。基因网络密度</t我tle><p>基因网络密度<我nl我ne-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M10"> <mml:mi> d</米米l:米我><米米l:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:mi> G</米米l:米我></米米l:mrow> </mml:mfenced> </mml:math> </inline-formula>用于描述之间的连接边缘密度基因的基因网络和被定义为实际的基因连接数的比例上限的基因网络基因连接的数量,可以适应。密集的程序和动态演化法用来测量基因表达网络在基因复杂网络之间的关系。有<我t一个l我c> N</我t一个l我c>基因节点和<我t一个l我c> l</我t一个l我c>在基因复杂网络边缘,密度公式(<xref ref-type="disp-formula" rid="EEq2"> 2</xref>)基因的复杂网络的定义如下:<d我sp-formula> <mml:math display="block" xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M11"> <mml:mtable> <mml:mlabeledtr id="EEq2"> <mml:mtd> <mml:mtext> (2)</米米l:米text></米ml:mtd> <mml:mtd> <mml:mi> d</米米l:米我><米米l:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:mi> G</米米l:米我></米米l:mrow> </mml:mfenced> <mml:mo> =</米米l:米o><米米l:米frac> <mml:mrow> <mml:mn> 2</米米l:米n><米米l:米i> l</米米l:米我></米米l:mrow> <mml:mrow> <mml:mi> N</米米l:米我><米米l:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:mi> N</米米l:米我><米米l:mo> −</米米l:米o><米米l:米n> 1</米米l:米n></米米l:mrow> </mml:mfenced> </mml:mrow> </mml:mfrac> <mml:mo> 。</米米l:米o></米米l:mtd> </mml:mlabeledtr> </mml:mtable> </mml:math> </disp-formula></p> <p>基因复杂网络的密度范围是[0,1]。当<我nl我ne-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M12"> <mml:mi> d</米米l:米我><米米l:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:mi> G</米米l:米我></米米l:mrow> </mml:mfenced> <mml:mo> =</米米l:米o><米米l:米n> 1</米米l:米n></米米l:math> </inline-formula>,网络连接。当<我nl我ne-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M13"> <mml:mi> d</米米l:米我><米米l:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:mi> G</米米l:米我></米米l:mrow> </mml:mfenced> <mml:mo> =</米米l:米o><米米l:米n> 0</米米l:米n></米米l:math> </inline-formula>,没有连接网络。在实际的基因网络,网络密度1不存在。在大多数网络,它大约是0.5。大规模网络的密度小于小规模的网络,和网络的密度大小不同的不能直接比较。的绝对密度公式(<xref ref-type="disp-formula" rid="EEq3"> 3</xref>)可以用来比较不同大小的网络密度:<d我sp-formula> <mml:math display="block" xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M14"> <mml:mtable> <mml:mlabeledtr id="EEq3"> <mml:mtd> <mml:mtext> (3)</米米l:米text></米ml:mtd> <mml:mtd> <mml:mi> d</米米l:米我><米米l:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:mi> G</米米l:米我></米米l:mrow> </mml:mfenced> <mml:mo> =</米米l:米o><米米l:米frac> <mml:mrow> <mml:mi> 米</米米l:米我><米米l:mi> ∗</米米l:米我><米米l:mn> 3</米米l:米n><米米l:米text> </mml:mtext> <mml:mi> D</米米l:米我></米米l:mrow> <mml:mrow> <mml:mn> 4</米米l:米n><米米l:米i> 年代</米米l:米我><米米l:msup> <mml:mrow> <mml:mi> R</米米l:米我></米米l:mrow> <mml:mrow> <mml:mn> 3</米米l:米n></米米l:mrow> </mml:msup> </mml:mrow> </mml:mfrac> <mml:mo> 。</米米l:米o></米米l:mtd> </mml:mlabeledtr> </mml:mtable> </mml:math> </disp-formula></p> <p>在上面的,<我t一个l我c> D</我t一个l我c>代表网络的直径,<我t一个l我c> R</我t一个l我c>代表半径,<我t一个l我c> 年代</我t一个l我c>代表网络的周长。</p></sec> <sec id="sec3.3"> <title>3.3。基因网络的聚集系数</t我tle><p>基因网络聚类系数是用来描述程度的基因与基因相关节点的邻居节点的网络。基因网络的节点<我nl我ne-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M15"> <mml:msub> <mml:mrow> <mml:mi> v</米米l:米我></米米l:mrow> <mml:mrow> <mml:mi> 我</米米l:米我></米米l:mrow> </mml:msub> </mml:math> </inline-formula>和基因网络聚合系数<我nl我ne-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M16"> <mml:msub> <mml:mrow> <mml:mi> C</米米l:米我></米米l:mrow> <mml:mrow> <mml:mi> 我</米米l:米我></米米l:mrow> </mml:msub> </mml:math> </inline-formula>代表的概率与其相邻基因节点互连。<我nl我ne-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M17"> <mml:msub> <mml:mrow> <mml:mi> k</米米l:米我></米米l:mrow> <mml:mrow> <mml:mi> 我</米米l:米我></米米l:mrow> </mml:msub> </mml:math> </inline-formula>用于表示数量的邻居相互关联的基因节点<我nl我ne-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M18"> <mml:msub> <mml:mrow> <mml:mi> v</米米l:米我></米米l:mrow> <mml:mrow> <mml:mi> 我</米米l:米我></米米l:mrow> </mml:msub> </mml:math> </inline-formula>,<我nl我ne-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M19"> <mml:msub> <mml:mrow> <mml:mi> e</米米l:米我></米米l:mrow> <mml:mrow> <mml:mi> 我</米米l:米我></米米l:mrow> </mml:msub> </mml:math> </inline-formula>用于表示相互关联的邻居中存在的数量<我nl我ne-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M20"> <mml:msub> <mml:mrow> <mml:mi> k</米米l:米我></米米l:mrow> <mml:mrow> <mml:mi> 我</米米l:米我></米米l:mrow> </mml:msub> </mml:math> </inline-formula>。<我nl我ne-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M21"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> k</米米l:米我></米米l:mrow> <mml:mrow> <mml:mi> 我</米米l:米我></米米l:mrow> </mml:msub> <mml:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> k</米米l:米我></米米l:mrow> <mml:mrow> <mml:mi> 我</米米l:米我></米米l:mrow> </mml:msub> <mml:mo> −</米米l:米o><米米l:米n> 1</米米l:米n></米米l:mrow> </mml:mfenced> </mml:mrow> <mml:mo> /</米米l:米o><米米l:米n> 2</米米l:米n></米米l:math> </inline-formula>代表的最大连接数,方程(<xref ref-type="disp-formula" rid="EEq4"> 4</xref>)代表基因的聚合系数节点<我nl我ne-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M22"> <mml:msub> <mml:mrow> <mml:mi> v</米米l:米我></米米l:mrow> <mml:mrow> <mml:mi> 我</米米l:米我></米米l:mrow> </mml:msub> </mml:math> </inline-formula>:<d我sp-formula> <mml:math display="block" xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M23"> <mml:mtable> <mml:mlabeledtr id="EEq4"> <mml:mtd> <mml:mtext> (4)</米米l:米text></米ml:mtd> <mml:mtd> <mml:msub> <mml:mrow> <mml:mi> C</米米l:米我></米米l:mrow> <mml:mrow> <mml:mi> 我</米米l:米我></米米l:mrow> </mml:msub> <mml:mo> =</米米l:米o><米米l:米frac> <mml:mrow> <mml:mn> 2</米米l:米n><米米l:米sub> <mml:mrow> <mml:mi> e</米米l:米我></米米l:mrow> <mml:mrow> <mml:mi> 我</米米l:米我></米米l:mrow> </mml:msub> </mml:mrow> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> k</米米l:米我></米米l:mrow> <mml:mrow> <mml:mi> 我</米米l:米我></米米l:mrow> </mml:msub> <mml:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> k</米米l:米我></米米l:mrow> <mml:mrow> <mml:mi> 我</米米l:米我></米米l:mrow> </mml:msub> <mml:mo> −</米米l:米o><米米l:米n> 1</米米l:米n></米米l:mrow> </mml:mfenced> </mml:mrow> </mml:mfrac> <mml:mo> 。</米米l:米o></米米l:mtd> </mml:mlabeledtr> </mml:mtable> </mml:math> </disp-formula></p> <p>聚合系数基因节点中生动地描述复杂网络,它可以被理解为一个基因节点与另一个节点之间的相关性,这种基因之间的连接节点的概率和另一个基因的邻居也存在和存在的概率比较关联,所以有很强的聚集在基因的复杂网络。评估整个基因的聚合网络平均聚合系数。平均基因复杂网络的聚集系数的平均聚合系数被定义为所有基因的基因网络中的节点。方程(<xref ref-type="disp-formula" rid="EEq5"> 5</xref>)描述如下:<d我sp-formula> <mml:math display="block" xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M24"> <mml:mtable> <mml:mlabeledtr id="EEq5"> <mml:mtd> <mml:mtext> (5)</米米l:米text></米ml:mtd> <mml:mtd> <mml:mi> C</米米l:米我><米米l:mo> =</米米l:米o><米米l:米frac> <mml:mrow> <mml:mstyle displaystyle="true"> <mml:msub> <mml:mrow> <mml:mo stretchy="false"> ∑</米米l:米o></米米l:mrow> <mml:mrow> <mml:mi> 我</米米l:米我><米米l:mo> ∈</米米l:米o><米米l:米sub> <mml:mrow> <mml:mi> v</米米l:米我></米米l:mrow> <mml:mrow> <mml:mi> 我</米米l:米我></米米l:mrow> </mml:msub> </mml:mrow> </mml:msub> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> C</米米l:米我></米米l:mrow> <mml:mrow> <mml:mi> 我</米米l:米我></米米l:mrow> </mml:msub> </mml:mrow> </mml:mstyle> </mml:mrow> <mml:mi> V</米米l:米我></米米l:mfrac> <mml:mo> ,</米米l:米o></米米l:mtd> </mml:mlabeledtr> </mml:mtable> </mml:math> </disp-formula>在哪里<我nl我ne-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M25"> <mml:mfenced open="|" close="|" separators="|"> <mml:mrow> <mml:mi> V</米米l:米我></米米l:mrow> </mml:mfenced> </mml:math> </inline-formula>代表基因节点的数量,<我nl我ne-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M26"> <mml:msub> <mml:mrow> <mml:mi> C</米米l:米我></米米l:mrow> <mml:mrow> <mml:mi> 我</米米l:米我></米米l:mrow> </mml:msub> </mml:math> </inline-formula>代表了基因的聚合系数节点<我nl我ne-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M27"> <mml:msub> <mml:mrow> <mml:mi> v</米米l:米我></米米l:mrow> <mml:mrow> <mml:mi> 我</米米l:米我></米米l:mrow> </mml:msub> </mml:math> </inline-formula>,其值的范围是[0,1]。当<我nl我ne-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M28"> <mml:mi> C</米米l:米我><米米l:mo> =</米米l:米o><米米l:米n> 0</米米l:米n></米米l:math> </inline-formula>,没有基因节点连接网络;当<我nl我ne-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M29"> <mml:mi> C</米米l:米我><米米l:mo> =</米米l:米o><米米l:米n> 1</米米l:米n></米米l:math> </inline-formula>,基因网络节点连接。</p><p>平均基因表达网络的聚集系数的概率描述任何相关的基因在基因之间的联系网络和反映了节点的亲密关系的基因。</p></sec> </sec> <sec id="sec4"> <title>4所示。基于PageRank算法关键基因测定方法</t我tle><sec id="sec4.1"> <title>4.1。复杂的基因表达网络的建设</t我tle><p>基因芯片表达矩阵反映了不同的基因表达水平不同的测序样品,可以描述的<我nl我ne-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M30"> <mml:mi> n</米米l:米我><米米l:mo> ×</米米l:米o><米米l:米i> 米</米米l:米我></米米l:math> </inline-formula>矩阵,<我nl我ne-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M31"> <mml:msub> <mml:mrow> <mml:mi> X</米米l:米我></米米l:mrow> <mml:mrow> <mml:mi> n</米米l:米我><米米l:mi> 米</米米l:米我></米米l:mrow> </mml:msub> </mml:math> </inline-formula>表示第n个基因的表达水平<我t一个l我c> 米</我t一个l我c>样品:<d我sp-formula> <mml:math display="block" xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M32"> <mml:mtable> <mml:mlabeledtr id="EEq6"> <mml:mtd> <mml:mtext> (6)</米米l:米text></米ml:mtd> <mml:mtd> <mml:mi> X</米米l:米我><米米l:mo> =</米米l:米o><米米l:米fenced open="[" close="]" separators="|"> <mml:mrow> <mml:mtable> <mml:mtr> <mml:mtd> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> x</米米l:米我></米米l:mrow> <mml:mrow> <mml:mn> 11</米米l:米n></米米l:mrow> </mml:msub> </mml:mrow> </mml:mtd> <mml:mtd> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> x</米米l:米我></米米l:mrow> <mml:mrow> <mml:mn> 12</米米l:米n></米米l:mrow> </mml:msub> </mml:mrow> </mml:mtd> <mml:mtd> <mml:mrow> <mml:mn> …</米米l:米n></米米l:mrow> </mml:mtd> <mml:mtd> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> x</米米l:米我></米米l:mrow> <mml:mrow> <mml:mn> 1</米米l:米n><米米l:米i> 米</米米l:米我></米米l:mrow> </mml:msub> </mml:mrow> </mml:mtd> </mml:mtr> <mml:mtr> <mml:mtd> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> x</米米l:米我></米米l:mrow> <mml:mrow> <mml:mn> 21</米米l:米n></米米l:mrow> </mml:msub> </mml:mrow> </mml:mtd> <mml:mtd> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> x</米米l:米我></米米l:mrow> <mml:mrow> <mml:mn> 22</米米l:米n></米米l:mrow> </mml:msub> </mml:mrow> </mml:mtd> <mml:mtd> <mml:mrow> <mml:mn> …</米米l:米n></米米l:mrow> </mml:mtd> <mml:mtd> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> x</米米l:米我></米米l:mrow> <mml:mrow> <mml:mn> 2</米米l:米n><米米l:米i> 米</米米l:米我></米米l:mrow> </mml:msub> </mml:mrow> </mml:mtd> </mml:mtr> <mml:mtr> <mml:mtd> <mml:mrow> <mml:mn> …</米米l:米n></米米l:mrow> </mml:mtd> <mml:mtd> <mml:mrow> <mml:mn> …</米米l:米n></米米l:mrow> </mml:mtd> <mml:mtd> <mml:mrow> <mml:mn> …</米米l:米n></米米l:mrow> </mml:mtd> <mml:mtd> <mml:mrow> <mml:mn> …</米米l:米n></米米l:mrow> </mml:mtd> </mml:mtr> <mml:mtr> <mml:mtd> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> x</米米l:米我></米米l:mrow> <mml:mrow> <mml:mi> n</米米l:米我><米米l:mn> 1</米米l:米n></米米l:mrow> </mml:msub> </mml:mrow> </mml:mtd> <mml:mtd> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> x</米米l:米我></米米l:mrow> <mml:mrow> <mml:mi> n</米米l:米我><米米l:mn> 2</米米l:米n></米米l:mrow> </mml:msub> </mml:mrow> </mml:mtd> <mml:mtd> <mml:mrow> <mml:mn> …</米米l:米n></米米l:mrow> </mml:mtd> <mml:mtd> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> x</米米l:米我></米米l:mrow> <mml:mrow> <mml:mi> n</米米l:米我><米米l:mi> 米</米米l:米我></米米l:mrow> </mml:msub> </mml:mrow> </mml:mtd> </mml:mtr> </mml:mtable> </mml:mrow> </mml:mfenced> <mml:mo> =</米米l:米o><米米l:米fenced open="[" close="]" separators="|"> <mml:mrow> <mml:mtable> <mml:mtr> <mml:mtd> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> X</米米l:米我></米米l:mrow> <mml:mrow> <mml:mn> 1</米米l:米n></米米l:mrow> </mml:msub> </mml:mrow> </mml:mtd> </mml:mtr> <mml:mtr> <mml:mtd> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> X</米米l:米我></米米l:mrow> <mml:mrow> <mml:mn> 2</米米l:米n></米米l:mrow> </mml:msub> </mml:mrow> </mml:mtd> </mml:mtr> <mml:mtr> <mml:mtd> <mml:mrow> <mml:mn> …</米米l:米n></米米l:mrow> </mml:mtd> </mml:mtr> <mml:mtr> <mml:mtd> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> X</米米l:米我></米米l:mrow> <mml:mrow> <mml:mi> n</米米l:米我></米米l:mrow> </mml:msub> </mml:mrow> </mml:mtd> </mml:mtr> </mml:mtable> </mml:mrow> </mml:mfenced> <mml:mo> 。</米米l:米o></米米l:mtd> </mml:mlabeledtr> </mml:mtable> </mml:math> </disp-formula></p> <p>摘要WGCNA算法(<xref ref-type="bibr" rid="B22"> 22</xref>)是用于构建基因表达网络。WGCNA算法是基于无标度网络。这两个基因之间是否有相关性可以表达的相关系数,形成以下公式:<d我sp-formula> <mml:math display="block" xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M33"> <mml:mtable> <mml:mlabeledtr id="EEq7"> <mml:mtd> <mml:mtext> (7)</米米l:米text></米ml:mtd> <mml:mtd> <mml:msub> <mml:mrow> <mml:mi> 米</米米l:米我></米米l:mrow> <mml:mrow> <mml:mi> 我</米米l:米我><米米l:mi> j</米米l:米我></米米l:mrow> </mml:msub> <mml:mo> =</米米l:米o><米米l:米fenced open="|" close="|" separators="|"> <mml:mrow> <mml:mtext> 天哪</米米l:米text><米米l:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> X</米米l:米我></米米l:mrow> <mml:mrow> <mml:mi> 我</米米l:米我></米米l:mrow> </mml:msub> <mml:mo> ,</米米l:米o><米米l:米sub> <mml:mrow> <mml:mi> X</米米l:米我></米米l:mrow> <mml:mrow> <mml:mi> j</米米l:米我></米米l:mrow> </mml:msub> </mml:mrow> </mml:mfenced> </mml:mrow> </mml:mfenced> <mml:mo> ,</米米l:米o></米米l:mtd> </mml:mlabeledtr> </mml:mtable> </mml:math> </disp-formula> <inline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M34"> <mml:msub> <mml:mrow> <mml:mi> 米</米米l:米我></米米l:mrow> <mml:mrow> <mml:mi> 我</米米l:米我><米米l:mi> j</米米l:米我></米米l:mrow> </mml:msub> </mml:math> </inline-formula>代表了相似的基因<我t一个l我c> 我</我t一个l我c>和基因<我t一个l我c> j</我t一个l我c>在表达芯片和样本的数量<我t一个l我c> 米</我t一个l我c>代表了相似矩阵在[0,1]。建设的基因表达矩阵,计算相似性通过不同基因的表达在所有样本。相似度是一个重要的测量指数来衡量基因之间的力量,也是复杂网络建设的基础。在WGCNA算法,<我nl我ne-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M35"> <mml:msub> <mml:mrow> <mml:mi> 年代</米米l:米我></米米l:mrow> <mml:mrow> <mml:mi> 我</米米l:米我><米米l:mi> j</米米l:米我></米米l:mrow> </mml:msub> </mml:math> </inline-formula>使用软阈值是衡量权重,然后呢<我nl我ne-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M36"> <mml:mi> β</米米l:米我></米米l:math> </inline-formula>用于表示软阈值,而一般的网络结构采用硬阈值。基因表达网络使用软阈值更突出,及其强烈的相关性更加突出。方程(<xref ref-type="disp-formula" rid="EEq8"> 8</xref>)如下:<d我sp-formula> <mml:math display="block" xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M37"> <mml:mtable> <mml:mlabeledtr id="EEq8"> <mml:mtd> <mml:mtext> (8)</米米l:米text></米ml:mtd> <mml:mtd> <mml:msub> <mml:mrow> <mml:mi> 米</米米l:米我></米米l:mrow> <mml:mrow> <mml:mi> 我</米米l:米我><米米l:mi> j</米米l:米我></米米l:mrow> </mml:msub> <mml:mo> =</米米l:米o><米米l:米sup> <mml:mrow> <mml:mfenced open="|" close="|" separators="|"> <mml:mrow> <mml:mtext> 天哪</米米l:米text><米米l:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> X</米米l:米我></米米l:mrow> <mml:mrow> <mml:mi> 我</米米l:米我></米米l:mrow> </mml:msub> <mml:mo> ,</米米l:米o><米米l:米sub> <mml:mrow> <mml:mi> X</米米l:米我></米米l:mrow> <mml:mrow> <mml:mi> j</米米l:米我></米米l:mrow> </mml:msub> </mml:mrow> </mml:mfenced> </mml:mrow> </mml:mfenced> </mml:mrow> <mml:mrow> <mml:mi> β</米米l:米我></米米l:mrow> </mml:msup> <mml:mo> 。</米米l:米o></米米l:mtd> </mml:mlabeledtr> </mml:mtable> </mml:math> </disp-formula></p> <p>定义的加权系数是根据网络规模,和之间的关系<我nl我ne-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M38"> <mml:mi mathvariant="normal"> 日志</米米l:米我><米米l:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:mi> k</米米l:米我></米米l:mrow> </mml:mfenced> </mml:math> </inline-formula>网络节点的数量<我t一个l我c> K</我t一个l我c>和<我nl我ne-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M39"> <mml:mi mathvariant="normal"> 日志</米米l:米我><米米l:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:mi> p</米米l:米我><米米l:mrow> <mml:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:mi> k</米米l:米我></米米l:mrow> </mml:mfenced> </mml:mrow> </mml:mrow> </mml:mfenced> </mml:math> </inline-formula>所需的节点在无尺度网络中发生概率达到0.8以上。考虑到基因和基因之间的相关性,单个基因和基因之间的相关性是由邻接矩阵表示的,和拓扑重叠测量(汤姆)所表达的强烈的基因和基因之间的关系:<d我sp-formula> <mml:math display="block" xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M40"> <mml:mtable> <mml:mlabeledtr id="EEq9"> <mml:mtd> <mml:mtext> (9)</米米l:米text></米ml:mtd> <mml:mtd> <mml:mtext> 汤姆</米米l:米text><米米l:mo> =</米米l:米o><米米l:米frac> <mml:mrow> <mml:mstyle displaystyle="true"> <mml:msub> <mml:mrow> <mml:mo stretchy="false"> ∑</米米l:米o></米米l:mrow> <mml:mrow> <mml:mi> k</米米l:米我><米米l:mo> ≠</米米l:米o><米米l:米i> 我</米米l:米我><米米l:mi> j</米米l:米我></米米l:mrow> </mml:msub> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> 米</米米l:米我></米米l:mrow> <mml:mrow> <mml:mi> 我</米米l:米我><米米l:mi> k</米米l:米我></米米l:mrow> </mml:msub> <mml:msub> <mml:mrow> <mml:mi> 米</米米l:米我></米米l:mrow> <mml:mrow> <mml:mi> k</米米l:米我><米米l:mi> j</米米l:米我></米米l:mrow> </mml:msub> <mml:mo> +</米米l:米o><米米l:米sub> <mml:mrow> <mml:mi> 米</米米l:米我></米米l:mrow> <mml:mrow> <mml:mi> 我</米米l:米我><米米l:mi> j</米米l:米我></米米l:mrow> </mml:msub> </mml:mrow> </mml:mstyle> </mml:mrow> <mml:mrow> <mml:mi mathvariant="normal"> 最小值</米米l:米我><米米l:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:mstyle displaystyle="true"> <mml:msub> <mml:mrow> <mml:mo stretchy="false"> ∑</米米l:米o></米米l:mrow> <mml:mrow> <mml:mi> k</米米l:米我></米米l:mrow> </mml:msub> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> 米</米米l:米我></米米l:mrow> <mml:mrow> <mml:mi> 我</米米l:米我><米米l:mi> k</米米l:米我></米米l:mrow> </mml:msub> </mml:mrow> </mml:mstyle> <mml:mo> +</米米l:米o><米米l:米style displaystyle="true"> <mml:msub> <mml:mrow> <mml:mo stretchy="false"> ∑</米米l:米o></米米l:mrow> <mml:mrow> <mml:mi> k</米米l:米我></米米l:mrow> </mml:msub> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> 米</米米l:米我></米米l:mrow> <mml:mrow> <mml:mi> j</米米l:米我><米米l:mi> k</米米l:米我></米米l:mrow> </mml:msub> </mml:mrow> </mml:mstyle> </mml:mrow> </mml:mfenced> <mml:mo> +</米米l:米o><米米l:米n> 1</米米l:米n><米米l:米o> −</米米l:米o><米米l:米sub> <mml:mrow> <mml:mi> 米</米米l:米我></米米l:mrow> <mml:mrow> <mml:mi> 我</米米l:米我><米米l:mi> j</米米l:米我></米米l:mrow> </mml:msub> </mml:mrow> </mml:mfrac> <mml:mo> 。</米米l:米o></米米l:mtd> </mml:mlabeledtr> </mml:mtable> </mml:math> </disp-formula></p> <p>然后,设置阈值的相关性<我nl我ne-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M41"> <mml:mi> λ</米米l:米我></米米l:math> </inline-formula>(通常指的是硬阈值)和比较它与汤姆的价值矩阵。如果汤姆的矩阵值大于<我nl我ne-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M42"> <mml:mi> λ</米米l:米我></米米l:math> </inline-formula>,这表明有一个基因之间的相关性<我t一个l我c> 我</我t一个l我c>和基因<我t一个l我c> j</我t一个l我c>(这可以通过邻接矩阵表示<我nl我ne-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M43"> <mml:mi> 米</米米l:米我><米米l:msub> <mml:mrow> <mml:mi> J</米米l:米我></米米l:mrow> <mml:mrow> <mml:mi> 我</米米l:米我><米米l:mi> j</米米l:米我></米米l:mrow> </mml:msub> <mml:mo> =</米米l:米o><米米l:米n> 1</米米l:米n></米米l:math> </inline-formula>)。如果汤姆的矩阵值小于<我nl我ne-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M44"> <mml:mi> λ</米米l:米我></米米l:math> </inline-formula>,这意味着没有基因之间的相关性<我t一个l我c> 我</我t一个l我c>和基因<我t一个l我c> j</我t一个l我c>(这可以通过邻接矩阵表示<我nl我ne-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M45"> <mml:mi> 米</米米l:米我><米米l:msub> <mml:mrow> <mml:mi> J</米米l:米我></米米l:mrow> <mml:mrow> <mml:mi> 我</米米l:米我><米米l:mi> j</米米l:米我></米米l:mrow> </mml:msub> <mml:mo> =</米米l:米o><米米l:米n> 0</米米l:米n></米米l:math> </inline-formula>)。代的基因coexpression网络根据上述原则也是本研究的基础和提供了基本条件分析核心基因。</p></sec> <sec id="sec4.2"> <title>4.2。PageRank算法的收敛</t我tle><p>基因的复杂网络,每个基因之间的相关性和相关的基因,但基因与基因的影响也应该被考虑。通过基因之间的相关性,PageRank算法用于实现这个基因之间的相关性,从而确定关键基因。</p><p>特征向量中心及其变种被广泛使用。例如,最著名的PageRank算法(<xref ref-type="bibr" rid="B23"> 23</xref>]领域的网页排序是谷歌搜索引擎的核心算法。在最初的时候,每个基因都相同的PR值,然后进行迭代,每个基因的当前公关价值划分同样对所有基因它指向每一个步骤。每个基因的新公关价值是它获得PR值的总和,所以节点的公关价值π时间<我t一个l我c> t</我t一个l我c>被定义为以下方程:<d我sp-formula> <mml:math display="block" xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M46"> <mml:mtable> <mml:mlabeledtr id="EEq10"> <mml:mtd> <mml:mtext> (10)</米米l:米text></米ml:mtd> <mml:mtd> <mml:msub> <mml:mrow> <mml:mtext> 公关</米米l:米text></米ml:mrow> <mml:mrow> <mml:mi> 我</米米l:米我></米米l:mrow> </mml:msub> <mml:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:mi> t</米米l:米我></米米l:mrow> </mml:mfenced> <mml:mo> =</米米l:米o><米米l:米style displaystyle="true"> <mml:munderover> <mml:mo stretchy="false"> ∑</米米l:米o><米米l:米row> <mml:mi> j</米米l:米我><米米l:mo> =</米米l:米o><米米l:米n> 1</米米l:米n></米米l:mrow> <mml:mi> n</米米l:米我></米米l:munderover> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> 一个</米米l:米我></米米l:mrow> <mml:mrow> <mml:mi> 我</米米l:米我><米米l:mi> j</米米l:米我></米米l:mrow> </mml:msub> <mml:mfrac> <mml:mrow> <mml:msub> <mml:mrow> <mml:mtext> 公关</米米l:米text></米ml:mrow> <mml:mrow> <mml:mi> j</米米l:米我></米米l:mrow> </mml:msub> <mml:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:mi> t</米米l:米我><米米l:mo> −</米米l:米o><米米l:米n> 1</米米l:米n></米米l:mrow> </mml:mfenced> </mml:mrow> <mml:mrow> <mml:msubsup> <mml:mi> k</米米l:米我><米米l:mi> j</米米l:米我><米米l:mrow> <mml:mtext> 出</米米l:米text></米ml:mrow> </mml:msubsup> </mml:mrow> </mml:mfrac> </mml:mrow> </mml:mstyle> <mml:mo> ,</米米l:米o></米米l:mtd> </mml:mlabeledtr> </mml:mtable> </mml:math> </disp-formula>在哪里<我nl我ne-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M47"> <mml:msubsup> <mml:mi> k</米米l:米我><米米l:mi> j</米米l:米我><米米l:mrow> <mml:mtext> 出</米米l:米text></米ml:mrow> </mml:msubsup> </mml:math> </inline-formula>节点的输出吗<我nl我ne-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M48"> <mml:msub> <mml:mrow> <mml:mi> P</米米l:米我></米米l:mrow> <mml:mrow> <mml:mi> 我</米米l:米我></米米l:mrow> </mml:msub> </mml:math> </inline-formula>,<我nl我ne-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M49"> <mml:msub> <mml:mrow> <mml:mi> 一个</米米l:米我></米米l:mrow> <mml:mrow> <mml:mi> 我</米米l:米我><米米l:mi> j</米米l:米我></米米l:mrow> </mml:msub> </mml:math> </inline-formula>基因表达的初始矩阵关联网络,和<我nl我ne-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M50"> <mml:mtext> 公关</米米l:米text></米ml:math> </inline-formula>迭代直到每个节点的值达到稳定。</p><p>P一个geRank算法应用在许多领域。通过不断迭代,达到一个相对稳定的值。随着迭代次数的增加,错误<我nl我ne-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M51"> <mml:mi> ε</米米l:米我></米米l:math> </inline-formula>之前和之后生成的值表示。当一个合理的错误值<我nl我ne-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M52"> <mml:mi> ε</米米l:米我></米米l:math> </inline-formula>,网页排名算法结束,表示由以下方程:<d我sp-formula> <mml:math display="block" xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M53"> <mml:mtable> <mml:mlabeledtr id="EEq11"> <mml:mtd> <mml:mtext> (11)</米米l:米text></米ml:mtd> <mml:mtd> <mml:msub> <mml:mrow> <mml:mtext> 公关</米米l:米text></米ml:mrow> <mml:mrow> <mml:mi> 我</米米l:米我></米米l:mrow> </mml:msub> <mml:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:mi> t</米米l:米我></米米l:mrow> </mml:mfenced> <mml:mo> −</米米l:米o><米米l:米sub> <mml:mrow> <mml:mtext> 公关</米米l:米text></米ml:mrow> <mml:mrow> <mml:mi> 我</米米l:米我></米米l:mrow> </mml:msub> <mml:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:mi> t</米米l:米我><米米l:mo> −</米米l:米o><米米l:米n> 1</米米l:米n></米米l:mrow> </mml:mfenced> <mml:mo> <</米米l:米o><米米l:米i> ε</米米l:米我><米米l:mo> 。</米米l:米o></米米l:mtd> </mml:mlabeledtr> </mml:mtable> </mml:math> </disp-formula></p> <p>从理论上讲,<我nl我ne-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M54"> <mml:mi> ε</米米l:米我></米米l:math> </inline-formula>根据用户的实验结果决定。当所需的误差比较小,<我t一个l我c> e</我t一个l我c>比较时。<我t一个l我c> 我</我t一个l我c>−><我t一个l我c> o</我t一个l我c>,<我t一个l我c> e</我t一个l我c>= 0。</p><p>网页排名算法的相关文献并没有给出相关的收敛性的证明过程,只用于解释其迭代过程收敛,也没有相关的数学方法来解释它。以下作者给出了相关的证明过程。</p><statement id="thm1"> <title>定理1。</t我tle><p>如果所有列的值的总和的基因相关矩阵是1,那么矩阵是一个收敛矩阵。</p><p>证明:让<我nl我ne-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M55"> <mml:mtext> 公关</米米l:米text><米米l:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:mi> t</米米l:米我></米米l:mrow> </mml:mfenced> <mml:mo> =</米米l:米o><米米l:米sup> <mml:mrow> <mml:mfenced open="[" close="]" separators="|"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mtext> 公关</米米l:米text></米ml:mrow> <mml:mrow> <mml:mn> 1</米米l:米n></米米l:mrow> </mml:msub> <mml:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:mi> t</米米l:米我></米米l:mrow> </mml:mfenced> <mml:mo> ,</米米l:米o><米米l:米sub> <mml:mrow> <mml:mtext> 公关</米米l:米text></米ml:mrow> <mml:mrow> <mml:mn> 2</米米l:米n></米米l:mrow> </mml:msub> <mml:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:mi> t</米米l:米我></米米l:mrow> </mml:mfenced> <mml:mo> ,</米米l:米o><米米l:米o> …</米米l:米o><米米l:米o> ,</米米l:米o><米米l:米sub> <mml:mrow> <mml:mtext> 公关</米米l:米text></米ml:mrow> <mml:mrow> <mml:mi> n</米米l:米我></米米l:mrow> </mml:msub> <mml:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:mi> t</米米l:米我></米米l:mrow> </mml:mfenced> </mml:mrow> </mml:mfenced> </mml:mrow> <mml:mrow> <mml:mo> ′</米米l:米o></米米l:mrow> </mml:msup> </mml:math> </inline-formula> <disp-formula> <mml:math display="block" xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M56"> <mml:mtable> <mml:mlabeledtr id="EEq12"> <mml:mtd rowspan="3"> <mml:mtext> (12)</米米l:米text></米ml:mtd> <mml:mtd> <mml:mi> 米</米米l:米我><米米l:mo> =</米米l:米o><米米l:米fenced open="[" close="]" separators="|"> <mml:mrow> <mml:mtable> <mml:mtr columnalign="left"> <mml:mtd columnalign="left"> <mml:mrow> <mml:mfrac> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> 一个</米米l:米我></米米l:mrow> <mml:mrow> <mml:mn> 11</米米l:米n></米米l:mrow> </mml:msub> </mml:mrow> <mml:mrow> <mml:msubsup> <mml:mi> k</米米l:米我><米米l:mn> 1</米米l:米n><米米l:米row> <mml:mtext> 出</米米l:米text></米ml:mrow> </mml:msubsup> </mml:mrow> </mml:mfrac> </mml:mrow> </mml:mtd> <mml:mtd columnalign="left"> <mml:mrow> <mml:mfrac> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> 一个</米米l:米我></米米l:mrow> <mml:mrow> <mml:mn> 12</米米l:米n></米米l:mrow> </mml:msub> </mml:mrow> <mml:mrow> <mml:msubsup> <mml:mi> k</米米l:米我><米米l:mn> 2</米米l:米n><米米l:米row> <mml:mtext> 出</米米l:米text></米ml:mrow> </mml:msubsup> </mml:mrow> </mml:mfrac> </mml:mrow> </mml:mtd> <mml:mtd columnalign="left"> <mml:mo> …</米米l:米o></米米l:mtd> <mml:mtd columnalign="left"> <mml:mrow> <mml:mfrac> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> 一个</米米l:米我></米米l:mrow> <mml:mrow> <mml:mn> 1</米米l:米n><米米l:米i> n</米米l:米我></米米l:mrow> </mml:msub> </mml:mrow> <mml:mrow> <mml:msubsup> <mml:mi> k</米米l:米我><米米l:mi> n</米米l:米我><米米l:mrow> <mml:mtext> 出</米米l:米text></米ml:mrow> </mml:msubsup> </mml:mrow> </mml:mfrac> </mml:mrow> </mml:mtd> </mml:mtr> <mml:mtr columnalign="left"> <mml:mtd columnalign="left"> <mml:mrow> <mml:mfrac> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> 一个</米米l:米我></米米l:mrow> <mml:mrow> <mml:mn> 21</米米l:米n></米米l:mrow> </mml:msub> </mml:mrow> <mml:mrow> <mml:msubsup> <mml:mi> k</米米l:米我><米米l:mn> 1</米米l:米n><米米l:米row> <mml:mtext> 出</米米l:米text></米ml:mrow> </mml:msubsup> </mml:mrow> </mml:mfrac> </mml:mrow> </mml:mtd> <mml:mtd columnalign="left"> <mml:mrow> <mml:mfrac> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> 一个</米米l:米我></米米l:mrow> <mml:mrow> <mml:mn> 22</米米l:米n></米米l:mrow> </mml:msub> </mml:mrow> <mml:mrow> <mml:msubsup> <mml:mi> k</米米l:米我><米米l:mn> 2</米米l:米n><米米l:米row> <mml:mtext> 出</米米l:米text></米ml:mrow> </mml:msubsup> </mml:mrow> </mml:mfrac> </mml:mrow> </mml:mtd> <mml:mtd columnalign="left"> <mml:mo> …</米米l:米o></米米l:mtd> <mml:mtd columnalign="left"> <mml:mrow> <mml:mfrac> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> 一个</米米l:米我></米米l:mrow> <mml:mrow> <mml:mn> 2</米米l:米n><米米l:米i> n</米米l:米我></米米l:mrow> </mml:msub> </mml:mrow> <mml:mrow> <mml:msubsup> <mml:mi> k</米米l:米我><米米l:mi> n</米米l:米我><米米l:mrow> <mml:mtext> 出</米米l:米text></米ml:mrow> </mml:msubsup> </mml:mrow> </mml:mfrac> </mml:mrow> </mml:mtd> </mml:mtr> <mml:mtr columnalign="left"> <mml:mtd columnalign="left"> <mml:mo> ⋮</米米l:米o></米米l:mtd> <mml:mtd columnalign="left"> <mml:mo> ⋮</米米l:米o></米米l:mtd> <mml:mtd columnalign="left"> <mml:mo> ⋮</米米l:米o></米米l:mtd> <mml:mtd columnalign="left"> <mml:mo> ⋮</米米l:米o></米米l:mtd> </mml:mtr> <mml:mtr columnalign="left"> <mml:mtd columnalign="left"> <mml:mrow> <mml:mfrac> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> 一个</米米l:米我></米米l:mrow> <mml:mrow> <mml:mi> n</米米l:米我><米米l:mn> 1</米米l:米n></米米l:mrow> </mml:msub> </mml:mrow> <mml:mrow> <mml:msubsup> <mml:mi> k</米米l:米我><米米l:mn> 1</米米l:米n><米米l:米row> <mml:mtext> 出</米米l:米text></米ml:mrow> </mml:msubsup> </mml:mrow> </mml:mfrac> </mml:mrow> </mml:mtd> <mml:mtd columnalign="left"> <mml:mrow> <mml:mfrac> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> 一个</米米l:米我></米米l:mrow> <mml:mrow> <mml:mi> n</米米l:米我><米米l:mn> 2</米米l:米n></米米l:mrow> </mml:msub> </mml:mrow> <mml:mrow> <mml:msubsup> <mml:mi> k</米米l:米我><米米l:mn> 2</米米l:米n><米米l:米row> <mml:mtext> 出</米米l:米text></米ml:mrow> </mml:msubsup> </mml:mrow> </mml:mfrac> </mml:mrow> </mml:mtd> <mml:mtd columnalign="left"> <mml:mo> …</米米l:米o></米米l:mtd> <mml:mtd columnalign="left"> <mml:mrow> <mml:mfrac> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> 一个</米米l:米我></米米l:mrow> <mml:mrow> <mml:mi> n</米米l:米我><米米l:mi> n</米米l:米我></米米l:mrow> </mml:msub> </mml:mrow> <mml:mrow> <mml:msubsup> <mml:mi> k</米米l:米我><米米l:mi> n</米米l:米我><米米l:mrow> <mml:mtext> 出</米米l:米text></米ml:mrow> </mml:msubsup> </mml:mrow> </mml:mfrac> </mml:mrow> </mml:mtd> </mml:mtr> </mml:mtable> </mml:mrow> </mml:mfenced> <mml:mo> ,</米米l:米o></米米l:mtd> </mml:mlabeledtr> <mml:mtr> <mml:mtd> <mml:mtext> 公关</米米l:米text><米米l:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:mi> t</米米l:米我></米米l:mrow> </mml:mfenced> <mml:mo> =</米米l:米o><米米l:米i> 米</米米l:米我><米米l:mi> ∗</米米l:米我><米米l:mtext> 公关</米米l:米text><米米l:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:mi> t</米米l:米我><米米l:mo> −</米米l:米o><米米l:米n> 1</米米l:米n></米米l:mrow> </mml:mfenced> <mml:mo> ,</米米l:米o></米米l:mtd> </mml:mtr> <mml:mtr> <mml:mtd> <mml:mo> =</米米l:米o><米米l:米o> ></米米l:米o><米米l:米sub> <mml:mrow> <mml:mtext> 公关</米米l:米text></米ml:mrow> <mml:mrow> <mml:mi> 我</米米l:米我></米米l:mrow> </mml:msub> <mml:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:mi> t</米米l:米我></米米l:mrow> </mml:mfenced> <mml:mo> =</米米l:米o><米米l:米sup> <mml:mrow> <mml:mi> 米</米米l:米我></米米l:mrow> <mml:mrow> <mml:mi> t</米米l:米我></米米l:mrow> </mml:msup> <mml:mi> ∗</米米l:米我><米米l:mtext> 公关</米米l:米text><米米l:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:mn> 1</米米l:米n></米米l:mrow> </mml:mfenced> <mml:mo> ,</米米l:米o></米米l:mtd> </mml:mtr> </mml:mtable> </mml:math> </disp-formula>在这<我nl我ne-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M57"> <mml:mstyle displaystyle="true"> <mml:msubsup> <mml:mo stretchy="false"> ∑</米米l:米o><米米l:米row> <mml:mi> 我</米米l:米我><米米l:mo> =</米米l:米o><米米l:米n> 1</米米l:米n></米米l:mrow> <mml:mi> n</米米l:米我></米米l:msubsup> <mml:mrow> <mml:msub> <mml:mrow> <mml:mtext> 公关</米米l:米text></米ml:mrow> <mml:mrow> <mml:mi> 我</米米l:米我></米米l:mrow> </mml:msub> <mml:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:mi> t</米米l:米我></米米l:mrow> </mml:mfenced> </mml:mrow> </mml:mstyle> <mml:mo> =</米米l:米o><米米l:米n> 1</米米l:米n></米米l:math> </inline-formula>;这就足以证明<我nl我ne-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M58"> <mml:msup> <mml:mrow> <mml:mi> 米</米米l:米我></米米l:mrow> <mml:mrow> <mml:mi> t</米米l:米我></米米l:mrow> </mml:msup> </mml:math> </inline-formula>在公式(<xref ref-type="disp-formula" rid="EEq12"> 12</xref>)是收敛的。</p><p>让<我nl我ne-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M59"> <mml:mi> 米</米米l:米我><米米l:mo> =</米米l:米o><米米l:米fenced open="[" close="]" separators="|"> <mml:mrow> <mml:mtable> <mml:mtr columnalign="left"> <mml:mtd columnalign="left"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> 米</米米l:米我></米米l:mrow> <mml:mrow> <mml:mn> 11</米米l:米n></米米l:mrow> </mml:msub> </mml:mrow> </mml:mtd> <mml:mtd columnalign="left"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> 米</米米l:米我></米米l:mrow> <mml:mrow> <mml:mn> 12</米米l:米n></米米l:mrow> </mml:msub> </mml:mrow> </mml:mtd> <mml:mtd columnalign="left"> <mml:mo> …</米米l:米o></米米l:mtd> <mml:mtd columnalign="left"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> 米</米米l:米我></米米l:mrow> <mml:mrow> <mml:mn> 12</米米l:米n></米米l:mrow> </mml:msub> </mml:mrow> </mml:mtd> </mml:mtr> <mml:mtr columnalign="left"> <mml:mtd columnalign="left"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> 米</米米l:米我></米米l:mrow> <mml:mrow> <mml:mn> 21</米米l:米n></米米l:mrow> </mml:msub> </mml:mrow> </mml:mtd> <mml:mtd columnalign="left"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> 米</米米l:米我></米米l:mrow> <mml:mrow> <mml:mn> 21</米米l:米n></米米l:mrow> </mml:msub> </mml:mrow> </mml:mtd> <mml:mtd columnalign="left"> <mml:mo> …</米米l:米o></米米l:mtd> <mml:mtd columnalign="left"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> 米</米米l:米我></米米l:mrow> <mml:mrow> <mml:mn> 21</米米l:米n></米米l:mrow> </mml:msub> </mml:mrow> </mml:mtd> </mml:mtr> <mml:mtr columnalign="left"> <mml:mtd columnalign="left"> <mml:mo> ⋮</米米l:米o></米米l:mtd> <mml:mtd columnalign="left"> <mml:mo> ⋮</米米l:米o></米米l:mtd> <mml:mtd columnalign="left"> <mml:mo> ⋮</米米l:米o></米米l:mtd> <mml:mtd columnalign="left"> <mml:mo> ⋮</米米l:米o></米米l:mtd> </mml:mtr> <mml:mtr columnalign="left"> <mml:mtd columnalign="left"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> 米</米米l:米我></米米l:mrow> <mml:mrow> <mml:mi> n</米米l:米我><米米l:mn> 1</米米l:米n></米米l:mrow> </mml:msub> </mml:mrow> </mml:mtd> <mml:mtd columnalign="left"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> 米</米米l:米我></米米l:mrow> <mml:mrow> <mml:mi> n</米米l:米我><米米l:mn> 1</米米l:米n></米米l:mrow> </mml:msub> </mml:mrow> </mml:mtd> <mml:mtd columnalign="left"> <mml:mo> …</米米l:米o></米米l:mtd> <mml:mtd columnalign="left"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> 米</米米l:米我></米米l:mrow> <mml:mrow> <mml:mi> n</米米l:米我><米米l:mn> 1</米米l:米n></米米l:mrow> </mml:msub> </mml:mrow> </mml:mtd> </mml:mtr> </mml:mtable> </mml:mrow> </mml:mfenced> </mml:math> </inline-formula><sub>。</sub>的特征值<我t一个l我c> 米</我t一个l我c>是<我nl我ne-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M60"> <mml:mi mathvariant="normal"> Λ</米米l:米我><米米l:mo> =</米米l:米o><米米l:米fenced open="[" close="]" separators="|"> <mml:mrow> <mml:mtable> <mml:mtr columnalign="left"> <mml:mtd columnalign="left"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> λ</米米l:米我></米米l:mrow> <mml:mrow> <mml:mn> 1</米米l:米n></米米l:mrow> </mml:msub> </mml:mrow> </mml:mtd> <mml:mtd columnalign="left"> <mml:mn> 0</米米l:米n></米米l:mtd> <mml:mtd columnalign="left"> <mml:mo> …</米米l:米o></米米l:mtd> <mml:mtd columnalign="left"> <mml:mn> 0</米米l:米n></米米l:mtd> </mml:mtr> <mml:mtr columnalign="left"> <mml:mtd columnalign="left"> <mml:mn> 0</米米l:米n></米米l:mtd> <mml:mtd columnalign="left"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> λ</米米l:米我></米米l:mrow> <mml:mrow> <mml:mn> 2</米米l:米n></米米l:mrow> </mml:msub> </mml:mrow> </mml:mtd> <mml:mtd columnalign="left"> <mml:mo> …</米米l:米o></米米l:mtd> <mml:mtd columnalign="left"> <mml:mn> 0</米米l:米n></米米l:mtd> </mml:mtr> <mml:mtr columnalign="left"> <mml:mtd columnalign="left"> <mml:mo> ⋮</米米l:米o></米米l:mtd> <mml:mtd columnalign="left"> <mml:mo> ⋮</米米l:米o></米米l:mtd> <mml:mtd columnalign="left"> <mml:mo> ⋮</米米l:米o></米米l:mtd> <mml:mtd columnalign="left"> <mml:mo> ⋮</米米l:米o></米米l:mtd> </mml:mtr> <mml:mtr columnalign="left"> <mml:mtd columnalign="left"> <mml:mn> 0</米米l:米n></米米l:mtd> <mml:mtd columnalign="left"> <mml:mn> 0</米米l:米n></米米l:mtd> <mml:mtd columnalign="left"> <mml:mo> …</米米l:米o></米米l:mtd> <mml:mtd columnalign="left"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> λ</米米l:米我></米米l:mrow> <mml:mrow> <mml:mi> n</米米l:米我></米米l:mrow> </mml:msub> </mml:mrow> </mml:mtd> </mml:mtr> </mml:mtable> </mml:mrow> </mml:mfenced> </mml:math> </inline-formula>,<d我sp-formula> <mml:math display="block" xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M61"> <mml:mtable> <mml:mlabeledtr id="EEq13"> <mml:mtd rowspan="2"> <mml:mtext> (13)</米米l:米text></米ml:mtd> <mml:mtd> <mml:mi> 米</米米l:米我><米米l:mo> =</米米l:米o><米米l:米i> P</米米l:米我><米米l:mi> ∗</米米l:米我><米米l:mi> Λ</米米l:米我><米米l:mi> ∗</米米l:米我><米米l:msup> <mml:mrow> <mml:mi> P</米米l:米我></米米l:mrow> <mml:mrow> <mml:mo> −</米米l:米o><米米l:米n> 1</米米l:米n></米米l:mrow> </mml:msup> </mml:mtd> </mml:mlabeledtr> <mml:mtr> <mml:mtd> <mml:mo> ⇒</米米l:米o><米米l:米sup> <mml:mrow> <mml:mi> 米</米米l:米我></米米l:mrow> <mml:mrow> <mml:mi> t</米米l:米我></米米l:mrow> </mml:msup> <mml:mo> =</米米l:米o><米米l:米i> P</米米l:米我><米米l:mi> ∗</米米l:米我><米米l:msup> <mml:mrow> <mml:mi> Λ</米米l:米我></米米l:mrow> <mml:mrow> <mml:mi> t</米米l:米我></米米l:mrow> </mml:msup> <mml:mi> ∗</米米l:米我><米米l:msup> <mml:mrow> <mml:mi> P</米米l:米我></米米l:mrow> <mml:mrow> <mml:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:mo> −</米米l:米o><米米l:米n> 1</米米l:米n></米米l:mrow> </mml:mfenced> </mml:mrow> </mml:msup> <mml:mo> ,</米米l:米o></米米l:mtd> </mml:mtr> </mml:mtable> </mml:math> </disp-formula>每一列的总和是1和<我nl我ne-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M62"> <mml:msub> <mml:mrow> <mml:mi> 米</米米l:米我></米米l:mrow> <mml:mrow> <mml:mi> 我</米米l:米我><米米l:mi> 我</米米l:米我></米米l:mrow> </mml:msub> <mml:mo> =</米米l:米o><米米l:米n> 0</米米l:米n></米米l:math> </inline-formula>,这是证明<我nl我ne-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M63"> <mml:mo> −</米米l:米o><米米l:米n> 1</米米l:米n><米米l:米o> ≤</米米l:米o><米米l:米sub> <mml:mrow> <mml:mi> λ</米米l:米我></米米l:mrow> <mml:mrow> <mml:mi> 我</米米l:米我></米米l:mrow> </mml:msub> <mml:mo> ≤</米米l:米o><米米l:米n> 1</米米l:米n></米米l:math> </inline-formula>。</p><p>根据磁盘定理,<我nl我ne-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M64"> <mml:mi> 米</米米l:米我><米米l:mo> =</米米l:米o><米米l:米fenced open="(" close=")" separators="|"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> 米</米米l:米我></米米l:mrow> <mml:mrow> <mml:mi> 我</米米l:米我><米米l:mi> j</米米l:米我></米米l:mrow> </mml:msub> </mml:mrow> </mml:mfenced> </mml:math> </inline-formula>有<我t一个l我c> N</我t一个l我c>磁盘的<我t一个l我c> N</我t一个l我c>特征值都落在飞机上:<d我sp-formula> <mml:math display="block" xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M65"> <mml:mtable> <mml:mlabeledtr id="EEq14"> <mml:mtd> <mml:mtext> (14)</米米l:米text></米ml:mtd> <mml:mtd> <mml:msub> <mml:mrow> <mml:mi> D</米米l:米我></米米l:mrow> <mml:mrow> <mml:mi> 我</米米l:米我></米米l:mrow> </mml:msub> <mml:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:mi> 米</米米l:米我></米米l:mrow> </mml:mfenced> <mml:mo> =</米米l:米o><米米l:米fenced open="{" close="}" separators="|"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> λ</米米l:米我></米米l:mrow> <mml:mrow> <mml:mi> 我</米米l:米我></米米l:mrow> </mml:msub> <mml:mfenced open="|" close="|" separators="|"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> λ</米米l:米我></米米l:mrow> <mml:mrow> <mml:mi> 我</米米l:米我></米米l:mrow> </mml:msub> <mml:mo> −</米米l:米o><米米l:米sub> <mml:mrow> <mml:mi> 米</米米l:米我></米米l:mrow> <mml:mrow> <mml:mi> 我</米米l:米我><米米l:mi> 我</米米l:米我></米米l:mrow> </mml:msub> </mml:mrow> </mml:mfenced> <mml:mo> ≤</米米l:米o><米米l:米sub> <mml:mrow> <mml:mi> R</米米l:米我></米米l:mrow> <mml:mrow> <mml:mi> 我</米米l:米我></米米l:mrow> </mml:msub> </mml:mrow> </mml:mfenced> <mml:mo> ,</米米l:米o><米米l:米i class="cond"> </mml:mi> <mml:mi> 我</米米l:米我><米米l:mo> =</米米l:米o><米米l:米n> 1、2</米米l:米n><米米l:米o> ,</米米l:米o><米米l:米o> …</米米l:米o><米米l:米o> ,</米米l:米o><米米l:米i> n</米米l:米我><米米l:mo> ,</米米l:米o></米米l:mtd> </mml:mlabeledtr> </mml:mtable> </mml:math> </disp-formula>在这<我nl我ne-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M66"> <mml:msub> <mml:mrow> <mml:mi> λ</米米l:米我></米米l:mrow> <mml:mrow> <mml:mi> 我</米米l:米我></米米l:mrow> </mml:msub> <mml:mo> ∈</米米l:米o><米米l:米style displaystyle="true"> <mml:msubsup> <mml:mo> ∪</米米l:米o><米米l:米row> <mml:mi> 我</米米l:米我><米米l:mo> =</米米l:米o><米米l:米n> 1</米米l:米n></米米l:mrow> <mml:mi> n</米米l:米我></米米l:msubsup> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> D</米米l:米我></米米l:mrow> <mml:mrow> <mml:mi> 我</米米l:米我></米米l:mrow> </mml:msub> <mml:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:mi> 米</米米l:米我></米米l:mrow> </mml:mfenced> </mml:mrow> </mml:mstyle> </mml:math> </inline-formula>,<我nl我ne-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M67"> <mml:msub> <mml:mrow> <mml:mi> R</米米l:米我></米米l:mrow> <mml:mrow> <mml:mi> 我</米米l:米我></米米l:mrow> </mml:msub> <mml:mo> =</米米l:米o><米米l:米style displaystyle="true"> <mml:msubsup> <mml:mo stretchy="false"> ∑</米米l:米o><米米l:米row> <mml:mi> j</米米l:米我><米米l:mo> =</米米l:米o><米米l:米n> 1</米米l:米n><米米l:米o> </mml:mo> <mml:mtext> 和</米米l:米text><米米l:mo> </mml:mo> <mml:mi> j</米米l:米我><米米l:mo> ≠</米米l:米o><米米l:米i> 我</米米l:米我></米米l:mrow> <mml:mi> n</米米l:米我></米米l:msubsup> <mml:mrow> <mml:mfenced open="|" close="|" separators="|"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> 米</米米l:米我></米米l:mrow> <mml:mrow> <mml:mi> 我</米米l:米我><米米l:mi> j</米米l:米我></米米l:mrow> </mml:msub> </mml:mrow> </mml:mfenced> </mml:mrow> </mml:mstyle> </mml:math> </inline-formula>。</p><p>在矩阵<我t一个l我c> 米</我t一个l我c>,<我t一个l我c> N</我t一个l我c>磁盘的<我t一个l我c> 米</我t一个l我c>根据方程(<xref ref-type="disp-formula" rid="EEq14"> 14</xref>)<d我sp-formula> <mml:math display="block" xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M68"> <mml:mtable> <mml:mlabeledtr id="EEq15"> <mml:mtd> <mml:mtext> (15)</米米l:米text></米ml:mtd> <mml:mtd> <mml:msub> <mml:mrow> <mml:mi> D</米米l:米我></米米l:mrow> <mml:mrow> <mml:mi> 我</米米l:米我></米米l:mrow> </mml:msub> <mml:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:mi> 米</米米l:米我></米米l:mrow> </mml:mfenced> <mml:mo> =</米米l:米o><米米l:米fenced open="{" close="}" separators="|"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> λ</米米l:米我></米米l:mrow> <mml:mrow> <mml:mi> 我</米米l:米我></米米l:mrow> </mml:msub> <mml:mfenced open="|" close="|" separators="|"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> λ</米米l:米我></米米l:mrow> <mml:mrow> <mml:mi> 我</米米l:米我></米米l:mrow> </mml:msub> </mml:mrow> </mml:mfenced> <mml:mo> ≤</米米l:米o><米米l:米n> 1</米米l:米n></米米l:mrow> </mml:mfenced> <mml:mo> ,</米米l:米o><米米l:米i class="cond"> </mml:mi> <mml:mi> 我</米米l:米我><米米l:mo> =</米米l:米o><米米l:米n> 1、2</米米l:米n><米米l:米o> ,</米米l:米o><米米l:米o> …</米米l:米o><米米l:米o> ,</米米l:米o><米米l:米i> n</米米l:米我><米米l:mo> 。</米米l:米o></米米l:mtd> </mml:mlabeledtr> </mml:mtable> </mml:math> </disp-formula></p> <p>的<我t一个l我c> N</我t一个l我c>的特征值<我t一个l我c> 米</我t一个l我c>′所有联盟的一组<我t一个l我c> n</我t一个l我c>复平面上的磁盘。磁盘特征值,如图<xref ref-type="fig" rid="fig1"> 1</xref>。</p><p>因此,当<我t一个l我c> 米</我t一个l我c>=<我t一个l我c> t</我t一个l我c>是一个收敛矩阵,证明已完成。</p><p><我nl我ne-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M69"> <mml:msub> <mml:mrow> <mml:mi> λ</米米l:米我></米米l:mrow> <mml:mrow> <mml:mi> 我</米米l:米我></米米l:mrow> </mml:msub> </mml:math> </inline-formula>在图的白色磁盘<xref ref-type="fig" rid="fig1"> 1</xref>;我们可以看看<我t一个l我c> N</我t一个l我c>特征值<我nl我ne-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M70"> <mml:mfenced open="|" close="|" separators="|"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> λ</米米l:米我></米米l:mrow> <mml:mrow> <mml:mi> 我</米米l:米我></米米l:mrow> </mml:msub> </mml:mrow> </mml:mfenced> <mml:mo> ≤</米米l:米o><米米l:米n> 1</米米l:米n></米米l:math> </inline-formula>的<我t一个l我c> 米</我t一个l我c>′,根据方程(<xref ref-type="disp-formula" rid="EEq13"> 13</xref>)。</p><p><我nl我ne-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M71"> <mml:msup> <mml:mrow> <mml:mi> 米</米米l:米我></米米l:mrow> <mml:mrow> <mml:mi> t</米米l:米我></米米l:mrow> </mml:msup> <mml:mo> =</米米l:米o><米米l:米i> P</米米l:米我><米米l:mi> ∗</米米l:米我><米米l:mfenced open="[" close="]" separators="|"> <mml:mrow> <mml:mtable> <mml:mtr columnalign="left"> <mml:mtd columnalign="left"> <mml:mrow> <mml:msubsup> <mml:mi> λ</米米l:米我><米米l:mn> 1</米米l:米n><米米l:米i> t</米米l:米我></米米l:msubsup> </mml:mrow> </mml:mtd> <mml:mtd columnalign="left"> <mml:mn> 0</米米l:米n></米米l:mtd> <mml:mtd columnalign="left"> <mml:mo> …</米米l:米o></米米l:mtd> <mml:mtd columnalign="left"> <mml:mn> 0</米米l:米n></米米l:mtd> </mml:mtr> <mml:mtr columnalign="left"> <mml:mtd columnalign="left"> <mml:mn> 0</米米l:米n></米米l:mtd> <mml:mtd columnalign="left"> <mml:mrow> <mml:msubsup> <mml:mi> λ</米米l:米我><米米l:mn> 2</米米l:米n><米米l:米i> t</米米l:米我></米米l:msubsup> </mml:mrow> </mml:mtd> <mml:mtd columnalign="left"> <mml:mo> …</米米l:米o></米米l:mtd> <mml:mtd columnalign="left"> <mml:mn> 0</米米l:米n></米米l:mtd> </mml:mtr> <mml:mtr columnalign="left"> <mml:mtd columnalign="left"> <mml:mo> ⋮</米米l:米o></米米l:mtd> <mml:mtd columnalign="left"> <mml:mo> ⋮</米米l:米o></米米l:mtd> <mml:mtd columnalign="left"> <mml:mo> ⋮</米米l:米o></米米l:mtd> <mml:mtd columnalign="left"> <mml:mo> ⋮</米米l:米o></米米l:mtd> </mml:mtr> <mml:mtr columnalign="left"> <mml:mtd columnalign="left"> <mml:mn> 0</米米l:米n></米米l:mtd> <mml:mtd columnalign="left"> <mml:mn> 0</米米l:米n></米米l:mtd> <mml:mtd columnalign="left"> <mml:mo> …</米米l:米o></米米l:mtd> <mml:mtd columnalign="left"> <mml:mrow> <mml:msubsup> <mml:mi> λ</米米l:米我><米米l:mi> n</米米l:米我><米米l:mi> t</米米l:米我></米米l:msubsup> </mml:mrow> </mml:mtd> </mml:mtr> </mml:mtable> </mml:mrow> </mml:mfenced> <mml:mi> ∗</米米l:米我><米米l:msup> <mml:mrow> <mml:mi> P</米米l:米我></米米l:mrow> <mml:mrow> <mml:mo> −</米米l:米o><米米l:米n> 1</米米l:米n></米米l:mrow> </mml:msup> </mml:math> </inline-formula>,在那里<我nl我ne-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M72"> <mml:mi> t</米米l:米我><米米l:mo> ⟶</米米l:米o><米米l:米i> ∞</米米l:米我><米米l:mo> ,</米米l:米o><米米l:米subsup> <mml:mi> λ</米米l:米我><米米l:mi> 我</米米l:米我><米米l:mi> t</米米l:米我></米米l:msubsup> <mml:mo> ∈</米米l:米o><米米l:米fenced open="{" close="}" separators="|"> <mml:mrow> <mml:mo> −</米米l:米o><米米l:米n> 1,0,1</米米l:米n></米米l:mrow> </mml:mfenced> </mml:math> </inline-formula>,所以<d我sp-formula> <mml:math display="block" xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M73"> <mml:mtable> <mml:mlabeledtr id="EEq16"> <mml:mtd rowspan="2"> <mml:mtext> (16)</米米l:米text></米ml:mtd> <mml:mtd> <mml:munder> <mml:mrow> <mml:mi mathvariant="normal"> lim</米米l:米我></米米l:mrow> <mml:mrow> <mml:mi> t</米米l:米我><米米l:mo> ⟶</米米l:米o><米米l:米i> ∞</米米l:米我></米米l:mrow> </mml:munder> <mml:msup> <mml:mrow> <mml:mi> 米</米米l:米我></米米l:mrow> <mml:mrow> <mml:mi> t</米米l:米我></米米l:mrow> </mml:msup> <mml:mo> =</米米l:米o><米米l:米i> P</米米l:米我><米米l:mi> ∗</米米l:米我><米米l:mfenced open="[" close="]" separators="|"> <mml:mrow> <mml:mtable> <mml:mtr columnalign="left"> <mml:mtd columnalign="left"> <mml:mrow> <mml:munder> <mml:mrow> <mml:mi mathvariant="normal"> lim</米米l:米我></米米l:mrow> <mml:mrow> <mml:mi> t</米米l:米我><米米l:mo> ⟶</米米l:米o><米米l:米i> ∞</米米l:米我></米米l:mrow> </mml:munder> <mml:msubsup> <mml:mi> λ</米米l:米我><米米l:mn> 1</米米l:米n><米米l:米i> t</米米l:米我></米米l:msubsup> </mml:mrow> </mml:mtd> <mml:mtd columnalign="left"> <mml:mn> 0</米米l:米n></米米l:mtd> <mml:mtd columnalign="left"> <mml:mo> …</米米l:米o></米米l:mtd> <mml:mtd columnalign="left"> <mml:mn> 0</米米l:米n></米米l:mtd> </mml:mtr> <mml:mtr columnalign="left"> <mml:mtd columnalign="left"> <mml:mn> 0</米米l:米n></米米l:mtd> <mml:mtd columnalign="left"> <mml:mrow> <mml:munder> <mml:mrow> <mml:mi mathvariant="normal"> lim</米米l:米我></米米l:mrow> <mml:mrow> <mml:mi> t</米米l:米我><米米l:mo> ⟶</米米l:米o><米米l:米i> ∞</米米l:米我></米米l:mrow> </mml:munder> <mml:msubsup> <mml:mi> λ</米米l:米我><米米l:mn> 2</米米l:米n><米米l:米i> t</米米l:米我></米米l:msubsup> </mml:mrow> </mml:mtd> <mml:mtd columnalign="left"> <mml:mo> …</米米l:米o></米米l:mtd> <mml:mtd columnalign="left"> <mml:mn> 0</米米l:米n></米米l:mtd> </mml:mtr> <mml:mtr columnalign="left"> <mml:mtd columnalign="left"> <mml:mo> ⋮</米米l:米o></米米l:mtd> <mml:mtd columnalign="left"> <mml:mo> ⋮</米米l:米o></米米l:mtd> <mml:mtd columnalign="left"> <mml:mo> ⋮</米米l:米o></米米l:mtd> <mml:mtd columnalign="left"> <mml:mo> ⋮</米米l:米o></米米l:mtd> </mml:mtr> <mml:mtr columnalign="left"> <mml:mtd columnalign="left"> <mml:mn> 0</米米l:米n></米米l:mtd> <mml:mtd columnalign="left"> <mml:mn> 0</米米l:米n></米米l:mtd> <mml:mtd columnalign="left"> <mml:mo> …</米米l:米o></米米l:mtd> <mml:mtd columnalign="left"> <mml:mrow> <mml:munder> <mml:mrow> <mml:mi mathvariant="normal"> lim</米米l:米我></米米l:mrow> <mml:mrow> <mml:mi> t</米米l:米我><米米l:mo> ⟶</米米l:米o><米米l:米i> ∞</米米l:米我></米米l:mrow> </mml:munder> <mml:msubsup> <mml:mi> λ</米米l:米我><米米l:mi> n</米米l:米我><米米l:mi> t</米米l:米我></米米l:msubsup> </mml:mrow> </mml:mtd> </mml:mtr> </mml:mtable> </mml:mrow> </mml:mfenced> <mml:mi> ∗</米米l:米我><米米l:msup> <mml:mrow> <mml:mi> P</米米l:米我></米米l:mrow> <mml:mrow> <mml:mo> −</米米l:米o><米米l:米n> 1</米米l:米n></米米l:mrow> </mml:msup> <mml:mo> ,</米米l:米o></米米l:mtd> </mml:mlabeledtr> <mml:mtr> <mml:mtd> <mml:mo> =</米米l:米o><米米l:米o> ></米米l:米o><米米l:米under> <mml:mrow> <mml:mi mathvariant="normal"> lim</米米l:米我></米米l:mrow> <mml:mrow> <mml:mi> t</米米l:米我><米米l:mo> ⟶</米米l:米o><米米l:米i> ∞</米米l:米我></米米l:mrow> </mml:munder> <mml:msup> <mml:mrow> <mml:mi> 米</米米l:米我></米米l:mrow> <mml:mrow> <mml:mi> t</米米l:米我></米米l:mrow> </mml:msup> <mml:mo> ⇒</米米l:米o><米米l:米i> P</米米l:米我><米米l:mi> ∗</米米l:米我><米米l:mfenced open="[" close="]" separators="|"> <mml:mrow> <mml:mtable> <mml:mtr columnalign="left"> <mml:mtd columnalign="left"> <mml:mn> 1</米米l:米n></米米l:mtd> <mml:mtd columnalign="left"> <mml:mn> 0</米米l:米n></米米l:mtd> <mml:mtd columnalign="left"> <mml:mo> …</米米l:米o></米米l:mtd> <mml:mtd columnalign="left"> <mml:mn> 0</米米l:米n></米米l:mtd> </mml:mtr> <mml:mtr columnalign="left"> <mml:mtd columnalign="left"> <mml:mn> 0</米米l:米n></米米l:mtd> <mml:mtd columnalign="left"> <mml:mn> 0</米米l:米n></米米l:mtd> <mml:mtd columnalign="left"> <mml:mo> …</米米l:米o></米米l:mtd> <mml:mtd columnalign="left"> <mml:mn> 0</米米l:米n></米米l:mtd> </mml:mtr> <mml:mtr columnalign="left"> <mml:mtd columnalign="left"> <mml:mo> ⋮</米米l:米o></米米l:mtd> <mml:mtd columnalign="left"> <mml:mo> ⋮</米米l:米o></米米l:mtd> <mml:mtd columnalign="left"> <mml:mo> ⋮</米米l:米o></米米l:mtd> <mml:mtd columnalign="left"> <mml:mo> ⋮</米米l:米o></米米l:mtd> </mml:mtr> <mml:mtr columnalign="left"> <mml:mtd columnalign="left"> <mml:mn> 0</米米l:米n></米米l:mtd> <mml:mtd columnalign="left"> <mml:mn> 0</米米l:米n></米米l:mtd> <mml:mtd columnalign="left"> <mml:mo> …</米米l:米o></米米l:mtd> <mml:mtd columnalign="left"> <mml:mrow> <mml:mo> −</米米l:米o><米米l:米n> 1</米米l:米n></米米l:mrow> </mml:mtd> </mml:mtr> </mml:mtable> </mml:mrow> </mml:mfenced> <mml:mi> ∗</米米l:米我><米米l:msup> <mml:mrow> <mml:mi> P</米米l:米我></米米l:mrow> <mml:mrow> <mml:mo> −</米米l:米o><米米l:米n> 1</米米l:米n></米米l:mrow> </mml:msup> <mml:mo> 。</米米l:米o></米米l:mtd> </mml:mtr> </mml:mtable> </mml:math> </disp-formula></p> <p>因此,当<我nl我ne-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M74"> <mml:msub> <mml:mrow> <mml:mi mathvariant="normal"> lim</米米l:米我></米米l:mrow> <mml:mrow> <mml:mi> t</米米l:米我><米米l:mo> ⟶</米米l:米o><米米l:米i> ∞</米米l:米我></米米l:mrow> </mml:msub> <mml:msup> <mml:mrow> <mml:mi> 米</米米l:米我></米米l:mrow> <mml:mrow> <mml:mi> t</米米l:米我></米米l:mrow> </mml:msup> </mml:math> </inline-formula>是一个收敛矩阵,证明已完成。</p></statement> <fig id="fig1"> <label>图1</l一个bel> <p>磁盘特征值。</p><graphic xlink:href="//www.newsama.com/downloads/journals/complexity/2020/8816633.fig.001"></graphic> </fig> </sec> <sec id="sec4.3"> <title>4.3。磁盘分析改进的PageRank算法</t我tle><p>上面的网页排名算法是基于传统方法证明收敛。因为传统的<我nl我ne-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M75"> <mml:mi> β</米米l:米我></米米l:math> </inline-formula> <italic> l</我t一个l我c>PageRank算法不满足强连接和陷阱的特点,也就是说,一些网页没有链接和循环指向其他网页,有链接指向他们或者没有指向其他web页面的链接。改进的PageRank算法<d我sp-formula> <mml:math display="block" xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M76"> <mml:mtable> <mml:mlabeledtr id="EEq17"> <mml:mtd> <mml:mtext> (17)</米米l:米text></米ml:mtd> <mml:mtd> <mml:mi> 一个</米米l:米我><米米l:mo> =</米米l:米o><米米l:米i> α</米米l:米我><米米l:mi> ∗</米米l:米我><米米l:mi> 米</米米l:米我><米米l:mo> +</米米l:米o><米米l:米fenced open="(" close=")" separators="|"> <mml:mrow> <mml:mn> 1</米米l:米n><米米l:米o> −</米米l:米o><米米l:米i> α</米米l:米我></米米l:mrow> </mml:mfenced> <mml:mi> ∗</米米l:米我><米米l:msub> <mml:mrow> <mml:mfenced open="[" close="]" separators="|"> <mml:mrow> <mml:mfrac> <mml:mn> 1</米米l:米n><米米l:米i> N</米米l:米我></米米l:mfrac> </mml:mrow> </mml:mfenced> </mml:mrow> <mml:mrow> <mml:mi> N</米米l:米我><米米l:mi> ∗</米米l:米我><米米l:mi> N</米米l:米我></米米l:mrow> </mml:msub> <mml:mo> 。</米米l:米o></米米l:mtd> </mml:mlabeledtr> </mml:mtable> </mml:math> </disp-formula></p> <p> <italic> 米</我t一个l我c>满足传统的正规化矩阵的算法。后<我nl我ne-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M77"> <mml:mi> β</米米l:米我></米米l:math> </inline-formula>需要0.8,的形式<我t一个l我c> 一个</我t一个l我c>矩阵如下:<d我sp-formula> <mml:math display="block" xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M78"> <mml:mtable> <mml:mlabeledtr id="EEq18"> <mml:mtd> <mml:mtext> (18)</米米l:米text></米ml:mtd> <mml:mtd> <mml:mi> 一个</米米l:米我><米米l:mo> =</米米l:米o><米米l:米fenced open="[" close="]" separators="|"> <mml:mrow> <mml:mtable> <mml:mtr columnalign="left"> <mml:mtd columnalign="left"> <mml:mrow> <mml:mn> 0.2</米米l:米n><米米l:米i> ∗</米米l:米我><米米l:mfrac> <mml:mn> 1</米米l:米n><米米l:米i> N</米米l:米我></米米l:mfrac> </mml:mrow> </mml:mtd> <mml:mtd columnalign="left"> <mml:mrow> <mml:mn> 0.8</米米l:米n><米米l:米i> ∗</米米l:米我><米米l:msub> <mml:mrow> <mml:mi> 米</米米l:米我></米米l:mrow> <mml:mrow> <mml:mn> 12</米米l:米n></米米l:mrow> </mml:msub> <mml:mo> +</米米l:米o><米米l:米n> 0.2</米米l:米n><米米l:米i> ∗</米米l:米我><米米l:mfrac> <mml:mn> 1</米米l:米n><米米l:米i> N</米米l:米我></米米l:mfrac> </mml:mrow> </mml:mtd> <mml:mtd columnalign="left"> <mml:mo> …</米米l:米o></米米l:mtd> <mml:mtd columnalign="left"> <mml:mrow> <mml:mn> 0.8</米米l:米n><米米l:米i> ∗</米米l:米我><米米l:msub> <mml:mrow> <mml:mi> 米</米米l:米我></米米l:mrow> <mml:mrow> <mml:mn> 12</米米l:米n></米米l:mrow> </mml:msub> <mml:mo> +</米米l:米o><米米l:米n> 0.2</米米l:米n><米米l:米i> ∗</米米l:米我><米米l:mfrac> <mml:mn> 1</米米l:米n><米米l:米i> N</米米l:米我></米米l:mfrac> </mml:mrow> </mml:mtd> </mml:mtr> <mml:mtr columnalign="left"> <mml:mtd columnalign="left"> <mml:mrow> <mml:mn> 0.8</米米l:米n><米米l:米i> ∗</米米l:米我><米米l:msub> <mml:mrow> <mml:mi> 米</米米l:米我></米米l:mrow> <mml:mrow> <mml:mn> 21</米米l:米n></米米l:mrow> </mml:msub> <mml:mo> +</米米l:米o><米米l:米n> 0.2</米米l:米n><米米l:米i> ∗</米米l:米我><米米l:mfrac> <mml:mn> 1</米米l:米n><米米l:米i> N</米米l:米我></米米l:mfrac> </mml:mrow> </mml:mtd> <mml:mtd columnalign="left"> <mml:mrow> <mml:mn> 0.2</米米l:米n><米米l:米i> ∗</米米l:米我><米米l:mfrac> <mml:mn> 1</米米l:米n><米米l:米i> N</米米l:米我></米米l:mfrac> </mml:mrow> </mml:mtd> <mml:mtd columnalign="left"> <mml:mo> …</米米l:米o></米米l:mtd> <mml:mtd columnalign="left"> <mml:mrow> <mml:mn> 0.8</米米l:米n><米米l:米i> ∗</米米l:米我><米米l:msub> <mml:mrow> <mml:mi> 米</米米l:米我></米米l:mrow> <mml:mrow> <mml:mn> 21</米米l:米n></米米l:mrow> </mml:msub> <mml:mo> +</米米l:米o><米米l:米n> 0.2</米米l:米n><米米l:米i> ∗</米米l:米我><米米l:mfrac> <mml:mn> 1</米米l:米n><米米l:米i> N</米米l:米我></米米l:mfrac> </mml:mrow> </mml:mtd> </mml:mtr> <mml:mtr columnalign="left"> <mml:mtd columnalign="left"> <mml:mo> ⋮</米米l:米o></米米l:mtd> <mml:mtd columnalign="left"> <mml:mo> ⋮</米米l:米o></米米l:mtd> <mml:mtd columnalign="left"> <mml:mo> ⋮</米米l:米o></米米l:mtd> <mml:mtd columnalign="left"> <mml:mo> ⋮</米米l:米o></米米l:mtd> </mml:mtr> <mml:mtr columnalign="left"> <mml:mtd columnalign="left"> <mml:mrow> <mml:mn> 0.8</米米l:米n><米米l:米i> ∗</米米l:米我><米米l:msub> <mml:mrow> <mml:mi> 米</米米l:米我></米米l:mrow> <mml:mrow> <mml:mi> n</米米l:米我><米米l:mn> 1</米米l:米n></米米l:mrow> </mml:msub> <mml:mo> +</米米l:米o><米米l:米n> 0.2</米米l:米n><米米l:米i> ∗</米米l:米我><米米l:mfrac> <mml:mn> 1</米米l:米n><米米l:米i> N</米米l:米我></米米l:mfrac> </mml:mrow> </mml:mtd> <mml:mtd columnalign="left"> <mml:mrow> <mml:mn> 0.8</米米l:米n><米米l:米i> ∗</米米l:米我><米米l:msub> <mml:mrow> <mml:mi> 米</米米l:米我></米米l:mrow> <mml:mrow> <mml:mi> n</米米l:米我><米米l:mn> 1</米米l:米n></米米l:mrow> </mml:msub> <mml:mo> +</米米l:米o><米米l:米n> 0.2</米米l:米n><米米l:米i> ∗</米米l:米我><米米l:mfrac> <mml:mn> 1</米米l:米n><米米l:米i> N</米米l:米我></米米l:mfrac> </mml:mrow> </mml:mtd> <mml:mtd columnalign="left"> <mml:mo> …</米米l:米o></米米l:mtd> <mml:mtd columnalign="left"> <mml:mrow> <mml:mn> 0.2</米米l:米n><米米l:米i> ∗</米米l:米我><米米l:mfrac> <mml:mn> 1</米米l:米n><米米l:米i> N</米米l:米我></米米l:mfrac> </mml:mrow> </mml:mtd> </mml:mtr> </mml:mtable> </mml:mrow> </mml:mfenced> <mml:mo> 。</米米l:米o></米米l:mtd> </mml:mlabeledtr> </mml:mtable> </mml:math> </disp-formula></p> <p>在这个时候,矩阵的收敛<我t一个l我c> 一个</我t一个l我c>证明了与<我nl我ne-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M79"> <mml:mn> 0.2</米米l:米n><米米l:米i> ∗</米米l:米我><米米l:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:mn> 1</米米l:米n><米米l:米o> /</米米l:米o><米米l:米i> N</米米l:米我></米米l:mrow> </mml:mfenced> </mml:math> </inline-formula>圆的中心,如图<xref ref-type="fig" rid="fig2"> 2</xref>。</p><fig id="fig2"> <label>图2</l一个bel> <p>PageRank磁盘。</p><graphic xlink:href="//www.newsama.com/downloads/journals/complexity/2020/8816633.fig.002"></graphic> </fig> <p>从图可以看出<xref ref-type="fig" rid="fig2"> 2</xref>改进的PageRank算法的中心<我nl我ne-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M80"> <mml:mn> 0.2</米米l:米n><米米l:米o> ×</米米l:米o><米米l:米fenced open="(" close=")" separators="|"> <mml:mrow> <mml:mn> 1</米米l:米n><米米l:米o> /</米米l:米o><米米l:米i> N</米米l:米我></米米l:mrow> </mml:mfenced> </mml:math> </inline-formula>和半径<我nl我ne-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M81"> <mml:mn> 0.8</米米l:米n><米米l:米o> +</米米l:米o><米米l:米n> 0.2</米米l:米n><米米l:米o> ×</米米l:米o><米米l:米fenced open="(" close=")" separators="|"> <mml:mrow> <mml:mi> N</米米l:米我><米米l:mo> −</米米l:米o><米米l:米n> 1</米米l:米n><米米l:米o> /</米米l:米o><米米l:米i> N</米米l:米我></米米l:mrow> </mml:mfenced> </mml:math> </inline-formula>或<我nl我ne-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M82"> <mml:mn> 1</米米l:米n><米米l:米o> −</米米l:米o><米米l:米n> 0.2</米米l:米n><米米l:米o> ×</米米l:米o><米米l:米fenced open="(" close=")" separators="|"> <mml:mrow> <mml:mn> 1</米米l:米n><米米l:米o> /</米米l:米o><米米l:米i> N</米米l:米我></米米l:mrow> </mml:mfenced> </mml:math> </inline-formula>,所以磁盘可以通过1的点,但是磁盘不经过−1,所以改进的PageRank传递矩阵的最大特征值1,最小值不能−1。因此,当<我nl我ne-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M83"> <mml:mi> t</米米l:米我><米米l:mo> ⟶</米米l:米o><米米l:米i> ∞</米米l:米我><米米l:mo> ,</米米l:米o><米米l:米subsup> <mml:mi> λ</米米l:米我><米米l:mi> 我</米米l:米我><米米l:mi> t</米米l:米我></米米l:msubsup> <mml:mo> ∈</米米l:米o><米米l:米fenced open="{" close="}" separators="|"> <mml:mrow> <mml:mn> 0 1</米米l:米n></米米l:mrow> </mml:mfenced> </mml:math> </inline-formula>更容易收敛。</p></sec> <sec id="sec4.4"> <title>4.4。计算的公关价值< inline-formula > < mml:数学xmlns: mml = " http://www.w3.org/1998/Math/MathML " id = " M84 " > < mml: mi > t < / mml: mi > < mml:莫>⟶< / mml:莫> < mml: mi >∞< / mml: mi > < / mml:数学> < / inline-formula ></t我tle><p>通过以上证据,PageRank算法是收敛的。如何找到PR值是许多学者研究的问题,特别是在改进的PageRank算法,有大量的文献,一些学者做过相关工作如何快速找到公关价值,加快收敛。本节提出了一个PR值计算方法<我nl我ne-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M85"> <mml:mi> t</米米l:米我><米米l:mo> ⟶</米米l:米o><米米l:米i> ∞</米米l:米我></米米l:math> </inline-formula>。当<我nl我ne-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M86"> <mml:mi> t</米米l:米我><米米l:mo> ⟶</米米l:米o><米米l:米i> ∞</米米l:米我></米米l:math> </inline-formula>,PR值是实际的价值。通过其他网页排名算法迭代计算的公关价值是一个近似值。精度不能与公关价值相比<我nl我ne-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M87"> <mml:mi> t</米米l:米我><米米l:mo> ⟶</米米l:米o><米米l:米i> ∞</米米l:米我></米米l:math> </inline-formula>。下面的计算过程。网页排名算法的公式如下:<d我sp-formula> <mml:math display="block" xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M88"> <mml:mtable> <mml:mlabeledtr id="EEq19"> <mml:mtd> <mml:mtext> (19)</米米l:米text></米ml:mtd> <mml:mtd> <mml:mi> R</米米l:米我><米米l:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:mi> N</米米l:米我></米米l:mrow> </mml:mfenced> <mml:mo> =</米米l:米o><米米l:米i> 米</米米l:米我><米米l:mi> ∗</米米l:米我><米米l:mi> R</米米l:米我><米米l:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:mi> N</米米l:米我><米米l:mo> −</米米l:米o><米米l:米n> 1</米米l:米n></米米l:mrow> </mml:mfenced> <mml:mo> 。</米米l:米o></米米l:mtd> </mml:mlabeledtr> </mml:mtable> </mml:math> </disp-formula></p> <p>让<我nl我ne-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M89"> <mml:mi> R</米米l:米我><米米l:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:mi> N</米米l:米我></米米l:mrow> </mml:mfenced> <mml:mo> −</米米l:米o><米米l:米i> R</米米l:米我><米米l:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:mi> N</米米l:米我><米米l:mo> −</米米l:米o><米米l:米n> 1</米米l:米n></米米l:mrow> </mml:mfenced> <mml:mo> <</米米l:米o><米米l:米o> =</米米l:米o><米米l:米i> ε</米米l:米我></米米l:math> </inline-formula>,当<我nl我ne-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M90"> <mml:msub> <mml:mrow> <mml:mi mathvariant="normal"> lim</米米l:米我></米米l:mrow> <mml:mrow> <mml:mi> N</米米l:米我><米米l:mo> ⟶</米米l:米o><米米l:米i> ∞</米米l:米我></米米l:mrow> </mml:msub> <mml:mi> ε</米米l:米我><米米l:mo> =</米米l:米o><米米l:米n> 0</米米l:米n></米米l:math> </inline-formula>,<我nl我ne-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M91"> <mml:mi> R</米米l:米我><米米l:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:mi> N</米米l:米我></米米l:mrow> </mml:mfenced> <mml:mo> =</米米l:米o><米米l:米i> R</米米l:米我><米米l:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:mi> N</米米l:米我><米米l:mo> −</米米l:米o><米米l:米n> 1</米米l:米n></米米l:mrow> </mml:mfenced> </mml:math> </inline-formula>,这个公式<d我sp-formula> <mml:math display="block" xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M92"> <mml:mtable> <mml:mlabeledtr id="EEq20"> <mml:mtd> <mml:mtext> (20)</米米l:米text></米ml:mtd> <mml:mtd> <mml:msup> <mml:mrow> <mml:mfenced open="[" close="]" separators="|"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> R</米米l:米我></米米l:mrow> <mml:mrow> <mml:mn> 1</米米l:米n></米米l:mrow> </mml:msub> <mml:mo> ,</米米l:米o><米米l:米sub> <mml:mrow> <mml:mi> R</米米l:米我></米米l:mrow> <mml:mrow> <mml:mn> 2</米米l:米n></米米l:mrow> </mml:msub> <mml:mo> ,</米米l:米o><米米l:米sub> <mml:mrow> <mml:mi> R</米米l:米我></米米l:mrow> <mml:mrow> <mml:mn> 3</米米l:米n></米米l:mrow> </mml:msub> <mml:mo> ,</米米l:米o><米米l:米o> …</米米l:米o><米米l:米o> ,</米米l:米o><米米l:米sub> <mml:mrow> <mml:mi> R</米米l:米我></米米l:mrow> <mml:mrow> <mml:mi> n</米米l:米我></米米l:mrow> </mml:msub> </mml:mrow> </mml:mfenced> </mml:mrow> <mml:mrow> <mml:mo> ′</米米l:米o></米米l:mrow> </mml:msup> <mml:mo> =</米米l:米o><米米l:米fenced open="[" close="]" separators="|"> <mml:mrow> <mml:mtable> <mml:mtr columnalign="left"> <mml:mtd columnalign="left"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> 一个</米米l:米我></米米l:mrow> <mml:mrow> <mml:mn> 11</米米l:米n></米米l:mrow> </mml:msub> </mml:mrow> </mml:mtd> <mml:mtd columnalign="left"> <mml:mo> …</米米l:米o></米米l:mtd> <mml:mtd columnalign="left"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> 一个</米米l:米我></米米l:mrow> <mml:mrow> <mml:mn> 1</米米l:米n><米米l:米i> n</米米l:米我></米米l:mrow> </mml:msub> </mml:mrow> </mml:mtd> </mml:mtr> <mml:mtr columnalign="left"> <mml:mtd columnalign="left"> <mml:mo> ⋮</米米l:米o></米米l:mtd> <mml:mtd columnalign="left"> <mml:mo> ⋱</米米l:米o></米米l:mtd> <mml:mtd columnalign="left"> <mml:mo> ⋮</米米l:米o></米米l:mtd> </mml:mtr> <mml:mtr columnalign="left"> <mml:mtd columnalign="left"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> 一个</米米l:米我></米米l:mrow> <mml:mrow> <mml:mi> n</米米l:米我><米米l:mn> 1</米米l:米n></米米l:mrow> </mml:msub> </mml:mrow> </mml:mtd> <mml:mtd columnalign="left"> <mml:mo> …</米米l:米o></米米l:mtd> <mml:mtd columnalign="left"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> 一个</米米l:米我></米米l:mrow> <mml:mrow> <mml:mi> n</米米l:米我><米米l:mi> n</米米l:米我></米米l:mrow> </mml:msub> </mml:mrow> </mml:mtd> </mml:mtr> </mml:mtable> </mml:mrow> </mml:mfenced> <mml:mi> ∗</米米l:米我><米米l:msup> <mml:mrow> <mml:mfenced open="[" close="]" separators="|"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> R</米米l:米我></米米l:mrow> <mml:mrow> <mml:mn> 1</米米l:米n></米米l:mrow> </mml:msub> <mml:mo> ,</米米l:米o><米米l:米sub> <mml:mrow> <mml:mi> R</米米l:米我></米米l:mrow> <mml:mrow> <mml:mn> 2</米米l:米n></米米l:mrow> </mml:msub> <mml:mo> ,</米米l:米o><米米l:米sub> <mml:mrow> <mml:mi> R</米米l:米我></米米l:mrow> <mml:mrow> <mml:mn> 3</米米l:米n></米米l:mrow> </mml:msub> <mml:mo> ,</米米l:米o><米米l:米o> …</米米l:米o><米米l:米o> ,</米米l:米o><米米l:米sub> <mml:mrow> <mml:mi> R</米米l:米我></米米l:mrow> <mml:mrow> <mml:mi> n</米米l:米我></米米l:mrow> </mml:msub> </mml:mrow> </mml:mfenced> </mml:mrow> <mml:mrow> <mml:mo> ′</米米l:米o></米米l:mrow> </mml:msup> <mml:mo> 。</米米l:米o></米米l:mtd> </mml:mlabeledtr> </mml:mtable> </mml:math> </disp-formula></p> <p>也就是说,<d我sp-formula> <mml:math display="block" xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M93"> <mml:mtable> <mml:mlabeledtr id="EEq21"> <mml:mtd> <mml:mtext> (21)</米米l:米text></米ml:mtd> <mml:mtd> <mml:mrow> <mml:mfenced open="{" separators="|"> <mml:mrow> <mml:mtable class="cases"> <mml:mtr> <mml:mtd> <mml:mrow> <mml:mn> 0</米米l:米n><米米l:米o> +</米米l:米o><米米l:米sub> <mml:mrow> <mml:mi> 一个</米米l:米我></米米l:mrow> <mml:mrow> <mml:mn> 12</米米l:米n></米米l:mrow> </mml:msub> <mml:mi> ∗</米米l:米我><米米l:msub> <mml:mrow> <mml:mi> R</米米l:米我></米米l:mrow> <mml:mrow> <mml:mn> 2</米米l:米n></米米l:mrow> </mml:msub> <mml:mo> +</米米l:米o><米米l:米sub> <mml:mrow> <mml:mi> 一个</米米l:米我></米米l:mrow> <mml:mrow> <mml:mn> 13</米米l:米n></米米l:mrow> </mml:msub> <mml:mi> ∗</米米l:米我><米米l:msub> <mml:mrow> <mml:mi> R</米米l:米我></米米l:mrow> <mml:mrow> <mml:mn> 3</米米l:米n></米米l:mrow> </mml:msub> <mml:mo> +</米米l:米o><米米l:米o> ⋯</米米l:米o><米米l:米o> +</米米l:米o><米米l:米sub> <mml:mrow> <mml:mi> 一个</米米l:米我></米米l:mrow> <mml:mrow> <mml:mn> 1</米米l:米n><米米l:米i> n</米米l:米我></米米l:mrow> </mml:msub> <mml:mi> ∗</米米l:米我><米米l:msub> <mml:mrow> <mml:mi> R</米米l:米我></米米l:mrow> <mml:mrow> <mml:mi> n</米米l:米我></米米l:mrow> </mml:msub> <mml:mo> =</米米l:米o><米米l:米sub> <mml:mrow> <mml:mi> R</米米l:米我></米米l:mrow> <mml:mrow> <mml:mn> 1</米米l:米n></米米l:mrow> </mml:msub> <mml:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:mn> 1</米米l:米n></米米l:mrow> </mml:mfenced> <mml:mo> ,</米米l:米o></米米l:mrow> </mml:mtd> </mml:mtr> <mml:mtr> <mml:mtd> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> 一个</米米l:米我></米米l:mrow> <mml:mrow> <mml:mn> 21</米米l:米n></米米l:mrow> </mml:msub> <mml:mi> ∗</米米l:米我><米米l:msub> <mml:mrow> <mml:mi> R</米米l:米我></米米l:mrow> <mml:mrow> <mml:mn> 1</米米l:米n></米米l:mrow> </mml:msub> <mml:mo> +</米米l:米o><米米l:米n> 0</米米l:米n><米米l:米o> +</米米l:米o><米米l:米sub> <mml:mrow> <mml:mi> 一个</米米l:米我></米米l:mrow> <mml:mrow> <mml:mn> 23</米米l:米n></米米l:mrow> </mml:msub> <mml:mi> ∗</米米l:米我><米米l:msub> <mml:mrow> <mml:mi> R</米米l:米我></米米l:mrow> <mml:mrow> <mml:mn> 3</米米l:米n></米米l:mrow> </mml:msub> <mml:mo> +</米米l:米o><米米l:米o> ⋯</米米l:米o><米米l:米o> +</米米l:米o><米米l:米sub> <mml:mrow> <mml:mi> 一个</米米l:米我></米米l:mrow> <mml:mrow> <mml:mn> 2</米米l:米n><米米l:米i> n</米米l:米我></米米l:mrow> </mml:msub> <mml:mi> ∗</米米l:米我><米米l:msub> <mml:mrow> <mml:mi> R</米米l:米我></米米l:mrow> <mml:mrow> <mml:mi> n</米米l:米我></米米l:mrow> </mml:msub> <mml:mo> =</米米l:米o><米米l:米sub> <mml:mrow> <mml:mi> R</米米l:米我></米米l:mrow> <mml:mrow> <mml:mn> 2</米米l:米n></米米l:mrow> </mml:msub> <mml:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:mn> 2</米米l:米n></米米l:mrow> </mml:mfenced> <mml:mo> ,</米米l:米o></米米l:mrow> </mml:mtd> </mml:mtr> <mml:mtr> <mml:mtd> <mml:mo> ⋮</米米l:米o></米米l:mtd> </mml:mtr> <mml:mtr> <mml:mtd> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> 一个</米米l:米我></米米l:mrow> <mml:mrow> <mml:mi> n</米米l:米我><米米l:mn> 1</米米l:米n></米米l:mrow> </mml:msub> <mml:mi> ∗</米米l:米我><米米l:msub> <mml:mrow> <mml:mi> R</米米l:米我></米米l:mrow> <mml:mrow> <mml:mn> 1</米米l:米n></米米l:mrow> </mml:msub> <mml:mo> +</米米l:米o><米米l:米sub> <mml:mrow> <mml:mi> 一个</米米l:米我></米米l:mrow> <mml:mrow> <mml:mi> n</米米l:米我><米米l:mn> 2</米米l:米n></米米l:mrow> </mml:msub> <mml:mi> ∗</米米l:米我><米米l:msub> <mml:mrow> <mml:mi> R</米米l:米我></米米l:mrow> <mml:mrow> <mml:mn> 2</米米l:米n></米米l:mrow> </mml:msub> <mml:mo> +</米米l:米o><米米l:米sub> <mml:mrow> <mml:mi> 一个</米米l:米我></米米l:mrow> <mml:mrow> <mml:mi> n</米米l:米我><米米l:mn> 3</米米l:米n></米米l:mrow> </mml:msub> <mml:mi> ∗</米米l:米我><米米l:msub> <mml:mrow> <mml:mi> R</米米l:米我></米米l:mrow> <mml:mrow> <mml:mn> 3</米米l:米n></米米l:mrow> </mml:msub> <mml:mo> +</米米l:米o><米米l:米o> ⋯</米米l:米o><米米l:米o> +</米米l:米o><米米l:米n> 0</米米l:米n><米米l:米o> =</米米l:米o><米米l:米sub> <mml:mrow> <mml:mi> R</米米l:米我></米米l:mrow> <mml:mrow> <mml:mi> n</米米l:米我></米米l:mrow> </mml:msub> <mml:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:mi> n</米米l:米我></米米l:mrow> </mml:mfenced> <mml:mo> 。</米米l:米o></米米l:mrow> </mml:mtd> </mml:mtr> </mml:mtable> </mml:mrow> </mml:mfenced> </mml:mrow> </mml:mtd> </mml:mlabeledtr> </mml:mtable> </mml:math> </disp-formula></p> <statement id="thm2"> <title>定理2。</t我tle><p>当<我nl我ne-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M94"> <mml:mi> t</米米l:米我><米米l:mo> ⟶</米米l:米o><米米l:米i> ∞</米米l:米我></米米l:math> </inline-formula>的多项式<我nl我ne-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M95"> <mml:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:mn> 1</米米l:米n></米米l:mrow> </mml:mfenced> <mml:mo> ,</米米l:米o><米米l:米fenced open="(" close=")" separators="|"> <mml:mrow> <mml:mn> 2</米米l:米n></米米l:mrow> </mml:mfenced> <mml:mo> ,</米米l:米o><米米l:米fenced open="(" close=")" separators="|"> <mml:mrow> <mml:mn> 3</米米l:米n></米米l:mrow> </mml:mfenced> <mml:mo> ,</米米l:米o><米米l:米o> …</米米l:米o><米米l:米o> ,</米米l:米o><米米l:米fenced open="(" close=")" separators="|"> <mml:mrow> <mml:mi> n</米米l:米我></米米l:mrow> </mml:mfenced> </mml:math> </inline-formula>是线性相关的。</p></statement> <statement id="proof1"> <title>证明。</t我tle><p>前的总和<我t一个l我c> n</我t一个l我c>−1<我nl我ne-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M96"> <mml:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:mn> 1</米米l:米n></米米l:mrow> </mml:mfenced> <mml:mo> +</米米l:米o><米米l:米fenced open="(" close=")" separators="|"> <mml:mrow> <mml:mn> 2</米米l:米n></米米l:mrow> </mml:mfenced> <mml:mo> +</米米l:米o><米米l:米o> ⋯</米米l:米o><米米l:米o> +</米米l:米o><米米l:米fenced open="(" close=")" separators="|"> <mml:mrow> <mml:mi> n</米米l:米我><米米l:mo> −</米米l:米o><米米l:米n> 1</米米l:米n></米米l:mrow> </mml:mfenced> <mml:mo> =</米米l:米o><米米l:米fenced open="(" close=")" separators="|"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> 一个</米米l:米我></米米l:mrow> <mml:mrow> <mml:mn> 21</米米l:米n></米米l:mrow> </mml:msub> <mml:mo> +</米米l:米o><米米l:米sub> <mml:mrow> <mml:mi> 一个</米米l:米我></米米l:mrow> <mml:mrow> <mml:mn> 31日</米米l:米n></米米l:mrow> </mml:msub> <mml:mo> +</米米l:米o><米米l:米o> ⋯</米米l:米o><米米l:米o> +</米米l:米o><米米l:米sub> <mml:mrow> <mml:mi> 一个</米米l:米我></米米l:mrow> <mml:mrow> <mml:mi> n</米米l:米我><米米l:mo> −</米米l:米o><米米l:米n> 11</米米l:米n></米米l:mrow> </mml:msub> </mml:mrow> </mml:mfenced> <mml:mi> ∗</米米l:米我><米米l:msub> <mml:mrow> <mml:mi> R</米米l:米我></米米l:mrow> <mml:mrow> <mml:mn> 1</米米l:米n></米米l:mrow> </mml:msub> <mml:mo> +</米米l:米o><米米l:米fenced open="(" close=")" separators="|"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> 一个</米米l:米我></米米l:mrow> <mml:mrow> <mml:mn> 12</米米l:米n></米米l:mrow> </mml:msub> <mml:mo> +</米米l:米o><米米l:米sub> <mml:mrow> <mml:mi> 一个</米米l:米我></米米l:mrow> <mml:mrow> <mml:mn> 32</米米l:米n></米米l:mrow> </mml:msub> <mml:mo> +</米米l:米o><米米l:米o> ⋯</米米l:米o><米米l:米o> +</米米l:米o><米米l:米sub> <mml:mrow> <mml:mi> 一个</米米l:米我></米米l:mrow> <mml:mrow> <mml:mi> n</米米l:米我><米米l:mo> −</米米l:米o><米米l:米n> 12</米米l:米n></米米l:mrow> </mml:msub> </mml:mrow> </mml:mfenced> <mml:mi> ∗</米米l:米我><米米l:msub> <mml:mrow> <mml:mi> R</米米l:米我></米米l:mrow> <mml:mrow> <mml:mn> 2</米米l:米n></米米l:mrow> </mml:msub> </mml:math> </inline-formula> <inline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M97"> <mml:mo> +</米米l:米o><米米l:米fenced open="(" close=")" separators="|"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> 一个</米米l:米我></米米l:mrow> <mml:mrow> <mml:mn> 13</米米l:米n></米米l:mrow> </mml:msub> <mml:mo> +</米米l:米o><米米l:米sub> <mml:mrow> <mml:mi> 一个</米米l:米我></米米l:mrow> <mml:mrow> <mml:mn> 23</米米l:米n></米米l:mrow> </mml:msub> <mml:mo> +</米米l:米o><米米l:米o> ⋯</米米l:米o><米米l:米o> +</米米l:米o><米米l:米sub> <mml:mrow> <mml:mi> 一个</米米l:米我></米米l:mrow> <mml:mrow> <mml:mi> n</米米l:米我><米米l:mo> −</米米l:米o><米米l:米n> 13</米米l:米n></米米l:mrow> </mml:msub> </mml:mrow> </mml:mfenced> <mml:mi> ∗</米米l:米我><米米l:msub> <mml:mrow> <mml:mi> R</米米l:米我></米米l:mrow> <mml:mrow> <mml:mn> 3</米米l:米n></米米l:mrow> </mml:msub> <mml:mo> +</米米l:米o><米米l:米o> ⋯</米米l:米o><米米l:米o> +</米米l:米o><米米l:米fenced open="(" close=")" separators="|"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> 一个</米米l:米我></米米l:mrow> <mml:mrow> <mml:mn> 1</米米l:米n><米米l:米i> n</米米l:米我></米米l:mrow> </mml:msub> <mml:mo> +</米米l:米o><米米l:米sub> <mml:mrow> <mml:mi> 一个</米米l:米我></米米l:mrow> <mml:mrow> <mml:mn> 2</米米l:米n><米米l:米i> n</米米l:米我></米米l:mrow> </mml:msub> <mml:mo> +</米米l:米o><米米l:米o> ⋯</米米l:米o><米米l:米o> +</米米l:米o><米米l:米sub> <mml:mrow> <mml:mi> 一个</米米l:米我></米米l:mrow> <mml:mrow> <mml:mi> n</米米l:米我><米米l:mo> −</米米l:米o><米米l:米n> 1</米米l:米n><米米l:米i> n</米米l:米我></米米l:mrow> </mml:msub> </mml:mrow> </mml:mfenced> <mml:mi> ∗</米米l:米我><米米l:msub> <mml:mrow> <mml:mi> R</米米l:米我></米米l:mrow> <mml:mrow> <mml:mi> n</米米l:米我></米米l:mrow> </mml:msub> <mml:mo> =</米米l:米o><米米l:米sub> <mml:mrow> <mml:mi> R</米米l:米我></米米l:mrow> <mml:mrow> <mml:mn> 1</米米l:米n></米米l:mrow> </mml:msub> <mml:mo> +</米米l:米o><米米l:米sub> <mml:mrow> <mml:mi> R</米米l:米我></米米l:mrow> <mml:mrow> <mml:mn> 2</米米l:米n></米米l:mrow> </mml:msub> <mml:mo> +</米米l:米o><米米l:米o> ⋯</米米l:米o><米米l:米o> +</米米l:米o><米米l:米sub> <mml:mrow> <mml:mi> R</米米l:米我></米米l:mrow> <mml:mrow> <mml:mi> n</米米l:米我><米米l:mo> −</米米l:米o><米米l:米n> 1</米米l:米n></米米l:mrow> </mml:msub> </mml:math> </inline-formula>。</p><p>当<我nl我ne-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M98"> <mml:mstyle displaystyle="true"> <mml:msubsup> <mml:mo stretchy="false"> ∑</米米l:米o><米米l:米row> <mml:mi> j</米米l:米我><米米l:mo> =</米米l:米o><米米l:米n> 1</米米l:米n></米米l:mrow> <mml:mi> n</米米l:米我></米米l:msubsup> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> 一个</米米l:米我></米米l:mrow> <mml:mrow> <mml:mi> j</米米l:米我><米米l:mi> 我</米米l:米我></米米l:mrow> </mml:msub> </mml:mrow> </mml:mstyle> <mml:mo> =</米米l:米o><米米l:米n> 1</米米l:米n></米米l:math> </inline-formula>,<d我sp-formula> <mml:math display="block" xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M99"> <mml:mtable> <mml:mlabeledtr id="EEq22"> <mml:mtd rowspan="3"> <mml:mtext> (22)</米米l:米text></米ml:mtd> <mml:mtd> <mml:mo> ⇒</米米l:米o><米米l:米fenced open="(" close=")" separators="|"> <mml:mrow> <mml:mn> 1</米米l:米n><米米l:米o> −</米米l:米o><米米l:米sub> <mml:mrow> <mml:mi> 一个</米米l:米我></米米l:mrow> <mml:mrow> <mml:mi> n</米米l:米我><米米l:mn> 1</米米l:米n></米米l:mrow> </mml:msub> </mml:mrow> </mml:mfenced> <mml:mi> ∗</米米l:米我><米米l:msub> <mml:mrow> <mml:mi> R</米米l:米我></米米l:mrow> <mml:mrow> <mml:mn> 1</米米l:米n></米米l:mrow> </mml:msub> <mml:mo> +</米米l:米o><米米l:米fenced open="(" close=")" separators="|"> <mml:mrow> <mml:mn> 1</米米l:米n><米米l:米o> −</米米l:米o><米米l:米sub> <mml:mrow> <mml:mi> 一个</米米l:米我></米米l:mrow> <mml:mrow> <mml:mi> n</米米l:米我><米米l:mn> 2</米米l:米n></米米l:mrow> </mml:msub> </mml:mrow> </mml:mfenced> <mml:mi> ∗</米米l:米我><米米l:msub> <mml:mrow> <mml:mi> R</米米l:米我></米米l:mrow> <mml:mrow> <mml:mn> 2</米米l:米n></米米l:mrow> </mml:msub> <mml:mo> +</米米l:米o><米米l:米fenced open="(" close=")" separators="|"> <mml:mrow> <mml:mn> 1</米米l:米n><米米l:米o> −</米米l:米o><米米l:米sub> <mml:mrow> <mml:mi> 一个</米米l:米我></米米l:mrow> <mml:mrow> <mml:mi> n</米米l:米我><米米l:mn> 3</米米l:米n></米米l:mrow> </mml:msub> </mml:mrow> </mml:mfenced> <mml:mi> ∗</米米l:米我><米米l:msub> <mml:mrow> <mml:mi> R</米米l:米我></米米l:mrow> <mml:mrow> <mml:mn> 3</米米l:米n></米米l:mrow> </mml:msub> <mml:mo> +</米米l:米o><米米l:米o> ⋯</米米l:米o><米米l:米o> +</米米l:米o><米米l:米fenced open="(" close=")" separators="|"> <mml:mrow> <mml:mn> 1</米米l:米n><米米l:米o> −</米米l:米o><米米l:米n> 0</米米l:米n></米米l:mrow> </mml:mfenced> <mml:mi> ∗</米米l:米我><米米l:msub> <mml:mrow> <mml:mi> R</米米l:米我></米米l:mrow> <mml:mrow> <mml:mi> n</米米l:米我></米米l:mrow> </mml:msub> <mml:mo> =</米米l:米o><米米l:米sub> <mml:mrow> <mml:mi> R</米米l:米我></米米l:mrow> <mml:mrow> <mml:mn> 1</米米l:米n></米米l:mrow> </mml:msub> <mml:mo> +</米米l:米o><米米l:米sub> <mml:mrow> <mml:mi> R</米米l:米我></米米l:mrow> <mml:mrow> <mml:mn> 2</米米l:米n></米米l:mrow> </mml:msub> <mml:mo> +</米米l:米o><米米l:米o> ⋯</米米l:米o><米米l:米o> +</米米l:米o><米米l:米sub> <mml:mrow> <mml:mi> R</米米l:米我></米米l:mrow> <mml:mrow> <mml:mi> n</米米l:米我><米米l:mo> −</米米l:米o><米米l:米n> 1</米米l:米n></米米l:mrow> </mml:msub> </mml:mtd> </mml:mlabeledtr> <mml:mtr> <mml:mtd> <mml:mo> ⇒</米米l:米o><米米l:米sub> <mml:mrow> <mml:mi> R</米米l:米我></米米l:mrow> <mml:mrow> <mml:mn> 1</米米l:米n></米米l:mrow> </mml:msub> <mml:mo> +</米米l:米o><米米l:米sub> <mml:mrow> <mml:mi> R</米米l:米我></米米l:mrow> <mml:mrow> <mml:mn> 2</米米l:米n></米米l:mrow> </mml:msub> <mml:mo> ⋯</米米l:米o><米米l:米o> +</米米l:米o><米米l:米sub> <mml:mrow> <mml:mi> R</米米l:米我></米米l:mrow> <mml:mrow> <mml:mi> n</米米l:米我></米米l:mrow> </mml:msub> <mml:mo> −</米米l:米o><米米l:米sub> <mml:mrow> <mml:mi> 一个</米米l:米我></米米l:mrow> <mml:mrow> <mml:mi> n</米米l:米我><米米l:mn> 1</米米l:米n></米米l:mrow> </mml:msub> <mml:mi> ∗</米米l:米我><米米l:msub> <mml:mrow> <mml:mi> R</米米l:米我></米米l:mrow> <mml:mrow> <mml:mn> 1</米米l:米n></米米l:mrow> </mml:msub> <mml:mo> −</米米l:米o><米米l:米sub> <mml:mrow> <mml:mi> 一个</米米l:米我></米米l:mrow> <mml:mrow> <mml:mi> n</米米l:米我><米米l:mn> 2</米米l:米n></米米l:mrow> </mml:msub> <mml:mi> ∗</米米l:米我><米米l:msub> <mml:mrow> <mml:mi> R</米米l:米我></米米l:mrow> <mml:mrow> <mml:mn> 2</米米l:米n></米米l:mrow> </mml:msub> <mml:mo> −</米米l:米o><米米l:米sub> <mml:mrow> <mml:mi> 一个</米米l:米我></米米l:mrow> <mml:mrow> <mml:mi> n</米米l:米我><米米l:mn> 3</米米l:米n></米米l:mrow> </mml:msub> <mml:mi> ∗</米米l:米我><米米l:msub> <mml:mrow> <mml:mi> R</米米l:米我></米米l:mrow> <mml:mrow> <mml:mn> 3</米米l:米n></米米l:mrow> </mml:msub> <mml:mo> ⋯</米米l:米o><米米l:米o> −</米米l:米o><米米l:米sub> <mml:mrow> <mml:mi> 一个</米米l:米我></米米l:mrow> <mml:mrow> <mml:mi> n</米米l:米我><米米l:mi> n</米米l:米我><米米l:mo> −</米米l:米o><米米l:米n> 1</米米l:米n></米米l:mrow> </mml:msub> <mml:mi> ∗</米米l:米我><米米l:msub> <mml:mrow> <mml:mi> R</米米l:米我></米米l:mrow> <mml:mrow> <mml:mi> n</米米l:米我><米米l:mo> −</米米l:米o><米米l:米n> 1</米米l:米n></米米l:mrow> </mml:msub> <mml:mo> =</米米l:米o><米米l:米sub> <mml:mrow> <mml:mi> R</米米l:米我></米米l:mrow> <mml:mrow> <mml:mn> 1</米米l:米n></米米l:mrow> </mml:msub> <mml:mo> +</米米l:米o><米米l:米sub> <mml:mrow> <mml:mi> R</米米l:米我></米米l:mrow> <mml:mrow> <mml:mn> 2</米米l:米n></米米l:mrow> </mml:msub> <mml:mo> +</米米l:米o><米米l:米o> ⋯</米米l:米o><米米l:米sub> <mml:mrow> <mml:mi> R</米米l:米我></米米l:mrow> <mml:mrow> <mml:mi> n</米米l:米我><米米l:mo> −</米米l:米o><米米l:米n> 1</米米l:米n></米米l:mrow> </mml:msub> </mml:mtd> </mml:mtr> <mml:mtr> <mml:mtd> <mml:mo> ⇒</米米l:米o><米米l:米sub> <mml:mrow> <mml:mi> 一个</米米l:米我></米米l:mrow> <mml:mrow> <mml:mi> n</米米l:米我><米米l:mn> 1</米米l:米n></米米l:mrow> </mml:msub> <mml:mi> ∗</米米l:米我><米米l:msub> <mml:mrow> <mml:mi> R</米米l:米我></米米l:mrow> <mml:mrow> <mml:mn> 1</米米l:米n></米米l:mrow> </mml:msub> <mml:mo> +</米米l:米o><米米l:米sub> <mml:mrow> <mml:mi> 一个</米米l:米我></米米l:mrow> <mml:mrow> <mml:mi> n</米米l:米我><米米l:mn> 2</米米l:米n></米米l:mrow> </mml:msub> <mml:mi> ∗</米米l:米我><米米l:msub> <mml:mrow> <mml:mi> R</米米l:米我></米米l:mrow> <mml:mrow> <mml:mn> 2</米米l:米n></米米l:mrow> </mml:msub> <mml:mo> +</米米l:米o><米米l:米sub> <mml:mrow> <mml:mi> 一个</米米l:米我></米米l:mrow> <mml:mrow> <mml:mi> n</米米l:米我><米米l:mn> 3</米米l:米n></米米l:mrow> </mml:msub> <mml:mi> ∗</米米l:米我><米米l:msub> <mml:mrow> <mml:mi> R</米米l:米我></米米l:mrow> <mml:mrow> <mml:mn> 3</米米l:米n></米米l:mrow> </mml:msub> <mml:mo> +</米米l:米o><米米l:米o> ⋯</米米l:米o><米米l:米o> +</米米l:米o><米米l:米sub> <mml:mrow> <mml:mi> 一个</米米l:米我></米米l:mrow> <mml:mrow> <mml:mi> n</米米l:米我><米米l:mi> n</米米l:米我><米米l:mo> −</米米l:米o><米米l:米n> 1</米米l:米n></米米l:mrow> </mml:msub> <mml:mi> ∗</米米l:米我><米米l:msub> <mml:mrow> <mml:mi> R</米米l:米我></米米l:mrow> <mml:mrow> <mml:mi> n</米米l:米我><米米l:mo> −</米米l:米o><米米l:米n> 1</米米l:米n></米米l:mrow> </mml:msub> <mml:mo> =</米米l:米o><米米l:米sub> <mml:mrow> <mml:mi> R</米米l:米我></米米l:mrow> <mml:mrow> <mml:mi> n</米米l:米我></米米l:mrow> </mml:msub> <mml:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:mi> n</米米l:米我></米米l:mrow> </mml:mfenced> <mml:mo> 。</米米l:米o></米米l:mtd> </mml:mtr> </mml:mtable> </mml:math> </disp-formula></p> <p>从上面可以看出,多项式<我nl我ne-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M100"> <mml:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:mn> 1</米米l:米n></米米l:mrow> </mml:mfenced> <mml:mo> +</米米l:米o><米米l:米fenced open="(" close=")" separators="|"> <mml:mrow> <mml:mn> 2</米米l:米n></米米l:mrow> </mml:mfenced> <mml:mo> +</米米l:米o><米米l:米fenced open="(" close=")" separators="|"> <mml:mrow> <mml:mn> 3</米米l:米n></米米l:mrow> </mml:mfenced> <mml:mo> ⋯</米米l:米o><米米l:米o> +</米米l:米o><米米l:米fenced open="(" close=")" separators="|"> <mml:mrow> <mml:mi> n</米米l:米我><米米l:mo> −</米米l:米o><米米l:米n> 1</米米l:米n></米米l:mrow> </mml:mfenced> <mml:mo> =</米米l:米o><米米l:米fenced open="(" close=")" separators="|"> <mml:mrow> <mml:mi> n</米米l:米我></米米l:mrow> </mml:mfenced> </mml:math> </inline-formula>持有,推断<我t一个l我c> N</我t一个l我c>−1相关等于另一个词,因此上述多项式是线性相关的。</p></statement> <statement id="thm3"> <title>定理3。</t我tle><p>当<我nl我ne-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M101"> <mml:mi> t</米米l:米我><米米l:mo> ⟶</米米l:米o><米米l:米i> ∞</米米l:米我></米米l:math> </inline-formula>、多项式<我nl我ne-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M102"> <mml:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:mn> 1</米米l:米n></米米l:mrow> </mml:mfenced> <mml:mo> ,</米米l:米o><米米l:米fenced open="(" close=")" separators="|"> <mml:mrow> <mml:mn> 2</米米l:米n></米米l:mrow> </mml:mfenced> <mml:mo> ,</米米l:米o><米米l:米fenced open="(" close=")" separators="|"> <mml:mrow> <mml:mn> 3</米米l:米n></米米l:mrow> </mml:mfenced> <mml:mo> ,</米米l:米o><米米l:米o> …</米米l:米o><米米l:米o> ,</米米l:米o><米米l:米fenced open="(" close=")" separators="|"> <mml:mrow> <mml:mi> n</米米l:米我><米米l:mo> −</米米l:米o><米米l:米n> 1</米米l:米n></米米l:mrow> </mml:mfenced> </mml:math> </inline-formula>是线性无关的。</p></statement> <statement id="proof2"> <title>证明。</t我tle><p>假设<我nl我ne-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M103"> <mml:msub> <mml:mrow> <mml:mi> k</米米l:米我></米米l:mrow> <mml:mrow> <mml:mn> 1</米米l:米n></米米l:mrow> </mml:msub> <mml:mo> ,</米米l:米o><米米l:米sub> <mml:mrow> <mml:mi> k</米米l:米我></米米l:mrow> <mml:mrow> <mml:mn> 2</米米l:米n></米米l:mrow> </mml:msub> <mml:mo> ,</米米l:米o><米米l:米o> …</米米l:米o><米米l:米o> ,</米米l:米o><米米l:米sub> <mml:mrow> <mml:mi> k</米米l:米我></米米l:mrow> <mml:mrow> <mml:mi> n</米米l:米我><米米l:mo> −</米米l:米o><米米l:米n> 2</米米l:米n></米米l:mrow> </mml:msub> </mml:math> </inline-formula>使第一个<我nl我ne-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M104"> <mml:mi> n</米米l:米我><米米l:mo> −</米米l:米o><米米l:米n> 2</米米l:米n></米米l:math> </inline-formula>词代表<我nl我ne-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M105"> <mml:mi> n</米米l:米我><米米l:mo> −</米米l:米o><米米l:米n> 1</米米l:米n></米米l:math> </inline-formula>术语;也就是说,<d我sp-formula> <mml:math display="block" xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M106"> <mml:mtable> <mml:mlabeledtr id="EEq23"> <mml:mtd> <mml:mtext> (23)</米米l:米text></米ml:mtd> <mml:mtd> <mml:msub> <mml:mrow> <mml:mi> k</米米l:米我></米米l:mrow> <mml:mrow> <mml:mn> 1</米米l:米n></米米l:mrow> </mml:msub> <mml:mi> ∗</米米l:米我><米米l:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:mn> 1</米米l:米n></米米l:mrow> </mml:mfenced> <mml:mo> +</米米l:米o><米米l:米sub> <mml:mrow> <mml:mi> k</米米l:米我></米米l:mrow> <mml:mrow> <mml:mn> 2</米米l:米n></米米l:mrow> </mml:msub> <mml:mi> ∗</米米l:米我><米米l:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:mn> 2</米米l:米n></米米l:mrow> </mml:mfenced> <mml:mo> ⋯</米米l:米o><米米l:米o> +</米米l:米o><米米l:米sub> <mml:mrow> <mml:mi> k</米米l:米我></米米l:mrow> <mml:mrow> <mml:mi> n</米米l:米我><米米l:mo> −</米米l:米o><米米l:米n> 2</米米l:米n></米米l:mrow> </mml:msub> <mml:mi> ∗</米米l:米我><米米l:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:mi> n</米米l:米我><米米l:mo> −</米米l:米o><米米l:米n> 2</米米l:米n></米米l:mrow> </mml:mfenced> <mml:mo> =</米米l:米o><米米l:米fenced open="(" close=")" separators="|"> <mml:mrow> <mml:mi> n</米米l:米我><米米l:mo> −</米米l:米o><米米l:米n> 1</米米l:米n></米米l:mrow> </mml:mfenced> <mml:mo> 。</米米l:米o></米米l:mtd> </mml:mlabeledtr> </mml:mtable> </mml:math> </disp-formula></p> <p>根据定理<xref ref-type="statement" rid="thm1"> 1</xref>,得出结论<我nl我ne-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M107"> <mml:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:mn> 1</米米l:米n></米米l:mrow> </mml:mfenced> <mml:mo> +</米米l:米o><米米l:米fenced open="(" close=")" separators="|"> <mml:mrow> <mml:mn> 2</米米l:米n></米米l:mrow> </mml:mfenced> <mml:mo> ⋯</米米l:米o><米米l:米o> +</米米l:米o><米米l:米fenced open="(" close=")" separators="|"> <mml:mrow> <mml:mi> n</米米l:米我><米米l:mo> −</米米l:米o><米米l:米n> 2</米米l:米n></米米l:mrow> </mml:mfenced> <mml:mo> +</米米l:米o><米米l:米fenced open="(" close=")" separators="|"> <mml:mrow> <mml:mi> n</米米l:米我></米米l:mrow> </mml:mfenced> <mml:mo> =</米米l:米o><米米l:米fenced open="(" close=")" separators="|"> <mml:mrow> <mml:mi> n</米米l:米我><米米l:mo> −</米米l:米o><米米l:米n> 1</米米l:米n></米米l:mrow> </mml:mfenced> </mml:math> </inline-formula>是平等的双方:<d我sp-formula> <mml:math display="block" xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M108"> <mml:mtable> <mml:mlabeledtr id="EEq24"> <mml:mtd rowspan="2"> <mml:mtext> (24)</米米l:米text></米ml:mtd> <mml:mtd> <mml:msub> <mml:mrow> <mml:mi> k</米米l:米我></米米l:mrow> <mml:mrow> <mml:mn> 1</米米l:米n></米米l:mrow> </mml:msub> <mml:mi> ∗</米米l:米我><米米l:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:mn> 1</米米l:米n></米米l:mrow> </mml:mfenced> <mml:mo> +</米米l:米o><米米l:米sub> <mml:mrow> <mml:mi> k</米米l:米我></米米l:mrow> <mml:mrow> <mml:mn> 2</米米l:米n></米米l:mrow> </mml:msub> <mml:mi> ∗</米米l:米我><米米l:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:mn> 2</米米l:米n></米米l:mrow> </mml:mfenced> <mml:mo> ⋯</米米l:米o><米米l:米o> +</米米l:米o><米米l:米sub> <mml:mrow> <mml:mi> k</米米l:米我></米米l:mrow> <mml:mrow> <mml:mi> n</米米l:米我><米米l:mo> −</米米l:米o><米米l:米n> 2</米米l:米n></米米l:mrow> </mml:msub> <mml:mi> ∗</米米l:米我><米米l:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:mi> n</米米l:米我><米米l:mo> −</米米l:米o><米米l:米n> 2</米米l:米n></米米l:mrow> </mml:mfenced> <mml:mo> =</米米l:米o><米米l:米fenced open="(" close=")" separators="|"> <mml:mrow> <mml:mn> 1</米米l:米n></米米l:mrow> </mml:mfenced> <mml:mo> +</米米l:米o><米米l:米fenced open="(" close=")" separators="|"> <mml:mrow> <mml:mn> 2</米米l:米n></米米l:mrow> </mml:mfenced> <mml:mo> ⋯</米米l:米o><米米l:米o> +</米米l:米o><米米l:米fenced open="(" close=")" separators="|"> <mml:mrow> <mml:mi> n</米米l:米我><米米l:mo> −</米米l:米o><米米l:米n> 2</米米l:米n></米米l:mrow> </mml:mfenced> <mml:mo> +</米米l:米o><米米l:米fenced open="(" close=")" separators="|"> <mml:mrow> <mml:mi> n</米米l:米我></米米l:mrow> </mml:mfenced> </mml:mtd> </mml:mlabeledtr> <mml:mtr> <mml:mtd> <mml:mo> ⇒</米米l:米o><米米l:米sub> <mml:mrow> <mml:mi> k</米米l:米我></米米l:mrow> <mml:mrow> <mml:mn> 1</米米l:米n></米米l:mrow> </mml:msub> <mml:mo> −</米米l:米o><米米l:米n> 1</米米l:米n><米米l:米i> ∗</米米l:米我><米米l:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:mn> 1</米米l:米n></米米l:mrow> </mml:mfenced> <mml:mo> +</米米l:米o><米米l:米fenced open="(" close=")" separators="|"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> k</米米l:米我></米米l:mrow> <mml:mrow> <mml:mn> 2</米米l:米n></米米l:mrow> </mml:msub> <mml:mo> −</米米l:米o><米米l:米n> 1</米米l:米n></米米l:mrow> </mml:mfenced> <mml:mi> ∗</米米l:米我><米米l:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:mn> 2</米米l:米n></米米l:mrow> </mml:mfenced> <mml:mo> …</米米l:米o><米米l:米o> +</米米l:米o><米米l:米fenced open="(" close=")" separators="|"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> k</米米l:米我></米米l:mrow> <mml:mrow> <mml:mi> n</米米l:米我><米米l:mo> −</米米l:米o><米米l:米n> 2</米米l:米n></米米l:mrow> </mml:msub> <mml:mo> −</米米l:米o><米米l:米n> 1</米米l:米n></米米l:mrow> </mml:mfenced> <mml:mi> ∗</米米l:米我><米米l:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:mi> n</米米l:米我><米米l:mo> −</米米l:米o><米米l:米n> 2</米米l:米n></米米l:mrow> </mml:mfenced> <mml:mo> =</米米l:米o><米米l:米fenced open="(" close=")" separators="|"> <mml:mrow> <mml:mi> n</米米l:米我></米米l:mrow> </mml:mfenced> <mml:mo> 。</米米l:米o></米米l:mtd> </mml:mtr> </mml:mtable> </mml:math> </disp-formula></p> <p>根据定理<xref ref-type="statement" rid="thm1"> 1</xref>,得出结论<我nl我ne-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M109"> <mml:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:mn> 1</米米l:米n></米米l:mrow> </mml:mfenced> <mml:mo> +</米米l:米o><米米l:米fenced open="(" close=")" separators="|"> <mml:mrow> <mml:mn> 2</米米l:米n></米米l:mrow> </mml:mfenced> <mml:mo> ⋯</米米l:米o><米米l:米o> +</米米l:米o><米米l:米fenced open="(" close=")" separators="|"> <mml:mrow> <mml:mi> n</米米l:米我><米米l:mo> −</米米l:米o><米米l:米n> 2</米米l:米n></米米l:mrow> </mml:mfenced> <mml:mo> +</米米l:米o><米米l:米fenced open="(" close=")" separators="|"> <mml:mrow> <mml:mi> n</米米l:米我><米米l:mo> −</米米l:米o><米米l:米n> 1</米米l:米n></米米l:mrow> </mml:mfenced> <mml:mo> =</米米l:米o><米米l:米fenced open="(" close=")" separators="|"> <mml:mrow> <mml:mi> n</米米l:米我></米米l:mrow> </mml:mfenced> </mml:math> </inline-formula>是平等的双方:<d我sp-formula> <mml:math display="block" xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M110"> <mml:mtable> <mml:mlabeledtr id="EEq25"> <mml:mtd rowspan="2"> <mml:mtext> (25)</米米l:米text></米ml:mtd> <mml:mtd> <mml:mo> ⇒</米米l:米o><米米l:米sub> <mml:mrow> <mml:mi> k</米米l:米我></米米l:mrow> <mml:mrow> <mml:mn> 1</米米l:米n></米米l:mrow> </mml:msub> <mml:mo> −</米米l:米o><米米l:米n> 1</米米l:米n><米米l:米i> ∗</米米l:米我><米米l:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:mn> 1</米米l:米n></米米l:mrow> </mml:mfenced> <mml:mo> +</米米l:米o><米米l:米fenced open="(" close=")" separators="|"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> k</米米l:米我></米米l:mrow> <mml:mrow> <mml:mn> 2</米米l:米n></米米l:mrow> </mml:msub> <mml:mo> −</米米l:米o><米米l:米n> 1</米米l:米n></米米l:mrow> </mml:mfenced> <mml:mi> ∗</米米l:米我><米米l:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:mn> 2</米米l:米n></米米l:mrow> </mml:mfenced> <mml:mo> ⋯</米米l:米o><米米l:米o> +</米米l:米o><米米l:米fenced open="(" close=")" separators="|"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> k</米米l:米我></米米l:mrow> <mml:mrow> <mml:mi> n</米米l:米我><米米l:mo> −</米米l:米o><米米l:米n> 2</米米l:米n></米米l:mrow> </mml:msub> <mml:mo> −</米米l:米o><米米l:米n> 1</米米l:米n></米米l:mrow> </mml:mfenced> <mml:mi> ∗</米米l:米我><米米l:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:mi> n</米米l:米我><米米l:mo> −</米米l:米o><米米l:米n> 2</米米l:米n></米米l:mrow> </mml:mfenced> <mml:mo> =</米米l:米o><米米l:米fenced open="(" close=")" separators="|"> <mml:mrow> <mml:mn> 1</米米l:米n></米米l:mrow> </mml:mfenced> <mml:mo> +</米米l:米o><米米l:米fenced open="(" close=")" separators="|"> <mml:mrow> <mml:mn> 2</米米l:米n></米米l:mrow> </mml:mfenced> <mml:mo> ⋯</米米l:米o><米米l:米o> +</米米l:米o><米米l:米fenced open="(" close=")" separators="|"> <mml:mrow> <mml:mi> n</米米l:米我><米米l:mo> −</米米l:米o><米米l:米n> 2</米米l:米n></米米l:mrow> </mml:mfenced> <mml:mo> +</米米l:米o><米米l:米fenced open="(" close=")" separators="|"> <mml:mrow> <mml:mi> n</米米l:米我><米米l:mo> −</米米l:米o><米米l:米n> 1</米米l:米n></米米l:mrow> </mml:mfenced> </mml:mtd> </mml:mlabeledtr> <mml:mtr> <mml:mtd> <mml:mo> ⇒</米米l:米o><米米l:米sub> <mml:mrow> <mml:mi> k</米米l:米我></米米l:mrow> <mml:mrow> <mml:mn> 1</米米l:米n></米米l:mrow> </mml:msub> <mml:mo> −</米米l:米o><米米l:米n> 2</米米l:米n><米米l:米i> ∗</米米l:米我><米米l:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:mn> 1</米米l:米n></米米l:mrow> </mml:mfenced> <mml:mo> +</米米l:米o><米米l:米fenced open="(" close=")" separators="|"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> k</米米l:米我></米米l:mrow> <mml:mrow> <mml:mn> 2</米米l:米n></米米l:mrow> </mml:msub> <mml:mo> −</米米l:米o><米米l:米n> 2</米米l:米n></米米l:mrow> </mml:mfenced> <mml:mi> ∗</米米l:米我><米米l:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:mn> 2</米米l:米n></米米l:mrow> </mml:mfenced> <mml:mo> ⋯</米米l:米o><米米l:米o> +</米米l:米o><米米l:米fenced open="(" close=")" separators="|"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> k</米米l:米我></米米l:mrow> <mml:mrow> <mml:mi> n</米米l:米我><米米l:mo> −</米米l:米o><米米l:米n> 2</米米l:米n></米米l:mrow> </mml:msub> <mml:mo> −</米米l:米o><米米l:米n> 2</米米l:米n></米米l:mrow> </mml:mfenced> <mml:mi> ∗</米米l:米我><米米l:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:mi> n</米米l:米我><米米l:mo> −</米米l:米o><米米l:米n> 2</米米l:米n></米米l:mrow> </mml:mfenced> <mml:mo> =</米米l:米o><米米l:米fenced open="(" close=")" separators="|"> <mml:mrow> <mml:mi> n</米米l:米我><米米l:mo> −</米米l:米o><米米l:米n> 1</米米l:米n></米米l:mrow> </mml:mfenced> <mml:mo> ,</米米l:米o></米米l:mtd> </mml:mtr> </mml:mtable> </mml:math> </disp-formula> <italic> n</我t一个l我c>等于方程(<xref ref-type="disp-formula" rid="EEq11"> 11</xref>)。<d我sp-formula> <mml:math display="block" xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M111"> <mml:mtable> <mml:mlabeledtr id="EEq26"> <mml:mtd> <mml:mtext> (26)</米米l:米text></米ml:mtd> <mml:mtd> <mml:mo> ⇒</米米l:米o><米米l:米fenced open="(" close=")" separators="|"> <mml:mrow> <mml:mn> 1</米米l:米n></米米l:mrow> </mml:mfenced> <mml:mo> +</米米l:米o><米米l:米fenced open="(" close=")" separators="|"> <mml:mrow> <mml:mn> 2</米米l:米n></米米l:mrow> </mml:mfenced> <mml:mo> ⋯</米米l:米o><米米l:米o> +</米米l:米o><米米l:米fenced open="(" close=")" separators="|"> <mml:mrow> <mml:mi> n</米米l:米我><米米l:mo> −</米米l:米o><米米l:米n> 2</米米l:米n></米米l:mrow> </mml:mfenced> <mml:mo> +</米米l:米o><米米l:米fenced open="(" close=")" separators="|"> <mml:mrow> <mml:mi> n</米米l:米我><米米l:mo> −</米米l:米o><米米l:米n> 2</米米l:米n></米米l:mrow> </mml:mfenced> <mml:mo> =</米米l:米o><米米l:米n> 0。</米米l:米n></米米l:mtd> </mml:mlabeledtr> </mml:mtable> </mml:math> </disp-formula></p> <p>根据定理<xref ref-type="statement" rid="thm1"> 1</xref>的结论是<我nl我ne-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M112"> <mml:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:mn> 1</米米l:米n></米米l:mrow> </mml:mfenced> <mml:mo> +</米米l:米o><米米l:米fenced open="(" close=")" separators="|"> <mml:mrow> <mml:mn> 2</米米l:米n></米米l:mrow> </mml:mfenced> <mml:mo> ⋯</米米l:米o><米米l:米o> +</米米l:米o><米米l:米fenced open="(" close=")" separators="|"> <mml:mrow> <mml:mi> n</米米l:米我><米米l:mo> −</米米l:米o><米米l:米n> 2</米米l:米n></米米l:mrow> </mml:mfenced> <mml:mo> +</米米l:米o><米米l:米fenced open="(" close=")" separators="|"> <mml:mrow> <mml:mi> n</米米l:米我><米米l:mo> −</米米l:米o><米米l:米n> 1</米米l:米n></米米l:mrow> </mml:mfenced> <mml:mo> =</米米l:米o><米米l:米fenced open="(" close=")" separators="|"> <mml:mrow> <mml:mi> n</米米l:米我></米米l:mrow> </mml:mfenced> </mml:math> </inline-formula> <inline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M113"> <mml:mo> =</米米l:米o><米米l:米o> ></米米l:米o><米米l:米fenced open="(" close=")" separators="|"> <mml:mrow> <mml:mi> n</米米l:米我><米米l:mo> −</米米l:米o><米米l:米n> 1</米米l:米n></米米l:mrow> </mml:mfenced> <mml:mo> =</米米l:米o><米米l:米fenced open="(" close=")" separators="|"> <mml:mrow> <mml:mi> n</米米l:米我></米米l:mrow> </mml:mfenced> </mml:math> </inline-formula>。</p><p>同样,可以获得所有的多个项相等,这是矛盾的问题<我nl我ne-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M114"> <mml:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:mn> 1</米米l:米n></米米l:mrow> </mml:mfenced> <mml:mo> ,</米米l:米o><米米l:米fenced open="(" close=")" separators="|"> <mml:mrow> <mml:mn> 2</米米l:米n></米米l:mrow> </mml:mfenced> <mml:mo> ,</米米l:米o><米米l:米fenced open="(" close=")" separators="|"> <mml:mrow> <mml:mn> 3</米米l:米n></米米l:mrow> </mml:mfenced> <mml:mo> ,</米米l:米o><米米l:米o> …</米米l:米o><米米l:米o> ,</米米l:米o><米米l:米fenced open="(" close=")" separators="|"> <mml:mrow> <mml:mi> n</米米l:米我><米米l:mo> −</米米l:米o><米米l:米n> 1</米米l:米n></米米l:mrow> </mml:mfenced> </mml:math> </inline-formula>是线性无关的。</p><p>根据网页排名算法的属性,<我nl我ne-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M115"> <mml:msub> <mml:mrow> <mml:mi> R</米米l:米我></米米l:mrow> <mml:mrow> <mml:mn> 1</米米l:米n></米米l:mrow> </mml:msub> <mml:mo> +</米米l:米o><米米l:米sub> <mml:mrow> <mml:mi> R</米米l:米我></米米l:mrow> <mml:mrow> <mml:mn> 2</米米l:米n></米米l:mrow> </mml:msub> <mml:mo> +</米米l:米o><米米l:米sub> <mml:mrow> <mml:mi> R</米米l:米我></米米l:mrow> <mml:mrow> <mml:mn> 3</米米l:米n></米米l:mrow> </mml:msub> <mml:mo> +</米米l:米o><米米l:米o> ⋯</米米l:米o><米米l:米o> +</米米l:米o><米米l:米sub> <mml:mrow> <mml:mi> R</米米l:米我></米米l:mrow> <mml:mrow> <mml:mi> n</米米l:米我></米米l:mrow> </mml:msub> <mml:mo> =</米米l:米o><米米l:米n> 1</米米l:米n></米米l:math> </inline-formula>需要任何多项式<我t一个l我c> n</我t一个l我c>−1项,结合上面的:<d我sp-formula> <mml:math display="block" xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M116"> <mml:mtable> <mml:mlabeledtr id="EEq27"> <mml:mtd> <mml:mtext> (27)</米米l:米text></米ml:mtd> <mml:mtd> <mml:mrow> <mml:mfenced open="{" separators="|"> <mml:mrow> <mml:mtable class="cases"> <mml:mtr> <mml:mtd> <mml:mrow> <mml:mo> −</米米l:米o><米米l:米sub> <mml:mrow> <mml:mi> R</米米l:米我></米米l:mrow> <mml:mrow> <mml:mn> 1</米米l:米n></米米l:mrow> </mml:msub> <mml:mo> +</米米l:米o><米米l:米sub> <mml:mrow> <mml:mi> 一个</米米l:米我></米米l:mrow> <mml:mrow> <mml:mn> 12</米米l:米n></米米l:mrow> </mml:msub> <mml:mi> ∗</米米l:米我><米米l:msub> <mml:mrow> <mml:mi> R</米米l:米我></米米l:mrow> <mml:mrow> <mml:mn> 2</米米l:米n></米米l:mrow> </mml:msub> <mml:mo> +</米米l:米o><米米l:米sub> <mml:mrow> <mml:mi> 一个</米米l:米我></米米l:mrow> <mml:mrow> <mml:mn> 13</米米l:米n></米米l:mrow> </mml:msub> <mml:mi> ∗</米米l:米我><米米l:msub> <mml:mrow> <mml:mi> R</米米l:米我></米米l:mrow> <mml:mrow> <mml:mn> 3</米米l:米n></米米l:mrow> </mml:msub> <mml:mo> +</米米l:米o><米米l:米o> ⋯</米米l:米o><米米l:米o> +</米米l:米o><米米l:米sub> <mml:mrow> <mml:mi> 一个</米米l:米我></米米l:mrow> <mml:mrow> <mml:mn> 1</米米l:米n><米米l:米i> n</米米l:米我></米米l:mrow> </mml:msub> <mml:mi> ∗</米米l:米我><米米l:msub> <mml:mrow> <mml:mi> R</米米l:米我></米米l:mrow> <mml:mrow> <mml:mi> n</米米l:米我></米米l:mrow> </mml:msub> <mml:mo> =</米米l:米o><米米l:米n> 0</米米l:米n><米米l:米fenced open="(" close=")" separators="|"> <mml:mrow> <mml:mn> 1</米米l:米n></米米l:mrow> </mml:mfenced> </mml:mrow> </mml:mtd> </mml:mtr> <mml:mtr> <mml:mtd> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> 一个</米米l:米我></米米l:mrow> <mml:mrow> <mml:mn> 21</米米l:米n></米米l:mrow> </mml:msub> <mml:mi> ∗</米米l:米我><米米l:msub> <mml:mrow> <mml:mi> R</米米l:米我></米米l:mrow> <mml:mrow> <mml:mn> 1</米米l:米n></米米l:mrow> </mml:msub> <mml:mo> −</米米l:米o><米米l:米sub> <mml:mrow> <mml:mi> R</米米l:米我></米米l:mrow> <mml:mrow> <mml:mn> 2</米米l:米n></米米l:mrow> </mml:msub> <mml:mo> +</米米l:米o><米米l:米sub> <mml:mrow> <mml:mi> 一个</米米l:米我></米米l:mrow> <mml:mrow> <mml:mn> 23</米米l:米n></米米l:mrow> </mml:msub> <mml:mi> ∗</米米l:米我><米米l:msub> <mml:mrow> <mml:mi> R</米米l:米我></米米l:mrow> <mml:mrow> <mml:mn> 3</米米l:米n></米米l:mrow> </mml:msub> <mml:mo> +</米米l:米o><米米l:米o> ⋯</米米l:米o><米米l:米o> +</米米l:米o><米米l:米sub> <mml:mrow> <mml:mi> 一个</米米l:米我></米米l:mrow> <mml:mrow> <mml:mn> 2</米米l:米n><米米l:米i> n</米米l:米我></米米l:mrow> </mml:msub> <mml:mi> ∗</米米l:米我><米米l:msub> <mml:mrow> <mml:mi> R</米米l:米我></米米l:mrow> <mml:mrow> <mml:mi> n</米米l:米我></米米l:mrow> </mml:msub> <mml:mo> =</米米l:米o><米米l:米n> 0</米米l:米n><米米l:米fenced open="(" close=")" separators="|"> <mml:mrow> <mml:mn> 2</米米l:米n></米米l:mrow> </mml:mfenced> </mml:mrow> </mml:mtd> </mml:mtr> <mml:mtr> <mml:mtd> <mml:mo> ⋮</米米l:米o></米米l:mtd> </mml:mtr> <mml:mtr> <mml:mtd> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> R</米米l:米我></米米l:mrow> <mml:mrow> <mml:mn> 1</米米l:米n></米米l:mrow> </mml:msub> <mml:mo> +</米米l:米o><米米l:米sub> <mml:mrow> <mml:mi> R</米米l:米我></米米l:mrow> <mml:mrow> <mml:mn> 2</米米l:米n></米米l:mrow> </mml:msub> <mml:mo> +</米米l:米o><米米l:米sub> <mml:mrow> <mml:mi> R</米米l:米我></米米l:mrow> <mml:mrow> <mml:mn> 3</米米l:米n></米米l:mrow> </mml:msub> <mml:mo> +</米米l:米o><米米l:米o> ⋯</米米l:米o><米米l:米o> +</米米l:米o><米米l:米sub> <mml:mrow> <mml:mi> R</米米l:米我></米米l:mrow> <mml:mrow> <mml:mi> n</米米l:米我></米米l:mrow> </mml:msub> <mml:mo> =</米米l:米o><米米l:米n> 1</米米l:米n><米米l:米fenced open="(" close=")" separators="|"> <mml:mrow> <mml:mi> n</米米l:米我></米米l:mrow> </mml:mfenced> <mml:mo> 。</米米l:米o></米米l:mrow> </mml:mtd> </mml:mtr> </mml:mtable> </mml:mrow> </mml:mfenced> </mml:mrow> </mml:mtd> </mml:mlabeledtr> </mml:mtable> </mml:math> </disp-formula></p> <p>后<我nl我ne-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M117"> <mml:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:mi> n</米米l:米我></米米l:mrow> </mml:mfenced> </mml:math> </inline-formula>添加条款,以上<我t一个l我c> N</我t一个l我c>是线性无关的条件。方程(<xref ref-type="disp-formula" rid="EEq27"> 27</xref>可以转换成)<d我sp-formula> <mml:math display="block" xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M118"> <mml:mtable> <mml:mlabeledtr id="EEq28"> <mml:mtd> <mml:mtext> (28)</米米l:米text></米ml:mtd> <mml:mtd> <mml:msup> <mml:mrow> <mml:mi> 一个</米米l:米我></米米l:mrow> <mml:mrow> <mml:mo> ′</米米l:米o></米米l:mrow> </mml:msup> <mml:mi> ∗</米米l:米我><米米l:mi> R</米米l:米我><米米l:mo> =</米米l:米o><米米l:米fenced open="[" close="]" separators="|"> <mml:mrow> <mml:mtable> <mml:mtr columnalign="left"> <mml:mtd columnalign="left"> <mml:mrow> <mml:mo> −</米米l:米o><米米l:米n> 1</米米l:米n></米米l:mrow> </mml:mtd> <mml:mtd columnalign="left"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> 一个</米米l:米我></米米l:mrow> <mml:mrow> <mml:mn> 12</米米l:米n></米米l:mrow> </mml:msub> </mml:mrow> </mml:mtd> <mml:mtd columnalign="left"> <mml:mo> …</米米l:米o></米米l:mtd> <mml:mtd columnalign="left"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> 一个</米米l:米我></米米l:mrow> <mml:mrow> <mml:mn> 1</米米l:米n><米米l:米i> n</米米l:米我></米米l:mrow> </mml:msub> </mml:mrow> </mml:mtd> </mml:mtr> <mml:mtr columnalign="left"> <mml:mtd columnalign="left"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> 一个</米米l:米我></米米l:mrow> <mml:mrow> <mml:mn> 21</米米l:米n></米米l:mrow> </mml:msub> </mml:mrow> </mml:mtd> <mml:mtd columnalign="left"> <mml:mrow> <mml:mo> −</米米l:米o><米米l:米n> 1</米米l:米n></米米l:mrow> </mml:mtd> <mml:mtd columnalign="left"> <mml:mo> …</米米l:米o></米米l:mtd> <mml:mtd columnalign="left"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> 一个</米米l:米我></米米l:mrow> <mml:mrow> <mml:mn> 2</米米l:米n><米米l:米i> n</米米l:米我></米米l:mrow> </mml:msub> </mml:mrow> </mml:mtd> </mml:mtr> <mml:mtr columnalign="left"> <mml:mtd columnalign="left"> <mml:mo> ⋮</米米l:米o></米米l:mtd> <mml:mtd columnalign="left"> <mml:mo> ⋮</米米l:米o></米米l:mtd> <mml:mtd columnalign="left"> <mml:mo> ⋮</米米l:米o></米米l:mtd> <mml:mtd columnalign="left"> <mml:mo> ⋮</米米l:米o></米米l:mtd> </mml:mtr> <mml:mtr columnalign="left"> <mml:mtd columnalign="left"> <mml:mn> 1</米米l:米n></米米l:mtd> <mml:mtd columnalign="left"> <mml:mn> 1</米米l:米n></米米l:mtd> <mml:mtd columnalign="left"> <mml:mo> …</米米l:米o></米米l:mtd> <mml:mtd columnalign="left"> <mml:mn> 1</米米l:米n></米米l:mtd> </mml:mtr> </mml:mtable> </mml:mrow> </mml:mfenced> <mml:mi> ∗</米米l:米我><米米l:msup> <mml:mrow> <mml:mfenced open="[" close="]" separators="|"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> R</米米l:米我></米米l:mrow> <mml:mrow> <mml:mn> 1</米米l:米n></米米l:mrow> </mml:msub> <mml:msub> <mml:mrow> <mml:mi> R</米米l:米我></米米l:mrow> <mml:mrow> <mml:mn> 2</米米l:米n></米米l:mrow> </mml:msub> <mml:msub> <mml:mrow> <mml:mi> R</米米l:米我></米米l:mrow> <mml:mrow> <mml:mn> 3</米米l:米n></米米l:mrow> </mml:msub> <mml:mo> ,</米米l:米o><米米l:米o> …</米米l:米o><米米l:米o> ,</米米l:米o><米米l:米sub> <mml:mrow> <mml:mi> R</米米l:米我></米米l:mrow> <mml:mrow> <mml:mi> n</米米l:米我></米米l:mrow> </mml:msub> </mml:mrow> </mml:mfenced> </mml:mrow> <mml:mrow> <mml:mo> ′</米米l:米o></米米l:mrow> </mml:msup> <mml:mo> =</米米l:米o><米米l:米sup> <mml:mrow> <mml:mfenced open="[" close="]" separators="|"> <mml:mrow> <mml:mn> 000年</米米l:米n><米米l:米o> …</米米l:米o><米米l:米n> 1</米米l:米n></米米l:mrow> </mml:mfenced> </mml:mrow> <mml:mrow> <mml:mo> ′</米米l:米o></米米l:mrow> </mml:msup> <mml:mo> 。</米米l:米o></米米l:mtd> </mml:mlabeledtr> </mml:mtable> </mml:math> </disp-formula></p> <p> <inline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M119"> <mml:msup> <mml:mrow> <mml:mi> 一个</米米l:米我></米米l:mrow> <mml:mrow> <mml:mo> ′</米米l:米o></米米l:mrow> </mml:msup> </mml:math> </inline-formula>矩阵是可逆的,的价值<我t一个l我c> R</我t一个l我c>是<d我sp-formula> <mml:math display="block" xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M120"> <mml:mtable> <mml:mlabeledtr id="EEq29"> <mml:mtd> <mml:mtext> (29)</米米l:米text></米ml:mtd> <mml:mtd> <mml:msup> <mml:mrow> <mml:mfenced open="[" close="]" separators="|"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> R</米米l:米我></米米l:mrow> <mml:mrow> <mml:mn> 1</米米l:米n></米米l:mrow> </mml:msub> <mml:msub> <mml:mrow> <mml:mi> R</米米l:米我></米米l:mrow> <mml:mrow> <mml:mn> 2</米米l:米n></米米l:mrow> </mml:msub> <mml:msub> <mml:mrow> <mml:mi> R</米米l:米我></米米l:mrow> <mml:mrow> <mml:mn> 3</米米l:米n></米米l:mrow> </mml:msub> <mml:mo> ,</米米l:米o><米米l:米o> …</米米l:米o><米米l:米o> ,</米米l:米o><米米l:米sub> <mml:mrow> <mml:mi> R</米米l:米我></米米l:mrow> <mml:mrow> <mml:mi> n</米米l:米我></米米l:mrow> </mml:msub> </mml:mrow> </mml:mfenced> </mml:mrow> <mml:mrow> <mml:mo> ′</米米l:米o></米米l:mrow> </mml:msup> <mml:mo> =</米米l:米o><米米l:米sup> <mml:mrow> <mml:msup> <mml:mrow> <mml:mi> 一个</米米l:米我></米米l:mrow> <mml:mrow> <mml:mo> ′</米米l:米o></米米l:mrow> </mml:msup> </mml:mrow> <mml:mrow> <mml:mo> −</米米l:米o><米米l:米n> 1</米米l:米n></米米l:mrow> </mml:msup> <mml:mi> ∗</米米l:米我><米米l:msup> <mml:mrow> <mml:mfenced open="[" close="]" separators="|"> <mml:mrow> <mml:mn> 000年</米米l:米n><米米l:米o> …</米米l:米o><米米l:米n> 1</米米l:米n></米米l:mrow> </mml:mfenced> </mml:mrow> <mml:mrow> <mml:mo> ′</米米l:米o></米米l:mrow> </mml:msup> <mml:mo> 。</米米l:米o></米米l:mtd> </mml:mlabeledtr> </mml:mtable> </mml:math> </disp-formula></p> </statement> </sec> </sec> <sec id="sec5"> <title>5。实验分析</t我tle><sec id="sec5.1"> <title>5.1。数据选择</t我tle><p>年代V米-REF算法被用来选择2105个基因和265个样本(198 TNBC 67 no-TNBC)。通过建立决策树,我们可以看到决策树的分布在2105个基因对于每一个样本,如图<xref ref-type="fig" rid="fig3"> 3</xref>。</p><fig id="fig3"> <label>图3</l一个bel> <p>决策树的示例数据。</p><graphic xlink:href="//www.newsama.com/downloads/journals/complexity/2020/8816633.fig.003"></graphic> </fig> <p>从图可以看出<xref ref-type="fig" rid="fig3"> 3</xref>下,GSM1974605异常值2105个基因,GSM1974605样本可以删除。删除离群样本后,可以看出它们大致分为两类,区别很明显,表明2105个基因选择是合理分类下的197个样本。</p><p>选择软阈值B中起着非常重要的作用在形成汤姆基因关联矩阵。在本文中,通过不断迭代最优阈值阈值。自无尺度网络图谱结构可以达到0.8或平均连通性可以达到低于100年<我nl我ne-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M121"> <mml:mi> β</米米l:米我><米米l:mo> <</米米l:米o><米米l:米n> 15</米米l:米n></米米l:math> </inline-formula>如果无法满足上述要求,实验结果将大大受到影响。图<xref ref-type="fig" rid="fig4"> 4</xref>是阈值和平均的分配图连通性。</p><fig id="fig4"> <label>图4</l一个bel> <p>阈值的分布和平均连通性。</p><graphic xlink:href="//www.newsama.com/downloads/journals/complexity/2020/8816633.fig.004"></graphic> </fig> <p>从图可以看出<xref ref-type="fig" rid="fig4"> 4</xref>,当时,网络图结构可达到0.9以上,表明这个区间的阈值是最理想和最优价值8。然而,平均连接小于100 3,<我nl我ne-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M122"> <mml:mi> β</米米l:米我><米米l:mo> =</米米l:米o><米米l:米n> 8</米米l:米n></米米l:math> </inline-formula>满足上述条件的要求。</p><p>汤姆矩阵建立了。汤姆矩阵索引值代表基因之间的关系和转换为连接矩阵通过汤姆矩阵。汤姆矩阵筛选相关阈值和阈值后形成不同的复杂的基因网络介绍了连续变化。阈值= 0。2186年,一个复杂的基因网络如图<xref ref-type="fig" rid="fig5"> 5</xref>;随着这一阈值= 0.2664,一个复杂的基因网络如图<xref ref-type="fig" rid="fig6"> 6</xref>。</p><fig id="fig5"> <label>图5</l一个bel> <p>汤姆基因的复杂网络图与阈值<我nl我ne-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M123"> <mml:mi> λ</米米l:米我><米米l:mo> =</米米l:米o><米米l:米n> 0.2186</米米l:米n></米米l:math> </inline-formula>。</p><graphic xlink:href="//www.newsama.com/downloads/journals/complexity/2020/8816633.fig.005"></graphic> </fig> <fig id="fig6"> <label>图6</l一个bel> <p>汤姆在阈值基因的复杂网络图<我nl我ne-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M124"> <mml:mi> λ</米米l:米我><米米l:mo> =</米米l:米o><米米l:米n> 0.2664</米米l:米n></米米l:math> </inline-formula>。</p><graphic xlink:href="//www.newsama.com/downloads/journals/complexity/2020/8816633.fig.006"></graphic> </fig> <p>从数据可以看出<xref ref-type="fig" rid="fig5"> 5</xref>和<xref ref-type="fig" rid="fig6"> 6</xref>,当阈值B增加,复杂网络图逐渐减少,网络结构变得越来越小,网络社区将会出现。较小的异常基因网络也会出现B增加到一定值,网络结构的变化从一个大规模复杂网络一个小规模的网络结构。</p></sec> <sec id="sec5.2"> <title>5.2。分析复杂的网络结构</t我tle><p>复杂网络结构的分析分析了结构性变化的基因复杂网络指标的中心,聚集系数、中心的潜力,等等。通过引入阈值<我nl我ne-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M125"> <mml:mi> λ</米米l:米我></米米l:math> </inline-formula>改变基因的结构复杂的网络,网络结构可以看到不断改变通过增加阈值<我nl我ne-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M126"> <mml:mi> λ</米米l:米我></米米l:math> </inline-formula>,网络变化从大规模的结构模型,以一个小规模的结构模型。具体效果如图<xref ref-type="fig" rid="fig7"> 7</xref>- - - - - -<xref ref-type="fig" rid="fig10"> 10</xref>。</p><fig id="fig7"> <label>图7</l一个bel> <p>影响图阈值后的动词的变化<我nl我ne-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M127"> <mml:mi> λ</米米l:米我></米米l:math> </inline-formula>是增加了。</p><graphic xlink:href="//www.newsama.com/downloads/journals/complexity/2020/8816633.fig.007"></graphic> </fig> <fig id="fig8"> <label>图8</l一个bel> <p>影响阈值后密度变化的关系图<我nl我ne-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M128"> <mml:mi> λ</米米l:米我></米米l:math> </inline-formula>是增加了。</p><graphic xlink:href="//www.newsama.com/downloads/journals/complexity/2020/8816633.fig.008"></graphic> </fig> <fig id="fig9"> <label>图9</l一个bel> <p>影响图阈值后的集中程度<我nl我ne-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M129"> <mml:mi> λ</米米l:米我></米米l:math> </inline-formula>是增加了。</p><graphic xlink:href="//www.newsama.com/downloads/journals/complexity/2020/8816633.fig.009"></graphic> </fig> <fig id="fig10"> <label>图10</l一个bel> <p>影响图的基因连接数量变化后阈值<我nl我ne-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M130"> <mml:mi> λ</米米l:米我></米米l:math> </inline-formula>是增加了。</p><graphic xlink:href="//www.newsama.com/downloads/journals/complexity/2020/8816633.fig.0010"></graphic> </fig> <p>从数据<xref ref-type="fig" rid="fig7"> 7</xref>- - - - - -<xref ref-type="fig" rid="fig10"> 10</xref>可以看出,增加的<我nl我ne-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M131"> <mml:mi> λ</米米l:米我></米米l:math> </inline-formula>基因的结构网络,已经有了很大的改变。随着网络结构的性能的增加,整个网络的规模不断下降,导致各种复杂网络参数的连续变化,总体规模很小,和网络社区越来越多,导致关键基因节点的连续变化。PageRank是用来计算网络结构不同的大小,和pr值的基因排序。在不同的阈值设置,每个基因节点的PageRank值如表所示<xref ref-type="table" rid="tab1"> 1</xref>- - - - - -<xref ref-type="table" rid="tab4"> 4</xref>。</p><t一个ble-wrap id="tab1"> <label>表1</l一个bel> <p>基因和PR值与不同阈值下的PageRank算法。</p><t一个ble> <thead> <tr> <th align="left" colspan="2"> <italic> λ</我t一个l我c>= 0.2186(全球)</th> <th align="center" colspan="2"> <italic> λ</我t一个l我c>= 0.2345(全球)</th> <th align="center" colspan="2"> <italic> λ</我t一个l我c>= 0.2505(全球)</th> <th align="center" colspan="2"> <italic> λ</我t一个l我c>= 0.2664(全球)</th> </tr> <tr> <th align="left">KeyGene</th> <th align="center">公关价值</th> <th align="center">KeyGene</th> <th align="center">公关价值</th> <th align="center">KeyGene</th> <th align="center">公关价值</th> <th align="center">KeyGene</th> <th align="center">公关价值</th> </tr> </thead> <tbody> <tr> <td align="left">TBC1D9</td><td一个l我gn="center">0.0056466</td><td一个l我gn="center">TBC1D9</td><td一个l我gn="center">0.006586</td><td一个l我gn="center">TBC1D9</td><td一个l我gn="center">0.011851</td><td一个l我gn="center">BAG6</td><td一个l我gn="center">0.019218</td></tr> <tr> <td align="left">CDC20</td><td一个l我gn="center">0.0050929</td><td一个l我gn="center">HDGF</td><td一个l我gn="center">0.005776</td><td一个l我gn="center">CDC20</td><td一个l我gn="center">0.010072</td><td一个l我gn="center">TBC1D9</td><td一个l我gn="center">0.015549</td></tr> <tr> <td align="left">HDGF</td><td一个l我gn="center">0.0050338</td><td一个l我gn="center">CDC20</td><td一个l我gn="center">0.00561</td><td一个l我gn="center">BAG6</td><td一个l我gn="center">0.010048</td><td一个l我gn="center">CDC20</td><td一个l我gn="center">0.015447</td></tr> <tr> <td align="left">INPP4B</td><td一个l我gn="center">0.0046938</td><td一个l我gn="center">INPP4B</td><td一个l我gn="center">0.005545</td><td一个l我gn="center">HDGF</td><td一个l我gn="center">0.00879</td><td一个l我gn="center">var</td><td一个l我gn="center">0.012313</td></tr> <tr> <td align="left">MLPH</td><td一个l我gn="center">0.0043071</td><td一个l我gn="center">MLPH</td><td一个l我gn="center">0.00498</td><td一个l我gn="center">MLPH</td><td一个l我gn="center">0.008688</td><td一个l我gn="center">GNB2</td><td一个l我gn="center">0.012045</td></tr> <tr> <td align="left">KLHDC1</td><td一个l我gn="center">0.0040236</td><td一个l我gn="center">FOXM1</td><td一个l我gn="center">0.00452</td><td一个l我gn="center">INPP4B</td><td一个l我gn="center">0.00861</td><td一个l我gn="center">FOXM1</td><td一个l我gn="center">0.011555</td></tr> <tr> <td align="left">FOXM1</td><td一个l我gn="center">0.0039189</td><td一个l我gn="center">BAG6</td><td一个l我gn="center">0.004413</td><td一个l我gn="center">var</td><td一个l我gn="center">0.007983</td><td一个l我gn="center">MLPH</td><td一个l我gn="center">0.011512</td></tr> <tr> <td align="left">PIMREG</td><td一个l我gn="center">0.0038781</td><td一个l我gn="center">KLHDC1</td><td一个l我gn="center">0.004392</td><td一个l我gn="center">FOXM1</td><td一个l我gn="center">0.007928</td><td一个l我gn="center">TPX2</td><td一个l我gn="center">0.009818</td></tr> <tr> <td align="left">BAG6</td><td一个l我gn="center">0.0037029</td><td一个l我gn="center">var</td><td一个l我gn="center">0.004176</td><td一个l我gn="center">TPX2</td><td一个l我gn="center">0.006754</td><td一个l我gn="center">AGR3</td><td一个l我gn="center">0.008992</td></tr> <tr> <td align="left">AGR3</td><td一个l我gn="center">0.0036564</td><td一个l我gn="center">AGR3</td><td一个l我gn="center">0.004174</td><td一个l我gn="center">PIMREG</td><td一个l我gn="center">0.006411</td><td一个l我gn="center">硫化汞</td><td一个l我gn="center">0.00875</td></tr> </tbody> </table> </table-wrap> <table-wrap id="tab2"> <label>表2</l一个bel> <p>基因和PR值与不同阈值下的PageRank算法。</p><t一个ble> <thead> <tr> <th align="left" colspan="2"> <italic> λ</我t一个l我c>= 0.2823(全球)</th> <th align="center" colspan="2"> <italic> λ</我t一个l我c>= 0.2983(全球)</th> <th align="center" colspan="2"> <italic> λ</我t一个l我c>= 0.3142(全球)</th> <th align="center" colspan="2"> <italic> λ</我t一个l我c>= 0.3301(全球)</th> </tr> <tr> <th align="left">KeyGene</th> <th align="center">公关价值</th> <th align="center">KeyGene</th> <th align="center">公关价值</th> <th align="center">KeyGene</th> <th align="center">公关价值</th> <th align="center">KeyGene</th> <th align="center">公关价值</th> </tr> </thead> <tbody> <tr> <td align="left">BAG6</td><td一个l我gn="center">0.025208</td><td一个l我gn="center">BAG6</td><td一个l我gn="center">0.0234342</td><td一个l我gn="center">FOXM1</td><td一个l我gn="center">0.022818</td><td一个l我gn="center">FOXM1</td><td一个l我gn="center">0.030767</td></tr> <tr> <td align="left">GNB2</td><td一个l我gn="center">0.022289</td><td一个l我gn="center">GNB2</td><td一个l我gn="center">0.0219569</td><td一个l我gn="center">CDC20</td><td一个l我gn="center">0.018771</td><td一个l我gn="center">MLPH</td><td一个l我gn="center">0.02873</td></tr> <tr> <td align="left">TBC1D9</td><td一个l我gn="center">0.017161</td><td一个l我gn="center">TBC1D9</td><td一个l我gn="center">0.0190973</td><td一个l我gn="center">AGR3</td><td一个l我gn="center">0.017939</td><td一个l我gn="center">TPX2</td><td一个l我gn="center">0.028</td></tr> <tr> <td align="left">CDC20</td><td一个l我gn="center">0.017141</td><td一个l我gn="center">MLPH</td><td一个l我gn="center">0.0185887</td><td一个l我gn="center">TPX2</td><td一个l我gn="center">0.017931</td><td一个l我gn="center">CDC20</td><td一个l我gn="center">0.025255</td></tr> <tr> <td align="left">MLPH</td><td一个l我gn="center">0.014081</td><td一个l我gn="center">FOXM1</td><td一个l我gn="center">0.0182001</td><td一个l我gn="center">GNB2</td><td一个l我gn="center">0.015257</td><td一个l我gn="center">AGR3</td><td一个l我gn="center">0.016934</td></tr> <tr> <td align="left">FOXM1</td><td一个l我gn="center">0.014026</td><td一个l我gn="center">CDC20</td><td一个l我gn="center">0.015556</td><td一个l我gn="center">BAG6</td><td一个l我gn="center">0.014758</td><td一个l我gn="center">UBE2C</td><td一个l我gn="center">0.016034</td></tr> <tr> <td align="left">var</td><td一个l我gn="center">0.01302</td><td一个l我gn="center">TPX2</td><td一个l我gn="center">0.0153193</td><td一个l我gn="center">MLPH</td><td一个l我gn="center">0.013349</td><td一个l我gn="center">RPL36</td><td一个l我gn="center">0.015991</td></tr> <tr> <td align="left">AGR3</td><td一个l我gn="center">0.012785</td><td一个l我gn="center">硫化汞</td><td一个l我gn="center">0.0137005</td><td一个l我gn="center">TBC1D9</td><td一个l我gn="center">0.012691</td><td一个l我gn="center">BAG6</td><td一个l我gn="center">0.015663</td></tr> <tr> <td align="left">硫化汞</td><td一个l我gn="center">0.012107</td><td一个l我gn="center">AGR3</td><td一个l我gn="center">0.0134952</td><td一个l我gn="center">KIF23</td><td一个l我gn="center">0.011256</td><td一个l我gn="center">KIF23</td><td一个l我gn="center">0.015176</td></tr> <tr> <td align="left">TPX2</td><td一个l我gn="center">0.010469</td><td一个l我gn="center">ESR1</td><td一个l我gn="center">0.0094534</td><td一个l我gn="center">硫化汞</td><td一个l我gn="center">0.010413</td><td一个l我gn="center">CCNA2</td><td一个l我gn="center">0.014671</td></tr> </tbody> </table> </table-wrap> <table-wrap id="tab3"> <label>表3</l一个bel> <p>基因和PR值与不同阈值下的PageRank算法。</p><t一个ble> <thead> <tr> <th align="left" colspan="2"> <italic> λ</我t一个l我c>= 0.3461(全球)</th> <th align="center" colspan="2"> <italic> λ</我t一个l我c>= 0.3620(全球)</th> <th align="center" colspan="2"> <italic> λ</我t一个l我c>= 0.3779(全球)</th> <th align="center" colspan="2"> <italic> λ</我t一个l我c>= 0.3939(全球)</th> </tr> <tr> <th align="left">KeyGene</th> <th align="center">公关价值</th> <th align="center">KeyGene</th> <th align="center">公关价值</th> <th align="center">KeyGene</th> <th align="center">公关价值</th> <th align="center">KeyGene</th> <th align="center">公关价值</th> </tr> </thead> <tbody> <tr> <td align="left">MLPH</td><td一个l我gn="center">0.030533</td><td一个l我gn="center">TPX2</td><td一个l我gn="center">0.036319</td><td一个l我gn="center">TPX2</td><td一个l我gn="center">0.051559</td><td一个l我gn="center">TPX2</td><td一个l我gn="center">0.081729</td></tr> <tr> <td align="left">FOXM1</td><td一个l我gn="center">0.030396</td><td一个l我gn="center">MLPH</td><td一个l我gn="center">0.030315</td><td一个l我gn="center">ZNF721</td><td一个l我gn="center">0.031488</td><td一个l我gn="center">KIF20A</td><td一个l我gn="center">0.04712</td></tr> <tr> <td align="left">TPX2</td><td一个l我gn="center">0.028037</td><td一个l我gn="center">FOXM1</td><td一个l我gn="center">0.027117</td><td一个l我gn="center">CDC20</td><td一个l我gn="center">0.029894</td><td一个l我gn="center">FOXM1</td><td一个l我gn="center">0.039724</td></tr> <tr> <td align="left">CDC20</td><td一个l我gn="center">0.024861</td><td一个l我gn="center">ZNF721</td><td一个l我gn="center">0.026409</td><td一个l我gn="center">FOXM1</td><td一个l我gn="center">0.029894</td><td一个l我gn="center">CDCA5</td><td一个l我gn="center">0.034104</td></tr> <tr> <td align="left">ZNF721</td><td一个l我gn="center">0.019968</td><td一个l我gn="center">CDC20</td><td一个l我gn="center">0.024967</td><td一个l我gn="center">KIF20A</td><td一个l我gn="center">0.029472</td><td一个l我gn="center">NUSAP1</td><td一个l我gn="center">0.03389</td></tr> <tr> <td align="left">KIF23</td><td一个l我gn="center">0.018408</td><td一个l我gn="center">KLK7</td><td一个l我gn="center">0.02366</td><td一个l我gn="center">CDCA5</td><td一个l我gn="center">0.027509</td><td一个l我gn="center">CDK13</td><td一个l我gn="center">0.030679</td></tr> <tr> <td align="left">KLK7</td><td一个l我gn="center">0.01789</td><td一个l我gn="center">RPL36</td><td一个l我gn="center">0.02354</td><td一个l我gn="center">CCNA2</td><td一个l我gn="center">0.024692</td><td一个l我gn="center">ZNF721</td><td一个l我gn="center">0.030679</td></tr> <tr> <td align="left">RPL36</td><td一个l我gn="center">0.017798</td><td一个l我gn="center">KIF20A</td><td一个l我gn="center">0.021769</td><td一个l我gn="center">CDK13</td><td一个l我gn="center">0.024609</td><td一个l我gn="center">HLA.G</td><td一个l我gn="center">0.025</td></tr> <tr> <td align="left">PHB2</td><td一个l我gn="center">0.017798</td><td一个l我gn="center">KIF23</td><td一个l我gn="center">0.021411</td><td一个l我gn="center">UBE2C</td><td一个l我gn="center">0.023545</td><td一个l我gn="center">HLA.B</td><td一个l我gn="center">0.025</td></tr> <tr> <td align="left">PUF60</td><td一个l我gn="center">0.017798</td><td一个l我gn="center">CCNA2</td><td一个l我gn="center">0.021411</td><td一个l我gn="center">NCAPH</td><td一个l我gn="center">0.021691</td><td一个l我gn="center">HLA.J</td><td一个l我gn="center">0.025</td></tr> </tbody> </table> </table-wrap> <table-wrap id="tab4"> <label>表4</l一个bel> <p>基因和PR值与不同阈值下的PageRank算法。</p><t一个ble> <thead> <tr> <th align="left" colspan="2"> <italic> λ</我t一个l我c>= 0.4098(全球)</th> <th align="center" colspan="2"> <italic> λ</我t一个l我c>= 0.4257(全球)</th> <th align="center" colspan="2"> <italic> λ</我t一个l我c>= 0.4417(全球)</th> <th align="center" colspan="2"> <italic> λ</我t一个l我c>= 0.4576(全球)</th> </tr> <tr> <th align="left">KeyGene</th> <th align="center">公关价值</th> <th align="center">KeyGene</th> <th align="center">公关价值</th> <th align="center">KeyGene</th> <th align="center">公关价值</th> <th align="center">KeyGene</th> <th align="center">公关价值</th> </tr> </thead> <tbody> <tr> <td align="left">TPX2</td><td一个l我gn="center">0.131757</td><td一个l我gn="center">ZNF721</td><td一个l我gn="center">0.060074</td><td一个l我gn="center">CDK13</td><td一个l我gn="center">0.088563</td><td一个l我gn="center">CDK13</td><td一个l我gn="center">0.097796</td></tr> <tr> <td align="left">ZNF721</td><td一个l我gn="center">0.039423</td><td一个l我gn="center">CDK13</td><td一个l我gn="center">0.057162</td><td一个l我gn="center">ZNF721</td><td一个l我gn="center">0.066437</td><td一个l我gn="center">HLA.G</td><td一个l我gn="center">0.070896</td></tr> <tr> <td align="left">CDK13</td><td一个l我gn="center">0.037512</td><td一个l我gn="center">C9orf64</td><td一个l我gn="center">0.057162</td><td一个l我gn="center">HLA.G</td><td一个l我gn="center">0.0625</td><td一个l我gn="center">HLA.B</td><td一个l我gn="center">0.070896</td></tr> <tr> <td align="left">C9orf64</td><td一个l我gn="center">0.037512</td><td一个l我gn="center">SCARF2</td><td一个l我gn="center">0.056231</td><td一个l我gn="center">HLA.J</td><td一个l我gn="center">0.0625</td><td一个l我gn="center">HLA.C</td><td一个l我gn="center">0.070896</td></tr> <tr> <td align="left">HLA.G</td><td一个l我gn="center">0.03125</td><td一个l我gn="center">LINC00304</td><td一个l我gn="center">0.056231</td><td一个l我gn="center">HLA.E</td><td一个l我gn="center">0.0625</td><td一个l我gn="center">HLA.A</td><td一个l我gn="center">0.070896</td></tr> <tr> <td align="left">HLA.J</td><td一个l我gn="center">0.03125</td><td一个l我gn="center">HLA.G</td><td一个l我gn="center">0.047619</td><td一个l我gn="center">HLA.B</td><td一个l我gn="center">0.0625</td><td一个l我gn="center">DSPP</td><td一个l我gn="center">0.066667</td></tr> <tr> <td align="left">HLA.E</td><td一个l我gn="center">0.03125</td><td一个l我gn="center">HLA.J</td><td一个l我gn="center">0.047619</td><td一个l我gn="center">DSPP</td><td一个l我gn="center">0.0625</td><td一个l我gn="center">LINC00304</td><td一个l我gn="center">0.066667</td></tr> <tr> <td align="left">HLA.B</td><td一个l我gn="center">0.03125</td><td一个l我gn="center">HLA.E</td><td一个l我gn="center">0.047619</td><td一个l我gn="center">LINC00304</td><td一个l我gn="center">0.0625</td><td一个l我gn="center">SCARF2</td><td一个l我gn="center">0.066667</td></tr> <tr> <td align="left">KLK7</td><td一个l我gn="center">0.03125</td><td一个l我gn="center">HLA.A</td><td一个l我gn="center">0.047619</td><td一个l我gn="center">SCARF2</td><td一个l我gn="center">0.0625</td><td一个l我gn="center">MT1G</td><td一个l我gn="center">0.066667</td></tr> <tr> <td align="left">KLK8</td><td一个l我gn="center">0.03125</td><td一个l我gn="center">HLA.C</td><td一个l我gn="center">0.047619</td><td一个l我gn="center">MT1G</td><td一个l我gn="center">0.0625</td><td一个l我gn="center">MT1HL1</td><td一个l我gn="center">0.066667</td></tr> </tbody> </table> </table-wrap> <p>表<xref ref-type="table" rid="tab1"> 1</xref>- - - - - -<xref ref-type="table" rid="tab4"> 4</xref>显示的公关价值基因的基因在不同的复杂网络<我nl我ne-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M132"> <mml:mi> λ</米米l:米我></米米l:math> </inline-formula>值。的不断增加<我nl我ne-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M133"> <mml:mi> λ</米米l:米我></米米l:math> </inline-formula>,基因在基因复杂网络的数量不断减少,和表达基因网络结构也在不同的州。基因PR值的值也是不断变化的,在不同的网络和基因PR值的排名也不断变化。在每一个阈值,计算不同筛查网络,可以根据网络的大小或确定基因的数量。当选择基因的数量很大,你可以选择<我t一个l我c> λ</我t一个l我c>= 0.2345或<我t一个l我c> λ</我t一个l我c>= 0.2505。如果<我t一个l我c> λ</我t一个l我c>相对较小,选择基因的数量会比较大,而且会有更多的关键基因。当<我t一个l我c> λ</我t一个l我c>数量较大,相对很小,但很少的关键基因。因此,在选择,你可以选择几个合适的值<我t一个l我c> λ</我t一个l我c>进行比较。例如,一个特定的基因出现在连续的多个表。</p><p>在表<xref ref-type="table" rid="tab1"> 1</xref>表<xref ref-type="table" rid="tab4"> 4</xref>,几位高级基因表由公关价值排名,和基因是关键。表中给出的PR值,所有基因的PR值的总和是1。</p><p>图<xref ref-type="fig" rid="fig11"> 11</xref>显示了几个基因的变化值(CDK13 DSPP, HLA。G,LINC00304,TPX2,FOXM1) and screens several genes with a higher ranking.</p><fig id="fig11"> <label>图11</l一个bel> <p>比较的PR值的基因与不同的值。</p><graphic xlink:href="//www.newsama.com/downloads/journals/complexity/2020/8816633.fig.0011"></graphic> </fig> <p>从图可以看出<xref ref-type="fig" rid="fig11"> 11</xref>,因为<我nl我ne-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M134"> <mml:mi> λ</米米l:米我></米米l:math> </inline-formula>价值和公关价值不断变化,整个公关价值不断增加。随着网络规模变得更小,基因节点的公关价值不断增加。一些基因成为局外人,因为网络规模是不断变化的,不会有新的公关和基因节点值在以后的筛选过程,导致PR值为0。因此,不同的基因复杂的网络结构模型将产生不同的基因结构,并选择一个合适的基因结构网络将获得不同的关键基因。</p><p>可以从上述分析的关键基因,和表达意义的关键基因筛选将由生物学意义解释。一些关键基因的表达意义如表所示<xref ref-type="table" rid="tab5"> 5</xref>。</p><t一个ble-wrap id="tab5"> <label>表5</l一个bel> <p>一些关键基因的生物学意义。</p><t一个ble> <thead> <tr> <th align="left">基因</th> <th align="center">关键基因的重要性</th> </tr> </thead> <tbody> <tr> <td align="left">CDK13</td><td一个l我gn="center">细胞周期蛋白依赖性激酶(CDK) 12和13是高度选择性双重抑制剂,可以抑制三阴乳腺癌(TNBC)细胞。的机制,抑制或损失CDK12 / CDK13将导致聚腺苷酸化的内含子打破,从而抑制DNA损伤反应蛋白质的表达至关重要的。这将导致“BRCAness”表型,从而导致缺陷与能损伤DNA的DNA损伤修复和促进协同化疗和PARP抑制剂。</td></tr> <tr> <td align="left">TPX2</td><td一个l我gn="center">TPX2蛋白高表达在乳腺癌和有一定的相关性与乳腺癌组织学分级和淋巴结转移。可能发生的危险因素,发展,淋巴结转移的乳腺癌。</td></tr> <tr> <td align="left">FOXM1</td><td一个l我gn="center">FOXM1被认为是一个新兴的分子目标的致癌效应和85%高过度TNBC的特征。FOXM1基因网络中占有重要位置,是一个关键的调节基因的乳腺癌。</td></tr> </tbody> </table> </table-wrap> <p>有许多关键基因可以调节,只有一些表中列出<xref ref-type="table" rid="tab5"> 5</xref>。其他监管基因可以决定根据PR值在表的排名<xref ref-type="table" rid="tab1"> 1</xref>表<xref ref-type="table" rid="tab4"> 4</xref>。</p></sec> </sec> <sec id="sec6"> <title>6。结论</t我tle><p>本文通过建立一个复杂的基因网络,通过基因节点进行统计分析,然后PR值为每个基因节点计算和排名统计获得基因的关键节点。不同阈值下,PR值的变化采取不同的基因节点,并选择合适的基因网络筛选。本文提出的方法可以将基因表达网络的表达量转换为一个复杂的基因网络,然后到公关价值,从而获得关键基因。下一步的研究工作是从RNA-Seq分析识别关键基因表达的第二代测序和识别关键基因结合SNP, InDel和其他变体。它还可以考虑使用其他方法(<xref ref-type="bibr" rid="B24"> 24</xref>,<xref ref-type="bibr" rid="B25"> 25</xref>)解决的关键基因。</p></sec> <back> <sec sec-type="data-availability"> <title>数据可用性</t我tle><p>原始数据支持了本文的结论将由作者提供,没有过度的预订。</p></sec> <sec sec-type="COI-statement"> <title>的利益冲突</t我tle><p>作者宣称,关于这项工作他们没有利益冲突。</p></sec> <sec> <title>作者的贡献</t我tle><p>Guobin陈和小君气的贡献同样这项工作。</p></sec> <ack> <title>确认</t我tle><p>这项工作得到了重庆市教委科学技术研究项目(批准号KJZD-K201902101)和重庆市重点实验室开放基金的空间数据挖掘,和大数据集成生态环境、人文和社会科学项目Rongzhi大学重庆工商大学(批准号20197004)。工作也(不支持的项目。cstc2018jxjl10001)从重庆市自然科学基金,项目平台增强辐射和癌症生物学实验室指导地方科技发展专项资金由中国中央政府、项目集成关键技术的创新和应用为精确的预防和治疗原发性肺癌(没有。2019 zx002)重庆市卫生委员会和项目技术平台建设下一代测序,从重庆癌症研究所临床研究翻译。资助者只提供财政支持和没有任何额外的作用,研究设计,数据收集和分析,决定发表或手稿准备。</p></一个ck> <ref-list> <ref id="B1" content-type="article"> <label>1</l一个bel> <element-citation publication-type="journal"> <person-group person-group-type="author"> <name> <surname> Ficklin</surname> <given-names> s P。</given-names> </name> <name> <surname> Feltus</surname> <given-names> f。</given-names> </name> </person-group> <article-title> 基因coexpression网络调整和保护两个草地物种之间的基因模块:玉米和大米</一个rticle-title> <source> <italic> 植物生理学</我t一个l我c> <year> 2011年</year> <volume> 156年</volume> <issue> 3</我ssue> <fpage> 1244年</fpage> <lpage> 1256年</lp一个ge> <pub-id pub-id-type="doi"> 10.1104 / pp.111.173047</pub-id> <pub-id pub-id-type="other"> 2 - s2.0 - 79959995342</pub-id> </element-citation> </ref> <ref id="B2" content-type="article"> <label>2</l一个bel> <element-citation publication-type="journal"> <person-group person-group-type="author"> <name> <surname> Norsigian</surname> <given-names> c·J。</given-names> </name> <name> <surname> Erol</surname> <given-names> K。</given-names> </name> <name> <surname> 雅苒</surname> <given-names> 年代。</given-names> </name> <etal></etal> </person-group> <article-title> iCN718,更新和改进公司的代谢网络重建的鲍曼不动杆菌啊</一个rticle-title> <source> <italic> 遗传学前沿</我t一个l我c> <year> 2018年</year> <volume> 9</volume> <fpage> 121年</fpage> <pub-id pub-id-type="doi"> 10.3389 / fgene.2018.00121</pub-id> <pub-id pub-id-type="other"> 2 - s2.0 - 85045337991</pub-id> </element-citation> </ref> <ref id="B3" content-type="article"> <label>3</l一个bel> <element-citation publication-type="journal"> <person-group person-group-type="author"> <name> <surname> 苏雷什</surname> <given-names> n . T。</given-names> </name> <name> <surname> Vimina</surname> <given-names> e·R。</given-names> </name> <name> <surname> 克里斯</surname> <given-names> U。</given-names> </name> </person-group> <article-title> 多尺度模型的自顶向下方法癫痫蛋白质相互作用网络分析来识别驱动节点和路径</一个rticle-title> <source> <italic> 计算生物学和化学</我t一个l我c> <year> 2020年</year> <volume> 88年</volume> <pub-id pub-id-type="publisher-id"> 107323年</pub-id> <pub-id pub-id-type="doi"> 10.1016 / j.compbiolchem.2020.107323</pub-id> </element-citation> </ref> <ref id="B4" content-type="article"> <label>4</l一个bel> <element-citation publication-type="journal"> <person-group person-group-type="author"> <name> <surname> 李</surname> <given-names> J。</given-names> </name> <name> <surname> 王</surname> <given-names> h . Y。</given-names> </name> <name> <surname> 徐</surname> <given-names> C。</given-names> </name> </person-group> <article-title> 鼠肝细胞增殖的基因选择使用加权的自适应稀疏集团套索基因co-expression网络分析</一个rticle-title> <source> <italic> 计算生物学和化学</我t一个l我c> <year> 2019年</year> <volume> 80年</volume> <fpage> 364年</fpage> <lpage> 373年</lp一个ge> <pub-id pub-id-type="doi"> 10.1016 / j.compbiolchem.2019.04.010</pub-id> <pub-id pub-id-type="other"> 2 - s2.0 - 85065653066</pub-id> </element-citation> </ref> <ref id="B5" content-type="article"> <label>5</l一个bel> <element-citation publication-type="journal"> <person-group person-group-type="author"> <name> <surname> Van de富有爱心</surname> <given-names> B。</given-names> </name> <name> <surname> Flerin</surname> <given-names> C。</given-names> </name> <name> <surname> 戴维</surname> <given-names> K。</given-names> </name> <etal></etal> </person-group> <article-title> 一个可伸缩的风景为单细胞基因调控网络分析工作流</一个rticle-title> <source> <italic> 自然的协议</我t一个l我c> <year> 2020年</year> <volume> 15</volume> <issue> 7</我ssue> <fpage> 2247年</fpage> <lpage> 2276年</lp一个ge> <pub-id pub-id-type="doi"> 10.1038 / s41596 - 020 - 0336 - 2</pub-id> </element-citation> </ref> <ref id="B6" content-type="article"> <label>6</l一个bel> <element-citation publication-type="journal"> <person-group person-group-type="author"> <name> <surname> 大梁</surname> <given-names> m E。</given-names> </name> <name> <surname> Selent</surname> <given-names> J。</given-names> </name> <name> <surname> 格拉夫</surname> <given-names> c·J。</given-names> </name> <etal></etal> </person-group> <article-title> 欧洲研究网络信号转导(ERNEST):向多维全面了解G protein-coupled受体信号</一个rticle-title> <source> <italic> ACS药理学和转化的科学</我t一个l我c> <year> 2020年</year> <volume> 3</volume> <issue> 2</我ssue> <fpage> 361年</fpage> <lpage> 370年</lp一个ge> <pub-id pub-id-type="doi"> 10.1021 / acsptsci.0c00024</pub-id> </element-citation> </ref> <ref id="B7" content-type="article"> <label>7</l一个bel> <element-citation publication-type="journal"> <person-group person-group-type="author"> <name> <surname> Gloriam</surname> <given-names> 美国一个。</given-names> </name> </person-group> <article-title> 以随机渐进的代谢稳定性和构建基因网络</一个rticle-title> <source> <italic> 理论生物学杂志》上</我t一个l我c> <year> 1969年</year> <volume> 22</volume> <issue> 3</我ssue> <fpage> 437年</fpage> <lpage> 467年</lp一个ge> <pub-id pub-id-type="doi"> 10.1016 / 0022 - 5193 (69)90015 - 0</pub-id> <pub-id pub-id-type="other"> 2 - s2.0 - 0014489272</pub-id> </element-citation> </ref> <ref id="B8" content-type="article"> <label>8</l一个bel> <element-citation publication-type="journal"> <person-group person-group-type="author"> <name> <surname> Yelovitch</surname> <given-names> 年代。</given-names> </name> <name> <surname> 卡姆登</surname> <given-names> J。</given-names> </name> <name> <surname> 维斯曼</surname> <given-names> g。</given-names> </name> <name> <surname> 费舍尔</surname> <given-names> B。</given-names> </name> </person-group> <article-title> Boranophosphate isoster控制P2Y-receptor亚型选择性和代谢稳定性dinucleoside多磷酸盐类似物</一个rticle-title> <source> <italic> 医药化学杂志</我t一个l我c> <year> 2012年</year> <volume> 55</volume> <issue> 1</我ssue> <fpage> 437年</fpage> <lpage> 448年</lp一个ge> <pub-id pub-id-type="doi"> 10.1021 / jm2013198</pub-id> <pub-id pub-id-type="other"> 2 - s2.0 - 84855845664</pub-id> </element-citation> </ref> <ref id="B9" content-type="article"> <label>9</l一个bel> <element-citation publication-type="journal"> <person-group person-group-type="author"> <name> <surname> 拉女王</surname> <given-names> G。</given-names> </name> <name> <surname> 白</surname> <given-names> R。</given-names> </name> <name> <surname> Rensen</surname> <given-names> W。</given-names> </name> <etal></etal> </person-group> <article-title> 设计和合成的2-Heterocyclyl-3-arylthio-1H-indoles强有力的微管蛋白聚合和细胞生长抑制剂改善代谢稳定性</一个rticle-title> <source> <italic> 医药化学杂志</我t一个l我c> <year> 2011年</year> <volume> 54</volume> <issue> 24</我ssue> <fpage> 8394年</fpage> <lpage> 8406年</lp一个ge> <pub-id pub-id-type="doi"> 10.1021 / jm2012886</pub-id> <pub-id pub-id-type="other"> 2 - s2.0 - 84055211830</pub-id> </element-citation> </ref> <ref id="B10" content-type="article"> <label>10</l一个bel> <element-citation publication-type="journal"> <person-group person-group-type="author"> <name> <surname> D 'Haeseleer</surname> <given-names> P。</given-names> </name> <name> <surname> 温</surname> <given-names> X。</given-names> </name> <name> <surname> Fuhrman</surname> <given-names> 年代。</given-names> </name> <etal></etal> </person-group> <article-title> m RNA表达水平的线性建模在中枢神经系统发育和损伤</一个rticle-title> <source> <italic> 太平洋生物运算太平洋研讨会研讨会上生物运算</我t一个l我c> <year> 1999年</year> <volume> 4</volume> <fpage> 41</fpage> </element-citation> </ref> <ref id="B11" content-type="article"> <label>11</l一个bel> <element-citation publication-type="journal"> <person-group person-group-type="author"> <name> <surname> 加德纳</surname> <given-names> t·S。</given-names> </name> <name> <surname> 迪</surname> <given-names> b D。</given-names> </name> <name> <surname> 洛伦兹</surname> <given-names> D。</given-names> </name> <etal></etal> </person-group> <article-title> 推断基因网络通过表达分析和识别复合模式的行动</一个rticle-title> <source> <italic> 科学</我t一个l我c> <year> 2003年</year> <volume> 301年</volume> <issue> 5629年</我ssue> <fpage> 102年</fpage> <pub-id pub-id-type="doi"> 10.1126 / science.1081900</pub-id> <pub-id pub-id-type="other"> 2 - s2.0 - 0038048325</pub-id> </element-citation> </ref> <ref id="B12" content-type="article"> <label>12</l一个bel> <element-citation publication-type="journal"> <person-group person-group-type="author"> <name> <surname> 赫尔利</surname> <given-names> D。</given-names> </name> <name> <surname> 荒木</surname> <given-names> H。</given-names> </name> <name> <surname> Tamada</surname> <given-names> Y。</given-names> </name> <etal></etal> </person-group> <article-title> 基因网络推理为生物学家和可视化工具:应用新人类转录组数据集</一个rticle-title> <source> <italic> 核酸的研究</我t一个l我c> <year> 2012年</year> <volume> 40</volume> <issue> 6</我ssue> <fpage> 2377年</fpage> <lpage> 2398年</lp一个ge> <pub-id pub-id-type="doi"> 10.1093 / nar / gkr902</pub-id> <pub-id pub-id-type="other"> 2 - s2.0 - 84859371992</pub-id> </element-citation> </ref> <ref id="B13" content-type="article"> <label>13</l一个bel> <element-citation publication-type="journal"> <person-group person-group-type="author"> <name> <surname> 艾森</surname> <given-names> m B。</given-names> </name> <name> <surname> 首位</surname> <given-names> p . T。</given-names> </name> <name> <surname> 布朗</surname> <given-names> p . O。</given-names> </name> <name> <surname> Botstein</surname> <given-names> D。</given-names> </name> </person-group> <article-title> 聚类分析和显示的全基因组表达模式</一个rticle-title> <source> <italic> 美国国家科学院院刊》上</我t一个l我c> <year> 1998年</year> <volume> 95年</volume> <issue> 25</我ssue> <fpage> 14863年</fpage> <lpage> 14868年</lp一个ge> <pub-id pub-id-type="doi"> 10.1073 / pnas.95.25.14863</pub-id> <pub-id pub-id-type="other"> 2 - s2.0 - 0032441150</pub-id> </element-citation> </ref> <ref id="B14" content-type="article"> <label>14</l一个bel> <element-citation publication-type="journal"> <person-group person-group-type="author"> <name> <surname> Yalamanchili</surname> <given-names> h·K。</given-names> </name> <name> <surname> 严</surname> <given-names> B。</given-names> </name> <name> <surname> 李</surname> <given-names> m·J。</given-names> </name> <etal></etal> </person-group> <article-title> DDGni:动态延迟基因网络推理从当地使用缺口high-temporal数据对齐</一个rticle-title> <source> <italic> 生物信息学</我t一个l我c> <year> 2014年</year> <volume> 30.</volume> <issue> 3</我ssue> <fpage> 377年</fpage> <pub-id pub-id-type="doi"> 10.1093 /生物信息学/ btt692</pub-id> <pub-id pub-id-type="other"> 2 - s2.0 - 84893319771</pub-id> </element-citation> </ref> <ref id="B15" content-type="article"> <label>15</l一个bel> <element-citation publication-type="journal"> <person-group person-group-type="author"> <name> <surname> Kotera</surname> <given-names> M。</given-names> </name> <name> <surname> Yamanishi</surname> <given-names> Y。</given-names> </name> <name> <surname> 守屋</surname> <given-names> Y。</given-names> </name> <name> <surname> Kanehisa</surname> <given-names> M。</given-names> </name> <name> <surname> 转到</surname> <given-names> 年代。</given-names> </name> </person-group> <article-title> 精灵:基因网络推理引擎基于监督分析</一个rticle-title> <source> <italic> 核酸的研究</我t一个l我c> <year> 2012年</year> <volume> 40</volume> <issue> W1</我ssue> <fpage> W162</fpage> <lpage> W167</lp一个ge> <pub-id pub-id-type="doi"> 10.1093 / nar / gks459</pub-id> <pub-id pub-id-type="other"> 2 - s2.0 - 84864451906</pub-id> </element-citation> </ref> <ref id="B16" content-type="article"> <label>16</l一个bel> <element-citation publication-type="journal"> <person-group person-group-type="author"> <name> <surname> 左拉</surname> <given-names> J。</given-names> </name> <name> <surname> Aluru</surname> <given-names> a . M。</given-names> </name> <name> <surname> Aluru</surname> <given-names> 年代。</given-names> </name> </person-group> <article-title> 平行information-theory-based全基因组基因调控网络的建设</一个rticle-title> <source> <italic> IEEE并行和分布式系统</我t一个l我c> <year> 2010年</year> <volume> 21</volume> <issue> 12</我ssue> <fpage> 1721年</fpage> <lpage> 1733年</lp一个ge> <pub-id pub-id-type="doi"> 10.1109 / tpds.2010.59</pub-id> <pub-id pub-id-type="other"> 2 - s2.0 - 78149284567</pub-id> </element-citation> </ref> <ref id="B17" content-type="article"> <label>17</l一个bel> <element-citation publication-type="journal"> <person-group person-group-type="author"> <name> <surname> 哈德逊</surname> <given-names> n . J。</given-names> </name> <name> <surname> 玛丽娜</surname> <given-names> n S。</given-names> </name> <name> <surname> Laercio</surname> <given-names> p . N。</given-names> </name> <etal></etal> </person-group> <article-title> 单体型信息理论方法揭示了欧洲和亚洲猪基因的进化感兴趣</一个rticle-title> <source> <italic> 动物科学杂志》</我t一个l我c> <year> 2018年</year> <volume> 96年</volume> <pub-id pub-id-type="doi"> 10.1093 /雅/ sky225</pub-id> <pub-id pub-id-type="other"> 2 - s2.0 - 85054750603</pub-id> </element-citation> </ref> <ref id="B18" content-type="article"> <label>18</l一个bel> <element-citation publication-type="journal"> <person-group person-group-type="author"> <name> <surname> 马尔巴赫</surname> <given-names> D。</given-names> </name> <name> <surname> 科斯特洛</surname> <given-names> j . C。</given-names> </name> <name> <surname> 科斯特洛</surname> <given-names> j . C。</given-names> </name> <etal></etal> </person-group> <article-title> 智慧的基因网络推理</一个rticle-title> <source> <italic> 自然方法</我t一个l我c> <year> 2012年</year> <volume> 9</volume> <issue> 8</我ssue> <fpage> 796年</fpage> <pub-id pub-id-type="doi"> 10.1038 / nmeth.2016</pub-id> <pub-id pub-id-type="other"> 2 - s2.0 - 84870305264</pub-id> </element-citation> </ref> <ref id="B19" content-type="article"> <label>19</l一个bel> <element-citation publication-type="journal"> <person-group person-group-type="author"> <name> <surname> 藏</surname> <given-names> W。</given-names> </name> <name> <surname> 徐</surname> <given-names> J。</given-names> </name> <name> <surname> 李</surname> <given-names> Y。</given-names> </name> <etal></etal> </person-group> <article-title> 整合网络拓扑结构,基因表达数据和注释信息对蛋白质复杂的预测</一个rticle-title> <source> <italic> 生物信息学和计算生物学》杂志上</我t一个l我c> <year> 2019年</year> <volume> 17</volume> <issue> 1</我ssue> <pub-id pub-id-type="publisher-id"> 1950001</pub-id> </element-citation> </ref> <ref id="B20" content-type="article"> <label>20.</l一个bel> <element-citation publication-type="journal"> <person-group person-group-type="author"> <name> <surname> 华</surname> <given-names> Y。</given-names> </name> <name> <surname> Bingke</surname> <given-names> J。</given-names> </name> <name> <surname> 陆</surname> <given-names> l</given-names> </name> <etal></etal> </person-group> <article-title> 基因co-expression NetMiner-an合奏管道建设全基因组和高质量的网络使用大规模RNA-seq样本</一个rticle-title> <source> <italic> 《公共科学图书馆•综合》</我t一个l我c> <year> 2018年</year> <volume> 13</volume> <issue> 2</我ssue> <pub-id pub-id-type="publisher-id"> e0192613</pub-id> </element-citation> </ref> <ref id="B21" content-type="article"> <label>21</l一个bel> <element-citation publication-type="journal"> <person-group person-group-type="author"> <name> <surname> 李</surname> <given-names> M。</given-names> </name> <name> <surname> 孟</surname> <given-names> r . X。</given-names> </name> <name> <surname> LiWu</surname> <given-names> y F.-X。</given-names> </name> <name> <surname> 王</surname> <given-names> J。</given-names> </name> </person-group> <article-title> 识别的蛋白质复合物通过使用时空活性蛋白质交互网络</一个rticle-title> <source> <italic> IEEE / ACM事务计算生物学和生物信息学</我t一个l我c> <year> 2020年</year> <volume> 17</volume> <issue> 3</我ssue> <fpage> 817年</fpage> <lpage> 827年</lp一个ge> <pub-id pub-id-type="doi"> 10.1109 / tcbb.2017.2749571</pub-id> <pub-id pub-id-type="other"> 2 - s2.0 - 85029144785</pub-id> </element-citation> </ref> <ref id="B22" content-type="article"> <label>22</l一个bel> <element-citation publication-type="journal"> <person-group person-group-type="author"> <name> <surname> 锅</surname> <given-names> P。</given-names> </name> <name> <surname> 霍法</surname> <given-names> 年代。</given-names> </name> </person-group> <article-title> WGCNA: R包加权关联网络分析</一个rticle-title> <source> <italic> Bmc生物信息学</我t一个l我c> <year> 2008年</year> <volume> 9</volume> <issue> 1</我ssue> <fpage> 559年</fpage> <pub-id pub-id-type="doi"> 10.1186 / 1471-2105-9-559</pub-id> <pub-id pub-id-type="other"> 2 - s2.0 - 60549111634</pub-id> </element-citation> </ref> <ref id="B23" content-type="article"> <label>23</l一个bel> <element-citation publication-type="journal"> <person-group person-group-type="author"> <name> <surname> 罗杰斯</surname> <given-names> 我。</given-names> </name> </person-group> <article-title> google的pagerank算法,它是如何工作的</一个rticle-title> <source> <italic> IEEE通信信</我t一个l我c> <year> 2005年</year> <volume> 2</volume> <issue> 2</我ssue> <fpage> 36</fpage> <lpage> 38</lp一个ge> </element-citation> </ref> <ref id="B24" content-type="article"> <label>24</l一个bel> <element-citation publication-type="journal"> <person-group person-group-type="author"> <name> <surname> 刘</surname> <given-names> W。</given-names> </name> <name> <surname> 李</surname> <given-names> J。</given-names> </name> <name> <surname> 任</surname> <given-names> l</given-names> </name> <name> <surname> 徐</surname> <given-names> J。</given-names> </name> <name> <surname> 李</surname> <given-names> C。</given-names> </name> <name> <surname> 李</surname> <given-names> 年代。</given-names> </name> </person-group> <article-title> 探索生活的弹性及其对生活的影响在中国农村的战略</一个rticle-title> <source> <italic> 社会指标研究</我t一个l我c> <year> 2020年</year> <volume> 150年</volume> <issue> 3</我ssue> <fpage> 977年</fpage> <lpage> 998年</lp一个ge> <pub-id pub-id-type="doi"> 10.1007 / s11205 - 020 - 02347 - 2</pub-id> </element-citation> </ref> <ref id="B25" content-type="article"> <label>25</l一个bel> <element-citation publication-type="journal"> <person-group person-group-type="author"> <name> <surname> 江</surname> <given-names> W。</given-names> </name> <name> <surname> 卡特</surname> <given-names> d·R。</given-names> </name> <name> <surname> 傅</surname> <given-names> h·L。</given-names> </name> <etal></etal> </person-group> <article-title> 生物质作物援助计划的影响对美国森林产品市场:全球森林产品的一个应用模型</一个rticle-title> <source> <italic> 森林</我t一个l我c> <year> 2019年</year> <volume> 10</volume> <issue> 3</我ssue> <fpage> 1</fpage> <lpage> 12</lp一个ge> <pub-id pub-id-type="doi"> 10.3390 / f10030215</pub-id> <pub-id pub-id-type="other"> 2 - s2.0 - 85063875776</pub-id> </element-citation> </ref> </ref-list> </back> </article> </body> </html>