Temporal Cascade Model for Analyzing Spread in Evolving Networks

نویسندگان

چکیده

Current approaches for modeling propagation in networks (e.g., of diseases, computer viruses, rumors) cannot adequately capture temporal properties such as order/duration evolving connections or dynamic likelihoods along connections. Temporal models on are crucial applications that need to analyze spread. For example, a disease spreading virus has varying transmissibility based interactions between individuals occurring with different frequency, proximity, and venue population density. Similarly, information having limited active period, rumors, depends the dynamics social interactions. To behaviors, we first develop Independent Cascade (T-IC) model spread function efficiently utilizes hypergraph-based sampling strategy probabilities. We prove this be submodular, guarantees approximation quality. This enables scalable analysis highly granular where other struggle, when across exhibits arbitrary temporally patterns. then introduce notion “reverse spread” using proposed T-IC processes, novel solutions identify both sentinel/detector nodes susceptible nodes. Extensive real-world datasets shows approach significantly outperforms alternatives if how occurs, by considering network topology alongside contact/interaction information. Our numerous applications, virus/rumor/influence tracking. Utilizing T-IC, explore vital challenges monitoring impact various intervention strategies over real spatio-temporal contact show our effective.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Evolving Cascade-Correlation Networks for Time-Series Forecasting

This investigations applies evolutionary search to the cascade-correlation learning network. Evolutionary search is used to find both the input weights and input connectivity of candidate hidden units. A time-series prediction example is used to demonstrate the capabilities of the proposed approach.

متن کامل

Analyzing a stochastic model for evolving regulatory networks by unbiased gene duplication

Results: We extend current models of gene duplication and rewiring by including directions and the fact that molecular networks are not the result of unidirectional growth. We introduce upstream sites and downstream shapes to quantify potential links during duplication and rewiring. We find that this in itself generate the observed scaling of transcription factors with genome sites in procaryot...

متن کامل

How Complex Contagions Spread Quickly in the Preferential Attachment Model and Other Time-Evolving Networks

In this paper, we study the spreading speed of complex contagions in a social network. A k-complexcontagion starts from a set of initially infected seeds such that any node with at least k infected neighborsgets infected. Simple contagions, i.e., k = 1, quickly spread to the entire network in small world graphs.However, fast spreading of complex contagions appears to be less lik...

متن کامل

A Multi Objective Graph Based Model for Analyzing Survivability of Vulnerable Networks

In the various fields of disaster management, choosing the best location for the Emergency Support & Supply Service Centers (ESSSCs) and the survivability of the network that provides the links between ESSSCs and their environment has a great role to be paid enough attention. This paper introduces a graph based model to measure the survivability of the linking's network. By values computed for ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: ACM Transactions on Spatial Algorithms and Systems

سال: 2023

ISSN: ['2374-0353', '2374-0361']

DOI: https://doi.org/10.1145/3579996