ABSTRACT
This work combines the central ideas from two different areas, crowd simulation and social network analysis, to tackle some existing problems in both areas from a new angle. We present a novel spatio-temporal social crowd simulation framework, Social Flocks, to revisit three essential research problems, (a) generation of social networks, (b) community detection in social networks, (c) modeling collective social behaviors in crowd simulation. Our framework produces social networks that satisfy the properties of high clustering coefficient, low average path length, and power-law degree distribution. It can also be exploited as a novel dynamic model for community detection. Finally our framework can be used to produce real-life collective social behaviors over crowds, including community-guided flocking, leader following, and spatio-social information propagation. Social Flocks can serve as visualization of simulated crowds for domain experts to explore the dynamic effects of the spatial, temporal, and social factors on social networks. In addition, it provides an experimental platform of collective social behaviors for social gaming and movie animations. Social Flocks demo is at http://mslab.csie.ntu.edu.tw/socialflocks/ .
- L. Akoglu, and C. Faloutsos. RTG: A Recursive Realistic Graph Generator using Random Typing. PKDD 2009. Google ScholarDigital Library
- M. Aoyagi, and A. Namatame. Synchronization in Mobile Agents and Effects of Network Topology. Agent-Based Social Systems, 6(3) 31--42, 2009.Google ScholarCross Ref
- A. L. Barabasi, and R. Albert. Emergence of Scaling in Random Networks. Science 286(5439), 509--512, 1999.Google Scholar
- D. Chakrabarti, and C. Faloutsos. Graph Mining: Laws, Generators, and Algorithms. ACM Computing Survey, 38(1), 2006. Google ScholarDigital Library
- S. Chenney. Flow Tiles. ACM SIGGRAPH/Eurographics Symposium on Computer Animation. 233--242, 2004. Google ScholarDigital Library
- B. Edmonds. How Are Physical and Social Spaces Related? -- Cognitive Agents as the Necessary "Glue", Agent-based Computational Modeling, 5:195--214, 2006.Google ScholarCross Ref
- L. Hamill, and N. Gilbert. Social Circles: A Simple Structure for Agent-Based Social Network Models. Journal of Artificial Societies and Social Simulation, 12(2), 3, 2009.Google Scholar
- D. Helbing, J. Farkas, and T. Vicsek. Simulating Dynamical Features of Escape Panic. Nature, 407, 487--490, 2000.Google Scholar
- D. Kempe, J. M. Kleinberg, and E. Tardos. Maximizing the Spread of Influence through a Social Network. ACM SIGKDD, 137--146, 2003. Google ScholarDigital Library
- J. Leskovec, J. M. Kleinberg, and C. Faloutsos. Graphs over Time: Densification Laws, Shrinking Diameters and Possible Explanations. ACM SIGKDD, 177--187, 2005. Google ScholarDigital Library
- J. Leskovec, K. Lang, and M. Mahoney. Empirical Comparison of Algorithms for Network Community Detection. ACM WWW, 631--640, 2010. Google ScholarDigital Library
- M. McPherson, L. Smith-Lovin, and J. M. Cook. Birds of a Feather: Homophily in Social Networks. Annual Review of Sociology, 27:415--444, 2001.Google ScholarCross Ref
- M. E. J. Newman. The Structure and Function of Complex Networks. SIAM Review, 45(2), 2003.Google Scholar
- M. E. J. Newman. Fast Algorithm for Detecting Community Structure in Networks. Physical Review, E 69, 066133, 2004.Google Scholar
- N. Pelechano, J. M. Allbeck, and N. I. Badler. Controlling Individual Agents in High-Density Crowd Simulation. ACM SIGGRAPH/Eurographics Symposium on Computer Animation, 99--108, 2007. Google ScholarDigital Library
- C. W. Reynolds. Flocks, Herds and Schools. A Distributed Behavior Model. ACM SIGGRAPH, 25--34, 1987. Google ScholarDigital Library
- S. Wasserman, and K. Faust. Social Network Analysis. Cambridge University Press, 1994.Google ScholarCross Ref
- D. J. Watts, and S. H. Strogatz. Collective Dynamics of 'Small-world' Networks. Nature, 393:440--442, 1998.Google ScholarCross Ref
Index Terms
- Social flocks: a crowd simulation framework for social network generation, community detection, and collective behavior modeling
Recommendations
Modeling Behaviors Selection in Crowd Simulation of Social Networks
ICICTA '10: Proceedings of the 2010 International Conference on Intelligent Computation Technology and Automation - Volume 02This paper applies dynamics model to understand the origin of dominant behaviors in social networks that generally lead to emergence of personage, i.e. few leaders with overwhelming popular support. We commentate the notion of behaviors selection ...
Building social capital with Facebook: Type of network, availability of other media, and social self-efficacy matter#
Highlights- Type of friends affects building social capital via Facebook and traditional media.
AbstractFindings about Facebook's effect on relationships are mixed, possibly due to lack of models that acknowledge differences across users, types of their friends, and use of competing media. To address this, we proposed and tested how ...
Beyond social graphs: mining patterns underlying social interactions
This work aims at discovering and extracting relevant patterns underlying social interactions. To do so, some knowledge extracted from Facebook, a social networking site, is formalised by means of an Extended Social Graph, a data structure which goes ...
Comments