ISSN 1000-1239 CN 11-1777/TP

计算机研究与发展 ›› 2016, Vol. 53 ›› Issue (4): 776-784.doi: 10.7544/issn1000-1239.2016.20151172

• 网络技术 • 上一篇    下一篇

基于项目合作的社会关系网络构建

何贤芒1,4,陈银冬2,李东3,郝艳妮3   

  1. 1(宁波大学信息科学与工程学院 浙江宁波 315311);2(汕头大学工学院 广东汕头 515063);3(国家自然科学基金委员会信息中心 北京 100085);4(复旦大学计算机科学技术学院 上海 200433) (hexianmang@nbu.edu.cn)
  • 出版日期: 2016-04-01
  • 基金资助: 
    国家自然科学基金项目(61103244,U1509213);广东省自然科学基金项目(2015A030313433);广东省高等学校优秀青年教师培养计划项目(Yq2013074);广东省普通高校特色创新项目(2015KTSCX036);广东省高校工程技术研究中心建设项目(GCZX-A1306);信息与通信工程浙江省重中之重学科开放基金项目;中国博士后科学基金项目(2013M540323);教育部人文社会科学研究项目(15YJA630069);汕头市科技计划项目(98)

A Construction for Social Network on the Basis of Project Cooperation

He Xianmang1,4, Chen Yindong2, Li Dong3, Hao Yanni3   

  1. 1Faculty of Information Science and Engineering, Ningbo University, Ningbo, Zhejiang 315311); 2College of Engineering, Shantou University, Shantou, Guangdong 515063); 3Information Center, National Natural Science Foundation of China, Beijing 100085); 4School of Computer Science, Fudan University, Shanghai 200433)
  • Online: 2016-04-01

摘要: 目前,基于论文合作关系的科学研究人员社会关系网络得到了极大的关注,但是存在实体识别不准确、数据更新不及时等数据质量问题.有鉴于此,提出利用历年项目申请书的合作关系,同时将实体识别问题归结为一个聚类问题,证明该问题的计算复杂度,然后提出了算法来解决该问题,最后在真实数据上验证算法的效率.

关键词: 项目合作, 社会关系网络, 实体识别, 聚类, 计算几何问题

Abstract: For the time being, the social network based on paper cooperation has gained a great deal of attention, but there exists inaccurate entity recognition, failing to update data in time, and uncertain data quality etc. In view of this, this paper puts forward the cooperation on the basis of the history project application, and the problem of the entity recognition attributes to a clustering problem. The computational complexity of the problem is proved. Then the algorithm is proposed to settle the problem. Finally, the efficiency of the algorithm is verified by the experiments on real data.

Key words: project cooperation, social network, entity recognition, clustering, computational geometry problems

中图分类号: