SlideShare a Scribd company logo
SOCIALSOCIAL
NETWORKSNETWORKS
Amit SharmaAmit Sharma
INF -38FQINF -38FQ
School of InformationSchool of Information
University of Texas at AustinUniversity of Texas at Austin
IndexIndex
Introduction to Social NetworkIntroduction to Social Network
Social Network and KMSSocial Network and KMS
Social Network AnalysisSocial Network Analysis
Application of Social Network AnalysisApplication of Social Network Analysis
Technology – LinkedInTechnology – LinkedIn
Future of Social Networks.Future of Social Networks.
ReferencesReferences
Everybody talks about Networks?Everybody talks about Networks?
Networked
Economy
Immigrant
Networks
National
Innovation
Networks
Networking
Entrepreneurial
Networks
Ego
Networks Regional
Networks
Infrastructure
Networks
Social
Networks
Social NetworksSocial Networks
How do you explain to say somebodyHow do you explain to say somebody
what Social Network is? What Socialwhat Social Network is? What Social
Network Analysis is?Network Analysis is?
Network Analysis is the keyword
For the 21st
Century
Researchers , Politicians , People talk
about Networks around you.
How do you explain what network is?
What is a Network?What is a Network?
node
node
node node
node
node
node
node
node node
node
node
node
node
node
node
node
Web Definition : A set of nodes, points, or locations connected by means of
data, voice, and video communications for the purpose of
exchange.
Link
Social NetworksSocial Networks
A social network is a description
of the social structure between
actors, mostly individuals or
organizations. It indicates the
ways in which they are connected
through various social familiarities
ranging from casual acquaintance
to close familiar bonds.
Social networks and KMSSocial networks and KMS
Why Social NetworksWhy Social Networks
in KMS?in KMS?
People
Technology
Organization
Processes
KM
Knowledge Management involves people, technology, and processes in
Overlapping parts.
Social Networks and KMSSocial Networks and KMS
Why are we studyingWhy are we studying
Social Networks ?Social Networks ?
What ties Information Architecture,
Knowledge Management and
Social Network Analysis more
closely together is the reciprocal
relationship between people and
content.
Information
Architecture
Knowledge
Management
Systems
Social
Networks
Social Network AnalysisSocial Network Analysis
Social network analysis [SNA] is the mapping and measuring ofSocial network analysis [SNA] is the mapping and measuring of
relationships and flows between people, groups, organizations,relationships and flows between people, groups, organizations,
computers or other information/knowledge processing entities.computers or other information/knowledge processing entities.
The nodes in the network are the people and groups while theThe nodes in the network are the people and groups while the
links show relationships or flows between the nodes.links show relationships or flows between the nodes.
Social Network AnalysisSocial Network Analysis
We measure Social Network in terms of:We measure Social Network in terms of:
1. Degree Centrality:1. Degree Centrality:
The number of direct connections a node has. What really matters is whereThe number of direct connections a node has. What really matters is where
those connections lead to and how they connect the otherwisethose connections lead to and how they connect the otherwise
unconnected.unconnected.
2. Betweenness Centrality:2. Betweenness Centrality:
A node with high betweenness has great influence over what flows in theA node with high betweenness has great influence over what flows in the
network indicating important links and single point of failure.network indicating important links and single point of failure.
3. Closeness Centrality:3. Closeness Centrality:
The measure of closeness of a node which are close to everyone else.The measure of closeness of a node which are close to everyone else.
The pattern of the direct and indirect ties allows the nodes any other node inThe pattern of the direct and indirect ties allows the nodes any other node in
the network more quickly than anyone else. They have thethe network more quickly than anyone else. They have the
shortest paths toshortest paths to all others.all others.
Exercise on SNA: Kite NetworkExercise on SNA: Kite Network
By David Krackhardt
Exercise on SNA: Kite NetworkExercise on SNA: Kite Network
Who is the Connecter or Hub in theWho is the Connecter or Hub in the
Network?Network?
Who has control over what flows in theWho has control over what flows in the
Network?Network?
Who has best visibility of what isWho has best visibility of what is
happening in the Network?happening in the Network?
Who are peripheral players? Are theyWho are peripheral players? Are they
Important?Important?
SNA and KMS:SNA and KMS:
SNA helps in analyzing the following facts in a KMS:
Bottlenecks - Central nodes that provide the only
connection between different parts of the network.
Number of links - Insufficient or excessive links between
departments that must coordinate effectively.
Average distance - Degrees of separation connecting all
pairs of nodes in the group.
From Secondary Reading - IBM Institute for Business Value Publication
SNA and KMS (2)SNA and KMS (2)
Short distances transmit information accurately and in a
timely way, while long distances transmit slowly and can
distort the information.
Isolation - People that are not integrated well into a
group and therefore, represent both untapped skills and
a high likelihood of turnover.
Highly expert people - Not being utilized appropriately.
Organizational subgroups or cliques - Can develop their
own subcultures and negative attitudes toward other
groups.
Application of SNA:Application of SNA:
Realizing 9/11Realizing 9/11 Al- Qaeda NetworkAl- Qaeda Network..
Build a grass roots political campaign.Build a grass roots political campaign.
Determine influential journalists and analysts inDetermine influential journalists and analysts in
the IT industry.the IT industry.
Map executive's personal network based onMap executive's personal network based on
email flows.email flows.
Discover the network of Innovators in a regionalDiscover the network of Innovators in a regional
economy.economy.
Analyze book selling patterns to position a newAnalyze book selling patterns to position a new
book and many more……book and many more……
TechnologyTechnology
Various technologies that help in creatingVarious technologies that help in creating
Social Networks are:Social Networks are:
1)1) EmailEmail
2)2) BlogsBlogs
3)3) Social Networking Software like Orkut,Social Networking Software like Orkut,
LinkedIn etc.LinkedIn etc.
Technology : LinkedInTechnology : LinkedIn
What is Your Network?What is Your Network?
When your connections inviteWhen your connections invite theirtheir connections, your Networkconnections, your Network
starts to grow.starts to grow.
Your Network is your connections, their connections, and so on outYour Network is your connections, their connections, and so on out
from you at the center.from you at the center.
How do you classify users?How do you classify users?
Your Network contains professionals out to “three degrees” — thatYour Network contains professionals out to “three degrees” — that
is, friends-of-friends-of-friends. If each person had 10 connectionsis, friends-of-friends-of-friends. If each person had 10 connections
(and some have many more) then your network would contain(and some have many more) then your network would contain
10,000 professionals.10,000 professionals.
How do you see who is in your Network?How do you see who is in your Network?
LinkedIn lets you see your network as one large group ofLinkedIn lets you see your network as one large group of
searchable professional profiles.searchable professional profiles.
Technology: LinkedIn (1)Technology: LinkedIn (1)
Technology: LinkedIn (2)Technology: LinkedIn (2)
How to find people you need ?
Technology : LinkedIn (3)Technology : LinkedIn (3)
Finding Jobs
Technology: LinkedIn (4)Technology: LinkedIn (4)
ENDORSEMENTS: A New and Useful Feature
Future of SNAFuture of SNA
SNA could help us in following ways inSNA could help us in following ways in
future:future:
1) Reducing Complexity1) Reducing Complexity
2) Visualizing using Geographic2) Visualizing using Geographic
Information ModelingInformation Modeling
Reducing ComplexityReducing Complexity
Organization on Web
Reduced Complexity through
Simulation Analysis and Complex
Theory for solving graphs
Our Social Networks can be understood at one glance
Geographic InformationGeographic Information
ModelingModeling
Key Players
A
B
C
D
E
X
Y
Z
Q
ReferencesReferences
““How to do Social Network Analysis?”-Retrieved fromHow to do Social Network Analysis?”-Retrieved from
-http://www.orgnet.com/sna.html-http://www.orgnet.com/sna.html
Cross, R., Parker, A. and Borgatti, S.Cross, R., Parker, A. and Borgatti, S.
A bird's eye view: Using Social Network Analysis to Improve Knowledge CA bird's eye view: Using Social Network Analysis to Improve Knowledge C
. IBM Institute for Business Value Publication.. IBM Institute for Business Value Publication.
J.C.Thomas, W.A Kellogg, T. Erickson, “The KnowledgeJ.C.Thomas, W.A Kellogg, T. Erickson, “The Knowledge
Management Puzzle: Human and social factors in KnowledgeManagement Puzzle: Human and social factors in Knowledge
Management”. IBM Systems Journal. Volume 40. Number 4.2001Management”. IBM Systems Journal. Volume 40. Number 4.2001
Wellman, B. (1996)Wellman, B. (1996)
For a Social Network Analysis of Computer Networks: A Sociological PersFor a Social Network Analysis of Computer Networks: A Sociological Pers
Proceedings of SIGCPR/SIGMIS. Denver, CO. ACM Press.Proceedings of SIGCPR/SIGMIS. Denver, CO. ACM Press.
Questions??Questions??

More Related Content

What's hot

2009-C&T-NodeXL and social queries - a social media network analysis toolkit
2009-C&T-NodeXL and social queries - a social media network analysis toolkit2009-C&T-NodeXL and social queries - a social media network analysis toolkit
2009-C&T-NodeXL and social queries - a social media network analysis toolkitMarc Smith
 
2009 Node XL Overview: Social Network Analysis in Excel 2007
2009 Node XL Overview: Social Network Analysis in Excel 20072009 Node XL Overview: Social Network Analysis in Excel 2007
2009 Node XL Overview: Social Network Analysis in Excel 2007
Marc Smith
 
Simplifying Social Network Diagrams
Simplifying Social Network Diagrams Simplifying Social Network Diagrams
Simplifying Social Network Diagrams
Lynn Cherny
 
Oz!a 2009 sna v0.2
Oz!a 2009 sna   v0.2Oz!a 2009 sna   v0.2
Oz!a 2009 sna v0.2Mia Horrigan
 
2009 December NodeXL Overview
2009 December NodeXL Overview2009 December NodeXL Overview
2009 December NodeXL Overview
Marc Smith
 
2009 - Node XL v.84+ - Social Media Network Visualization Tools For Excel 2007
2009 - Node XL v.84+ - Social Media Network Visualization Tools For Excel 20072009 - Node XL v.84+ - Social Media Network Visualization Tools For Excel 2007
2009 - Node XL v.84+ - Social Media Network Visualization Tools For Excel 2007
Marc Smith
 
Network Structure For Social Network
Network Structure For Social NetworkNetwork Structure For Social Network
Network Structure For Social Network
Vaibhav Sathe
 
Data Communication Networking Issues in Real World
Data Communication Networking Issues in Real World Data Communication Networking Issues in Real World
Data Communication Networking Issues in Real World
Thamalsha Wijayarathna
 
Types of communication networks
Types of communication networksTypes of communication networks
Types of communication networks
Damaashaad
 
Social network analysis: uncovering the secrets of information flow for our i...
Social network analysis: uncovering the secrets of information flow for our i...Social network analysis: uncovering the secrets of information flow for our i...
Social network analysis: uncovering the secrets of information flow for our i...
Mia Horrigan
 
Relation of Coffee Break and Productivity
Relation of Coffee Break and ProductivityRelation of Coffee Break and Productivity
Relation of Coffee Break and Productivity
JavaCoffeeIQ.com
 
Making More Sense Out of Social Data
Making More Sense Out of Social DataMaking More Sense Out of Social Data
Making More Sense Out of Social Data
The Open University
 
Social Network Based Information Systems (Tin180 Com)
Social Network Based Information Systems (Tin180 Com)Social Network Based Information Systems (Tin180 Com)
Social Network Based Information Systems (Tin180 Com)
Tin180 VietNam
 
Enhancing Soft Power: using cyberspace to enhance Soft Power
Enhancing Soft Power: using cyberspace to enhance Soft PowerEnhancing Soft Power: using cyberspace to enhance Soft Power
Enhancing Soft Power: using cyberspace to enhance Soft Power
Amit Sheth
 
Online Social Networking Site
Online Social Networking SiteOnline Social Networking Site
Online Social Networking Site
Sabbir Ahmed Saikat
 
Ifip wg-galway-
Ifip wg-galway-Ifip wg-galway-
Ifip wg-galway-
The Open University
 
How to map networks
How to map networks How to map networks
How to map networks
Ulises S. Aguila Ledezma
 

What's hot (18)

2009-C&T-NodeXL and social queries - a social media network analysis toolkit
2009-C&T-NodeXL and social queries - a social media network analysis toolkit2009-C&T-NodeXL and social queries - a social media network analysis toolkit
2009-C&T-NodeXL and social queries - a social media network analysis toolkit
 
2009 Node XL Overview: Social Network Analysis in Excel 2007
2009 Node XL Overview: Social Network Analysis in Excel 20072009 Node XL Overview: Social Network Analysis in Excel 2007
2009 Node XL Overview: Social Network Analysis in Excel 2007
 
Simplifying Social Network Diagrams
Simplifying Social Network Diagrams Simplifying Social Network Diagrams
Simplifying Social Network Diagrams
 
Oz!a 2009 sna v0.2
Oz!a 2009 sna   v0.2Oz!a 2009 sna   v0.2
Oz!a 2009 sna v0.2
 
2009 December NodeXL Overview
2009 December NodeXL Overview2009 December NodeXL Overview
2009 December NodeXL Overview
 
2009 - Node XL v.84+ - Social Media Network Visualization Tools For Excel 2007
2009 - Node XL v.84+ - Social Media Network Visualization Tools For Excel 20072009 - Node XL v.84+ - Social Media Network Visualization Tools For Excel 2007
2009 - Node XL v.84+ - Social Media Network Visualization Tools For Excel 2007
 
Network Structure For Social Network
Network Structure For Social NetworkNetwork Structure For Social Network
Network Structure For Social Network
 
Data Communication Networking Issues in Real World
Data Communication Networking Issues in Real World Data Communication Networking Issues in Real World
Data Communication Networking Issues in Real World
 
Types of communication networks
Types of communication networksTypes of communication networks
Types of communication networks
 
Social network analysis: uncovering the secrets of information flow for our i...
Social network analysis: uncovering the secrets of information flow for our i...Social network analysis: uncovering the secrets of information flow for our i...
Social network analysis: uncovering the secrets of information flow for our i...
 
Communication Networks
Communication NetworksCommunication Networks
Communication Networks
 
Relation of Coffee Break and Productivity
Relation of Coffee Break and ProductivityRelation of Coffee Break and Productivity
Relation of Coffee Break and Productivity
 
Making More Sense Out of Social Data
Making More Sense Out of Social DataMaking More Sense Out of Social Data
Making More Sense Out of Social Data
 
Social Network Based Information Systems (Tin180 Com)
Social Network Based Information Systems (Tin180 Com)Social Network Based Information Systems (Tin180 Com)
Social Network Based Information Systems (Tin180 Com)
 
Enhancing Soft Power: using cyberspace to enhance Soft Power
Enhancing Soft Power: using cyberspace to enhance Soft PowerEnhancing Soft Power: using cyberspace to enhance Soft Power
Enhancing Soft Power: using cyberspace to enhance Soft Power
 
Online Social Networking Site
Online Social Networking SiteOnline Social Networking Site
Online Social Networking Site
 
Ifip wg-galway-
Ifip wg-galway-Ifip wg-galway-
Ifip wg-galway-
 
How to map networks
How to map networks How to map networks
How to map networks
 

Viewers also liked

Fisika komputasi05
Fisika komputasi05Fisika komputasi05
Fisika komputasi05
Houw Liong The
 
Fisika komputasi
Fisika komputasiFisika komputasi
Fisika komputasi
Houw Liong The
 
Chapter 09 class advanced
Chapter 09 class advancedChapter 09 class advanced
Chapter 09 class advanced
Houw Liong The
 
Capter10 cluster basic : Han & Kamber
Capter10 cluster basic : Han & KamberCapter10 cluster basic : Han & Kamber
Capter10 cluster basic : Han & Kamber
Houw Liong The
 
Fisika & komputasi cerdas
Fisika & komputasi cerdasFisika & komputasi cerdas
Fisika & komputasi cerdas
Houw Liong The
 
Kdd 2009
Kdd 2009Kdd 2009
Kdd 2009
Houw Liong The
 
Penerapan Persamaan Diferensial Parsial
Penerapan Persamaan Diferensial ParsialPenerapan Persamaan Diferensial Parsial
Penerapan Persamaan Diferensial Parsial
Hidayatul Mustafidah
 

Viewers also liked (8)

Fisika komputasi05
Fisika komputasi05Fisika komputasi05
Fisika komputasi05
 
Fisika komputasi
Fisika komputasiFisika komputasi
Fisika komputasi
 
Chapter 09 class advanced
Chapter 09 class advancedChapter 09 class advanced
Chapter 09 class advanced
 
Capter10 cluster basic : Han & Kamber
Capter10 cluster basic : Han & KamberCapter10 cluster basic : Han & Kamber
Capter10 cluster basic : Han & Kamber
 
Fisika & komputasi cerdas
Fisika & komputasi cerdasFisika & komputasi cerdas
Fisika & komputasi cerdas
 
Kdd 2009
Kdd 2009Kdd 2009
Kdd 2009
 
Pdp jadi
Pdp jadiPdp jadi
Pdp jadi
 
Penerapan Persamaan Diferensial Parsial
Penerapan Persamaan Diferensial ParsialPenerapan Persamaan Diferensial Parsial
Penerapan Persamaan Diferensial Parsial
 

Similar to Sharma : social networks

Sharma social networks
Sharma social networksSharma social networks
Sharma social networks
keuvoh7883
 
2010 Catalyst Conference - Trends in Social Network Analysis
2010 Catalyst Conference - Trends in Social Network Analysis2010 Catalyst Conference - Trends in Social Network Analysis
2010 Catalyst Conference - Trends in Social Network Analysis
Marc Smith
 
Social Network
Social NetworkSocial Network
Social NetworkCh Kaensar
 
Social Network
Social NetworkSocial Network
Social Network
leotick
 
Social networking
Social networkingSocial networking
Social networkingvatsaanadi
 
Social networking
Social networkingSocial networking
Social networking
Himanshu Rathoria
 
Organisational Network Analysis and Enterprise Architecture
Organisational Network Analysis and Enterprise ArchitectureOrganisational Network Analysis and Enterprise Architecture
Organisational Network Analysis and Enterprise Architecture
Nicole Mathison
 
Social Network Analysis (SNA) 2018
Social Network Analysis  (SNA) 2018Social Network Analysis  (SNA) 2018
Social Network Analysis (SNA) 2018
Arsalan Khan
 
Social Network Analysis
Social Network AnalysisSocial Network Analysis
Social Network Analysis
Wael Elrifai
 
Open Grid Forum workshop on Social Networks, Semantic Grids and Web
Open Grid Forum workshop on Social Networks, Semantic Grids and WebOpen Grid Forum workshop on Social Networks, Semantic Grids and Web
Open Grid Forum workshop on Social Networks, Semantic Grids and Web
Noshir Contractor
 
Net Work Shop For Network Creation
Net Work Shop For Network CreationNet Work Shop For Network Creation
Net Work Shop For Network CreationPatti Anklam
 
Structural Holes & the Space between the Tools
Structural Holes & the Space between the ToolsStructural Holes & the Space between the Tools
Structural Holes & the Space between the Tools
Jenny Ambrozek
 
Introductory Talk on Social Network Analysis at Facebook Developer Circle Me...
Introductory Talk on Social Network Analysis  at Facebook Developer Circle Me...Introductory Talk on Social Network Analysis  at Facebook Developer Circle Me...
Introductory Talk on Social Network Analysis at Facebook Developer Circle Me...
Premsankar Chakkingal
 
Data mining in social network
Data mining in social networkData mining in social network
Data mining in social network
akash_mishra
 
Avoiding Anonymous Users in Multiple Social Media Networks (SMN)
Avoiding Anonymous Users in Multiple Social Media Networks (SMN)Avoiding Anonymous Users in Multiple Social Media Networks (SMN)
Avoiding Anonymous Users in Multiple Social Media Networks (SMN)
paperpublications3
 
Ona For Community Roundtable
Ona For Community RoundtableOna For Community Roundtable
Ona For Community Roundtable
Patti Anklam
 
Ketnote: GraphTour Boston
Ketnote: GraphTour BostonKetnote: GraphTour Boston
Ketnote: GraphTour Boston
Neo4j
 
Anonymization of centralized and distributed social networks by sequential cl...
Anonymization of centralized and distributed social networks by sequential cl...Anonymization of centralized and distributed social networks by sequential cl...
Anonymization of centralized and distributed social networks by sequential cl...
IEEEFINALYEARPROJECTS
 
Web Mining .ppt
Web Mining .pptWeb Mining .ppt
Web Mining .ppt
NaglaaFathy42
 

Similar to Sharma : social networks (20)

Sharma social networks
Sharma social networksSharma social networks
Sharma social networks
 
2010 Catalyst Conference - Trends in Social Network Analysis
2010 Catalyst Conference - Trends in Social Network Analysis2010 Catalyst Conference - Trends in Social Network Analysis
2010 Catalyst Conference - Trends in Social Network Analysis
 
Social Network
Social NetworkSocial Network
Social Network
 
Social Network
Social NetworkSocial Network
Social Network
 
Social networking
Social networkingSocial networking
Social networking
 
Social networking
Social networkingSocial networking
Social networking
 
Organisational Network Analysis and Enterprise Architecture
Organisational Network Analysis and Enterprise ArchitectureOrganisational Network Analysis and Enterprise Architecture
Organisational Network Analysis and Enterprise Architecture
 
Social Network Analysis (SNA) 2018
Social Network Analysis  (SNA) 2018Social Network Analysis  (SNA) 2018
Social Network Analysis (SNA) 2018
 
Thesis
ThesisThesis
Thesis
 
Social Network Analysis
Social Network AnalysisSocial Network Analysis
Social Network Analysis
 
Open Grid Forum workshop on Social Networks, Semantic Grids and Web
Open Grid Forum workshop on Social Networks, Semantic Grids and WebOpen Grid Forum workshop on Social Networks, Semantic Grids and Web
Open Grid Forum workshop on Social Networks, Semantic Grids and Web
 
Net Work Shop For Network Creation
Net Work Shop For Network CreationNet Work Shop For Network Creation
Net Work Shop For Network Creation
 
Structural Holes & the Space between the Tools
Structural Holes & the Space between the ToolsStructural Holes & the Space between the Tools
Structural Holes & the Space between the Tools
 
Introductory Talk on Social Network Analysis at Facebook Developer Circle Me...
Introductory Talk on Social Network Analysis  at Facebook Developer Circle Me...Introductory Talk on Social Network Analysis  at Facebook Developer Circle Me...
Introductory Talk on Social Network Analysis at Facebook Developer Circle Me...
 
Data mining in social network
Data mining in social networkData mining in social network
Data mining in social network
 
Avoiding Anonymous Users in Multiple Social Media Networks (SMN)
Avoiding Anonymous Users in Multiple Social Media Networks (SMN)Avoiding Anonymous Users in Multiple Social Media Networks (SMN)
Avoiding Anonymous Users in Multiple Social Media Networks (SMN)
 
Ona For Community Roundtable
Ona For Community RoundtableOna For Community Roundtable
Ona For Community Roundtable
 
Ketnote: GraphTour Boston
Ketnote: GraphTour BostonKetnote: GraphTour Boston
Ketnote: GraphTour Boston
 
Anonymization of centralized and distributed social networks by sequential cl...
Anonymization of centralized and distributed social networks by sequential cl...Anonymization of centralized and distributed social networks by sequential cl...
Anonymization of centralized and distributed social networks by sequential cl...
 
Web Mining .ppt
Web Mining .pptWeb Mining .ppt
Web Mining .ppt
 

More from Houw Liong The

Museumgeologi 130427165857-phpapp02
Museumgeologi 130427165857-phpapp02Museumgeologi 130427165857-phpapp02
Museumgeologi 130427165857-phpapp02
Houw Liong The
 
Space weather
Space weather Space weather
Space weather
Houw Liong The
 
Research in data mining
Research in data miningResearch in data mining
Research in data mining
Houw Liong The
 
Indonesia
IndonesiaIndonesia
Indonesia
Houw Liong The
 
Canfis
CanfisCanfis
Climate Change
Climate ChangeClimate Change
Climate Change
Houw Liong The
 
Space Weather
Space Weather Space Weather
Space Weather
Houw Liong The
 
Climate model
Climate modelClimate model
Climate model
Houw Liong The
 
Introduction to-graph-theory-1204617648178088-2
Introduction to-graph-theory-1204617648178088-2Introduction to-graph-theory-1204617648178088-2
Introduction to-graph-theory-1204617648178088-2
Houw Liong The
 
Chaper 13 trend, Han & Kamber
Chaper 13 trend, Han & KamberChaper 13 trend, Han & Kamber
Chaper 13 trend, Han & Kamber
Houw Liong The
 
Chapter 11 cluster advanced, Han & Kamber
Chapter 11 cluster advanced, Han & KamberChapter 11 cluster advanced, Han & Kamber
Chapter 11 cluster advanced, Han & Kamber
Houw Liong The
 
Web & text mining lecture10
Web & text mining lecture10Web & text mining lecture10
Web & text mining lecture10
Houw Liong The
 
Graph mining seminar_2009
Graph mining seminar_2009Graph mining seminar_2009
Graph mining seminar_2009
Houw Liong The
 
Chapter 11 cluster advanced : web and text mining
Chapter 11 cluster advanced : web and text miningChapter 11 cluster advanced : web and text mining
Chapter 11 cluster advanced : web and text mining
Houw Liong The
 
Chapter 09 classification advanced
Chapter 09 classification advancedChapter 09 classification advanced
Chapter 09 classification advanced
Houw Liong The
 
System dynamics prof nagurney
System dynamics prof nagurneySystem dynamics prof nagurney
System dynamics prof nagurney
Houw Liong The
 
System dynamics math representation
System dynamics math representationSystem dynamics math representation
System dynamics math representation
Houw Liong The
 
Ray : modeling dynamic systems
Ray : modeling dynamic systemsRay : modeling dynamic systems
Ray : modeling dynamic systems
Houw Liong The
 
Chaper 13 trend
Chaper 13 trendChaper 13 trend
Chaper 13 trend
Houw Liong The
 
Chapter 12 outlier
Chapter 12 outlierChapter 12 outlier
Chapter 12 outlier
Houw Liong The
 

More from Houw Liong The (20)

Museumgeologi 130427165857-phpapp02
Museumgeologi 130427165857-phpapp02Museumgeologi 130427165857-phpapp02
Museumgeologi 130427165857-phpapp02
 
Space weather
Space weather Space weather
Space weather
 
Research in data mining
Research in data miningResearch in data mining
Research in data mining
 
Indonesia
IndonesiaIndonesia
Indonesia
 
Canfis
CanfisCanfis
Canfis
 
Climate Change
Climate ChangeClimate Change
Climate Change
 
Space Weather
Space Weather Space Weather
Space Weather
 
Climate model
Climate modelClimate model
Climate model
 
Introduction to-graph-theory-1204617648178088-2
Introduction to-graph-theory-1204617648178088-2Introduction to-graph-theory-1204617648178088-2
Introduction to-graph-theory-1204617648178088-2
 
Chaper 13 trend, Han & Kamber
Chaper 13 trend, Han & KamberChaper 13 trend, Han & Kamber
Chaper 13 trend, Han & Kamber
 
Chapter 11 cluster advanced, Han & Kamber
Chapter 11 cluster advanced, Han & KamberChapter 11 cluster advanced, Han & Kamber
Chapter 11 cluster advanced, Han & Kamber
 
Web & text mining lecture10
Web & text mining lecture10Web & text mining lecture10
Web & text mining lecture10
 
Graph mining seminar_2009
Graph mining seminar_2009Graph mining seminar_2009
Graph mining seminar_2009
 
Chapter 11 cluster advanced : web and text mining
Chapter 11 cluster advanced : web and text miningChapter 11 cluster advanced : web and text mining
Chapter 11 cluster advanced : web and text mining
 
Chapter 09 classification advanced
Chapter 09 classification advancedChapter 09 classification advanced
Chapter 09 classification advanced
 
System dynamics prof nagurney
System dynamics prof nagurneySystem dynamics prof nagurney
System dynamics prof nagurney
 
System dynamics math representation
System dynamics math representationSystem dynamics math representation
System dynamics math representation
 
Ray : modeling dynamic systems
Ray : modeling dynamic systemsRay : modeling dynamic systems
Ray : modeling dynamic systems
 
Chaper 13 trend
Chaper 13 trendChaper 13 trend
Chaper 13 trend
 
Chapter 12 outlier
Chapter 12 outlierChapter 12 outlier
Chapter 12 outlier
 

Recently uploaded

BÀI TẬP BỔ TRỢ TIẾNG ANH GLOBAL SUCCESS LỚP 3 - CẢ NĂM (CÓ FILE NGHE VÀ ĐÁP Á...
BÀI TẬP BỔ TRỢ TIẾNG ANH GLOBAL SUCCESS LỚP 3 - CẢ NĂM (CÓ FILE NGHE VÀ ĐÁP Á...BÀI TẬP BỔ TRỢ TIẾNG ANH GLOBAL SUCCESS LỚP 3 - CẢ NĂM (CÓ FILE NGHE VÀ ĐÁP Á...
BÀI TẬP BỔ TRỢ TIẾNG ANH GLOBAL SUCCESS LỚP 3 - CẢ NĂM (CÓ FILE NGHE VÀ ĐÁP Á...
Nguyen Thanh Tu Collection
 
Introduction to AI for Nonprofits with Tapp Network
Introduction to AI for Nonprofits with Tapp NetworkIntroduction to AI for Nonprofits with Tapp Network
Introduction to AI for Nonprofits with Tapp Network
TechSoup
 
The Roman Empire A Historical Colossus.pdf
The Roman Empire A Historical Colossus.pdfThe Roman Empire A Historical Colossus.pdf
The Roman Empire A Historical Colossus.pdf
kaushalkr1407
 
Home assignment II on Spectroscopy 2024 Answers.pdf
Home assignment II on Spectroscopy 2024 Answers.pdfHome assignment II on Spectroscopy 2024 Answers.pdf
Home assignment II on Spectroscopy 2024 Answers.pdf
Tamralipta Mahavidyalaya
 
Embracing GenAI - A Strategic Imperative
Embracing GenAI - A Strategic ImperativeEmbracing GenAI - A Strategic Imperative
Embracing GenAI - A Strategic Imperative
Peter Windle
 
The Accursed House by Émile Gaboriau.pptx
The Accursed House by Émile Gaboriau.pptxThe Accursed House by Émile Gaboriau.pptx
The Accursed House by Émile Gaboriau.pptx
DhatriParmar
 
Unit 2- Research Aptitude (UGC NET Paper I).pdf
Unit 2- Research Aptitude (UGC NET Paper I).pdfUnit 2- Research Aptitude (UGC NET Paper I).pdf
Unit 2- Research Aptitude (UGC NET Paper I).pdf
Thiyagu K
 
The basics of sentences session 5pptx.pptx
The basics of sentences session 5pptx.pptxThe basics of sentences session 5pptx.pptx
The basics of sentences session 5pptx.pptx
heathfieldcps1
 
Instructions for Submissions thorugh G- Classroom.pptx
Instructions for Submissions thorugh G- Classroom.pptxInstructions for Submissions thorugh G- Classroom.pptx
Instructions for Submissions thorugh G- Classroom.pptx
Jheel Barad
 
special B.ed 2nd year old paper_20240531.pdf
special B.ed 2nd year old paper_20240531.pdfspecial B.ed 2nd year old paper_20240531.pdf
special B.ed 2nd year old paper_20240531.pdf
Special education needs
 
The Challenger.pdf DNHS Official Publication
The Challenger.pdf DNHS Official PublicationThe Challenger.pdf DNHS Official Publication
The Challenger.pdf DNHS Official Publication
Delapenabediema
 
The geography of Taylor Swift - some ideas
The geography of Taylor Swift - some ideasThe geography of Taylor Swift - some ideas
The geography of Taylor Swift - some ideas
GeoBlogs
 
Operation Blue Star - Saka Neela Tara
Operation Blue Star   -  Saka Neela TaraOperation Blue Star   -  Saka Neela Tara
Operation Blue Star - Saka Neela Tara
Balvir Singh
 
TESDA TM1 REVIEWER FOR NATIONAL ASSESSMENT WRITTEN AND ORAL QUESTIONS WITH A...
TESDA TM1 REVIEWER  FOR NATIONAL ASSESSMENT WRITTEN AND ORAL QUESTIONS WITH A...TESDA TM1 REVIEWER  FOR NATIONAL ASSESSMENT WRITTEN AND ORAL QUESTIONS WITH A...
TESDA TM1 REVIEWER FOR NATIONAL ASSESSMENT WRITTEN AND ORAL QUESTIONS WITH A...
EugeneSaldivar
 
Palestine last event orientationfvgnh .pptx
Palestine last event orientationfvgnh .pptxPalestine last event orientationfvgnh .pptx
Palestine last event orientationfvgnh .pptx
RaedMohamed3
 
Lapbook sobre os Regimes Totalitários.pdf
Lapbook sobre os Regimes Totalitários.pdfLapbook sobre os Regimes Totalitários.pdf
Lapbook sobre os Regimes Totalitários.pdf
Jean Carlos Nunes Paixão
 
Welcome to TechSoup New Member Orientation and Q&A (May 2024).pdf
Welcome to TechSoup   New Member Orientation and Q&A (May 2024).pdfWelcome to TechSoup   New Member Orientation and Q&A (May 2024).pdf
Welcome to TechSoup New Member Orientation and Q&A (May 2024).pdf
TechSoup
 
Overview on Edible Vaccine: Pros & Cons with Mechanism
Overview on Edible Vaccine: Pros & Cons with MechanismOverview on Edible Vaccine: Pros & Cons with Mechanism
Overview on Edible Vaccine: Pros & Cons with Mechanism
DeeptiGupta154
 
Digital Tools and AI for Teaching Learning and Research
Digital Tools and AI for Teaching Learning and ResearchDigital Tools and AI for Teaching Learning and Research
Digital Tools and AI for Teaching Learning and Research
Vikramjit Singh
 
Francesca Gottschalk - How can education support child empowerment.pptx
Francesca Gottschalk - How can education support child empowerment.pptxFrancesca Gottschalk - How can education support child empowerment.pptx
Francesca Gottschalk - How can education support child empowerment.pptx
EduSkills OECD
 

Recently uploaded (20)

BÀI TẬP BỔ TRỢ TIẾNG ANH GLOBAL SUCCESS LỚP 3 - CẢ NĂM (CÓ FILE NGHE VÀ ĐÁP Á...
BÀI TẬP BỔ TRỢ TIẾNG ANH GLOBAL SUCCESS LỚP 3 - CẢ NĂM (CÓ FILE NGHE VÀ ĐÁP Á...BÀI TẬP BỔ TRỢ TIẾNG ANH GLOBAL SUCCESS LỚP 3 - CẢ NĂM (CÓ FILE NGHE VÀ ĐÁP Á...
BÀI TẬP BỔ TRỢ TIẾNG ANH GLOBAL SUCCESS LỚP 3 - CẢ NĂM (CÓ FILE NGHE VÀ ĐÁP Á...
 
Introduction to AI for Nonprofits with Tapp Network
Introduction to AI for Nonprofits with Tapp NetworkIntroduction to AI for Nonprofits with Tapp Network
Introduction to AI for Nonprofits with Tapp Network
 
The Roman Empire A Historical Colossus.pdf
The Roman Empire A Historical Colossus.pdfThe Roman Empire A Historical Colossus.pdf
The Roman Empire A Historical Colossus.pdf
 
Home assignment II on Spectroscopy 2024 Answers.pdf
Home assignment II on Spectroscopy 2024 Answers.pdfHome assignment II on Spectroscopy 2024 Answers.pdf
Home assignment II on Spectroscopy 2024 Answers.pdf
 
Embracing GenAI - A Strategic Imperative
Embracing GenAI - A Strategic ImperativeEmbracing GenAI - A Strategic Imperative
Embracing GenAI - A Strategic Imperative
 
The Accursed House by Émile Gaboriau.pptx
The Accursed House by Émile Gaboriau.pptxThe Accursed House by Émile Gaboriau.pptx
The Accursed House by Émile Gaboriau.pptx
 
Unit 2- Research Aptitude (UGC NET Paper I).pdf
Unit 2- Research Aptitude (UGC NET Paper I).pdfUnit 2- Research Aptitude (UGC NET Paper I).pdf
Unit 2- Research Aptitude (UGC NET Paper I).pdf
 
The basics of sentences session 5pptx.pptx
The basics of sentences session 5pptx.pptxThe basics of sentences session 5pptx.pptx
The basics of sentences session 5pptx.pptx
 
Instructions for Submissions thorugh G- Classroom.pptx
Instructions for Submissions thorugh G- Classroom.pptxInstructions for Submissions thorugh G- Classroom.pptx
Instructions for Submissions thorugh G- Classroom.pptx
 
special B.ed 2nd year old paper_20240531.pdf
special B.ed 2nd year old paper_20240531.pdfspecial B.ed 2nd year old paper_20240531.pdf
special B.ed 2nd year old paper_20240531.pdf
 
The Challenger.pdf DNHS Official Publication
The Challenger.pdf DNHS Official PublicationThe Challenger.pdf DNHS Official Publication
The Challenger.pdf DNHS Official Publication
 
The geography of Taylor Swift - some ideas
The geography of Taylor Swift - some ideasThe geography of Taylor Swift - some ideas
The geography of Taylor Swift - some ideas
 
Operation Blue Star - Saka Neela Tara
Operation Blue Star   -  Saka Neela TaraOperation Blue Star   -  Saka Neela Tara
Operation Blue Star - Saka Neela Tara
 
TESDA TM1 REVIEWER FOR NATIONAL ASSESSMENT WRITTEN AND ORAL QUESTIONS WITH A...
TESDA TM1 REVIEWER  FOR NATIONAL ASSESSMENT WRITTEN AND ORAL QUESTIONS WITH A...TESDA TM1 REVIEWER  FOR NATIONAL ASSESSMENT WRITTEN AND ORAL QUESTIONS WITH A...
TESDA TM1 REVIEWER FOR NATIONAL ASSESSMENT WRITTEN AND ORAL QUESTIONS WITH A...
 
Palestine last event orientationfvgnh .pptx
Palestine last event orientationfvgnh .pptxPalestine last event orientationfvgnh .pptx
Palestine last event orientationfvgnh .pptx
 
Lapbook sobre os Regimes Totalitários.pdf
Lapbook sobre os Regimes Totalitários.pdfLapbook sobre os Regimes Totalitários.pdf
Lapbook sobre os Regimes Totalitários.pdf
 
Welcome to TechSoup New Member Orientation and Q&A (May 2024).pdf
Welcome to TechSoup   New Member Orientation and Q&A (May 2024).pdfWelcome to TechSoup   New Member Orientation and Q&A (May 2024).pdf
Welcome to TechSoup New Member Orientation and Q&A (May 2024).pdf
 
Overview on Edible Vaccine: Pros & Cons with Mechanism
Overview on Edible Vaccine: Pros & Cons with MechanismOverview on Edible Vaccine: Pros & Cons with Mechanism
Overview on Edible Vaccine: Pros & Cons with Mechanism
 
Digital Tools and AI for Teaching Learning and Research
Digital Tools and AI for Teaching Learning and ResearchDigital Tools and AI for Teaching Learning and Research
Digital Tools and AI for Teaching Learning and Research
 
Francesca Gottschalk - How can education support child empowerment.pptx
Francesca Gottschalk - How can education support child empowerment.pptxFrancesca Gottschalk - How can education support child empowerment.pptx
Francesca Gottschalk - How can education support child empowerment.pptx
 

Sharma : social networks

  • 1. SOCIALSOCIAL NETWORKSNETWORKS Amit SharmaAmit Sharma INF -38FQINF -38FQ School of InformationSchool of Information University of Texas at AustinUniversity of Texas at Austin
  • 2. IndexIndex Introduction to Social NetworkIntroduction to Social Network Social Network and KMSSocial Network and KMS Social Network AnalysisSocial Network Analysis Application of Social Network AnalysisApplication of Social Network Analysis Technology – LinkedInTechnology – LinkedIn Future of Social Networks.Future of Social Networks. ReferencesReferences
  • 3. Everybody talks about Networks?Everybody talks about Networks? Networked Economy Immigrant Networks National Innovation Networks Networking Entrepreneurial Networks Ego Networks Regional Networks Infrastructure Networks Social Networks
  • 4. Social NetworksSocial Networks How do you explain to say somebodyHow do you explain to say somebody what Social Network is? What Socialwhat Social Network is? What Social Network Analysis is?Network Analysis is? Network Analysis is the keyword For the 21st Century Researchers , Politicians , People talk about Networks around you. How do you explain what network is?
  • 5. What is a Network?What is a Network? node node node node node node node node node node node node node node node node node Web Definition : A set of nodes, points, or locations connected by means of data, voice, and video communications for the purpose of exchange. Link
  • 6. Social NetworksSocial Networks A social network is a description of the social structure between actors, mostly individuals or organizations. It indicates the ways in which they are connected through various social familiarities ranging from casual acquaintance to close familiar bonds.
  • 7. Social networks and KMSSocial networks and KMS Why Social NetworksWhy Social Networks in KMS?in KMS? People Technology Organization Processes KM Knowledge Management involves people, technology, and processes in Overlapping parts.
  • 8. Social Networks and KMSSocial Networks and KMS Why are we studyingWhy are we studying Social Networks ?Social Networks ? What ties Information Architecture, Knowledge Management and Social Network Analysis more closely together is the reciprocal relationship between people and content. Information Architecture Knowledge Management Systems Social Networks
  • 9. Social Network AnalysisSocial Network Analysis Social network analysis [SNA] is the mapping and measuring ofSocial network analysis [SNA] is the mapping and measuring of relationships and flows between people, groups, organizations,relationships and flows between people, groups, organizations, computers or other information/knowledge processing entities.computers or other information/knowledge processing entities. The nodes in the network are the people and groups while theThe nodes in the network are the people and groups while the links show relationships or flows between the nodes.links show relationships or flows between the nodes.
  • 10. Social Network AnalysisSocial Network Analysis We measure Social Network in terms of:We measure Social Network in terms of: 1. Degree Centrality:1. Degree Centrality: The number of direct connections a node has. What really matters is whereThe number of direct connections a node has. What really matters is where those connections lead to and how they connect the otherwisethose connections lead to and how they connect the otherwise unconnected.unconnected. 2. Betweenness Centrality:2. Betweenness Centrality: A node with high betweenness has great influence over what flows in theA node with high betweenness has great influence over what flows in the network indicating important links and single point of failure.network indicating important links and single point of failure. 3. Closeness Centrality:3. Closeness Centrality: The measure of closeness of a node which are close to everyone else.The measure of closeness of a node which are close to everyone else. The pattern of the direct and indirect ties allows the nodes any other node inThe pattern of the direct and indirect ties allows the nodes any other node in the network more quickly than anyone else. They have thethe network more quickly than anyone else. They have the shortest paths toshortest paths to all others.all others.
  • 11. Exercise on SNA: Kite NetworkExercise on SNA: Kite Network By David Krackhardt
  • 12. Exercise on SNA: Kite NetworkExercise on SNA: Kite Network Who is the Connecter or Hub in theWho is the Connecter or Hub in the Network?Network? Who has control over what flows in theWho has control over what flows in the Network?Network? Who has best visibility of what isWho has best visibility of what is happening in the Network?happening in the Network? Who are peripheral players? Are theyWho are peripheral players? Are they Important?Important?
  • 13. SNA and KMS:SNA and KMS: SNA helps in analyzing the following facts in a KMS: Bottlenecks - Central nodes that provide the only connection between different parts of the network. Number of links - Insufficient or excessive links between departments that must coordinate effectively. Average distance - Degrees of separation connecting all pairs of nodes in the group. From Secondary Reading - IBM Institute for Business Value Publication
  • 14. SNA and KMS (2)SNA and KMS (2) Short distances transmit information accurately and in a timely way, while long distances transmit slowly and can distort the information. Isolation - People that are not integrated well into a group and therefore, represent both untapped skills and a high likelihood of turnover. Highly expert people - Not being utilized appropriately. Organizational subgroups or cliques - Can develop their own subcultures and negative attitudes toward other groups.
  • 15. Application of SNA:Application of SNA: Realizing 9/11Realizing 9/11 Al- Qaeda NetworkAl- Qaeda Network.. Build a grass roots political campaign.Build a grass roots political campaign. Determine influential journalists and analysts inDetermine influential journalists and analysts in the IT industry.the IT industry. Map executive's personal network based onMap executive's personal network based on email flows.email flows. Discover the network of Innovators in a regionalDiscover the network of Innovators in a regional economy.economy. Analyze book selling patterns to position a newAnalyze book selling patterns to position a new book and many more……book and many more……
  • 16. TechnologyTechnology Various technologies that help in creatingVarious technologies that help in creating Social Networks are:Social Networks are: 1)1) EmailEmail 2)2) BlogsBlogs 3)3) Social Networking Software like Orkut,Social Networking Software like Orkut, LinkedIn etc.LinkedIn etc.
  • 17. Technology : LinkedInTechnology : LinkedIn What is Your Network?What is Your Network? When your connections inviteWhen your connections invite theirtheir connections, your Networkconnections, your Network starts to grow.starts to grow. Your Network is your connections, their connections, and so on outYour Network is your connections, their connections, and so on out from you at the center.from you at the center. How do you classify users?How do you classify users? Your Network contains professionals out to “three degrees” — thatYour Network contains professionals out to “three degrees” — that is, friends-of-friends-of-friends. If each person had 10 connectionsis, friends-of-friends-of-friends. If each person had 10 connections (and some have many more) then your network would contain(and some have many more) then your network would contain 10,000 professionals.10,000 professionals. How do you see who is in your Network?How do you see who is in your Network? LinkedIn lets you see your network as one large group ofLinkedIn lets you see your network as one large group of searchable professional profiles.searchable professional profiles.
  • 19. Technology: LinkedIn (2)Technology: LinkedIn (2) How to find people you need ?
  • 20. Technology : LinkedIn (3)Technology : LinkedIn (3) Finding Jobs
  • 21. Technology: LinkedIn (4)Technology: LinkedIn (4) ENDORSEMENTS: A New and Useful Feature
  • 22. Future of SNAFuture of SNA SNA could help us in following ways inSNA could help us in following ways in future:future: 1) Reducing Complexity1) Reducing Complexity 2) Visualizing using Geographic2) Visualizing using Geographic Information ModelingInformation Modeling
  • 23. Reducing ComplexityReducing Complexity Organization on Web Reduced Complexity through Simulation Analysis and Complex Theory for solving graphs Our Social Networks can be understood at one glance
  • 25. ReferencesReferences ““How to do Social Network Analysis?”-Retrieved fromHow to do Social Network Analysis?”-Retrieved from -http://www.orgnet.com/sna.html-http://www.orgnet.com/sna.html Cross, R., Parker, A. and Borgatti, S.Cross, R., Parker, A. and Borgatti, S. A bird's eye view: Using Social Network Analysis to Improve Knowledge CA bird's eye view: Using Social Network Analysis to Improve Knowledge C . IBM Institute for Business Value Publication.. IBM Institute for Business Value Publication. J.C.Thomas, W.A Kellogg, T. Erickson, “The KnowledgeJ.C.Thomas, W.A Kellogg, T. Erickson, “The Knowledge Management Puzzle: Human and social factors in KnowledgeManagement Puzzle: Human and social factors in Knowledge Management”. IBM Systems Journal. Volume 40. Number 4.2001Management”. IBM Systems Journal. Volume 40. Number 4.2001 Wellman, B. (1996)Wellman, B. (1996) For a Social Network Analysis of Computer Networks: A Sociological PersFor a Social Network Analysis of Computer Networks: A Sociological Pers Proceedings of SIGCPR/SIGMIS. Denver, CO. ACM Press.Proceedings of SIGCPR/SIGMIS. Denver, CO. ACM Press.