Related Experiment Video
Updated: Feb 15, 2026
08:53
Integrating Computerized Linguistic and Social Network Analyses to Capture Addiction Recovery Capital in an Online Community
Published on: May 31, 2019
5.8K
Efficient method for estimating the number of communities in a network.
Maria A Riolo1, George T Cantwell2, Gesine Reinert3
1Center for the Study of Complex Systems, University of Michigan, Ann Arbor, Michigan 48109, USA.
Physical Review. E
|January 20, 2018
Summary
This study introduces a new Bayesian method to estimate the number of communities in networks without prior knowledge. The approach accurately identifies community structures in diverse real and simulated networks.
Area of Science:
- Network science
- Statistical modeling
- Computational social science
Background:
- Community detection algorithms often require specifying the number of communities beforehand.
- This limitation hinders the analysis of complex networks with unknown community structures.
Purpose of the Study:
- To develop a novel method for estimating the number of communities in networks.
- To overcome the limitation of pre-specifying community counts in network analysis.
Main Methods:
- Utilizing Bayesian inference with a novel prior.
- Employing an efficient Monte Carlo sampling scheme.
- Testing the method on diverse real-world and synthetic networks.
Main Results:
- The proposed method accurately estimates the number of communities.
- Consistent performance across networks with varying group sizes and structures.
- Demonstrated effectiveness on both empirical and generated network data.
Conclusions:
- The developed Bayesian approach provides a robust solution for determining the number of communities in networks.
- This method enhances the applicability of community detection in complex systems analysis.
- Offers a reliable tool for network scientists studying community structures.
More Related Videos
Related Concept Videos
00:30What are Populations and Communities?
38.1K
Overview
38.1K
02:26Protein Networks
4.6K
An organism can have thousands of different proteins, and these proteins must cooperate to ensure the health of an organism. Proteins bind to other proteins and form complexes to carry out their functions. Many proteins interact with multiple other proteins creating a complex network of protein interactions.
These interactions can be represented through maps depicting protein-protein interaction networks, represented as nodes and edges. Nodes are circles that are representative of a protein,...
These interactions can be represented through maps depicting protein-protein interaction networks, represented as nodes and edges. Nodes are circles that are representative of a protein,...
4.6K
02:26Protein Networks
2.9K
2.9K
01:06What are Estimates?
8.9K
It isn't easy to measure a parameter such as the mean height or the mean weight of a population. So, we draw samples from the population and calculate the mean height or mean weight of the individuals in the sample. This sample data acts as a representative measure of the population parameter. These sample statistics are known as estimates.
The estimate for the mean of a sample is denoted by ͞x, whereas the mean of the population is designated as μ. Further, parameters such...
The estimate for the mean of a sample is denoted by ͞x, whereas the mean of the population is designated as μ. Further, parameters such...
8.9K
02:18Network Covalent Solids
16.3K
Network covalent solids contain a three-dimensional network of covalently bonded atoms as found in the crystal structures of nonmetals like diamond, graphite, silicon, and some covalent compounds, such as silicon dioxide (sand) and silicon carbide (carborundum, the abrasive on sandpaper). Many minerals have networks of covalent bonds.
To break or to melt a covalent network solid, covalent bonds must be broken. Because covalent bonds are relatively strong, covalent network solids are typically...
To break or to melt a covalent network solid, covalent bonds must be broken. Because covalent bonds are relatively strong, covalent network solids are typically...
16.3K
01:24One-Compartment Open Model: Wagner-Nelson and Loo Riegelman Method for ka Estimation
1.2K
This lesson introduces two critical methods in pharmacokinetics, the Wagner-Nelson and Loo-Riegelman methods, used for estimating the absorption rate constant (ka) for drugs administered via non-intravenous routes. The Wagner-Nelson method relates ka to the plasma concentration derived from the slope of a semilog percent unabsorbed time plot. However, it is limited to drugs with one-compartment kinetics and can be impacted by factors like gastrointestinal motility or enzymatic degradation.
On...
On...
1.2K