资料下载
×
一种适合于时序图数据的持续社区模型
消耗积分:0 |
格式:rar |
大小:5.87 MB |
2021-04-12
分享资料个
在诸如通信网络、协作网络和社交网络的分析等应用中，边缘上通常包含时间戳。然而以前大多数的研究主要集中在识别没有时间信息的网络中的社区。大规模时序图数据管理与挖掘已经成为教据挖掘领的一个热点问题，其应用领域十分广泛。团模型是图社区发现问题中的一个重要模型，K-tuss结构是团模型的一种重要的松弛模型。对时序图中的社区挖掘问题进行研究，目标是搜索能持续存在的社区结构。由于K团结构的搜索是一个NP难问题，采用经典的K- truss z模型对社区进行建模，进而提出了一种新的适合于时序图数据的持续社区模型（，⊥，θ）-trus。还提出了一种近似线性时间的时序图社区搜索算法，然后基于真实数据集分析算法的性能和社区挖掘的结果。实验结果表眀，K-tus挖掘的效率和社区规模介于K-core与K-团之间，适合比较紧密的社区的搜索。
声明：本文内容及配图由入驻作者撰写或者入驻合作网站授权转载。文章观点仅代表作者本人，不代表电子发烧友网立场。文章及其配图仅供工程师学习之用，如有内容侵权或者其他违规问题，请联系本站处理。 举报投诉
评论(0)
发评论
- 相关下载
- 相关文章
