Influence Spread Maximization in Social Network

Abstract

خوب برای shortest path 1) we improve the basic greedy algorithm, limiting the influence spread in a neighbor space to reduce the running time. We use the DAG and the recursion method to calculate the influence spread of each node. Also we transform this problem to a reachable probability query problem in an uncertain graph; 2) we present a more accurate degree discount heuristic algorithm which considers the relationship between the node and its neighbors.