Various implementations disclosed herein include systems, methods and apparatuses that determine connections between disconnected partial trees. For example, in some implementations, a method includes obtaining a respective device identifier of a first network device included in a first one of a plurality of partial trees included in a network, wherein each partial tree includes at least one network device, and connectivity from the at least one network device to other partial trees is undefined based on associated uplink metadata; querying a plurality of compliant devices within the plurality of partial trees in order to trace a path traversal of the respective device identifier within the network; and selecting one of the plurality of compliant devices as connecting the first network device to a second one of the plurality of partial trees based at least on query responses provided by the plurality of compliant devices.