一种基于随机游走的社交网络信息传播源求解方法

摘要

本发明公开了一种基于随机游走的社交网络信息传播源求解方法，通过在社交网络中选取观测节点，观测选取的节点是否被感染，将被感染的观测节点放入观测集，直到得到含有K个已被感染节点的观测集，再从观测集的已被感染节点出发，进行多步基于随机游走的回溯，将所到达的节点放入候选源节点集，这样得到一个节点个数不超过观测节点集中节点个数的候选源点集，重复多次进行这样的回溯，记录各个节点在多次实验中被选入候选源点集的次数，得到被选中概率最高的节点作为源节点求解结果，这样考虑利用增强学习的思想加快算法收敛速度，也保证了求解结果的准确性。