[发明专利]一种自动确定社区数目的快速符号社区发现系统及算法

摘要

本发明涉及一种自动确定社区数目的快速符号社区发现系统，包括网络N的邻接矩阵A和网络模型(NModel)；所述的网络模型(NModel)＝(n,K,Z,π,θ,ω)，其中，n对应于网络的节点数；K是模型块数，对应于网络中的社区数；Z为n×K维矩阵，其元素Zi是K维的指示向量；π＝{π1,π‑1,π0}是3维向量，其中，π1表示块内正链接的连接概率，π‑1表示块内负链接的连接概率，π0表示块内无链接的概率；θ＝{θ1,θ‑1,θ0}是3维向量，其中，θ1表示块间正链接的连接概率，θ‑1表示块间负链接的连接概率，θ0表示块间无链接的概率；ω是K维向量，指示节点分布在不同块内的比例关系，且满足实现了参数估计与模型选择的并行计算，有效降低了符号社区挖掘的时间复杂度。

主权项

1.一种自动确定社区数目的快速符号社区发现系统，其特征在于：包括网络N的邻接矩阵A和网络模型(NModel)；所述的网络模型(NModel)＝(n,K,Z,π,θ,ω)，其中，n对应于网络的节点数；K是模型块数，对应于网络中的社区数；Z为n×K维矩阵，其元素Z_i是K维的指示向量；π＝{π₁,π_‑1,π₀}是3维向量，其中，π₁表示块内正链接的连接概率，π_‑1表示块内负链接的连接概率，π₀表示块内无链接的概率；θ＝{θ₁,θ_‑1,θ₀}是3维向量，其中，θ₁表示块间正链接的连接概率，θ_‑1表示块间负链接的连接概率，θ₀表示块间无链接的概率；ω是K维向量，指示节点分布在不同块内的比例关系，且满足