소셜 네트워크에서 효율적인 영향력 최대화 방안Fast Influence Maximization in Social Networks
- Other Titles
- Fast Influence Maximization in Social Networks
- Authors
- 고윤용; 조경재; 김상욱
- Issue Date
- Oct-2017
- Publisher
- 한국정보과학회
- Keywords
- 소셜 네트워크; 정보 파급; 영향력 최대화; 커뮤니티 탐지 기법; social network; information diffusion; influence maximization; community detection
- Citation
- 정보과학회논문지, v.44, no.10, pp.1105 - 1111
- Indexed
- KCI
- Journal Title
- 정보과학회논문지
- Volume
- 44
- Number
- 10
- Start Page
- 1105
- End Page
- 1111
- URI
- https://scholarworks.bwise.kr/hanyang/handle/2021.sw.hanyang/151465
- DOI
- 10.5626/JOK.2017.44.10.1105
- ISSN
- 2383-630X
- Abstract
- 영향력 최대화란 소셜 네트워크에서 최대의 영향력을 갖는 k개의 시드(seed) 노드로 이루어진 집합을 선출하는 문제이다. 이 문제를 해결한 기존 방법들이 갖는 가장 큰 문제는 시드 집합을 선출하는데 너무 많은 시간이 소요된다는 점이다. 이러한 성능 문제는 미시적, 거시적 두 가지 측면에서 발생한다.
본 논문은 미시적, 거시적 측면의 성능 문제 동시에 해결하는 효율적인 영향력 최대화 방안을 제안한다.
또한, 양질의 시드 집합을 선출하기 위한 새로운 경로 기반 커뮤니티 탐지 기법을 제안한다. 네 가지 실세계 데이터를 이용한 실험을 통해, 제안하는 방안이 미시적, 거시적 측면의 문제를 모두 해결하는 동시에 양질의 시드 집합을 선출함을 확인하였다.
- Files in This Item
-
Go to Link
- Appears in
Collections - 서울 공과대학 > 서울 컴퓨터소프트웨어학부 > 1. Journal Articles
![qrcode](https://api.qrserver.com/v1/create-qr-code/?size=55x55&data=https://scholarworks.bwise.kr/hanyang/handle/2021.sw.hanyang/151465)
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.