一种新的基于标签传播的重叠社区发现算法

来源 :软件导刊 | 被引量 : 0次 | 上传用户:xiaohuzhao
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
发现高质量的社区是社区网络问题的研究热点。目前,社区发现算法大多针对非重叠社区,重叠社区发现算法较少。基于标签传播的算法是现有重叠社区发现算法中的一类,其中COPRA为典型算法。尽管该算法具有接近线性的时间复杂度,但存在随机因素,结果不稳定,产生的社区结构存在一定差异。为此,提出一种新的基于标签传播的社区发现算法,实验表明该算法在复杂度相近的情况下能明显提高所发现社区的质量,且具有较好的稳定性。
其他文献
目的对比观察湿润烧伤膏治疗剥脱性唇炎的临床疗效。方法将郑州大学附属洛阳中心医院收治的85例剥脱性唇炎患者按照随机数表法分为治疗组(42例)和对照组(43例),治疗组患者外用湿
目的:在军队三甲医院构建和应用军队人员医疗岗位绩效管理系统。方法:由医院协调各部门间任务分工,信息科完成系统安装调试,各职能部门进行数据初始化和试运行。结果:系统软件运行
<正> 1 湿郁高热朱某,男,24岁,个体户,住院号:53527。患者因大脑血管瘤术后伴高热1月,于1991年3月14日入院。入院时发热,每日午后热起,入夜尤甚,体温最高达39.5℃。入院后曾
目的探讨高龄患者在骨科手术中应用椎管内麻醉和全麻对术后认知功能、精神状态影响。方法选择高龄骨科手术患者80例,均为我院骨科2014年5月~2016年5月收治,随机分组,就椎管内
不同时代的人有着大致相同的人生困惑,但由于魏晋时期特殊的经济、政治、文化背景,这些困惑就更加突出,更加具有凄凉的悲剧色彩。面对政治的挤压、生命的不由自主、生活的无所适
近年来,国内变压器套管产品技术日趋成熟,但由套管问题引发的变压器故障仍占很大比重,究其原因为批量生产套管的质量缺陷。作为证明批量生产产品质量品质的必要途径,产品认证
每个青年教师的成长,都离不开老教师的引领和带动。现在很多学校都为青年教师搭配了一个德才兼备的长者作为教学和班级管理的引路人——我们称之为师傅教师。作为青年教师,如
湿地隶属于地球最具活力的生态体系之一,是大自然反馈给人们的天然景点。对于湿地景点,其能产生可观的生态效益、经济效益,具有独有的自然风貌和文化基因可以吸引到大批游客,
互联网金融依托互联网平台的多连接和信息技术的持续创新不断衍生出新的产品和服务形式,与此同时对风险的监管形势也变得更加严峻。从互联网金融的主要业务模式P2P、众筹、大
【正】 随着曾侯乙墓大批文物出土,曾国与随国的关系、随国历史及其地望等有关古随国的问题,愈来愈成为多学科工作者考证、研究的焦点之一.为什么规模庞大、音乐性能优良的曾