1. Chapter 7
CLUSTERING AND
GROUPING
 Presentation based on Hansen, D., Shneiderman, B., & Smith, M. A. (2011).
Analyzing Social Media Networks with NodeXl: Insights from a Connected World.
New York, NY: Morgan Kaufmann
 Please provide acknowledgement for use as follows:
Kwon, H. (2013). “Social Network Analysis :Basics.” Lecture Presentation.
Arizona State University

2. CLUSTERS/GROUPS AS SUBGRAPHS OF
NETWORK

3. 1. Purely Network Structure-based: Cluster Identificatio
Let computer algorithms find clusters based on how
vertices are connected to one another.
Three types of algorithms: “Clauset-Newman-Moore”,
“Wakita-Tsurumi”, and “Girvan-Newman”
GROUPING/CLUSTERING 1

6. 2. Based on Attribute Information You Already Know: Manual
Grouping
Any attribute information (e.g. hometown, gender, political
affiliation, religions, etc.)
GROUPING/CLUSTERING 2

8. Chapter 10 &
11
TWITTER AND
FACEBOOK APPLICATION
 Presentation based on Hansen, D., Shneiderman, B., & Smith, M. A. (2011).
Analyzing Social Media Networks with NodeXl: Insights from a Connected World.
New York, NY: Morgan Kaufmann
 Please provide acknowledgement for use as follows:
Kwon, H. (2013). “Social Network Analysis :Basics.” Lecture Presentation.
Arizona State University