This article provides an introduction to natural gas networks. It describes the different network elements and some physical aspects of natural gas transportation. In particular, the article focuses on the special characteristics of natural gas transportation systems that lead to system effects and challenges for analyses. The article also categorizes and outlines typical optimization problems encountered when analyzing natural gas networks on a strategic, tactical, or operational horizon. In addition, the article discusses how uncertainty in this setting can be handled.