论文部分内容阅读
蛋白质复合体是由两条或多条相关联的多肽链组成,在生物过程中起着重要作用.假如用图表示蛋白质–蛋白质相互作用(protein-proteininteractions,PPI)网络数据,那么从中找出紧密耦合的蛋白质复合体是非常困难的,特别是在近年来PPI网络的容量大大增加的情况下.在本文中,通过对称非负矩阵分解,针对蛋白质复合体检测问题提出了一种图聚类方法,该方法可以有效地从复杂网络中检测密集的连通子图.并且将此方法和当前最先进的一些方法在3个PPI数据集中用同一个基准进行比较.实验结果表明,本文的方法在3个