An Estimated Closeness Centrality Ranking Algorithm and Its Performance Analysis in Large-Scale Workflow-supported Social Networks
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Kim, Jawon | - |
dc.contributor.author | Ahn, Hyun | - |
dc.contributor.author | Park, Minjae | - |
dc.contributor.author | Kim, Sangguen | - |
dc.contributor.author | Kim, Kwanghoon Pio | - |
dc.date.accessioned | 2023-03-08T17:53:31Z | - |
dc.date.available | 2023-03-08T17:53:31Z | - |
dc.date.issued | 2016-03 | - |
dc.identifier.issn | 1976-7277 | - |
dc.identifier.issn | 1976-7277 | - |
dc.identifier.uri | https://scholarworks.bwise.kr/cau/handle/2019.sw.cau/64323 | - |
dc.description.abstract | This paper implements an estimated ranking algorithm of closeness centrality measures in large-scale workflow-supported social networks. The traditional ranking algorithms for large-scale networks have suffered from the time complexity problem. The larger the network size is, the bigger dramatically the computation time becomes. To solve the problem on calculating ranks of closeness centrality measures in a large-scale workflow-supported social network, this paper takes an estimation-driven ranking approach, in which the ranking algorithm calculates the estimated closeness centrality measures by applying the approximation method, and then pick out a candidate set of top k actors based on their ranks of the estimated closeness centrality measures. Ultimately, the exact ranking result of the candidate set is obtained by the pure closeness centrality algorithm [1] computing the exact closeness centrality measures. The ranking algorithm of the estimation-driven ranking approach especially developed for workflow-supported social networks is named as RankCCWSSN ( Rank Closeness Centrality Workflow-supported Social Network) algorithm. Based upon the algorithm, we conduct the performance evaluations, and compare the outcomes with the results from the pure algorithm. Additionally we extend the algorithm so as to be applied into weighted workflow-supported social networks that are represented by weighted matrices. After all, we confirmed that the time efficiency of the estimation-driven approach with our ranking algorithm is much higher (about 50% improvement) than the traditional approach. | - |
dc.format.extent | 13 | - |
dc.language | 영어 | - |
dc.language.iso | ENG | - |
dc.publisher | KSII-KOR SOC INTERNET INFORMATION | - |
dc.title | An Estimated Closeness Centrality Ranking Algorithm and Its Performance Analysis in Large-Scale Workflow-supported Social Networks | - |
dc.type | Article | - |
dc.identifier.doi | 10.3837/tiis.2016.03.031 | - |
dc.identifier.bibliographicCitation | KSII TRANSACTIONS ON INTERNET AND INFORMATION SYSTEMS, v.10, no.3, pp 1454 - 1466 | - |
dc.identifier.kciid | ART002165206 | - |
dc.description.isOpenAccess | N | - |
dc.identifier.wosid | 000373933700031 | - |
dc.identifier.scopusid | 2-s2.0-84964058479 | - |
dc.citation.endPage | 1466 | - |
dc.citation.number | 3 | - |
dc.citation.startPage | 1454 | - |
dc.citation.title | KSII TRANSACTIONS ON INTERNET AND INFORMATION SYSTEMS | - |
dc.citation.volume | 10 | - |
dc.type.docType | Article | - |
dc.publisher.location | 대한민국 | - |
dc.subject.keywordAuthor | Workflow-supported social network | - |
dc.subject.keywordAuthor | Closeness centrality measurement | - |
dc.subject.keywordAuthor | Estimation-driven ranking algorithm | - |
dc.subject.keywordAuthor | Performance analysis | - |
dc.subject.keywordPlus | FRAMEWORK | - |
dc.relation.journalResearchArea | Computer Science | - |
dc.relation.journalResearchArea | Telecommunications | - |
dc.relation.journalWebOfScienceCategory | Computer Science, Information Systems | - |
dc.relation.journalWebOfScienceCategory | Telecommunications | - |
dc.description.journalRegisteredClass | scie | - |
dc.description.journalRegisteredClass | scopus | - |
dc.description.journalRegisteredClass | kci | - |
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.
84, Heukseok-ro, Dongjak-gu, Seoul, Republic of Korea (06974)02-820-6194
COPYRIGHT 2019 Chung-Ang University All Rights Reserved.
Certain data included herein are derived from the © Web of Science of Clarivate Analytics. All rights reserved.
You may not copy or re-distribute this material in whole or in part without the prior written consent of Clarivate Analytics.