download0 view138
twitter facebook

공공누리This item is licensed Korea Open Government License

Title
Automated Detection of Influential Patents Using Singular Values
Author(s)
김도현문영호이방래이상필이혁재
Publication Year
2012-10-02
Abstract
Centralitymeasuressuchasdegreecentralityhavebeenutilizedtoidentifyinfluentialandimportantpatentsinacitationnetwork.However,noexistingcentralitymeasurestakeintoconsiderationinformationfromthechangeofthesimilaritymatrix.Thispaperpresentsanewcentralitymeasurebasedonthechangeofanodesimilaritymatrix.Theproposedapproachgivesmoreintuitiveunderstandingofthefindingoftheinfluentialnodes.Thepresentstudystartsoffwiththeassumptionthatthechangeofmatrixthatmayresultfromremovingagivennodewouldassesstheimportanceofthenodesinceeachnodemakeacontributiontothegivensimilaritymatrixbetweennodes.Thevariousmatrixnormsusingthesingularvaluessuchasnuclearnormwhichisthesumofallsingularvalues,areusedforcalculatingthecontributionofagivennodetoanodesimilaritymatrix.Inotherwords,wecanobtainthechangeofmatrixnormsforagivennodeafterwecalculatethesingularvaluesforthecaseofthenonexistenceandthecaseofexistenceofthenode.Then,thenoderesultinginthelargestchange(i.e.,decrease)ofmatrixnormscanbeconsideredasthemostimportantnode.Computationofsingularvaluescanbecomputationallyintensivewhenthesimilaritymatrixsizeislarge.Therefore,thesingularvalueupdatetechniqueisalsodevelopedforthecaseofthenetworkwithlargenodes.WecomparetheperformanceofourproposedapproachwithotherwidelyusedcentralitymeasuresusingU.S.patentsdataintheareaofinformationandsecurity.Experimentalresultsshowthatourproposedapproachiscompetitiveorevenperformsbettercomparedtoexistingapproaches.
Keyword
Acyclicdirectednetworks; centrality; citationnetwork; singularvaluedecomposition; socialnetwork; matrixnorm
Journal Title
IEEEtransactionsonautomationscienceandengineering
Citation Volume
9
ISSN
1545-5955
Files in This Item:
There are no files associated with this item.
Appears in Collections:
7. KISTI 연구성과 > 학술지 발표논문
URI
https://repository.kisti.re.kr/handle/10580/14103
http://www.ndsl.kr/ndsl/search/detail/article/articleSearchResultDetail.do?cn=NART64876160
Export
RIS (EndNote)
XLS (Excel)
XML

Browse