A First Encounter

The first chapter of the book gives a short overview of what network analysis does and why it is considered to be a vital part of complex system science : the network analytic framework allows to represent the interaction structure of a complex system as a complex network. The network’s structure can then be analyzed by the application of several structural measures. However, there are two different branches in network analysis that either use the resulting values to find so-called universal features of complex systems or to allow a contextual, semantic analysis . The latter focuses on the connection between structure and function of a network with respect to the complex system of interest and some specific research question. There is a caveat, though: while, in principle, structural measures can be applied to all kinds of networks, if one is only searching for universal features, their results are not always interpretable with respect to a predefined research question. The term “network analysis literacy” is introduced to describe the knowledge of when to apply which measure to yield an interpretable result with respect to the complex system of interest.

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

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

[3]  Daniel J. Brass,et al.  Network Analysis in the Social Sciences , 2009, Science.

[4]  Michael Kaufmann,et al.  Drawing graphs: methods and models , 2001 .

[5]  Michael Jünger,et al.  Graph Drawing Software , 2003, Graph Drawing Software.

[6]  Satoru Kawai,et al.  An Algorithm for Drawing General Undirected Graphs , 1989, Inf. Process. Lett..

[7]  Ulrik Brandes,et al.  Studying Social Networks - A Guide to Empirical Research , 2013 .

[8]  C. T. Butts,et al.  Revisiting the Foundations of Network Analysis , 2009, Science.

[9]  Mathieu Bastian,et al.  Gephi: An Open Source Software for Exploring and Manipulating Networks , 2009, ICWSM.

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

[11]  A. Barabasi,et al.  The network takeover , 2011, Nature Physics.

[12]  Mark Newman,et al.  Networks: An Introduction , 2010 .

[13]  A Díaz-Guilera,et al.  Self-similar community structure in a network of human interactions. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[14]  E. David,et al.  Networks, Crowds, and Markets: Reasoning about a Highly Connected World , 2010 .

[15]  Edward M. Reingold,et al.  Graph drawing by force‐directed placement , 1991, Softw. Pract. Exp..

[16]  Ulrik Brandes,et al.  Network Analysis: Methodological Foundations (Lecture Notes in Computer Science) , 2005 .