论文标题

基于图的集群算法,用于社会社区传播的COVID-19

Graph based Clustering Algorithm for Social Community Transmission Prediction of COVID-19

论文作者

Behera, Varun Nagesh Jolly, Ranjan, Ashish, Reza, Motahar

论文摘要

提出了一个系统,用于使用图群集算法来定义基于热点的新预防措施,以建模COVID-19病例的传播。这种方法允许在不容易发生病毒扩散的区域进行更宽松的措施。存在通过预测确认病例的数量来建模病毒扩散的方法。但是,提出的系统通过地理位置的角度将更多的重点放在解决方案的预防范围内,通过预测在不久的将来可能成为病毒的热点的区域或区域。该病毒只能通过与已经受感染的人近距离传播的事实,这表明,可以轻松从现有热点从现有的热点接触的地区,有更高的机会成为新的热点。此外,在较小的地区,即使经过严格的规定,也发现了积极的案件。为了考虑到这一事实,最近热点之间的地理距离可以用作该地区可能性的衡量可能性也成为热点。在本文中,具有区域本身的区域的加权图作为加权节点,其节点的权重为活性案例的数量,而距离为边缘权重。该图可以根据距离阈值完全连接或连接。节点是行政管理,距离度量告诉单独社区之间可能的传播。使用这些数据,可以预测可以成为热点的潜在区域,并可以设计预防措施。

A system to model the spread of COVID-19 cases after lockdown has been proposed, to define new preventive measures based on hotspots, using the graph clustering algorithm. This method allows for more lenient measures in areas less prone to the virus spread. There exist methods to model the spread of the virus, by predicting the number of confirmed cases. But the proposed system focuses more on the preventive side of the solution from a geographical point of view, by predicting the areas or regions that may become hotspots for the virus in the near future. The fact that the virus can only be transmitted by being in close proximity to an already infected person, suggests that, the regions that can easily be reached from an existing hotspot, have a higher chance of becoming a new hotspot. Moreover, in smaller regions, even after strict provisions, positive cases have been found. To consider this fact, the geographic distance between the nearest hotspots can be used as a measure of likelihood of the region also becoming a hotspot. In this paper, a weighted graph of regions with the regions themselves as weighted nodes with weight of the nodes as the number of active cases and the distance as edge weights. The graph can be completely connected or connected based on a distance threshold. The nodes are the administrative, and the distance measure tells the possible transmission between separate communities. Using this data, the potential regions that can become hotspots can be predicted, and preventive measures can be devised.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源