当前位置: 首页 >> 师资力量 >> 信息与计算科学系 >> 正文

师资力量
亓兴勤


亓兴勤

博士,教授,博士生导师。研究领域: 图论及复杂网络、组合最优化、数据挖掘


 

研究领域
图与复杂网络、图数据挖掘,最优化理论及算法。
科研项目
1.《基于图论方法的符号网络中重叠聚类算法的研究》,国家自然科学基金(青年),  主持;

2.《基于图论与组合最优化技术的符号网络中影响最大化问题的研究》,山东省自然科学基金(面上),主持;

3.《基于图论算法的符号复杂网络中聚类问题的研究》,中国博士后基金,  主持;

4.《计算生物学中基因组重组问题的研究》,山东省自然科学基金(青年),主持;

5.《数据挖掘技术在生物信息学中的应用》,williamhill官网登录入口自主创新基金(青年),主持;

6. 《基于系统发生足迹法的原核生物调控模体预测》,山东省自然科学基金(青年), 第二位;

7. 《基于串线的3-维蛋白结构预测的新技术研究》,国家自然科学基金(面上),第二位

8. 基于图论技术的复杂网络中优化问题的理论及算法研究,国家自然科学基金(面上),主持;

9. 面向多层网络的影响最大化问题的研究,山东省自然科学基金(面上),主持。
学术论文
【23】Zhidan Feng, Huimin Song, Xingqin Qi, A novel algorithm for the generalized network dismantling problem based on dynamic programming, Chaos, Solitons & Fractals, Volume 180,2024,114585.
【22】Zhidan Feng, Zhulou Cao, Xingqin QI, Generalized network dismantling via a novel spectral partition algorithm, INFORMATION SCIENCES, vol 632: 285-298, 2023.06. 
【21】Yan Xu, Zhidan Feng, Xingqin Qi, CSS: A new combined spreading score measurement for identifying multiple influential spreaders in complex networks, INTERNATIONAL JOURNAL OF MODERN PHYSICS C, vol 34, No. 8, 2350104, 2023.01;
【20】Yu Dong, Xingqin Qi, Does there exist rich-club phenomenon within two steps in complex networks? INTERNATIONAL JOURNAL OF MODERN PHYSICS B, vol 37, No. 13, 2350125, 2023.05;
【19】Jiaqi Song, Zhidan Feng, Xingqin QI. Spreading to Localized Targets in Signed Social Networks, Frontiers in Physics, 9:806259., 2022.01.
【18】Yan Xu , Zhidan Feng, Xingqin Qi, Signless-laplacian eigenvector centrality: A novel vital nodes identification method for complex networks, Pattern Recognition Letters, 148, 7-14,2021. (SCI, IF 3.756, Q2) Aug. 2021
【17】Wang haoYu and Xingqin Qi. V-E Algorithm: A New Vital Vertex Identifying Algorithm Based on Vertex-Edge Interaction, ASIA-PACIFIC JOURNAL OF OPERATIONAL RESEARCH, 38(05): 2140013, Oct. 2021. (SCI,IF 1.109,Q4)
【16】Fan,M, Cao, ZL ,Cheng, JT, Yang, F ; Qi, XQ , Degree-like centrality with structural zeroes or ones: When is a neighbor not a neighbor? Social Networks, 63:38-46, Oct. 2020.(SCI, IF 2.376, Q1)
【15】Yue Ma, Zhulou Cao, Xingqin Qi, Quasi-Laplacian centrality: A new vertex centrality measurement based on Quasi-Laplacian energy of networks. Physica A: Statistical Mechanics and its Applications, Vol. 527, 1 August 2019, 121130. ( SCI, IF 2.132,JCR  Q2)
【14】Min Liu, Zhen Xiong, Yue Ma, Peng Zhang, Jianliang Wu, Xingqin Qi*. DPRank centrality: Finding important vertices based on random walks with a new defined transition matrix. Future Generation Comp. Syst. 83: 376-389 (June  2018) (SCI, IF 3.997,JCR  Q1)
【13】Qi X*, Song H, Wu J, et al. Eb&D: A new clustering approach for signed social networks based on both edge-betweenness centrality and density of subgraphs[J]. Physica A Statistical Mechanics & Its Applications,  15 September  2017, 482: 147-157. (SCI, IF 2.243,JCR  Q1)
【12】Xingqin Qi*,  Ruth Luo, Edgar Fuller, Rong Luo, Cun-Quan Zhang. Signed Quasi-Clique Merger: A New Clustering Method for Signed Networks with Positive and Negative Edges.  International Journal of Pattern Recognition and Artificial Intelligence  30(3) ( March 2016) (SCI, IF 0.915,JCR Q3)
【11】Zengchao Mu, Guojun Li,  Haiyan Wu , Xingqin Qi*, 3D–PAF Curve: A Novel Graphical Representation of Protein Sequences for Similarity Analysis, MATCH Commun. Math. Comput. Chem. 75 (Jan. 2016) 447-462. (SCI,  IF 3.858,JCR Q1)
【10】Xingqin Qi, Edgar Fuller ,Rong Luo, Cun-Quan Zhang*. A novel centrality method for weighted networks based on the Kirchhoff Polynomial, Pattern Recognition Letters, vol. 58, pp 51-60, 2015  (SCI, IF 1.586,JCR Q2)
【9】Xingqin Qi*, Edgar Fuller ,Rong Luo, Cun-Quan Zhang . Laplacian energy of digraphs and a minimum Laplacian energy algorithm, International Journal of Foundations of Computer Science,  26(3): 367-380 (2015).  (SCI, IF 0.467,JCR Q4 ) )
【8】Xingqin Qi, Wenliang Tang, Yezhou Wu, Guodong Guo, Eddie Fuller, Cun-Quan Zhang*, Optimal local community detection in social networks based on density drop of subgraphs, Pattern Recognition Letters, vol. 36, pp. 46-53, 2014. (SCI,IF 1.062,JCR Q2 )
【7】Xingqin Qi, Robert D. Duval, Kyle Christensen, Edgar Fuller, Arian Spahiu, Qin Wu, Yezhou Wu, Wenliang Tang, Cunquan Zhang*, Terrorist Networks, Network Energy and Node Removal: A New Measure of Centrality Based on Laplacian Energy, Social Networking,  vol.02 (01), pp.19-31, 2013.

【6】Qin Wu*, Xingqin Qi, Eddie Fuller, and Cun-Quan Zhang, Follow the Leader: A Centrality Guided Clustering and Its Application to Social Network Analysis,The Scientific World Journal, Article ID368568, 2013. (SCI,IF  1.730)
【5】Xingqin Qi*, Edgar Fuller, Qin Wu, and Cun-Quan Zhang, Numerical Characterization of DNA Sequence Based on Dinucleotides, The Scientific World Journal,  Article ID 104269, 2012. (SCI,IF 1.524)
【4】Xingqin Qi, Edgar Fuller, Qin Wu, Yezhou Wu, Cun-Quan Zhang*, Laplacian centrality: A new centrality measure for weighted networks, Information Sciences, vol. 194, pp.240-253, 2012. (SCI,IF 2.836)
【3】Xingqin Qi, Qin Wu, Yusen Zhang, Eddie Fuller, Cun-quan Zhang, A Novel Model for DNA Sequence Similarity Analysis Based on Graph Theory, Evolutionary Bioinformatics, 7:149-157, 2011. (SCI, IF 2.68)
【2】Xingqin Qi, Guojun Li, Shuguang Li, Ying Xu, Sorting genomes by reciprocal translocations, insertions and deletions, IEEE/ACM Transactions on Computational Biology and Bioinformatics, 7(2):365-374, 2010. (SCI, IF 2.25)
【1】Xingqin Qi, Kyle Christensen, Robert Duval, Edgar Fuller, Arian Spahiu, Qin Wu, Cun-Quan Zhang, A Hierarchical Algorithm for Clustering Extremist Web Pages, ASONAM 2010, 458-463, 2010. (EI)
联系方式
山东省威海市文化西路180号 williamhill官网登录入口(威海)williamhill官网登录入口
邮编:264209
Fax:0631-5688523
E-mail: qixingqin@163.com  qixingqin@sdu.edu.cn
获奖情况
指导本科生参加“全国大学生数学建模竞赛”及“美国大学生数学建模竞赛” 多次获奖;
学习经历
1997.09-2001.07        williamhill官网登录入口数学学院      理学学士;
2001.09-2003.06        williamhill官网登录入口数学学院       理学硕士; 
2003.09-2006.06        williamhill官网登录入口数学学院       理学博士;
学术经历
2006.06-2009.12     williamhill官网登录入口(威海)williamhill官网登录入口        讲师
2009.12-2015.09    williamhill官网登录入口(威海)williamhill官网登录入口         副教授
2015.09-至今        williamhill官网登录入口(威海)williamhill官网登录入口         教授
行政职务与学术兼职
中国运筹学会图论与组合分会理事,中国工业与应用数学学会信息和通讯技术领域的数学专委会委员
访问经历
2009.05-2011.05  美国西弗吉尼亚大学数学系  博士后    合作导师 Cun-quan Zhang(张存铨)
2012.09-2013.09  美国西弗吉尼亚大学数学系  访问学者   合作导师 Cun-quan Zhang (张存铨)
已毕业研究生(以入学时间为序)
2014级硕士:张晓(与李娟老师合带)
2015级硕士:刘敏
2016级硕士:马悦,张鹏
2017级硕士:范敏
2018级硕士; 徐颜;
2019级硕士:甄肖聪
2020级硕士:董雨
2021级硕士:张傲
在读研究生(以入学时间为序)
2019级硕士:冯志丹(硕博连读)
2020级硕士:宋嘉琪 (硕博连读)
2022级硕士:薛青涵、王辰飞、李善勇、赵邓益(硕博连读)
2023级硕士:王云平、唐泽苗、李明威
2024级硕士:张钰、田德龙