Assessing Network Subversion through Neighbor Connectivity: Dual-cube-like Networks and Generalized Exchange Hypercubes
科研大讨论系列报告
报告题目(Title)：Assessing Network Subversion through Neighbor Connectivity: Dual-cube-like Networks and Generalized Exchange Hypercubes
报告人(Speaker)：张肇明教授 （台北商业大学）
地点(Place)：后主楼1124
时间(Time)： 2023 年 11 月 3 日（周五） 10:30--11:30
邀请人(Inviter)：徐敏
报告摘要
The concept of neighbor connectivity originated from the assessment of the subversion of espionage networks caused by underground resistance movements, and it has now been applied to measure the disruption of networks caused by cascading failures through neighbors. For a network G, the neighbor connectivity (resp. edge neighbor connectivity is the minimum number of vertices (resp. edges) so that if we remove their closed neighborhoods, the network will become disconnected, empty, or complete (resp. trivial). Because graph subversion has a solid destructive power, the result is in the worst case compared to general failure, which makes it a more accurate measure regarding networks' reliability and fault tolerance. Therefore, considering both metrics is reasonable and meaningful. Hypercubes are one of the most essential interconnection networks for parallel computing systems. In this paper, we explore and obtain the neighbor connectivity and edge neighbor connectivity of two categories of networks that extend hypercubes, known as dual-cube-like networks DC_n (including dual cubes DC_n) and generalized exchanged hypercubes GEH(s,t) (including exchanged hypercubes EH(s,t)), respectively.
主讲人简介
张肇明，男，生于1958年台湾台北市。1987年毕业于台湾中国文化大学应用数学系，获颁理学士学位。1992年毕业于台湾新竹交通大学资讯管理研究所，获颁硕士学位。2001年毕业于台湾桃园中央大学资讯工程研究所，获颁博士学位。目前，任教于台北商业大学资讯与决策科学研究所，担任特聘教授一职，并于2011至2013年担任研究所所长，2014至2015年担任台北商业大学管理学院院长。同时，也兼任「演算法与计算理论学会」理事一职。到目前为止，已经连续22年(共16次)获得台湾科技部专题研究计画主持人。其中，包括3个两年期计画与3个三年期计画。另外，于2012至2013年获得台湾教育部补助技专校院建立特色典范计画，担任台北商业大学总计画主持人。在学术研究上，曾任许多国际学术期刊审稿人与国际学术会议特定议程委员会委员，并发表120余篇SCI收录期刊论文与100余篇会议论文。目前，主要的研究领域方向包括「算法设计与分析」、「图论与网络」、「平行与分散式计算」等主题。
