基于谱聚类的动态网络社区演化分析算法

来源 :信息与控制 | 被引量 : 0次 | 上传用户:hellogph
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对复杂网络社区受到个体兴趣和迁移的影响随着时间推移而演化的问题,提出一种基于谱聚类的动态网络社区演化分析算法,试图揭示动态网络社区结构随时间的演变过程.算法融合当前时刻快照拓扑结构和上一时刻社区结构两个因素,并用随机分块模型和Dirichlet分布分别对上述两个因素建模,从而将社区演化分析形式化为优化问题.从理论上验证了社区演化分析与谱聚类是等价的,为利用谱聚类解决社区演化分析奠定理论基础.在合成数据集上的实验结果表明,相比于以规格化割为目标的谱聚类,所提方法能显著提升动态社区检测的准确性和稳定性.
其他文献
随着科学技术的发展,检验手工操作已逐渐被先进的自动化仪器系统所取代,近年来,国外电脑化尿液分析仪及其配套试剂,试纸已不断引入国内,而且在临床检验中得到了普遍推广,它具有快速
针对现有算法受给定节点位置的限制而影响社区发现的稳定性和准确性问题,提出一种基于核心节点跳转的局部社区发现算法,避免从给定节点直接聚类,而是先搜寻给定节点附近的核
以春小麦新品种甘育4号为研究对象,采用“3414”测土配方试验方案,在山丹县进行了配方施肥试验,建立了甘育4号产量与N、P、K肥之间的回归方程,得出了春小麦新品种甘育4号在山
<正> 1.临床资料 作者于1993年至1998年间共收治老年型股疝嵌顿7例,女性6例,男性1例,右侧股疝6例,左侧股疝1例,年龄63岁至86岁,病史3个月至6年,就诊时嵌顿时间3天至1个月,并
In order to improve insect-resistance of cotton and cultivate new cotton varieties ,tissue culture and plant regeneration of cotton (Gossypium hirsutum L. ) wer
期刊
高校思想政治工作会议特别提出“课程思政”,要求各学科协同育人,如高职英语课堂不仅要传授英语知识,还需发挥协同育人功能,努力实施“课程思政”。英语教师需要不断挖掘“课
现对我院幽门螺杆菌(Hp)阳性307例健康教育调查如下。
城墙是西安的标志。城墙内分布着很多老西安社区,丰富的邻里生活和社会关系都集中于此,是祖祖辈辈老西安人对城市意向的集体记忆。廉价的日用百货店、祖传的小吃铺子、熟悉的
本文阐述了造船模式的概念,以及现代造船模式同成组技术、系统工程等技术之间的关系,归纳了完整理解现代造船模式的要点。
目的:观察半夏白术天麻汤对外伤后脑积水患者血清碱性蛋白(myelin basic protein,MBP)、S100β及p73因子表达的影响。方法:60例外伤所致脑积水患者随机分成对照组和观察组,每组30