Related Experiment Video
Updated: Aug 26, 2025
05:55
Modeling the Functional Network for Spatial Navigation in the Human Brain
Published on: October 13, 2023
1.2K
Community detection in networks by dynamical optimal transport formulation
Daniela Leite1, Diego Baptista2, Abdullahi A Ibrahim2
1Max Planck Institute for Intelligent Systems, Cyber Valley, 72076, Tübingen, Germany. daniela.leite@tuebingen.mpg.de.
Scientific Reports
|October 7, 2022
Summary
This study introduces a novel Optimal Transport (OT) approach for network community detection. The method enhances community recovery accuracy by flexibly controlling information shared between node neighborhoods.
Area of Science:
- Network science
- Data mining
- Computational mathematics
Background:
- Community detection is crucial in network analysis.
- Existing methods, including Optimal Transport (OT) and Ollivier-Ricci curvature, compare node neighborhoods for classification.
- There's a need for more flexible OT-based approaches.
Purpose of the Study:
- To develop a tunable OT-based method for improved network community detection.
- To enhance control over information sharing between node neighborhoods.
- To increase the accuracy and flexibility of community recovery in diverse network structures.
Main Methods:
- An Optimal Transport (OT) based approach leveraging recent advances in OT theory.
- Tuning transportation regimes to control information flow between node neighborhoods.
- Comparison with existing OT-based community detection methods.
Main Results:
- The proposed model demonstrates flexible capture of various network structures.
- Achieved comparable or superior performance to other OT-based methods on synthetic networks.
- Identified communities that better represent node metadata in real-world networks.
Conclusions:
- The developed OT approach offers enhanced flexibility and accuracy in community detection.
- This method advances the understanding of geometric approaches for complex network pattern analysis.
- The findings suggest improved capabilities for capturing network structures and node relationships.
Related Concept Videos
01:19Protein Dynamics in Living Cells
2.2K
Different fluorescence-based techniques are used to study the protein dynamics in living cells. These techniques include FRAP, FRET, and PET.
Fluorescent recovery after photobleaching (FRAP) is a fluorescent-protein-based detection technique used to quantify protein movement rates within the cell. This method exposes a small portion of the cell to an intense laser beam. The laser beam causes permanent photobleaching of the fluorophore-tagged proteins in the exposed region. As the bleached...
Fluorescent recovery after photobleaching (FRAP) is a fluorescent-protein-based detection technique used to quantify protein movement rates within the cell. This method exposes a small portion of the cell to an intense laser beam. The laser beam causes permanent photobleaching of the fluorophore-tagged proteins in the exposed region. As the bleached...
2.2K
01:24Reynolds Transport Theorem
1.3K
The Reynolds transport theorem provides a framework to relate the time rate of change of an extensive property within a system to that in a control volume, which is crucial for analyzing fluid dynamics. Extensive properties, such as mass, velocity, acceleration, temperature, and momentum, can be expressed in terms of the mass of a fluid portion. These properties are called extensive because they depend on the system's size, while intensive properties are their corresponding values per unit...
1.3K
02:12Short-distance Transport of Resources
16.3K
Short-distance transport refers to transport that occurs over a distance of just 2-3 cells, crossing the plasma membrane in the process. Small uncharged molecules, such as oxygen, carbon dioxide, and water, can diffuse across the plasma membrane on their own. In contrast, ions and larger molecules require the assistance of transport proteins due to their charge or size. Transport across membranes also occurs within individual cells, playing a variety of essential roles for the plant as a whole.
16.3K
01:24Sequence Networks of Rotating Machines
134
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...
Zero-sequence current induces a voltage drop across the generator's neutral impedance and other...
134
01:21Distributed Loads: Problem Solving
700
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...
700
01:20Region of Convergence of Laplace Tarnsform
651
The Region of Convergence (ROC) is a fundamental concept in signal processing and system analysis, particularly associated with the Laplace transform. The ROC represents an area in the complex plane where the Laplace transform of a given signal converges, determining the transform's applicability and utility.
Consider a decaying exponential signal that begins at a specific time. When deriving its Laplace transform, the time-domain variable is replaced with a complex variable. This...
Consider a decaying exponential signal that begins at a specific time. When deriving its Laplace transform, the time-domain variable is replaced with a complex variable. This...
651