[发明专利]一种基于属性图信息的社团检测方法

摘要

本发明公开了一种基于属性图信息的社团检测方法，包括以下步骤：S1：对复杂网络的数据进行预处理，构造网络图；S2：将网络图构造成属性图，其中包括：将两个节点之间的关系强度映射成所在边上的权重，每个节点的强度映射成节点上的权重；S3：给定查询节点q和正整数k，在属性图上计算极大(s,c,k)‑clique的模型；S4：优化计算极大(s,c,k)‑clique的模型的算法。其优点在于，利用极大(s,c,k)‑clique的模型，有效的解决了属性图中对社团的检测问题。本发明中提出的模型既考虑了网络的拓扑结构，又充分挖掘了顶点和边上的属性值，从而保证最终找到的社团的质量。