Methods, systems and computer readable media for optimizing (or improving) network discovery using supplemental information published by devices and available on their neighbor devices are described. In some implementations, the method can include obtaining, at a network management computer system, a list of one or more seed devices. The method can also include retrieving a device identifier of a corresponding seed device from the list of one or more seed devices. The method can further include querying, at the network management computer system, the corresponding seed device to obtain neighboring device connectivity information of the seed device and supplemental information for each neighboring device.