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

Community detection as an inference problem.

M B Hastings1

  • 1Center for Nonlinear Studies and Theoretical Division, Los Alamos National Laboratory, Los Alamos, New Mexico 87545, USA.

Physical Review. E, Statistical, Nonlinear, and Soft Matter Physics
|October 10, 2006
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

Strong and weak thermalization of infinite nonintegrable quantum systems.

Physical review letters·2011
Same author

Quantum adiabatic computation with a constant gap is not useful in one dimension.

Physical review letters·2009
Same author

Matrix product states for dynamical simulation of infinite chains.

Physical review letters·2009
Same author

Inference from matrix products: a heuristic spin-glass algorithm.

Physical review letters·2008
Same author

Conformal invariance and stochastic Loewner evolution processes in two-dimensional Ising spin glasses.

Physical review letters·2007
Same author

Lieb-Robinson bounds and the generation of correlations and topological quantum order.

Physical review letters·2006
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

This study frames community detection as an inference problem, utilizing belief propagation and mean-field theory. The research introduces fast and accurate algorithms for uncovering community structures in networks.

Area of Science:

  • Network science
  • Statistical inference
  • Computational social science

Background:

  • Community detection is crucial for understanding complex systems.
  • Existing methods may lack efficiency or accuracy for large-scale networks.

Purpose of the Study:

  • To reframe community detection as a statistical inference problem.
  • To develop novel, efficient, and accurate algorithms for community detection.

Main Methods:

  • Formulating community detection as determining the most probable community arrangement.
  • Applying belief propagation and mean-field theory to the inference problem.

Main Results:

  • Demonstrated the efficacy of belief propagation and mean-field approaches.

Related Experiment Videos

  • Developed algorithms that are both fast and accurate for community detection.

    • Conclusions:

    • The inference-based approach provides a powerful framework for community detection.
    • The proposed methods offer significant improvements in speed and accuracy over existing techniques.