Jove
Visualize
Contact Us
JoVE
x logofacebook logolinkedin logoyoutube logo
ABOUT JoVE
OverviewLeadershipBlogJoVE Help Center
AUTHORS
Publishing ProcessEditorial BoardScope & PoliciesPeer ReviewFAQSubmit
LIBRARIANS
TestimonialsSubscriptionsAccessResourcesLibrary Advisory BoardFAQ
RESEARCH
JoVE JournalMethods CollectionsJoVE Encyclopedia of ExperimentsArchive
EDUCATION
JoVE CoreJoVE BusinessJoVE Science EducationJoVE Lab ManualFaculty Resource CenterFaculty Site
Terms & Conditions of Use
Privacy Policy
Policies

Related Concept Videos

Routh-Hurwitz Criterion II01:19

Routh-Hurwitz Criterion II

471
In the application of the Routh-Hurwitz criterion, two specific scenarios can arise that complicate stability analysis.
The first scenario occurs when a singular zero appears in the first column of the Routh table. This situation creates a division by zero issues. To resolve this, a small positive or negative number, denoted as epsilon (∈), is substituted for the zero. The stability analysis proceeds by assuming a sign for ∈. If ∈ is positive, any sign change in the first...
471
Mechanistic Models: Compartment Models in Algorithms for Numerical Problem Solving01:29

Mechanistic Models: Compartment Models in Algorithms for Numerical Problem Solving

120
Mechanistic models play a crucial role in algorithms for numerical problem-solving, particularly in nonlinear mixed effects modeling (NMEM). These models aim to minimize specific objective functions by evaluating various parameter estimates, leading to the development of systematic algorithms. In some cases, linearization techniques approximate the model using linear equations.
In individual population analyses, different algorithms are employed, such as Cauchy's method, which uses a...
120
Routh-Hurwitz Criterion I01:15

Routh-Hurwitz Criterion I

362
Consider an electrical power grid, where stability is essential to prevent blackouts. The Routh-Hurwitz criterion is a valuable tool for assessing system stability under varying load conditions or faults. By analyzing the closed-loop transfer function, the Routh-Hurwitz criterion helps determine whether the system remains stable.
To apply the Routh-Hurwitz criterion, a Routh table is constructed. The table's rows are labeled with powers of the complex frequency variable s, starting from the...
362
Cluster Sampling Method01:20

Cluster Sampling Method

13.1K
Appropriate sampling methods ensure that samples are drawn without bias and accurately represent the population. Because measuring the entire population in a study is not practical, researchers use samples to represent the population of interest.
To choose a cluster sample, divide the population into clusters (groups) and then randomly select some of the clusters. All the members from these clusters are in the cluster sample. For example, if you randomly sample four departments from your...
13.1K
Quantifying and Rejecting Outliers: The Grubbs Test01:02

Quantifying and Rejecting Outliers: The Grubbs Test

2.7K
Sometimes, a data set can have a recorded numerical observation that greatly  deviates from the rest of the data. Assuming that the data is normally distributed, a statistical method called the Grubbs test can be used to determine whether the observation is truly an outlier.  To perform a two-tailed Grubbs test, first, calculate the absolute difference between the outlier and the mean. Then, calculate the ratio between this difference and the standard deviation of the sample. This...
2.7K

You might also read

Related Articles

Articles linked to this work by shared authors, journal, and citation graph.

Sort by
Same author

Use of Three-Dimensional (3D) Airway Modeling and Virtual Reality for Diagnosis, Communication, and Surgical Planning of Complex Airway Stenosis.

Head & neck·2024
Same author

Establishing a new standard of care for calculus using trials with randomized student allocation.

Science (New York, N.Y.)·2023
Same author

Two types of somatic spines provide sites for intercellular signaling during calyx of Held growth and maturation.

Synapse (New York, N.Y.)·2020
Same author

On the Design of Novel Biofoams Using Lignin, Wheat Straw, and Sugar Beet Pulp as Precursor Material.

ACS omega·2020
Same author

The effects of different versions of a gateway STEM course on student attitudes and beliefs.

International journal of STEM education·2019
Same author

Micro-computed tomography of pupal metamorphosis in the solitary bee Megachile rotundata.

Arthropod structure & development·2018

Related Experiment Video

Updated: Oct 14, 2025

Large-scale Reconstructions and Independent, Unbiased Clustering Based on Morphological Metrics to Classify Neurons in Selective Populations
12:27

Large-scale Reconstructions and Independent, Unbiased Clustering Based on Morphological Metrics to Classify Neurons in Selective Populations

Published on: February 15, 2017

7.1K

Automatic Quasi-Clique Merger Algorithm - a Hierarchical Clustering Based on Subgraph-Density.

Scott Payne1, Edgar Fuller2, George Spirou3

  • 1West Virginia University.

Physica A
|November 5, 2021
PubMed
Summary

The Automatic Quasi-clique Merger (AQCM) algorithm offers adaptive hierarchical clustering without manual parameter tuning. It automatically identifies data clusters, excelling in community detection for large networks.

Keywords:
Agglomerative clusteringClusteringCommunity detectionFacebookGraph densityQCMSocial network

More Related Videos

VDJ-Seq: Deep Sequencing Analysis of Rearranged Immunoglobulin Heavy Chain Gene to Reveal Clonal Evolution Patterns of B Cell Lymphoma
15:07

VDJ-Seq: Deep Sequencing Analysis of Rearranged Immunoglobulin Heavy Chain Gene to Reveal Clonal Evolution Patterns of B Cell Lymphoma

Published on: December 28, 2015

26.9K
ExCYT: A Graphical User Interface for Streamlining Analysis of High-Dimensional Cytometry Data
05:12

ExCYT: A Graphical User Interface for Streamlining Analysis of High-Dimensional Cytometry Data

Published on: January 16, 2019

11.6K

Related Experiment Videos

Last Updated: Oct 14, 2025

Large-scale Reconstructions and Independent, Unbiased Clustering Based on Morphological Metrics to Classify Neurons in Selective Populations
12:27

Large-scale Reconstructions and Independent, Unbiased Clustering Based on Morphological Metrics to Classify Neurons in Selective Populations

Published on: February 15, 2017

7.1K
VDJ-Seq: Deep Sequencing Analysis of Rearranged Immunoglobulin Heavy Chain Gene to Reveal Clonal Evolution Patterns of B Cell Lymphoma
15:07

VDJ-Seq: Deep Sequencing Analysis of Rearranged Immunoglobulin Heavy Chain Gene to Reveal Clonal Evolution Patterns of B Cell Lymphoma

Published on: December 28, 2015

26.9K
ExCYT: A Graphical User Interface for Streamlining Analysis of High-Dimensional Cytometry Data
05:12

ExCYT: A Graphical User Interface for Streamlining Analysis of High-Dimensional Cytometry Data

Published on: January 16, 2019

11.6K

Area of Science:

  • Data Science
  • Network Analysis
  • Machine Learning

Background:

  • Traditional clustering algorithms often require manual parameter selection, which can be time-consuming and suboptimal.
  • Existing methods like Quasi-clique Merger (QCM) lack adaptivity to inherent data structures.
  • Hierarchical clustering is a powerful technique but can be sensitive to parameter choices.

Purpose of the Study:

  • Introduce the Automatic Quasi-clique Merger (AQCM) algorithm, an advancement over the QCM algorithm.
  • Detail the mathematical steps and adaptive agglomerative approach of AQCM.
  • Demonstrate AQCM's effectiveness in community detection within large-scale networks.

Main Methods:

  • AQCM performs hierarchical clustering using a similarity measure between data points.
  • The algorithm adaptively merges quasi-cliques based on data's inherent structure.
  • No parameter adjustment is required, unlike the previous QCM algorithm.

Main Results:

  • AQCM automatically determines the number of clusters based on data properties.
  • The algorithm effectively identifies a large number of small, well-defined clusters when present.
  • Demonstrated successful community detection in a social media network with 22,900 nodes.

Conclusions:

  • AQCM provides an automatic and adaptive hierarchical clustering solution.
  • The method overcomes the parameter-tuning limitations of prior algorithms.
  • AQCM shows promise for efficient community detection in complex networks.