Computer Engineering and Applications ›› 2020, Vol. 56 ›› Issue (15): 74-79.DOI: 10.3778/j.issn.1002-8331.1904-0156

Previous Articles     Next Articles

Innovation Situation Analysis Algorithm Based on Heuristic Model of Community Detection

YI Chengqi, GUO Xin, TONG Nannan, DOU Yue, CHEN Dong, WANG Jiandong   

  1. 1.Department of Big Data Development, State Information Center, Beijing 100045, China
    2.Department of Information Management, Peking University, Beijing 100871, China
    3.School of Information Resource Management, Renmin University of China, Beijing 100872, China
  • Online:2020-08-01 Published:2020-07-30



  1. 1.国家信息中心 大数据发展部,北京 100045
    2.北京大学 信息管理系,北京 100871
    3.中国人民大学 信息资源管理学院,北京 100872


The patent network, an important branch of the complex network, plays a significant guiding role in understanding and grasping the way of technological innovation. Patent text data is used to construct an undirected weighted patent network graph, an innovative situation analysis algorithm based on heuristic model of community detection is proposed. In order to alleviate the text vector sparse problem caused by patent title and abstract, an unsupervised sparse vector densification method is adopted. For automatic selection of similarity threshold in the process of patent network construction, an experimental driven method is used to compare the changing relationship between similarity threshold and common statistical indexes of patent network. The index of average clustering coefficient is selected to realize the automatic determination of the optimal similarity threshold. By using patent data in the field of digital China and big data, the validity of the method is verified and the innovation trends in the above field are analyzed.

Key words: community detection, complex network, patent network, innovation situation, heuristic algorithm



关键词: 社团发现, 复杂网络, 专利网络, 创新态势, 启发式算法