Dynamic Bi-Colored Graph Partitioning

In this work, we focus on partitioning dynamic graphs with two types of nodes (bi-colored), though not necessarily bipartite graphs. They commonly appear in communication network applications, e.g., one color being base stations, the other users, and the dynamic process being the varying connection status between base stations and moving...

Adaptive Graph Partition Methods for Structured Graphs

Graphs can be models for many real-world systems, where nodes indicate the entities and edges indicate the pairwise connections in between. In various cases, it is important to detect informative subsets of nodes such that the nodes within the subsets are ’closer’ to each other. For example, in a cellular network, determining appropriate node...