소셜 네트워크에서 효율적인 영향력 최대화 방안
DC Field | Value | Language |
---|---|---|
dc.contributor.author | 고윤용 | - |
dc.contributor.author | 조경재 | - |
dc.contributor.author | 김상욱 | - |
dc.date.accessioned | 2022-07-13T04:34:33Z | - |
dc.date.available | 2022-07-13T04:34:33Z | - |
dc.date.created | 2021-05-13 | - |
dc.date.issued | 2017-10 | - |
dc.identifier.issn | 2383-630X | - |
dc.identifier.uri | https://scholarworks.bwise.kr/hanyang/handle/2021.sw.hanyang/151465 | - |
dc.description.abstract | 영향력 최대화란 소셜 네트워크에서 최대의 영향력을 갖는 k개의 시드(seed) 노드로 이루어진 집합을 선출하는 문제이다. 이 문제를 해결한 기존 방법들이 갖는 가장 큰 문제는 시드 집합을 선출하는데 너무 많은 시간이 소요된다는 점이다. 이러한 성능 문제는 미시적, 거시적 두 가지 측면에서 발생한다. 본 논문은 미시적, 거시적 측면의 성능 문제 동시에 해결하는 효율적인 영향력 최대화 방안을 제안한다. 또한, 양질의 시드 집합을 선출하기 위한 새로운 경로 기반 커뮤니티 탐지 기법을 제안한다. 네 가지 실세계 데이터를 이용한 실험을 통해, 제안하는 방안이 미시적, 거시적 측면의 문제를 모두 해결하는 동시에 양질의 시드 집합을 선출함을 확인하였다. | - |
dc.language | 한국어 | - |
dc.language.iso | ko | - |
dc.publisher | 한국정보과학회 | - |
dc.title | 소셜 네트워크에서 효율적인 영향력 최대화 방안 | - |
dc.title.alternative | Fast Influence Maximization in Social Networks | - |
dc.type | Article | - |
dc.contributor.affiliatedAuthor | 김상욱 | - |
dc.identifier.doi | 10.5626/JOK.2017.44.10.1105 | - |
dc.identifier.bibliographicCitation | 정보과학회논문지, v.44, no.10, pp.1105 - 1111 | - |
dc.relation.isPartOf | 정보과학회논문지 | - |
dc.citation.title | 정보과학회논문지 | - |
dc.citation.volume | 44 | - |
dc.citation.number | 10 | - |
dc.citation.startPage | 1105 | - |
dc.citation.endPage | 1111 | - |
dc.type.rims | ART | - |
dc.identifier.kciid | ART002274005 | - |
dc.description.journalClass | 2 | - |
dc.description.isOpenAccess | N | - |
dc.description.journalRegisteredClass | kci | - |
dc.subject.keywordAuthor | 소셜 네트워크 | - |
dc.subject.keywordAuthor | 정보 파급 | - |
dc.subject.keywordAuthor | 영향력 최대화 | - |
dc.subject.keywordAuthor | 커뮤니티 탐지 기법 | - |
dc.subject.keywordAuthor | social network | - |
dc.subject.keywordAuthor | information diffusion | - |
dc.subject.keywordAuthor | influence maximization | - |
dc.subject.keywordAuthor | community detection | - |
dc.identifier.url | https://www.dbpia.co.kr/journal/articleDetail?nodeId=NODE07248143&language=ko_KR&hasTopBanner=true | - |
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.
222, Wangsimni-ro, Seongdong-gu, Seoul, 04763, Korea+82-2-2220-1365
COPYRIGHT © 2021 HANYANG UNIVERSITY.
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.