Connection state graph