Network Degree Flashcards
What is a degree?
The number of links a node has.
How do you find the number of total links in an undirected network?
half of the total links of every node. (Sum the degrees for each node and divide by 2) or 2*num_links/total nodes
What is link density?
Average degree / total number of nodes
What are dense networks?
Link density is constant and the average degree is proportional to the network size.
What are sparse networks?
Average degree is constant regardless of network size and link density is zero.
What must be equal in a directed network?
The average in-degree and out-degree.
What a random networks?
A random network is characterized by the parameter p, the probability that a given node is connected to any of the (n-1) other nodes in the network.
What are scale-free networks?
A network whose degree distribution follows a power law.
The degree distribution follows a “fat” tail in that the probability density for a large degree values decay much more slowly than exponential.
