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.
منابع مشابه
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