Social Networks and Questions of Big Data. Graph search for communities with corresponding keywords

von: Andrea Attwenger

GRIN Verlag , 2017

ISBN: 9783668471757 , 5 Seiten

Format: PDF

Kopierschutz: frei

Windows PC,Mac OSX geeignet für alle DRM-fähigen eReader Apple iPad, Android Tablet PC's

Preis: 2,99 EUR

Mehr zum Inhalt

Social Networks and Questions of Big Data. Graph search for communities with corresponding keywords


 

Seminar paper from the year 2017 in the subject Computer Science - Internet, New Technologies, grade: 1.3, LMU Munich (Institut für Informatik), course: Recent Developments in Data Science, language: English, abstract: This essay deals with a graph search for communities with corresponding keywords. The era of big data and world-spanning social networks has highlighted the necessity of ways to make sense of this vast amount of information. Data can be arranged in a graph of connected vertices, therefore giving it a basic structure. If the vertices are further described by keywords, the structure is called an attributed graph. This paper discusses a query algorithm that scans these attributed graphs for communities that are not only structurally linked - therefore forming subgraphs - but also share the same keywords. This method might give new insights into the composition of large networks, highlight interesting connections and give opportunities for effectively targeted marketing. As a specific use case, the idea of the attributed community query is applied to the example of a film recommendation program.