International Conference Papers

Il-Chul Moon and Kathleen M. Carley, Self-Organizing Social and Spatial Networks under What-if Scenarios, Autonomous Agent and Multi-Agent Systems (AAMAS’07), Honolulu, Hawaii, May 14-18, 2007, pp 127-134


Abstract :

 Multi-agent models have been used to simulate complex systems in many domains. In some models, the agents move in a physical/grid space and are constrained by their locations on the spatial space, e.g. Sugarscape. In others, the agents interact in a social multi-dimensional space and are bound to their knowledge and social positions, e.g. Construct. However, many real world problems require a mixed model containing both spatial and social features. This paper introduces such a multi agent system, Construct-Spatial, which simulates agent communication and movement simultaneously. It is an extended version of Construct, which is a multi-agent social model, and its extension is based on a multi-agent grid model, Sugarscape. To understand the impact of this integration of the two spaces, we run virtual experiments and compare the output from the combined space to those from each of the two spaces. The initial analysis reveals that the integration facilitates unbalanced knowledge distribution across the agents compared to the grid-only model and limits agent network connections compared to the social network model without spatial constraints. After the comparisons, we setup what-if scenarios where we varied the type of the threats faced by network and observe their emergent behaviors. From the what-if analyses, we locate the best destabilization scenario and find the propagation of the effects from the spatial space to the social network space. We believe that this model can be a conceptual model for assessing the efficiency and the robustness of team deployments, network node distributions, sensor distributions, etc.


 author = {Moon, Il-Chul and Carley, Kathleen M.},
 title = {Self-organizing Social and Spatial Networks Under What-if Scenarios},
 booktitle = {Proceedings of the 6th International Joint Conference on Autonomous Agents and Multiagent Systems},
 series = {AAMAS '07},
 year = {2007},
 isbn = {978-81-904262-7-5},
 location = {Honolulu, Hawaii},
 pages = {252:1--252:8},
 articleno = {252},
 numpages = {8},
 url = {},
 doi = {10.1145/1329125.1329430},
 acmid = {1329430},
 publisher = {ACM},
 address = {New York, NY, USA},
 keywords = {multi-agent system, network evolution, organizational structure},


Source Website :

No. Subject
17 Il-Chul Moon, Alice H. Oh, and Kathleen M. Carley, Analyzing Social Media in Escalating Crisis Situations, IEEE Conference on Intelligence and Security Informatics (ISI 2011), pp. 71-76, Beijing, China, Jul 10-12, 2011 file
16 Il-Chul Moon, Dongwoo Kim, Yohan Jo, and Alice H. Oh, Learning Influence Propagation of Personal Blogs with Content and Network Analyses, Workshop on Finding Synergies between Texts and Networks, IEEE Conference on Social Computing, Minneapolis, MN, file
15 Changho Sung, Il-Chul Moon, and Tag Gon Kim, Collaborative Work in Domain-Specific Discrete Event Simulation Software Development, IEEE International Workshop on Collaborative Modeling and Simulation, Larissa, Greece Jun 28-30, 2010 file
14 Dongwoo Kim, Yohan Jo, Il-Chul Moon, and Alice H. Oh, Analysis of Twitter Lists as a Potential Source for Discovering Latent Characteristics of Users, Workshop on Microblogging, ACM SIGCHI Conference, Atlanta, GA, Apr. 10-15, 2010 file
13 Junghoon Kim, Changbeom Choi, Il-Chul Moon, and Tag Gon Kim, DEVS-based Doctrine Validation of Fleet Anti-Air Defense, Spring Simulation Multi-Conference, Orlando, FL, Apr, 11-15, 2010 file
12 Il-Chul Moon, Yong-Min Kim, Hyun-Jong Lee, and Alice H. Oh, Temporal Issue Trend Identifications in Blogs, Symposium on Social Computing Applications, IEEE International Conference on Social Computing, Vancouver, Canada, Aug, 29, 2009 file
11 Shinjae Yoo, Yiming Yang, Frank Lin, and Il-Chul Moon, Mining Social Networks for Personalized Email Prioritization, ACM SIGKDD Conference, Paris, France, Jun, 28, 2009 file
10 Il-Chul Moon, Simulation Analysis on Destabilization of Complex Adaptive Organizations, IEEE Symposium on Computational Intelligence for Security and Defense Applications, Ottawa, Canada, Jul, 8, 2009 file
9 Il-Chul Moon, Se-Jin Nam, Dong-hyun Choi, and Key-Sun Choi, Open API for Ontology Building based on Sentence Triplet Extraction, Asian Semantic Web Conference 2008, Industrial Track, BangKok, Thailand, Feb, 2, 2009 file
8 Il-Chul Moon, Kathleen M. Carley and Alexander H. Levis, Vulnerability Assessment on Adversarial Organization: Unifying Command and Control Structure Analysis and Social Network Analysis, SIAM International Conference on Data Mining, Workshop on Link file
7 Namkyung Oh and Il-Chul Moon, Searching New Structure for the Effective Disaster Management System, 69th American Society of Public Administration Annual Conference (ASPA’08), Dallas, Texas, Mar. 7-11, 2008 file
6 Il-Chul Moon, Eunice J. Kim and Kathleen M. Carley, Automated Influence Network Generation and the Node Parameter Sensitivity Analysis, International Command and Control Research Technology Symposium (ICCRTS’08, DOD CCRP conference), Bellevue, WA, Ju file
5 Il-Chul Moon and Kathleen M. Carley, Evolving Multi-Agent Network Structure with Organizational Learning, Spring Simulation Conference (SpringSim’07), Norfolk, VA, Mar 25-29, 2007, pp 127-134 file
» Il-Chul Moon and Kathleen M. Carley, Self-Organizing Social and Spatial Networks under What-if Scenarios, Autonomous Agent and Multi-Agent Systems (AAMAS’07), Honolulu, Hawaii, May 14-18, 2007, pp 127-134 file
3 Il-Chul Moon and Kathleen M. Carley, Locating Optimal Destabilization Strategies, International Command and Control Research Technology Symposium (ICCRTS’07, DOD CCRP conference), Newport, RI, Jun 19-21, 2007 file
2 Il-Chul Moon and Kathleen M. Carley, Estimating the near-term changes of an organization with simulations, AAAI Fall Symposium, Arlington, VA, Oct 12-15, 2006, pp 111-118 file
1 Il-Chul Moon and Kathleen M. Carley, Testing the Robustness of Team Structures with Social Simulation, World Congress on Social Simulation (WCSS’06), Kyoto, Japan, Aug 21-25, 2006 file