정점 중심성 썸네일형 리스트형 [그래프]4-3. 그래프를 통한 전파 : 바이럴 마케팅과 전파 최대화 문제 1. 바이럴 마케팅이란 소비자들로 하여금 상품에 대한 긍정적인 입소문을 내게 하는 기법 바이럴 마케팅의 효과를 위해서는 소문의 시작점이 중요함. 시작점에 따라 전파 범위가 달라지기 때문 인플루언서가 높은 광고비를 받는 이유 2. 시드 집합의 중요성 시드 집합(소문의 시작점)이 전파 크기에 많은 영향을 미침. 즉, 시드 집합을 어떤 정점으로 구성하느냐에 따라 결과가 크게 달라질 수 있음. 이전 포스트에서 다뤘던 확률적 전파 모형에서 u, v를 시드 집합을 했을 경우 총 9명이 A를 선택하게 되었지만, 아래와 같이 x, y를 선택하는 경우 추가적인 전파가 이뤄지지 않아 총 2명만 A를 선택하게 됨 3. 전파 최대화 문제 전파 최대화(Influence Maximization) 문제 : 그래프, 전파 모형, 시.. 더보기 이전 1 다음
