Introduction to Social Networks
Introduction to Social Networks
A social network is a structure made up of individuals or organizations (called nodes) that are
connected by one or more types of relationships (called edges or links), such as friendship,
communication, work, or common interests.
In real life, examples include:
• Friends and family connections
• Professional relationships (colleagues, business partners)
• Academic collaborations
But when these networks are created, maintained, and expanded through the internet, they become
Online Social Networks (OSNs).
1. Nodes (Vertices)
• These represent individuals or entities in the network.
• In OSNs, a node is typically a user profile.
3. Degree
• The number of connections a node has.
• In-degree: number of incoming links
• Out-degree: number of outgoing links
4. Graph Representation
• A social network is often modeled as a graph, with nodes and edges.
• Helps in visualizing and analyzing the structure.
5. Communities or Clusters
• Groups of nodes that are more tightly connected to each other than to the rest of the
network.
• Example: family, classmates, coworkers.
6. Centrality Measures
• Helps to find important or influential nodes in the network.
• Degree centrality: nodes with many connections
• Betweenness centrality: nodes that act as bridges between different groups
• Closeness centrality: nodes that can reach others quickly
7. Homophily
• Tendency of individuals to connect with others who are similar (interests, background, etc.)
8. Social Influence
• How behaviors, ideas, or trends spread across the network.
🧠 Summary
Concept Meaning
Social Network Set of nodes connected by relationships
Online Social Network Digital version of social connections (e.g., Facebook)
Node Individual (user profile)
Edge Relationship (friendship, follow)
Degree Number of connections
Community Group of closely linked users
Centrality Importance of a node
Concept Meaning
Homophily Similar people tend to connect
Influence Spread of ideas or behavior
Dynamics Changes over time in the network