[发明专利]一种基于随机游走机制的有向社交网络关键传播节点发现方法

摘要

本发明公开了一种基于随机游走机制的有向社交网络关键传播节点发现方法。首先需要完成随机游走起始节点的选取，对于正面网络信息的传播，起始节点可以从网络中随机选取；对于负面网络信息的传播，可以随机选择一个已经接受信息的节点作为起始节点，目的就是提高负面网络信息传播的防控效果。本发明采用简单的随机游走机制，仅需获取少量的本地节点信息，就能够发现影响有向社交网络中信息传播的关键节点。本发明简单高效，不受网络规模的限制，不仅能够用于各种大规模有向社交网络，稍作修改也能够用于无向社交网络以及其它不同种类的信息传播网络，有助于设计性能高效的信息网络传播协议，同时也可用于网络中有害信息传播比如谣言等传播的防控。

主权项

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