10月3日上午,西佛罗里达大学刘嘉副教授应邀来访公司,在院201报告厅为学院师生做了题为“Community Detection Algorithm in Complex Networks”的学术报告,报告由学院的刘慧清教授主持。来自运筹学与控制论专业的教师、博士和硕士研究生参加了本次学术报告。
报告中,刘老师主要介绍社区检测成为复杂网络分析的重要工具,社区检测算法的研究受到了极大的关注。在大多数数据集中是否能找到一种高精度、高效率的算法,这仍然是一个悬而未决的问题。他们提出了带有光谱聚类算法的Dirichlet处理高斯混合模型来检测群落结构。传统谱算法和新的非参数贝叶斯模型的结合提供了高精度和高质量。他们将所提出的算法与使用不同真实数据集和计算机生成的合成数据集的其他现有社区检测算法进行了比较。他们表明,所提出的算法在广泛的网络中产生了更好的社区数量、更高的模块性和更好的准确性。
报告后,刘老师就刚刚报告中的一些细节问题,与在场的师生们进行了更深入的交流。
专家简介:刘嘉,女,西佛罗里达大学威廉希尔副教授、系主任、硕士生导师。主要研究方向是数值分析和科学计算,特别是大规模数值线性代数(稀疏矩阵计算、迭代方法、预处理技术、优化、复杂网络、机器学习)。2006年在美国埃默里大学获理学博士学位;2001年和1998年在华中师范大学分别或理学硕士和学士学位。2006年8月至今在西佛罗里达大学威廉希尔任教。发表科研论文二十余篇,获美国国家科学基金会资助,任多个杂志编委。