DocumentCode
2405697
Title
A new genetics-based diffusion model for social networks
Author
Li, Liangxiu ; Li, Shenghong ; Chen, Xiuzhen
Author_Institution
Sch. of Electron., Inf. & Electr. Eng., Shanghai Jiao Tong Univ., Shanghai, China
fYear
2011
fDate
19-21 Oct. 2011
Firstpage
76
Lastpage
81
Abstract
A variety of stochastic diffusion models are used to simulate spreading processes in networks, but they focus on either one single object or exclusive objects spreading. In this paper, a genetics-based diffusion model (GDM) is introduced as a general model. It can simulate multiple objects with different relationships spreading in social networks. To simulate information diffusion, GDM regards an individual in a network as a `chromosome´, and a message that spreads in as a `gene´, and specifies a rule for the interactions between chromosomes to model the information interactions between individuals. We find that when modeling one single message spreading in networks, GDM would be exactly the same with the SI (Susceptible-Infected) case of independent cascade model. Besides, GDM can model many other cases of spreading processes, including competing processes. By applying GDM to simulating different cases of information diffusion process, we get many interesting results, including `break point´ in a diffusion process. The diffusion scale of a piece of information hardly increases before this point, but increases rapidly after it. So if we want to limit the diffusion scale of a piece of information, it would be very effective to block the propagation paths before its `break point´.
Keywords
social networking (online); break point; genetics-based diffusion model; information diffusion simulation; information interactions; social networks; stochastic diffusion models; susceptible-infected case; Biological cells; Diffusion processes; Educational institutions; Electronic mail; Integrated circuit modeling; Social network services; Web sites;
fLanguage
English
Publisher
ieee
Conference_Titel
Computational Aspects of Social Networks (CASoN), 2011 International Conference on
Conference_Location
Salamanca
Print_ISBN
978-1-4577-1132-9
Type
conf
DOI
10.1109/CASON.2011.6085922
Filename
6085922
Link To Document