北京航空航天大學

導師詳細信息

姓名：許可

性別：男

出生年份：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.

近五年承擔的重要縱向科研項目：大規模在線社交網絡動力學及分布式處理研究，網絡傳輸物理學規律觀測和海量信息計算復雜性特征研究。