Overview
Network graphs (or node-link diagrams) are used to visualize complex relationships and structures. They are the foundation of social network analysis, fraud detection, and biological system modeling.
Key Components
- Nodes (Vertices): Represent entities (e.g., people, computers, proteins).
- Edges (Links): Represent the relationships between entities (e.g., 'is friends with', 'sent email to').
- Attributes: Nodes and edges can have properties like size, color, or weight.
Use Cases
- Mapping social media connections.
- Analyzing infrastructure dependencies.
- Identifying influential nodes in a network.