Lightning Talk 1: A Topological Network Connectivity Design Problem Based on Spectral Analysis
Title: A Topological Network Connectivity Design Problem Based on Spectral Analysis
Authors: Shoichiro Nakayama, Shun-ichi Kobayashi, Hiromichi Yamaguchi
Abstract: How to improve network connectivity and which parts of the network are vulnerable are critical issues. We begin by defining an equal distribution problem, in which supplies are distributed equally to all nodes in the network. We then derive a topological network connectivity measure from the convergence speed, which is the second minimum eigenvalue...
Keywords: Connectivity; Fiedler vector; Semidefinite programing; Convexity