央廣網(wǎng)上海6月14日消息（記者傅聞捷）記者今天從復(fù)旦大學(xué)獲悉，復(fù)旦大學(xué)信息學(xué)院電子工程系李翔教授領(lǐng)導(dǎo)的自適應(yīng)網(wǎng)絡(luò)與控制（CAN）研究室率先在重構(gòu)時(shí)效網(wǎng)絡(luò)研究取得重要突破，利用擴(kuò)散過(guò)程的到達(dá)時(shí)間數(shù)據(jù)實(shí)現(xiàn)了重構(gòu)隨機(jī)時(shí)效網(wǎng)絡(luò)的有效推斷。相關(guān)研究成果以《通過(guò)擴(kuò)散到達(dá)時(shí)間重構(gòu)隨機(jī)時(shí)效網(wǎng)絡(luò)》（”Reconstruction of stochastic temporal networks through diffusive arrival times”）為題，6月12日在線發(fā)表于《自然·通訊》（鏈接:http://www.nature.com/articles/ncomms15729）。本文通訊作者為CAN研究室李翔教授，第一作者為博士生李遜。
網(wǎng)絡(luò)重構(gòu)一直是復(fù)雜網(wǎng)絡(luò)科學(xué)領(lǐng)域中的國(guó)際熱點(diǎn)問(wèn)題，時(shí)效網(wǎng)絡(luò)的重構(gòu)則更具挑戰(zhàn)。李翔教授團(tuán)隊(duì)獨(dú)辟蹊徑，首次從重構(gòu)時(shí)效網(wǎng)絡(luò)零模型的角度對(duì)這一問(wèn)題開(kāi)展研究。團(tuán)隊(duì)利用時(shí)效網(wǎng)絡(luò)擴(kuò)散過(guò)程的到達(dá)時(shí)間數(shù)據(jù)，提取時(shí)效網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)和時(shí)效交互過(guò)程的統(tǒng)計(jì)特征，嚴(yán)格證明了推斷結(jié)構(gòu)的漸近一致性，并通過(guò)數(shù)值模擬和實(shí)際數(shù)據(jù)加以驗(yàn)證。
課題組還將一階重構(gòu)模型推廣到高階情形，建立了時(shí)效網(wǎng)絡(luò)零模型的完整體系，并量化了推斷一般時(shí)效網(wǎng)絡(luò)的復(fù)雜度，系統(tǒng)分析了時(shí)效網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)及等待時(shí)間分布等因素對(duì)重構(gòu)效率的影響。這一成果在大數(shù)據(jù)時(shí)代尤為重要，為研究動(dòng)態(tài)網(wǎng)絡(luò)重構(gòu)問(wèn)題提供了全新思路，對(duì)時(shí)效網(wǎng)絡(luò)的人類動(dòng)力學(xué)分析、流行病擴(kuò)散與傳播推斷、輿情分析與預(yù)測(cè)、數(shù)據(jù)保護(hù)下的社交計(jì)算等領(lǐng)域也具有廣泛的應(yīng)用前景。
李翔教授帶領(lǐng)的CAN課題組長(zhǎng)期從事復(fù)雜網(wǎng)絡(luò)與系統(tǒng)控制研究，他是2005年IEEE電路與系統(tǒng)學(xué)會(huì)Guillemin-Cauer最佳匯刊論文獎(jiǎng)獲獎(jiǎng)人，2014年獲得國(guó)家杰出青年科學(xué)基金，2015年獲得國(guó)家自然科學(xué)獎(jiǎng)二等獎(jiǎng)、科技部中青年科技創(chuàng)新領(lǐng)軍人才等。本研究獲得國(guó)家杰出青年科學(xué)基金（項(xiàng)目編號(hào)：61425019）等項(xiàng)目支持。
圖1：基于多次擴(kuò)散過(guò)程時(shí)間數(shù)據(jù)的隨機(jī)時(shí)效網(wǎng)絡(luò)拓?fù)渫茢嘣砑爸貥?gòu)精度。
圖2：a.隨機(jī)時(shí)效網(wǎng)絡(luò)零模型; b. 隨機(jī)時(shí)效網(wǎng)絡(luò)上的擴(kuò)散過(guò)程; c. 隨機(jī)時(shí)效網(wǎng)絡(luò)的拓?fù)渫茢噙^(guò)程示例
編輯：
林馥榆
關(guān)鍵詞：
上海;復(fù)旦;通訊
《中國(guó)記憶》中國(guó)的世界文化遺產(chǎn)
