成果信息：Yaodong Ni（倪耀东）, Lei Xie, Zhi-Qiang Liu, Minimizing the Expected Complete Influence Time of a Social Network, Information Sciences, 180(13): 2514-2527, July, 2010.

成果概况：该成果获得教育部第六届高等学校科学研究优秀成果奖（人文社会科学）三等奖（论文奖）。此论文是社会网络影响扩散理论中的一项重要成果。此论文研究了社会网络中的优势影响的扩散机制与扩散优化问题，创新性地提出了递增机会模型，给出了递增机会模型的数学性质。此论文提出了社会网络期望完全影响时间最小化问题，建立了该问题的决策模型，设计了基于贪婪算法的启发式算法框架，并实施了一系列实验以验证算法的有效性和稳定性。

主要创新：此论文研究了社会网络中优势影响最终被全部社会成员接受的情形，创新性地提出了刻画社会网络中优势影响的递增机会模型，成为已有的社会网络影响扩散模型的重要补充，完善了社会网络影响扩散理论。此论文提出了完全影响时间的概念，刻画了社会网络中优势影响最终被全部社会成员接受的情形下的重要决策目标。此论文提出并研究了完全影响时间最小化问题，提供了一套为社会网络管理决策制定者提供决策支持的理论和方法。

社会影响：此论文研究的社会网络影响扩散问题是近年来的国际热点问题，吸引了来自社会学、经济学、管理学、信息科学、传染病学等领域的诸多学者。该论文发表两年多以来，不仅被SSCI、SCI数据库收录，而且被SSCI和SCI收录的期刊论文引用26次。此论文的研究成果可以为网络营销（如：病毒式营销等新兴营销模式的策略制定与优化）、信息安全（如：网络信息保密与有效过滤）、医药卫生（如：传染病的预测和防止）等现实问题提供理论支持和决策方法。