본 게시물은 Maximizing the Spread of Influence through a Social Network, David Kempe, Jon Kleinberg, Ev´ a Tardos를 읽고 작성한 글입니다. 1. TitleMaximizing the Spread of Influence through a Social Network 2. Abstract알고리즘의 근본 문제, 만약 개인이 새로운 제품을 사도록 설득하고, 연쇄 반응을 촉발하고 싶다면 어떤 개인 집합을 대상으로 할까.'가장 영향력 있는 노드' 선택 문제는 NP-난해, 하위 모듈러 함수 기반 분석 프레임워크 사용으로 접근할 것'근사 알고리즘'이 증명 가능한 것 외에도 성능이 좋다는 점이 있다. 3. 목표SNS 영향력 최대화를 위한 타겟 ..
논문 살피기
본 게시물은 On k-Path Covers and their Applications, Stefan Funke, Andre Nusser, Sabine Storandt을 읽고 작성한 글입니다. 1. TitleOn k-Path Covers and their Applicationsk-Path Cover와 그 응용에 대한 글 2. Abstract 번역더보기vertex(정점)의 집합인 V가 있는 방향 그래프 G가 있는데, 이에 대해만약 C가 k개의 node로 구성된 경로에서 어떤 node를 포함하고 있다면, 부분집합 C ⊆ V를 모두 k-Path Cover라고 한다. 이 논문은 수백만 개의 노드와 간선을 가진 도로 네트워크의 맥락에서,작은 k-Path Cover를 구성하는 것에 대한 문제를 다룬다. 많은 응용 시..
