基于邻接矩阵变型的K分网络社团算法

摘要

随着国家对互联网+的战略提出,人们逐渐地开始重视线上的交流模式,导致了真实的人际关系网络逐步地在网络社交领域的呈现。由于社交网络是真实世界的反应,具有潜在的巨大挖掘价值:根据相似的兴趣对社会网络中的客户进行划分,就可以给客户推荐一系列相关产品,从而提高了交易的成功率。所以,复杂社交网络的社团划分显得尤为重要,对其他功能拓展起到根本性的指导作用。论文通过对图论中的邻接矩阵改进的数学模型,利用矩阵的对称移位的操作来进行社团划分,同时本文算法时间复杂度较低,可以对网络中的社团划分具有一定的知道意义。