A method for personalizing a message between a sender and a receiver is provided. The method comprises semantically analyzing a communication history to form a knowledge graph, deriving formality level values using a first trained ML model, analyzing parameter values of replies to determine receiver impact score, and training a second ML system to generate a model to predict the receiver impact score value. The method also comprises selecting a linguistic expression in a message being drafted, determining an expression intent, modifying the linguistic expression based on the formality level and the expression intent to generate a modified linguistic expression, and testing whether the modified linguistic expression has an increased likelihood of a higher receiver impact score. The method also comprises repeating selecting the linguistic expression, determining the expression intent, modifying the linguistic expression, and testing until a stop criterion is met.