Method and device with network topology formation

A device comprising:

• a memory comprising instructions;
• and
• one or more processors electrically connected with the memory and configured to execute the instructions, wherein the instructions are configured to, when executed by the one or more processors, cause the one or more processors to perform operations comprising:
• selecting a first network group from among network groups, wherein the first network group is selected from among the network groups based on numbers of global links connecting the network groups, respectively;
• obtaining a first list of network groups, among the network groups, that are not connected to the first network group;
• selecting a second network group and a third network group from among the network groups in the first list based on connections between the network groups in the first list;
• and
• based on the selecting of the first, second, and third network groups, forming a topology comprising global links connecting the first network group, the second network group, and the third network group each to each other.