Related Experiment Video
Updated: Aug 6, 2026
09:23
Quantification of Information Encoded by Gene Expression Levels During Lifespan Modulation Under Broad-range Dietary Restriction in C. elegans
Published on: August 16, 2017
Community detection by the normalized Ricci flow with the optimization of the information entropy
Wenli Wang1, Silu Wang1, Chaoqun Ma2
1Jiangnan University, School of Mathematics and Data Science, Lihu Avenue, Wuxi, Jiangsu 214122, China.
Physical Review. E
|July 24, 2026
Summary
This study introduces an improved discrete Ricci curvature algorithm using information entropy for better network analysis. The enhanced method significantly improves community detection accuracy and robustness in complex networks.
Area of Science:
- Network Science
- Graph Theory
- Computational Geometry
Background:
- Discrete Ricci curvature is vital for network structural analysis.
- Understanding network community structure is crucial.
- Existing methods for community detection have limitations.
Purpose of the Study:
- To propose an improved discrete Ricci curvature algorithm.
- To enhance community detection in complex networks using information entropy.
- To investigate the relationship between Ricci curvature and community structure.
Main Methods:
- Developed an improved discrete Ricci curvature algorithm.
- Incorporated information entropy optimization.
- Analyzed the correlation between curvature and node degree.
- Tested on real-world networks and benchmark models.
Main Results:
- The proposed algorithm adaptively optimizes parameters.
- Demonstrated significant improvements in community detection accuracy and robustness.
- Outperformed existing methods across various network scales and mixing parameters.
Conclusions:
- The enhanced discrete Ricci curvature algorithm offers superior performance for community detection.
- Information entropy optimization is effective in improving network analysis.
- The method provides a robust tool for understanding complex network structures.
Related Concept Videos
01:10Entropy Change in Reversible Processes
In the Carnot engine, which achieves the maximum efficiency between two reservoirs of fixed temperatures, the total change in entropy is zero. The observation can be generalized by considering any reversible cyclic process consisting of many Carnot cycles. Thus, it can be stated that the total entropy change of any ideal reversible cycle is zero.
The statement can be further generalized to prove that entropy is a state function. Take a cyclic process between any two points on a p-V diagram.
The statement can be further generalized to prove that entropy is a state function. Take a cyclic process between any two points on a p-V diagram.
03:00Standard Entropy Change for a Reaction
Entropy is a state function, so the standard entropy change for a chemical reaction (ΔS°rxn) can be calculated from the difference in standard entropy between the products and the reactants.
01:14The Entropy as a State Function
Consider an arbitrary process that moves between two specific states (A and B) in a cyclic manner. This process is reversible and broken down into smaller parts that each follow a Carnot cycle. A Carnot cycle has two isothermal (constant temperature) processes. During these processes, the ratio of the amount of heat transferred to their respective temperature remains constant. The other two processes in the Carnot cycle are also reversible but adiabatic, which means they occur without any heat...
01:27Uniform Depth Channel Flow
Uniform depth channel flow keeps fluid depth consistent along channels such as irrigation canals. In natural channels, such as rivers, approximate uniform flow is often assumed. This condition occurs when the channel’s bottom slope matches the energy slope, balancing potential energy lost from gravity with head loss due to shear stress. This balance prevents depth changes along the channel length, resulting in a steady, uniform flow.Uniform flow in open channels with a constant cross-section...
01:21Entropy Changes Accompanying Specific Processes
Entropy, a measure of disorder in a system, changes during phase transitions like freezing or boiling. At the transition temperature Ttrs, where two phases are in equilibrium, the phase transition is a reversible process. The entropy change can be calculated from a substance's enthalpy of transition using the equation ΔStrs = ΔtrsH /Ttrs.When a perfect gas expands isothermally from one volume to another, entropy increases logarithmically with volume. Conversely, isothermal compression results...
01:18Uniform Depth Channel Flow: Problem Solving
To calculate the flow rate for a trapezoidal channel, first, identify the bottom width, side slope, and flow depth of the channel. The cross-sectional area (A) corresponding to the depth of flow (y), channel bottom width (B), and side slope (θ) is determined by:Next, calculate the wetted perimeter, which includes the bottom width and the sloped side lengths in contact with the water. Using the values of the cross-sectional area and the wetted perimeter, determine the hydraulic radius by...