change vs substitute

change

verb
  • To replace. 

  • To replace one's clothing. 

  • To replace the clothing of (the one wearing it). 

  • To change hand while riding (a horse). 

  • To transfer to another vehicle (train, bus, etc.) 

  • To become something different. 

  • To make something into something else. 

noun
  • The process of becoming different. 

  • A change-up pitch. 

  • An amount of cash, usually in the form of coins, but sometimes inclusive of paper money. 

  • Small denominations of money given in exchange for a larger denomination. 

  • Balance of money returned from the sum paid after deducting the price of a purchase. 

  • A transfer between vehicles. 

  • Any order in which a number of bells are struck, other than that of the diatonic scale. 

  • A replacement. 

substitute

verb
  • To serve as a replacement (for someone or something). 

  • To remove (a player) from the field of play and bring on another in his place. 

  • To use in place of something else, with the same function. 

  • To use X in place of Y. 

  • To use Y in place of X; to replace X with Y. 

noun
  • A player who is available to replace another if the need arises, and who may or may not actually do so. 

  • A replacement or stand-in for something that achieves a similar result or purpose. 

  • One who enlists for military service in the place of a conscript. 

How often have the words change and substitute occurred in a corpus of books? (source: Google Ngram Viewer )