Lab Home | Phone | Search
Center for Nonlinear Studies  Center for Nonlinear Studies
 Home 
 People 
 Current 
 Executive Committee 
 Postdocs 
 Visitors 
 Students 
 Research 
 Publications 
 Conferences 
 Workshops 
 Sponsorship 
 Talks 
 Seminars 
 Postdoc Seminars Archive 
 Quantum Lunch 
 Quantum Lunch Archive 
 P/T Colloquia 
 Archive 
 Ulam Scholar 
 
 Postdoc Nominations 
 Student Requests 
 Student Program 
 Visitor Requests 
 Description 
 Past Visitors 
 Services 
 General 
 
 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