Networking and Social Computing Flashcards
Graph Theory
Network Theory
The study of relationships between nodes and edges focusing on characteristics.
Adjacency
A measure of how strongly connected two nodes are in a network
Centrality
Is am easure of the importance or influence of a particular node within a network. E>g. the QB on a american football team.
Connectedness
How strong or weak the connection is in a network.
Node
Different items (endpoints) in a network which are connected to eachother via edges.
Social Network Analysis
The study of infuence and connection in a social network. OFten used for marketing purposes. E.g. seeling a rap mix via Kanye West.
Edge
The link between nodes which can be directed or undirected and they have characteristics such as weight (value)