Identifying significant facilitators of dark network evolution

Social networks evolve over time with the addition and removal of nodes and links to survive and thrive in their environments. Previous studies have shown that the link-formation process in such networks is influenced by a set of facilitators. However, there have been few empirical evaluations to determine the important facilitators. In a research partnership with law enforcement agencies, we used dynamic social-network analysis methods to examine several plausible facilitators of co-offending relationships in a large-scale narcotics network consisting of individuals and vehicles. Multivariate Cox regression and a two-proportion z-test on cyclic and focal closures of the network showed that mutual acquaintance and vehicle affiliations were significant facilitators for the network under study. We also found that homophily with respect to age, race, and gender were not good predictors of future link formation in these networks. Moreover, we examined the social causes and policy implications for the significance and insignificance of various facilitators including common jails on future co-offending. These findings provide important insights into the link-formation processes and the resilience of social networks. In addition, they can be used to aid in the prediction of future links. The methods described can also help in understanding the driving forces behind the formation and evolution of social networks facilitated by mobile and Web technologies. © 2009 Wiley Periodicals, Inc.

[1]  Alex Bavelas,et al.  Communication Patterns in Task‐Oriented Groups , 1950 .

[2]  A. Rapoport Spread of information through a population with socio-structural bias: II. Various models with partial transitivity , 1953 .

[3]  Leonard M. Freeman,et al.  A set of measures of centrality based upon betweenness , 1977 .

[4]  S. Feld Social Structural Determinants of Similarity among Associates , 1982 .

[5]  V. Clark,et al.  Computer-aided multivariate analysis , 1991 .

[6]  B. Bollobás The evolution of random graphs , 1984 .

[7]  Alan V. Oppenheim,et al.  Discrete-Time Signal Pro-cessing , 1989 .

[8]  J. Coleman Foundations of Social Theory , 1990 .

[9]  Malcolm K. Sparrow,et al.  The application of network analysis to criminal intelligence: An assessment of the prospects , 1991 .

[10]  D. Farrington,et al.  Advancing Knowledge About Co-Offending: Results from a Prospective Longitudinal Survey of London Males , 1991 .

[11]  R. Leenders,et al.  Evolution of friendship and best friendship choices , 1996 .

[12]  T. Snijders Stochastic actor-oriented models for network change , 1996 .

[13]  Mark Warr ORGANIZATION AND INSTIGATION IN DELINQUENT GROUPS , 1996 .

[14]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[15]  Panos M. Pardalos,et al.  On maximum clique problems in very large graphs , 1999, External Memory Algorithms.

[16]  Albert-László Barabási,et al.  Internet: Diameter of the World-Wide Web , 1999, Nature.

[17]  Albert,et al.  Emergence of scaling in random networks , 1999, Science.

[18]  Hugh Louch,et al.  Personal network integration: transitivity and homophily in strong-tie relations , 2000, Soc. Networks.

[19]  Nigel Coles,et al.  It's Not What You Know-It's Who You Know that Counts. Analysing Serious Crime Groups as Social Networks , 2001 .

[20]  M. McPherson,et al.  Birds of a Feather: Homophily in Social Networks , 2001 .

[21]  M. Newman,et al.  The structure of scientific collaboration networks. , 2000, Proceedings of the National Academy of Sciences of the United States of America.

[22]  Valdis E. Krebs,et al.  Mapping Networks of Terrorist Cells , 2001 .

[23]  Albert-László Barabási,et al.  Statistical mechanics of complex networks , 2001, ArXiv.

[24]  T. Snijders The statistical evaluation of social network dynamics , 2001 .

[25]  A. Barabasi,et al.  Evolution of the social network of scientific collaborations , 2001, cond-mat/0104162.

[26]  Stephanie Forrest,et al.  Email networks and the spread of computer viruses. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[27]  H. Milward,et al.  Dark Networks as Problems , 2003 .

[28]  Hsinchun Chen,et al.  Analyzing and Visualizing Criminal Network Dynamics: A Case Study , 2004, ISI.

[29]  W. Powell,et al.  Network Dynamics and Field Evolution: The Growth of Interorganizational Collaboration in the Life Sciences1 , 2005, American Journal of Sociology.

[30]  T. Snijders Models for longitudinal network datain , 2005 .

[31]  S. Wasserman,et al.  Models and methods in social network analysis , 2005 .

[32]  Atul Nerkar,et al.  Evolution of R&D Capabilities: The Role of Knowledge Networks Within a Firm , 2005, Manag. Sci..

[33]  Christos Faloutsos,et al.  Graphs over time: densification laws, shrinking diameters and possible explanations , 2005, KDD '05.

[34]  Ray Reagans,et al.  Preferences, Identity, and Competition: Predicting Tie Strength from Demographic Data , 2005, Manag. Sci..

[35]  Daniel A. McFarland,et al.  Dynamic Network Visualization1 , 2005, American Journal of Sociology.

[36]  Hsinchun Chen,et al.  CrimeNet explorer: a framework for criminal network knowledge discovery , 2005, TOIS.

[37]  Jon M. Kleinberg,et al.  Group formation in large social networks: membership, growth, and evolution , 2006, KDD '06.

[38]  Gueorgi Kossinets,et al.  Empirical Analysis of an Evolving Social Network , 2006, Science.

[39]  S. Koschade A Social Network Analysis of Jemaah Islamiyah: The Applications to Counterterrorism and Intelligence , 2006 .

[40]  Philippa Pattison,et al.  Manufacturing Relations: An Empirical Study of the Organization of Production Across Multiple Networks , 2006, Organ. Sci..

[41]  J. Raab,et al.  Dark Networks as Organizational Problems: Elements of a Theory 1 , 2006 .

[42]  Hsinchun Chen,et al.  Intelligence and security informatics: information systems perspective , 2006, Decis. Support Syst..

[43]  Mark E. J. Newman,et al.  Structure and Dynamics of Networks , 2009 .

[44]  Caroline Haythornthwaite,et al.  Learning and knowledge networks in interdisciplinary collaborations , 2006, J. Assoc. Inf. Sci. Technol..

[45]  Kees van Montfort,et al.  Longitudinal models in the behavioral and related sciences , 2007 .

[46]  T. Snijders,et al.  Modeling the Coevolution of Networks and Behavior , 2007 .

[47]  Christopher C. Yang,et al.  An associate constraint network approach to extract multi-lingual information for crime analysis , 2007, Decis. Support Syst..

[48]  A. Barabasi,et al.  Quantifying social group evolution , 2007, Nature.

[49]  M. Thelwall Social networks, gender, and friending: An analysis of MySpace member profiles , 2008 .

[50]  Hsinchun Chen,et al.  Topological Analysis of Criminal Activity Networks: Enhancing Transportation Security , 2009, IEEE Transactions on Intelligent Transportation Systems.

[51]  Hsinchun Chen,et al.  Effect of Inventor Status on Intra-Organizational Innovation Evolution , 2009, 2009 42nd Hawaii International Conference on System Sciences.