《面向社會網路信息傳播的網路重構關鍵技術研究》是依託北京大學，由宋國傑擔任負責人的面上項目。
基本介紹
- 中文名：面向社會網路信息傳播的網路重構關鍵技術研究
- 項目負責人：宋國傑
- 項目類別：面上項目
- 依託單位：北京大學
項目摘要,結題摘要,
項目摘要
目前，網路重構研究都做如下前提假設：（1）網路中節點傳播時延是獨立的，和傳播過程無關；（2）觀測到的級聯數據是由靜態網路產生的，網網路結構不會隨時間演變；（3）觀測到的數據是完整的級聯數據，不存在缺失。上述假設的確可以極大簡化網路重構問題的難度，但顯然與現實情況不符，即降低了重構的精度，也限制了方法的實際套用。針對上述問題，本項目將重點研究：（1）從信息傳播模型的角度，實證分析社會網路中節點間信息傳播時延與生命周期的關係，提出基於生命周期模型的網路推斷方法；（2）從網路動態演變的角度，分析網路推斷與網路動態演變之間的因果關係，提出基於Granger因果分析和時序標度特徵的網路推斷方法；（3）從觀測數據缺失的角度，研究觀測數據抽樣過程與路徑推斷之間的關聯關係，提出基於部分觀測數據的網路推斷方法。項目的理論成果也對其它類型的複雜網路（如腦功能網路、基因調控網路、金融借貸網路等）重構研究具有學術價值。
結題摘要
網路作為現實世界最普適的數據表現形式，在諸多領域得到了大量的套用，也產生大量的科學問題亟需深入研究。本項目以社交網路數據的網路推斷為研究目標，重點研究：（1）網路信息傳播的生命周期特性以及相應的網路推斷方法；（2）考慮到網路動態演變的特性，研究基於因果和時序標度特徵的網路推斷方法；（3）鑒於網路信息傳播缺失的客觀性，研究基於面對信息傳播缺失的網路推斷方法。針對上述研究目標，我們開展了如下方面的研究：（1）在大規模新浪微博數據集上對信息傳播的生命周期進行了分析，揭示了網路信息傳播生命周期的存在規律，提出了基於生命周期模型的網路推斷方法；（2）從網路動態演變的角度，提出了基於Granger因果分析和時序標度特徵的網路推斷方法；（3）鑒於網路上噪音和信息傳播缺失性，提出了基於極大似然估計和貪心策略的網路推斷方法。另外，本項目信息傳播影響最大化和網路表示學習方面也做了出色的工作。本項目發表CCF A論文10篇，CCF B類論文8篇（含最佳論文提名獎CIKM 1篇），影響因子大於3的SCI期刊論文3篇（包括ACM TKDD、Scientific Report等）。總計發表論文21篇。授權專利4項，授權軟體著作權3項。
