大数据量度下移动社交网络中影响力最大化问题研究

项目名称： 大数据量度下移动社交网络中影响力最大化问题研究

项目编号： No.61502116

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

立项/批准年度： 2016

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

项目作者： 李丽洁

作者单位： 哈尔滨工程大学

项目金额： 21万元

中文摘要： 社交网络是产品推广、市场营销、行为分析等绝大多数应用的重要基础，具有广阔的应用前景，影响力传播是社交网络研究领域的重要问题之一。智能手机等移动设备的发展和普及使社交网络迅速膨胀，数据量大与移动性强已成为社交网络新的重要特征，现有影响力传播算法已无法满足大数据量度下这种变化的需求，必须要探索新的方法与技术。因此，项目组计划对新型移动社交网络的影响力传播问题进行研究，具体如下：研究移动社交网络数据获取及动态更新模式，提高对网络结构特征建模的准确性和有效性，为影响力最大化算法提供支撑；研究影响力在移动社交网络中的传播规律，通过对深度与广度、局部最优、正负态度区分及竞争存在等方面的研究，建立完善且与实际相符的大数据量度下影响力传播模型，为移动社交网络影响力最大化算法奠定基础；设计及优化不同影响力传播模型下面向大数据量度的影响力最大化算法，推动移动社交网络的理论研究及各类应用的发展。

中文关键词： 大数据；社会网络；移动计算；影响力最大化

英文摘要： The social network places an important foundation for product promotion, marketing management, behavior analysis and other applications, and therefore has a broad application prospect. The influence propagation is one of the important issues in social networks research domains. The massive prevalence of smart phones, tablets and other mobile devices expands the scale of social networks rapidly, while also poses many challenges due to its large scale and mobility characteristics. The traditional processing technique of influence propagation algorithms cannot meet this need. Therefore, we plan to carry out our researches on influence propagation issues under big data benchmarks in mobile social networks; more specifically, we focus on the mobile social networks data collection and updates technology, the study of which will improve the accuracy and efficiency of network structure model and support to relevant studies of the influence maximization algorithm; influence propagation models in mobile social networks based on depth-first, breadth-first, local optimum, positivity and negativity, and competition, which will not only built appropriate influence propagation model but also afford the basis of influence maximization algorithm; and the design and optimization of influence maximization algorithms, on the basis of influence propagation models and big data benchmarks, which is to provide theoretical and empirical support to relevant studies of the theory and application in mobile social networks.

英文关键词： big data;social network;mobile computing;influence maximization