采用模糊层次聚类的社会网络重叠社区检测算法

来源 :西安交通大学学报 | 被引量 : 0次 | 上传用户:zmf0140
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为了能够发现社会网络中的重叠社区以及解决重叠社区之间关系的模糊性和层次性,提出了一种基于模糊层次聚类的重叠社区检测算法(CDHC)。算法中引入了距离加权因子来计算社区间的相似度,通过模糊层次聚类来合并相似度高的社区;针对合并生成的原始社区计算社区中节点的隶属度,再将隶属度小于阈值的节点从社区中移除,从而形成最终的网络重叠社区结构。该算法不仅可以发现重叠的社区结构,还可以处理孤立节点。在Lancichinetti基准网络和真实网络上将CDHC算法与具有代表性的重叠社区发现算法CMP和LFM进行了比较,结果表明:影响社区检测精度的主要因素是社区间的混合程度,而网络规模和网络中社区的规模的影响并不显著;CDHC算法在小社区网络上的社区检测精度优于LFM,在大社区网络上的社区检测精度优于CMP。CDHC算法在保持社区检测质量的同时,还具有较好的稳定性,是一种有效的社会网络重叠社区检测算法。
其他文献
<正>朗格汉斯细胞组织细胞增生症(Langerhans cell histiocylosis,LCH)是一组病因未明的组织细胞增生性疾病,是一罕见疾病。笔者回顾从事呼吸内科临床医疗教学工作的26年间,
创伤叙事是对创伤的抚慰和治疗,是文学作品间接地指涉历史,在重新体验创伤的历史叙事中帮助个人和集体审视并消解创伤。《上海女孩》通过女主角个人历史事件体验,包括日军侵
优秀微课中的配音解说能够使学习者在"看得清楚"的基础上"听得明白",但很多微课作者往往会忽略解说配音前期录制的注意事项与后期的处理技巧。本文详细介绍了在制作微课过程
近年来,随着对俄语语言国情学和语言文化学的不断发展与探讨,在俄罗斯对外俄语教学(РКИ)中呈现了"圣彼得堡现象"新的研究趋势。本文对"圣彼得堡现象"产生的理论基础及其发
目的:探究人性化护理干预对新生儿肺炎患儿治疗效果及复发的影响。方法:选取2015年2月~2016年8月我院接诊的90例新生儿肺炎患儿为研究对象,随机分为对照组和观察组各45例。对
在第一个五年计划期间,由苏联援建的"156项工程"有6项安排在洛阳,洛阳成为新中国重要的工业基地。洛阳工业基地的建立,既是国家工业化战略的具体举措,也对国家工业的发展起到
在高职院校管理中,班主任起着举足轻重的作用,班主任具有班级的管理作用,是学校、教师、学生之间联系的纽带,本文在研究当前高职院校发展现状、学生特点、培养目标的基础上,
本文由小微企业最新定义展开,介绍了目前小微企业参与政府采购的现状。在探讨政府采购对于小微企业支持的益处的基础上,重点研究说明此举在制度、概念、实施技术等方面的制约
在石墨炉原子吸收法测定过程中,灰化温度和原子化温度对样品的检测具有至关重要的影响。文章主要讨论了用石墨炉原子吸收光度法测定铅量,对方法中灰化温度和原子化温度进行了
昆虫的发育变态受多种激素调控,主要为保幼激素(JH)和蜕皮激素(其活性形式为20-羟蜕皮酮,20E)。保幼激素维持昆虫的幼虫状态,蜕皮激素启动昆虫的蜕皮,两种激素通过滴度的变化