Current Location:home > Browse

1. chinaXiv:201905.00026 [pdf]

基于图聚类与蚁群算法的社交网络聚类算法

叶小莺; 万梅; 唐蓉; 谢云; 陈桂宏; 李强
Subjects: Computer Science >> Integration Theory of Computer Science

针对社交网络中社交关系的有向性与多样性,提出了一种基于图聚类与蚁群算法的社交网络聚类算法。首先,在网络覆盖率的约束下为社交网络建立有向、非全连接的二维图模型;然后,采用K-medoids算法搜索用户分组的中心用户,采用人工蚁群算法在2D图中搜索各个用户与中心用户的相似性,将满足相似性阈值的用户分为同一个用户组。设计了低活跃用户的预测机制解决网络的稀疏性问题与冷启动问题。此外,通过网络覆盖率的约束条件权衡聚类准确率与覆盖率两个指标。仿真实验结果表明,该算法实现了较好的社交网络聚类性能,并且有效地缓解了稀疏性问题与冷启动问题。

submitted time 2019-05-10 From cooperative journals:《计算机应用研究》 Hits1326Downloads549 Comment 0

2. chinaXiv:201805.00479 [pdf]

一种移动众包系统在线激励机制优化算法

张永棠
Subjects: Computer Science >> Integration Theory of Computer Science

大数据环境下,移动众包模式的研究成为热点。为提高移动众包系统的有效性和可靠性,设计了一套完整的在线激励机制优化算法,针对用户到达和参与任务的异步行为,提出一种改进的多阶段反向拍卖算法,通过在线学习自适应确定“密度阈值”,动态选择最优用户集,并在每次交易后对用户的信誉进行更新,以指导下次任务分配。仿真结果表明,该优化算法满足计算有效性、利益双方正收益性和真实性,能在一定预算和时间约束下获得更好的性能。

submitted time 2018-05-24 From cooperative journals:《计算机应用研究》 Hits386Downloads238 Comment 0

  [1 Pages/ 2 Totals]