Skip to contentScholarGate
LibraryBookshelfDeskReview StudioAssistant
Sign in
On this page
IntuitionHow it worksWhen to use itStrengths & limitationsCommon pitfallsApplicationsFrequently asked🔒 Read the full methodSourcesRelated methods
Cite this pageSpotted an issue on this page? Report or suggest a fix →
Home›Network analysis›Network Diffusion Models — SIR, SIS, and Independent Cascade
Process / pipeline

Network Diffusion Models — SIR, SIS, and Independent Cascade

Network Diffusion Models (SIR, SIS, Independent Cascade) · Also known as: epidemic spreading models, compartmental models, influence propagation models, Ağ Yayılım Modelleri (SIR, SIS, Independent Cascade)

Network diffusion models are a family of compartmental and probabilistic frameworks that simulate how information, disease, or innovation spreads across a connected system. Rooted in the mathematical epidemiology of Kermack and McKendrick (1927), the SIR and SIS models partition nodes into states and track transitions driven by contact rates and recovery probabilities. The Independent Cascade and Linear Threshold models, formalised by Kempe, Kleinberg, and Tardos (2003), extend this logic to social influence, modelling how activation propagates through a network one neighbour at a time.

ScholarGate
  1. Process / pipeline
  2. v1
  3. 2 Sources
  4. PUBLISHED
Cite this page →
Tools & resources
Download slides
Learn & explore

Read the full method

Members only

Sign in with a free account to read this section.

Sign in

Method map

The neighbourhood of related methods — select a node to explore.

Network Diffusion Models
Centrality AnalysisCommunity DetectionLink PredictionNetwork Resilience Analy…Temporal Network AnalysisCellular AutomataEgo Network AnalysisSmall-World and Scale-Fr…

When to use it

Network diffusion models are appropriate when you have a relational dataset (or can construct a plausible network) and want to forecast or explain how a state — disease, information, behaviour, innovation — propagates across it. They suit prediction, explanation, and forecasting tasks on binary or continuous node-state variables in cross-sectional or time-series structures. The network must have at least 20 nodes; with fewer nodes the stochastic dynamics do not produce meaningful patterns. Transmission and recovery rates must be estimable from data or calibrated from the literature. If no network structure is available, or if only aggregate (non-relational) data exist, compartmental ordinary-differential-equation models without a graph layer are a simpler alternative.

Strengths & limitations

Strengths
  • Explicitly accounts for network topology, capturing the fact that highly connected hubs accelerate spread far beyond what aggregate models predict.
  • Flexible family of models — SIR, SIS, Independent Cascade, Linear Threshold — covers both biological contagion and social influence processes.
  • Monte Carlo simulation produces full distributions of outcomes, not just point estimates, enabling principled uncertainty quantification.
  • Influence maximisation framing (Kempe et al., 2003) connects directly to practical seeding strategies — identifying the nodes whose activation spreads the signal most widely.
Limitations
  • Requires a known or estimated network structure; constructing a valid graph from survey or log data introduces its own measurement uncertainty.
  • The homogeneous mixing assumption of mean-field models may not hold in heterogeneous real-world networks; full network simulation is more accurate but computationally heavier.
  • Parameter estimation (τ, γ) from observational data is non-trivial and often requires additional calibration or Bayesian inference steps.
  • Stochastic results vary across runs; a sufficient number of Monte Carlo repetitions is needed, which increases computation time for large networks.

Frequently asked

When should I use SIR versus SIS versus Independent Cascade?

Use SIR when recovery confers lasting immunity — as in many infectious diseases or one-time technology adoptions — so that a node cannot return to susceptible after recovering. Use SIS when the condition is recurring or immunity is temporary, such as seasonal illness or rumour re-exposure, where nodes cycle between susceptible and infected indefinitely. Choose Independent Cascade or Linear Threshold when the focus is on social influence and a node can become active at most once; these models are better suited to marketing, information spread, or behaviour adoption problems where the goal is to maximise the final number of activated nodes from a chosen seed set.

How many Monte Carlo repetitions are enough?

There is no universal rule, but in practice 100–1000 repetitions are commonly used in the literature, with more repetitions needed as network size increases or as outcome variance is high. Report the number of repetitions and the variance of the key metrics (peak infection, final activation fraction) so readers can assess stability.

How do I estimate the transmission rate τ from data?

If you have time-stamped case data and a known network, τ can be estimated by fitting the compartmental ODE system to observed curves using least-squares or maximum-likelihood methods, or by Bayesian inference. For social influence settings, edge-level activation probabilities are sometimes set proportional to observed interaction frequencies. When no data are available, τ is typically varied in a sensitivity analysis across a plausible range informed by the literature.

Can these models run on weighted or directed networks?

Yes. Edge weights can encode heterogeneous transmission probabilities — a strongly tied pair has a higher τ than a weakly tied pair. Directed edges model asymmetric influence, where node A can infect B but B cannot directly infect A. Both extensions are straightforward to implement in full network simulation, though mean-field approximations become less accurate and often need to be replaced by degree-based heterogeneous mean-field or pair-approximation methods.

Sources

  1. Kermack, W.O. & McKendrick, A.G. (1927). A Contribution to the Mathematical Theory of Epidemics. Proceedings of the Royal Society of London. Series A, 115(772), 700-721. DOI: 10.1098/rspa.1927.0118 ↗
  2. Kempe, D., Kleinberg, J., & Tardos, E. (2003). Maximizing the Spread of Influence through a Social Network. Proceedings of the Ninth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD), 137-146. DOI: 10.1145/956750.956769 ↗

How to cite this page

ScholarGate. (2026, June 1). Network Diffusion Models (SIR, SIS, Independent Cascade). ScholarGate. https://scholargate.app/en/network-analysis/network-diffusion

Related methods

Centrality AnalysisCommunity DetectionLink PredictionNetwork Resilience AnalysisTemporal Network Analysis

Which method?

Set this method beside its closest kin and read them side by side — the library lays the books on the table; the choice is yours.

  • Centrality AnalysisNetwork analysis↔ compare
  • Community DetectionNetwork analysis↔ compare
  • Link PredictionNetwork analysis↔ compare
  • Network Resilience AnalysisNetwork analysis↔ compare
  • Temporal Network AnalysisNetwork analysis↔ compare
Compare side by side →

Referenced by

Cellular AutomataCentrality AnalysisCommunity DetectionEgo Network AnalysisSmall-World and Scale-Free Network Analysis

Similar methods

Network Diffusion AnalysisDirected Network Diffusion AnalysisBayesian Network Diffusion AnalysisMultilayer Network Diffusion AnalysisTemporal Network Diffusion AnalysisWeighted Network Diffusion AnalysisSIR ModelTemporal Network Analysis

Related reference concepts

Susceptible-Exposed-Infected-Recovered (SEIR) ModelsContact Rates and Mixing PatternsDisease Transmission and DynamicsTransmission Dynamics and Reproduction NumberPandemic and Epidemic DynamicsComputational Sociology

Spotted an issue on this page? Report or suggest a fix →

ScholarGate — Network Diffusion Models (Network Diffusion Models (SIR, SIS, Independent Cascade)). Retrieved 2026-07-20 from https://scholargate.app/en/network-analysis/network-diffusion · Dataset: https://doi.org/10.5281/zenodo.20539026
Quick facts
Originator
Kermack & McKendrick (SIR/SIS, 1927); Kempe, Kleinberg & Tardos (Independent Cascade, 2003)
Year
1927 (epidemiological compartmental); 2003 (social influence cascade)
Type
Stochastic / deterministic simulation on graphs
Model Families
SIR, SIS (compartmental); Independent Cascade; Linear Threshold
Output
Compartment time series (S, I, R counts); peak infection size; influence spread
MinimumNodes
20
RequiresNormality
No
Difficulty
2
Related methods
Centrality AnalysisCommunity DetectionLink PredictionNetwork Resilience AnalysisTemporal Network Analysis
ScholarGate

A content-first reference library for research methods — what each one is, how it works, and where it comes from.

Open data (CC-BY)

Explore

  • Library
  • Search the library…
  • Browse by field
  • Fields
  • Journey
  • Compare
  • Which method?

Reference

  • Subjects
  • Atlas
  • Glossary
  • Methodology
  • Philosophy

Your tools

  • Bookshelf
  • Desk
  • Chat

Company

  • About
  • Pricing
  • Contact
  • Suggest a method

Entries are compiled from published sources for reference. Verifying the accuracy and suitability of any information for your own use remains your responsibility.

© 2026 ScholarGate · A research-method reference library
  • Privacy
  • Cookies
  • Terms
  • Delete account