计算机应用与软件2024，Vol.41Issue(4)：38-45,8.DOI:10.3969/j.issn.1000-386x.2024.04.006
组合查询条件下的属性社区搜索
ATTRIBUTED COMMUNITY SEARCH METHOD UNDER COMBINED QUERY CONDITION
摘要
Abstract
The traditionally attributed community search problem only studies whether the query attribute exists in the resulting community.To address the needs of complex query scenarios,attributed community search problem under combined query condition is studied.We gave multiple attribute sets,the minimum number of each attribute and the upper limit of community size,and we searched for a community with the maximal number of the minimum degree of nodes.This paper proposed a general algorithm solution framework and two optimization methods:search space optimization based on attribute features to reduce the search space;search order optimization based on structural features to improve algorithm efficiency further by adjusting the search order.Experimental results show that the algorithm can find the attributed community that meets the combined query condition.After two optimizations,the optimized algorithm's efficiency is 2～3 times higher than the original algorithm on large datasets,and memory overhead is reduced by about 50％.关键词
社区搜索/组合查询条件/属性社区Key words
Community search/Combined query condition/Attributed community分类
信息技术与安全科学引用本文复制引用
王玲,刘晓清,何震瀛,荆一楠..组合查询条件下的属性社区搜索[J].计算机应用与软件,2024,41(4):38-45,8.基金项目
国家自然科学基金项目(61732004,61872207). （61732004,61872207）
