{"id":9573,"date":"2013-01-01T00:00:00","date_gmt":"2013-01-01T00:00:00","guid":{"rendered":"https:\/\/vsr.informatik.tu-chemnitz.de\/student-projects\/2013\/9573\/"},"modified":"2026-09-16T14:42:03","modified_gmt":"2026-09-16T14:42:03","slug":"anwendung-graph-basierter-algorithmen-auf-den-social-graph-zum-erhalt-problembezogener-informationen","status":"publish","type":"student_project","link":"https:\/\/vsr.informatik.tu-chemnitz.de\/edu\/studentprojects\/2013\/013\/","title":{"rendered":"Anwendung graph-basierter Algorithmen auf den Social Graph zum Erhalt\n          problembezogener Informationen"},"content":{"rendered":"\n<div class=\"wp-block-vsr-blocks-header\">\n\t<h3 class=\"grey linie\">\n\t\tDescription\t<\/h3>\n\t<\/div>\n\n\n\n<p class=\"wp-block-paragraph\">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\u2019s not astonishing that there\u2019s 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.<\/p>\n\n\n\n<div class=\"wp-block-vsr-blocks-header\">\n\t<h3 class=\"grey linie\">\n\t\tDescription (German)\t<\/h3>\n\t<\/div>\n\n\n\n<p class=\"wp-block-paragraph\">Soziale Netzwerke und deren bereitgestellte Dienste haben sich in den letzten Jahren stark im Internet integriert. Sie sind f\u00fcr viele Menschen fester Bestandteil des Alltags geworden. Gleicherma\u00dfen 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\u00f6nnen Graph-basierte Algorithmen angewendet werden, um je nach Problemstellung ganz bestimmte Informationen zu liefern. Zu betrachtende Szenarien k\u00f6nnen beispielsweise das Auffinden von Schl\u00fcsselpersonen 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\u00f6nnen.<\/p>\n","protected":false},"excerpt":{"rendered":"<p>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\u2019s not astonishing that there\u2019s a strong demand to analyze all data which can be found in a social network. Such a network will be represented [&hellip;]<\/p>\n","protected":false},"author":1,"featured_media":11300,"comment_status":"open","ping_status":"closed","template":"","meta":{"student_project_code_name":"Strontium","student_project_completion":"2014-02-28","student_project_deadline":"2014-03-31","student_project_id_legacy":"2013-013","student_project_archive_id_legacy":"","student_project_thesis_link_legacy":"","student_project_description_link_legacy":"","student_project_medium_legacy":"","student_project_pubdate_legacy":"2013-05-12","student_project_schemadata_legacy":"","student_project_second_version_title_legacy":"","migration_allowed":true,"breadcrumb_parent":413,"footnotes":"","vsr_identifier_year":2013,"vsr_sequence_id":13,"vsr_primary_id":338},"student_project_type":[],"student_project_status":[],"student_project_group":[],"student_project_research_area":[],"student_project_tag":[],"class_list":["post-9573","student_project","type-student_project","status-publish","has-post-thumbnail","hentry"],"_links":{"self":[{"href":"https:\/\/vsr.informatik.tu-chemnitz.de\/index.php?rest_route=\/wp\/v2\/student_project\/9573","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/vsr.informatik.tu-chemnitz.de\/index.php?rest_route=\/wp\/v2\/student_project"}],"about":[{"href":"https:\/\/vsr.informatik.tu-chemnitz.de\/index.php?rest_route=\/wp\/v2\/types\/student_project"}],"author":[{"embeddable":true,"href":"https:\/\/vsr.informatik.tu-chemnitz.de\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/vsr.informatik.tu-chemnitz.de\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=9573"}],"version-history":[{"count":18,"href":"https:\/\/vsr.informatik.tu-chemnitz.de\/index.php?rest_route=\/wp\/v2\/student_project\/9573\/revisions"}],"predecessor-version":[{"id":29727,"href":"https:\/\/vsr.informatik.tu-chemnitz.de\/index.php?rest_route=\/wp\/v2\/student_project\/9573\/revisions\/29727"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/vsr.informatik.tu-chemnitz.de\/index.php?rest_route=\/wp\/v2\/media\/11300"}],"wp:attachment":[{"href":"https:\/\/vsr.informatik.tu-chemnitz.de\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=9573"}],"wp:term":[{"taxonomy":"student_project_type","embeddable":true,"href":"https:\/\/vsr.informatik.tu-chemnitz.de\/index.php?rest_route=%2Fwp%2Fv2%2Fstudent_project_type&post=9573"},{"taxonomy":"student_project_status","embeddable":true,"href":"https:\/\/vsr.informatik.tu-chemnitz.de\/index.php?rest_route=%2Fwp%2Fv2%2Fstudent_project_status&post=9573"},{"taxonomy":"student_project_group","embeddable":true,"href":"https:\/\/vsr.informatik.tu-chemnitz.de\/index.php?rest_route=%2Fwp%2Fv2%2Fstudent_project_group&post=9573"},{"taxonomy":"student_project_research_area","embeddable":true,"href":"https:\/\/vsr.informatik.tu-chemnitz.de\/index.php?rest_route=%2Fwp%2Fv2%2Fstudent_project_research_area&post=9573"},{"taxonomy":"student_project_tag","embeddable":true,"href":"https:\/\/vsr.informatik.tu-chemnitz.de\/index.php?rest_route=%2Fwp%2Fv2%2Fstudent_project_tag&post=9573"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}