|
|||||
|
|
| 一种优化的标签传播方法 | |
| 作者姓名： | 张霄宏 史爱静 贾慧娟 任建吉 |
| 作者单位： | 河南理工大学计算机科学与技术学院;吉林大学计算机科学与技术学院 |
| 基金项目： | 国家自然科学基金面上项目(61872126)资助;河南省重点科技攻关项目(192102210123)资助。 |
| 摘 要： | 社区发现是复杂网络分析领域的一项重要研究内容,而标签传播算法因在分析复杂网络时具有时间复杂度低等优点,获得广泛关注.但标签传播算法中的随机策略降低社区划分结果的稳定性和效率.为解决随机策略引起的问题,提出了一种优化的标签传播方法.该方法引入标签权重,并与标签一起组成二元组,根据标签二元组、节点间的联系度等因素为节点分配初始化标签;同时,在标签传播过程中,根据节点间的联系度等因素进行标签更新.实验结果证明了该方法的有效性和有用性. |
| 关 键 词： | 社区发现 标签二元组 联系度 初始化标签 |
| 本文献已被 维普 等数据库收录！ | |