English
Related papers

Related papers: Graph based Clustering Algorithm for Social Commun…

200 papers

We study the following model of disease spread in a social network. At first, all individuals are either infected or healthy. Next, in discrete rounds, the disease spreads in the network from infected to healthy individuals such that a…

Computational Complexity · Computer Science 2024-09-04 Michal Dvořák , Dušan Knop , Šimon Schierreich

Hard-to-predict bursts of COVID-19 pandemic revealed significance of statistical modeling which would resolve spatio-temporal correlations over geographical areas, for example spread of the infection over a city with census tract…

Social and Information Networks · Computer Science 2022-04-27 Mikhail Krechetov , Amir Mohammad Esmaieeli Sikaroudi , Alon Efrat , Valentin Polishchuk , Michael Chertkov

COVID-19 has disrupted the global economy and well-being of people at an unprecedented scale and magnitude. To contain the disease, an effective early warning system that predicts the locations of outbreaks is of crucial importance. Studies…

Social and Information Networks · Computer Science 2020-10-27 Takahiro Yabe , Kota Tsubouchi , Satish V Ukkusuri

We consider a Spatial Markov Chain model for the spread of viruses. The model is based on the principle to represent a graph connecting nodes, which represent humans. The vertices between the nodes represent relations between humans. In…

Populations and Evolution · Quantitative Biology 2020-04-14 Fred Vermolen

In this paper we consider the problem of transmission across a graph and how to effectively control/restrict it with limited resources. Transmission can represent information transfer across a social network, spread of a malicious virus…

Social and Information Networks · Computer Science 2020-10-13 Leiming Zhang , Brian M. Sadler , Rick S. Blum , Subhrajit Bhattacharya

Recent studies in network science and control have shown a meaningful relationship between the epidemic processes (e.g., COVID-19 spread) and some network properties. This paper studies how such network properties, namely clustering…

Social and Information Networks · Computer Science 2023-03-17 Mohammadreza Doostmohammadian , Hamid R. Rabiee

Developing methods to analyse infection spread is an important step in the study of pandemic and containing them. The principal mode for geographical spreading of pandemics is the movement of population across regions. We are interested in…

Adaptation and Self-Organizing Systems · Physics 2022-11-11 Sudeepini Darapu , Subrata Ghosh , Abhishek Senapati , Chittaranjan Hens , Santosh Nannuru

This work aims to assess the risks of Covid-19 disease spread in diverse daily-life situations (referred to as scenarios) involving crowds of maskless pedestrians, mostly outdoors. More concretely, we develop a method to infer the global…

Physics and Society · Physics 2021-11-04 Willy Garcia , Simon Mendez , Baptiste Fray , Alexandre Nicolas

The paper introduces an approach to identify a set of spatially constrained homogeneous areas maximally homogeneous in terms of epidemic trends. The proposed hierarchical algorithm is based on the Dynamic TimeWarping distances between…

Applications · Statistics 2020-06-08 Roberto Benedetti , Federica Piersimoni , Giacomo Pignataro , Francesco Vidoli

Understanding the spread of SARS-CoV-2 has been one of the most pressing problems of the recent past. Network models present a potent approach to studying such spreading phenomena because of their ability to represent complex social…

Social and Information Networks · Computer Science 2023-11-01 Christine Hedde-von Westernhagen , Javier Garcia-Bernardo , Ayoub Bagheri

The node-place model has been widely used to classify and evaluate transit stations, which sheds light on individual travel behaviors and supports urban planning through effectively integrating land use and transportation development. This…

Physics and Society · Physics 2026-01-21 Jiali Zhou , Mingzhi Zhou , Jiangping Zhou , Zhan Zhao

Pandemic(epidemic) modeling, aiming at disease spreading analysis, has always been a popular research topic especially following the outbreak of COVID-19 in 2019. Some representative models including SIR-based deep learning prediction…

Machine Learning · Computer Science 2022-12-07 Danfeng Guo , Zijie Huang , Junheng Hao , Yizhou Sun , Wei Wang , Demetri Terzopoulos

During the first wave of COVID-19, hospitals were overwhelmed with the high number of admitted patients. An accurate prediction of the most likely individual disease progression can improve the planning of limited resources and finding the…

Clustering a graph, i.e., assigning its nodes to groups, is an important operation whose best known application is the discovery of communities in social networks. Graph clustering and community detection have traditionally focused on…

Social and Information Networks · Computer Science 2015-01-09 Cecile Bothorel , Juan David Cruz , Matteo Magnani , Barbora Micenkova

The global spread of pandemics is facilitated by the mobility of populations, transforming localized infections into widespread phenomena. To contain it, timely identification of influential regions that accelerate this process is…

Signal Processing · Electrical Eng. & Systems 2025-09-15 Sudeepini Darapu , Subrata Ghosh , Dibakar Ghosh , Chittaranjan Hens , Santosh Nannuru

Clustering trajectory data attracted considerable attention in the last few years. Most of prior work assumed that moving objects can move freely in an euclidean space and did not consider the eventual presence of an underlying road network…

Machine Learning · Computer Science 2013-10-22 Mohamed Khalil El Mahrsi , Fabrice Rossi

Graph clustering is an unsupervised machine learning method that partitions the nodes in a graph into different groups. Despite achieving significant progress in exploiting both attributed and structured data information, graph clustering…

Machine Learning · Computer Science 2025-01-03 Rui Zhang , Xiaoyang Hou , Zhihua Tian , Yan he , Enchao Gong , Jian Liu , Qingbiao Wu , Kui Ren

The spread of COVID-19 revealed that transmission risk patterns are not homogenous across different cities and communities, and various heterogeneous features can influence the spread trajectories. Hence, for predictive pandemic monitoring,…

Machine Learning · Computer Science 2022-09-22 Junwei Ma , Bo Li , Qingchun Li , Chao Fan , Ali Mostafavi

Graph convolutional neural networks (GCNs) have shown tremendous promise in addressing data-intensive challenges in recent years. In particular, some attempts have been made to improve predictions of Susceptible-Infected-Recovered (SIR)…

Machine Learning · Statistics 2025-01-07 Petr Kisselev , Padmanabhan Seshaiyer

Simulation models for infection spread can help understand what factors play a major role in infection spread. Health agencies like the Center for Disease Control (CDC) can accordingly mandate effective guidelines to curb the spread. We…

Social and Information Networks · Computer Science 2023-12-12 Aviral Bhatnagar , Himanshu Kharkwal , Jaideep Srivastava