一种基于节点稳定性的社区发现算法

来源 :南京大学学报:自然科学版 | 被引量 : 0次 | 上传用户:zhanchuangye
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
许多成功的社区发现算法已经被广泛应用于复杂网络社区发现任务中.随着数据复杂性的增加,网络中节点间的关系也呈现多样化的特点,因此提出一种基于信息熵的节点稳定性度量方法,衡量网络中节点在社区划分中的稳定性;并在此基础上提出一种基于节点稳定性的社区发现算法(Node Stability⁃based Algorithm,NSA).首先得到网络的t种社区划分,计算各节点的标签熵,选择熵小于一定阈值的节点作为网络的稳定节点集S;然后,利用所得到的稳定节点集S从原网络中抽取一个包含S的连通子图Gs,使Gs中节点的不稳定
其他文献
为有效预测低黏度环氧树脂体系TQ-50的流变黏度变化规律并确定其在树脂传递模塑(RTM)工艺中的适宜工艺窗口,本文采用差示扫描量热仪(DSC)、黏度计、流变仪和凝胶时间测试仪对
[摘要]政策环境的变化,给高等职业院校带来发展机遇的同时,也形成了威胁。如何化解危机,把握机会,推进学校的可持续发展,必须认真分析内部条件和外部环境,系统规划学校的发展,精心培育学校的核心竞争力。  [关键词]高等职业院校 可持续发展 战略思考  [作者简介]朱爱胜(1962- ),男,江苏扬中人,无锡职业技术学院党委书记,研究员,研究方向为高等教育与高等职业教育。(江苏 无锡 214121)  
网络时代的迅速发展使得人们的生活有了质的飞跃,同时网络的广泛应用也使其产生了繁多的网络大数据,通过大数据分析可以决策出用户的消费习惯、消费比例等,从而预测出企业重