近日，山东省计算机网络重点实验室网络安全态势分析方向学术带头人赵大伟副研究员与王连海研究员、徐丽娟副研究员以及西北工业大学王震教授、新加坡南洋理工大学肖高溪教授合作，在多层网络最小支配集的定义、应用及构造方面取得创新性研究成果。该成果以“Minimum Dominating Set of Multiplex Networks: Definition, Application and Identification”为题在计算机科学领域Top期刊《IEEE Transactions on Systems, Man, and Cybernetics: Systems》上发表。
支配集是图论中的概念，构造最小支配集属于图论中的经典问题，在网络安全监控、无线传感网部署等领域有广泛应用。该项研究首次在多层网络的框架下研究图论中的经典困难问题，提出了多层网络中的最小支配集问题；探索分析了该问题在网络安全监控、网络传播优化控制、自然语言处理等领域的潜在应用。研究构建了面向多层网络最小支配集的自旋玻璃模型，设计了基于消息传递理论求解模型解的最优化方法，结合多层网络掐叶算法，提出了多层网络最小支配集问题的高效解决方法。该项研究开辟了一个新的方向，有望引领图上若干经典问题向多层图/网络的发展，并带动多层图/网络上新问题潜在应用的探索。
一直以来，实验室积极营造风清气正、自由宽松的学术环境，引导研究人员心无旁骛地进行创新研究，强调原创性、代表性科研成果产出，力争越来越多的研究成果能够获得同行的高度关注和认可，加快推动实验室研究水平和学术地位的提升。
相关论文链接:
