KISTI Institutional Repository: Automated Detection of Influential Patents Using Singular Values

KISTI repository

download0 view841

This item is licensed Korea Open Government License

dc.identifier.uri: http://www.ndsl.kr/ndsl/search/detail/article/articleSearchResultDetail.do?cn=NART64876160

dc.description.abstract: Centralitymeasuressuchasdegreecentralityhavebeenutilizedtoidentifyinfluentialandimportantpatentsinacitationnetwork.However,noexistingcentralitymeasurestakeintoconsiderationinformationfromthechangeofthesimilaritymatrix.Thispaperpresentsanewcentralitymeasurebasedonthechangeofanodesimilaritymatrix.Theproposedapproachgivesmoreintuitiveunderstandingofthefindingoftheinfluentialnodes.Thepresentstudystartsoffwiththeassumptionthatthechangeofmatrixthatmayresultfromremovingagivennodewouldassesstheimportanceofthenodesinceeachnodemakeacontributiontothegivensimilaritymatrixbetweennodes.Thevariousmatrixnormsusingthesingularvaluessuchasnuclearnormwhichisthesumofallsingularvalues,areusedforcalculatingthecontributionofagivennodetoanodesimilaritymatrix.Inotherwords,wecanobtainthechangeofmatrixnormsforagivennodeafterwecalculatethesingularvaluesforthecaseofthenonexistenceandthecaseofexistenceofthenode.Then,thenoderesultinginthelargestchange(i.e.,decrease)ofmatrixnormscanbeconsideredasthemostimportantnode.Computationofsingularvaluescanbecomputationallyintensivewhenthesimilaritymatrixsizeislarge.Therefore,thesingularvalueupdatetechniqueisalsodevelopedforthecaseofthenetworkwithlargenodes.WecomparetheperformanceofourproposedapproachwithotherwidelyusedcentralitymeasuresusingU.S.patentsdataintheareaofinformationandsecurity.Experimentalresultsshowthatourproposedapproachiscompetitiveorevenperformsbettercomparedtoexistingapproaches.