SlideShare a Scribd company logo
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.
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
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 eventually be my
Friend
C
A

B
Some Research Facts
• Making and Maintaining friendship is costly.
• Average person can maintain only 150
intimate relationship.
• So this friendship network is hardly possible.
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.
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.
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
Centrality: finding important Nodes
• Betweenness Centrality
‘A’ has high Betweenness centrality
It can control Information, can control business,
Can manipulate information
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
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)
• Developing efficient graph/mathematical
models of real world Social Networks
• Developing data mining software, centrality
measures
• And many more…
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
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

More Related Content

What's hot

Digital Certificate Verification based on blockchain ethereum
Digital Certificate Verification based on blockchain ethereumDigital Certificate Verification based on blockchain ethereum
Digital Certificate Verification based on blockchain ethereum
nurhaniffah1
 
Machine Learning for dummies!
Machine Learning for dummies!Machine Learning for dummies!
Machine Learning for dummies!
ZOLLHOF - Tech Incubator
 
Cluster validation
Cluster validationCluster validation
Cluster validation
RohitPaul52
 
Feature selection
Feature selectionFeature selection
Feature selection
Dong Guo
 
An Introduction to Generative AI
An Introduction  to Generative AIAn Introduction  to Generative AI
An Introduction to Generative AI
Cori Faklaris
 
06 Community Detection
06 Community Detection06 Community Detection
06 Community Detection
Duke Network Analysis Center
 
LLM App Hacking (AVTOKYO2023)
LLM App Hacking (AVTOKYO2023)LLM App Hacking (AVTOKYO2023)
LLM App Hacking (AVTOKYO2023)
Shota Shinogi
 
Blockchain Technology and Its Application in Artificial Intelligence and Mach...
Blockchain Technology and Its Application in Artificial Intelligence and Mach...Blockchain Technology and Its Application in Artificial Intelligence and Mach...
Blockchain Technology and Its Application in Artificial Intelligence and Mach...
Dr. Kotrappa Sirbi
 
Feature selection concepts and methods
Feature selection concepts and methodsFeature selection concepts and methods
Feature selection concepts and methods
Reza Ramezani
 
Blockchain Consensus Protocols
Blockchain Consensus ProtocolsBlockchain Consensus Protocols
Blockchain Consensus Protocols
Melanie Swan
 
Blockchain in ecommerce
Blockchain in ecommerceBlockchain in ecommerce
Blockchain in ecommerce
zaarahary
 
Lecture 4 Decision Trees (2): Entropy, Information Gain, Gain Ratio
Lecture 4 Decision Trees (2): Entropy, Information Gain, Gain RatioLecture 4 Decision Trees (2): Entropy, Information Gain, Gain Ratio
Lecture 4 Decision Trees (2): Entropy, Information Gain, Gain Ratio
Marina Santini
 
BLOCK CHAIN
BLOCK CHAINBLOCK CHAIN
BLOCK CHAIN
Saima Mustafa
 
Blockchain basics
Blockchain basicsBlockchain basics
Blockchain basics
Romit Bose
 
Machine Learning
Machine LearningMachine Learning
Machine Learning
Girish Khanzode
 
NFTs - An Introduction
NFTs - An IntroductionNFTs - An Introduction
NFTs - An Introduction
Ege Palaz
 
A Privacy Framework for Hierarchical Federated Learning
A Privacy Framework for Hierarchical Federated LearningA Privacy Framework for Hierarchical Federated Learning
A Privacy Framework for Hierarchical Federated Learning
Debmalya Biswas
 
GENERATIVE AI, THE FUTURE OF PRODUCTIVITY
GENERATIVE AI, THE FUTURE OF PRODUCTIVITYGENERATIVE AI, THE FUTURE OF PRODUCTIVITY
GENERATIVE AI, THE FUTURE OF PRODUCTIVITY
Andre Muscat
 
Overview of blockchain technology and architecture
Overview of blockchain technology and   architectureOverview of blockchain technology and   architecture
Overview of blockchain technology and architecture
EY
 
Machine learning
Machine learningMachine learning
Machine learning
Amit Kumar Rathi
 

What's hot (20)

Digital Certificate Verification based on blockchain ethereum
Digital Certificate Verification based on blockchain ethereumDigital Certificate Verification based on blockchain ethereum
Digital Certificate Verification based on blockchain ethereum
 
Machine Learning for dummies!
Machine Learning for dummies!Machine Learning for dummies!
Machine Learning for dummies!
 
Cluster validation
Cluster validationCluster validation
Cluster validation
 
Feature selection
Feature selectionFeature selection
Feature selection
 
An Introduction to Generative AI
An Introduction  to Generative AIAn Introduction  to Generative AI
An Introduction to Generative AI
 
06 Community Detection
06 Community Detection06 Community Detection
06 Community Detection
 
LLM App Hacking (AVTOKYO2023)
LLM App Hacking (AVTOKYO2023)LLM App Hacking (AVTOKYO2023)
LLM App Hacking (AVTOKYO2023)
 
Blockchain Technology and Its Application in Artificial Intelligence and Mach...
Blockchain Technology and Its Application in Artificial Intelligence and Mach...Blockchain Technology and Its Application in Artificial Intelligence and Mach...
Blockchain Technology and Its Application in Artificial Intelligence and Mach...
 
Feature selection concepts and methods
Feature selection concepts and methodsFeature selection concepts and methods
Feature selection concepts and methods
 
Blockchain Consensus Protocols
Blockchain Consensus ProtocolsBlockchain Consensus Protocols
Blockchain Consensus Protocols
 
Blockchain in ecommerce
Blockchain in ecommerceBlockchain in ecommerce
Blockchain in ecommerce
 
Lecture 4 Decision Trees (2): Entropy, Information Gain, Gain Ratio
Lecture 4 Decision Trees (2): Entropy, Information Gain, Gain RatioLecture 4 Decision Trees (2): Entropy, Information Gain, Gain Ratio
Lecture 4 Decision Trees (2): Entropy, Information Gain, Gain Ratio
 
BLOCK CHAIN
BLOCK CHAINBLOCK CHAIN
BLOCK CHAIN
 
Blockchain basics
Blockchain basicsBlockchain basics
Blockchain basics
 
Machine Learning
Machine LearningMachine Learning
Machine Learning
 
NFTs - An Introduction
NFTs - An IntroductionNFTs - An Introduction
NFTs - An Introduction
 
A Privacy Framework for Hierarchical Federated Learning
A Privacy Framework for Hierarchical Federated LearningA Privacy Framework for Hierarchical Federated Learning
A Privacy Framework for Hierarchical Federated Learning
 
GENERATIVE AI, THE FUTURE OF PRODUCTIVITY
GENERATIVE AI, THE FUTURE OF PRODUCTIVITYGENERATIVE AI, THE FUTURE OF PRODUCTIVITY
GENERATIVE AI, THE FUTURE OF PRODUCTIVITY
 
Overview of blockchain technology and architecture
Overview of blockchain technology and   architectureOverview of blockchain technology and   architecture
Overview of blockchain technology and architecture
 
Machine learning
Machine learningMachine learning
Machine learning
 

Viewers also liked

Big Data: Social Network Analysis
Big Data: Social Network AnalysisBig Data: Social Network Analysis
Big Data: Social Network Analysis
Michel Bruley
 
Social Network Analysis in R
Social Network Analysis in RSocial Network Analysis in R
Social Network Analysis in R
Ian Cook
 
Network measures used in social network analysis
Network measures used in social network analysis Network measures used in social network analysis
Network measures used in social network analysis
Dragan Gasevic
 
Social Network Analysis
Social Network AnalysisSocial Network Analysis
Social Network Analysis
Giorgos Cheliotis
 
Social Network Analysis (SNA)
Social Network Analysis (SNA)Social Network Analysis (SNA)
Social Network Analysis (SNA)
Development Innovations
 
Technology entrepreneurship online course – stanford 10
Technology entrepreneurship online course – stanford 10Technology entrepreneurship online course – stanford 10
Technology entrepreneurship online course – stanford 10
Felipe Brandalise
 
Ona For Community Roundtable
Ona For Community RoundtableOna For Community Roundtable
Ona For Community Roundtable
Patti Anklam
 
Transforming social entrepreneurship with technology
Transforming social entrepreneurship with technologyTransforming social entrepreneurship with technology
Transforming social entrepreneurship with technology
Kane Mani
 
Network structure of social capital
Network structure of social capitalNetwork structure of social capital
Network structure of social capital
Mikhail Dubov
 
Impact of Signal Length in CrossCorrelation Based Underwater Network Size Est...
Impact of Signal Length in CrossCorrelation Based Underwater Network Size Est...Impact of Signal Length in CrossCorrelation Based Underwater Network Size Est...
Impact of Signal Length in CrossCorrelation Based Underwater Network Size Est...
Samir Ahmed Shimul
 
Importance of Networking
Importance of NetworkingImportance of Networking
Importance of Networking
Deshawna Colvin
 
Network graphs n’at
Network graphs n’atNetwork graphs n’at
Network graphs n’at
dudaspm
 
Net Work Shop For Network Creation
Net Work Shop For Network CreationNet Work Shop For Network Creation
Net Work Shop For Network Creation
Patti Anklam
 
Importance of informal networks in workplace
Importance of informal networks in workplaceImportance of informal networks in workplace
Importance of informal networks in workplace
Kajal Yadav
 
Finding Emerging Topics Using Chaos and Community Detection in Social Media G...
Finding Emerging Topics Using Chaos and Community Detection in Social Media G...Finding Emerging Topics Using Chaos and Community Detection in Social Media G...
Finding Emerging Topics Using Chaos and Community Detection in Social Media G...
Paragon_Science_Inc
 
Community Detection in Social Networks: A Brief Overview
Community Detection in Social Networks: A Brief OverviewCommunity Detection in Social Networks: A Brief Overview
Community Detection in Social Networks: A Brief Overview
Satyaki Sikdar
 
5 Structural Holes
5 Structural Holes5 Structural Holes
5 Structural Holes
Maksim Tsvetovat
 
Formal and Informal Networks
Formal and Informal NetworksFormal and Informal Networks
Formal and Informal Networks
Renee Jenkins
 
Networking Theories Presentation
Networking Theories PresentationNetworking Theories Presentation
Networking Theories Presentation
Leslie
 
Network analysis lecture
Network analysis lectureNetwork analysis lecture
Network analysis lecture
Sara-Jayne Terp
 

Viewers also liked (20)

Big Data: Social Network Analysis
Big Data: Social Network AnalysisBig Data: Social Network Analysis
Big Data: Social Network Analysis
 
Social Network Analysis in R
Social Network Analysis in RSocial Network Analysis in R
Social Network Analysis in R
 
Network measures used in social network analysis
Network measures used in social network analysis Network measures used in social network analysis
Network measures used in social network analysis
 
Social Network Analysis
Social Network AnalysisSocial Network Analysis
Social Network Analysis
 
Social Network Analysis (SNA)
Social Network Analysis (SNA)Social Network Analysis (SNA)
Social Network Analysis (SNA)
 
Technology entrepreneurship online course – stanford 10
Technology entrepreneurship online course – stanford 10Technology entrepreneurship online course – stanford 10
Technology entrepreneurship online course – stanford 10
 
Ona For Community Roundtable
Ona For Community RoundtableOna For Community Roundtable
Ona For Community Roundtable
 
Transforming social entrepreneurship with technology
Transforming social entrepreneurship with technologyTransforming social entrepreneurship with technology
Transforming social entrepreneurship with technology
 
Network structure of social capital
Network structure of social capitalNetwork structure of social capital
Network structure of social capital
 
Impact of Signal Length in CrossCorrelation Based Underwater Network Size Est...
Impact of Signal Length in CrossCorrelation Based Underwater Network Size Est...Impact of Signal Length in CrossCorrelation Based Underwater Network Size Est...
Impact of Signal Length in CrossCorrelation Based Underwater Network Size Est...
 
Importance of Networking
Importance of NetworkingImportance of Networking
Importance of Networking
 
Network graphs n’at
Network graphs n’atNetwork graphs n’at
Network graphs n’at
 
Net Work Shop For Network Creation
Net Work Shop For Network CreationNet Work Shop For Network Creation
Net Work Shop For Network Creation
 
Importance of informal networks in workplace
Importance of informal networks in workplaceImportance of informal networks in workplace
Importance of informal networks in workplace
 
Finding Emerging Topics Using Chaos and Community Detection in Social Media G...
Finding Emerging Topics Using Chaos and Community Detection in Social Media G...Finding Emerging Topics Using Chaos and Community Detection in Social Media G...
Finding Emerging Topics Using Chaos and Community Detection in Social Media G...
 
Community Detection in Social Networks: A Brief Overview
Community Detection in Social Networks: A Brief OverviewCommunity Detection in Social Networks: A Brief Overview
Community Detection in Social Networks: A Brief Overview
 
5 Structural Holes
5 Structural Holes5 Structural Holes
5 Structural Holes
 
Formal and Informal Networks
Formal and Informal NetworksFormal and Informal Networks
Formal and Informal Networks
 
Networking Theories Presentation
Networking Theories PresentationNetworking Theories Presentation
Networking Theories Presentation
 
Network analysis lecture
Network analysis lectureNetwork analysis lecture
Network analysis lecture
 

Similar to Introduction to complex systems and social network analysis

04 Network Data Collection
04 Network Data Collection04 Network Data Collection
04 Network Data Collection
Duke Network Analysis Center
 
Building your online network
Building your online networkBuilding your online network
Building your online network
Helen Webster
 
Profile Locally Network Globally
Profile Locally Network GloballyProfile Locally Network Globally
Profile Locally Network Globally
ericmeeks
 
Working with Social Media Data: Ethics & good practice around collecting, usi...
Working with Social Media Data: Ethics & good practice around collecting, usi...Working with Social Media Data: Ethics & good practice around collecting, usi...
Working with Social Media Data: Ethics & good practice around collecting, usi...
Nicola Osborne
 
Asynchronous Remote Communities (ARC) for Researching Distributed Populations
Asynchronous Remote Communities (ARC) for Researching Distributed PopulationsAsynchronous Remote Communities (ARC) for Researching Distributed Populations
Asynchronous Remote Communities (ARC) for Researching Distributed Populations
Haley MacLeod
 
Presentation on collaboration
Presentation on collaborationPresentation on collaboration
Presentation on collaboration
groupVision | optimizing group collaboration
 
Sylva workshop.gt that camp.2012
Sylva workshop.gt that camp.2012Sylva workshop.gt that camp.2012
Sylva workshop.gt that camp.2012
CameliaN
 
The Hive Think Tank: Machine Learning at Pinterest by Jure Leskovec
The Hive Think Tank: Machine Learning at Pinterest by Jure LeskovecThe Hive Think Tank: Machine Learning at Pinterest by Jure Leskovec
The Hive Think Tank: Machine Learning at Pinterest by Jure Leskovec
The Hive
 
Social Network Analysis (Part 1)
Social Network Analysis (Part 1)Social Network Analysis (Part 1)
Social Network Analysis (Part 1)
Vala Ali Rohani
 
Role of computer in Psychology
Role of computer in PsychologyRole of computer in Psychology
Role of computer in Psychology
Ali Amad Zulfiqar
 
Learning analytics FAQs
Learning analytics FAQsLearning analytics FAQs
Learning analytics FAQs
Rebecca Ferguson
 
992 sms10 social_media_services
992 sms10 social_media_services992 sms10 social_media_services
992 sms10 social_media_services
siyaza
 
RDAP 16: Building Sustainable Services at the Small(er) Scale (Panel 4, Measu...
RDAP 16: Building Sustainable Services at the Small(er) Scale (Panel 4, Measu...RDAP 16: Building Sustainable Services at the Small(er) Scale (Panel 4, Measu...
RDAP 16: Building Sustainable Services at the Small(er) Scale (Panel 4, Measu...
ASIS&T
 
7 15-16 digging deeper-online-inquiry #digiuri
7 15-16 digging deeper-online-inquiry #digiuri7 15-16 digging deeper-online-inquiry #digiuri
7 15-16 digging deeper-online-inquiry #digiuri
mschirahagerman
 
New Media, Technology, And Museums
New Media, Technology, And MuseumsNew Media, Technology, And Museums
New Media, Technology, And Museums
Michael Edson
 
Library Connect Webinar - The secret life of articles: From download metrics ...
Library Connect Webinar - The secret life of articles: From download metrics ...Library Connect Webinar - The secret life of articles: From download metrics ...
Library Connect Webinar - The secret life of articles: From download metrics ...
Library_Connect
 
Personality Development Presentation
Personality Development PresentationPersonality Development Presentation
Personality Development Presentation
FrankfinnPresentatio
 
The Hidden Data of Social Media Rearch_CSS-winter-symposium
The Hidden Data of Social Media Rearch_CSS-winter-symposiumThe Hidden Data of Social Media Rearch_CSS-winter-symposium
The Hidden Data of Social Media Rearch_CSS-winter-symposium
Katrin Weller
 
Is connectivism real v 19th
Is connectivism real v 19thIs connectivism real v 19th
Is connectivism real v 19th
frazil
 
Networking for Academic Careers
Networking for Academic CareersNetworking for Academic Careers
Networking for Academic Careers
SERC at Carleton College
 

Similar to Introduction to complex systems and social network analysis (20)

04 Network Data Collection
04 Network Data Collection04 Network Data Collection
04 Network Data Collection
 
Building your online network
Building your online networkBuilding your online network
Building your online network
 
Profile Locally Network Globally
Profile Locally Network GloballyProfile Locally Network Globally
Profile Locally Network Globally
 
Working with Social Media Data: Ethics & good practice around collecting, usi...
Working with Social Media Data: Ethics & good practice around collecting, usi...Working with Social Media Data: Ethics & good practice around collecting, usi...
Working with Social Media Data: Ethics & good practice around collecting, usi...
 
Asynchronous Remote Communities (ARC) for Researching Distributed Populations
Asynchronous Remote Communities (ARC) for Researching Distributed PopulationsAsynchronous Remote Communities (ARC) for Researching Distributed Populations
Asynchronous Remote Communities (ARC) for Researching Distributed Populations
 
Presentation on collaboration
Presentation on collaborationPresentation on collaboration
Presentation on collaboration
 
Sylva workshop.gt that camp.2012
Sylva workshop.gt that camp.2012Sylva workshop.gt that camp.2012
Sylva workshop.gt that camp.2012
 
The Hive Think Tank: Machine Learning at Pinterest by Jure Leskovec
The Hive Think Tank: Machine Learning at Pinterest by Jure LeskovecThe Hive Think Tank: Machine Learning at Pinterest by Jure Leskovec
The Hive Think Tank: Machine Learning at Pinterest by Jure Leskovec
 
Social Network Analysis (Part 1)
Social Network Analysis (Part 1)Social Network Analysis (Part 1)
Social Network Analysis (Part 1)
 
Role of computer in Psychology
Role of computer in PsychologyRole of computer in Psychology
Role of computer in Psychology
 
Learning analytics FAQs
Learning analytics FAQsLearning analytics FAQs
Learning analytics FAQs
 
992 sms10 social_media_services
992 sms10 social_media_services992 sms10 social_media_services
992 sms10 social_media_services
 
RDAP 16: Building Sustainable Services at the Small(er) Scale (Panel 4, Measu...
RDAP 16: Building Sustainable Services at the Small(er) Scale (Panel 4, Measu...RDAP 16: Building Sustainable Services at the Small(er) Scale (Panel 4, Measu...
RDAP 16: Building Sustainable Services at the Small(er) Scale (Panel 4, Measu...
 
7 15-16 digging deeper-online-inquiry #digiuri
7 15-16 digging deeper-online-inquiry #digiuri7 15-16 digging deeper-online-inquiry #digiuri
7 15-16 digging deeper-online-inquiry #digiuri
 
New Media, Technology, And Museums
New Media, Technology, And MuseumsNew Media, Technology, And Museums
New Media, Technology, And Museums
 
Library Connect Webinar - The secret life of articles: From download metrics ...
Library Connect Webinar - The secret life of articles: From download metrics ...Library Connect Webinar - The secret life of articles: From download metrics ...
Library Connect Webinar - The secret life of articles: From download metrics ...
 
Personality Development Presentation
Personality Development PresentationPersonality Development Presentation
Personality Development Presentation
 
The Hidden Data of Social Media Rearch_CSS-winter-symposium
The Hidden Data of Social Media Rearch_CSS-winter-symposiumThe Hidden Data of Social Media Rearch_CSS-winter-symposium
The Hidden Data of Social Media Rearch_CSS-winter-symposium
 
Is connectivism real v 19th
Is connectivism real v 19thIs connectivism real v 19th
Is connectivism real v 19th
 
Networking for Academic Careers
Networking for Academic CareersNetworking for Academic Careers
Networking for Academic Careers
 

Recently uploaded

Deep Dive: AI-Powered Marketing to Get More Leads and Customers with HyperGro...
Deep Dive: AI-Powered Marketing to Get More Leads and Customers with HyperGro...Deep Dive: AI-Powered Marketing to Get More Leads and Customers with HyperGro...
Deep Dive: AI-Powered Marketing to Get More Leads and Customers with HyperGro...
saastr
 
Introduction of Cybersecurity with OSS at Code Europe 2024
Introduction of Cybersecurity with OSS  at Code Europe 2024Introduction of Cybersecurity with OSS  at Code Europe 2024
Introduction of Cybersecurity with OSS at Code Europe 2024
Hiroshi SHIBATA
 
Choosing The Best AWS Service For Your Website + API.pptx
Choosing The Best AWS Service For Your Website + API.pptxChoosing The Best AWS Service For Your Website + API.pptx
Choosing The Best AWS Service For Your Website + API.pptx
Brandon Minnick, MBA
 
June Patch Tuesday
June Patch TuesdayJune Patch Tuesday
June Patch Tuesday
Ivanti
 
Skybuffer SAM4U tool for SAP license adoption
Skybuffer SAM4U tool for SAP license adoptionSkybuffer SAM4U tool for SAP license adoption
Skybuffer SAM4U tool for SAP license adoption
Tatiana Kojar
 
Main news related to the CCS TSI 2023 (2023/1695)
Main news related to the CCS TSI 2023 (2023/1695)Main news related to the CCS TSI 2023 (2023/1695)
Main news related to the CCS TSI 2023 (2023/1695)
Jakub Marek
 
The Microsoft 365 Migration Tutorial For Beginner.pptx
The Microsoft 365 Migration Tutorial For Beginner.pptxThe Microsoft 365 Migration Tutorial For Beginner.pptx
The Microsoft 365 Migration Tutorial For Beginner.pptx
operationspcvita
 
Digital Banking in the Cloud: How Citizens Bank Unlocked Their Mainframe
Digital Banking in the Cloud: How Citizens Bank Unlocked Their MainframeDigital Banking in the Cloud: How Citizens Bank Unlocked Their Mainframe
Digital Banking in the Cloud: How Citizens Bank Unlocked Their Mainframe
Precisely
 
Biomedical Knowledge Graphs for Data Scientists and Bioinformaticians
Biomedical Knowledge Graphs for Data Scientists and BioinformaticiansBiomedical Knowledge Graphs for Data Scientists and Bioinformaticians
Biomedical Knowledge Graphs for Data Scientists and Bioinformaticians
Neo4j
 
[OReilly Superstream] Occupy the Space: A grassroots guide to engineering (an...
[OReilly Superstream] Occupy the Space: A grassroots guide to engineering (an...[OReilly Superstream] Occupy the Space: A grassroots guide to engineering (an...
[OReilly Superstream] Occupy the Space: A grassroots guide to engineering (an...
Jason Yip
 
Overcoming the PLG Trap: Lessons from Canva's Head of Sales & Head of EMEA Da...
Overcoming the PLG Trap: Lessons from Canva's Head of Sales & Head of EMEA Da...Overcoming the PLG Trap: Lessons from Canva's Head of Sales & Head of EMEA Da...
Overcoming the PLG Trap: Lessons from Canva's Head of Sales & Head of EMEA Da...
saastr
 
GraphRAG for LifeSciences Hands-On with the Clinical Knowledge Graph
GraphRAG for LifeSciences Hands-On with the Clinical Knowledge GraphGraphRAG for LifeSciences Hands-On with the Clinical Knowledge Graph
GraphRAG for LifeSciences Hands-On with the Clinical Knowledge Graph
Neo4j
 
Fueling AI with Great Data with Airbyte Webinar
Fueling AI with Great Data with Airbyte WebinarFueling AI with Great Data with Airbyte Webinar
Fueling AI with Great Data with Airbyte Webinar
Zilliz
 
Taking AI to the Next Level in Manufacturing.pdf
Taking AI to the Next Level in Manufacturing.pdfTaking AI to the Next Level in Manufacturing.pdf
Taking AI to the Next Level in Manufacturing.pdf
ssuserfac0301
 
Crafting Excellence: A Comprehensive Guide to iOS Mobile App Development Serv...
Crafting Excellence: A Comprehensive Guide to iOS Mobile App Development Serv...Crafting Excellence: A Comprehensive Guide to iOS Mobile App Development Serv...
Crafting Excellence: A Comprehensive Guide to iOS Mobile App Development Serv...
Pitangent Analytics & Technology Solutions Pvt. Ltd
 
Connector Corner: Seamlessly power UiPath Apps, GenAI with prebuilt connectors
Connector Corner: Seamlessly power UiPath Apps, GenAI with prebuilt connectorsConnector Corner: Seamlessly power UiPath Apps, GenAI with prebuilt connectors
Connector Corner: Seamlessly power UiPath Apps, GenAI with prebuilt connectors
DianaGray10
 
What is an RPA CoE? Session 1 – CoE Vision
What is an RPA CoE?  Session 1 – CoE VisionWhat is an RPA CoE?  Session 1 – CoE Vision
What is an RPA CoE? Session 1 – CoE Vision
DianaGray10
 
zkStudyClub - LatticeFold: A Lattice-based Folding Scheme and its Application...
zkStudyClub - LatticeFold: A Lattice-based Folding Scheme and its Application...zkStudyClub - LatticeFold: A Lattice-based Folding Scheme and its Application...
zkStudyClub - LatticeFold: A Lattice-based Folding Scheme and its Application...
Alex Pruden
 
Mutation Testing for Task-Oriented Chatbots
Mutation Testing for Task-Oriented ChatbotsMutation Testing for Task-Oriented Chatbots
Mutation Testing for Task-Oriented Chatbots
Pablo Gómez Abajo
 
Programming Foundation Models with DSPy - Meetup Slides
Programming Foundation Models with DSPy - Meetup SlidesProgramming Foundation Models with DSPy - Meetup Slides
Programming Foundation Models with DSPy - Meetup Slides
Zilliz
 

Recently uploaded (20)

Deep Dive: AI-Powered Marketing to Get More Leads and Customers with HyperGro...
Deep Dive: AI-Powered Marketing to Get More Leads and Customers with HyperGro...Deep Dive: AI-Powered Marketing to Get More Leads and Customers with HyperGro...
Deep Dive: AI-Powered Marketing to Get More Leads and Customers with HyperGro...
 
Introduction of Cybersecurity with OSS at Code Europe 2024
Introduction of Cybersecurity with OSS  at Code Europe 2024Introduction of Cybersecurity with OSS  at Code Europe 2024
Introduction of Cybersecurity with OSS at Code Europe 2024
 
Choosing The Best AWS Service For Your Website + API.pptx
Choosing The Best AWS Service For Your Website + API.pptxChoosing The Best AWS Service For Your Website + API.pptx
Choosing The Best AWS Service For Your Website + API.pptx
 
June Patch Tuesday
June Patch TuesdayJune Patch Tuesday
June Patch Tuesday
 
Skybuffer SAM4U tool for SAP license adoption
Skybuffer SAM4U tool for SAP license adoptionSkybuffer SAM4U tool for SAP license adoption
Skybuffer SAM4U tool for SAP license adoption
 
Main news related to the CCS TSI 2023 (2023/1695)
Main news related to the CCS TSI 2023 (2023/1695)Main news related to the CCS TSI 2023 (2023/1695)
Main news related to the CCS TSI 2023 (2023/1695)
 
The Microsoft 365 Migration Tutorial For Beginner.pptx
The Microsoft 365 Migration Tutorial For Beginner.pptxThe Microsoft 365 Migration Tutorial For Beginner.pptx
The Microsoft 365 Migration Tutorial For Beginner.pptx
 
Digital Banking in the Cloud: How Citizens Bank Unlocked Their Mainframe
Digital Banking in the Cloud: How Citizens Bank Unlocked Their MainframeDigital Banking in the Cloud: How Citizens Bank Unlocked Their Mainframe
Digital Banking in the Cloud: How Citizens Bank Unlocked Their Mainframe
 
Biomedical Knowledge Graphs for Data Scientists and Bioinformaticians
Biomedical Knowledge Graphs for Data Scientists and BioinformaticiansBiomedical Knowledge Graphs for Data Scientists and Bioinformaticians
Biomedical Knowledge Graphs for Data Scientists and Bioinformaticians
 
[OReilly Superstream] Occupy the Space: A grassroots guide to engineering (an...
[OReilly Superstream] Occupy the Space: A grassroots guide to engineering (an...[OReilly Superstream] Occupy the Space: A grassroots guide to engineering (an...
[OReilly Superstream] Occupy the Space: A grassroots guide to engineering (an...
 
Overcoming the PLG Trap: Lessons from Canva's Head of Sales & Head of EMEA Da...
Overcoming the PLG Trap: Lessons from Canva's Head of Sales & Head of EMEA Da...Overcoming the PLG Trap: Lessons from Canva's Head of Sales & Head of EMEA Da...
Overcoming the PLG Trap: Lessons from Canva's Head of Sales & Head of EMEA Da...
 
GraphRAG for LifeSciences Hands-On with the Clinical Knowledge Graph
GraphRAG for LifeSciences Hands-On with the Clinical Knowledge GraphGraphRAG for LifeSciences Hands-On with the Clinical Knowledge Graph
GraphRAG for LifeSciences Hands-On with the Clinical Knowledge Graph
 
Fueling AI with Great Data with Airbyte Webinar
Fueling AI with Great Data with Airbyte WebinarFueling AI with Great Data with Airbyte Webinar
Fueling AI with Great Data with Airbyte Webinar
 
Taking AI to the Next Level in Manufacturing.pdf
Taking AI to the Next Level in Manufacturing.pdfTaking AI to the Next Level in Manufacturing.pdf
Taking AI to the Next Level in Manufacturing.pdf
 
Crafting Excellence: A Comprehensive Guide to iOS Mobile App Development Serv...
Crafting Excellence: A Comprehensive Guide to iOS Mobile App Development Serv...Crafting Excellence: A Comprehensive Guide to iOS Mobile App Development Serv...
Crafting Excellence: A Comprehensive Guide to iOS Mobile App Development Serv...
 
Connector Corner: Seamlessly power UiPath Apps, GenAI with prebuilt connectors
Connector Corner: Seamlessly power UiPath Apps, GenAI with prebuilt connectorsConnector Corner: Seamlessly power UiPath Apps, GenAI with prebuilt connectors
Connector Corner: Seamlessly power UiPath Apps, GenAI with prebuilt connectors
 
What is an RPA CoE? Session 1 – CoE Vision
What is an RPA CoE?  Session 1 – CoE VisionWhat is an RPA CoE?  Session 1 – CoE Vision
What is an RPA CoE? Session 1 – CoE Vision
 
zkStudyClub - LatticeFold: A Lattice-based Folding Scheme and its Application...
zkStudyClub - LatticeFold: A Lattice-based Folding Scheme and its Application...zkStudyClub - LatticeFold: A Lattice-based Folding Scheme and its Application...
zkStudyClub - LatticeFold: A Lattice-based Folding Scheme and its Application...
 
Mutation Testing for Task-Oriented Chatbots
Mutation Testing for Task-Oriented ChatbotsMutation Testing for Task-Oriented Chatbots
Mutation Testing for Task-Oriented Chatbots
 
Programming Foundation Models with DSPy - Meetup Slides
Programming Foundation Models with DSPy - Meetup SlidesProgramming Foundation Models with DSPy - Meetup Slides
Programming Foundation Models with DSPy - Meetup Slides
 

Introduction to complex systems and social network analysis

  • 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. 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. Some Social Network • Migratory Bird Network
  • 4. Some Social Networks • Relationship network in a U.S. high school. Girls are pink, boys are blue
  • 5. Some Social Network • Ingredients Network
  • 6. Why Social Network Analysis? • Because our choice/behavior has social context, we are influenced by others
  • 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. 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. 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. 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. 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. Centrality: finding important Nodes • Betweenness Centrality ‘A’ has high Betweenness centrality It can control Information, can control business, Can manipulate information
  • 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. Example of SNA software (Gephi) • Analyze my Facebook network • <OPEN GEPHI outside>
  • 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. 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. 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