Table of content:
Algorithmic Accountability
Biological Analyses
Cognitive Science
Complex Network Analysis
Network Analysis Literacy

Algorithmic Accountability

Deciding about, by and together with algorithmic decision making systems

Artificial intelligence(“AI”), according to its godfather Alan Turing,is “the science and engineering of making intelligent machines, especially intelligent computer programs.”AI programs are of varying sophistication, with the most advanced employing complex “machine learning” techniques. For this, machine learning algorithmsthat are stored in decision trees or neutral networksare used to deduce decision rulesfrom the input data(algorithmic decision making; “ADM”). Over time, the AI tool improves itself by learning from its past decisions, correct or incorrect.
The overarching ambitof our project is to examine whether there are limitationsto this kind of ADM, within the range of AIsystemsused today. ADM systems are becoming increasingly popular, especially within notoriously cash-strapped criminal justice systems(“CJS”; to be used for both the singular and plural). Within western CJS, especially those of the USA and the UK, these toolsare used atvarious stages of the process to assess the risk a particular individual poses to the public (e.g. at bail, parole, or at sentencing).In the USA, major civil liberties unions such as the ACLU have even advocated their use atall stages of the criminal process to avoid possible human biases.
That increasing popularity of ADM within the CJS, coupled with the extremely grave potential consequences for individuals when it comes to errors of any CJS decision, makes the CJS an ideal research area to compare the following: on the one hand the various ways in whichhumans alone make decisions about other humans compared with how ADM systems alone make the same decisions about humans, with the ways in which humans in conjunction with ADM systems take decisions about other humans. Avery closely related question we wish to analyze is why and how a given polity decides whether and how to use an ADM systemwithin its CJS

Selected Publications and Press Coverage

Datenspende Project

When you search in Google, do you see the same results as your work colleagues, your friends or your family? If not, why is that so? Does Google personalize the search results? If so, upon which criteria? What topics are driving the Google Search and Google News results when it comes to the 2017 German federal election?
There is much speculation about the influence that search engines have on the information we take note of. In fact, we know very little about how they weight and display information. But search engines are so central to our society that we need a way to independently investigate them. We did it thanks to a crowdsourcing project, the Datenspende BTW17.

Selected Publications and Press Coverage


Move to the top

Biological Analyses

Global miRNA analysis

In this cooperation with scientists from the German Cancer Research Center (DKFZ, Heidelberg) we contributed a new method to analyse noisy biological high-throughput data. In this case, Özgür et al. were interested in the influence of so-called microRNAs on the level of certain proteins. These proteins regulate the cell cycle in a very malicious breast cancer type. Since microRNA regulation is in general very mild, it is difficult to decide whether a given change in a protein's level is for real or just a random fluctuation. We attacked this problem by assessing the statistical significance of co-regulations, i.e., we checked whether pairs of proteins where significantly often co-regulated by microRNAs.

Selected Publications

Press Coverage


Move to the top

Cognitive Science

Understanding human navigation in complex networks

Cognitive science is one of the upcoming themes in my work group. A first project in that direction was conducted together with Sudarsan Iyengar and his colleagues on human navigation in complex networks. In this cooperation we worked on analyzing how people learn to navigage in a highly abstract, word-based network.

Selected Publications

  • Sudarshan R. Iyengar, K.A. Zweig, Abhiram Natarajan, and C.E. Veni Madhavan: "A network analysis approach to understand the human-wayfinding problem", Proceedings of the 33rd annual meeting of the Cognitive Science Society, 2011

Press Coverage


Move to the top

Complex Network Analysis

Local Identification of Central Nodes, Clusters, and Network Motifs in Very Large Complex Networks (DFG SPP 1736)

The analysis of complex networks relies mostly on three different approaches: the identification of central nodes, the assignment of nodes to one or more groups of topologically similar other nodes, so-called clusters, and the identification of subgraphs occurring more often than expected by chance. Behind all of these approaches there are at least a dozen functions and measures to instantiate them, which all follow the same logic, which is, however, not always clearly defined. All of these approaches are today based on methods that make use of global properties of the graph like the distance between all pairs of nodes (O(nm+n^2 log n)), global ranking of similar node or edge pairs (O(n^2), or the comparison with random graph models of the same structure as the observed one (O(m log m)). Thus, none of these fundamental approaches can be directly transferred to the analysis of very large complex networks as needed today.
In this project, we will develop a model of local versions of these three approaches, which fundamentally describes how a corresponding measure can be transformed into a local variant of itself. The basic method is to develop algorithms based on graph theoretical reasoning where the algorithm engineering is informed by machine learning to include real-world properties of the data and real-life behavior of hardware. The newly developed measures and models will be put into praxis and their usefullness will be evaluated on big data of RIOT games, a USA-based computer game company.

One plus one makes three for social networks

In this cooperation with Michael Hanselmann and Fred Hamprecht we explored how much a typical social network platform (like Facebook) can infer about relationships between non-members. Based on the information of who knows whom on the platform and a list of contacts to non-members we estimate that a platform like facebook can infer about 40% of the connections between non-members.

Selected Publications

Press Coverage


Move to the top

Network Literacy

Network Analysis Literacy

Network analysis literacy is concerned with when to use which method to analyze networks. The field has seen many methods being proposed in these areas - but not many of them have been evaluated with respect to some ground truth. We propose that the network analysis community should agree on benchmark data sets and ground truth or gold standard solutions to show that the proposed algorithms can be tested with regard to their quality.

Selected Publications

  • Katharina Anna Zweig: Network Analysis Literacy - A Practical Approach to the Analysis of Networks. Lecture Notes in Social Networks, Springer 2016, ISBN 978-3-7091-0740-9, pp. 3-485

Move to the top