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...

Spreading processes in complex networks and systems

Complex systems are made up of many interconnected components. The interactions between components further produce emerging complex collective behaviors. In most cases, a complex system can be represented as a network in which the nodes represent the elements and the connected links illustrate the interactions. The spreading process is one of...

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...

Rational Chebyshev Graph Filters

This paper proposes rational Chebyshev graph filters to approximate step graph spectral responses with arbitrary precision, which are of interest in graph filter banks and spectral clustering. The proposed method relies on the well-known Chebyshev filters of the first kind and on a domain transform of the angular frequencies to the graph...

Discovering Clusters in Power Networks from Orthogonal Structure of Spectral Embedding

This paper presents an integrated approach to partition similarity graphs, the task that arises in various contexts in power system studies. The approach is based on orthogonal transformation of row-normalized eigenvectors obtained from spectral clustering to closely fit the axes of the canonical coordinate system. We select the number of...

Controlled islanding of power networks based on graph reduction and spectral clustering

Intentional controlled islanding aims to split the power system into self-sustainable islands after a severe disturbance, but prior the uncontrolled network separation. Given its nature (i.e. last resort for blackout prevention), this emergency control technique must be adopted as quickly as possible. This paper proposes a computationally...