A mechanics model based on information entropy for identifying influencers in complex networks
Shuyu Li1,2, Fuyuan Xiao2
1Shanghai Research Institute for Intelligent Autonomous Systems, Tongji University, Shanghai, 200092 China.
This study introduces a new information entropy-based model to identify key spreaders in complex networks. The method effectively combines local and global network information for precise influencer discovery.
Area of Science:
- Network Science
- Information Theory
- Computational Social Science
Background:
- Complex networks exhibit properties like scale-free and self-organization.
- Identifying significant spreaders (influencers) is crucial for network security and understanding propagation.
- Existing methods struggle to effectively integrate local and global network information.
Purpose of the Study:
- To propose a novel method for discovering crucial spreaders in complex networks.
- To address the challenge of combining local and global information for influencer identification.
- To improve the accuracy and efficiency of identifying key nodes in network structures.
Main Methods:
- A generalized mechanics model is enhanced using information entropy.
- Local information influence is quantified via information entropy of neighbor nodes.
- Global information interaction is assessed by calculating shortest path distances between nodes.
Main Results:
- The proposed information entropy-based generalized mechanics model accurately identifies crucial spreaders.
- The approach demonstrates superior speed and precision compared to traditional methods and state-of-the-art benchmarks.
- Extensive tests on eleven real-world networks validate the model's effectiveness.
Conclusions:
- The developed model offers an effective solution for identifying influencers in complex networks.
- Combining local (information entropy) and global (shortest distance) metrics enhances spreader identification.
- This approach provides significant practical value for network security and propagation control.
More Related Videos
07:12Using Informational Connectivity to Measure the Synchronous Emergence of fMRI Multi-voxel Information Across Time
Published on: July 1, 2014
09:23Quantification of Information Encoded by Gene Expression Levels During Lifespan Modulation Under Broad-range Dietary Restriction in C. elegans
Published on: August 16, 2017
Related Concept Videos
Mechanistic Models: Compartment Models in Individual and Population Analysis
Mechanistic Models: Overview of Compartment Models
Mechanistic Models: Compartment Models in Algorithms for Numerical Problem Solving
In individual population analyses, different algorithms are employed, such as Cauchy's method, which uses a...
Entropy and the Second Law of Thermodynamics
The relation between entropy and disorder can be illustrated with the example of the phase change of ice to water. In ice, the molecules are located at specific sites giving a solid state, whereas, in a liquid form, these molecules are much freer to move. The molecular arrangement has therefore become more randomized. Although the change in average...
Mechanical Systems
An Introduction to Mechanics
According to records, the history of mechanics starts with Aristotle (384–322 BC). He related mechanics to physical theory, aiming for a universal synthesis.
Newton defined mechanics as the branch of physical science that...
