Abstract
The present disclosure provides a method for selecting single target node within a social network. A node providing step is performed to set one of a plurality of nodes within the social network as an original node. A probability calculating step is performed to calculate a plurality of propagation-node amounts of the original node according to a Monte Carlo module and a layered-search module. An expected value generating step is performed to generate an expected value according to the propagation-node amounts and a plurality of propagating success probabilities. A target node selecting step is performed to reset another one of the nodes as the original node and repeat the probability calculating step and the expected value generating step to generate another expected value, and compare the expected value with the another expected value to select the target node having a maximum expected value. Therefore, it is favorable for achieving the max propagation-node amount within the social network through putting the message to the target node.