北京航空航天大学

导师详细信息

姓名：许可

性别：男

出生年份：1971

职称：教授

院系：计算机学院

首次聘任导师时间：2008

现聘任导师一级学科名称：计算机科学与技术

现聘任导师二级学科名称：计算机软件与理论

聘任在第二学科培养博士生专业名称：应用数学

聘任在自主设置学科培养博士生专业名称：无

主要研究方向及特色：算法与复杂性分析、数据挖掘、网络

电子信箱：kexu@nlsde.buaa.edu.cn

办公电话：82315704

办公地点：无

通信地址：北航计算机学院603信箱

个人简介：

许可，男，1971年8月生，教授，博士生导师。分别于1993年7月和2000年3月在北京航空航天大学飞行器设计与应用力学系和计算机科学与工程系获学士和博士学位。现工作于北京航空航天大学计算机学院软件开发环境国家重点实验室。2002年获"全国百篇优秀博士论文"奖。2005年和2007年分别入选北京市科技新星计划和教育部新世纪优秀人才支持计划。主持或作为学术骨干参与了国家自然科学基金、973和国家攀登计划等科研项目。其中，所负责的一项国家自然科学基金项目在结题时被基金委评为特优。现任《中国科学F辑:信息科学》编委，曾任973项目首席科学家助理和项目专家组成员。主要从事算法与计算复杂性、数据挖掘和网络等方面的研究工作。

在难解问题的研究中，提出了具有精确相变的RB模型，解决了经典CSP模型的平凡无解性问题，运用多学科的知识对RB模型的难解性及其应用开展了持续系统的研究，系列论文发表于《Journal of Artificial Intelligence Research》、《Artificial Intelligence》和《Journal of Statistical Mechanics》等国际权威期刊。RB模型被40多个国家的学者应用于300多篇论文的算法研究，是目前国际上应用问题最广泛的难解实例产生模型。图灵奖得主Knuth在其将出版的名著《The Art of Computer Programming》(Vol.4B)中以总共一页多的篇幅介绍和分析了RB模型的一种特殊情形，对该情形下的精确相变现象给了一个新的证明。此外，RB模型被广泛应用于SAT等多个国际算法竞赛，并被14个国家的23所大学分别用于算法和人工智能等课程的教学工作。

在网络与数据挖掘的研究中，主持设计和开发了一个全球IPv6骨干网络拓扑探测系统，探测结果被来自全球145个国家和地区的研究者访问，并被Slashdot等多家知名IT网站转载或链接；研究了在线社交网络信息传播的机制与控制问题，提出了新的信息传播模型；基于快速情绪分类模型的成果，主持设计和开发了国际上第一个针对中文微博的在线情感分析系统Mood Lens；提出了基于文本情感分析的搜索概念（称为心情搜索），并研究了在线社交网络的情绪相关性问题，发现愤怒是相关性最强的情绪。研究成果发表于《Physical Review E》和《Knowledge and Information Systems》等国际权威期刊。情绪相关性的成果在因特网上公布后被90多个国家的数百家媒体报道或转载，其中包括麻省理工技术评论、BBC、CNN、路透社、华盛顿邮报、纽约时报、今日美国报、NBC、FOX、Discovery、哈佛商业评论等国际主流媒体，以及新华网、光明网、新浪网、腾讯网、南方周末等国内主流媒体。

近五年代表性学术论文：The scaling of human mobility by taxis is exponential，Information Propagation in Online Social Networks: A Tie Strength Perspective.

近五年承担的重要纵向科研项目：大规模在线社交网络动力学及分布式处理研究，网络传输物理学规律观测和海量信息计算复杂性特征研究。