社交网络影响力最大化问题是广泛应用于社交网络分析的课题,选取最具影响力的一组节点,以实现信息传播的最优化。提出了时序图的概念,并提出了改进的独立级联时序图模型(ICT模型)和单节点影响力计算(SIC)算法。结合改进型算法AIMT和IMIT,这些算法在效率和扩展性上表现优越。研究工作得到了国家重点研发计划项目等多个项目资助。