Securing data is crucial in a world where attackers will attempt to gain access to personal and business information that, for privacy reasons, we want to protect. Network topology can be used by an adversary to undermine a network. To protect this information, access to the data can be restricted. Sanitization, on the other hand, of the network topology information explores methods to mask the data in such a way to hide the network’s characteristics while still providing an analyst data on which she can run statistics. There exists a tenuous balance between the need for privacy of the unsanitized network data and the accuracy of the analysis on the sanitized data.