论文部分内容阅读
二分网络是复杂网络中一种重要的网络表现形式。本文从二分网络的社团结构和动力学两个方面对二分网络进行了研究。 本文第一部分是二分网络的研究现状综述。将二分网络的研究方法归纳为以下两种思路：把二分网络投影到单顶点网络进行分析、直接基于原始二分网络进行分析。对二分网络已有的实证研究作一个简单的介绍，包括科学家合作网、听众与歌曲网络、演员合作网等经典二分网络。简单描述了二分网络的统计性质。介绍二分网络社团结构的定义，并对几种基于原始二分网络的聚类方法进行了说明。从动态模型和静态模型两方面来介绍二分网络的演化模型。第二部分关注二分网络的社团结构，考虑到将二分网络投影到单顶点网络并不能充分反映原始网络的性质，本文提出了直接对原始二分网络划分社团的方法：在二分网络邻接矩阵上进行简单的运算，得到一个资源分布矩阵，然后利用K均值聚类算法对其聚类。在探测社团结构明显的人工网时具有较高的准确度，在实证网络上的测试结果也具有一定的合理性。这种聚类方法考虑了二分网的结构特性，是一种简便有效的方法。第三部分是二分网络的动力学分析，通过计算机模拟的方法研究二分网络上的靴襻渗流。