Agenda
MSc SS Thesis Presentation
- Friday, 22 October 2021
- 10:00-12:00
- EWI building 36, lecture hall H
Adaptive Graph Partition Methods for Structured Graphs
Yanbin HeGraphs 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 subsets can reduce the operation costs. A subset is usually called a cluster. This leads to the graph clustering problem. Furthermore, plenty of systems in the real world are changing over time, and consequently, graphs as models vary with time as well. It is thus also important to update the clusters when the graph changes.
In this thesis work, we studied two problems from the cellular network background. We needed to partition graphs that have certain structures and cluster their nodes to minimize certain cost functions. In the first problem, we partitioned a bipartite graph by minimizing the so-called MinMaxCut cost function, while in the second problem, we partitioned a structured graph by minimizing the so-called Modified-MinMaxCut cost function. The structural property of the graph is incorporated in defining this new cost function. The solutions we proposed are under the framework of spectral clustering, where one relies on the eigenvectors of the graph matrices, e.g., the Laplacian matrix or the adjacency matrix, and any clustering algorithm, e.g., K-means, to partition nodes into disjoint clusters.
Furthermore, for the time-variant graph, we decomposed the problem into two steps. First, we transformed the variations in the graph topology into perturbations to the graph matrices. Then we transformed the update of the clusters into an update of the (generalized) eigenvectors of these graph matrices. We utilized matrix perturbation theory to update the generalized eigenvectors and then update the clusters. Our simulations showed that on synthetic data, the proposed method can efficiently track the eigenvectors and the clusters generated by the updated eigenvectors have almost the same cost function value as that of exact computation.
https://tudelft.zoom.us/j/95884057579?pwd=YXkzY0lCRVZuRmsvTzl3NW9xRzZ3QT09
Agenda
- Tue, 9 Apr 2024
- Pavia, Italy
32nd Workshop on Advances in Analog Circuit Design
32nd Workshop on Advances in Analog Circuit Design
The aim of the Workshop on Advances in Analog Circuit Design (AACD) is to bring together a large group of people working at the frontiers of analog circuit design, to study and discuss possibilities and future developments.
- Mon, 15 Apr 2024
- 15:00
- Aula Senaatszaal
PhD Thesis Defence
Huajun Zhang
High-Performance Multilevel Class-D Audio Amplifiers
- 25 -- 26 Apr 2024
- San Diego, CA, USA
IEEE Sensor Interfaces Meeting 2024
IEEE Sensor Interfaces Meeting 2024
- Mon, 6 May 2024
- 12:30
- Aula Senaatszaal
PhD Thesis Defence
Christoph Manss
Multi-agent exploration under sparsity constraints
- 27 -- 28 May 2024
- Aula, TU Delft
Conferences
44th Benelux Symposium on Information Theory and Signal Processing (SITB'24, Delft)
- Tue, 18 Jun 2024
- 15:00
- Aula Senaatszaal
PhD Thesis Defence
Hanie Moghaddasi
Model-based feature engineering of atrial fibrillation
- Mon, 24 Jun 2024
- Aula, TU Delft
Conferences
7th Graph Signal Processing Workshop (GSP 2024)
- Wed, 10 Jul 2024
- 10:00
- Aula Senaatszaal