-
公开(公告)号:CN104462565A
公开(公告)日:2015-03-25
申请号:CN201410833930.5
申请日:2014-12-25
IPC: G06F17/30
CPC classification number: G06Q50/01
Abstract: 本发明公开了一种社区抽取方法,该方法主要包含三个阶段:首先将社会网络构建为一个无向图,用事务数据集表示;接着提出近似等价结构的概念;然后根据近似等价结构构建余弦模式树,并基于CP增长算法从事务数据集中挖掘余弦模式,抽取出社会网络中的近似等价结构;最后集成已有算法实现社区抽取。该方法具有较低的时间和空间复杂度,减少了社区无关节点,解决了社区抽取的效率和质量的协调性问题,实现了社会网络的高效抽取,在社区抽取领域具有重要的意义。