三亚国际数学论坛:Symmetries of Graph and Networks

[基本信息]

会议名称:三亚国际数学论坛:Symmetries of Graph and Networks

International Workshop on Symmetries of Graph and Networks

所属学科:计算数学与科学工程计算,概率论与数理统计,应用数学

开始日期:2018-01-29

结束日期:2018-02-02

所在国家:中华人民共和国

所在城市:海南省 三亚市

主办单位:三亚国际数学论坛

[会务组联系方式]

联系电话:86)010-62773561

会议网站:http://ymsc.tsinghua.edu.cn/sanya/2018/IWSGN2018/synopsis_and_organizers.html

[会议背景介绍]

Nowadays, graph symmetries are becoming a very important and rapidly growing area of study, and often looked at closely by computer scientists and other network designers. One significant instance of this is the study of interconnection networks. These are usually represented by an undirected graph, in which vertices represent processors and edges represent links between processors. To achieve high performance, mathematicians and computer scientists recommend graphs with high levels of symmetry as models for interconnection networks, because of the many advantages that they exhibit. Networks modelled on vertex-transitive graphs (especially Cayley graphs) have been shown to be very “good” in their balance of cost (measured by the degree of each vertex in the network) against performance (how easy they are to disconnect, and the efficiency of algorithms run on them). The symmetry of these graphs often makes them relatively easy to study and understand, and has the huge advantage that “local” algorithms work globally, because vertex-transitivity implies that all vertices hold equivalent roles within the global network. The goal of this workshop would be to provide an excellent forum for leading experts in the area of symmetries in graphs and networks to share recent developments and techniques among themselves, to develop further collaborations, and to provide an opportunity for younger, up-and- coming researchers to meet and learn from established authorities in the subject area.