SlideShare a Scribd company logo
Group-In-a-Box Layout for
Multi-faceted Analysis of Communities
     Eduarda Rodrigues, Natasa Milic-Frayling, Marc A. Smith,
              Ben Shneiderman & Derek Hansen




              Contact: ben@cs.umd.edu, @benbendc
Force Directed          Semantic Substrates
Network Layouts         Can Produce
Dominate, but...        More Meaningful Layouts




              www.cs.umd.edu/hcil/nvss
NodeXL:
Network Overview for Discovery & Exploration in Excel




             www.codeplex.com/nodexl
Analogy: Clusters Are Occluded
  Hard to count nodes, clusters
Separate Clusters Are More Comprehensible
Figure 1. (a) Harel-Koren (HK) fast multi-scale layout of a clustered network of Twitter users, using color to differentiate among the vertices in
 different clusters. The layout produces a visualization with overlapping cluster positions. . (b) Group-in-a-Box (GIB) layout of the same Twitter
network: clusters are distributed in a treemap structure that partitions the drawing canvas based on the size of the clusters and the properties of the
                                     rendered layout. Inside each box, clusters are rendered with the HK layout.
Ieee social com-groupinabox-v2
Figure 2. The 2007 U.S. Senate co-voting network graph, obtained with the Fruchterman-Reingold (FR) layout. Vertices colors represent the
senators’ party affiliations (blue: Democrats; red: Republicans; orange: Independent) and their size is proportional to betweenness centrality.
                           Edges represent percentage of agreement between senators: (a) above 50%; (b) above 90%.





                                                                                                                        




                                                                                                                        



                                                                                                                       
Figure 3. The 2007 U.S. Senate co-voting network graph, visualized with the GIB layout. The group in each box represents senators from a given
U.S. region (1: South; 2: Midwest; 3: Northeast; 4: Mountain; 5: Pacific) and individual groups are displayed using the FR layout. Vertices colors
 represent the senators’ party affiliations (blue: Democrats; red: Republicans; orange: Independent) and their size is proportional to betweenness
                      centrality. Edges represent percentage of agreement between senators: (a) above 50%; (b) above 90%..
Figure 4. Small-world network graph visualization obtained with the Harel-Koren layout, after clustering the graph with the Clauset-Newman-
Moore community detection algorithm (5 clusters). (a) Full graph with 500 vertices colored according to the cluster membership. (b) GIB layout
           of the same 5 clusters showing inter-cluster edges. (c) GIB showing the structural properties of the individiual clusters.
Ieee social com-groupinabox-v2
Ieee social com-groupinabox-v2
Figure 5. Pseudo-random graphs with 5 clusters of different sizes (comprising 20, 40, 60, 80 and 100 vertices), with intra-cluster edge probability
of 0.15: (a) inter-cluster edge probability of 0.05. The graphs are visualized using the Harel-Koren fast multi-scale layout algorithm and vertices
                            are sized by betweenness centrality. The visualizations in (b) is the corresponding GIB layout.
Ieee social com-groupinabox-v2
Figure 6. Scale-free network with 10 clusters detected by the Clauset-Newman-Moore algorithm. Vertices are colored by cluster membership and
  sized by betweeness centrality. (a) Harel–Koren layout of the clustered graph. (b) Harel–Koren layout after removing inter-cluster edges. (c)
 Fruchterman-Reingold layout after removing inter-cluster edges. (d) GIB showing inter-cluster edges and (e) GIB showing intra-clsuter edges.
Ieee social com-groupinabox-v2
Ieee social com-groupinabox-v2
Ieee social com-groupinabox-v2
Ieee social com-groupinabox-v2
Discussion Group Postings, color by topic




          www.cs.umd.edu/hcil/non
            nationofneighbors.net
Innovation Patterns: 11,000 vertices, 26,000 edges
Social Media Research
                                         Foundation




Researchers who want to
 - create open tools
 - generate & host open data
 - support open scholarship

Map, measure & understand
 social media

Support tool projects to
 collection, analyze & visualize
 social media data.



                             smrfoundation.org
Analyzing Social Media Networks with NodeXL

I. Getting Started with Analyzing Social Media Networks
    1. Introduction to Social Media and Social Networks
    2. Social media: New Technologies of Collaboration
    3. Social Network Analysis

II. NodeXL Tutorial: Learning by Doing
    4. Layout, Visual Design & Labeling
    5. Calculating & Visualizing Network Metrics
    6. Preparing Data & Filtering
    7. Clustering &Grouping

III Social Media Network Analysis Case Studies
    8. Email
    9. Threaded Networks
   10. Twitter
   11. Facebook
   12. WWW
   13. Flickr
   14. YouTube
   15. Wiki Networks

   www.elsevier.com/wps/find/bookdescription.cws_home/723354/description
NodeXL:
Network Overview for Discovery & Exploration in Excel
              www.codeplex.com/nodexl




                     Thanks to:
            Microsoft External Research
          U.S. National Science Foundation

         Social Media Research Foundation

More Related Content

PPT
It’s a “small world” after all
PPT
Structural changes in_the_2003-2009_global_hyperlink_network_(ica)_2
PPTX
Node XL - features and demo
PDF
CS6010 Social Network Analysis Unit V
PDF
Generating synthetic online social network graph data and topologies
PPTX
Simplifying Social Network Diagrams
PPTX
2013 NodeXL Social Media Network Analysis
PPTX
Social Network Visualization 101
It’s a “small world” after all
Structural changes in_the_2003-2009_global_hyperlink_network_(ica)_2
Node XL - features and demo
CS6010 Social Network Analysis Unit V
Generating synthetic online social network graph data and topologies
Simplifying Social Network Diagrams
2013 NodeXL Social Media Network Analysis
Social Network Visualization 101

What's hot (6)

PDF
CS6010 Social Network Analysis Unit III
PDF
Geolocation twitter-text-network
PPTX
Community detection in complex social networks
PDF
Mining social data
PDF
Complex networks - Assortativity
PPTX
Community detection in social networks
CS6010 Social Network Analysis Unit III
Geolocation twitter-text-network
Community detection in complex social networks
Mining social data
Complex networks - Assortativity
Community detection in social networks
Ad

Similar to Ieee social com-groupinabox-v2 (20)

PDF
2011 IEEE Social Computing Nodexl: Group-In-A-Box
PDF
Taxonomy and survey of community
PPTX
Quantum persistent k cores for community detection
PPTX
Group and Community Detection in Social Networks
PPT
SSRI_pt1.ppt
PPT
A Picture Is Worth A Thousand Questions Docx
PPTX
ODSC_Cherven_20160518
PPTX
AI Class Topic 5: Social Network Graph
PDF
Effective community search_dami2015
PDF
20142014_20142015_20142115
PDF
1 brokerageB.pdf
PPTX
Community detection
PPTX
Data mining.pptx
PDF
Community Detection in Social Media
PPTX
20111103 con tech2011-marc smith
PPTX
LSS'11: Charting Collections Of Connections In Social Media
PPT
Community Analysis of Deep Networks (poster)
PDF
Scalable Local Community Detection with Mapreduce for Large Networks
PDF
SCALABLE LOCAL COMMUNITY DETECTION WITH MAPREDUCE FOR LARGE NETWORKS
PPTX
2010-November-8-NIA - Smart Society and Civic Culture - Marc Smith
2011 IEEE Social Computing Nodexl: Group-In-A-Box
Taxonomy and survey of community
Quantum persistent k cores for community detection
Group and Community Detection in Social Networks
SSRI_pt1.ppt
A Picture Is Worth A Thousand Questions Docx
ODSC_Cherven_20160518
AI Class Topic 5: Social Network Graph
Effective community search_dami2015
20142014_20142015_20142115
1 brokerageB.pdf
Community detection
Data mining.pptx
Community Detection in Social Media
20111103 con tech2011-marc smith
LSS'11: Charting Collections Of Connections In Social Media
Community Analysis of Deep Networks (poster)
Scalable Local Community Detection with Mapreduce for Large Networks
SCALABLE LOCAL COMMUNITY DETECTION WITH MAPREDUCE FOR LARGE NETWORKS
2010-November-8-NIA - Smart Society and Civic Culture - Marc Smith
Ad

More from University of Maryland (20)

PPT
Hc ai-asu-dc-shneiderman-3-13-2020-v28
PPT
Info vis 4-22-2013-dc-vis-meetup-shneiderman
PPT
Info vis 12-2012-v17-shneiderman
PPT
NFAIS-Social Discovery in an Information Abundant World
PPTX
Evidence-based Usability Guidelines for Promoting Safety and Efficacy
PPTX
The Next 25 Years of HCI Research: Technology-Mediated Social Participation
PPTX
Summer Social Webshop: Technology-Mediated Social Participation
PPTX
Project 4: Cognitive Information Design and Visualization
PPT
Information Visualization for Knowledge Discovery
PPT
Information Visualization: See Patterns, Gain Insights & Make Decisions
PPTX
Information Visualization in Medical Informatics
PPTX
Group-In-a-Box Layout for Multi-faceted Analysis of Communities
PPT
Google nyc-6-3-2011
PDF
Managing Social Dynamics for Collective Intelligence
PDF
Information Visualization for Social Network Analysis,
PDF
Information Visualization for Medical Informatics
PPT
Info vis 4-2012-part1
PPTX
Sharpc 2012 annual meeting proj4 final
PPTX
Shneiderman info vismedical-amia-panel-v2
PPT
TMSP Nation of Neigbors-feb14-v8
Hc ai-asu-dc-shneiderman-3-13-2020-v28
Info vis 4-22-2013-dc-vis-meetup-shneiderman
Info vis 12-2012-v17-shneiderman
NFAIS-Social Discovery in an Information Abundant World
Evidence-based Usability Guidelines for Promoting Safety and Efficacy
The Next 25 Years of HCI Research: Technology-Mediated Social Participation
Summer Social Webshop: Technology-Mediated Social Participation
Project 4: Cognitive Information Design and Visualization
Information Visualization for Knowledge Discovery
Information Visualization: See Patterns, Gain Insights & Make Decisions
Information Visualization in Medical Informatics
Group-In-a-Box Layout for Multi-faceted Analysis of Communities
Google nyc-6-3-2011
Managing Social Dynamics for Collective Intelligence
Information Visualization for Social Network Analysis,
Information Visualization for Medical Informatics
Info vis 4-2012-part1
Sharpc 2012 annual meeting proj4 final
Shneiderman info vismedical-amia-panel-v2
TMSP Nation of Neigbors-feb14-v8

Recently uploaded (20)

PDF
Diabetes mellitus diagnosis method based random forest with bat algorithm
PPT
Teaching material agriculture food technology
PPTX
A Presentation on Artificial Intelligence
PDF
Architecting across the Boundaries of two Complex Domains - Healthcare & Tech...
PDF
7 ChatGPT Prompts to Help You Define Your Ideal Customer Profile.pdf
PPTX
Group 1 Presentation -Planning and Decision Making .pptx
PDF
Blue Purple Modern Animated Computer Science Presentation.pdf.pdf
PPTX
20250228 LYD VKU AI Blended-Learning.pptx
PDF
Per capita expenditure prediction using model stacking based on satellite ima...
PDF
Profit Center Accounting in SAP S/4HANA, S4F28 Col11
PPTX
SOPHOS-XG Firewall Administrator PPT.pptx
PDF
TokAI - TikTok AI Agent : The First AI Application That Analyzes 10,000+ Vira...
PDF
Accuracy of neural networks in brain wave diagnosis of schizophrenia
PDF
NewMind AI Weekly Chronicles - August'25-Week II
PDF
Building Integrated photovoltaic BIPV_UPV.pdf
PDF
Encapsulation_ Review paper, used for researhc scholars
PDF
Optimiser vos workloads AI/ML sur Amazon EC2 et AWS Graviton
PDF
Machine learning based COVID-19 study performance prediction
PPTX
MYSQL Presentation for SQL database connectivity
PDF
gpt5_lecture_notes_comprehensive_20250812015547.pdf
Diabetes mellitus diagnosis method based random forest with bat algorithm
Teaching material agriculture food technology
A Presentation on Artificial Intelligence
Architecting across the Boundaries of two Complex Domains - Healthcare & Tech...
7 ChatGPT Prompts to Help You Define Your Ideal Customer Profile.pdf
Group 1 Presentation -Planning and Decision Making .pptx
Blue Purple Modern Animated Computer Science Presentation.pdf.pdf
20250228 LYD VKU AI Blended-Learning.pptx
Per capita expenditure prediction using model stacking based on satellite ima...
Profit Center Accounting in SAP S/4HANA, S4F28 Col11
SOPHOS-XG Firewall Administrator PPT.pptx
TokAI - TikTok AI Agent : The First AI Application That Analyzes 10,000+ Vira...
Accuracy of neural networks in brain wave diagnosis of schizophrenia
NewMind AI Weekly Chronicles - August'25-Week II
Building Integrated photovoltaic BIPV_UPV.pdf
Encapsulation_ Review paper, used for researhc scholars
Optimiser vos workloads AI/ML sur Amazon EC2 et AWS Graviton
Machine learning based COVID-19 study performance prediction
MYSQL Presentation for SQL database connectivity
gpt5_lecture_notes_comprehensive_20250812015547.pdf

Ieee social com-groupinabox-v2

  • 1. Group-In-a-Box Layout for Multi-faceted Analysis of Communities Eduarda Rodrigues, Natasa Milic-Frayling, Marc A. Smith, Ben Shneiderman & Derek Hansen Contact: ben@cs.umd.edu, @benbendc
  • 2. Force Directed Semantic Substrates Network Layouts Can Produce Dominate, but... More Meaningful Layouts www.cs.umd.edu/hcil/nvss
  • 3. NodeXL: Network Overview for Discovery & Exploration in Excel www.codeplex.com/nodexl
  • 4. Analogy: Clusters Are Occluded Hard to count nodes, clusters
  • 5. Separate Clusters Are More Comprehensible
  • 6. Figure 1. (a) Harel-Koren (HK) fast multi-scale layout of a clustered network of Twitter users, using color to differentiate among the vertices in different clusters. The layout produces a visualization with overlapping cluster positions. . (b) Group-in-a-Box (GIB) layout of the same Twitter network: clusters are distributed in a treemap structure that partitions the drawing canvas based on the size of the clusters and the properties of the rendered layout. Inside each box, clusters are rendered with the HK layout.
  • 8. Figure 2. The 2007 U.S. Senate co-voting network graph, obtained with the Fruchterman-Reingold (FR) layout. Vertices colors represent the senators’ party affiliations (blue: Democrats; red: Republicans; orange: Independent) and their size is proportional to betweenness centrality. Edges represent percentage of agreement between senators: (a) above 50%; (b) above 90%.
  • 9.     Figure 3. The 2007 U.S. Senate co-voting network graph, visualized with the GIB layout. The group in each box represents senators from a given U.S. region (1: South; 2: Midwest; 3: Northeast; 4: Mountain; 5: Pacific) and individual groups are displayed using the FR layout. Vertices colors represent the senators’ party affiliations (blue: Democrats; red: Republicans; orange: Independent) and their size is proportional to betweenness centrality. Edges represent percentage of agreement between senators: (a) above 50%; (b) above 90%..
  • 10. Figure 4. Small-world network graph visualization obtained with the Harel-Koren layout, after clustering the graph with the Clauset-Newman- Moore community detection algorithm (5 clusters). (a) Full graph with 500 vertices colored according to the cluster membership. (b) GIB layout of the same 5 clusters showing inter-cluster edges. (c) GIB showing the structural properties of the individiual clusters.
  • 13. Figure 5. Pseudo-random graphs with 5 clusters of different sizes (comprising 20, 40, 60, 80 and 100 vertices), with intra-cluster edge probability of 0.15: (a) inter-cluster edge probability of 0.05. The graphs are visualized using the Harel-Koren fast multi-scale layout algorithm and vertices are sized by betweenness centrality. The visualizations in (b) is the corresponding GIB layout.
  • 15. Figure 6. Scale-free network with 10 clusters detected by the Clauset-Newman-Moore algorithm. Vertices are colored by cluster membership and sized by betweeness centrality. (a) Harel–Koren layout of the clustered graph. (b) Harel–Koren layout after removing inter-cluster edges. (c) Fruchterman-Reingold layout after removing inter-cluster edges. (d) GIB showing inter-cluster edges and (e) GIB showing intra-clsuter edges.
  • 20. Discussion Group Postings, color by topic www.cs.umd.edu/hcil/non nationofneighbors.net
  • 21. Innovation Patterns: 11,000 vertices, 26,000 edges
  • 22. Social Media Research Foundation Researchers who want to - create open tools - generate & host open data - support open scholarship Map, measure & understand social media Support tool projects to collection, analyze & visualize social media data. smrfoundation.org
  • 23. Analyzing Social Media Networks with NodeXL I. Getting Started with Analyzing Social Media Networks 1. Introduction to Social Media and Social Networks 2. Social media: New Technologies of Collaboration 3. Social Network Analysis II. NodeXL Tutorial: Learning by Doing 4. Layout, Visual Design & Labeling 5. Calculating & Visualizing Network Metrics 6. Preparing Data & Filtering 7. Clustering &Grouping III Social Media Network Analysis Case Studies 8. Email 9. Threaded Networks 10. Twitter 11. Facebook 12. WWW 13. Flickr 14. YouTube 15. Wiki Networks www.elsevier.com/wps/find/bookdescription.cws_home/723354/description
  • 24. NodeXL: Network Overview for Discovery & Exploration in Excel www.codeplex.com/nodexl Thanks to: Microsoft External Research U.S. National Science Foundation Social Media Research Foundation