Wednesday, January 9, 2013

1301.1503 (Naoki Masuda et al.)

Application of semidefinite programming to maximize the spectral gap
produced by node removal

Naoki Masuda, Tetsuya Fujie, Kazuo Murota
The smallest positive eigenvalue of the Laplacian of a network is called the spectral gap and characterizes various dynamics on networks. We propose mathematical programming methods to maximize the spectral gap of a given network by removing a fixed number of nodes. We formulate relaxed versions of the original problem using semidefinite programming and apply them to example networks.
View original:

No comments:

Post a Comment