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

Evolutionary Relationships through Genome Comparisons02:54

Evolutionary Relationships through Genome Comparisons

Genome comparison is one of the excellent ways to interpret the evolutionary relationships between organisms. The basic principle of genome comparison is that if two species share a common feature, it is likely encoded by the DNA sequence conserved between both species. The advent of genome sequencing technologies in the late 20th century enabled scientists to understand the concept of conservation of domains between species and helped them to deduce evolutionary relationships across diverse...
Sequence Networks of Rotating Machines01:24

Sequence Networks of Rotating Machines

A Y-connected synchronous generator, grounded through a neutral impedance, is designed to produce balanced internal phase voltages with only positive-sequence components. The generator's sequence networks include a source voltage that is exclusively in the positive-sequence network. The sequence components of line-to-ground voltages at the generator terminals illustrate this configuration.
Zero-sequence current induces a voltage drop across the generator's neutral impedance and other...
Protein Networks02:26

Protein Networks

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,...
Methods to Assess Microbial Communities01:19

Methods to Assess Microbial Communities

Microbial communities, comprising bacteria, archaea, and eukaryotic microorganisms, inhabit diverse ecosystems and play crucial roles in environmental and biological processes. Their diversity is defined by three main parameters: species richness (the number of distinct species), species abundance (the relative quantity of each species), and species evenness (how uniformly individual species are distributed in various locations). These factors together shape the structure and ecological balance...
Distributed Loads: Problem Solving01:21

Distributed Loads: Problem Solving

Beams are structural elements commonly employed in engineering applications requiring different load-carrying capacities. The first step in analyzing a beam under a distributed load is to simplify the problem by dividing the load into smaller regions, which allows one to consider each region separately and calculate the magnitude of the equivalent resultant load acting on each portion of the beam. The magnitude of the equivalent resultant load for each region can be determined by calculating...
One-Compartment Open Model: Wagner-Nelson and Loo Riegelman Method for ka Estimation01:24

One-Compartment Open Model: Wagner-Nelson and Loo Riegelman Method for ka Estimation

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...

You might also read

Related Articles

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

Sort by
Same author

Targeting the METTL1/m7G axis as a therapeutic strategy in myeloid leukemia.

Blood·2026
Same author

Unusual backfolded binding poses of BAZ2A bromodomain binders.

Acta crystallographica. Section D, Structural biology·2026
Same author

Ligand-Induced Opening of a Cryptic Pocket in METTL14.

ACS bio & med chem Au·2026
Same author

Fine-Tuning a Transformer Model for METTL3 Lead Optimization.

ACS bio & med chem Au·2026
Same author

Indirect inhibition of the NLRP3-interleukin-1β axis contributes to the efficacy of JAK1 inhibitors in experimental colitis and human ulcerative colitis.

Nature communications·2026
Same author

The scientific legacy of Martin Karplus from the perspective of his collaborators.

Biophysical journal·2026
Same journal

Tension on dsDNA bound to ssDNA-RecA filaments may play an important role in driving efficient and accurate homology recognition and strand exchange.

Physical review. E, Statistical, nonlinear, and soft matter physics·2016
Same journal

Publisher's Note: Amplitude-phase coupling drives chimera states in globally coupled laser networks [Phys. Rev. E 91, 040901(R) (2015)].

Physical review. E, Statistical, nonlinear, and soft matter physics·2016
Same journal

Erratum: Shapes of sedimenting soft elastic capsules in a viscous fluid [Phys. Rev. E 92, 033003 (2015)].

Physical review. E, Statistical, nonlinear, and soft matter physics·2016
Same journal

Erratum: Attenuation of excitation decay rate due to collective effect [Phys. Rev. E 90, 022142 (2014)].

Physical review. E, Statistical, nonlinear, and soft matter physics·2016
Same journal

Publisher's Note: Role of connectivity and fluctuations in the nucleation of calcium waves in cardiac cells [Phys. Rev. E 92, 052715 (2015)].

Physical review. E, Statistical, nonlinear, and soft matter physics·2016
Same journal

Publisher's Note: Lattice Boltzmann approach for complex nonequilibrium flows [Phys. Rev. E 92, 043308 (2015)].

Physical review. E, Statistical, nonlinear, and soft matter physics·2016
See all related articles

Related Experiment Video

Updated: Jun 29, 2026

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

Multistep greedy algorithm identifies community structure in real-world and computer-generated networks.

Philipp Schuetz1, Amedeo Caflisch

  • 1Department of Biochemistry, University of Zurich, Winterthurerstrasse 190, CH-8057 Zurich, Switzerland. schutz@bioc.uzh.ch

Physical Review. E, Statistical, Nonlinear, and Soft Matter Physics
|October 15, 2008
PubMed
Summary
This summary is machine-generated.

A new multistep greedy algorithm optimizes network community detection by merging multiple pairs of communities per step. This approach improves modularity and yields more meaningful network partitions compared to the original greedy method.

More Related Videos

Heuristic Mining of Hierarchical Genotypes and Accessory Genome Loci in Bacterial Populations
08:03

Heuristic Mining of Hierarchical Genotypes and Accessory Genome Loci in Bacterial Populations

Published on: December 7, 2021

Related Experiment Videos

Last Updated: Jun 29, 2026

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

Heuristic Mining of Hierarchical Genotypes and Accessory Genome Loci in Bacterial Populations
08:03

Heuristic Mining of Hierarchical Genotypes and Accessory Genome Loci in Bacterial Populations

Published on: December 7, 2021

Area of Science:

  • Network science
  • Computer science
  • Data analysis

Background:

  • Modularity optimization is crucial for understanding complex network structures.
  • The standard greedy algorithm can lead to suboptimal partitions by merging communities too quickly.
  • Identifying meaningful communities within large networks remains a challenge.

Purpose of the Study:

  • To introduce and validate an empirical formula for selecting the step width (l) in a multistep greedy algorithm for modularity optimization.
  • To demonstrate that the multistep greedy algorithm generates partitions with near-optimal modularity.
  • To show that the multistep greedy algorithm produces more objective and reasonable community structures than the original greedy algorithm.

Main Methods:

  • Development of a multistep extension to the greedy algorithm, merging 'l' pairs of communities per iteration (l>1).
  • Presentation of an empirical formula for determining the optimal step width 'l'.
  • Validation using 17 real-world and 1100 computer-generated networks, including in-depth analysis of E. coli metabolic network and a co-authorship graph.

Main Results:

  • The proposed empirical formula for step width 'l' generates partitions with near-optimal modularity across diverse networks.
  • The multistep greedy algorithm significantly outperforms the original greedy algorithm in modularity optimization.
  • Partitions generated by the multistep algorithm are superior according to objective criteria, not just modularity scores.

Conclusions:

  • The multistep extension of the greedy algorithm effectively prevents premature network condensation and avoids local optima.
  • The method provides a more robust and accurate approach to community detection in complex networks.
  • This enhanced algorithm generates more meaningful and objectively superior network partitions.