二分网络社团结构分析的理论与应用研究

社团结构（community structure）广泛存在于社会、生物等领域的复杂网络中，是复杂系统自组织涌现行为在系统组织结构上的表现，挖掘系统的社团结构对于深入了解系统的性质和功能非常重要。二分网络（Bipartite Networks）是复杂网络中一种重要的网络形式，许多实际系统都是属于这样的网络表现形式。已有的对二分网络的研究是将其投影到单顶点网再进行分析，但是这样的投影过程会丢失原始二分网的信息和改变其拓扑结构。本项目将关注二分网络的社团结构，探讨准确揭示二分网络结构性质的概念和方法，发展新的直接基于原始二分网络的聚类技术，并且以科学家合作网、图书借阅网络和北大Maze网作为实际研究对象，发掘其中社团结构特征及演化规律，为对实际系统的管理和优化提供理论和技术支持。