【摘 要】
：
多标签传播算法具有接近线性的时间复杂度,但用于重叠社区发现时存在精度低、稳定性差的问题.文中基于重叠节点更可能出现在社区边缘的思想,提出基于节点层级与标签传播增益
【机 构】
：
福州大学数学与计算机科学学院,福州大学福建省网络计算与智能信息处理重点实验室
论文部分内容阅读
多标签传播算法具有接近线性的时间复杂度,但用于重叠社区发现时存在精度低、稳定性差的问题.文中基于重叠节点更可能出现在社区边缘的思想,提出基于节点层级与标签传播增益的重叠社区发现算法.该算法首先利用改进的基于节点中心度与社区分布约束的单标签传播方法发现非重叠社区,并在标签传播过程中利用局部信息同步计算节点中心度.然后根据节点中心度定义节点层级函数,标记节点在所属社区中的层级.最后基于节点间的标签传播增益,利用新的多标签更新规则,获得重叠社区结构.实验表明该算法能有效提高精度和稳定性.
其他文献
婚姻伦理是社会伦理的重要组成内容之一,其形成、发展与社会生产力和生产方式紧密联系,是人类社会发展到一定阶段的历史产物。作为最基础、最亲密的社会关系形式,婚姻伦理对
针对基本蝙蝠算法(BA)寻优精度不高、收敛速度慢和易早熟收敛的问题,提出一种改进的具有自适应变异机制的蝙蝠算法,用以求解复杂函数问题;利用K-means聚类对蝙蝠种群进行初始
EVA方法是由剩余价值理论发展起来的,强调通过业务发展、成本节约、风险控制和资本保全的有机统一来实现银行价值最大化的目标。将EVA方法引入商业银行创造能力的研究,可对我
<正>在市场经济条件下,要保持劳动关系和谐发展,就要在劳动关系双方之间建立一种诉求能够及时顺畅表达、利益得到充分尊重、矛盾可以有效化解的制度机制。集体协商制度就是这
依托现代信息化技术,将传统的课程教学资源及教学活动与数字化的学习资源和虚拟化的网络空间有机地结合起来,形成一套有利于学生学习能力、创新能力和实践能力培养的课程立体
对通用的CFD(Computational Fluid Dynamics)模拟软件PHOENICS,FLUENT,STAR-CD,CFX,FIDAP进行了介绍,指出了它们各自的特点。
技术性贸易壁垒作为一种新兴的贸易保护措施,近年来成为发达国家限制进口的重要手段。广东作为出口依存度非常高的地区,国外技术性贸易壁垒对广东外贸出口的影响尤为严重。政
针对目前测试性验证试验中故障样本分配考虑因素单一,分配结果不太合理,影响测试性验证评估准确度的问题,文章综合考虑故障样本分配的影响因素,提出了故障样本分配的综合加权
频繁闭项集的挖掘是发现数据项之间关联规则的一种有效方式.当前以MapReduce模式为基础的云计算平台为解决海量数据中的关联规则挖掘问题提供新的解决思路.文中提出并实现一
在现代信息技术的影响下,建筑信息模型(BIM)将成为我国今后造价管理的主流,对工程项目管理的科学化具有重大的研究意义,5D即是BIM发展过程中的一个重要阶段。在5D的基本理念