手机式算法揭示了霍乱的来源

时间:2017-11-02 01:01:04166网络整理admin

作者:Jacob Aron CHOLERA正在南非的村庄蔓延恶意谣言正在Facebook上蔓延这些可能是范围和影响的不同情况,但是类似于手机用来找到其位置的算法可以归结为两者中的悲伤源在每种情况下,某些东西正在通过互连节点的网络传播 - 在第一种情况下,通过道路连接的村庄,在第二种情况下,通过在线友谊连接的人 - 并且有充分的理由快速找到源由于检查每个村庄或朋友的Facebook墙壁将会变得缓慢而昂贵,洛桑瑞士联邦理工学院的计算机科学家Pedro Pinto及其同事转向三角测量,这是手机网络用来推断某人位置的方法可以通过扣除过程来定位手机,该过程结合了来自三个手机信号塔的同步信号的到达时间 Pinto的团队为网络创建了一种类似三角测量的算法,其中“信号”是传输的任何信息,无论是疾病还是谣言该算法使用信号到达多个节点的时间以及网络结构的映射来推导出最可能的源节点因此,如果网络两侧的两个节点在大致相同的时间看到信号,则源必须位于网络的中间;如果一个节点之前看到它,则源可能是一侧当该小组在2000年袭击南非夸祖鲁 - 纳塔尔省霍乱疫情的数据上测试他们的算法时,它使用来自20%村庄的时间数据归入源头三个节点内的一个村庄(物理评论快报,DOI:10.1103 / PhysRevLett.109.068702) ??当在南非霍乱爆发时进行测试时,该算法靠近源头鉴于该网络包含数十个村庄,这足够接近 Pinto希望该算法能够降低监控网络的成本 “你想尽可能少地部署传感器,”他说麻省理工学院的网络研究员Tauhid Zaman同意该算法对疾病监测特别有用,在网络中测试每个人的成本可能很高但他补充说,如果有多个来源,将需要更多的测量更多关于这些主题: