Visual group identification method of technical competitors using LinLog graph clustering algorithm

Visualization technique is a powerful method used by science and technology intelligence analysis experts to identify technical competitor groups. Common visualization methods tend to create graphs meeting the aesthetic criteria instead of finding better clusters, and their analysis results may provide misleading information. A process model of technical group identification method was presented using LinLog graph clustering algorithm to find better competitor groups. In the model, technical similarity value of each pair of competitors is measured based on their R&D output in sub-fields, and two competitors have a link when they have high similarity value; LinLog algorithm, which is aimed at producing better clusters, was employed to layout graph with competitors as nodes, their links as edges and technology similarity values as weights of edges. Experiment results show the efficiency of presented method.

[1]  Andreas Noack,et al.  Multi-level Algorithms for Modularity Clustering , 2008, SEA.

[2]  Zhang Xu Yang Bijia The Application of Patent’s Network Analysis in Technology Roadmap , 2008 .

[3]  Ioannis G. Tollis,et al.  Algorithms for Drawing Graphs: an Annotated Bibliography , 1988, Comput. Geom..

[4]  Ronald Rousseau,et al.  Social network analysis: a powerful strategy, also for the information sciences , 2002, J. Inf. Sci..

[5]  Andreas Noack,et al.  Energy Models for Graph Clustering , 2007, J. Graph Algorithms Appl..

[6]  Sungjoo Lee,et al.  An approach to discovering new technology opportunities: Keyword-based patent map approach , 2009 .

[7]  Andreas Noack,et al.  Energy-Based Clustering of Graphs with Nonuniform Degrees , 2005, GD.

[8]  Edward M. Reingold,et al.  Graph drawing by force‐directed placement , 1991, Softw. Pract. Exp..

[9]  Peter Eades,et al.  Using Spring Algorithms to Remove Node Overlapping , 2005, APVIS.

[10]  Ruggero G. Pensa,et al.  Social Network Analysis as Knowledge Discovery Process: A Case Study on Digital Bibliography , 2009, 2009 International Conference on Advances in Social Network Analysis and Mining.

[11]  Alan Pilkington,et al.  Technology portfolio alignment as an indicator of commercialisation: an investigation of fuel cell patenting , 2004 .

[12]  Andreas Noack,et al.  An Energy Model for Visual Graph Clustering , 2003, GD.

[13]  Jing Lei The Analysis Of Management Science Scientific Text Based on Visualization Data Mining , 2006 .