1.基于随机游走机制的有向社交网络关键传播节点发现方法，其特征在于，包括以下步骤：
1)随机游走起始节点的选取：对于正面信息的传播，从网络中任意选取一个节点作为游走的起始节点；对于负面信息的防控，任意选取一个已接受信息的节点作为游走的起始节点；
2)确定了游走的起始节点后，从该起始节点开启游走过程；在整个游走过程中，始终记录下拥有邻居节点较多的节点，直至游走达到预设的步数为止。
2.根据权利要求1所述的基于随机游走机制的有向社交网络关键传播节点发现方法，其特征在于，所述步骤2)的具体方法如下：
2-1)预设随机游走的步数n，以及游走过程中需要存储的关键传播节点数量m；
2-2)记录起始节点的ID号及其邻居节点数量，并从该起始节点开始游走，每一步都游走至当前节点的邻居节点中拥有最大邻居节点数量的节点，并记录该节点的ID号及其邻居节点数量，直到被记录的节点数量为m；从第m+i个节点开始，与前面被记录的m个节点中邻居节点数量最小的节点进行比较，若第m+i个节点拥有的邻居节点数量大，则就用该节点代替m个节点中那个邻居节点数量最小的节点，继续游走直到游走的步数为n；其中，i∈N+，N+是正整数集；
2-3)若被记录的节点的邻居节点数量为0，则后退两步并选择拥有邻居节点数量为次大的节点继续游走，直到游走的步数为n；若退回到了起始节点，则从新选取起始节点并从步骤2-1)开始新的游走过程。
3.根据权利要求1中的基于随机游走机制的有向社交网络关键传播节点发现方法，其特征在于，所述随机游走的步数n以及存储的关键传播节点数量m，应当根据实际需要并兼顾算法效率来设置。
4.根据权利要求1中的基于随机游走机制的有向社交网络关键传播节点发现方法，其特征在于，所述随机游走过程中始终记录的是拥有较大邻居节点数量的节点。