如何根据市场证券价格涨跌数据进行聚类研究

本专栏上期文章讨论了根据证券价格变动百分比序列相似度分析证券之间价格关联关系和构建证券市场价格关联关系网络的方法及其应用，本期文章将应用上期介绍的证券市场价格关联关系网络对市场上的证券节点进行聚类研究。

复杂网络节点聚类可采用的方法有谱平分法、变色龙算法、群体动力学模型和粒子竞争模型等。这里就以粒子竞争模型为例进行聚类分析。粒子竞争模型的主要思路是：

1. 初始化若干携带能量的粒子随机散落在网络节点上，粒子通过访问节点增加粒子对节点的控制力，节点访问次数最大的粒子是节点的控制粒子，控制节点的粒子的访问次数与其他访问粒子访问次数差距越大控制力越强；

2. 粒子在游走访问的过程中，如果访问受其控制的节点则增加粒子能量，如果访问非受其控制的节点则消耗粒子能量，如果粒子能量达到上限则能量不再增加，如果粒子能量降至下限则返回任意一个受其控制的节点；

3. 粒子依据一定的访问规则最大化控制节点数量和控制节点访问次数，该访问规则是：

（1）随机访问与粒子当前所在节点有连边（关联关系）的节点或者仅随机访问与粒子当前所在节点有出边连接节点，

（2）粒子从节点至近邻节点随机访问概率与近邻节点数量、近邻节点的该粒子历史访问次数比例相关，还可以考虑连边权重因素；

4. 所有粒子同步随机游走至预设轮次或参考指标收敛至阈值后，受同一粒子控制的节点则归为一个社团，并可由粒子的节点平均最大访问比例以及节点的粒子重叠度指标（由节点最高访问比例和次高访问比例得出）分析社团之间的重叠度。

我们继续以Python库valuequant作为分析工具，