네트워크의 중첩 클러스터링 구조를 고려한 정보 확산 모델 


47권  4호, pp. 422-432, 4월  2020
10.5626/JOK.2020.47.4.422


PDF

  요약

정보 전파(information diffusion) 연구란 네트워크에서 특정 노드(initial adopters)가 새로운 정보를 습득할 것으로 가정하고, 그로부터 다른 노드로 퍼지는 정보의 전파 양상(cascading behavior)에 대한 메커니즘을 모델링하는 것이다. 대부분의 기존 정보 전파 연구들은 노드가 하나의 클러스터(cluster)에만 속한다고 가정하며, 이 가정에 의해 클러스터가 정보 전파를 방해함을 보여 왔다. 하지만, 실제 네트워크에는 노드가 여러 클러스터에 속할 수 있다. 즉, 클러스터는 중첩될 수 있다. 본 연구는 네트워크에 중첩 클러스터(overlapping cluster)가 존재할 때의 정보 전파 양상에 대해 소개한다. 새로운 정보를 습득한 노드가 네트워크의 중첩 클러스터에 속하거나 네트워크의 각 노드에 대해 정보 공존성(compatibility)을 허용하였을 때 클러스터는 정보 전파의 방해요소가 아님을 보인다. 네 개의 실제 네트워크 데이터 셋(dataset)에서 본 연구에서 제시한 모델과 이론을 검증한다.


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

[IEEE Style]

W. Lee and J. J. Whang, "Cascading Behavior and Information Diffusion in Overlapping Clusters," Journal of KIISE, JOK, vol. 47, no. 4, pp. 422-432, 2020. DOI: 10.5626/JOK.2020.47.4.422.


[ACM Style]

Woojung Lee and Joyce Jiyoung Whang. 2020. Cascading Behavior and Information Diffusion in Overlapping Clusters. Journal of KIISE, JOK, 47, 4, (2020), 422-432. DOI: 10.5626/JOK.2020.47.4.422.


[KCI Style]

이우중, 황지영, "네트워크의 중첩 클러스터링 구조를 고려한 정보 확산 모델," 한국정보과학회 논문지, 제47권, 제4호, 422~432쪽, 2020. DOI: 10.5626/JOK.2020.47.4.422.


[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