Introduction to Complex Systems
and Social Network Analysis
Arif Khan
Complex Systems Research Centre
The University of Sy...
What is Social Networks
• Relationship between Social Entities

B

A

D

C

Nodes are Entities/Actors
Can be people, organ...
Some Social Network
• Migratory Bird Network
Some Social Networks
• Relationship network in a U.S. high school. Girls are pink, boys
are blue
Some Social Network
• Ingredients Network
Why Social Network Analysis?
• Because our choice/behavior has social
context, we are influenced by others
Some Research Facts
• Relationships are mostly mutual. If you like
me, I will like you.
A

B

• Friend of my friend will e...
Some Research Facts
• Making and Maintaining friendship is costly.
• Average person can maintain only 150
intimate relatio...
Some Research Facts
• This is a small world. On average each person
of world has a friendship distance of 6

• There are o...
Complex System
• Social Networks are one type of Complex
System, they have all the properties discussed
above.
• Complex S...
Centrality: finding important Nodes
• Degree Centrality

I am So
popular!!

C
A

B

B

B has high in-Degree

D

C
A

E

E
...
Centrality: finding important Nodes
• Betweenness Centrality
‘A’ has high Betweenness centrality
It can control Informatio...
Centrality: finding important Nodes
• Closeness centrality
I may not have
lots of friend. But
I have powerful
friend, enou...
Example of SNA software (Gephi)
• Analyze my Facebook network
• <OPEN GEPHI outside>
Social Network Analysis as CSE
perspective
• Developing efficient algorithms (graph
algorithm, approximation algorithm)
• ...
If you are interested…
• This is relative new research area.
• Almost all universities have research centers
related to So...
THANK YOU
Questions?
Important Links: www.coursera.org/course/sna
My Mail: arif.khan@sydney.edu.au

Pictures taken from va...
Upcoming SlideShare
Loading in …5
×

Introduction to complex systems and social network analysis

316
-1

Published on

This Presentation was prepared by Arif Khan
for the Seminar on Introduction to complex systems and social network analysis on 05/03/14 (Wednesday) Organized by BRAC University CSE Department in collaboration with BRAC University Computer Club (BUCC).

Published in: Technology
0 Comments
0 Likes
Statistics
Notes
  • Be the first to comment

  • Be the first to like this

No Downloads
Views
Total Views
316
On Slideshare
0
From Embeds
0
Number of Embeds
0
Actions
Shares
0
Downloads
19
Comments
0
Likes
0
Embeds 0
No embeds

No notes for slide

Introduction to complex systems and social network analysis

  1. 1. Introduction to Complex Systems and Social Network Analysis Arif Khan Complex Systems Research Centre The University of Sydney Lecturer (on leave) Department of CSE, BRAC University This work is licensed under a Creative Commons AttributionNonCommercial-ShareAlike 4.0 International License.
  2. 2. What is Social Networks • Relationship between Social Entities B A D C Nodes are Entities/Actors Can be people, organization, countries Edges are relationship Can be Friendship, Transaction, Trust, Relationship
  3. 3. Some Social Network • Migratory Bird Network
  4. 4. Some Social Networks • Relationship network in a U.S. high school. Girls are pink, boys are blue
  5. 5. Some Social Network • Ingredients Network
  6. 6. Why Social Network Analysis? • Because our choice/behavior has social context, we are influenced by others
  7. 7. Some Research Facts • Relationships are mostly mutual. If you like me, I will like you. A B • Friend of my friend will eventually be my Friend C A B
  8. 8. Some Research Facts • Making and Maintaining friendship is costly. • Average person can maintain only 150 intimate relationship. • So this friendship network is hardly possible.
  9. 9. Some Research Facts • This is a small world. On average each person of world has a friendship distance of 6 • There are on average 3.74 people in between any two facebook users.
  10. 10. Complex System • Social Networks are one type of Complex System, they have all the properties discussed above. • Complex Systems – Have large number of actors/nodes – Changes over time – They are resilient.
  11. 11. Centrality: finding important Nodes • Degree Centrality I am So popular!! C A B B B has high in-Degree D C A E E D B has high out-Degree
  12. 12. Centrality: finding important Nodes • Betweenness Centrality ‘A’ has high Betweenness centrality It can control Information, can control business, Can manipulate information
  13. 13. Centrality: finding important Nodes • Closeness centrality I may not have lots of friend. But I have powerful friend, enough for me High (not highest) closeness centrality
  14. 14. Example of SNA software (Gephi) • Analyze my Facebook network • <OPEN GEPHI outside>
  15. 15. Social Network Analysis as CSE perspective • Developing efficient algorithms (graph algorithm, approximation algorithm) • Developing efficient graph/mathematical models of real world Social Networks • Developing data mining software, centrality measures • And many more…
  16. 16. If you are interested… • This is relative new research area. • Almost all universities have research centers related to Social Network analysis, complex system, data mining etc. • Complete the online course (FREE!) from www.coursera.org/course/sna
  17. 17. THANK YOU Questions? Important Links: www.coursera.org/course/sna My Mail: arif.khan@sydney.edu.au Pictures taken from various sources, may be copyrighted. Used for Educational purpose only
  1. A particular slide catching your eye?

    Clipping is a handy way to collect important slides you want to go back to later.

×