基于优化标签传播算法的社区发现方法研究

来源 :情报学报 | 被引量 : 0次 | 上传用户:adai1989
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
自动发现高质量的网络社区结构是当前社会网络分析研究中的热点方向之一。与现有一些网络社区结构发现算法相比,标签传播社区发现算法具有不需要指定社区数量与时间复杂度低的优点,但该算法随机排列待更新节点和随机选择候选标签的策略严重影响了算法的准确率和稳定性。为了降低标签传播算法中这两种随机性,本文提出了一种优化的标签传播算法。经在真实基准网和计算机生成网的测试表明该算法具有更好的有效性和稳定性后,我们将该算法应用在科学网博客中"图书馆、情报与文献学"领域用户的好友关系网上,有效地发现了该网络中的社区结构。
其他文献
描述考试成绩的统计指标有平均数和变异度指标,只有将二者结合起来,才能全面地对考试成绩作出分析。文[1]讨论了表示考试成绩的均分指标,本文对描述考试成绩的变异度指标作一探讨。
介绍了常用的磨损构件的修复方法及原理,及采用乐泰修补剂进行机械构件磨损、拉伤等情况的维修工艺过程,为修补剂在矿山机械维修工艺中的应用提供了经验。
2018年4月27日第十三届全国人大常委会第二次会议通过了《人民陪审员法》,即日起施行,这是我国第一部专门规定人民陪审员制度的单行法律。这部法律在保留原有三人合议庭模式的
报纸
本文收集我校社医1班、护士36、37班185人94─95学年度第二学期12门课个人绝对成绩,以Z分数换算法和Y线性方程换算法分别换算成相对成绩,并计算个人各科原始均分、Z标准均分和Y标准均分,再将三种均
目的为减少艾滋病病毒(HIV)检测中不确定结果的产生,缩短窗口期,寻找一种更准确、灵敏度更高的试剂。方法对已检测的9份HIV早期感染者的血清,及其阳转后的血清,分别用两种HIV
<正>本课使用的教材是人民教育出版社出版的必修模块---Unit1 Festivals Around The World。这是一篇阅读课文,由五篇小短文组成,其中四篇带有小标题,它们分别介绍了节日的起
随着我国建筑行业的快速发展以及生活水平的不断提高,人们对建筑物装饰工程的重视程度越来越高。文章重点的分析了装饰建设中的组织和管控相关的内容。
<正> 一、分类词典与一般词典分类词典与一般词典不同。这类词典中,词首先是按其所表示的内容归纳成若干类,进入各该类的词都在内容上相近或彼此有联系并按一定的原则排列。
本文对药物学目标教学的近期和中长期教学效果进行了追踪调查。其研究结果表明:试验班的近期教学效果优于对照班,两班期末考试成绩均分经t检验,其差异有显著意义,P<0.05;而且对两班学生药
土壤与人类的生产生活密切相关,由于人类活动引起的土壤污染问题日益严峻,土壤重金属污染已成为目前环境治理方面的热点问题。据《全国土壤污染状况调查公报》,土壤污染类型