대규모 소셜 네트워크에서의 비용 효율적 바이럴 마케팅 (VirAds)

Source

• Evernote/Inbox/Cost-Effective Viral Marketing for Time-Critical Campaigns in Large-Scale Social Networks.md

Summary

이 문서는 대규모 온라인 소셜 네트워크(OSN)에서 시간 민감한 캠페인을 위한 비용 효율적인 바이럴 마케팅 전략을 다룬다. 기존 연구들이 바이럴 마케팅의 저비용·고효율을 전제했으나, 실제 영향력 전파는 소수 홉(hop) 내에서 빠르게 소멸한다는 점을 지적한다. 이에 제한된 전파 범위 내에서 광범위한 도달을 위해 필요한 시딩(seeding) 비용 문제를 해결하기 위해, VirAds 알고리즘을 제안한다. VirAds는 멱법칙(power-law) 네트워크에서 최적 해에 대한 상대 오차 한계를 보장하며, 차수 중심성(degree centrality) 기반의 탐욕적 휴리스틱보다 우수한 성능을 보인다. 또한 최적 시딩을 특정 비율보다 더 잘 근사하는 것은 일반적으로 불가능함을 이론적으로 증명한다.

Key Points

• 바이럴 마케팅의 영향력 전파는 소수 홉 내에서 빠르게 감소하며, 광범위한 도달을 위해서는 상당한 시딩 비용이 필요할 수 있음.
• 중규모 네트워크의 최적 시딩을 위한 수학적 프로그래밍 및 대규모 네트워크용 VirAds 알고리즘 제안.
• VirAds는 멱법칙 네트워크에서 최적 해 대비 상대 오차 한계를 보장하며, 기존 차수 중심성 기반 방법보다 성능이 우수함.
• 최적 시딩의 근사 한계(approximation bound)에 대한 이론적 분석 포함.

Related

• 대규모 다중 라벨 전파를 위한 효율적인 희소 그래프 구성

• Peer-Assisted VoD의 서버 대역폭 최소화 모델링 및 분석

• Depth-Image-Based Rendering 기반 모바일 다중 뷰 3D 비디오의 효율적 자원 할당

• 대규모 그래프 및 라벨 세트에서의 효율적이고 정확한 라벨 전파

• 스타트업 마케팅: 실험과 콘텐츠 중심 접근법

• 검색 광고의 예산 제약 최적화 (Optimizing Budget Constrained Spend in Search Advertising)

• 오바마 대선캠프 CTO, ‘빅데이터’ 용어 남용 비판

• Two-Hop Wireless Communication Systems의 Effective Capacity 분석

• 온라인 캠페인 예산 최적화: 긍정적 지속 효과 고려

• 대규모 네트워크에서의 멀웨어 전파 모델

• 무선 메시 네트워크에서의 다중 소스 VoD 스트리밍

• 대규모 희소 네트워크의 커뮤니티 검출을 위한 의사 가능도 방법

• 소셜 네트워크에서의 비디오 공유 전파 이해: 측정 및 분석

• Efficient Inference and Structured Learning for Semantic Role Labeling

• P2P 소셜 태깅 네트워크에서의 온라인 Top-k 처리 개인화

• Regularized Latent Semantic Indexing (RLSI): 대규모 토픽 모델링을 위한 새로운 접근법

• 인지 무선 메시 네트워크에서의 VOD 스트리밍

• 온라인 소셜 태깅 시스템에서의 소셜 링크 예측

• xDSL 시스템의 최적 스펙트럼 밸런싱을 위한 효율적 라그랑주 승수 탐색 알고리즘

• 대규모 저장소에서의 효율적인 비디오 스트림 모니터링 및 유사 중복 탐지

• FSR: 안전한 인터도메인 라우팅을 위한 형식 분석 및 구현 툴킷

• 대용량 텍스트 컬렉션에서의 효율적 퍼지 검색

• 다중 네트워크 클라이언트를 위한 왜곡 인식 확장형 비디오 스트리밍

• 무선 네트워크의 이웃 발견을 위한 효율적 알고리즘

• 멀티미디어 공유 웹사이트에서의 사회적 영향력 분석 및 적용

• 대규모 Express 코드베이스를 위한 컨트롤러 구조화 방법

• 실시간 스토리 식별을 위한 스트리밍 환경에서의 밀집 부분 그래프 유지

• 온라인 소셜 네트워크 샘플링 알고리즘

• 마이크로블로그 스트림의 소셜 이벤트 멀티미디어 요약

• 위키백과 링크 의미소거를 위한 토픽 모델링

• 실시간 트윗 검색을 위한 블룸 필터 체인(Bloom Filter Chains) 기반 후보 생성

• 이미지 주석 및 검색을 위한 Feature-Word-Topic 모델

• 대규모 데이터 스트림의 불확실성 추정

• FNED: 소셜 미디어 가짜 뉴스 조기 탐지를 위한 심층 신경망

• 온라인 게임 치팅의 소셜 네트워크 관점 분석

• 중국 교통 체증과 소셜 미디어 분석

• RSS 기반 비장치 위치추적(DFLT)을 위한 지수-레이리 모델

• 웹 검색에서 소셜 주석의 인식 및 이해

• Incremental Text Indexing for Fast Disk-Based Search

• P2P 네트워크 시뮬레이터의 현황 및 재현성 문제

• 동시 제공 IPTV 시스템의 사용자 행동 분석

• SocialRank Index: 글로벌 브랜드 소셜 미디어 성과 추적 도구

• 온라인 소셜 네트워크에서 잠재적 상호작용 이해하기

• VoD 시스템용 네트워크 인지형 캐싱 프레임워크

• 대규모 소프트웨어의 정밀한 의존성 추출 도구

• 소셜 기반 멀티미디어 콘텐츠 분산 프레임워크

• D2D 통신을 위한 결합 모드 선택 및 자원 할당

• Generalized Optimal Response Time Retrieval of Replicated Data from Storage Arrays

• E-Tree: 데이터 스트림용 앙상블 모델 효율적 인덱싱 구조

• Bee-Sensor-C: 에너지 효율적 군집 지능 기반 라우팅 프로토콜

• The Intervalgram: 대규모 커버송 인식을 위한 오디오 특징

• 소셜 웹의 댓글 및 댓글 평가 분석과 마이닝

• P2P VoD 시스템의 최적 콘텐츠 배치

• 인터넷 TV를 위한 콘텐츠 및 사회적 관련성 기반 개인화 광고 추천

• G-RCA: 대규모 IP 네트워크를 위한 서비스 품질 관리용 일반화된 근본 원인 분석 플랫폼

• 아마존은 왜 소셜 미디어인가?

• P2P 시스템의 유틸리티 최대화 및 화상 회의 적용

• 인지 브로드캐스트 채널에서의 사용자 선택 성능 분석

• P2P VoD 환경에서의 복제 알고리즘 분석 (On Replication Algorithm in P2P VoD)

• 동영상 트랜스코딩 서버의 에너지 절약을 위한 스케줄링

• P2P VoD 스트리밍 시스템에서 사용자 상호작용의 영향 모델링

• Amplify-and-Forward 릴레이 시스템의 SER 최소화 및 진화 알고리즘 적용

• 모바일 엣지-클라우드 네트워크에서의 네트워크 기능 요구사항 기반 작업 오프로딩

• 소셜 미디어 인기 역학: 유튜브 사례 연구

• P2P 그룹 관리 시스템의 개념적 분석

• 분산 상호작용 애플리케이션을 위한 클라이언트 할당 최적화

• 감정 콘텐츠 기반 적응형 스트리밍 최적화 (ACAA)

• 신뢰 전파를 통한 신뢰 예측 (Trust Prediction via Belief Propagation)

• 대형 및 느슨한 커뮤니티의 압축 (Compacting Large and Loose Communities)