Group assignment Flashcards
1
Q
What does the transitivity of a network tell us?
A
How connected a persons friends are with each other
2
Q
What does density tell us?
A
The proportion of possible relationships that are actually present
3
Q
What do community detection algorithms do and what can they be used for?
A
Used to evaluate how groups of nodes are clustered or partitioned, as well as their tendency to strengthen or break apart over time
- can be used in social media to discover people with common interests and keep them connected, e.g. suggestions for joining online communities, targeted marketing
- can use different criteria to detect the communities such as topics and opinions
4
Q
Why might you need a synthetic network?
A
- create a network for a field or network where data collection is not feasible
- collecting data can be costly
- we can control the parameters
5
Q
How do clustering coefficient and average path length change in a small world network as p increases
A
- clustering coefficient decreases slowly
- path length decreases quickly
- there is a p between 0.003 and 0.01 with high clustering coefficient and low path length
6
Q
What does the power mean in the scale-free network distribution formula?
A
- A high power means that new nodes will attach to a node that already has connections with a high probability. the network will have a few central nodes that most other nodes connect to
- A lower power means earlier connections carry less weight
7
Q
What can betweenness be used for?
A
It can be used as a proxy to find nodes with many weak ties
