數學與統計學院于2025年5月16日上午在3号教學樓120舉辦青年教師學術交流活動,學院副院長鄭仟教授、青年教師佘智磊、宋長江博士以及學院全體研究生參加此次會議,會議由鄭仟副院長主持。

陳單博士做了題為“複雜網絡的約簡算法研究”的學術報告。報告分别從重整化群和子圖提取兩個視角介紹了複雜網絡約簡算法的最新研究進展,指出了現有研究存在計算複雜度高以及關鍵屬性難保持等問題。針對這些問題,分别提出了基于邊緣增強随機遊走的網絡拓撲子圖提取方法、基于Louvain社區劃分的重整化方法以及融合節點移除和連邊剪枝的約簡策略,證實了這些方法可以在近似保留原始網絡關鍵結構屬性與基本動力學行為的前提下實現其規模的高效約簡。最後,通過一個案例闡述了網絡約簡在預測大規模真實複雜網絡的關鍵結構和動力學特征以及加速模型仿真中的應用與意義,并從四個方面對未來的研究進行了展望。