Back to Search
Start Over
Modeling and minimizing information distortion in information diffusion through a social network
- Source :
- Soft Computing. 21:5281-5293
- Publication Year :
- 2016
- Publisher :
- Springer Science and Business Media LLC, 2016.
-
Abstract
- It is very common in real life that information distorts during the process of transmission in a social network, which may lead to people’s incorrect comprehension of the information and further poor decision making. In this paper, we study how to model and minimize the distortion of information when it diffuses through a social network. We propose the concept of information authenticity to measure distortion as well as a mathematical model to characterize how information distorts during its diffusion through a social network, and study the optimization problem of maximizing the information authenticity of a social network. In order to solve the problem, we employ a framework of greedy algorithms that was proposed by Ni et al. (Inf Sci 180(13):2514–2527, 2010), which can trade off between optimality and complexity. Finally, we perform experiments to show the greedy algorithms can effectively solve the problem we propose.
- Subjects :
- 0209 industrial biotechnology
Mathematical optimization
Optimization problem
Social network
business.industry
Computer science
Process (computing)
Computational intelligence
02 engineering and technology
Theoretical Computer Science
020901 industrial engineering & automation
Transmission (telecommunications)
Distortion
Stochastic simulation
0202 electrical engineering, electronic engineering, information engineering
020201 artificial intelligence & image processing
Geometry and Topology
business
Greedy algorithm
Software
Subjects
Details
- ISSN :
- 14337479 and 14327643
- Volume :
- 21
- Database :
- OpenAIRE
- Journal :
- Soft Computing
- Accession number :
- edsair.doi...........26c538c7788914c47455459e0a01d932