Networks Flashcards
(14 cards)
What is a social network?
A network that consists of nodes of people, edges of relationships and a topology of community
What is meant by centrality in a social network?
Each relationship comes from some central entity, usually the first entry
What are some examples of relationships you could use as edges in a social network? (pick 3)
Friends, mentions, retweets, likes, citations, co-occurrence
What is centrality?
The state or condition of being central
Centrality may be calculated as the degree of the node, which is…
The number of edges that are connected to this node
Centrality may be calculated as the eigenvector of the node, which is…
The differentiation of its neighbours’ centrality, putting each vertex proportional to the sum of its neighbours
Centrality may be calculated as the closeness of the node, which is…
The mean distance to other vertices, measured via Euclidean or Manhattan distance
Centrality may be calculated as the betweenness of the graph, which is…
The number of ‘shortest paths’ between vertexes that go through this one
Centrality may be calculated using PageRank, which is…
The number of nodes that point to it, or a node’s out-degree
Calculating centrality as its degree puts more importance on…
Highly connected nodes
Calculating centrality as its eigenvector puts more importance on…
Its connections’ connections
Calculating centrality as its closeness puts more importance on…
How connected it is with its community
Calculating centrality as its betweenness puts more importance on…
‘Brokers’ of the network, who facilitate connections between communities
Calculating centrality as its PageRank puts more importance on…
Nodes that people want to connect with
