Title :
SUPE-Net: An Efficient Parallel Simulation Environment for Large-Scale Networked Social Dynamics
Author :
Hou, Bonan ; Yao, Yiping ; Wang, Bing ; Liao, Dongsheng
Author_Institution :
Sch. of Comput., Nat. Univ. of Defense Technol., Changsha, China
Abstract :
Many social systems can be described in terms of complex networks of interacting dynamic entities. The research on social system´s dynamics, such as epidemic or rumor spreading, are often suffered from constraints of relatively small to medium scale networks, or dependence on the underlying network assumptions, resulting in limited capacity for dynamics prediction. This paper proposes SUPE-Net, an efficient parallel simulation environment for large-scale social networks. Built on parallel discrete event simulation engine, the SUPE-Net enables high fidelity modeling of social networks with different topologies and complex dynamics protocols. SUPE-Net automatically maps large-scale social networks onto multi-processors and adopts the discrete event fashion to study the complex network dynamics. Different network topologies, including random, small-world, scale-free, and real networks, can be easily constructed and plugged in for comparative study. The execution efficiency of SUPE-Net is demonstrated by simulation experiments of gossip dynamics on the actor networks with millions of entities.
Keywords :
complex networks; discrete event simulation; large-scale systems; social sciences; SUPE-Net; complex networks; large scale networked social dynamics; network topologies; parallel discrete event simulation engine; parallel simulation environment; social systems; Adaptation model; Algorithm design and analysis; Computational modeling; Heuristic algorithms; Network topology; Predictive models; Social network services; large-scale social network; parallel simulation environment; social dynamics simulation;
Conference_Titel :
Green Computing and Communications (GreenCom), 2010 IEEE/ACM Int'l Conference on & Int'l Conference on Cyber, Physical and Social Computing (CPSCom)
Conference_Location :
Hangzhou
Print_ISBN :
978-1-4244-9779-9
Electronic_ISBN :
978-0-7695-4331-4
DOI :
10.1109/GreenCom-CPSCom.2010.121