课题责任人:李永坤

研究目标和研究内容:

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

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

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

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