In collaboration with Optimice, I will teach a workshop on Social Network Analysis for enterprises, organizations, and businesses using NodeXL.

• Self-paced e-learning (4 hours)
  • Introduction to Social/Organisational Network Analysis
  • Network patterns and metrics
  • Software tools for network analysis
  • Managing an ONA Project
    
• Module 1: Scoping your ONA Project (2 hour virtual session hosted by Patti Anklam)
  • Determining which business problem to solve with ONA
  • Review of case-studies
  • Determining your questions
• Module 2: Setting up your ONA survey (2 hour virtual session hosted by Cai Kjaer / Laurence Lock Lee)
  • Setting up your survey
  • Working with mailing lists and other lists
  • Creating relationship sets and network questions
  • Previewing and launching the survey
  • Tracking progress and downloading responses
• Module 3: Visualise networks with NodeXL (2 hour virtual session hosted by Marc Smith)
  • Getting started with NodeXL
  • Calculating and visualizing network metrics
  • Preparing data and filtering
  • Importing data from Social Media tools
  • Clustering and grouping

A number of ONA Practitioner Courses are available to suit the timezones of participants located in the US, Europe and/or Asia-Pacific (but not restricted to these regions):

Ines Mergel is my host.  Prof. Mergel is Assistant Professor of Public Administration, Department of Public Administration and International Affairs, and a Senior Research Associate at the Center for Technology and Information Policy at the Maxwell School of Citizenship and Public Affairs, Syracuse University, NY.

I will speak about the patterns we are finding in the data collected and analyzed by NodeXL.

Mastering Social Media 2011 is a workshop scheduled for November 28 and 30 in Cape Town and Johannesburg, South Africa.

My partner, Walter Pike, is a Marketing Maven and Founder of PiKE | New Marketing (www.pike.co.za) and the founder of the Digital Academy www.digitalacademy.co.za
He blogs at walterpike.com.

Mastering Social Media will give you practical tools on how to plan, execute and monitor your social media campaigns. Discussions will lead you through the introduction to social media marketing, understanding community dynamics, mapping social networks and applying network insights to your goals.
Brand Managers, Marketing Managers, Advertising Agencies, Digital Agencies, and PR Agencies are likely to find the day useful.

Venues and Dates

Johannesburg

30 November 2011
Gordon Institute
of Business Science,
Illovo

Pictures:

Methodologies for Web and Social Media Data Analysis in Social Science and Policy Research

CCSR Short Course
Social Media Network Analysis using NodeXL

November 9th  9.00 am – 5.30 pm.

Marc Smith
Social Media Research Foundation
http://www.smrfoundation.org

Course Summary: Networks are everywhere in the natural and social world.  New tools are making the task of getting, processing, measuring, visualizing and gaining insights from network data sets easier than ever before.  The rise of social media offers a new and abundant source of network data.  The NodeXL project (http://www.codeplex.com/nodexl) from the Social Media Research Foundation (http://www.smrfoundation.org) offers a free and open path to network overview, discovery and exploration within the context of the familiar Excel spreadsheet.  In this short course we will introduce the NodeXL application and review the landscape of networks, social networks, and social media networks. Using the tool, non-programmers can quickly select a network of interest from various social media and other data sources.  Twitter, flickr, YouTube, email, the World Wide Web, and Facebook data can be quickly imported into NodeXL.  Networks can then be analyzed and visualized using tools similar to those used to create a pie chart or line graph [1].  As the challenge and cost of network acquisition and analysis drops, abundant data sets are being generated that document the range of variation of diverse sources of social media.  How many different kinds of Twitter hashtags exist?  Using snapshots of hundreds of hashtags collected over a year, it is now possible to build rough taxonomies of this kind of social media.  NodeXL provides access to a web gallery of data [2], allowing users to browse existing data sets and upload their own as well. Borrowing the vision of telescope arrays that create composite images far better than any individual instrument could, the Social Media Research Foundation envisions an user generated archive that provides a research asset that supports the collective effort to understand the structures and dynamics of network data.

[1] NodeXL Image Gallery: http://www.flickr.com/photos/marc_smith/sets/72157622437066929/
[2] NodeXL Graph Gallery: http://nodexlgraphgallery.org

Course Objectives
After this course, participants will:

(1) Be familiar with the basic concepts of networks, social networks and social media networks
(2) Understand the core features of the NodeXL network analysis and visualization tool
(3) Review images and data sets for dozens of different social media networks
(4) Learn to identify general types of social media networks along with the key people and groups within them

Target Audience
This course is suitable for people with some experience or interest in social media, social science, or social network analysis.  It is particularly appropriate for those who are involved in studying social structures and their change over time.

Laboratory and IT requirements:
Participants will need access to a computer connected to the Internet  and will be supplied with the free NodeXL software.

Suggested Reading
Analyzing social media networks with NodeXL: Insights from a connected world
http://www.amazon.com/gp/product/0123822297?ie=UTF8&tag=conneactio-20&linkCode=as2&camp=1789&creative=390957&creativeASIN=0123822297

EventGraphs:
http://www.cs.umd.edu/localphp/hcil/tech-reports-search.php?number=2010-13

Visualizing the Signatures of Social Roles in Online Discussion Groups:
http://www.cmu.edu/joss/content/articles/volume8/Welser/

Discussion catalysts in online political discussions: Content importers and conversation starters
http://www.connectedaction.net/wp-content/uploads/2009/08/2009-JCMC-Discussion-Catalysts-Himelboim-and-Smith.pdf

Analyzing (Social Media) Networks with NodeXL
http://www.connectedaction.net/wp-content/uploads/2009/08/2009-CT-NodeXL-and-Social-Queries-a-social-media-network-analysis-toolkit.pdf

Whiter the experts: Social affordances and the cultivation of experts in community Q&A systems
http://www.connectedaction.net/wp-content/uploads/2009/08/2009-Social-Computing-Whither-the-Experts.pdf

First steps to NetViz Nirvana: evaluating social network analysis with NodeXL
http://www.cs.umd.edu/~cdunne/pubs/Bonsignore09Firststepsto.pdf

]]> http://www.connectedaction.net/2011/11/05/november-8-2011-university-of-manchester-nodexl-sna-social-media-workshop/feed/ 0 http://www.connectedaction.net/2011/10/17/october-19-20-2011-nyc-predictive-analytics-world-network-maps-for-end-users-collect-analyze-visualize-and-communicate-network-insights-with-zero-coding/?utm_source=rss&utm_medium=rss&utm_campaign=october-19-20-2011-nyc-predictive-analytics-world-network-maps-for-end-users-collect-analyze-visualize-and-communicate-network-insights-with-zero-coding http://www.connectedaction.net/2011/10/17/october-19-20-2011-nyc-predictive-analytics-world-network-maps-for-end-users-collect-analyze-visualize-and-communicate-network-insights-with-zero-coding/#comments Mon, 17 Oct 2011 08:00:07 +0000 Marc Smith http://www.connectedaction.net/?p=4474  

I presented on social media network analysis on October 20, 2011 in New York City at Predictive Analytics World.

A map of the connections among the people tweeting about the #Pawcon hashtag is below.

Network Maps for End Users: Collect, Analyze, Visualize and Communicate Network Insights with Zero Coding

Abstract: Networks are everywhere except the end user desktop.  NodeXL, the free and open network overview, discovery and exploration add-in for the popular and familiar Excel (2007/2010) spreadsheet allows users who are comfortable making pie charts to now make useful network visualizations.  Developed and released by the Social Media Research Foundation, NodeXL uses Excel as a framework, providing a GUI network browser (a “web browser”?) that novices can use quickly and experts can use to generate sophisticated results.  Data importers provide access to a range of social media network data sources like Twitter, flickr, YouTube, Facebook, email, the WWW, and more through standard file formats (CSV, GraphML, Matrix).  Simple to use tools can automatically analyze, visualize and highlight insights in complex network graphs.  Using NodeXL, researchers have been collecting a wide range of network data sets from various social media services.  These images reveal a range of common social formations in social media and point to people who occupy strategic locations in these graphs.

This is a map of the connections among the people who tweeted the term “PAWCON” on the first day of the event:

These are the connections among the Twitter users who recently tweeted the word #pawcon when queried on October 19, 2011, scaled by numbers of followers (with outliers thresholded). Connections created when users reply, mention or follow one another.

A larger version of the image is here: www.flickr.com/photos/marc_smith/6261006732/sizes/l/in/ph…

Top most between users:
@tapan_patel
@pawcon
@sasanalytics
@deloitteba
@kristinevick
@jamet123
@zementis
@kdnuggets
@tibcospotfire
@saspublishing

Graph Metric: Value
Graph Type: Directed
Vertices: 41
Unique Edges: 233
Edges With Duplicates: 120
Total Edges: 353
Self-Loops: 44
Connected Components: 2
Single-Vertex Connected Components: 1
Maximum Vertices in a Connected Component: 40
Maximum Edges in a Connected Component: 352
Maximum Geodesic Distance (Diameter): 4
Average Geodesic Distance: 1.87133
Graph Density: 0.15304878
NodeXL Version: 1.0.1.179

Here is an example map of the connections among the people who tweeted the term “pawcon” in Twitter on September 14th, a week prior to the event.

Manu Sharma, Principle Research Scientist at LinkedIn gave a great presentation on the patterns found in their data.  Big data, for example, showed that most of the people who previously worked at recently failed banks and financial institutions have updated their profiles to show that they mostly have new jobs at some of the remaining companies in the industry.

The event was held at the New York Hilton: Maps & Directions

Threaded conversations are a major form of social media.  Message boards, email and email lists, twitter, blog comments, text messages, and discussion forums are all social media systems built around the message thread data structure.  As messages are exchanged through these systems, some messages are sent as a reply to a particular previous message.  As messages are sent in reply to prior messages, chains of messages form.  Message chains come in two major forms: branching and non-branching.  Branching threads are those that allow more than one message to reply to a prior message.  Non-branching threads are single chains, like a string of pearls, that allow only one message to reply to a prior message.  Many web based message boards are non-branching.  Many email systems and discussion forums are branching.

ThreadMill requires a minimal set of data elements to generate its reports.  A data table must minimally have a column of information for each message that includes the name of the message board, the forum, the thread, and the author, along with a unique identifier for each message and the date and time it was posted.  Optional data elements include the unique identifier of the message being replied to, the URL of the message, and the URL for a profile photo.

All forms of threaded message exchange can be measured.  Simple measures like the count of the number of messages or the number of authors are obvious and useful.  Other measures can be created from more sophisticated analysis.  For example, the network of connections that forms as different authors reply to one another can be extracted and analyzed using network analysis methods.  It is possible to calculate metrics from these networks of reply that describe the location of each person in the graph.

ThreadMill generates several data sets that can be used to create visualizations of the activity and structure of a message board collection.

A Treemap data set can illustrate the hierarchy of encapsulated authors within threads, threads within fora, fora within boards, and boards within collections.  Treemap visualizations of collections of threaded conversations can quickly highlight the most active or populous discussions.

An AuthorLine visualization takes the form of a double histogram, with bubbles representing each thread active in each time period sized by the volume of messages the author contributed, sorted by size.  Threads that have been initiated by the author are represented as bubbles above the center line.  Messages that the author contributes to threads started by other authors are represented as bubbles stacked below the center line.  AuthorLines quickly reveal the pattern of activity an author displays and identifies which of several types of contributors the author is.

A scatter plot visualization represents each author as a bubble in an X-Y space defined by the number of different days the author was active against the average number of messages the author contributes to the threads in which they participate.

A time series line chart reveals the days of maximum and minimum activity along with trends.

A network diagram reveals the overall structure of the discussion space and the people who occupy strategic locations within the network graph.

ThreadMill has received generous assistance from Morningside Analytics.  Bruce Woodson implemented ThreadMill.

These are the connections among the Twitter users who recently tweeted the word #JW11 when queried on October 10, 2011, scaled by numbers of followers (with outliers thresholded). Connections created when users reply, mention or follow one another.

See: www.jivesoftware.com/jiveworld

A larger version of the image is here: www.flickr.com/photos/marc_smith/6234653454/sizes/l/in/ph…

Top most between users:
@jivesoftware
@gialyons
@mikefraietta
@cflanagan
@cosmopolitan_lv
@ginorossi
@kristinhersant
@thebrandbuilder
@alanlepo
@mor_trisha

Graph Metric: Value
Graph Type: Directed
Vertices: 345
Unique Edges: 3606
Edges With Duplicates: 2072
Total Edges: 5678
Self-Loops: 632
Connected Components: 11
Single-Vertex Connected Components: 9
Maximum Vertices in a Connected Component: 334
Maximum Edges in a Connected Component: 5659
Maximum Geodesic Distance (Diameter): 5
Average Geodesic Distance: 2.353001
Graph Density: 0.034184361
NodeXL Version: 1.0.1.179

More NodeXL network visualizations are here: www.flickr.com/photos/marc_smith/sets/72157622437066929/

Orange is a major European telecommunications provider that has been focused on what they call the “porous enterprise” – organizations in which many of the previous boundaries and barriers between businesses and customers are gone.  Social media flows in and out of companies and mixes with public collections of discussions about them. Locked down corporate laptops now are joined by employee owned mobile devices.  Consumer social media products now mingle with enterprise social media.  Corporations now engage directly with customers through public consumer social media services.

For example, Orange has several Twitter accounts.  @Orange provides general product information while @Oranger_Conseil and @OrangeHelpers provide customer support for French and English speaking customers, and @orangeapi offers technical information for developers building applications against services offered by Orange.  There are several other related accounts.

The @Orange account has 2,039 followers and is following 621.  It has 673 tweets.  The pattern of connections among these people emerges into a network that can be clustered into sub-groups:


These are the connections among the Twitter users who follow or are followed by Orange when queried on September 30, 2011, scaled by numbers of followers (with outliers thresholded). Connections created when users follow one another.

A larger version of the image is here: www.flickr.com/photos/marc_smith/6209515710/sizes/l/in/ph…

Top most between users:
@orange
@orangebusiness
@twitter
@ygourven
@pressecitron
@frenchweb
@lionelfumado
@sosh_fr
@lemondefr
@mashable

Graph Metric: Value
Graph Type: Directed
Vertices: 1587
Unique Edges: 18724
Edges With Duplicates: 26647
Total Edges: 45371
Self-Loops: 0
Connected Components: 229
Single-Vertex Connected Components: 227
Maximum Vertices in a Connected Component: 1358
Maximum Edges in a Connected Component: 45367
Maximum Geodesic Distance (Diameter): 7
Average Geodesic Distance: 2.625415
Graph Density: 0.012709666
NodeXL Version: 1.0.1.179

The dense follows/follower map is a network that represents potential communication, the links indicate that there is a “follows” relationship between any two people.  The network of activated connections created when people reply or mention one another is more sparse.  For example, the @Oranger_Conseil and @OrangeHelpers accounts get mentioned by a number of other users who interact with them.  The connections among these people creates a network pattern:

This is a map of the connections among the Twitter users who recently tweeted the word Orange conseil OR OrangeHelpers when queried on September 30, 2011, scaled by numbers of followers (with outliers thresholded). Connections created when users reply, mention or follow one another.

It is characterized by a hub and spoke pattern created as customers who have few connections to one another are linked to one of the hub customer service accounts for English and French speakers.

Top most between users:
@orangehelpers
@orange_conseil
@orange
@thomaslegac
@conorfromorange
@orangeripoff
@presseorange
@orangecomplaint
@lisepressac
@poupimali

Graph Metric: Value
Graph Type: Directed
Vertices: 372
Unique Edges: 474
Edges With Duplicates: 3308
Total Edges: 3782
Self-Loops: 73
Connected Components: 2
Single-Vertex Connected Components: 1
Maximum Vertices in a Connected Component: 371
Maximum Edges in a Connected Component: 3781
Maximum Geodesic Distance (Diameter): 4
Average Geodesic Distance: 2.356011
Graph Density: 0.008361592
NodeXL Version: 1.0.1.179

Mentions of these accounts are good indications that the topic is the Orange Telecom company and not the many other Orange entities (like Orange County, the fruit, and the color, among others).  Searching for the term “Orange” or even “#Orange will likely bring back a large amount of these “name-space collisions” – overlapping uses of the term “Orange”.

These are the connections among the Twitter users who recently tweeted the word #Orange when queried on October 3, 2011, scaled by numbers of followers (with outliers thresholded). Connections created when users reply, mention or follow one another.

This network of connections among the population of people who tweeted the term “#Orange has many “isolates” – users who do not follow, reply or mention any other person in the network.  These people all tweeted “#Orange” but they lack any connection to anyone else who did so.

The large cluster of connected users is a group of people discussing the Orange Telecom company, while the other clusters involve people discussing the colors of Autumn (Pumpkins!).

Top most between users:
@bluetouff
@laouffir
@fbrahimi
@presseorange
@damiendouani
@gregfromparis
@eogez
@thomaslegac
@isabellespanu
@challenges

Graph Metric: Value
Graph Type: Directed
Vertices: 1000
Unique Edges: 2282
Edges With Duplicates: 960
Total Edges: 3242
Self-Loops: 1170
Connected Components: 584
Single-Vertex Connected Components: 515
Maximum Vertices in a Connected Component: 155
Maximum Edges in a Connected Component: 1123
Maximum Geodesic Distance (Diameter): 8
Average Geodesic Distance: 2.787863
Graph Density: 0.001827828
NodeXL Version: 1.0.1.179

More NodeXL network visualizations are here: www.flickr.com/photos/marc_smith/sets/72157622437066929/

At the end of the conference on October 5th, the network of connections among the people who tweeted about Wikisym looked like this:

These are the connections among the Twitter users who recently tweeted the word wikisym when queried on October 5, 2011, scaled by numbers of followers (with outliers thresholded). Connections are created when users reply, mention or follow one another.

See: www.wikisym.org/

Top most between users:
@edchi
@jfelipe
@phauly
@readermeter
@hfordsa
@wikisym
@clifflampe
@staeiou
@geoplace
@wikimedia

Graph Metric: Value
Graph Type: Directed
Vertices: 170
Unique Edges: 1163
Edges With Duplicates: 2165
Total Edges: 3328
Self-Loops: 658
Connected Components: 5
Single-Vertex Connected Components: 3
Maximum Vertices in a Connected Component: 165
Maximum Edges in a Connected Component: 3319
Maximum Geodesic Distance (Diameter): 6
Average Geodesic Distance: 2.385502
Graph Density: 0.052941176
NodeXL Version: 1.0.1.179

In contrast, a few days earlier, these are the connections among the Twitter users who recently tweeted the word wikisym when queried on October 3, 2011, scaled by numbers of followers (with outliers thresholded). Connections created when users reply, mention or follow one another.

Top most between users:
@wikisym
@jfelipe
@andicat
@geoplace
@staeiou
@dirkriehle
@wikimedia
@edchi
@bkeegan
@hfordsa

Graph Metric: Value
Graph Type: Directed
Vertices: 78
Unique Edges: 459
Edges With Duplicates: 354
Total Edges: 813
Self-Loops: 132
Connected Components: 10
Single-Vertex Connected Components: 8
Maximum Vertices in a Connected Component: 68
Maximum Edges in a Connected Component: 800
Maximum Geodesic Distance (Diameter): 5
Average Geodesic Distance: 2.207506
Graph Density: 0.086913087
NodeXL Version: 1.0.1.179

More NodeXL network visualizations are here: www.flickr.com/photos/marc_smith/sets/72157622437066929/

NodeXL is free and open and available from www.codeplex.com/nodexl

NodeXL is developed by the Social Media Research Foundation (www.smrfoundation.org) – which is dedicated to open tools, open data, and open scholarship.

The book, Analyzing social media networks with NodeXL: Insights from a connected world, is available from Morgan Kaufmann and from Amazon.

Marc Smith on Twitter.

The effect is visually striking.  Here is a before and after with the same network:

Curved Edges, no Edge Bundles

Curved and bundled edges.

In future releases we will expose more controls for configuring the bundles.

The NodeXL team from the Social Media Research Foundation has released a web application that allows users to upload network files and download files other users have uploaded.

The Social Media Research Foundation is dedicated to Open Tools, Open Data, and Open Scholarship.

The NodeXL Graph Gallery on the Web enables the research community to collectively gather and share data sets.

Users of NodeXL will notice a new NodeXL>Data>Export>To Web Gallery menu option which opens this dialog box:

Users will be able to browse the NodeXL Web Gallery for graphs that were recently uploaded:

Users will be able to search for graphs that contain certain keywords:

Users can then get details about the network graph and download those files they would like to investigate.

Here is a map of the connections among the people who tweeted the term “AEJMC” on August 7, 2011:

The top most between people in this network are:@aejmc, @jlab, @karenrussell, @terryflynn, @natcomm, @tmccorkindale, @derigansilver, @tkell, @aejmconlineads, and @jeremyhl:

I will present a Workshop on Social Media Network Analysis and NodeXL at the 9 August 2011 – Association for Education in Journalism and Mass Communication (http://www.aejmc.com) in St. Louis, Missouri along with my colleague Professor Hernando Rojas, from the School of Journalism & Mass Communication, University of Wisconsin – Madison.

See: http://www.aejmc.com/home/events/annual-convention/

The Association for Education in Journalism and Mass Communication (AEJMC) is a nonprofit, educational association of journalism and mass communication educators, students and media professionals. The Association’s mission is to promote the highest possible standards for journalism and mass communication education, to cultivate the widest possible range of communication research, to encourage the implementation of a multi-cultural society in the classroom and curriculum, and to defend and maintain freedom of communication in an effort to achieve better professional practice and a better informed public.

Our session is:

Using NodeXL for Social Network Analysis
Tuesday — 2 pm to 5 pm
Presented by Communication Theory and Methodology Division
This pre-conference workshop examines social network analysis. Social network analysis can be used to examine message boards, blogs, and friend networks (amongmany other phenomena). Participants will learn to use the NodeXL program to conduct a network analysis. For information, contact Michel M. Haigh, Pennsylvania State University at mmh25@psu.edu.

On June 22nd in New York City Wired Magazine and the Economist hosted a day of discussions and displays related to the theme of “Nextwork” hosted by Juniper Networks and located at the Tribeca Rooftop.

The Social Media Research Foundation displayed and printed  Nextwork Networks maps of the connections among the people who tweeted about the conference, the speakers, and their companies.

Visit the NextWork Network booth hosted by the Social Media Research Foundation to see a map of the connections among people who tweeted the term “NextWork“.  Networks are important data structures but the tools to access, analyze and visualize networks have been hard to use.  New tools now make networks as easy to handle as making a pie chart.  NodeXL, the free and open network overview, discovery and exploration add-in for the familiar Excel spreadsheet, makes creating network diagrams and gaining insights much simpler (see: http://nodexl.codeplex.com).  Using NodeXL, we have been collecting all the tweets that mention the NextWork event and building a network map of the ways those people connect to one another.  Not everyone is equally connected: some people occupy more strategic locations in the web of connections than others.   Find out who: request your own NodeXL social media network map for your Twitter account or the name of your company or brand (or your competitors) by dropping by the booth (or visit: http://www.smrfoundation.org/nextwork2011).

Here is an example, a map of the connections among the people who recently tweeted the name “Kevin Kelly”, one of the speakers at the event:

This is a map of the connections among the people who tweeted the term “Nextwork”:

Starting in version .165 of NodeXL we have supported the idea of an options file that can be imported, exported and exchanged among users.

If you have set all the knobs and dials of your copy of NodeXL just right, you can export these adjustments and configurations into a single file.  Use the NodeXL>Options>Export feature to create a named file containing your settings.  You can now exchange this file with others.  If you receive an options file, you can use the NodeXL>Options>Import feature to pick it out from the file system and set your copy of NodeXL to the settings defined in that file.

If you use the related NodeXL>Options>Use Current for New feature you can set the defaults for NodeXL to the settings contained in any imported options file.

I have been fine tuning a settings file that generates network visualizations that are tailored for the Twitter networks I have been making many of.  I have saved these sample settings file for NodeXL and you can try them yourself here: NodeXL-Twitter Network-Options Settings.NodeXLOptions.

Download this file, rename it by removing the .txt extension and load it into your copy of NodeXL.

The ACM CHI 2011 Conference is taking place in Vancouver, BC.

May 10, 2011

May 8, 2011

These are the connections among the Twitter users who recently tweeted the word chi2011 when queried on May 8, 2011, scaled by numbers of followers (with outliers thresholded). Connections created when users reply, mention or follow one another.

Layout using the “Group Layout” composed of tiled bounded regions. Clusters calculated by the Clauset-Newman-Moore algorithm are also encoded by color.

A larger version of the network map is here: www.flickr.com/photos/marc_smith/5701022497/sizes/o/in/ph…

Top most between users:
@chi2011
@msftresearch
@edchi
@jeffbigham
@landay
@evanmpeck
@acagamic
@clifflampe
@yardi
@eytanadar

Graph Metric: Value
Graph Type: Directed
Vertices: 421
Unique Edges: 3849
Edges With Duplicates: 324
Total Edges: 4173
Self-Loops: 0
Connected Components: 32
Single-Vertex Connected Components: 29
Maximum Vertices in a Connected Component: 384
Maximum Edges in a Connected Component: 4146
Maximum Geodesic Distance (Diameter): 6
Average Geodesic Distance: 2.553249
Graph Density: 0.022587943

NodeXL Version1.0.1.167

Data set in NodeXL format.

NodeXL is free and open and available from www.codeplex.com/nodexl

NodeXL is developed by the Social Media Research Foundation (www.smrfoundation.org) – which is dedicated to open tools, open data, and open scholarship.

• Group Frames: If your graph has groups and you choose to lay out the groups in their own boxes (NodeXL, Graph, Layout, Layout Options), you can now specify the width of the box outlines.

• Constant Edges: When you select an edge, its width no longer changes. NodeXL used to use the same width for all selected edges, even if the edges had varying widths when unselected.
• Group and Vertex Display Harmony:
  • When a graph has groups, you now have more control over how the groups are shown. Go to NodeXL, Analysis, Groups, Group Options.
  • The NodeXL, Show/Hide, Graph Elements, Groups menu item has been replaced with a checkbox in the Group Options dialog box.

  

• Right-Click Group Controls: Menu items for selecting, expanding, collapsing and removing groups are now available in the menu that appears when you right-click the graph pane. (These are just shortcuts for the same menu items that are available in the Ribbon at NodeXL, Analysis, Groups.)

• WYSIWYCC: What You See Is What You Can Click -
  • Hidden edges and vertices (those that have their Visibility cells set to Hide) can no longer be selected in the graph pane.
  • Edges and vertices that have been filtered (NodeXL, Analysis, Dynamic Filters) can no longer be selected in the graph pane.
• Bigger Twitter Lists: When importing a Twitter list network (NodeXL, Import, From Twitter List Network), you can now enter up to 10,000 usernames. The maximum used to be 500.
• UCINET / Matrix Compatibility: Bug fix: When exporting the graph to a UCINET file (NodeXL, Data, Export, To UCINET Full Matrix DL File), isolated vertices didn’t get exported. When exporting the graph to a new matrix workbook (NodeXL, Data, Export, To New Matrix Workbook), isolated vertices didn’t get exported, when importing a graph from a matrix workbook (NodeXL, Data, Import, From Open Matrix Workbook), isolated vertices didn’t get imported. Now they do!

I will be speaking at the Jacob T. Schwartz International School for Scientific Research week long Lipari School on Computational Social Science , July 17 – July 23, 2011, Lipari Island, Italy.

This year’s program is dedicated to Computational Social Science: Text and Decisions

Speakers:

• Claudio Cioffi-Revilla: Director of the Center for Social Complexity, Krasnow Institute for Advanced Study, George Mason University, Washington DC.
• Huan Liu: Community Detection and Mining in Social Media [abstract]
  School of Computing, Informatics, and Decision Systems Engineering, Arizona State University
• Roel Popping: Computer-assisted text analysis, and the relevance of decision making and text mining [abstract]
  Department of Sociology, University of Groningen

Tutorials

• Marc A. Smith: Charting Collections of Connections in Social Media: Maps and Measures with NodeXL [abstract]
  Chief Social Scientist, Connected Action Consulting Group
• Calogero Zarba: Introduction to matrix algebra [abstract]
  Neodata Intelligence s.r.l., Italy
• Alessandro Pluchino: Netlogo: An agent based simulation programmable environment [abstract], University of Catania, Italy

Web Science Doctoral Summer School 2011

I will be attending and speaking at the upcoming 2011 Web Science Trust Graduate Summer School tobe held at DERI, NUI Galway Ireland from July 6th to July 13th, 2011.  I will speak about social media network analysis and run a workshop on using NodeXL.  There is a packed schedule featuring a great group of researchers who are gathering at the event, including:

* Prof. Wendy Hall is Professor of Computer Science at the University of Southampton, UK, and Dean of the Faculty of Physical and Applied Sciences.
* Prof. Nigel Shadbolt is Professor of Artificial Intelligence (AI) and Deputy Head (Research) of the School of Electronics and Computer Science at the University of Southampton.
* Prof. Stefan Decker is a professor at the National University of Ireland, Galway, and director of the Digital Enterprise Research Institute.
* Dr. Harith Alani is a senior lecturer at the Knowledge Media Institute, where he is heading a group specialising in Social Semantics.
* Dr. Bernie Hogan is a Research Fellow at the Oxford Internet Institute. He specializes in novel methods for online data capture and analysis, especially via social media.
* Prof. Scott Kirkpatrick has a background in physics (AB Princeton, PhD Harvard) and 15 years of developing new technologies at IBM’s TJ Watson Research Center before coming to the Hebrew University in 2000.
* Prof. Enric Plaza holds a Ph.D. in Computer Science by the Technical University of Catalonia (UPC) and is Research Professor of the Spanish Council for Scientific Research (CSIC).
* Prof. Steffen Staab is the director of Institute WeST – Web Science and Technologies and of the Institute for Computer Science of the University of Koblenz-Landau, Germany.
* Dr. Derek Greene is a Research Fellow at the School of Computer Science and Informatics, University College Dublin. As part of the Clique Research Cluster, his focus is on network analysis and community finding, with a particular emphasis on dynamic mobile and social media networks.
* Dr. Michael Hausenblas is a Research Fellow at DERI, NUI Galway, where he leads the Linked Data Research Centre.
* Dr. Daniele Quercia is Horizon researcher at the University of Cambridge (UK). he is interested in computational social science, web science, and social computing.
* Dr. Markus Strohmaier is an Assistant Professor at the Knowledge Management Institute, Faculty of Computer Science at Graz University of Technology.

The event is focused on the methods and theories needed to grasp the nature of the social implications of the rapid changes in the technologies of communication and computation:

“The Web is the largest technological artefact in existence, comprising a global network of information sites and services. It is a social machine, delivering information between people and communities, embedded in almost all processes of human society: education, medicine, science and technology, commerce, entertainment and social activity. It is often simply supposed that the Web is a neutral technology, a stable computing platform for the delivery of information and services. What is overlooked is that the Web is changing constantly in response to the demands of human society. Incremental innovations leads to changes in how people use the Web and in turn how Web technology responds to changed human interaction. Small technological decisions influence how individuals use the Web and ripple out to have unanticipated macro-effects. Sometimes these effects are beneficial such as the emergence of Web 2.0 technologies. Other technologies such as the rise of spam bots or ‘blackhat’ search engine optimisation techniques clutter the Web with irrelevant, distracting information. While influential corporations such as Google, Facebook and Microsoft generate huge revenues from the Web, the Web itself is owned by everyone and no-one. We need to fully understand the demands placed on the Web by human society, so that its fate does not lead to a ‘tragedy of the commons’ but to a sustainable technological resource for the future.”

http://webscience.deri.ie/index.html

Read More

Here is a NodeXL map of the connections among the people who tweeted the term PDA2011 OR PDA11:

The top most between people in this graph were: @anarchivist, @blefurgy, @naypinya, @rodanda, @jeffubois, @scottros, @evancaroll, @kevinmarks, @vurayav, and @sshreeves.

Here is the video from my talk:

I will be speaking at the next Predictive Analytics World in San Francisco– March 14-15, 2011 about measuring and mapping social media networks with NodeXL:

Social Data: Advanced Methods – Social (Media) Network Analysis with NodeXL
www.predictiveanalyticsworld.com/sanfrancisco/2011/agenda.php#day2-13a

Networks are the common data structure that unify the otherwise diverse range of social media services. In this session learn how to extract social networks from various social media systems and analyze and visualize the structures found in collections of connections. Learn to use the free and open NodeXL add-in for Excel 2007/2010 to analyze email, twitter, facebook, youtube, www, flickr, and wiki networks.

Here is an example – a map of the connections among the people who recently tweeted the string “#pawcon”.

Connections among the Twitter users who recently mentioned PAWCON when queried on March 14, 2011 including tweets from the period 3/10/2011 15:13 to 3/15/2011 3:51, scaled by numbers of followers.
NodeXL is available from www.codeplex.com/nodexl

The top most between contributors were: @tapan_patel, @jamet123, @zementis, @pawcon, @ibmspss, @sasanalytics, @kristinevick, @waynettetubbs, @dataspora, @inside_r

On 11 March 2011, I will be speaking at:

Organizational and Social Media Network Analysis:
Next Practices in Organizational Networks, Analytics and Media

Along with Valdis Krebs, Chief Scientist, http://thenetworkthinkers.com/

Valdis will be speaking about Organizational Network Analysis - Introduction to Enterprise Networks, followed by a InFlow 3.1 Workshop: Social Network Analysis with InFlow 3.1

I will be speaking about Social Media Network Analysis with NodeXL.

Preservation Park
1233 Preservation Park Way
Oakland, CA 94612
(510) 874-7580
(click for map)

Tell a Friend
Add to Calendar

Once you start creating and collecting network graphs you may find you can build a significant collection: hundreds, thousands or tens of thousands of graphs may result from a study or on-going monitoring project. In a series of features in the NodeXL project we have enabled a workflow for constructing many social media  network graphs using the Network Server component (see: How to schedule the creation of a network with NodeXL and Windows Task Scheduler and: New NodeXL Network Server (v1.0.1.126) – Frequently Asked Questions).  This can result in a collection of *many* NodeXL (and GraphML) network files.  Then we implemented features that enabled “Automation”, the application of many operations in NodeXL (metrics calculation, autofill columns, layout and more) to many files without direct human engagement (see: Automatic for the people (who use the latest NodeXL!). Release v.1.0.1.128 and: Fully automatic: NodeXL can build your network graphs hands free).

A single workbook may contain data from a single NodeXL data collection, run on a particular day and collecting data from a few hours or days back from that moment  (depending on factors like the volume of activity around the selected keyword and the depth of the twitter search catalog, which is often not more than a week or two long and much shorter for active topics).  An example of a single network slice is this recent map of the connections among people who mentioned “microsoft research” in Twitter on a single day (December 18th, 2010):

:

This is a single slice of the network, a day out of months of activity.  A still frame can tell a rich story: this is a picture of a crowd that has gathered to discuss a topic of common interest: “microsoft research“.  It illustrates a structure common to many large discussions of popular topics — a large set of isolates (the rows at the bottom) who were not observed to have a followed, mentions, or replies relationship to anyone else who tweeted the same term.  These are casual mentioners of the topic.  At the end of these rows are a small number of dyads, triads, and small components of a handful of people who link to one another but not to the largest connected component. These are pairs or small groups discussing the topic among themselves, but none are connected to a larger component.  Above these rows is the “giant component” — the blob of people who do have a connection to someone else who also tweeted a message containing the same term who in turn have a connection that leads to a large number of others.  The giant component is itself composed of several sub-components of densely connected groups.  At the center of each component are the core users, the people who often hold their cluster together. Between these clusters are the bridges, the people who link otherwise disconnected sub-groups.  At the edges are the peripheral people who have just taken the first step up from being an isolate and have formed a single reply, mention, or follows relationship to someone else who also tweeted the search keyword and can bridge them back to the core of the giant component.  This is a large and active network with hybrid qualities.  There is a “brand” or broadcast element in it: the yellow cluster is a hub and spoke structure centered on the Microsoft Research Twitter account.  These people re-tweet what this account publishes but do not connect to one another.  Just a few of these people set off second and third waves of retweets.  Elsewhere in the graph there are other network structures present, for example the green and blue clusters feature people are centered around their own discussions of the term “microsoft research“.

If you collect many still frames of slices of network activity there is great value in exploring the way the network graph changes over time.  In the most recent release NodeXL provides the first step in a series of features related to time and graph comparison.  You can now create a workbook that aggregates the overall metrics (edge counts, vertex counts, connected component counts, etc.) for a folder full of NodeXL workbooks. In NodeXL follow the menu path: NodeXL>Analysis>Graph Metrics>Aggregate Overall Metrics to get this:

The result of this feature is a workbook with a row containing the summary data from each of the workbooks in the target folder.  Any arbitrary collection of network workbooks can be aggregated but this is particularly useful when the workbooks are sequential time slices.

An example is the time series plot below tracking the rise and fall of several Twitter volume and network measures for the “microsoft research” search term over several months:

This chart tracks the number of vertices (each vertex in this case is a person  our data collector saw tweet about the search term “microsoft research“) in each (almost) daily network snapshot.  In addition the unique edges or connections between these Twitter users are plotted along with the number of people with no connections (“Single-Vertex Connected Components”).  The size of the largest component in the network (“Maximum vertices in a connected component “) is a measure of the changing size of the core community of discussion participants.  Measures like the maximum and average “geodesic” distance provide a rough measure of how long and thin (high values) or generally spherical (low values) a particular network is shaped. A “geodesic” is the longest path that can be walked through the network.  Long skinny networks may indicate the presence of loosely connected smaller groups that have a few people who act as bridges.  Low geodesic values suggest dense networks with people connected to many others with few isolates and sub-groups.

The peaks are closely associated with major events on the Microsoft Research calendar, like the 2010 Microsoft Research Faculty Summit event I attended in early July.

I find the ratios between measures of the size of the large network component and the population of isolates to be interesting.  As events go on over a period of days more people connect with others who are talking about the same topic, growing the size of the large connected component.  But often the isolate population also grows during this time as people at the periphery of the topic network catch sight of mentions of the event and tweet about it.  I could imagine one goal of social media management to be the conversion of isolates to connected component members.  Those who follow, reply or mention even a single other person also talking about a topic are more likely to return and engage than those who have zero connections.  It is not clear if more connections provide a linear increase in continued engagement, I suspect that the main effect is at the zero/one divide and drops off in effect after the first dozen or so connections.  Encouraging cohesion and network density by replying to isolates and encouraging others to do so may help keep a social media population focused and growing.

This feature follows the work done in the ManyNets project (http://www.cs.umd.edu/hcil/manynets/) at the University of Maryland by Manuel Freire, Catherine Plaisant, Ben Shneiderman, Awalin Sopan, and Miguel Rios.  ManyNets also created a framework for managing the metadata about collections of networks. ManyNets provides for  much richer interactions and linkages to the underlying networks than NodeXL can do so far.

In this map nodes represent the major feature groups and functions in the NodeXL application.

This map will become the default file that will open when you run NodeXL for the first time.  You will see a dialog like this:

Select Yes to have the graph above imported into the workbook.  You can then display the graph using the Show Graph button in the NodeXL menu ribbon.

After that, it will be available via the help menus. When you import the file, all of the data is also available in the spreadsheet part of NodeXL so that you can experiment with changing values there to see the impact in the graph display after you hit the “refresh graphs” button.

Over the coming weeks we plan to release additional sample network data sets that illustrate key concepts and methods in network science.  Suggestions for sample networks are welcome!

I spoke at the Social Tech 2010 conference in San Jose on October 26, 2010.

The event focused on social media technologies and practices in the business to business space.

I spoke on a panel about the application of social network analysis to social media to illustrate the ways SNA can illuminate the shape and key contributors to a social media crowd inside the firewall or on the public Internet.

Other notable speakers included: Thomas Lento from Facebook, Lawrence Liu from Cisco and Michael Wu from Lithium.  The panel was moderated by Tatyana Kanzaveli.

An example of applying social network analysis and visualization is this map of the connections among the people who recently tweeted “socialtech” on the 25th of September, 2010.

The top most between users in this map can be sorted in the spreadsheet, bringing the user accounts for @mprofsevents, @socialtech, @mikewise07, @jowyang, @marketingprofs, @meganleap, @socialmediaclub, @cotweet, @zuberance, @spiral16.

I returned to South Africa to attend the 2010 edition of Mobile Web Africa, a conference focused on the remarkable adoption and development of mobile networks and technology in Africa.

The conference took place on 29th & 30th September 2010 in Johannesburg, South Africa.

I presented a workshop on social media network analysis, see: http://www.mobilewebafrica.com/marc-smith-workshop.php

The conference twitter hashtag #MWA2010 received a significant amount of traffic.  I mapped the collection of collections formed when people who tweeted “#MWA2010″ also followed, replied, or mentioned one another.  The following two EventMaps of the #MWA2010 twitter hashtag illustrates the development of the network.

Map of the connections among people who tweet “MWA2010″ on October 5th, 2010

Map of the connections among people who tweet “MWA2010″ on September 29th, 2010

The later graph is defined by three leading contributors who each generated significant retweeting along with mentions and replies.

I attended the previous 2009 Mobile Web Africa conference in Johannesburg, South Africa, organized by AllAmber Media which also featured a focus on the next wave of mobile devices and services.

Mobile is BIG in Africa.  The “Remote control of the Universe” = Mobile Phone.

The speaker from Samsung last year noted that for many Africans, the mobile device is their first and main method for managing digital objects.  A phone is not just a phone, it is a still and video camera, music player, watch, web browser, flashlight, wallet and file system.

The representative from Yonder Mobile Media noted that mobile phones have now exceeded the installed base of the previously most widely used communication technology: FM Radio.  But mobile is different from FM: mobile devices are two way, provide a method for exchanging payments, and are a primary method of access to the internet for many billions of people.  Mobile is the “first” screen for many people in Africa, not the third screen role that it plays in more developed economies.  Regional services like MXIT and The Grid are offering Internet services tailored to affordable mobile devices.

Photos from this year’s event:

Photos from last year’s event:

Photos from Cape Town:

The Second Workshop on Information in Networks
September 24-25, 2010, New York City

Sponsored in part by the Initiative on Information in Networks
Organizers: Sinan Aral, Foster Provost, Arun Sundararajan

The second Workshop on Information in Networks (WIN10) will be held this year September 24-25, 2010, again in New York City. From the program description:

“Last year’s workshop brought together a small yet influential community around topics that at their core involve ‘information in networks‘—its distribution, its diffusion, its value, and its influence on social and economic outcomes. Scholars from fields as diverse as computer science, economics, information systems, marketing, physics, political science and sociology came together to lay the foundation for ongoing relationships and to build a multidisciplinary research community. This year’s workshop will build on this foundation toward bringing more innovative content and vibrant discussion to the forum. Speakers will share their recent research, which may have been published elsewhere, but which may not be widely known outside of their own disciplines. The workshop will combine invited and contributed talks with poster presentations selected from a pool of submitted abstracts. We hope the energy of New York City will inspire the gathering, and that our participants will leave with new ideas and a renewed sense of community.”

Ben Shneiderman and Jenny Preece will speak about their work on social media applied to national priorities with a talk titled: “Promoting National Initiatives for Technology-Mediated Social Participation“.  The talk includes their work creating NSF workshops on Technology-Mediated Social Participation (www.tmsp.umd.edu), the paper Reader-to-Leader Framework: Motivating technology-mediated social participation (which appeared in the AIS Transactions on Human-Computer Interaction in March 2009), and recent work with the Encyclopedia of Life (www.eol.org), and  NodeXL projects.  Here is the abstract.

WIN10 speakers include:
==============================
Ron Burt, University of Chicago
Nicholas Christakis, Harvard University
Nathan Eagle, MIT
Sanjeev Goyal, Cambridge University
Matthew Jackson, Stanford University
Jenny Preece, University of Maryland
Ben Shneiderman, University of Maryland
Tony Jebara, Columbia University
David Jensen, University of Massachussetts
Michael Kearns, University of Pennsylvania
Rachel Kranton, Duke University
David Lazer, Northeastern University
Mark Newman, University of Michigan (tentative)
Alex Sandy Pentland, MIT
Alessandro Vespignani, Indiana University
Stanley Wasserman, Indiana University
Duncan Watts, Yahoo! Research

There is a Stanford Media X event on July 22nd, 2010 on new tools for SNA:

Network Analysis Made Easy:  Using NodeXL To Map Social Media Networks

http://mediax.stanford.edu/WSI/marc.html

Bring a laptop (running Windows and Office 2007 or 2010) to this workshop and you can be analyzing a social media network from systems like Twitter, flickr, YouTube and your own email by the end of the day.  If you can make a pie-chart in Excel, using the free and open NodeXL (http://nodexl.codeplex.com) you can now make a rich network graph from data extracted from social media systems and other common formats.  If you have a network, bring it, if not you can bring a suggested topic that we can map during the course of the day.

Even if you leave your laptop behind or have a Mac (sorry, no version is yet available for MacOS – unless you have a virtual machine with Windows and Office) this workshop will introduce the core concepts of network science with application to social networks in general and social media networks in particular. Applied to a range of topics and services, social media network maps can illuminate a variety of “publics” – populations who share a common interest and may share connections.  Maps of topics like “oil spill”, “global warming” and other issue and event related keywords can reveal the groups and factions that cluster around different concepts and terms.  Key contributors in these maps can be identified through the application of network measurements that capture various aspects of a  person’s location in a network graph.

A new paper on visualizing social media has been released on the University of Maryland, Human Computer Interaction Laboratory tech report archive.  Co-authored by Derek Hansen,  myself, and Ben Shneiderman, the paper describes and visualizes the patterns of connections formed when people tweet about events like conferences and news stories.

EventGraphs_2010_HCIL_Tech_Report

http://www.cs.umd.edu/localphp/hcil/tech-reports-search.php?number=2010-13

Hansen, D., Smith, M., Shneiderman, B.
EventGraphs: Charting Collections of Conference Connections
HCIL-2010-13

EventGraphs are social media network diagrams constructed from content selected by its association with time-bounded events, such as conferences. Many conferences now communicate a common “hashtag” or keyword to identify messages related to the event. EventGraphs help make sense of the collections of connections that form when people follow, reply or mention one another and a keyword. This paper defines EventGraphs, characterizes different types, and shows how the social media network analysis add-in NodeXL supports their creation and analysis. The paper also identifies the structural and conversational patterns to look for and highlight in EventGraphs and provides design ideas for their improvement.

The June 9 issue of New Scientist contains an article featuring a map of scientific citation that was generated by NodeXL.

The article about the patterns of citation and the time to publication for US and non-US based scientists contains a map of which papers and authors cite which other papers and authors.

From New Scientist:

Our analysis of more than 200 research papers from 2006 onwards reveals that US-based scientists are enjoying a significant advantage, getting their papers published faster and in more prominent journals (find our data, methods and analyses here). The disparity is likely to spark debate when theInternational Society for Stem Cell Research (ISSCR) meets in San Francisco next week.

Description of the methods used to generate the image is available here.

“To map the network of citations, we imported the data into a Microsoft Excel spreadsheet running a social-network analysis extension called NodeXL. Citations erroneously discarded by Sitkis were entered manually into this spreadsheet.

To reveal a core network of citations among the primary authors, we filtered to exclude all connections where the scientists cited one another’s work less than four times, and drew the diagram so that its elements reflected the number and strength of the remaining links: the more citations, the larger the arrows; the more incoming links, the larger the node representing that scientist. Finally, we adjusted the layout manually to most clearly show any differences in the network based on author location.

There were 43 scientists in the network, 24 from the US and 19 from elsewhere. All but two researchers – one in the US and one in Germany – connected to Shinya Yamanaka of Kyoto University in Japan, the pioneer of cellular reprogramming, but non-US scientists had no other links among themselves. The US side of the diagram showed a richer network of links, with 33 connections among 17 scientists. Seven of the non-US scientists, including Yamanaka, connected with US-based researchers, making a total of 16 links. However, no scientist working in the US linked to any non-US scientist other than Yamanaka.” [Link]

by Dru!

Can useful observations be made by studying the social media sea one bucket at a time?

NodeXL has data import “spigots” for pulling social networks out of several social media systems including Twitter, YouTube, flickr, and email.  Twitter networks of follows and followers, reply and mentions can be extracted based on either a user name or a search string “seed”.   There are additional networks inside Twitter: a tie is created whenever two people tweet the same URL, for example, or are connected by tweeting from the same general location.  For now, the NodeXL Twitter Data Importer is starting with these three initial twitter “tie-types”.

NodeXL queries are not exhaustive collections of Twitter data, we provide a more modest approach, grabbing a slice of recent content and analyzing that.  Twitter has a sea of data, NodeXL is importing something  like a study of buckets of ocean water.  A recent scientific voyage to the Great Pacific Garbage Gyre, for example, collected hundreds of samples of ocean water as they sailed to the central location of the gyre.  Each bucket revealed details about the larger state of the ocean (which does not look good).  Simlarly, NodeXL is puling buckets of social media network data from the ocean of twitter and, despite the lack of scale, can do some useful science.  In part this is a virtue imposed by necessity –  constraints imposed by Twitter (even with a rate limit lifted “whitelisted” account) impose significant limits on what can be squeezed out of the Twitter API.  For those who lack access to large data center resources, there are scale limits imposed by the capacities of a desktop/laptop device.

Access to large data sets is certainly a hallmark of the “new era of science” that generates observations not from samples but from exhaustive surveys of data terrains.  Small samples miss important phenomena it is argued.  The counter argument is that many important phenomena appear in most samples, even small ones.

Using the existing features in NodeXL, I can extract the twitter social network for a small group of user accounts.  I can provide the names or ask twitter search to deliver them.  Alternatively, a keyword can be used to collect all the users and their connections who recently tweeted containing that term.  From this selected sample, several observations can be made:

> Not every keyword is equally connected

> Not every twitter user is equally connected nor are their neighbors

> Selected data extractions can be useful in the absence of a global view

The oil spill disaster in the Gulf of Mexico is a topic of great concern to many people in twitter.

This is the map of connections among people who tweeted the term “oil spill”.  There are lots of isolated authors, people who tweeted “oil spill” but are not connected to anyone else who said the same phrase.  The “giant component” is relatively sparse, there is no dense core of “oil spill” people yet.  This is in contrast with many topics where a large, highly interconnected cluster of people defines the “center” of the discussion.  This term remains highly diffuse.

This is the map of connections among people who tweeted the term “BP”.

The BP map also has a large population of isolates, people who are not part of  a “BP” related conversation but have said the term. A small core of highly interconnected users is forming in the “BP” hashtag space but in contrast to a term like “solar”, there is still little cohesion and density in its core.

This is the map of connections among people who tweeted the term “solar”.

This is a topic with a more dense core of highly interconnected Twitter users who share the use of the string “solar” in their tweets.  Ranks of isolates are also present in this topic space but the giant component is more internall connected and cohesive.

Here is an example: http://twitpic.com/9rvfq

It provides a good illustration of the ways a person’s social network is clumped into clusters built around life phases, workplaces, educational institutions, teams and locations.  As people move through more of these stages of life during the Facebook era (and often before) they accumulate these clusters.

Facebook or other contact and friend management systems might could leverage this clustering to organize the presentation of contact information streams.

Bernie recently announced on the SOCNET list that he has updated his script for downloading your Facebook network.

“Features:

1. Its faster. (Presently orders of magnitude faster than Nexus, Touchgraph or ORA).
2. It gives nice feedback during the download.
3. It has less bugs!
4. It gives you the output as a file you can right-click and save rather than copy-paste.
5. IDs are names.”

Bernie writes that phase two of his project is underway.

Bernie is planning a demo at the Sunbelt social network analysis conference in Italy in 2010.

Bernie is the author of the Facebook chapter in our forthcoming book Analyzing Social Media Networks with NodeXL: Insights from a connected world available from Morgan-Kaufmann in July 2010.

Many network graphs contain disconnected smaller graphs, called “components”, within them.

Most layout algorithms do a poor job of managing to group each component in a separate space. Instead, often, components are laid over one another, suggesting connections that are not real.

A simple solution we have implemented in NodeXL is to offer to sweep up all the smaller components in the graph and order them in neat rows at the bottom of the canvas.  This feature was mentioned in a previous post, but finding the feature may not be obvious:

From the NodeXL network graph canvas toolbar, select the drop down menu next to the selected layout type.

This will display the following menu of layout choices and options:

Select the last option: “Layout Options…”

Which reveals:

Select the option: “Put the graph’s smaller components at the bottom of the graph“.  This dialog also presents other options related to how long the Fruchterman-Reingold layout should calculate and how strong the parameter that governs the force that pushes nodes away from one another should be.  You may find that changing these values improves the FR layout for your data.

Here is a graph that is mapped without the component ordering feature selected.  Many components are scattered around the chart.

This image represents the connections among a population of Twitter users who mentioned the term “Cisco“.  This chart was created using the Fruchterman-Reingold layout.  It is noisy and messy given the nature of the graph it has to render.

The Harel-Koren layout option is better but has a significant flaw: all the isolates are jumbled on top of one another in that smear at the center of the ring in the upper left of the graph.

Here is the same graph created with the Harel-Koren layout with the added  ”Put the graph’s smaller components at the bottom of the graph” option selected:

All the many lightly connected Twitter authors are lined up in size order (size is mapped to the number of followers that user has in Twitter).  This removes them from getting in the way of the “giant component”, the big connected group of Twitter users who both tweet the word “cisco” but also follow, mention, or reply to someone else who also mentioned the word “cisco”.  The core of this group is visible along with some peripheral groups or people who both mention the company and talk to other people who do as well.  The isolates mention Cisco but do not do so as part of a larger conversation (as seen at the time of this snapshot).

An additional tip: nodes are plotted on the screen in NodeXL in an order governed by the “Layout Order” column in the Vertices worksheet.  If we use the “Autofill Columns” feature we can easily set the Vertex Layout Order to the same value to which Vertex Size was set.  This has the effect of lining up the nodes by size, making a kind of histogram.  All the singletons or isolates, the nodes with no connections to any other node, line up first, then the dyads, the triads, and the quads.  Each larger sized component sorts from its smallest to its largest by the size of the largest node in the component.

If you are attending the CHI 2010 conference in Atlanta and are interested in social media network analysis, consider attending this tutorial:

CN03: Introduction to Social Network Analysis
Time: Monday, 12 April 2010, 11:30 to 18:00
Organizers: Marc A. Smith, C.S. Ang, Derek Hansen, Panayiotis Zaphiris
Presenters: Derek Hansen, Panayiotis Zaphiris

Benefits
This course provides an overview of Social Network Analysis (SNA) and demonstrates through theory and practical case studies how it can be used in HCI (especially computer-mediated communication and CSCW) research and practise. This topic is of particular importance due to the popularity of social networking websites (e.g. YouTube, Facebook, MySpace etc.) and social computing. As people increasingly use online communities for social interaction, new methods are needed to study these phenomena. SNA is a valuable contribution to HCI research as it gives an opportunity to rigorously study the complex patterns of online communication.

Social network theory views a network as a group of actors who are connected by a set of relationships. Actors are often people, but can also be nations, organizations, objects etc. Social Network Analysis (SNA) focuses on patterns of relations between these actors. It seeks to describe networks of relations as fully as possible. This includes teasing out the prominent patterns in such networks, tracing the flow of information through them, and discovering what effects these relations and networks have on people and organizations. It can therefore be used to study network patterns of organizations, ideas, and people that are connected via various means in an online environment.

Audience
We welcome practitioners and academics interested in computer-mediated communication, universal design, and social software. No background knowledge about Social Network Analysis or statistics is required.

Origins
Versions of this course were delivered as tutorials at HCII 2007, 2009, Nordi-CHI 2009, INTERACT 2009, the INSNA Sunbelt Social Network Analysis Conference, the 2009 Communities and Technologies Conference and is scheduled to be run this Summer at the Stanford Media – X workshop and the 2009 Social Computing Conference . The content of the course is also part of the Inclusive Design course at the Cyprus University of Technology and has been taught in the context of a class on Communities of Practice at the University of Maryland, College of Information Studies. The course is constantly being revised and modified to account for current trends in this dynamic and emerging research area.

Features
Upon completion of this course, participants will:

• understand the basics of SNA, its terminology and background;
• be able to transform communication data (e.g. YouTube, MySpace etc.) to network data;
• understand the different possible presentations of social networks, e.g in a matrix or a sociogram;
• know practically how SNA can be applied to HCI (especially CMC) analysis;
• get familiar with the use of standard SNA tools and software in general and the NodeXL social network analysis add-in for Excel in particular; and
• be able to derive practical and useful information through SNA analysis that would help designers cultivate more successful online communities.

Organizers and Instructors

• Dr. Marc A. Smith is a sociologist and Chief Social Scientist at Connected Action Consulting Group, a provider of fine quality social media analysis platforms and systems. Smith specializes in the social organization of online communities and computer mediated interaction. He founded and managed the Community Technologies Group at Microsoft Research in Redmond, Washington and is now leading the development of social media reporting and analysis tools for Connected Action. Smith lives and works in Silicon Valley, California. [ marc@connectedaction.net, http://www.connectedaction.net, http://delicious.com/marc_smith]
• Dr. Panayiotis Zaphiris is the departmental coordinator and an Associate Professor at the Department of Multimedia and Graphic Arts of the Cyprus University of Technology. His research interests lie in HCI with an emphasis on inclusive design and social aspects of computing. More information can be found at http://www.zaphiris.org.
• Dr. C.S. Ang is a Lecturer at Kent University, UK. His research interests include social aspects of computer games, computer-mediated communication and agent-based simulation of social networks.
• Dr. Derek Hansen is assistant professor at the University of Maryland, College of Information Studies and the Director of the Center for the Advanced Study of Communities and Information. Hansen focuses his research and teaching on social computing, mass collaboration, consumer health informatics, and information services.

These new control elements allow for the selection of a set of nodes (arrow), the addition of another set of nodes to the selected collection (arrow with plus), and the removal of a selected set of nodes from the existing selected collection (arrow with minus).  In addition the “hand” icon allows the user to move the view pane over network (or move the network beneath the view pane).  The mouse wheel still zooms in and out for getting detailed views of small areas of the graph.

These added controls should provide addition flexibility for managing a complex graph.

NodeXL has updated again (v.1.0.1.109) with new network metrics.  The application now calculates path length data for your network, reporting the Maximum Geodesic Distance and the Average Geodesic Distance.  The list of overall metrics NodeXL creates includes: Vertices (the number of nodes in the graph), Unique Edges, Edges With Duplicates, Total Edges, Self-Loops (Edges that point back at the node from which they originate), Connected Components (each set of connected nodes that are not connected to another set of nodes), Single-Vertex Connected Components (all the “singletons” of just one node in a component), Maximum Vertices in a Connected Component (the size of the “Giant” component), Maximum Edges in a Connected Component (the density of the “Giant” component), Maximum Geodesic Distance (Diameter) (the longest path that can be uniquely walked through the graph), Average Geodesic Distance (the average distance between two nodes in the graph (compare this to the “six degrees” standard), Graph Density (the density of the complete network).

More metrics and details on existing metrics are on the way!

What metrics do you need?

There are hundreds of conferences sponsored by the ACM on almost every topic related to computing.  In some cases the same person will publish a paper in more than one conference, creating a tie between them.  Below is a network map application that displays a collection of ACM conferences connected by this authorship tie: http://bosch.informatik.rwth-aachen.de:5080/AERCS/Networks.jsp

The application is a project created by Manh Cuong Pham a graduate student at RWTH Aachen University, Dept. of Databases and Information Systems working with Prof. Ralf Klamma.

This image displays the isolated component that is composed of the “social” conferences in the ACM schedule: CHI, CSCW, DIS, UIST, GROUP, ECSCW, and Interact.  The overview illustrates the macro structure of the graph, with the prominent giant cluster of core computer science topics like algorithms, machine learning, and logic.  The rows below this cluster are populated by an archipelago of conferences, a few composed of ten to twenty conferences, but most made up of two to five conferences.  These are the more marginal topics in the ACM world, in contrast to the conferences at the cores of the giant component.

It would be nice to see the application add additional network display attributes like size, color, shape, edge thickness to indicate conference attributes like papers published, cited, attendees, and sponsors.  It is a nice example of the insights network visualizations can bring to a data set and the value of an interactive interface (and a web interface at that!) for investigating complex graphs.

NodeXL has had a rudimentary flickr tag network data spigot for some time but we have just added a number of features to this data importer that makes it much more useful.

You can now select the number of network levels to include, an optional sample image file can be included for each tag, and the dialog now provides feedback as it requests the various parts of the network from Flickr.

The tag network generates maps like the following set of connections among terms related to “sociology”:

NodeXL network of related YouTube videos sharing the term "blend".

Starting in version 100 NodeXL has added a data import feature for extracting social networks from the associations between users and videos in YouTube.  The new social media network data spigot offers insights into the ways YouTube is socially structured.  This spigot joins the existing twitter, flickr, and email data import providers present in NodeXL.  We plan to deliver a expanded flickr spigot soon and have been working with others to deliver a hyperlink and wiki network provider in the coming months.  We have an interest in social media network data spigots for other networks data sources like SharePoint, Exchange, and LDAP servers.

There are two types of network that NodeXL can extract from YouTube: video and user networks.

Video networks are collections of related videos linked by a shared string in their title, keywords, description, categories, or author’s username.

The user network returns a set of YouTube user names and the links between them based on users friending and or subscribing to another user.

Each import dialog allows for a number of configurations over the volume and detail of the data set requested.