New Probabilistic Network Models and Algorithms for Oncogenesis

In sampling designs that utilize peer recruitment, the sampling process is partially unknown and must be modelled to make inference about the population and estimate standard outcomes like prevalence. We develop a Bayesian model for the recruitment process for respondent-driven sampling (RDS), a network sampling methodology used worldwide to sample hidden populations that are not reachable by conventional sampling techniques, including those at high risk for HIV/AIDS. Current models for the RDS sampling process typically assume that recruitment occurs randomly given the population social network, but this is likely untrue in practice. To model preferential selection on covariates, we develop a sequential two-sided rational choice framework, which allows generative probabilistic network models to be created for the RDS sampling process. In the rational choice framework, members of the population make recruitment and participation choices based on observable nodal and dyadic covariates to maximize their utility given constraints. Inference is made about recruitment preferences given the observed recruitment chain in a Bayesian framework by incorporating the latent utilities and sampling from the joint posterior distribution via Markov chain Monte Carlo. We present simulation results and apply the model to an RDS study of Francophone migrants in Rabat, Morocco.

Download Full-text

ProbNV: probabilistic verification of network control planes

Proceedings of the ACM on Programming Languages ◽

10.1145/3473595 ◽

2021 ◽

Vol 5 (ICFP) ◽

pp. 1-30

Author(s):

Nick Giannarakis ◽

Alexandra Silva ◽

David Walker

Keyword(s):

Type System ◽

Network Models ◽

Network Control ◽

Symbolic Simulation ◽

Probabilistic Network ◽

Bounded Number ◽

Wide Range ◽

Network Topologies ◽

Usual Representation ◽

Network Verification

ProbNV is a new framework for probabilistic network control plane verification that strikes a balance between generality and scalability. ProbNV is general enough to encode a wide range of features from the most common protocols (eBGP and OSPF) and yet scalable enough to handle challenging properties, such as probabilistic all-failures analysis of medium-sized networks with 100-200 devices. When there are a small, bounded number of failures, networks with up to 500 devices may be verified in seconds. ProbNV operates by translating raw CISCO configurations into a probabilistic and functional programming language designed for network verification. This language comes equipped with a novel type system that characterizes the sort of representation to be used for each data structure: concrete for the usual representation of values; symbolic for a BDD-based representation of sets of values; and multi-value for an MTBDD-based representation of values that depend upon symbolics. Careful use of these varying representations speeds execution of symbolic simulation of network models. The MTBDD-based representations are also used to calculate probabilistic properties of network models once symbolic simulation is complete. We implement the language and evaluate its performance on benchmarks constructed from real network topologies and synthesized routing policies.

Download Full-text

Expert systems and probabilistic network models by Enrique Castillo, José Manuel Gutiérrez and Ali S. Hadi, Springer-Verlag, 1997, ISBN 0-387-94858-9, pp 605, DM 98.00.

The Knowledge Engineering Review ◽

10.1017/s026988890000206x ◽

2000 ◽

Vol 15 (3) ◽

pp. 303-304

Author(s):

Simon Parsons

Keyword(s):

Expert Systems ◽

Network Models ◽

Probabilistic Network

Download Full-text

What's in a model? Network models as tools instead of representations of what psychiatric disorders really are

Behavioral and Brain Sciences ◽

10.1017/s0140525x18001206 ◽

2019 ◽

Vol 42 ◽

Cited By ~ 2

Author(s):

Hanna M. van Loo ◽

Jan-Willem Romeijn

Keyword(s):

Psychiatric Disorders ◽

Network Models ◽

Model Network

AbstractNetwork models block reductionism about psychiatric disorders only if models are interpreted in a realist manner – that is, taken to represent “what psychiatric disorders really are.” A flexible and more instrumentalist view of models is needed to improve our understanding of the heterogeneity and multifactorial character of psychiatric disorders.

Download Full-text