首页

关于我

我是姜政旭,现为南开大学数学科学学院应用数学系的图论硕士研究生,导师为李佳傲教授。我的研究领域为结构图论与组合优化,目前关注带有特殊限制的图染色问题,例如涉及彩虹圈、k-退化、禁止子图等结构条件的边染色;以及组合优化工具在结构图论问题中的应用。此前,我也从事复杂网络上动态建模方向的研究,特别是研究图上信息流动与实体状态演化,并尝试解决富有实际意义的问题。如果你对这些领域感兴趣,欢迎随时联系我!

教育经历

研究兴趣

  1. 结构图论与组合优化

    关注与圈结构、符号图等附加条件相关的染色问题,以及相应图类的结构性质。

  2. 复杂网络动态建模与应用

    关注图上信息流动、实体状态演化及其在实际问题中的动态建模与分析。

论文与研究成果

2026.06

Zhengxu Jiang, Jiaao Li. B-coloring of Cartesian Products of Paths and Cycles. Manuscript in preparation, 2026.[code]

(数学类论文严格字母排序)

2023.12

姜政旭,姚嘉祺,孟令钧,王建,曹永昌. 尖叫效应传播机制及仿真研究[J]. 数学建模及其应用, 2023, 12(4): 64–72, 106. DOI: 10.19943/j.2095-3070.jmmia.2023.04.09.[paper][code]

项目

面向 NPU 的缓存感知 DAG 调度与流水优化[code]

将 SIMD/NPU 算子依赖建模为有向无环计算图,在缓存受限条件下联合研究拓扑调度、数据驻留与流水优化,减少可避免的执行空隙与数据搬运。

  • DAG Scheduling
  • NPU
  • Combinatorial Optimization
  • Memory Allocation
  • Python

社交网络中“信息茧房”效应的机理研究[code]

以加权有向网络描述信息接收、加工、传播与意见反馈,结合传播动力学与网络结构分析,研究信息异常放大、关键节点识别以及信息茧房的形成与干预。

  • Complex Networks
  • Information Diffusion
  • SEIR
  • LeaderRank
  • k-core

其他竞赛经历

信息茧房的破除与信息平衡策略分析[paper]

使用大规模加权网络、朴素贝叶斯与 ALS 研究推荐反馈和网络结构对信息聚集的影响。

基于图模型的复杂水网调控与优化[paper]

将五大湖水系抽象为加权有向图,并在水量平衡约束下建立多目标优化与动态仿真模型。

无人机编队几何定位与位置调整[paper]

利用几何约束与三角定位设计纯方位无源定位和编队误差修正算法。

学术交流与活动

2026.08.11 – 2026.08.20

“组合与图论”暑期课程

北京北京邮电大学计划参加
2023.03.10 – 2023.03.11

2022 年深圳杯颁奖典礼与研讨会

深圳深圳北理莫斯科大学

奖励与荣誉

  • 南开大学陈省身新生奖学金(2025.09)
  • 南开大学公能奖学金(2025.09)
  • 南开大学推免奖学金(2025.09)
  • 中国海洋大学理学荣誉学士(2025.05)
  • 本科毕业论文获评“中国海洋大学优秀本科毕业论文”(2025.05)
  • 中国银行自强大学生奖学金(2024.11)
  • 中国海洋大学综合一等奖学金(2024.11)
  • 中国海洋大学优秀学生干部(2024.11)
  • 中国海洋大学优秀共青团干部(2024.04)
  • 中国海洋大学综合二等奖学金(2023.11)
  • 本科生国家奖学金(2022.11)
  • 中国海洋大学综合一等奖学金(2022.11)
  • 中国海洋大学优秀学生(2022.11)

技术能力

算法、优化与机器学习
图算法、SAT/SMT、IP/MILP、NP-hard 问题启发式算法、计算图调度;神经网络、CNN/RNN/LSTM、GNN、Transformer、HMM;PyTorch、TensorFlow
英语能力
CET-6 517;具备良好的学术英语阅读、写作与展示能力,可制作英文学术海报
工具
SSH、Git/GitHub、Linux、LaTeX、Codex 等 AI 工具的高效应用

动态

  • 获得“华为杯”研究生数学建模竞赛全国三等奖。
  • 进入南开大学攻读应用数学硕士学位。
  • 获中国海洋大学理学荣誉学士;本科毕业论文获评校级优秀本科毕业论文。
  • 校级本科生研究发展计划《社交网络中“信息茧房”效应的机理研究》以“优秀”等次结项。

联系