影响力最大化-独立级联 (IC)模型+贪心算法(python代码)

贪心 (1)首先|S|=1,在所有点中选一个在IC模型下跑出感染的点数量最多的点加入S (此时跑了n趟IC) (2)再在剩下的点中选一个加入S后结果最好的点加入S (此时跑了n-1趟IC) (3)重复2,直到能S扩散的结果能覆盖所有点 IC (1)激活S中的所有节点,加入活集A(本轮被激活的所有点) (2)找到A的非活邻居集N(可能被传染的所有点),对于N中的每一个点,被传染的概率都为1-(1-Pa1,n)*(1-Pa2,n)。 (3)清空A (4)标记所有被传染的点,并放入A (4)重复2、3直到步骤2已...

Continue Reading »
分享到:

黑龙江-哈尔滨-新冠轨迹-2月23

现将2月3日0时前我市43例确诊患者活动轨迹公布如下: 患者一男,搬运工。居住地:巴彦县西集镇春发村。有武汉出行史。已痊愈。 1月20日-22日,乘坐K974次火车到哈尔滨(15车厢)。 1月22日12时许,乘地铁1号线到哈医大一院就诊。 患者二男,搬运工。居住地:巴彦县西集镇春发村。有武汉出行史。已痊愈。 1月20日-22日,乘坐K974次火车到哈尔滨(15车厢)。 1月22日7时许,打车到巴彦县巴彦镇,后到巴彦镇腾飞糕点厂附近浴池洗浴。17时许,打车到巴彦县人民医院就诊。 1月23日,转入市传染病院就...

Continue Reading »
分享到: