19303101 Vorlesung

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

14 Termine

Zusätzliche Termine

Fr, 11.03.2016 10:00 - 12:00
Klausur

Dozenten:
Prof. Dr. Claudia Müller-Birn

Räume:
051/T9 Seminarraum (Takustr. 9)

Mi, 06.04.2016 10:00 - 12:00
Nachklausur

Dozenten:
Prof. Dr. Claudia Müller-Birn

Räume:
051/T9 Seminarraum (Takustr. 9)

Regelmäßige Termine der Lehrveranstaltung

Mo, 22.02.2016 10:00 - 12:00

Dozenten:
Prof. Dr. Claudia Müller-Birn

Räume:
051/T9 Seminarraum (Takustr. 9)

Di, 23.02.2016 10:00 - 12:00

Dozenten:
Prof. Dr. Claudia Müller-Birn

Räume:
051/T9 Seminarraum (Takustr. 9)

Mi, 24.02.2016 10:00 - 12:00

Dozenten:
Prof. Dr. Claudia Müller-Birn

Räume:
051/T9 Seminarraum (Takustr. 9)

Do, 25.02.2016 10:00 - 12:00

Dozenten:
Prof. Dr. Claudia Müller-Birn

Räume:
051/T9 Seminarraum (Takustr. 9)

Fr, 26.02.2016 10:00 - 12:00

Dozenten:
Prof. Dr. Claudia Müller-Birn

Räume:
051/T9 Seminarraum (Takustr. 9)

Mo, 29.02.2016 10:00 - 12:00

Dozenten:
Prof. Dr. Claudia Müller-Birn

Räume:
051/T9 Seminarraum (Takustr. 9)

Di, 01.03.2016 10:00 - 12:00

Dozenten:
Prof. Dr. Claudia Müller-Birn

Räume:
051/T9 Seminarraum (Takustr. 9)

Mi, 02.03.2016 10:00 - 12:00

Dozenten:
Prof. Dr. Claudia Müller-Birn

Räume:
051/T9 Seminarraum (Takustr. 9)

Do, 03.03.2016 10:00 - 12:00

Dozenten:
Prof. Dr. Claudia Müller-Birn

Räume:
051/T9 Seminarraum (Takustr. 9)

Fr, 04.03.2016 10:00 - 12:00

Dozenten:
Prof. Dr. Claudia Müller-Birn

Räume:
051/T9 Seminarraum (Takustr. 9)

Mo, 07.03.2016 10:00 - 12:00

Dozenten:
Prof. Dr. Claudia Müller-Birn

Räume:
051/T9 Seminarraum (Takustr. 9)

Di, 08.03.2016 10:00 - 12:00

Dozenten:
Prof. Dr. Claudia Müller-Birn

Räume:
051/T9 Seminarraum (Takustr. 9)

Mi, 09.03.2016 10:00 - 12:00

Dozenten:
Prof. Dr. Claudia Müller-Birn

Räume:
051/T9 Seminarraum (Takustr. 9)

Do, 10.03.2016 10:00 - 12:00

Dozenten:
Prof. Dr. Claudia Müller-Birn

Räume:
051/T9 Seminarraum (Takustr. 9)

Studienfächer A-Z