An improved social network analysis method for social networks
- Authors
- Sohn, J.; Kang, D.; Park, H.; Joo, B.-G.; Chung, I.-J.
- Issue Date
- 2014
- Keywords
- Betweenness centrality; Closeness centrality; Heuristic approach; Social network (SN); Social network analysis (SNA)
- Citation
- Lecture Notes in Electrical Engineering, v.260 LNEE, pp.115 - 123
- Journal Title
- Lecture Notes in Electrical Engineering
- Volume
- 260 LNEE
- Start Page
- 115
- End Page
- 123
- URI
- https://scholarworks.bwise.kr/hongik/handle/2020.sw.hongik/16394
- DOI
- 10.1007/978-94-007-7262-513
- ISSN
- 1876-1100
- Abstract
- Recently, Social Network Service (SNS) users are rapidly increasing, and Social Network Analysis (SNA) methods are used to analyze the structure of user relationship or messages in many fields. However, the SNA methods based on the shortest distance among nodes is time-consuming in measuring computation time. In order to solve this problem, we present a heuristic method for the shortest path search using SNS user graphs. Our proposed method consists of three steps. First, it sets a start node and a goal node in the Social Network (SN), which is represented by trees. Second, the goal node sets a temporary node starting from a skewed tree, if there is a goal node on a leaf node of the skewed tree. Finally, the betweenness and closeness centralities are computed with the heuristic shortest path search. For verification of the proposed method, we demonstrate an experimental analysis of betweenness centrality and closeness centrality, with 164,910 real data in an SNS. In the experimental results, the method shows that the computation time of betweenness centrality and closeness centrality is faster than the traditional method. This heuristic method can be used to analyze social phenomena and trends in many fields. © Springer Science+Business Media Dordrecht 2014.
- Files in This Item
- There are no files associated with this item.
- Appears in
Collections - 교학처 > 교양과(세종) > 1. Journal Articles
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.