Suche: (Erweitert)
Header

Projekte

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 as we show in the article, 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.

Publications in this project: 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.

One plus one makes three for social networks

In this cooperation with Michael Hanselmann and Fred Hamprecht we explored how much a typcial social network platform (like Facebook) can infer about relationships between non-members. Based on the information of who knows whom on the platfrom 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. The

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. The algorithm is a generalization of the one presented in articles J8 and C13.

The paper was among the top-ten downloads for several weeks after publication and featured with a 'news and views' article.



 
Homepage der AG Graphentheorie und Analyse komplexer Netzwerke [mehr ...]
 
Email an den Verantwortlichen dieser Seite (zweig@informatik.uni-kl.de) [mehr ...]