位置:成果数据库 > 期刊 > 期刊详情页
基于对称非负矩阵分解的复杂网络模糊聚类
  • ISSN号:1671-4598
  • 期刊名称:《计算机测量与控制》
  • 时间:0
  • 分类:TP18[自动化与计算机技术—控制科学与工程;自动化与计算机技术—控制理论与控制工程]
  • 作者机构:[1]西北工业大学自动化学院,陕西西安710072
  • 相关基金:国家自然科学基金资助项目(60775012 60634030); 西北工业大学科技创新项目(KC02)
中文摘要:

用最优化算法逼近网络特征矩阵以获取网络的降维描述是网络团模糊聚类的一个重要途径;在最优化算法设计上,多余约束会过滤掉有意义的拓扑信息;以提高模糊聚类精度为目的,以引入新的点团关系度量为基础,建立了一个约束更少的最优目标函数,并用一种对称式矩阵分解算法实施逼近;新度量中保留了更多网络拓扑信息,所得聚类结果较传统的模糊隶属度更为精确,在两种计算机模拟网络上的实验证明了该方法能提高网络聚类精度,在两个真实网络上的实验也获得了很好的效果。

英文摘要:

Using the optimization method to approximate network feature matrix is an important approach for conventional fuzzy community detection.However,unnecessary constraints would filter out some meaningful topology information.In this paper,based on introducing a novel clique-node relationship metric,this paper constructed a new objective function with less constraint and solved it by the method of symmetrical nonnegative matrix factorization.The new metric retains more topology information of network and shows high accuracy in uncovering the real partition of the network,especially for the overlapping community detection.The computational results of the method on artificial and real networks confirm its ability.

同期刊论文项目
期刊论文 230 会议论文 21 获奖 1 专利 1 著作 1
同项目期刊论文
期刊信息
  • 《计算机测量与控制》
  • 北大核心期刊(2011版)
  • 主管单位:中国航天科工集团公司
  • 主办单位:中国计算机自动测量与控制技术协会
  • 主编:苟永明
  • 地址:北京海淀区阜成路甲8号中国航天大厦405
  • 邮编:100048
  • 邮箱:ly@chinamca.com
  • 电话:010-68371578 68371556
  • 国际标准刊号:ISSN:1671-4598
  • 国内统一刊号:ISSN:11-4762/TP
  • 邮发代号:82-16
  • 获奖情况:
  • 中国学术期刊综合评价数据库来源期刊,中国科技论文统计源期刊,“国家期刊奖百种重点期刊”
  • 国内外数据库收录:
  • 美国剑桥科学文摘,英国科学文摘数据库,中国中国科技核心期刊,中国北大核心期刊(2008版),中国北大核心期刊(2011版)
  • 被引量:27924