论文部分内容阅读
在社会网络、神经网络、万维网络、通信网络等中,存在着一种特性——社团结构。所以,复杂网络社团结构探测研究,对于拓扑结构分析、功能的理解、网络动力学行为预测等有着重要的意义。是众多科学家研究兴趣所在。社团结构的划分可分为邻域重叠社团划分和非邻域重叠社团划分。现在许多邻域重叠社团结构探测算法能够快速而准确地实现中小规模的网络划分,但是网络中存在一些节点,它们完全映射,即两两相连,如果这种结构的团簇(cluster)数量增加,节点和边的可见度下降,许多算法不能兼容。基于上述问题,本文提出了基于完全子图(clique)的邻域重叠社团结构探测算法,针对具有社团结构的加权网络模型进行研究。以S&P500和CSI300两个具有重叠结构的证券网络为研究对象,利用邻域重叠社团结构探测算法,去研究证券市场的特性,如网络拓扑结构、聚类特性、重叠节点等。论文主要贡献如下:1.在进行社团划分时,划分步骤为:(1)寻找网络中clqiues作为社团核心。(2)合并完全子图。(3)划分非clique节点。本文对合并完全子图步骤进行改进,提出利用重叠程度参数指标合并完全子图,再利用cliques之间的连接度指标进一步合并的理论。在处理“非clique节点”时,提出四种划分方法,寻找最优划分达到最佳划分效果。2.对沪深300(CSI300)和S&P500在金融危机前和金融危机下进行社团的划分,寻找重叠节点。通过比较在金融危机冲击下的新兴市场(CSI300)和成熟市场(S&P500),他们的共同点是:社团数目明显下降。说明随着全球化进一步加深,两个市场行业格局不再明显。同时,也发现了一些不同之处:美国市场的金融大震荡,使得社团结构完全破坏,而中国市场还有一定的社团结构。说明两市场受到金融危机冲击程度的不同。结合实际,发现CSI300海运行业、全国煤炭消费行业在金融危机下受到了非常大的冲击。S&P500中医药行业在金融危机的冲击下多数比较乐观。3.以CSI300从2005年1月到2010年12月的股票收盘价为研究对象,通过分析社团结构的时间演化趋势和社团之间重叠节点的变化规律。发现:社团结构从清晰到模糊,再到清晰的分布特性。CSI300在2005年没有重叠节点,随着时间的推移,重叠节点的个数呈递增的趋势。在2008年,重叠节点个数达到了一个峰值。随后,节点个数呈下降的趋势。本论文研究得到了国家自然科学基金项目的支持,项目名称《开放式空间加权网络的拓扑演化及其优化设计》,项目编号:11075057。