一种基于近似等价结构的社区抽取方法

摘要

本发明公开了一种社区抽取方法，该方法主要包含三个阶段：首先将社会网络构建为一个无向图，用事务数据集表示；接着提出近似等价结构的概念；然后根据近似等价结构构建余弦模式树，并基于CP增长算法从事务数据集中挖掘余弦模式，抽取出社会网络中的近似等价结构；最后集成已有算法实现社区抽取。该方法具有较低的时间和空间复杂度，减少了社区无关节点，解决了社区抽取的效率和质量的协调性问题，实现了社会网络的高效抽取，在社区抽取领域具有重要的意义。