全文总字数：659字

1. 研究目的与意义及国内外研究现状

获取网络节点的信息传播能力对于信息传播有着重要的意义，比如为了向整个网络中传播信息，识别出网络中信息传播能力最强的节点可以提高传播效率。同理在爆发大规模的计算机病毒时，重点保护某些信息传播能力很强的节点可以有效的控制病毒传播。

国内外研究现状

为了在网路中获得各个节点的信息传播能力，很多不同的方案被提出来，利用网络中各个节点的点介数，集聚系数等信息。著名的k-shell算法通过一步步的分解整个网络来获得网络中每个节点信息传播能力。

2. 研究的基本内容

学习了解K-shell算法并进行实现，然后对K-shell进行适当改进，使得该算法能够更加准确和细粒度的识别网络中不同节点的信息传播能力。最后实现验证算法证明改进后的算法效果优于传统的K-shell算法

3. 实施方案、进度安排及预期效果

1.2017.1 - 2017.2查阅资料学习了解k-shell算法，完成算法的实现

2.2017.2 - 2017.3在了解算法的基础上对算法进行适当改进，实现算法改进。

3.2017.3 - 2017.4选择并实现适当的验证算法，证明改进后的算法效果好。

4. 参考文献

Ranking spreaders by decomposingcomplex networks