Network Systems Flashcards
Egocentric Network
A type of analysis from an individual node/perspective in a network
Whole Network
A type of analysis that describes the network in entirety
Network
A system consisting of a number of similar Nodes where each Node interactive with other certain Nodes in the system
A certain number is agents that are either directly or indirectly connected.
Network Topology
The layout of a network
Determines how different nodes are connected and how they communicate
Path Length
Characteristic of networks
The distance between 2 nodes
Shortest Path Length
The path that connects 2 nodes with the shortest number of edges
Average Path Length
Average number is steps along the shortest paths for all possible pairs of network nodes
Clustering Coefficient
(C) the fraction of associated neighbours of a node that are also connected
How many friends know eachother? (Out of 3)
None: C= 0
Only two: C=1/3
All = C=1
Degree (Branching Factor)
Number of other nodes connected to this node (k)
Degree Distribution
The number of nodes in a network that have a certain degree, or proportion of nodes that have k links
Average degree is 10, if overall average number of branched off a single node are 10
Sparse Network
Characteristic
Has a very small number of connections
Dense Network
Characteristic
Has a very large number of connections
Random Network
Network Type
Generated by random process
Has no particular pattern or regularity in how nodes are connected
K: Low
C: Low
L: Low
Fully Connected Network
Network Type
Each node is connected to all other nodes
K-> N-1
C: High
L: Low
Regular Network
Type
Each node has an identical connection scheme
A clear pattern
K: low
C: high
L: high