Studienarbeit
Anwendung graph-basierter Algorithmen auf den Social Graph zum Erhalt problembezogener Informationen
Completion
2014/02
Research Area
Students
Advisers
Description
Social networks and their offered services have been strongly integrated in the past years on the Internet. Using such networks is part of daily living for many people. Therefore, it’s not astonishing that there’s a strong demand to analyze all data which can be found in a social network. Such a network will be represented as a Social Graph where people are nodes and their connections between them are edges. Analyzing Social Graphs can be realized by using graph-based algorithms to receive specific results. For example there is a need to find key persons, communities or the best way to spread information inside a social network. This project aims to answer the question what algorithms are most efficient under specific conditions and scenarios.
Description (German)
Soziale Netzwerke und deren bereitgestellte Dienste haben sich in den letzten Jahren stark im Internet integriert. Sie sind für viele Menschen fester Bestandteil des Alltags geworden. Gleichermaßen wie das Interesse an solchen Diensten stieg, wuchs der Wunsch nach geeigneten Methoden zur Analyse der im Netzwerk befindlichen Daten. Hierbei wird ein Netzwerk aus Personen als so genannter Social Graph angesehen. Darin werden Personen als Knoten und ihre Verbindungen zueinander als Kanten dargestellt. Auf einem solchen Graphen können Graph-basierte Algorithmen angewendet werden, um je nach Problemstellung ganz bestimmte Informationen zu liefern. Zu betrachtende Szenarien können beispielsweise das Auffinden von Schlüsselpersonen und Communities, sowie dem Identifizieren eines optimalsten Einstiegspunktes zur effizienten Verbreitung einer Information, sein. Die Studienarbeit soll untersuchen, welche Algorithmen, unter welchen Bedingungen und Problemstellungen effizient eingesetzt werden können.
