《大規模社會網路影響傳播關鍵技術研究》是依託中國人民解放軍國防科技大學，由劉曉東擔任項目負責人的青年科學基金項目。
基本介紹
- 中文名：大規模社會網路影響傳播關鍵技術研究
- 項目類別：青年科學基金項目
- 項目負責人：劉曉東
- 依託單位：中國人民解放軍國防科技大學
中文摘要,結題摘要,
中文摘要
近年來，隨著Web 2.0技術的飛速發展，社會網路已經成為互動溝通、知識共享和信息傳播的重要媒介。作為社會網路分析的關鍵技術之一，影響傳播技術也面臨著全新的挑戰：社會網路數據規模海量、社會網路拓撲的動態變化性強和影響傳播方式多種多樣。已有的影響傳播研究在算法執行效率、可擴展性和傳播模型多樣性等方面仍存在不足。針對上述問題，課題將結合社會網路拓撲結構特性和實際套用對影響傳播的真實需求，研究新型影響傳播模型，根據不同的影響傳播目標設計高效的影響傳播方案。具體包括：（1）分析和挖掘大規模社會網路拓撲結構的演化特徵，研究拓撲變化感知的影響最大化算法；（2）針對不同競爭模式的影響傳播目標，提出針對多目標競爭的種子節點選擇策略；（3）研究有效傳播範圍有限定和無限定情況下信息傳播方式的差異，設計指定有效影響範圍的種子節點最優方案。通過解決這些科學問題，有效提高實際傳播場景下影響傳播方案的效率和實用性。
結題摘要
本項目針對大規模社會網路影響傳播關鍵技術展開研究。針對社會網路拓撲結構的動態演化特徵，構建了動態影響最大化EIM問題，並基於擇優連線原則和局部性原則，研究了拓撲變化感知的剪枝算法；針對現實社會網路中存在的多目標競爭場景，提煉出最小代價獲勝的競爭模式，並設計了相應的種子節點選擇策略；針對指定有效影響範圍的影響傳播模型，證明了其影響傳播函式具備子模特性，並設計和實現了一種基於效能的種子節點最佳選擇方案。通過上述研究，對目前學術界的影響傳播問題研究進行了深化，同時拓寬了影響最大化問題的適用場景。課題組按照研究計畫推進研究工作，完成了課題擬定目標，在動態影響最大化、最小代價獲勝、指定範圍影響最大化等方面取得了多個關鍵技術突破。截止2017年底課題組共在國內外學術期刊、學術會議上發表學術論文12篇，其中SCI檢索4篇、EI檢索5篇。培養博士研究生4人，碩士研究生3人。
