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 Experiment Videos

Identifying network communities with a high resolution.

Jianhua Ruan1, Weixiong Zhang

  • 1Department of Computer Science and Engineering, Washington University, St. Louis, Missouri 63130, USA.

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

Related Concept Videos

Levels of Use of a GIS01:29

Levels of Use of a GIS

260
Geographic Information Systems (GIS) operate across three levels of application, each representing an increasing degree of complexity: data management, analysis, and prediction. These levels reflect the expanding functionality and versatility of GIS technology in handling spatial data for diverse purposes.Data ManagementAt its foundational level, GIS serves as a tool for data management, enabling the input, storage, retrieval, and organization of spatial data. This level is often employed in...
260
What are Populations and Communities?00:30

What are Populations and Communities?

36.8K
Overview
36.8K

You might also read

Related Articles

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

Sort by
Same author

Improving the transparency of animal experiments: valuable lessons learned from a systematic analysis of registration protocols.

BMC veterinary research·2026
Same author

Mechanistic insights into ultrasonic vibration-induced avoidance behavior of fouling organisms on Ti alloy surfaces.

Ultrasonics·2026
Same author

Marine antifouling oriented reconfigurable titanium alloy surfaces: Integrated functional-structural design based on fouling organisms adhesion mechanisms.

Advances in colloid and interface science·2026
Same author

Correction: Interventional effects of mesenchymal stem cells on epithelial-mesenchymal transition in head and neck squamous cell carcinoma and underlying mechanisms: a systematic review and meta-analysis of <i>in vitro</i> studies.

Frontiers in immunology·2026
Same author

Interventional effects of mesenchymal stem cells on epithelial-mesenchymal transition in head and neck squamous cell carcinoma and underlying mechanisms: a systematic review and meta-analysis of <i>in vitro</i> studies.

Frontiers in immunology·2026
Same author

Obstacle of Surface-Deposited Microparticles to Bacterial Motility and Adhesion.

Langmuir : the ACS journal of surfaces and colloids·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

We developed QCUT and HQCUT algorithms for efficient community discovery in complex networks. These methods improve scalability and overcome resolution limits, revealing finer-scale structures and biological insights.

Area of Science:

  • Network Science
  • Computational Biology
  • Computer Science

Background:

  • Community structure is key in complex networks across various disciplines.
  • Existing community discovery algorithms optimizing modularity (Q) face NP-hard challenges, long runtimes, and resolution limits.
  • The resolution limit prevents detection of small communities.

Purpose of the Study:

  • To propose efficient algorithms for community discovery in complex networks.
  • To address the resolution limit problem in existing modularity optimization methods.
  • To reveal finer-scale community structures and biological insights.

Main Methods:

  • Developed QCUT, a heuristic algorithm combining spectral graph partitioning and local search to optimize modularity (Q).

Related Experiment Videos

  • Developed HQCUT, a recursive algorithm using QCUT to overcome the resolution limit.
  • Applied QCUT and HQCUT to synthetic, real, and protein-protein interaction networks.

    • Main Results:

    • QCUT demonstrates improved scalability and higher modularity compared to existing algorithms.
    • HQCUT successfully detects communities at finer scales with higher accuracy, overcoming resolution limits.
    • Analysis of a protein-protein interaction network revealed previously undetected biological results.

    Conclusions:

    • QCUT and HQCUT offer efficient and scalable solutions for community discovery.
    • HQCUT effectively addresses the resolution limit problem, enabling detection of smaller communities.
    • The combined approach provides valuable insights into complex biological networks.