北京航空航天大學

導(dǎo)師詳細信息

姓名：許可

性別：男

出生年份：1971

職稱：教授

院系：計算機學院

首次聘任導(dǎo)師時間：2008

現(xiàn)聘任導(dǎo)師一級學科名稱：計算機科學與技術(shù)

現(xiàn)聘任導(dǎo)師二級學科名稱：計算機軟件與理論

聘任在第二學科培養(yǎng)博士生專業(yè)名稱：應(yīng)用數(shù)學

聘任在自主設(shè)置學科培養(yǎng)博士生專業(yè)名稱：無

主要研究方向及特色：算法與復(fù)雜性分析、數(shù)據(jù)挖掘、網(wǎng)絡(luò)

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

辦公電話：82315704

辦公地點：無

通信地址：北航計算機學院603信箱

個人簡介：

許可，男，1971年8月生，教授，博士生導(dǎo)師。分別于1993年7月和2000年3月在北京航空航天大學飛行器設(shè)計與應(yīng)用力學系和計算機科學與工程系獲學士和博士學位�，F(xiàn)工作于北京航空航天大學計算機學院軟件開發(fā)環(huán)境國家重點實驗室。2002年獲"全國百篇優(yōu)秀博士論文"獎。2005年和2007年分別入選北京市科技新星計劃和教育部新世紀優(yōu)秀人才支持計劃。主持或作為學術(shù)骨干參與了國家自然科學基金、973和國家攀登計劃等科研項目。其中，所負責的一項國家自然科學基金項目在結(jié)題時被基金委評為特優(yōu)�，F(xiàn)任《中國科學F輯:信息科學》編委，曾任973項目首席科學家助理和項目專家組成員。主要從事算法與計算復(fù)雜性、數(shù)據(jù)挖掘和網(wǎng)絡(luò)等方面的研究工作。

在難解問題的研究中，提出了具有精確相變的RB模型，解決了經(jīng)典CSP模型的平凡無解性問題，運用多學科的知識對RB模型的難解性及其應(yīng)用開展了持續(xù)系統(tǒng)的研究，系列論文發(fā)表于《Journal of Artificial Intelligence Research》、《Artificial Intelligence》和《Journal of Statistical Mechanics》等國際權(quán)威期刊。RB模型被40多個國家的學者應(yīng)用于300多篇論文的算法研究，是目前國際上應(yīng)用問題最廣泛的難解實例產(chǎn)生模型。圖靈獎得主Knuth在其將出版的名著《The Art of Computer Programming》(Vol.4B)中以總共一頁多的篇幅介紹和分析了RB模型的一種特殊情形，對該情形下的精確相變現(xiàn)象給了一個新的證明。此外，RB模型被廣泛應(yīng)用于SAT等多個國際算法競賽，并被14個國家的23所大學分別用于算法和人工智能等課程的教學工作。

在網(wǎng)絡(luò)與數(shù)據(jù)挖掘的研究中，主持設(shè)計和開發(fā)了一個全球IPv6骨干網(wǎng)絡(luò)拓撲探測系統(tǒng)，探測結(jié)果被來自全球145個國家和地區(qū)的研究者訪問，并被Slashdot等多家知名IT網(wǎng)站轉(zhuǎn)載或鏈接；研究了在線社交網(wǎng)絡(luò)信息傳播的機制與控制問題，提出了新的信息傳播模型；基于快速情緒分類模型的成果，主持設(shè)計和開發(fā)了國際上第一個針對中文微博的在線情感分析系統(tǒng)Mood Lens；提出了基于文本情感分析的搜索概念（稱為心情搜索），并研究了在線社交網(wǎng)絡(luò)的情緒相關(guān)性問題，發(fā)現(xiàn)憤怒是相關(guān)性最強的情緒。研究成果發(fā)表于《Physical Review E》和《Knowledge and Information Systems》等國際權(quán)威期刊。情緒相關(guān)性的成果在因特網(wǎng)上公布后被90多個國家的數(shù)百家媒體報道或轉(zhuǎn)載，其中包括麻省理工技術(shù)評論、BBC、CNN、路透社、華盛頓郵報、紐約時報、今日美國報、NBC、FOX、Discovery、哈佛商業(yè)評論等國際主流媒體，以及新華網(wǎng)、光明網(wǎng)、新浪網(wǎng)、騰訊網(wǎng)、南方周末等國內(nèi)主流媒體。

近五年代表性學術(shù)論文：The scaling of human mobility by taxis is exponential，Information Propagation in Online Social Networks: A Tie Strength Perspective.

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