Percolation Thresholds of Updated Posteriors for Tracking Causal Markov Processes in Complex Networks

dc.creatorHarrington Jr., Patrick L.
dc.creatorHero III, Alfred O.
dc.date2009-05-14
dc.date.accessioned2026-07-07T13:14:56Z
dc.date.available2026-07-07T13:14:56Z
dc.descriptionPercolation on complex networks has been used to study computer viruses, epidemics, and other casual processes. Here, we present conditions for the existence of a network specific, observation dependent, phase transition in the updated posterior of node states resulting from actively monitoring the network. Since traditional percolation thresholds are derived using observation independent Markov chains, the threshold of the posterior should more accurately model the true phase transition of a network, as the updated posterior more accurately tracks the process. These conditions should provide insight into modeling the dynamic response of the updated posterior to active intervention and control policies while monitoring large complex networks.
dc.identifierhttps://arxiv.org/abs/0905.2236
dc.identifierhttp://arxiv.org/abs/0905.2236
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/230335
dc.subjectMachine Learning
dc.subjectApplications
dc.titlePercolation Thresholds of Updated Posteriors for Tracking Causal Markov Processes in Complex Networks
dc.typetext

Files

Collections