We model a network in which messages spread by a simple directed graph and a function mapping each to a positive integer less than or equal to the indegree of . The graph represents the individuals in the network and the communication channels between them. An individual will be convinced of a message when at least of its in-neighbors are convinced. Suppose we are to convince a message to the individuals by first convincing a subset of individuals, called the seeds, and then let the message spread. We study the minimum number min-seed of seeds needed to convince all individuals at the end. In particular, we prove a lower bound on min-seed and the NP-completeness of computing min-seed . We also analyze the special case, called the strict-majority scenario, where each individual is convinced of a message when more than half of its in-neighbors are convinced. For the strict-majority scenario, we prove three results. First, we show that with high probability over the Erdős–Rényi random graphs , seeds are needed to convince all individuals at the end. Second, if is undirected, then a set of uniformly random samples from convinces no more than an expected individuals at the end. Third, in a digraph with a positive minimum indegree, one can find in polynomial (in ) time a set of at most (23/27) seeds convincing all individuals.