课题责任人：李永坤

研究目标和研究内容：

该项目拟计划以超大规模在线社交网络为主要研究对象，以大型图上的随机游走为主要研究手段与理论基础， 通过在微观上提取能有效刻画节点影响力的结构特征，并进一步构造快速有效的计算算法，从而在宏观上实现以影响力为依据的超大规模网络的节点聚类划分，完成对网络效应的价值挖掘与商业应用。本项目的研究目标为：

(1) 基于随机游走理论， 提取刻画节点影响力的结构特征；

(2) 构建适用于大型图的节点结构特征的快速计算算法；

(3) 构建以节点影响力为依据的网络节点聚类划分的快速算法，结合真实的大规模在线社交网络，探索相应的应用，诸如产品推广。