• 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