Research any topic before you write.

Find related topics. | Discover entities. | See connections. | Build a topical map.

Group testing: History & Applications

In statistics and combinatorial mathematics, group testing is any procedure that breaks up the task of identifying objects into tests on groups of items, rather than testing each item individually. First studied by Robert Dorfman in 1943, group testing is a relatively new field of mathematics that can be applied to a wide range of practical applications…

Language: English [EN]
Use the mouse wheel or two fingers (on touchscreens) to zoom in and out of the map.
100%
More settings
100% 100% 100% 100% 100%

Group testing topic overview

The analysis highlights History and Applications as prominent areas in the source structure around Group testing.

Related topics
52
Source areas
7
Connected nodes
59
Extracted relationships
120
Concept neighborhoods
18
Bridge connections
59

What this topic covers Research coverage

Source areas are shown by the number of related topics found in each part of the analysis. Use smaller areas too: they can reveal specialized angles and content gaps.

Example applications · 11 topics
History and development · 9 topics
Overview · 9 topics
Basic description and terms · 8 topics
General references · 6 topics
Non-adaptive algorithms · 5 topics
Formalisation of combinatorial group testing · 4 topics

Smaller areas are not necessarily less important. They contain fewer connections in this analysis and can be useful for finding specialized angles or coverage gaps.

Explore all related topics Closing gaps

Browse the complete topic structure, not only the most central items. Less prominent entities and concepts can reveal missing angles, specialized context and useful research gaps. Each item opens a new analysis centered on that subject.

Overview

Basic description and terms

History and development

Formalisation of combinatorial group testing

Non-adaptive algorithms

Example applications

General references

  • ISBN ISBN (identifier)
  • ArXiv ArXiv (identifier)
  • Doi Doi (identifier)
  • S2CID S2CID (identifier)
  • Bibcode Bibcode (identifier)
  • ISSN ISSN (identifier)

Advanced semantic analysis

Deeper signals for content research, entity SEO and topical coverage. The plain-language headings explain what each technical view is useful for.

How Group testing connects Entity context

The extracted context around Group testing shows recurring relationship patterns in the source. For example, Group testing → Aldridge, Algorithms, An Information Theory Perspective, Applications, Atri Rudra's, Ben-gal, Bibcode, Combinatorial, Combinatorics, Communications, Ding-Zhu, Du, Error Correcting Codes, Eugene, Explicit, Foundations, Frank, Hwang, IEEE Transactions, IIE Transactions Another extracted example is Group testing → At, However, If, On, Robert Dorfman, Second World War, Selective, Service, Supposing, Testing, The, This, United States Public Health, Unlike. Use these groups to spot repeated connection types before inspecting the individual relationships.

Group testing

Top relations

related to General references · 39
Group testing → Aldridge, Algorithms, An Information Theory Perspective, Applications, Atri Rudra's, Ben-gal, Bibcode, Combinatorial, Combinatorics, Communications, Ding-Zhu, Du, Error Correcting Codes, Eugene, Explicit, Foundations, Frank, Hwang, IEEE Transactions, IIE Transactions
related to Basic description and terms · 14
Group testing → At, However, If, On, Robert Dorfman, Second World War, Selective, Service, Supposing, Testing, The, This, United States Public Health, Unlike
related to Invention and initial progress · 12
Group testing → After, Annals, Dorfman, Dorfman's, Mathematical Statistics, Notes, Robert Dorfman, Stephen Samuels, Sterrett, The, Then, This
related to Combinatorial group testing · 8
Group testing → Combinatorial, Dorfman's, Group, Katona, Li, Li’s, The, This
related to Multiplex assay design for COVID19 testing · 6
Group testing → COVID-19, During, In, One, Origami, Origami Assays
related to Non-adaptive and probabilistic testing · 6
Group testing → Chan, COMP, In, It, One, This
related to Variations and extensions · 6
Group testing → For, Group, More, One, The Bernoulli, There
related to Bounds for non-adaptive algorithms · 5
Group testing → Additionally, Boolean, OR, The, This
related to Representation of non-adaptive algorithms · 5
Group testing → Algorithms, First, In, Suppose, The
has application · 3
Group testing → DNA, The, This

Important terminology

Use these terms to understand the vocabulary surrounding the topic, not as a checklist for keyword stuffing.

Important terminology

displaystyle testing group algorithm test tests number one items defectives defective problem item called non-adaptive comp positive probability every set

Group testing relationships Subject–Predicate–Object triples

TTTA extracted 120 structured relationships around Group testing. Examples in this analysis include Group testing → is a → relatively new field of mathematics that can be applied to a wide range of practical applications and is an active area of research today.A familiar example of group testing inv… and Group testing → is a → construction of the mixtures can be time-consuming and difficult to do accurately by hand. The table shows each extracted connection, where it came from and its confidence.

SubjectPredicateObjectConfidenceSrc
Group testingis arelatively new field of mathematics that can be applied to a wide range of practical applications and is an active area of research today.A familiar example of group testing inv…0.90text
Group testingis aconstruction of the mixtures can be time-consuming and difficult to do accurately by hand0.90text
DNA classificationinstance ofwithout wastefully assigning times to inactive users.Machine learning and compressed sensingMachine learning is a field of computer science that has many software applications0.80text
fraud detectioninstance ofwithout wastefully assigning times to inactive users.Machine learning and compressed sensingMachine learning is a field of computer science that has many software applications0.80text
targeted advertisinginstance ofwithout wastefully assigning times to inactive users.Machine learning and compressed sensingMachine learning is a field of computer science that has many software applications0.80text
the COVID-19 outbreak in 2020instance ofMultiplex assay design for COVID19 testingDuring a pandemic0.80text
virus detection assays are sometimes run using nonadaptive group testing designsinstance ofMultiplex assay design for COVID19 testingDuring a pandemic0.80text
DNA classificationinstance ofMachine learning and compressed sensingMachine learning is a field of computer science that has many software applications0.80text
fraud detectioninstance ofMachine learning and compressed sensingMachine learning is a field of computer science that has many software applications0.80text
targeted advertisinginstance ofMachine learning and compressed sensingMachine learning is a field of computer science that has many software applications0.80text
Group testinghas applicationThe0.60section
Group testinghas applicationDNA0.60section

Related concept clusters Concept neighborhoods

The concept neighborhoods around Group testing bring nearby vocabulary together. In this analysis, examples include Testing, One and Test. Use the clusters to find adjacent concepts and terminology that may deserve separate research.

  • Group testing
    • Testing
    • One
    • Test
    • Problem
    • Applications
    • Number
    • Tests
    • Matrix
    • Items
    • Result
    • First
    • Group-testing
  • group testing
    • Testing
    • One
    • Test
    • Problem
    • First
    • Displaystyle
    • Tests
    • Non-adaptive
    • Applications
    • Number
    • Matrix
    • Items
  • combinatorial mathematics
    • Group-testing
    • Group
    • Non-adaptive
    • Testing
    • Algorithms
    • Known
    • Algorithm
    • Procedure
    • Problem
    • Applications
    • Defectives
    • Bound
  • prime number
    • Tests
    • Defectives
    • Displaystyle
    • Probability
    • One
    • Defective
    • Log
    • Bound
    • Error
    • Test
    • Testing
    • Algorithm
  • minmax algorithm
    • Comp
    • Displaystyle
    • Tests
    • Defectives
    • Error
    • Probability
    • Group-testing
    • Item
    • Non-defective
    • Combinatorial
    • Log
    • Non-adaptive
  • algorithm
    • Comp
    • Displaystyle
    • Tests
    • Defectives
    • Error
    • Probability
    • Group-testing
    • Item
    • Non-defective
    • Combinatorial
    • Log
    • Non-adaptive
  • adaptive algorithm
    • Comp
    • Displaystyle
    • Tests
    • Defectives
    • Error
    • Probability
    • Group-testing
    • Item
    • Non-defective
    • Combinatorial
    • Log
    • Non-adaptive
  • deterministic algorithm
    • Comp
    • Displaystyle
    • Tests
    • Defectives
    • Error
    • Probability
    • Group-testing
    • Item
    • Non-defective
    • Combinatorial
    • Log
    • Non-adaptive

Connections between topic areas Semantic bridges

For Group testing, one of the stronger structural bridges in this analysis connects Group testing with Example applications. Bridges highlight paths between different parts of the map and can reveal research angles that are easy to miss in a flat list.

Min side: 3
Group testingExample applications · splits 48 ⟂ 12
Group testingOverview · splits 50 ⟂ 10
Group testingHistory and development · splits 50 ⟂ 10
Group testingBasic description and terms · splits 51 ⟂ 9
Group testingGeneral references · splits 53 ⟂ 7
Group testingNon-adaptive algorithms · splits 54 ⟂ 6
Group testingFormalisation of combinatorial group testing · splits 55 ⟂ 5

Map overview Semantic statistics

Group testing

Nodes60
Edges59
Triples120
Avg. degree1.97
Density0.033333
Components1

Source & methodology

TTTA analyzes the structure around Group testing to surface related topics, entities, relationships, concept neighborhoods and bridge connections. Use the map to explore areas such as History & Applications, including less central topics that may reveal useful research gaps. Automatically extracted connections are research leads rather than rewritten encyclopedia content.

Source: Wikipedia — Group testing · EN edition · Analysis: TopicsToTalkAbout

For writers, content strategists, SEOs, marketers and creators — from quick topic research to advanced semantic analysis.