In conventional data mining methods, the output is either a description of input data or a prediction of unseen data. But the real-world problems usually require interventions in order to alter the current data specifications towards a desirable goal. Actionable knowledge discovery is a field of study specifically developed for this matter. Existing methods rarely tackled the problem of extracting actionable knowledge from social networks. Moreover, due to the dependencies among the underlying network data, extracted actions should be evaluated since the changes suggested by the actions may not be described by the model constructed so far. This enforces the refinement of the model to preserve the quality of extracted actions. In this paper we propose a new method for action mining which incorporates an action evaluation process overcoming the mentioned problem while focusing specifically on social network data. Such data contains valuable information based on the links inside the network where a change in some feature values may result in a chain of changes in others due to the dependencies conveyed by the links in the network. We use a state-of-the-art structural feature extraction method to capture the information of the dependencies inside the network. Our proposed method iteratively updates structural features which are incorporated in the action extraction process. In this process, we thoroughly examine the effects of the application of actions by discovering the impact of possible changes in the network. We call this phenomenon “change propagation”. According to our experimentations, our method outperforms the state-of-the-art methods in terms of action effectiveness and reliability with comparable efficiency.