【摘 要】
:
考虑到社会网络中影响力大的节点对社区的形成具有一定的促进作用,以及基于局部微观角度更加易于检测社区结构等问题,提出一种基于局部微观结构极大团的同步自适应标签传播算
【机 构】
:
广东技术师范学院计算机科学学院,华南师范大学计算机科学学院
【基金项目】
:
国家自然科学基金No.61502180;广东省重大科技专项No.2014B010116002;广东省科技计划项目No.2015B010109003;广东省教育厅项目Nos.991460337,2014WTSCX078;广东技术师范学院创新强校项目Nos.991460306,991460317~~
论文部分内容阅读
考虑到社会网络中影响力大的节点对社区的形成具有一定的促进作用,以及基于局部微观角度更加易于检测社区结构等问题,提出一种基于局部微观结构极大团的同步自适应标签传播算法(synchronous adaptive label popagation algorithm,ALPA-S)和异步自适应标签传播算法(asynchronous adaptive label propagation algorithm,ALPA-A)检测社会网络中的社区结构。这两种算法均是通过寻找社会网络中不相交极大团,并为极大团中节点赋予标签及权重的方式获取标签更新时需要的种子,采用社会网络中节点均拥有标签作为算法迭代终止条件。这种策略降低了两种算法的开销,并使标签在有意义的局部范围内传播。在仿真网络和真实网络上的实验结果表明该微观结构极大团是社区结构的核心,异步算法ALPA-A较同步算法ALPA-S更易于收敛以及同步算法ALPA-S具有较好的社区检测质量、自适应性和健壮性,能够适应多种类型拓扑结构的社会网络。
其他文献
全面系统总结了淮北矿区应用放顶煤开采的实践,对放顶煤开采的工艺形式、开采方法、矿压显现特点进行了详细的分析,并针对生产中存在的问题提出了今后需要改进的措施。
目前国家已经着手《土地管理法》以及《农村土地承包法》的修改。其中可能的修改内容是:农村集体土地有望和国有土地一样,实现“招拍挂”上市,同地同价同权,使得农民获得较高的补
目的 评价BS-2000M2全自动生化检测系统(简称BS-2000M2)底物耗尽限参数(即酶线性扩展功能)的临床应用效果。方法 采用BS-2000M2减量参数(稀释法)和底物耗尽限参数(酶线性扩展功能)平
凤凰山矿2313东小块段工作面采用留小煤柱沿空掘巷,既达到回收煤柱的目的,又避开峰值压力区,有利于巷道的掘进和维护.在支护设计中,采用锚、棚联合支护,充分利用了棚式支护和
2004-04-19我院收治突发群体毒鼠强中毒中小学生37例,急救护理体会如下.
先天性甲状腺功能减低症(congenital hypothyroidism,CH)是儿童内分泌疾病中最常见的一种,甲状腺激素合成障碍是CH的病因之一,甲状腺球蛋白(thyroglobulin,TG)基因突变是引起
<正> 一关于巫,《说文解字段注》说:“巫,祝也。女能事无形,以舞降神者也”。又说:“凡巫之属皆从巫”。《国语·楚语》载,“在男曰觋,在女曰巫”。“统言则周礼男亦曰巫”。
目的:建立并分析一个可用于研究2型糖尿病遗传和环境危险因素的高发家系人群.方法:确定有家族史2型糖尿病家系183个,分别对其三代家族史和血统成员进行调查研究,全部非患者进
目的探讨欣母沛点状注射配合Bakri球囊压迫术在降低前置胎盘剖宫产术中出血的应用价值。方法选取2017年4月至2019年3月在浚县人民医院进行产检并分娩的102例前置胎盘剖宫产术
随着教育事业的不断发展前进,各种教学模式应运而生,探究式教学模式就是其中之一,在新的时代里它有着自己独特的优势和特点。本文将对探究式教学的含义、理论基础、特点等进