Advertisement

© 2016

Network Analysis Literacy

A Practical Approach to the Analysis of Networks

  • Teaches how to pose a defined network analytic question

  • Demonstrates how to design the best model for describing a given graph

  • Aids in choosing or designing the best random graph model for comparing analytical results

  • Helps to interpret network analytic results

  • Discusses ethical questions regarding network analysis

  • Contains exercises and programming problems

Book

Part of the Lecture Notes in Social Networks book series (LNSN)

Table of contents

  1. Front Matter
    Pages i-xxiii
  2. Introduction

    1. Front Matter
      Pages 1-1
    2. Katharina A. Zweig
      Pages 3-22
    3. Katharina A. Zweig
      Pages 57-88
  3. Methods

    1. Front Matter
      Pages 89-89
    2. Katharina A. Zweig
      Pages 91-108
    3. Katharina A. Zweig
      Pages 109-148
    4. Katharina A. Zweig
      Pages 149-181
    5. Katharina A. Zweig
      Pages 183-214
    6. Katharina A. Zweig
      Pages 215-242
    7. Katharina A. Zweig
      Pages 243-276
  4. Literacy

    1. Front Matter
      Pages 277-277
    2. Katharina A. Zweig
      Pages 279-311
    3. Katharina A. Zweig
      Pages 313-361
    4. Katharina A. Zweig
      Pages 363-393
    5. Katharina A. Zweig
      Pages 395-429
    6. Katharina A. Zweig
      Pages 431-474
    7. Katharina A. Zweig
      Pages 475-485
  5. Back Matter
    Pages 487-535

About this book

Introduction

This book presents a perspective of network analysis as a tool to find and quantify significant structures in the interaction patterns between different types of  entities. Moreover, network analysis provides the basic means to relate these structures to properties of the entities. It has proven itself to be useful for the analysis of biological and social networks, but also for networks describing complex systems in economy, psychology, geography, and various other fields. Today, network analysis packages in the open-source platform R and other open-source software projects enable scientists from all fields to quickly apply network analytic methods to their data sets. Altogether, these applications offer such a wealth of network analytic methods that it can be overwhelming for someone just entering this field. This book provides a road map through this jungle of network analytic methods, offers advice on how to pick the best method for a given network analytic project, and how to avoid common pitfalls. It introduces the methods which are most often used to analyze complex networks, e.g., different global network measures, types of random graph models, centrality indices, and networks motifs. In addition to introducing these methods, the central focus is on network analysis literacy – the competence to decide when to use which of these methods for which type of question. Furthermore, the book intends to increase the reader's competence to read original literature on network analysis by providing a glossary and intensive translation of formal notation and mathematical symbols in everyday speech. Different aspects of network analysis literacy – understanding formal definitions, programming tasks, or the analysis of structural measures and their interpretation – are deepened in various exercises with provided solutions. This text is an excellent, if not the best starting point for all scientists who want to harness the power of network analysis for their field of expertise.

Keywords

Complex network analysis Network science Centrality in netowrks Network motifs Random graph models Ethics of complex networks analysis Network analytic measures

Authors and affiliations

  1. 1.Graph Theory and Analysis of Complex NetworksTU Kaiserslautern, FB Computer Science, Graph Theory and Analysis of Complex NetHeidelbergGermany

About the authors

Katharina A. Zweig has studied biochemistry and bioinformatics at the University Tübingen, Germany (1996-2006). In her doctoral studies, she was concerned with the relation of local structure and global behavior in the evolution of complex networks (2007, University Tübingen, Germany). Her postdoc was done in statistical physics at ELTE University, Hungary (2008-09); after that she lead an independent junior research group at University Heidelberg, Germany (2009-2012). Since 2012, she is a professor for „Graph Theory and Complex Network Analysis“ at TU Kaiserslautern, Germany. She is a Junior Fellow of the German Society of Computer Science and was elected as one of 39 Digital Thinkers („Digitale Köpfe“) in 2014 in Germany. Since she started to work on the use of centrality indices in network analysis in 2003, network analysis literacy has been her main concern. Currently, her research is focused on the more general question of how to make algorithms accountable, i.e., how to make sure that an algorithm’s numerical answer matches the intuition behind the problem modeled by it. In 2016, she co-founded Algorithm Watch, a non-profit organisation to hold algorithms accountable and to consult society, politics, industry and public institutions about all questions concerning algorithm accountability.

Bibliographic information

Reviews

“The book is a good source for researchers, network experts, and scientists studying network analytics. … It can also be used as a textbook in graduate classes. There are exercises and further reading sections at the end of each chapter, which will be useful to instructors. The book will also help readers understand how to think in a network analytics discipline.” (Gulustan Dogan, Computing Reviews, February, 2018)​