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

Finding mesoscopic communities in sparse networks.

I Ispolatov1, I Mazo, A Yuryev

  • 1Ariadne Genomics Inc., 9700 Great Seneca Highway, Suite 113, Rockville, MD 20850, USA, E-mail: iispolat@lauca.usach.cl , mazo@ariadnegenomics.com and ayuryev@ariadnegenomics.com.

Journal of Statistical Mechanics (Online)
|May 8, 2008
PubMed
Summary
This summary is machine-generated.

Related Concept Videos

You might also read

Related Articles

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

Sort by
Same author

Effects of centrally acting analgesics on spinal segmental reflexes and wind-up.

European journal of pain (London, England)·2014
Same author

Axotomy-induced changes in activity-dependent slowing in peripheral nerve fibres: role of hyperpolarization-activated/HCN channel current.

European journal of pain (London, England)·2013
Same author

Cliques and duplication-divergence network growth.

New journal of physics·2008
Same author

Spreading out of perturbations in reversible reaction networks.

New journal of physics·2007
Same author

Propagation of large concentration changes in reversible protein-binding networks.

Proceedings of the National Academy of Sciences of the United States of America·2007
Same author

Binaries and core-ring structures in self-gravitating systems.

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

Exact learning dynamics of deep linear networks with prior knowledge.

Journal of statistical mechanics (Online)·2024
Same journal

An analytical theory of curriculum learning in teacher-student networks.

Journal of statistical mechanics (Online)·2023
Same journal

Dynamics of stochastic gradient descent for two-layer neural networks in the teacher-student setup.

Journal of statistical mechanics (Online)·2021
Same journal

Coil-helix transition of polypeptide at water-lipid interface.

Journal of statistical mechanics (Online)·2019
Same journal

Statistical physics of community ecology: a cavity solution to MacArthur's consumer resource model.

Journal of statistical mechanics (Online)·2019
Same journal

Model selection for degree-corrected block models.

Journal of statistical mechanics (Online)·2015
See all related articles

We present a fast network community detection method. This approach allows for tunable parameters to find overlapping communities of specific sizes and link densities, demonstrated in protein interaction networks.

Area of Science:

  • Network science
  • Computational biology
  • Statistical physics

Background:

  • Detecting overlapping communities in complex networks is challenging.
  • Existing methods like superparamagnetic Potts clustering and Potts model annealing have limitations.
  • Protein-protein interaction networks are crucial for understanding cellular functions.

Purpose of the Study:

  • To develop a fast and flexible method for identifying overlapping network communities.
  • To enable the detection of communities with specific size and link density characteristics.
  • To apply the method for discovering protein complexes in biological networks.

Main Methods:

  • A generalization of the finite-T superparamagnetic Potts clustering and Potts model annealing.

Related Experiment Videos

  • Incorporates an adjustable antiferromagnetic term dependent on Potts state populations.
  • Employs ordering of the ferromagnetic Potts model for community detection.

    • Main Results:

    • The proposed method efficiently finds overlapping network communities.
    • Adjustable parameters allow empirical tuning for desired community properties.
    • Successfully detected protein complexes in high-throughput protein binding networks.

    Conclusions:

    • The novel method offers enhanced flexibility for network community detection.
    • It provides a powerful tool for analyzing complex biological networks.
    • Facilitates the discovery of functional modules like protein complexes.