影响力最大化-独立级联 (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 »
分享到:

线性阈值模型(LT模型)算法实现(Python实现)

该算法每个节点的阈值设为 0.5 用Buv表示节点u对其邻居节点的影响力:Buv=1/Lin;Lin(v)-------点v的入度。 2、LT传播模型算法实现 linear_threshold.py (LT传播模型算法) Implement linear threshold models 社交网络影响力最大化 传播模型线性阈值(LT)模型算法实现 def linear_threshold(G, seeds, steps=0): #LT线性阈值算法 """""" Parameters ----...

Continue Reading »
分享到:

复杂网络综述

如何证明这个网络是复杂网络而不是随机网络或者规则网络呢 要证明是复杂网络:1、说明网络的平均聚类系数大于随机网络(说明不是随机网络)。2、平均路径长度小于规则网络(说明不是规则网络)。 1. 复杂网络的特点 钱学森对于复杂网络给出了一种严格的定义:具有自组织、自相似、吸引子、小世界、无标度中部分或全部性质的网络称之为复杂网络。言外之意,复杂网络就是指一种呈现高度复杂性的网络,其特点主要具体体现在如下几个方面: 1.1 小世界特性 小世界特性(Small world theory)又被称之为是六度空间理论...

Continue Reading »
分享到:

海南-海口-新冠轨迹-2月20

海南省新型冠状病毒肺炎患者行动路径汇总 第1号确诊病例 男,45岁,常住地海口市琼山区。2020年1月8日从海口到武汉出差1月19日乘JD5706次航班从武汉前往海口1月20日01:00左右到达海口美兰机场,乘私家车回琼山区住处1月21日乘网约车到海南省人民医院发热门诊1月22日确诊,目前正在定点医院隔离治疗。 第2号确诊病例 女,68岁,常住地湖北武汉。1月17日乘CZ3341次航班从武汉到海南,自驾到三亚市吉阳区蓝海一号海岸酒店入住1月18日上午自驾到天涯海角景区,下午到南山寺景区游玩1月19日自驾到...

Continue Reading »
分享到:

甘肃-兰州-新冠轨迹-2月17

2 月 16 日 20 时至 2 月 17 日 20 时,甘肃省新增 1 例新型冠状病毒肺炎确诊病例。确诊病例情况: 患者,席某某,男性,57岁,陕西汉中人,现居住兰州市城关区。1月25日乘飞机从兰州前往北京,曾与北京市一确诊病例在同一单元内居住。2月7日出现咳嗽,偶有白痰,自行服药症状未见缓解,2月10日乘机返回兰州。2月12日出现发热,体温最高38.3℃,自服连花清瘟胶囊2天,效果不佳。2月14日前往兰大一院发热门诊就诊后住院隔离治疗,胸部CT显示:双肺多发磨片状玻璃影。2月16日21时确诊为新型冠状...

Continue Reading »
分享到: