大规模社会网络影响传播关键技术研究

项目名称： 大规模社会网络影响传播关键技术研究

项目编号： No.61402511

项目类型： 青年科学基金项目

立项/批准年度： 2014

项目学科： 自动化技术、计算机技术

项目作者： 刘晓东

作者单位： 中国人民解放军国防科学技术大学

项目金额： 24万元

中文摘要： 近年来，随着Web 2.0技术的飞速发展，社会网络已经成为交互沟通、知识共享和信息传播的重要媒介。作为社会网络分析的关键技术之一，影响传播技术也面临着全新的挑战：社会网络数据规模海量、社会网络拓扑的动态变化性强和影响传播方式多种多样。已有的影响传播研究在算法执行效率、可扩展性和传播模型多样性等方面仍存在不足。针对上述问题，课题将结合社会网络拓扑结构特性和实际应用对影响传播的真实需求，研究新型影响传播模型，根据不同的影响传播目标设计高效的影响传播方案。具体包括：（1）分析和挖掘大规模社会网络拓扑结构的演化特征，研究拓扑变化感知的影响最大化算法；（2）针对不同竞争模式的影响传播目标，提出针对多目标竞争的种子节点选择策略；（3）研究有效传播范围有限定和无限定情况下信息传播方式的差异，设计指定有效影响范围的种子节点最优方案。通过解决这些科学问题，有效提高实际传播场景下影响传播方案的效率和实用性。

中文关键词： 影响传播；社会网络；动态网络；多目标竞争；指定范围传播

英文摘要： In recent years, with the in-depth research of Web 2.0 techniques, social network has been widely used as an important medium for communication, knowledge sharing and information spreading. As one of the key issues in the field of social network analysis,

英文关键词： influence propagation；social network；dynamic network；multiple-target competition；area-specified propagation