Social Network Visualization Techniques
Social Network Visualization Techniques
• Introduction • Introduction,
• A Taxonomy of Visualization • Motivations for Data mining
• The convergence of in Social Media
Visualization, Interaction and • Data mining methods for
Analytics Social Media
• Related Efforts
Part-1 Part-2
•Part-1
•Introduction Data visualization is the graphical
•A Taxonomy of display of abstract information for
Visualization two purposes
•The convergence of
Visualization,
Interaction and
Analytics
Sense Making
(Data Analysis)
•Part-2
•Data mining in Social
Media
•Introduction, Communication
•Motivations for
Data mining in
Social Media
•Data mining
methods for
Social Media
•Related Efforts
[Link]
visualization-for-human-perception
Here's a simple table of sales data - a year's worth -
divided into two regions:
•Part-1
•Introduction
•A Taxonomy of
Visualization
•The convergence of
Visualization,
Interaction and
Analytics
Now look at the following picture of the same
information in the form of a line graph:
•Part-2
•Data mining in Social
Media
•Introduction,
•Motivations for
Data mining in
Social Media
•Data mining
methods for
Social Media
•Related Efforts
[Link]
visualization-for-human-perception
•Part-1
•Introduction
•A Taxonomy of
Visualization
•The convergence of
Visualization,
Interaction and
Analytics Several facts now leap into view:
Domestic sales were considerably and consistently higher
•Part-2 than international.
•Data mining in Social
Media
•Introduction, Domestic sales trended upward over the year as a whole.
•Motivations for
Data mining in
Social Media International sales, in contrast, remained relatively flat, with one
•Data mining glaring exception: they decreased sharply in August.
methods for
Social Media Domestic sales exhibited a cyclical pattern - up, up, down - that
•Related Efforts repeated itself on a quarterly basis,
[Link]
visualization-for-human-perception
The connections between people on a social networking
•Part-1 site can be displayed using a node and link visualization.
•Introduction In the following example, people are the nodes,
•A Taxonomy of represented as circles, and their relationships are the
Visualization links, represented as lines that connect them.
•The convergence of
Visualization,
Interaction and
Analytics
•Part-2
•Data mining in Social
Media
•Introduction,
•Motivations for
Data mining in
Social Media
•Data mining
methods for
Social Media
•Related Efforts
Sociogram?
•Part-1
•Introduction
•A Taxonomy of
How the Social
Visualization Network
•The convergence of Charts? Information be Histogram?
Visualization, Visualized
Interaction and Correctly?
Analytics
•Part-2
•Data mining in Social Graph?
Media
•Introduction,
•Motivations for
Data mining in The vast majority of these metaphors are, not surprisingly
Social Media variations of the sociogram, where actors in a network are
•Data mining represented with graphical elements and links are represented as
methods for lines between these elements.
Social Media This representation is easy to understand and provides detailed
•Related Efforts information about the actual relations modeled in the data.
•Part-1
•Introduction
•A Taxonomy of
Visualization
•The convergence of
Visualization,
Interaction and
Analytics
•Part-2
•Data mining in Social
Media
•Introduction,
•Motivations for
Data mining in The vast majority of these metaphors are, not surprisingly
Social Media variations of the sociogram, where actors in a network are
•Data mining represented with graphical elements and links are represented as
methods for lines between these elements.
Social Media This representation is easy to understand and provides detailed
•Related Efforts information about the actual relations modeled in the data.
Visualization of Social Network
•Part-1
•Introduction
•A Taxonomy of
Visualization
•The convergence of
Visualization,
Interaction and Structural
Analytics
•Part-2
Semantic
•Data mining in Social
Media
•Introduction,
•Motivations for Temporal
Data mining in
Social Media
•Data mining Classified as Statistical
methods for
Social Media
•Related Efforts
•Part-1
•Introduction
• Focuses on Structure
•A Taxonomy of
Visualization
•The convergence of • topology of a graph that represents the actors and
Visualization, relationships in a social network
Interaction and
Analytics
•Part-2
•Data mining in Social node-link easy to interpret and
depict explicitly the links
Media diagrams between nodes
•Introduction,
•Motivations for Structural
Data mining in matrix-
make a better use of limited
Social Media oriented display area
•Data mining methods.
methods for
Social Media
•Related Efforts • Hybrid Representation
•Part-1
•Introduction
•A Taxonomy of
Visualization
•The convergence of
Visualization
•Interaction and
Analytics
•Part-2
•Data mining in Social
Media
•Introduction,
•Motivations for
Data mining in
Social Media
•Data mining
methods for
Social Media
•Related Efforts
•Part-1
•Introduction
•A Taxonomy of The value of network layout in visualization.
Visualization • To gain insight on the complexity of social dynamics.
•The convergence of
Visualization, • Numerous layout algorithms have been proposed, each
Interaction and
Analytics of them with its strengths and weaknesses
• Highlight a number of high level properties that a layout
•Part-2
•Data mining in Social must Satisfy
Media 1. The positioning of nodes and links in a diagram
•Introduction, should facilitate the readability of the network.
•Motivations for Data
2. The positioning of nodes should help uncover
mining in Social
Media any inherent clusterability of the network
•Data mining 3. the position of nodes should result in a
methods for Social trustworthy representation of the social
Media network
•Related Efforts
•Part-1
•Introduction
•A Taxonomy of
Visualization
•The convergence of
Visualization,
Interaction and
Analytics
easy to interpret and
node-link
depict explicitly the links
•Part-2 diagrams between nodes
•Data mining in Social
Structural
Media
•Introduction, matrix-
make a better use of limited
•Motivations for oriented display area
Data mining in methods.
Social Media
•Data mining
methods for
Social Media
•Related Efforts
•Part-1 node-link diagrams
•Introduction
•A Taxonomy of
Visualization
•The convergence of actors are represented as nodes, taking geometric forms,
Visualization, and relationships are represented using lines between these
Interaction and forms
Analytics
Different properties of the network can be encoded such as
•Part-2 color, shape, size and thickness
•Data mining in Social
Media Challenge : placement or layout of these nodes in an
•Introduction, effective way
•Motivations for As social networks grow in complexity and size, finding a
Data mining in good layout becomes increasingly challenging
Social Media
•Data mining Layouts can be Property-based Layouts, Force-directed and
methods for Energy-based Layouts, Spectral layouts.
Social Media
•Related Efforts
•Part-1 Matrix-oriented methods.
•Introduction
•A Taxonomy of represent a social network via an explicit display of its
Visualization adjacency Matrix
•The convergence of
Visualization, Color and opacity are often used to represent important
Interaction and structural or semantic quantities
Analytics
visual representation of the adjacency matrix is much more
compact than a node-link diagram and overlap free, since
•Part-2
each link is represented without overlap
•Data mining in Social
Media Challenge : enabling the users
•Introduction, to visually identify local and global structures in the network.
•Motivations for
Data mining in In general, this depends on the way the nodes are ordered
Social Media along the axes of the matrix view.
•Data mining
methods for When the order of nodes is arbitrary, the matrix view may
Social Media not exhibit the clustering present in the data.
•Related Efforts
Reordering of a matrix is a complex combinatorial
problem, and depends on a given objective function
•Part-1 Hybrid Techniques
•Introduction
•A Taxonomy of
Visualization
•The convergence of Node-link diagrams are easy to interpret
Visualization, when compared to adjacency matrix diagrams, but the latter
Interaction and are usually more effective to show overall structure where
Analytics the network is dense.
•Part-2
•Data mining in Social
Media
•Introduction,
•Motivations for • Structural visualizations- less effective when the social network
Data mining in becomes large
Social Media •Recent approaches have focused on a different aspect of social
•Data mining networks: semantics
methods for •Instead of highlighting the explicit relationships found in the data,
Social Media these represent high level attributes and connections of actors
•Related Efforts and links, either as specified explicitly in the data, or implicitly
inferred from cross-referencing external sources.
•Part-1
•Introduction
•A Taxonomy of
Visualization
•The convergence of
Visualization,
Interaction and
Analytics
•Part-2
Ontology-based Visualization:
•Data mining in Social
An ontology is a graph whose nodes represent node types
Media
and links represent types of representations.
•Introduction,
•Motivations for
Once an ontology is known, either given explicitly or
Data mining in
extracted from the data itself, a social network can be
Social Media
represented implicitly by the relationships in this graph.
•Data mining
methods for
The goal in this type of visualization is not necessarily to
Social Media
discover the structural properties of the network, but rather
•Related Efforts
the distribution of attributes of nodes and links.
•Part-1
•Introduction
•A Taxonomy of
Visualization
•The convergence of
Visualization,
Interaction and
Analytics
•Part-2
•Data mining in Social
Media
•Introduction,
•Motivations for
Data mining in
Social Media
•Data mining
methods for
Social Media
•Related Efforts
•Part-1
•Introduction
•A Taxonomy of
Visualization
•The convergence of
Visualization, • A special type of semantic information
Interaction and that has captured the attention of social network
Analytics visualization researchers is time.
•Part-2
•Data mining in Social
Media
•Introduction,
•Motivations for
Data mining in
Social Media
•Data mining
methods for
Social Media
•Related Efforts
[Link]
Visualization
•Part-1 and
•Introduction
•A Taxonomy of Interaction
Visualization
•The convergence of
Visualization, • With today’s computational capabilities,
Interaction and
Analytics visualization has taken a more active role.
•Part-2
•Data mining in Social
Media
•Introduction,
•Motivations for
Data Mining is Extracting
Data mining in meaningful information from a
Social Media data set that is not readily
•Data mining
methods for
apparent and not always easily
Social Media obtainable
•Related Efforts
•Part-1
•Introduction
•A Taxonomy of
Visualization
•The convergence of
• Applying data mining to social media can yield
Visualization
interesting perspectives on human behavior and
Interaction and human interaction.
Data Mining in
Analytics • Data mining can be used in conjunction with
Social Media
social media to better understand the opinions
•Part-2 people have
•Data mining in Social • about a subject,
Media • identify groups of people amongst the masses
•Introduction, of a population,
•Motivations for • study group changes over time,
Data mining in • find influential people, or even recommend a
Social Media product or activity to an individual.
•Data mining
methods for
Social Media
•Related Efforts
•Part-1
•Introduction
•A Taxonomy of
Visualization Social
•The convergence of Media
Visualization
Interaction and Social
Analytics
•Part-2
Media
•Data mining in Social
Media Mining
•Introduction, Data
•Motivations for Mining
Data mining in
Social Media
•Data mining
methods for
Social Media
•Related Efforts
•Part-1 Social
•Introduction
•A Taxonomy of
Media
Visualization
•The convergence of
Visualization Social media is defined as a group of Internet-based
Interaction and applications that allow the creation and exchanges of user
Analytics generated content.
[Link]
Social
•Part-1
•Introduction Media
•A Taxonomy of
Visualization
•The convergence of
Visualization
Interaction and
Analytics
•Part-2
•Data mining in Social
Media
•Introduction,
•Motivations for
Data mining in
Social Media
•Data mining
methods for
Social Media
•Related Efforts
[Link]
Data
•Part-1
•Introduction Mining
•A Taxonomy of
Visualization
•The convergence of
Visualization • One definition of data mining is identifying
Interaction and novel and actionable patterns in data. Data
Analytics
mining is also known as Knowledge Discovery
•Part-2 from Data (KDD)
•Data mining in Social • or Knowledge Discovery in Databases, also
Media
•Introduction,
abbreviated as KDD.
•Motivations for • Data mining is related to machine learning,
Data mining in information retrieval, statistics, databases,
Social Media
•Data mining
and even data visualization
methods for
Social Media
•Related Efforts
[Link]
Social
•Part-1 Media
•Introduction Mining
•A Taxonomy of
Visualization
•The convergence of
Visualization Social media mining is extracting information
Interaction and from social media.
Analytics
[Link]
Social Media refers to a variety of information services used
•Part-2
•Data mining in Social
Media
•Introduction,
•Motivations for
Data mining in
Social Media
•Data mining
methods for
Social Media
•Related Efforts
The rise and popularity of social media is astounding
•Part-1
•Introduction
•A Taxonomy of
Visualization
•The convergence of
Visualization
Interaction and
Analytics
•Part-2
•Data mining in Social
Media
•Introduction,
•Motivations for
Data mining in
Social Media
•Data mining
methods for
Social Media
•Related Efforts
[Link]
Social media growth is driven by
•Part-1
•Introduction
•A Taxonomy of
Visualization
•The convergence of
Visualization Which source
Interaction and How can a of
user be information
Analytics heard? should a user
use?
•Part-2
•Data mining in Social
Media
•Introduction, How can user
•Motivations for experience be
Data mining in improved?
Social Media
•Data mining
methods for
Social Media
•Related Efforts Answers to these questions are hidden in the social media
data
[Link]
•Part-1
•Introduction
•A Taxonomy of
Visualization
•The convergence of
Visualization
Interaction and
Analytics
•Part-2
•Data mining in Social
Media
•Introduction,
•Motivations for
Data mining in
Social Media
•Data mining
methods for
Social Media
•Related Efforts
[Link]
•Part-1
•Introduction
•A Taxonomy of
Visualization
•The convergence of
Visualization
Interaction and
Analytics
•Part-2
•Data mining in Social
Media
•Introduction,
•Motivations for
Data mining in
Social Media
•Data mining
methods for
Social Media
•Related Efforts
[Link]
•Part-1
•Introduction
•A Taxonomy of
Visualization
•The convergence of
Visualization
Interaction and
Analytics
•Part-2
•Data mining in Social
Media
•Introduction,
•Motivations for
Data mining in
Social Media
•Data mining
methods for
Social Media
•Related Efforts
[Link]
•Part-1
•Introduction
•A Taxonomy of
Visualization
•The convergence of
Visualization
Interaction and
Analytics
•Part-2
•Data mining in Social
Media
•Introduction,
•Motivations for
Data mining in
Social Media
•Data mining
methods for
Social Media
•Related Efforts
[Link]
•Part-1
•Introduction
•A Taxonomy of Data Available
Visualization
•The convergence of
Visualization Via Social Media
Interaction and
Analytics
•Part-2
•Data mining in Social
Media
•Introduction,
•Motivations for
Data mining in Scale and Extent
Social Media
•Data mining
methods for
Social Media Gives insights into social
•Related Efforts networks
•Part-1 • To study human relationships and help
•Introduction
measure popular social and political
•A Taxonomy of
Visualization sentiment attributed to regional
•The convergence of populations without explicit surveys.
Visualization
Interaction and
Analytics • Social media effectively records viral
marketing trends and is the ideal source
•Part-2 to study to better understand and
•Data mining in Social leverage influence mechanisms.
Media
•Introduction,
•Motivations for • However, it is extremely difficult to gain
Data mining in
Social Media
useful information from social media
•Data mining data without applying data mining
methods for technologies due to unique challenges.
Social Media
•Related Efforts
Data mining techniques can help effectively deal with the three
main challenges with social media data
•Part-1
•Introduction
• Consider the 400 million Facebook users as
•A Taxonomy of
Visualization data sets an example. Without automated information
processing for analyzing social media, social
network data analytics becomes an
•The convergence of
Visualization
are large unattainable in any reasonable amount of
time
Interaction and
Analytics
•Part-2
• Another aspect of social media data is its
•Data mining in Social relational nature that can complicate
Media analysis. However, relational attributes are
•Introduction, not a new problem for data mining.
•Motivations for
Data mining in
Social Media • Some data mining techniques have been
•Data mining designed specifically to identify patterns
methods for
and rules based relational attributes
Social Media
•Related Efforts
Data mining techniques can be applied to social media to
understand data better and to make use of data for
•Part-1 research and business purposes
•Introduction
Informati
•A Taxonomy of
on
Visualization
diffusion
•The convergence of
Topic
Visualization marketing
detection
Interaction and research
and
Analytics for
monitorin
businesses
g
•Part-2
Represe
•Data mining in Social
ntative
Media
Areas
•Introduction,
•Motivations for
Group
Data mining in Influence
behavior
Social Media propagation
analysis
•Data mining
methods for
Individual
Social Media
behavior
•Related Efforts
analysis
•Part-1
•Introduction •Similar to other social network data, it is common to
•A Taxonomy of use a graph representation to study social media data
Visualization sets.
•The convergence of • A graph consists of a set containing vertexes (nodes)
Visualization and edges (links). Individuals are typically represented
Interaction and as the nodes in the graph.
Analytics • Relationships or associations between individuals
(nodes) are represented as the links in the graph.
•Part-2
•Data mining in Social •The graph representation is natural for data extracted
Media from social networking sites where individuals create a
•Introduction, social network of friends, classmates, or business
•Motivations for associates.
Data mining in • Less apparent is how the graph structure is applied to
Social Media blogs, wikis, opinion mining, and similar types of online
•Data mining social media
methods for
Social Media
•Related Efforts
•Part-1
•Introduction No matter what type of social media under study, there
•A Taxonomy of are a few basic items that are important to consider to
Visualization ensure that the most meaningful results are possible.
•The convergence of
Visualization Each type of social media and each data mining
Interaction and purpose applied to social media may require a unique
Analytics approaches and algorithms to produce a data mining
benefit.
•Part-2
•Data mining in Social
Media Different data sets and data questions require different
•Introduction, types of tools.
•Motivations for
Data mining in If it is known how the data should be organized, a
Social Media classification tool might be appropriate.
•Data mining
methods for
Social Media
•Related Efforts
•Part-1
•Introduction
•A Taxonomy of
Visualization
•The convergence of
Visualization
Interaction and
Analytics
•Part-2
•Data mining in Social
Media
•Introduction,
•Motivations for
Data mining in
Social Media
•Data mining
methods for
Social Media
•Related Efforts
[Link]
•Part-1
•Introduction Multidisciplinary
•A Taxonomy of Research Areas
Visualization
•The convergence of
Visualization “anthropology that
Interaction and provides
Analytics ethnography
scientific description of
individual human societies”
•Part-2
•Data mining in Social
Media describe conducting online
•Introduction, netnography market research based on
•Motivations for ethnography”
Data mining in
Social Media
•Data mining
methods for
Social Media
•Related Efforts
“anthropology that
ethnography provides
•Part-1 scientific description of
•Introduction individual human societies”
•A Taxonomy of
Visualization Media data and the implications for present and future data
•The convergence of mining applications.
Visualization
Interaction and For example, in 2008, the group at Kansas State University
Analytics reported that over 50% of YouTube users are between 18-24.
inform data mining results of detecting
•Part-2 a new community
•Data mining in Social
Media
•Introduction,
topic detection on via a specific social
medium
•Motivations for
Data mining in
Social Media even a better understanding of what data
•Data mining might be available from a particular social
methods for media site
Social Media
•Related Efforts
in the future as culture, use, and
demographics change over time
describe conducting online
•Part-1
netnography market research based on
•Introduction ethnography”
•A Taxonomy of
Visualization
•The convergence of
Visualization The netnography methodology is applied to study
Interaction and cultures and communities based on computer-mediated
Analytics communications.
•Part-2
•Data mining in Social Researchers have applied netnography to study several
Media areas.
•Introduction,
•Motivations for The approach to netnography is founded in direct
Data mining in observations but it is conceivable that data mining
Social Media techniques could be applied to netnography studies
•Data mining
methods for
Social Media
•Related Efforts
•Part-1 Event Maps
•Introduction
•A Taxonomy of
Visualization An event map is a social media application which could be
•The convergence of viewed as an extension to a wiki combined with a blog.
Visualization
Interaction and Event maps take advantage of what has become known as
Analytics crowd sourcing.
•Part-2 In order to collect information about an event or a set of related
•Data mining in Social events, individuals in the crowd associated with the
Media event update a maps with information reports relevant to the
•Introduction, affair.
•Motivations for
Data mining in Reports can be generated and disseminated directly to a web-
Social Media based application, through e-mail, text messaging, and even via
•Data mining social media sites.
methods for
Social Media Geographically correlated markers identify the location of an
•Related Efforts information report related to the event on a map.
Event Maps
•Part-1
•Introduction
•A Taxonomy of
Visualization
•The convergence of
Visualization An Example of
Interaction and Crowd Sourcing
Analytics
•Part-2
•Data mining in Social
Media
•Introduction, In 2014, McDonalds decided to give their customers free reign
•Motivations for and submit ideas for the types of burgers they’d like to see in
Data mining in store. They could create their perfect burgers online and the
Social Media rest of the country could vote for the best ones. In Germany,
•Data mining creators were also encouraged to create their own campaigns,
methods for which included viral videos and other valuable content
Social Media marketing, which of course cost McDonalds nothing.
•Related Efforts Once the winners were crowned, McDonalds released the
burgers weekly, along with the picture and short bio of the
creator. [Link]
•Part-1
•Introduction
•A Taxonomy of
Visualization References:
•The convergence of
Visualization Charu C. Aggarwal, Social Network Data Analytics, Springer,
Interaction and ISBN: 978-1-4419-8461-6
Analytics
•Part-2
•Data mining in Social
Media
•Introduction,
•Motivations for
Data mining in
Social Media
•Data mining
methods for
Social Media
•Related Efforts