随着互联网的快速发展,在线社交网络成为流行的交流平台。社交网络用户可以分享并传播各种信息。社交网络中海量的用户和发布的信息具有巨大的商业价值和研究价值,吸引着大量的学者对其进行研究。用户影响力评估是社交网络研究中重要的研究方向之一,通过用户影响力评估可以找到社交网络中具有影响力的用户群体,对广告投放、用户推荐和网络营销具有重要价值。本文首先针对影响力评估问题提出适用于动态网络的影响力评估算法,然后基于这种算法,设计并实现社交网络用户影响力评估系统。动态网络影响力评估算法考虑了社交网络的时间和动态属性,真实的社交网络都是有变化过程的,用户影响力会随之改变。而现有的静态网络影响力评估算法无法体现社交网络的变化过程。本文将动态网络按照时间维度进行划分,当时间片之间网络发生变化,使用网络增量模型来更新影响力。增量式影响力评估算法维持没有变化的大部分网络结构,仅计算改变的增量部分,减少了大量的重复计算,提高影响力评估的效率。本文动态网络影响力评估算法包括了用户关系边权值算法、影响力评估算法、最短路径更新算法和增量动态社区划分算法。用户影响力评估系统主要以动态网络影响力评估算法为核心的数据挖掘算法为基础,为广告代理商和微博用户提供服务。通过系统,广告代理商可以高效地找到商品代言人,微博用户可以分析帐号的经营情况。系统按照模块划分的方式进行了设计与实现,其中主要包括前端模块、数据采集模块、数据处理模块、数据挖掘模块、数据库读写模块和日志管理模块。最后本文通过系统功能测试和非功能测试验证了社交网络用户影响力评估系统与设计预期一致。