生物学术领域异质复杂网络社团检测研究.pdfVIP

一、问题提出

现在有关于生物技术的研究成果在国内外十分丰富，如何从这些大量的文献

中分析出有效的信息需要一定的技术方法。复杂网络是对文献建模的一种恰当形

式，并且也十分利于对文献进行分析。我们可以将大量的文献数据用异质复杂网

络进行建模，这种网络不局限于考虑单一类型的结点和边，它能够模拟更为复杂

的实体和实体间的关系，并在此基础上进行结构的分析。社团检测方法是复杂网

络分析的一种有效的工具，可被分为模块度优化、增量聚类、谱方法、矩阵分解

等等。

我们主要针对生物学术领域异质复杂网络中各层网络进行社团检测，发现各

层网络结点群聚规律，包括研究者层网络、研究团队网络、层网络的社团性

质。我们提出了基于popularity保持基于非负矩阵分解的络社团检测方法

PPNMF，对PPNMF的模型和算法进行了描述，详细介绍了模型中目标函数的含

义。接着运用动态社团检测的方法，对各层网络进行了社团检测。

二、模型建立

本节对非负矩阵分解中用到的定义进行了说明，并且给出了算法PPNMF的模

型定义以及算法优化的结果。

在本文中，用黑体大写字母，如X，代表矩阵，黑体小写字母，如x，代表