Help
Options
Didn't know it?
click below
click below
Knew it?
click below
click below
Don't Know
Remaining cards (0)
Know
retry
shuffle
restart
0:00
Embed Code - If you would like this activity on your web page, copy the script below and paste it into your web page.
Normal Size Small Size show me how
Normal Size Small Size show me how
SocialNw/GraphTheory
Key terms related to social networking and graph theory
| Term | Definition |
|---|---|
| Graph Theory | The mathematical study of graphs, which are mathematical structures used to represent relationships between objects. |
| Node | An individual entity or point in a graph, often representing a person or object in a social network. |
| Edge | A connection between two nodes in a graph, representing a relationship or interaction. |
| Vertex | Another term for a node in a graph. |
| Directed Graph | A graph in which edges have a direction, indicating a one-way relationship from one node to another. |
| Undirected Graph | A graph in which edges have no direction, indicating a mutual or symmetric relationship between nodes. |
| Degree | The number of edges connected to a node in a graph, representing its connectivity. |
| Centrality | Measures the importance of a node within a network, often based on its degree or other factors. |
| Adjacency Matrix | A square matrix used to represent a graph, with rows and columns corresponding to nodes and matrix entries indicating edge connections. |
| Social Network Analysis (SNA) | The study of social structures and relationships using network and graph theory. |
| Centrality Measures | Algorithms used to quantify the centrality of nodes, including degree centrality, betweenness centrality, and closeness centrality. |
| Community Detection | The process of identifying groups or clusters of nodes with dense connections within a network. |
| Small-World Network | A network in which most nodes can be reached from every other by a small number of steps, often characterised by high clustering and short path lengths. |
| Scale-Free Network | A network where a small number of nodes have a disproportionately large number of connections, following a power-law distribution. |
| Node Attribute | Additional information associated with nodes in a network, such as demographic data in a social network. |
| Link Prediction | The task of predicting future connections or edges in a network based on existing network structure. |
| Ego Network | The subgraph of a social network centered around a specific node, including that node and its immediate neighbours. |
| Network Density | A measure of how many possible connections in a network are actual connections, often expressed as a ratio. |
| Homophily | The tendency for nodes in a network to form connections with others who are similar to them in some way, such as shared interests or attributes. |
| Social Network | A social structure made up of individuals (or nodes) connected by various types of social relationships or interactions. |
| Triadic Closure | The tendency for connections to form between nodes that share a mutual connection, leading to the formation of triangles in the network. |
Created by:
PRO Teacher
send2thompson
Popular Standardized Tests sets