面向时序图的K-truss社区搜索算法研究

来源 :计算机科学与探索 | 被引量 : 0次 | 上传用户:wangwangge
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在诸如通信网络、协作网络和社交网络的分析等应用中,边缘上通常包含时间戳。然而以前大多数的研究主要集中在识别没有时间信息的网络中的社区。大规模时序图数据管理与挖掘已经成为数据挖掘领域的一个热点问题,其应用领域十分广泛。团模型是图社区发现问题中的一个重要模型,K-truss结构是团模型的一种重要的松弛模型。对时序图中的社区挖掘问题进行研究,目标是搜索能持续存在的社区结构。由于K-团结构的搜索是一个NP难问题,采用经典的K-truss模型对社区进行建模,进而提出了一种新的适合于时序图数据的持续社区模型(k,Δ,
其他文献
据最近报道,美国布朗大学和耶鲁大学的研究人员在利用二氧化碳和乙烯来生产丙烯酸酯的研究上取得了关键性进展。二氧化碳很容易获得,而乙烯可以从生物质中提取,因此利用该过
初步研究了青藏高原与黄土高原过渡带的甘肃武都万象洞中滴水的氢氧同位素和洞穴现代石笋碳酸钙的氧同位素组成,发现万象洞内滴水的δ18Odw 和δDdw位于全球降水同位素网数据
在体积组成为CO 50%,H240%和N2+O210%的模拟合成气中,测试了TO-3脱氧催化剂在不同反应温度、空速、压力及进口氧含量条件下脱除氧杂质的性能,结果表明该催化剂脱氧性能优异,脱
氧化铁脱硫剂具有廉价易得,硫容高,再生简单等优点,因而受到广大科研工作者广泛关注。综述了氧化铁常温脱硫及再生原理,脱硫剂的制备,以及脱硫剂表面pH值、水含量等工艺参数
为了求解高度非线性有约束优化问题,采用跨物种多级传播特征的包虫病模型提出了包虫病优化算法。该算法将优化模型的搜索空间看成一个草原牧区,其中生活有狗、羊和牧民等个体
群体智能算法是一类新兴的优化方法,它通过团队的协作和组织将简单的个体联系起来产生群体智慧,并用于解决实际问题。迄今为止,群体智能算法种类繁多,布谷鸟算法(CS)是典型的
饮食记录是饮食管理的关键环节。为了简化记录过程,研究者提出了基于食物图片的食谱检索技术,通过拍摄的图片检索到对应食谱,并据此生成营养信息,从而提高了记录的便捷性。食
依据我国现行的刑事诉讼法,附条件不起诉是指对于犯罪嫌疑人涉嫌刑法某些章节犯罪,可能判处较轻的刑罚,已经构成犯罪,达到起诉标准,因为犯罪嫌疑人是未成年人且对所犯罪行有
随着我国国民经济的持续高速发展,市场竞争愈演愈烈,企业对员工的要求大大提高,员工在面对越来越大的工作压力、环境变化和社会变迁时出现了很多身心问题,因此有关员工的工作压力
社区发现是个性化推荐、群体特征归集、社会网络分析等领域研究的基础与核心,而现有社区发现算法在处理日益复杂的社会网络时,存在准确性不高、收敛速度慢、模块度分辨率受限