소셜 네트워크에서 효율적인 영향력 최대화 방안 


44권  10호, pp. 1105-1111, 10월  2017
10.5626/JOK.2017.44.10.1105


PDF

  요약

영향력 최대화란 소셜 네트워크에서 최대의 영향력을 갖는 k개의 시드(seed) 노드로 이루어진 집합을 선출하는 문제이다. 이 문제를 해결한 기존 방법들이 갖는 가장 큰 문제는 시드 집합을 선출하는데 너무 많은 시간이 소요된다는 점이다. 이러한 성능 문제는 미시적, 거시적 두 가지 측면에서 발생한다. 본 논문은 미시적, 거시적 측면의 성능 문제 동시에 해결하는 효율적인 영향력 최대화 방안을 제안한다. 또한, 양질의 시드 집합을 선출하기 위한 새로운 경로 기반 커뮤니티 탐지 기법을 제안한다. 네 가지 실세계 데이터를 이용한 실험을 통해, 제안하는 방안이 미시적, 거시적 측면의 문제를 모두 해결하는 동시에 양질의 시드 집합을 선출함을 확인하였다.


  통계
2022년 11월부터 누적 집계
동일한 세션일 때 여러 번 접속해도 한 번만 카운트됩니다. 그래프 위에 마우스를 올리면 자세한 수치를 확인하실 수 있습니다.
  논문 참조

[IEEE Style]

Y. Ko, K. Cho, S. Kim, "Fast Influence Maximization in Social Networks," Journal of KIISE, JOK, vol. 44, no. 10, pp. 1105-1111, 2017. DOI: 10.5626/JOK.2017.44.10.1105.


[ACM Style]

Yun-Yong Ko, Kyung-Jae Cho, and Sang-Wook Kim. 2017. Fast Influence Maximization in Social Networks. Journal of KIISE, JOK, 44, 10, (2017), 1105-1111. DOI: 10.5626/JOK.2017.44.10.1105.


[KCI Style]

고윤용, 조경재, 김상욱, "소셜 네트워크에서 효율적인 영향력 최대화 방안," 한국정보과학회 논문지, 제44권, 제10호, 1105~1111쪽, 2017. DOI: 10.5626/JOK.2017.44.10.1105.


[Endnote/Zotero/Mendeley (RIS)]  Download


[BibTeX]  Download



Search




Journal of KIISE

  • ISSN : 2383-630X(Print)
  • ISSN : 2383-6296(Electronic)
  • KCI Accredited Journal

사무국

  • Tel. +82-2-588-9240
  • Fax. +82-2-521-1352
  • E-mail. chwoo@kiise.or.kr