复杂条件下的社区搜索方法

发布时间：2024-12-03 20:26

　　 社区搜索旨在寻找包含给定节点集的社区,能够快速获取个性化的社区信息.针对现有社区搜索算法难以满足复杂搜索条件的现状,提出条件社区搜索这一新问题.解决该问题有助于对社交网络进行智能分析,在复杂搜索条件下为用户提供更好的社区结果.首先,基于布尔表达式,给出条件社区搜索问题的形式化定义,可有效表达给定节点不能出现在社区内以及给定节点中至少有一个出现在社区内的要求.接着,提出解决条件社区搜索问题的通用框架,包括对搜索条件进行简化、根据简化后的搜索条件进行多次单项条件社区搜索、合并各单项条件社区搜索的结果等主要步骤.同时,提出"社区搜索+过滤"的方法和给点加权的方法来进行单项条件社区搜索.最后,真实数据集上的大量实验结果表明所提方法的正确性和有效性.

【文章页数】：21 页

【部分图文】：

图I条件社区搜索的示例

竺俊超等:复杂条件下的社区搜索方法553在网络相关研究工作中,社区(community)的概念持续受到人们的关注.一般而言,社区是指内部节点间联系较内部与外部节点间联系更为紧密的子网络.发现网络中的各种社区结构有助于进行好友推荐、犯罪团伙识别以及蛋白质功能预测[46],同时能够有....

图2fork-coreEasedcommunitysearch社区搜索的示例

节点的度数（第6行、第7行和第27行）,如果新增节点在原图中度数小于k,那么它不可能是k-core社区的一员.同时,通过循环终止条件保证了结果社区满足k-core要求（第9行）.此外,设置了搜索节点个数的上限search_limit（第13行）,以便提前终止局....

图4第1轮加权结果

562JournalofSoftware软件学报Vol.30,No.3,March2019些与禁止节点过近的节点,保留了与必要节点更接近即倾向性更大的节点.WLP方法如算法4所示,其中,第2行~第15行是权重赋值过程,第16行~第19行是筛选过程,最后一行调用FindCore在导....

图5通过WLP进行条件社区搜索的结果

562JournalofSoftware软件学报Vol.30,No.3,March2019些与禁止节点过近的节点,保留了与必要节点更接近即倾向性更大的节点.WLP方法如算法4所示,其中,第2行~第15行是权重赋值过程,第16行~第19行是筛选过程,最后一行调用FindCore在导....

本文编号：4014091