基于图流在线非负矩阵分解的社团检测

来源 :电子学报 | 被引量 : 0次 | 上传用户:gengboy
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对现有的在线社团检测方法大多仅从增量相关的节点和边出发,难以有效挖掘社团结构的动态变化特性问题,提出了一种基于图流在线非负矩阵分解的社团检测方法.首先将网络中持续到达的图数据按照流式数据进行存储和预处理,然后借鉴梯度下降思想,采用在线非负矩阵分解架构,根据不同时刻达到的图流序列,实时迭代更新社团归属矩阵,并通过有效的学习率和缓存策略设置,保证了图流处理的收敛性和合理性.实验结果表明,相比于已有在线社团检测方法,该方法具备更高的社团检测精度.
其他文献
期刊
家内劳动是信息技术革命催生的一种新兴非典型雇佣形态,其突出特点是工作场所的私密性。家内劳动有着诸多优点,同时也对劳动法提出了新的挑战。快速发展的家内劳动亟待法律规范
[目的]探讨利用WOFOST模型对玉米生物量进行模拟实现动态预报玉米产量的方法。[方法]利用辽宁省1981~2005年气象资料和产量资料采用WOFOST模型对作物生长进行模型模拟和改进,
为了解决基于暗原色先验的单幅图像去雾算法运行效率低,以及去雾后在图像的明亮灰白区域存在图像色彩失真的问题,提出一种快速有效的单幅图像去雾算法.该算法基于HSI色彩空间
《科技进步法》是科技事业发展的重要法律制度。新修订的《科技进步法》即将正式实施。本文对《科技进步法》修订的时代背景、客观要求进行了分析,对修订的主要内容和重要制
桑德拉·布洛克:好的,过去十年最打动我的表演……当然有很多,但立刻浮入我脑海的是《朗读者》中的凯特·温斯莱特。因为我了解那个年代的德国女人的境况,了解她们的处事
“第三届企业知识产权论坛”拟定于2008年5月7日至8日在深圳举行。“企业知识产权论坛”是中国科学技术法学会、美国律商联讯(Lexisnexis)集团公司面向国内外高技术企业和法律
专利权质押贷款存在着专利权被宣告无效、专利权评估不准确、专利权实现、丧失专利权、被宣告破产等诸多风险。去年以来,我国一些地方政府出台的有关专利权质押贷款管理的相关
现实中多目标优化问题的多样化和复杂化要求发展新的多目标优化算法.在混合多目标进化算法设计思想和新型进化模型的启发下,提出一种增强型多目标烟花爆炸算法eMOFEOA,该算法