Masterarbeit
Gewichtung extrahierter sozialer Graphen in heterogenen sozialen Netzwerken
Completion
2013/09
Research Area
Students
Advisers
Description (German)
Soziale Netzwerke gewinnen im Web 2.0 immer mehr an Bedeutung. Diese ermöglichen es den Nutzern ihre Erlebnisse und Emotionen mit anderen Menschen zu teilen. Ferner werden hierdurch die Beziehungen der Menschen untereinander modelliert. Dieses Konstrukt an Verknüpfungen der verschiedenen Entitäten nennt sich sozialer Graph. Dieser Graph beinhaltet sowohl Informationen darüber, welche Entitäten in Kontakt zueinander stehen, als auch welche Interessen oder Ereignisse diese Entitäten miteinander verbindet. Die Möglichkeiten, die ein solcher Graph bietet, werden dabei noch nicht voll ausgeschöpft. Durch Analyse des Graphen können beispielsweise potentielle künftige Mitarbeiter gefunden werden. Hierbei stellt jedoch eine geeignete Gewichtungsfunktion der Beziehungen im Graph eine besondere Herausforderung dar, um präzise Abbildungen der Beziehungsgefüge innerhalb des sozialen Graphen zu realisieren. Im Rahmen dieser Arbeit soll untersucht werden, wie Extraktion und Gewichtung des sozialen Graphen aus heterogenen sozialen Netzwerken realisierbar sind. Ziel dieser Arbeit ist zunächst die Analyse des aktuellen Stand der Technik sowie entsprechende Verfahren zur “Gewichtung eines extrahierten sozialen Graphen“. Ferner soll ein geeigneter Ansatz bzw. eine Kombination von Ansätzen zur Lösung des skizzierten Problems am Beispiel von heterogenen sozialen Netzwerken konzeptioniert, prototypisch implementiert und evaluiert werden. Die Demonstration des Lösungsansatzes auf Basis eines real existierenden Szenarios ist ebenso Bestandteil dieser Zielsetzung.
