技术总结
本发明公开了一种基于随机游走机制的有向社交网络关键传播节点发现方法。首先需要完成随机游走起始节点的选取，对于正面网络信息的传播，起始节点可以从网络中随机选取；对于负面网络信息的传播，可以随机选择一个已经接受信息的节点作为起始节点，目的就是提高负面网络信息传播的防控效果。本发明采用简单的随机游走机制，仅需获取少量的本地节点信息，就能够发现影响有向社交网络中信息传播的关键节点。本发明简单高效，不受网络规模的限制，不仅能够用于各种大规模有向社交网络，稍作修改也能够用于无向社交网络以及其它不同种类的信息传播网络，有助于设计性能高效的信息网络传播协议，同时也可用于网络中有害信息传播比如谣言等传播的防控。
技术研发人员：王静;王亚奇;张震;张明书
受保护的技术使用者：中国人民武装警察部队工程大学
文档号码：201610888035
技术研发日：2016.10.11
技术公布日：2017.03.22