Automated detection of influential patents using singular values

Dohyun Kim, Bangrae Lee, Hyuck Jai Lee, Sang Pil Lee, Yeongho Moon, Myong-Kee Jeong

Research output: Contribution to journalArticle

10 Scopus citations


Centrality measures such as degree centrality have been utilized to identify influential and important patents in a citation network. However, no existing centrality measures take into consideration information from the change of the similarity matrix. This paper presents a new centrality measure based on the change of a node similarity matrix. The proposed approach gives more intuitive understanding of the finding of the influential nodes. The present study starts off with the assumption that the change of matrix that may result from removing a given node would assess the importance of the node since each node make a contribution to the given similarity matrix between nodes. The various matrix norms using the singular values such as nuclear norm which is the sum of all singular values, are used for calculating the contribution of a given node to a node similarity matrix. In other words, we can obtain the change of matrix norms for a given node after we calculate the singular values for the case of the nonexistence and the case of existence of the node. Then, the node resulting in the largest change (i.e., decrease) of matrix norms can be considered as the most important node. Computation of singular values can be computationally intensive when the similarity matrix size is large. Therefore, the singular value update technique is also developed for the case of the network with large nodes. We compare the performance of our proposed approach with other widely used centrality measures using U.S. patents data in the area of information and security. Experimental results show that our proposed approach is competitive or even performs better compared to existing approaches. Note to Practitioners - Identifying the influential patents manually by experts requires much time and efforts. Centrality measures in citation network have the advantage of providing the support for filtering such influential patents using an automated process. However, existing centrality techniques commonly suffer from the computational burden of the network with large nodes. To avoid this problem, this paper introduces a singular value based centrality which can be applied even to the case of the network with extremely large nodes. Especially, the new row updating and downdating techniques are proposed to obtain the singular values efficiently from a node similarity matrix of a large network. Our proposed approach makes it possible to find influential and important nodes efficiently in any large networks.

Original languageEnglish (US)
Article number6302211
Pages (from-to)723-733
Number of pages11
JournalIEEE Transactions on Automation Science and Engineering
Issue number4
Publication statusPublished - Sep 21 2012

All Science Journal Classification (ASJC) codes

  • Control and Systems Engineering
  • Electrical and Electronic Engineering


  • Acyclic directed networks
  • centrality
  • citation network
  • singular value decomposition
  • social network

Cite this