【摘 要】
：
针对传统标签传播算法(LPA)中存在的输出结果不稳定和易形成巨型社区的缺陷,提出一种基于边权的稳定标签传播算法(SLPA_EW)用于社区发现.算法首先基于三角结构度量节点邻居的
【机 构】
：
安徽大学 计算机科学与技术学院, 合肥 230601铜陵学院 数学与计算机学院, 安徽 铜陵 244061;安徽大学 计算机科学与技术学院,合肥,230601;
论文部分内容阅读
针对传统标签传播算法(LPA)中存在的输出结果不稳定和易形成巨型社区的缺陷,提出一种基于边权的稳定标签传播算法(SLPA_EW)用于社区发现.算法首先基于三角结构度量节点邻居的不同地位并将度量结果作为边权.接着,利用邻居中同一标签的边权累加值指导节点标签的更新过程,将随机的标签选择变为确定的选择,以保证算法输出结果的稳定性.标签初始化过程中,将边权互为最大值的相邻节点形成节点对并赋予相同标签,避免初始传播时出现标签振荡的问题.标签传播过程中,将标签权重加入到标签更新规则中以限制形成社区的规模,避免出现巨型社区的问题.真实网络数据集上的实验结果表明,所提算法能够保障输出的稳定性和质量,并且拥有较低的运行时间和迭代次数.
其他文献
边贸走私和过度包冰泡药一直以来都是巴沙鱼产业面临的两大问题,随着近年来中国市场需求量的不断上升,问题进一步凸显.为了进一步规范国内巴沙鱼贸易的秩序,促进巴沙鱼产业健
通过对上海大众汽车二厂油漆车间低压 CO2 灭火系统改造项目实际过程的分析 ,提出了解决相关问题的具体办法。
Through the analysis of the actual process of the project
为解决实际问题中存在的关系合并问题,提出基于对关联关系进行划分的方法. 首先,基于关联关系、数据集以及关联关系的划分给出了关联组合结构与粒化结构的定义;其次,为了能够
5 月21 日下午,农业农村部副部长于康震会见了应邀来访的挪威王国贸工和渔业部渔业大臣桑贝格(Per Sandberg).双方就深化中挪渔业合作等问题交换了意见.双方还就挪中自由贸易
追求满足程度的最大化是人们行为的出发点和归宿。在安全生产中,该目标的实现方式随机制的不同面转移。所以,促使员工做出安全道德的选择,不是要求他们放弃自己的利益或不再
对笔记本而言,没有独立显卡你就甭想玩大型游戏。在2013年,如果你想选购新一代游戏笔记本,那首先就需要了解AMD即将发布的HD8000M系列独立显卡。2012年的AMD不太靠谱2012年一整年,AMD在笔记本显卡方面都在坚定地走"马甲路线",现在市面上所有搭配HD7000M系列独显的笔记本,几乎都是HD6000M系列的"马甲",而GCN架构的新品全部被AMD拿到了桌面显卡领域。可以说,2012年A
该文从挂篮荷载计算、施工流程、支座及临时固结施工、挂篮安装及试验、合拢段施工、模板制作安装、钢筋安装、混凝土的浇筑及养生、测量监控等方面人手,介绍了S226海滨大桥
扬州江亚消防药剂有限公司 (原江都市消防药剂厂 )创建于 1978年 ,是江苏省公安厅消防局定点生产消防药剂、消防器材、消防隔热服的专业公司。本公司从 1985年起与公安部天津
针对物联网IoT的小面积低噪声的需求,相对传统共源共栅结构的低噪声放大器,提出了一种新型低噪声放大器。核心电路没有采用传统的源级电感负反馈的共源共栅结构,通过去除片上