Social flocks

A crowd simulation framework for social network generation, community detection, and collective behavior modeling

Cheng-Te Li, Shou De Lin

Research output: Chapter in Book/Report/Conference proceedingConference contribution

4 Citations (Scopus)

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 is at http://mslab.csie. ntu.edu.tw/socialflocks/.

Original languageEnglish
Title of host publicationProceedings of the 17th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, KDD'11
Pages765-768
Number of pages4
DOIs
Publication statusPublished - 2011 Sep 16
Event17th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, KDD'11 - San Diego, CA, United States
Duration: 2011 Aug 212011 Aug 24

Publication series

NameProceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining

Other

Other17th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, KDD'11
CountryUnited States
CitySan Diego, CA
Period11-08-2111-08-24

Fingerprint

Electric network analysis
Animation
Dynamic models
Visualization

All Science Journal Classification (ASJC) codes

  • Software
  • Information Systems

Cite this

Li, C-T., & Lin, S. D. (2011). Social flocks: A crowd simulation framework for social network generation, community detection, and collective behavior modeling. In Proceedings of the 17th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, KDD'11 (pp. 765-768). (Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining). https://doi.org/10.1145/2020408.2020531
Li, Cheng-Te ; Lin, Shou De. / Social flocks : A crowd simulation framework for social network generation, community detection, and collective behavior modeling. Proceedings of the 17th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, KDD'11. 2011. pp. 765-768 (Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining).
@inproceedings{e826b74a1c774ae09f1c6ec4623755a6,
title = "Social flocks: A crowd simulation framework for social network generation, community detection, and collective behavior modeling",
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 is at http://mslab.csie. ntu.edu.tw/socialflocks/.",
author = "Cheng-Te Li and Lin, {Shou De}",
year = "2011",
month = "9",
day = "16",
doi = "10.1145/2020408.2020531",
language = "English",
isbn = "9781450308137",
series = "Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining",
pages = "765--768",
booktitle = "Proceedings of the 17th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, KDD'11",

}

Li, C-T & Lin, SD 2011, Social flocks: A crowd simulation framework for social network generation, community detection, and collective behavior modeling. in Proceedings of the 17th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, KDD'11. Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 765-768, 17th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, KDD'11, San Diego, CA, United States, 11-08-21. https://doi.org/10.1145/2020408.2020531

Social flocks : A crowd simulation framework for social network generation, community detection, and collective behavior modeling. / Li, Cheng-Te; Lin, Shou De.

Proceedings of the 17th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, KDD'11. 2011. p. 765-768 (Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

TY - GEN

T1 - Social flocks

T2 - A crowd simulation framework for social network generation, community detection, and collective behavior modeling

AU - Li, Cheng-Te

AU - Lin, Shou De

PY - 2011/9/16

Y1 - 2011/9/16

N2 - 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 is at http://mslab.csie. ntu.edu.tw/socialflocks/.

AB - 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 is at http://mslab.csie. ntu.edu.tw/socialflocks/.

UR - http://www.scopus.com/inward/record.url?scp=80052651464&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=80052651464&partnerID=8YFLogxK

U2 - 10.1145/2020408.2020531

DO - 10.1145/2020408.2020531

M3 - Conference contribution

SN - 9781450308137

T3 - Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining

SP - 765

EP - 768

BT - Proceedings of the 17th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, KDD'11

ER -

Li C-T, Lin SD. Social flocks: A crowd simulation framework for social network generation, community detection, and collective behavior modeling. In Proceedings of the 17th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, KDD'11. 2011. p. 765-768. (Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining). https://doi.org/10.1145/2020408.2020531