We found a match
Your institution may have rights to this item. Sign in to continue.
- Title
MODM: multi-objective diffusion model for dynamic social networks using evolutionary algorithm.
- Authors
Fatima, Iram; Fahim, Muhammad; Lee, Young-Koo; Lee, Sungyoung
- Abstract
A lot of research efforts have been made to model the diffusion process in social networks that varies from adoption of products in marketing strategies to disease and virus spread. Previously, a diffusion process is usually considered as a single-objective optimization problem, in which different heuristics or approximate algorithms are applied to optimize an objective of spreading single piece of information that captures the notion of diffusion. However, in real social networks individuals simultaneously receive several pieces of information during their communication. Single-objective solutions are inadequate for collective spread of several information pieces. Therefore, in this paper, we propose a Multi-Objective Diffusion Model (MODM) that allows the modeling of complex and nonlinear phenomena of multiple types of information exchange, and calculate the information worth of each individual from different aspects of information spread such as score, influence and diversity. We design evolutionary algorithm to achieve the multi-objectives in single diffusion process. Through extensive experiments on a real world data set, we have observed that MODM leads to a richer and more realistic class of diffusion model compared to a single objective. This signifies the correlation between the importance of each individual and his information processing capability. Our results indicate that some individuals in the network are naturally and significantly better connected in terms of receiving information irrespective of the starting position of the diffusion process.
- Subjects
ONLINE social networks; EVOLUTIONARY algorithms; MATHEMATICAL optimization; PROBLEM solving; APPROXIMATION theory; INFORMATION processing
- Publication
Journal of Supercomputing, 2013, Vol 66, Issue 2, p738
- ISSN
0920-8542
- Publication type
Article
- DOI
10.1007/s11227-013-0947-2