西工大新闻网4月18日电（田亚峰）4月16日晚上7点，软件学院启翔云沙龙活动第四期在腾讯课堂准时进行。活动开始前，同学们就早早地进入课堂，等待老师开讲。本次启翔云沙龙由软件学院研究生第四党支部承办，邀请了软件学院副教授郭佳老师为大家带来《互联网络图的故障诊断和子图嵌入分析》专题讲座。来自软件学院各年级的本科生、研究生，以及其他专业对本课题感兴趣的师生纷纷进入课堂，讲座全程近300人参加。
首先，郭佳老师以哥尼斯堡七桥问题为背景给大家简单讲述了有关图的发展历程以及图在互联网的应用和知识图谱等，讲授了如何用可视化技术描述知识资源及其载体，挖掘、分析、构建、绘制和显示知识及它们之间的相互联系。
接着，郭佳老师从图的基本概念开始，由浅入深讲到了网络图的拓扑结构、k-正则图、连通图、割集、二部图以及故障集等图论中非常重要的知识。随后郭佳老师又为大家详细的讲解了网络故障诊断中常用的两种模型：MM模型(Maeng⁄Malek）、PMC模型，并强调无论是MM模型还是PMC模型，检测点故障时的诊断结果都不是很准确，它们可以作为检测时的一个参考依据。
最后，郭佳老师在讲完图中相关的概念和算法之后又给大家举了一个实际的例子，郭佳老师将网络模型转换为图，利用图的相关知识对冒泡星图BSn进行了详细的介绍。冒泡星图BSn结合了星图和冒泡图的优点，例如直径小、点具有对称性等。
郭佳老师的讲座紧贴生活实际，互联网作为我们日常生活中非常重要的一部分，我们不仅要学会使用它，从而享受互联网带给我们的便利，更要清楚其工作的基本原理。郭佳老师的讲解由浅入深，从基础概念到算法再到实际例子，全方位的讲授了如何快速进行故障诊断，如何提升网络的容错性等问题。在讲解结束后，郭佳老师鼓励大家多思考，多探讨，遇到不会的问题要先自己尝试解决，自己解决不了再寻求同学师长的帮助，希望以后同学们能踊跃交流，积极发言。
至此，软件学院启翔云沙龙系列活动第四期圆满结束。请同学们及时关注相关信息，敬请期待启翔云沙龙后续活动的到来！
（审稿：张琨）
