基于速度优化和社区偏向的标签传播算法

来源 :数据分析与知识发现 | 被引量 : 0次 | 上传用户:lanses
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
【目的】减少标签传播算法的无效更新、解决算法准确率低的问题。【方法】引入节点信息列表以指导更新过程,避免不必要的更新,从而加快执行速度;采取基于节点对社区偏向程度的更新规则,提高社区划分的准确率。【结果】实验结果表明,相比标签传播算法和两种较好的改进算法,本文提出的基于速度优化和社区偏向的标签传播算法在较大规模网络上的迭代次数减少了几十倍,在真实网络数据集的模块度相对较高,在LFR基准网络数据集的归一化互信息值和F-measure值分别有明显提高。【局限】更新顺序具有随机性,需进一步研究。【结论】本文算法在提高执行速度的基础上,提高了社区发现的准确率。
其他文献
品牌形象代言人是企业进行品牌传播的有力工具,卡通形象代言人由于在专属性、可控性、时效性等方面的突出优势,近年来受到了企业的广泛青睐,它的运用是一项复杂的系统工程,本
含硫有机物是一类非常重要的化合物,如青霉素、头孢霉素等含硫抗生素在医药中占有重要的地位。但直到上世纪五十年代,有机硫化学才真正成为有机化学的一个重要分支。有机硫化
<正>自1999年始,中国60岁以上老年人口占总人口比例超过10%,标志着中国正式迈进老年型国家行列。截至2011年底,全国60岁以上老年人口达1.85亿,占总人口的13.7%。预计到"十二
不忘初心,牢记使命,开创一批具有影响力和公信力的宣传品牌,是媒体融合发展时代重要的核心竞争力,也是坚定文化自信、打造生态文明新城市的重要途径和有力手段。广播电视作为
在信息化迅速发展的今天,中国的少数民族传统文化的生存空间受到了前所未有的挑战。中央民族歌舞团白族女作曲家李沧桑用其艺术表达方式践行着其"文化自觉"理念,她的舞剧音乐
贵州松桃苗族服饰具有鲜明地域特色,其图案纹样丰富多彩,色彩浓艳夸张,与他们的生活习惯与民俗风情密切相关。松桃苗族服饰做工精湛,文化内涵深厚,具有独特的艺术魅力,是苗族
<正>一、前言钢琴演奏是时间、听觉相互融合的一门艺术,钢琴演奏之"心",结合两方面内容——情感需要以及对作品风格的整体把握。在情感表达上一定要"发之于心",也就是我们常
<正>●第一打击之杀伤力不可过于自信,只需心存一念:打!杀!以行连续之击打、持续之重创,绝不停息。解:按理每一个习武者都应该对自己的打击力量充满自信,为何在这里我却要求
铁线莲属(Clematis)植物在我国分布广泛,化学成分复杂,含有皂苷、黄酮、木脂素、挥发油、生物碱、甾醇、大环、白头翁素类等多种结构类型。该属植物在民间主要用于风湿风寒、
苗族妇女的头饰、服饰最为丰富。头饰与服饰既是族群之间通婚与相互识别的主要符号,也是族群内部文化身份认同的重要纽带。