-
题名组合查询条件下的属性社区搜索
- 1
-
-
作者
王玲
刘晓清
何震瀛
荆一楠
-
机构
复旦大学软件学院
复旦大学计算机科学技术学院
-
出处
《计算机应用与软件》
北大核心
2024年第4期38-45,共8页
-
基金
国家自然科学基金项目(61732004,61872207)。
-
文摘
传统的属性社区搜索问题仅研究查询属性在结果社区中存在与否。为应对复杂查询场景的需求,研究了组合查询条件下的属性社区搜索问题:给定多属性集合,各属性至少需满足的数量以及社区大小的上限约束,搜索所有节点的最小度数最大化的社区。提出通用算法解决框架,并以此为基础,提出两个优化方法,分别是:基于属性特征的搜索空间优化,以减小搜索空间;基于结构特征的搜索顺序优化,以通过搜索顺序的调整进一步提升算法效率。实验结果表明,算法可找到符合组合查询条件的属性社区。在大规模数据集上,经过两个优化后的算法效率比原算法提升2~3倍,同时内存开销减少约50%。
-
关键词
社区搜索
组合查询条件
属性社区
-
Keywords
Community search
Combined query condition
Attributed community
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
-
题名(附)卡氏十六种人格因素测量的计算机管理系统
- 2
-
-
-
出处
《中国体育科技》
北大核心
1994年第5期30-33,共4页
-
文摘
（附）卡氏十六种人格因素测量的计算机管理系统卡氏十六种人格因素测量已广泛应用于不同的部门进行心理调查咨询和服务，但其计分方法较为繁锁，所推算的派生指标较多，修改后的常模已达２０项，因此，在进行大批量的调查工作中，手工计算和查表的劳动量非常大。且易产生...
-
关键词
十六种人格因素
计算机管理系统
特征部分
数据管理系统
子模块
标准分
移动光标
计算机评价
组合条件查询
显著性检验
-
分类号
TP399
[自动化与计算机技术—计算机应用技术]
-
