[发明专利]一种独立级联模型下基于极大似然的源定位方法

摘要

本说明书一个或多个实施例提供一种独立级联模型下基于极大似然的源定位方法，通过根据种子节点集在IC模型上扩散，形成感染网络，利用独立路径计算传播概率，再计算影响范围最小的似然函数利用贪心策略选取种子集合，最终得到输出感染源，相比于传统的源定位方法大部分都只能解决单影响源定位问题，并且利用简单的IC模型来解决复杂的多源定位问题的工作甚少。本方法在只考虑概率因素的情况下，就能同时解决单源和多源的源定位问题，为以后似然概率运用于多源问题的研究提供了相应基础。该技术可以提高识别社交网络中影响力传播的源节点方面的效率，扩展了该技术在源定位问题领域的应用范围和实用性。