郑文萍，女，1979年8月生，博士，山西大学计算智能与中文信息处理教育部重点实验室副教授，硕士生导师，入选2010年山西省优秀青年学术带头人支持计划，山西大学青年英才支持计划。主要研究方向为算法设计与分析，图论算法，生物信息学等。

在图论难题的算法研究方面，利用计算机算法对交叉数问题、拉姆奇数、控制数以及路径层矩阵等图论难题开展了一系列研究工作，设计出了一套有效的构造具有较少交叉点数的算法，在较大的顶点数范围内构造出符合条件的子图，为后续研究创造了很好的条件。

在生物信息学研究方面，利用图论算法对生物网络数据进行处理，开展了蛋白质互作用网络和蛋白质功能预测方面的研究。

主讲课程：离散数学(本科)，算法设计与分析(研究生)等。

1. 国家自然科学基金项目: 几类k元n维互连网络的交叉数算法研究及应用, (主持人);

2. 国家自然科学基金项目: 超立方体及其变型的交叉数算法及应用研究, (主持人);

3. 第51批中国博士后科学基金: 几类互连网络图的交叉数算法及应用研究, (主持人);

4. 山西省自然科学基金: 基于笛卡尔积的互连网络图交叉数算法与应用研究, (主持人);

5. 高等学校博士学科点专项科研基金:面向超立方体的交叉数算法及应用研究, (主持人);

6. 973计划前期研究专项 基于认知机理的高维复杂数据建模理论与方法(第四参与人)。

[1]Jie Wang,Wenping Zheng,Yuhua Qian,Jiye Liang. A seed expansion graph clustering method for protein complexes detection in protein interaction networks, Molecules, 2017, 22:2179.点击阅览

[2]杨贵,郑文萍,王文剑,张浩杰. 一种加权稠密子图社区发现算法, 软件学报, 2017, 28(11):3103?3114.点击阅览

[3]王杰,梁吉业,郑文萍. 一种面向蛋白质复合体检测的图聚类方法, 计算机研究与发展, 2015, 52(8):1784-1793.点击阅览

[4]Wenping Zheng,Xiaohui Lin,Yuansheng Yang,Xiwu Yang. The crossing numbers of Cone graph Cm+Kl with path Pn, ARS Combinatoria, 2011, 98:433-445.

[5]Wenping Zheng,Xiaohui Lin,Yuansheng Yang,Gui Yang. The crossing numbers of k-th power of Pn, ARS Combinatoria, 2009, 92:397-409.

[6]Wenping Zheng,Xiaohui Lin,Yuansheng Yang,Xiwu Yang. Crossing number of flower snark and related graph, ARS Combinatoria, 2008, 86:57-64.

[7]Wenping Zheng,Xiaohui Lin,Yuansheng Yang,Chengrui Deng. The crossing number of Kn?del graph W3,n, Utilitas Mathematica, 2008, 75:211-224.

[8]Wenping Zheng,Xiaohui Lin,Yuansheng Yang,Chengrui Deng. On the crossing numbers of Km□Cn and Km,l□Pn, Discrete Applied Mathematics, 2008, 156(10):1892-1907.

[9]Wenping Zheng,Xiaohui Lin,Yuansheng Yang. The crossing numbers of K2,m□Pn, Discrete Mathematics, 2008, 308(24):6639-6644.

[10]Wenping Zheng,Xiaohui Lin,Yuansheng Yang,Chong Cui. On the crossing numbers of Km□Pn, Graphs and Combinatorics, 2007, 23(3):327-336.