Social Network Analysis

Prof.Aniruddha Phadke
Social Network
• World Wide Web and hyperlink structure
• The Internet and router connectivity
• Collaborations among…
– Movie actors
– Scientists and mathematicians
• Sexual interaction
• Cellular networks in biology
• Food webs in ecology
• Phone call patterns
• Word co-occurrence in text
• Neural network connectivity of flatworms
• Conformational states in protein folding
Defination
• Social network analysis (SNA) is the process
of investigating social structures through the
use of network and graph theories
• Facebook, Twitter, Gmail Groups
• Company Employee
• Family (Husband-Wife-Child)
Analyzing Relationships
People and Groups
• Network analysis focuses on the relations among
actors, and not individual actors and their
attributes
• For example, when we study patterns of
interaction among students in a classrooms, we
include all of the children in a classroom
• (4 student like ->mango)
• (3 student like -> banana)
Types of Relationships
• Binary and Valued Relationships
• Symmetric and Asymmetric Relationships
• Multimode Relationships
Binary and Valued Relationships

• Relationships can be binary or valued:

• “Max follows Alex on Twitter” is a binary
relationship
• while “Max retweeted 4 tweets from Alex” is
valued
Symmetric and Asymmetric
Relationships

• Facebook, Groups, Messages are the example of

Asymmetric Relationship
• friendships and romantic relationships are the
Symmetric
Multimode Relationships

• relationships can exist between actors of

different types
• Corporations employ People, Investors buy stock
in Corporations, People possess
• Information and Resources,