位置:成果数据库 > 期刊 > 期刊详情页
自主确定社区个数的二模网络社区发现算法
  • ISSN号:1003-6059
  • 期刊名称:《模式识别与人工智能》
  • 时间:0
  • 分类:TP393[自动化与计算机技术—计算机应用技术;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]山西大学数学科学学院,太原030006, [2]山西大学计算智能与中文信息处理教育部重点实验室,太原030006, [3]山西大学智能信息处理研究所,太原030006
  • 相关基金:国家优秀青年基金项目(No.61322211)、教育部新世纪人才支持计划项目(No.NCET-12-1031)、教育部博士点专项科研基金琢目(N0.2012140111001-3.)、山酉省青年学术带头人项目(No.20120301)资助
中文摘要:

现有算法虽然能发现二模网络的社区结构,但由于实际网络的多样性或复杂性,往往不能预知社区个数及相关信息,无法相对准确地发现真实的社区结构.针对此问题,文中提出自主确定社区个数的二模网络社区发现算法——聚类分配算法(CAA).该算法有效利用二模网络中两类节点的交互信息,解决确定社区个数的难题.对网络中的T类节点进行聚类,再将B类节点按照某种分配机制分配到已有类中.实验表明,CAA比基于资源分布矩阵的算法和基于边集聚系数的算法有更高的准确性,能获得更高质量的社区划分.

英文摘要:

The existing algorithms can find the community structure in bipartite network. However, they can not predict the number of communities and the relevant information and discover the real community structure accurately due to the variety and the complexity of the real network. In this paper, an algorithm of detecting community structure in bipartite network-cluster assign algorithm (CAA) is proposed and it determines the number of communities autonomously. In this algorithm, the interaction information between two types of nodes is used effectively and the problem of determining the number of communities is solved. The T-type nodes of the network are clustered, then the B-type nodes are assigned to theexisting classes according to the allocation mechanism. Experiments show CAA obtains a higher quality community and has a higher accuracy than the algorithms based on resource distribution matrix and edge cluster coefficient.

同期刊论文项目
期刊论文 8
同项目期刊论文
期刊信息
  • 《模式识别与人工智能》
  • 中国科技核心期刊
  • 主管单位:中国科学技术协会 中国自动化学会
  • 主办单位:国家智能计算机研究开发中心 中国科学院合肥智能机械研究所
  • 主编:郑南宁
  • 地址:安徽省合肥市蜀山湖路350号中国科学院合肥智能机械研究所
  • 邮编:230031
  • 邮箱:bjb@iim.cas.cn
  • 电话:0551-5591176
  • 国际标准刊号:ISSN:1003-6059
  • 国内统一刊号:ISSN:34-1089/TP
  • 邮发代号:26-69
  • 获奖情况:
  • 国内外数据库收录:
  • 被引量:10169