Lab Home | Phone | Search
Center for Nonlinear Studies  Center for Nonlinear Studies
 Home 
 People 
 Current 
 Affiliates 
 Alumni 
 Visitors 
 Students 
 Research 
 ICAM-LANL 
 Publications 
 2007 
 2006 
 2005 
 2004 
 2003 
 2002 
 2001 
 2000 
 <1999 
 Conferences 
 Workshops 
 Sponsorship 
 Talks 
 Colloquia 
 Seminars 
 Quantum Lunch 
 CMS Colloquia 
 Archive 
 Kac Lectures 
 Dist. Quant. Lecture 
 Ulam Scholar 
 Colloquia 
 
 Jobs 
 Students 
 Summer Research 
 Graduate Positions 
 Visitors 
 Description 
 Services 
 General 
 PD Travel Request 
 
 History of CNLS 
 
 Maps, Directions 
 CNLS Office 
 T-Division 
 LANL 
 
Thursday, March 04, 2010
1:00 PM - 2:00 PM
CNLS Conference Room (TA-3, Bldg 1690)

Seminar

Simulating Social Networks with NetworkX: the SIRG Model

Andrew Conway
New York University

The research and development of random graph models of social networks has provided great insight into the dynamics of complex network systems. The primary shortcoming of these models; however, is their treatment of the atomistic component of a network---the vertex. These models assume vertices exist in a vacuum, bringing no exogenous structure to the network system and only forming endogenous structure once inside a network. This assumption is entirely contrary to the fundamental dynamics of social interaction observed in nearly all settings. The following research attempts to bridge the gap between current random graph models of social networks and the process by which individuals form new social structure in the real world. This paper presents a new random graph modeling framework deemed the ``structurally induced random graph model'', or SIRG, which is derived from two key assumptions. First, actors do not enter networks as isolates; and second, new structure in a network will resemble previously observed structure in that network. This simple framework provides a powerful platform upon which any number of models could be specified.

Host: Aric Hagberg