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

Geographical coarse graining of complex networks.

Beom Jun Kim1

  • 1Department of Molecular Science and Technology, Ajou University, Suwon 442-749, Korea.

Physical Review Letters
|November 5, 2004
PubMed
Summary

This study introduces a coarse-graining method for complex networks that preserves key scale-free properties. This technique allows for network simplification without losing essential structural information, applicable to areas like brain network analysis.

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

Stability of twisted states in power-law-coupled Kuramoto oscillators on a circle with and without time delay.

Physical review. E·2024
Same author

Vacancies in growing habitats promote the evolution of cooperation.

Journal of theoretical biology·2023
Same author

A multiresolution framework for the analysis of community structure in international trade networks.

Scientific reports·2023
Same author

Retrospective study of the absorbable braided polydioxanone threads' usefulness in the aged lower eyelids' rejuvenation.

Journal of cosmetic dermatology·2022
Same author

Power-grid stability predictions using transferable machine learning.

Chaos (Woodbury, N.Y.)·2022
Same author

Stochastic resonance of abundance fluctuations and mean time to extinction in an ecological community.

Physical review. E·2021

Area of Science:

  • Complex systems analysis
  • Network science
  • Computational physics

Background:

  • Complex networks exhibit scale-free properties crucial for their function.
  • Understanding network structure is vital in fields like neuroscience and physics.
  • Coarse-graining is a technique used to simplify complex systems.

Purpose of the Study:

  • To investigate the effect of a renormalization-grouplike coarse-graining procedure on geographically embedded complex networks.
  • To determine if this coarse-graining method preserves the scale-free characteristics of the network.
  • To explore the implications for network analysis and simplification.

Main Methods:

  • Numerical analysis of complex networks on a two-dimensional square lattice.
  • A coarse-graining procedure where 2x2 vertex boxes are merged into single vertices.
  • Iterative application of the coarse-graining process to observe changes in network size and properties.

Main Results:

  • The coarse-graining procedure was found to not alter the qualitative characteristics of the original scale-free network.
  • The method effectively reduces the network size while maintaining its essential structural properties.
  • This suggests the possibility of subtracting smaller networks from larger ones without structural degradation.

Conclusions:

  • The developed coarse-graining technique is a viable method for simplifying complex networks while preserving critical scale-free attributes.
  • This approach has potential applications in analyzing large-scale networks, such as the human brain functional network.
  • Further research can explore the subtractive application of this method for network analysis and feature extraction.

Related Experiment Videos