《線上社會網路中各主體動態行為間的相互作用分析》是依託西安電子科技大學，由李輝擔任項目負責人的青年科學基金項目。
基本介紹
- 中文名：線上社會網路中各主體動態行為間的相互作用分析
- 項目類別：青年科學基金項目
- 項目負責人：李輝
- 依託單位：西安電子科技大學
中文摘要,結題摘要,
中文摘要
隨著Web2.0的快速發展，大型線上社會網路已經被廣泛套用於網路推廣、信息傳播等方面。線上社會網路的發展使我們有機會面對海量的社交關係數據和信息，而對於這些信息的掌握可以使我們在市場推廣、控制疫病、政策實施、通訊以及教育等諸方面受益匪淺。然而，我們對於這些社會網路的動態變化規律卻仍然沒有完整的認識，尤其是在個體行為、社團變化和網路整體規律的相互作用的理解上仍處於空白階段。本課題中我們將利用偶圖的理論，對社會網路中各層次主體（個體、社團和網路）動態行為的互動關係進行統一表示，並在此基礎上將個體行為，社團變化和網路整體發展的研究統一成偶圖中的邊預測問題,從而挖掘這三者之間的聯繫和相互作用，並完善我們對於社會網路發展規律的認識。這種方法可以很好的解決個體、社團和網路動態行為的表示方法互斥的問題。此外，本課題還將系統的建立社會網路發展規律的多層次模型並進一步探索其套用於實際工作的途徑。
結題摘要
隨著Web2.0 的不斷發展和無所不在，我們有機會面對在數量級上前所未有的社交關係數據和信息，而對於這些信息的掌握可以使我們在市場推廣，控制疫病，政策實施，通訊以及教育等諸方面受益匪淺。然而，目前對於社會網路的動態發展規律並沒有一個完整準確的認識，尤其對於個人、社區以及網路整體行為之間的相互聯繫和作用上還處於研究的初級階段。為了解決這一問題，本課題首次將個人、社區和網路整體動態性進行統一的表述，在這一基礎上挖掘三者變化規律的內在聯繫，完善我們對於社會網路動態性的認識，建立統一的社會網路動態挖掘的學習和預測系統，探索將這一系統套用於實際工作的途徑。 在本課題的研究中，我們分別對社會網路個體行為方面、群體行為方面以及網路拓撲和信息傳播方面的問題開展了系統的研究。在網路個體行為方面，項目組基於在個體影響力和接受力研究成果的基礎，提出了新的改進方案，使得對接受力的自動評價更貼合於實際經驗。在移動社交網路和套用方面結合自身在社交網路研究及數據挖掘方面的研究基礎，針對計程車路徑規劃問題，提出了基於動態規划算法的計程車路徑規劃模型，在實際數據集中驗證顯示，提出的方案比當前最新成果節省70%的時間且保證了結果的精確度。在社會網路信息傳播方面，基於已有的在社會影響力評價和學習上的研究成果，結合社會網路中影響力最大化問題的思想，將影響力和接受力評價方案擴展到影響力最大化問題及相應的分散式並行架構上，並在1000萬個用戶的真實大型社交網路數據集中實際測試了並行的影響力最大化算法，且實驗結果相較於現有的算法在運行時間上有顯著地改善；此外，。項目組結合自身在影響力最大化問題方面的研究基礎以及博弈論提出了基於博弈論的有競爭網路中多傳播源影響力傳播社會收益最大化問題。在實際社交網路數據集的驗證中，該方案實現了多傳播源在互相競爭中即使對競爭對手的策略一無所知也可以實現自身影響力傳播的最大化。 上述各項成果已發表於數據管理領域頂級會議和期刊SIGMOD, VLDB, EDBT, VLDB Journal, IEEE TKDE, Data Min. Knowl. Disc.等上，總計13篇，其中CCF A類國際會議及期刊4篇，SCI檢索9篇，其中一篇文章獲SIGMOD 2015最佳論文獎提名。
