【摘 要】
：
针对动态图的聚类主要存在着两点不足:首先,现有的经典聚类算法大多从静态图分析的角度出发,无法对真实网络图持续演化的特性进行有效建模,亟待对动态图的聚类算法展开研究,
【机 构】
：
国家数字交换系统工程技术研究中心,埃因霍温理工大学,山东科技大学计算机学院
论文部分内容阅读
针对动态图的聚类主要存在着两点不足:首先,现有的经典聚类算法大多从静态图分析的角度出发,无法对真实网络图持续演化的特性进行有效建模,亟待对动态图的聚类算法展开研究,通过对不同时刻图快照的聚类结构进行分析进而掌握图的动态演化情况.其次,真实网络中可以预先获取图中部分节点的聚类标签,如何将这些先验信息融入到动态图的聚类结构划分中,从而向图中的未标记节点分配聚类标签也是本文需要解决的问题.为此,本文提出进化因子图模型(Evolution factor graph model, EFGM)用于解决动态图节点的半监督聚类问题,所提EFGM不仅可以捕获动态图的节点属性和边邻接属性,还可以捕获节点的时间快照信息.本文对真实数据集进行实验验证,实验结果表明EFGM算法将动态图与先验信息融合到一个统一的进化因子图框架中,既使得聚类结果满足先验知识,又契合动态图的整体演化规律,有效验证了本文方法的有效性.
其他文献
1适时试验证明，在鸡产蛋后8—10小时内鸡体暂不需要钙，而只有夜间形成蛋壳时才需要大量的钙质。由于鸡体对本身钙存留在体内的能力有限，多余的钙则很快会排出体外，所以在每天12-1
IPv6融合和涵盖了多种先进的网络技术并具有良好的扩展性,已经成为下一代互联网中的主流网络层协议.一种新的协议从诞生到广泛应用需要一个过程,尤其是对于当前Internet上广
<正>本文介绍我院以创新的理念和敏锐的市场意识,通过研究,发现现代人的健康需求具有多层次、多样化、个性化、回归自然、珍爱生命的特点,根据现代人健
<正>一、在我国实行人民代表大会制度,是我们党把马克思主义基本原理同中国具体实际相结合的伟大创造,是近代以来中国社会发展的必然选择,是中国共产党带领全国各族人民长期
西北高海拔地区太阳能资源丰富,大规模光伏电站并网影响西北电网安全稳定,低电压穿越能力是光伏电站可靠接入西北电网的重要指标。海拔超过4 000m的超高海拔地区开展光伏发电
采用湿固相机械化学反应法制备单分散球形超细氧化铈粉体 ,化学分析和XRD物相分析结果表明球磨作用不仅改善了反应的热力学和动力学条件 ,使反应能在较短的时间内完成 ,而且
水貂病毒性肠炎是由犬细小病毒引起的急性、致死性、高度接触性传染病,其特征是胃肠卡他性、出血性、坏死性炎症和剧烈腹泻,粪便中含有多量黏液和灰白色脱落的肠黏膜,有时还
全文综述近年来显著提高大肠癌全身化疗疗效的手段：5－Fu与甲酰四氢叶酸钙的联用，多药联合化疗，抗癌新药卡培他宾、依利替康、奥沙利铂等单药和最新多药联合方案，以及新药S1等。