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

Quantifying and Rejecting Outliers: The Grubbs Test01:02

Quantifying and Rejecting Outliers: The Grubbs Test

3.4K
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...
3.4K
What are Populations and Communities?00:30

What are Populations and Communities?

36.9K
Overview
36.9K
The Mantel-Cox Log-Rank Test01:19

The Mantel-Cox Log-Rank Test

952
The Mantel-Cox log-rank test is a widely used statistical method for comparing the survival distributions of two groups. It tests whether a statistically significant difference exists in survival times between the groups without assuming a specific distribution for the survival data, making it a non-parametric test. This flexibility makes the log-rank test particularly valuable in medical research and other fields where the timing of an event, such as death or disease recurrence, is of...
952
Wilcoxon Signed-Ranks Test for Matched Pairs01:09

Wilcoxon Signed-Ranks Test for Matched Pairs

432
The Wilcoxon signed-rank test for matched pairs evaluates the null hypothesis by combining the ranks of differences with their signs. It essentially tests whether the median of the differences in a population of matched pairs is zero. Since the test incorporates more information than the sign test, it generally yields more trustable conclusions. This test also does not require the data to follow a normal distribution, but two conditions must be met for it to be applicable: (1) the data must...
432
Expected Frequencies in Goodness-of-Fit Tests01:19

Expected Frequencies in Goodness-of-Fit Tests

7.0K
A goodness-of-fit test is conducted to determine whether the observed frequency values are statistically similar to the frequencies expected for the dataset. Suppose the expected frequencies for a dataset are equal such as when predicting the frequency of any number appearing when casting a die. In that case, the expected frequency is the ratio of the total number of observations (n)  to the number of categories (k).
7.0K
Vector Algebra: Graphical Method01:10

Vector Algebra: Graphical Method

16.6K
Vectors can be multiplied by scalars, added to other vectors, or subtracted from other vectors. The vector sum of two (or more) vectors is called the resultant vector or, for short, the resultant.
We use the laws of geometry to construct resultant vectors, followed by trigonometry to find vector magnitudes and directions. For a geometric construction of the sum of two vectors in a plane, we follow the parallelogram rule. Suppose two vectors are at arbitrary positions. Translate either one of...
16.6K

You might also read

Related Articles

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

Sort by
Same author

Network clustering algorithms and preprocessing pipelines for robust cell type identification in single-cell RNA sequencing data.

Scientific reports·2026
Same author

Scale invariance and statistical significance in complex weighted networks.

Physical review. E·2026
Same author

Detectability threshold in weighted modular networks.

Physical review. E·2026
Same author

Modeling the amplification of epidemic spread by individuals exposed to misinformation on social media.

Npj complexity·2025
Same author

Parallel median consensus clustering in complex networks.

Scientific reports·2025
Same author

Cell Type Differentiation Using Network Clustering Algorithms.

bioRxiv : the preprint server for biology·2024

Related Experiment Video

Updated: Jan 7, 2026

Modeling the Functional Network for Spatial Navigation in the Human Brain
05:55

Modeling the Functional Network for Spatial Navigation in the Human Brain

Published on: October 13, 2023

1.4K

Benchmarks for testing community detection algorithms on directed and weighted graphs with overlapping communities.

Andrea Lancichinetti1, Santo Fortunato

  • 1Complex Networks Lagrange Laboratory, Institute for Scientific Interchange, Viale S. Severo 65, 10133 Torino, Italy.

Physical Review. E, Statistical, Nonlinear, and Soft Matter Physics
|August 8, 2009
PubMed
Summary

Researchers developed new benchmark networks to test community detection algorithms. These directed, weighted networks with overlapping communities are crucial for advancing network science.

More Related Videos

Divergence of Root Microbiota in Different Habitats based on Weighted Correlation Networks
09:49

Divergence of Root Microbiota in Different Habitats based on Weighted Correlation Networks

Published on: September 25, 2021

4.8K
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.8K

Related Experiment Videos

Last Updated: Jan 7, 2026

Modeling the Functional Network for Spatial Navigation in the Human Brain
05:55

Modeling the Functional Network for Spatial Navigation in the Human Brain

Published on: October 13, 2023

1.4K
Divergence of Root Microbiota in Different Habitats based on Weighted Correlation Networks
09:49

Divergence of Root Microbiota in Different Habitats based on Weighted Correlation Networks

Published on: September 25, 2021

4.8K
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.8K

Area of Science:

  • Network Science
  • Complex Systems Analysis
  • Data Mining

Background:

  • Complex networks often exhibit community structure, revealing organizational and functional insights.
  • Existing algorithms for community detection primarily focus on undirected, unweighted networks.
  • There is a growing need for benchmark graphs that accommodate directed, weighted, and overlapping community structures.

Purpose of the Study:

  • To extend previous benchmark graph generation methods.
  • To create directed and weighted benchmark networks with embedded community structure.
  • To facilitate the testing of advanced community detection algorithms.

Main Methods:

  • Generation of directed and weighted benchmark networks.
  • Incorporation of heterogeneous node degree and community size distributions.
  • Inclusion of overlapping communities, where nodes can belong to multiple groups.

Main Results:

  • Successfully generated directed and weighted benchmark networks with community structure.
  • Demonstrated the capability to model overlapping communities.
  • Showcased the application of modularity optimization on the new benchmark graphs.

Conclusions:

  • The developed benchmark graphs provide a valuable tool for testing community detection algorithms on realistic network types.
  • The methodology supports the creation of complex network benchmarks with diverse properties.
  • Facilitates advancements in understanding and analyzing complex systems with sophisticated community structures.