19303101

WiSe 15/16: Computational Network Analysis

Claudia Müller-Birn

Zusätzl. Angaben / Voraussetzungen

Studierende am Ende ihres Bachelorstudium (> 4 Semester) und Studierende im Masterstudiengang Informatik oder aus verwandten Disziplinen (Mathematik, Bioinformatik)

Webseite: http://www.mi.fu-berlin.de/inf/groups/hcc/teaching/Winter-Term-2015_16/Computational-Network-Analysis.html

Hinweis: Es handelt sich um eine dreiwöchige Blockveranstaltung, welche vom 22.02.2016 bis zum 11.03.2016 stattfindet.

Schließen

Kommentar

The World Wide Web bases on formally defined languages and protocols. But only human activities on the Web generate added value. Such activities are, for example, the creation of Web pages, or the use of applications, such as blog platforms, social networking services (e.g., Facebook and Twitter) and Wikipedia. The value added by these human activities is generated by the interrelationship of content that is created and used by millions of individuals and organizations, as well as the underlying technology. The people that form this added value can be described as communities that evolve over time. These communities can be modeled as networks and their evolution depending on the technology employed can be analyzed.

In this course, you will learn central concepts and approaches of network analysis by discussing existing research findings in this area. Students will learn to analyze data collected from the Web by defining social or information networks. The practical application of your insights takes place within a separate class project in the exercise lesson.

We will deal with the following topics (not exhaustive list):

Basic network measures (e.g. centrality),
Network models (random, scale-free),
Network structures (e.g., bow-tie structure of the Web),
Community detection, modularity and overlapping communities,
Dissemination of information in networks,
Analysis of temporal networks, and
Visualization of networks.

Within the class project, students can select from different topics that are provided by the lecturer. This year, the data sets are amongst others from Wikidata (structured data community), OpenStreetMap (geographic data community), and Genius (collaborative annotation community). In each class, students have to apply their insights on these or exemplary data sets.

Furthermore, we will primarily use the programming language and software environment for statistical computing GNU R with their different network libraries. One part in each class will be used to teach the basics of data analysis and visualization with GNU.

Schließen

Literaturhinweise

Newman, Mark: Networks: An Introduction. Oxford University Press, 2010.
Easley, David, Kleinberg, Jon: Network, crowds, and markets. Cambridge, 2010.
Dorogovtsev, Sergey: Lectures on Complex Networks, Oxford University Press, 2010.

Schließen