北京航空航天大學(xué)

導(dǎo)師詳細(xì)信息

姓名：許可

性別：男

出生年份：1971

職稱：教授

院系：計(jì)算機(jī)學(xué)院

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

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

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

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

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

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

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

辦公電話：82315704

辦公地點(diǎn)：無(wú)

通信地址：北航計(jì)算機(jī)學(xué)院603信箱

個(gè)人簡(jiǎn)介：

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

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

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

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

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