央廣網(wǎng)上海6月14日消息(記者傅聞捷)記者今天從復(fù)旦大學(xué)獲悉,復(fù)旦大學(xué)信息學(xué)院電子工程系李翔教授領(lǐng)導(dǎo)的自適應(yīng)網(wǎng)絡(luò)與控制(CAN)研究室率先在重構(gòu)時效網(wǎng)絡(luò)研究取得重要突破,利用擴散過程的到達時間數(shù)據(jù)實現(xiàn)了重構(gòu)隨機時效網(wǎng)絡(luò)的有效推斷。相關(guān)研究成果以《通過擴散到達時間重構(gòu)隨機時效網(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)域中的國際熱點問題,時效網(wǎng)絡(luò)的重構(gòu)則更具挑戰(zhàn)。李翔教授團隊獨辟蹊徑,首次從重構(gòu)時效網(wǎng)絡(luò)零模型的角度對這一問題開展研究。團隊利用時效網(wǎng)絡(luò)擴散過程的到達時間數(shù)據(jù),提取時效網(wǎng)絡(luò)的拓撲結(jié)構(gòu)和時效交互過程的統(tǒng)計特征,嚴格證明了推斷結(jié)構(gòu)的漸近一致性,并通過數(shù)值模擬和實際數(shù)據(jù)加以驗證。
課題組還將一階重構(gòu)模型推廣到高階情形,建立了時效網(wǎng)絡(luò)零模型的完整體系,并量化了推斷一般時效網(wǎng)絡(luò)的復(fù)雜度,系統(tǒng)分析了時效網(wǎng)絡(luò)拓撲結(jié)構(gòu)及等待時間分布等因素對重構(gòu)效率的影響。這一成果在大數(shù)據(jù)時代尤為重要,為研究動態(tài)網(wǎng)絡(luò)重構(gòu)問題提供了全新思路,對時效網(wǎng)絡(luò)的人類動力學(xué)分析、流行病擴散與傳播推斷、輿情分析與預(yù)測、數(shù)據(jù)保護下的社交計算等領(lǐng)域也具有廣泛的應(yīng)用前景。
李翔教授帶領(lǐng)的CAN課題組長期從事復(fù)雜網(wǎng)絡(luò)與系統(tǒng)控制研究,他是2005年IEEE電路與系統(tǒng)學(xué)會Guillemin-Cauer最佳匯刊論文獎獲獎人,2014年獲得國家杰出青年科學(xué)基金,2015年獲得國家自然科學(xué)獎二等獎、科技部中青年科技創(chuàng)新領(lǐng)軍人才等。本研究獲得國家杰出青年科學(xué)基金(項目編號:61425019)等項目支持。
圖1:基于多次擴散過程時間數(shù)據(jù)的隨機時效網(wǎng)絡(luò)拓撲推斷原理及重構(gòu)精度。
圖2:a.隨機時效網(wǎng)絡(luò)零模型; b. 隨機時效網(wǎng)絡(luò)上的擴散過程; c. 隨機時效網(wǎng)絡(luò)的拓撲推斷過程示例
編輯:
林馥榆
關(guān)鍵詞:
上海;復(fù)旦;通訊