The semantic structure underlying the attitudes of pretreatment and posttreatment drug addicts was modeled using a network analysis of free word associations. Measures of graph theoretic properties were used to assess structural differences in the associative networks of the two populations. These measures modeled the information processes of associative networks proposed in the spreading activation theory of semantic processing. As expected based on graph theory, the structure of the associative networks of posttreatment subjects was more dense, less constrained, and more hierarchically organized by the self concept. In a test of the network model, the subjects' evaluations of concepts in the associative network were found to be a function of their evaluations of semantically similar concepts. Although preliminary and limited, the results suggest that graph theory may provide a broad mathematical foundation for diverse models of cognitive systems.