Epidemics-Generalised Threshold

In this model, during an epidemics, a node is allowed to change its status from Susceptible to Infected. The model is instantiated on a graph having a non-empty set of infected nodes.

Epidemics
  658

Contributor

contributed at 2019-05-09

Authorship

Homepage:  
View
Is authorship not correct? Feed back

Classification(s)

Method-focused categoriesProcess-perspectiveBiological process calculation
Method-focused categoriesProcess-perspectiveHuman-activity calculation

Model Description

English {{currentDetailLanguage}} English

Generalised Threshold

The Generalised Threshold model was introduced in 2017 by Török and Kertesz [1].

In this model, during an epidemics, a node is allowed to change its status from Susceptible to Infected.

The model is instantiated on a graph having a non-empty set of infected nodes.

The model is defined as follows:

  1. At time t nodes become Infected with rate mu t/tau
  2. Nodes for which the ratio of the active friends dropped below the threshold are moved to the Infected queue
  3. Nodes in the Infected queue become infected with rate tau. If this happens check all its friends for threshold

Statuses

During the simulation a node can experience the following statuses:

Name Code
Susceptible 0
Infected 1

Parameters

Name Type Value Type Default Mandatory Description
threshold Node float in [0, 1] 0.1 False Individual threshold
tau Model int   True Adoption threshold rate
mu Model int   True Exogenous timescale

The initial infection status can be defined via:

  • percentage_infected: Model Parameter, float in [0, 1]
  • Infected: Status Parameter, set of nodes

The two options are mutually exclusive and the latter takes precedence over the former.

Methods

The following class methods are made available to configure, describe and execute the simulation:

Configure

classndlib.models.epidemics.GeneralisedThresholdModel.GeneralisedThresholdModel(graph)
Node Parameters to be specified via ModelConfig
Parameters: threshold – The node threshold. If not specified otherwise a value of 0.1 is assumed for all nodes.
GeneralisedThresholdModel.__init__(graph)

Model Constructor :param graph: A networkx graph object

GeneralisedThresholdModel.set_initial_status(selfconfiguration)

Set the initial model configuration

Parameters: configuration – a `ndlib.models.ModelConfig.Configuration` object
GeneralisedThresholdModel.reset(self)

Reset the simulation setting the actual status to the initial configuration.

Describe

GeneralisedThresholdModel.get_info(self)

Describes the current model parameters (nodes, edges, status)

Returns: a dictionary containing for each parameter class the values specified during model configuration
GeneralisedThresholdModel.get_status_map(self)

Specify the statuses allowed by the model and their numeric code

Returns: a dictionary (status->code)

Execute Simulation

GeneralisedThresholdModel.iteration(self)

Execute a single model iteration :return: Iteration_id, Incremental node status (dictionary node->status)

GeneralisedThresholdModel.iteration_bunch(selfbunch_size)

Execute a bunch of model iterations

Parameters:
  • bunch_size – the number of iterations to execute
  • node_status – if the incremental node status has to be returned.
Returns:

a list containing for each iteration a dictionary {“iteration”: iteration_id, “status”: dictionary_node_to_status}

Example

In the code below is shown an example of instantiation and execution of a Threshold model simulation on a random graph: we set the initial set of infected nodes as 1% of the overall population, and assign a threshold of 0.25 to all the nodes.

import networkx as nx
import ndlib.models.ModelConfig as mc
import ndlib.models.epidemics.GeneralisedThresholdModel as gth

# Network topology
g = nx.erdos_renyi_graph(1000, 0.1)

# Model selection
model = gth.GeneralisedThresholdModel(g)

# Model Configuration
config = mc.Configuration()
config.add_model_parameter('percentage_infected', 0.1)
config.add_model_parameter('tau', 5)
config.add_model_parameter('mu', 5)

# Setting node parameters
threshold = 0.25
for i in g.nodes():
    config.add_node_configuration("threshold", i, threshold)

model.set_initial_status(config)

# Simulation execution
iterations = model.iteration_bunch(200)
[1] János Török and János Kertész “Cascading collapse of online social networks” Scientific reports, vol. 7 no. 1, 2017

Model Metadata

Name {{metadata.overview.name}}
Version {{metadata.overview.version}}
Model Type {{metadata.overview.modelType}}
Model Domain
{{domain}}
Sacle {{metadata.overview.scale}}

There is no overview about this model. You can click to add overview.

Purpose {{metadata.design.purpose}}
Principles
{{principle}}
Incorporated Models
{{incorporatedModel}}
Model part of larger framework: {{metadata.design.framework}}
Incorporated Models
{{process}}

There is no design info about this model. You can click to add overview.

Information {{metadata.usage.information}}
Initialization {{metadata.usage.initialization}}
Hardware Requirements {{metadata.usage.hardware}}
Software Requirements {{metadata.usage.software}}
Inputs
{{input}}
Outputs
{{output}}

There is no usage info about this model. You can click to add overview.

How to Cite

János Török (2019). Epidemics-Generalised Threshold, Model Item, OpenGMS, https://geomodeling.njnu.edu.cn/modelItem/69475016-6f27-40ce-a8ad-1b9694cbfb3b
Copy

QR Code

Contributor(s)

Initial contribute: 2019-05-09

Authorship

Homepage:  
View
Is authorship not correct? Feedback

QR Code

×

{{curRelation.overview}}
{{curRelation.author.join('; ')}}
{{curRelation.journal}}









You can link related {{typeName}} from repository to this model item, or you can create a new {{typeName.toLowerCase()}}.

Related Items
Related Items

You can link resource from repository to this model item, or you can create a new {{typeName.toLowerCase()}}.

Drop the file here, orclick to upload.
Select From My Space
+ add

These authorship information will be submitted to the contributor to review.

Cancel Submit
Model Classifications
Cancel Submit
Localizations + Add
{{ item.label }} {{ item.value }}
Model Name :
Cancel Submit
Name:
Version:
Model Type:
Model Domain:
Scale:
Purpose:
Principles:
Incorporated models:

Model part of

larger framework

Process:
Information:
Initialization:
Hardware Requirements:
Software Requirements:
Inputs:
Outputs:
Cancel Submit
Title Author Date Journal Volume(Issue) Pages Links Doi Operation
Cancel Submit
Add Cancel

{{articleUploading.title}}

Authors:  {{articleUploading.authors[0]}}, {{articleUploading.authors[1]}}, {{articleUploading.authors[2]}}, et al.

Journal:   {{articleUploading.journal}}

Date:   {{articleUploading.date}}

Page range:   {{articleUploading.pageRange}}

Link:   {{articleUploading.link}}

DOI:   {{articleUploading.doi}}

Yes, this is it Cancel

The article {{articleUploading.title}} has been uploaded yet.

OK
Cancel Confirm