Graphen

Question 1

Wie ist der PageRank definiert?

Answer 1

PR = (1 - d) * 1 / n + d * sumOfIn(PR / C)

Question 2

Wie ist der Proximity Prestige definiert?

Answer 2

Anteil der Knoten von denen aus erreichbar
/
durchschnittliche Länge des kürzesten Pfades

Question 3

Wie ist Betweenness Centrality definiert?

Answer 3

sumOfNodePairs(Anteil der durchgehenden kürzesten Pfade)

Question 4

Welche Programmiermodelle für die Graphanalyse gibt es?

Answer 4

Knotenzentriert (Pregel/Giraph)
Partitionszentriert (Giraph++)
Kantenzentriert

Question 5

Welche Verarbeitungsmodelle für die Graphanalyse gibt es?

Answer 5

Bulk Synchronous Parallel (BSP)
Asynchronous Parallel (ASP)
Gather-Apply-Scatter (GAS)

Question 6

Was ist der Unterschied zwischern Pattern und Template?

Answer 6

Pattern = Suchmuster
Template = Konstruktionsvorschrift für Ergebnis

Question 7

Welche Kategorien von Zentralitätsmaßen wurden vorgestellet?

Answer 7

Lokal: InDegree
Eigenvektorbasiert: PageRank
Distanzbasiert: Promity Prestige, Betweenness Centrality

Question 8

Was für Arten von Vertrauen gibt es?

Answer 8

Feedback = Bewertung einzelner Interaktion
Recommendation = (externe) Bewertung von vergangenem Verhalten
Trust = (interne) Erwartung für zukünftiges Verhalten
Reputation = globale Meinung