DC Field | Value | Language |
---|---|---|
dc.contributor.author | LEE, Min Joong | ko |
dc.contributor.author | LEE, Jung Min | ko |
dc.contributor.author | J PARK, aimie Y. | ko |
dc.contributor.author | CHOI, Ryan H. | ko |
dc.contributor.author | Chung, Chin-Wan | ko |
dc.date.accessioned | 2017-12-20T10:43:18Z | - |
dc.date.available | 2017-12-20T10:43:18Z | - |
dc.date.issued | 2015-07-07 | - |
dc.identifier.uri | http://hdl.handle.net/10203/232819 | - |
dc.description.abstract | The present invention provides a method for updating betweenness centrality of a graph, which obtains the betweenness centrality of an unweighted graph, which is updated when edges are updated, the method comprising the steps of: obtaining a minimum union cycle (an MUC, a subset of edges of the graph in which every vertex of the graph is incident to an even number of edges) of the updated graph; extracting an MUC (i.e., an MUCU) containing a vertex, which is incident to the updated edge, and calculating the betweenness centrality (i.e., local betweenness centrality) due to the shortest paths (internal paths) in the MUCU; obtaining the betweenness centrality (an increase of an external path) due to the shortest paths of the graph, which are not included in the MUCU; and calculating the betweenness centrality of the graph by adding the increase of the external path to the local betweenness centrality. | - |
dc.title | METHOD FOR UPDATING BETWEENNESS CENTRALITY OF GRAPH | - |
dc.title.alternative | 그래프의 매개 중심성 갱신 방법 | - |
dc.type | Patent | - |
dc.type.rims | PAT | - |
dc.contributor.localauthor | Chung, Chin-Wan | - |
dc.contributor.nonIdAuthor | LEE, Min Joong | - |
dc.contributor.nonIdAuthor | LEE, Jung Min | - |
dc.contributor.nonIdAuthor | J PARK, aimie Y. | - |
dc.contributor.nonIdAuthor | CHOI, Ryan H. | - |
dc.contributor.assignee | KAIST | - |
dc.identifier.iprsType | 특허 | - |
dc.identifier.patentApplicationNumber | 13566313 | - |
dc.identifier.patentRegistrationNumber | 9075734 | - |
dc.date.application | 2012-08-03 | - |
dc.date.registration | 2015-07-07 | - |
dc.publisher.country | US | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.