Inferring and visualizing social networks on Internet relay chat

Internet relay chat is a system that allows groups of people to collaborate and chat from anywhere in the world. Clearly defined by several RFC documents, it is arguably the most standard real-time chat system currently in use. This work describes a method of inferring the social network of a group of IRC users in a channel. An IRC bot is used to monitor a channel and perform a heuristic analysis of events to create a mathematical approximation of the social network. From this, the bot can produce a visualization of the inferred social network on demand. These visualizations reveal the structure of the social network, highlighting connectivity, clustering and strengths of relationships between users. Animated output allows viewers to see the evolution of the social network over time. Some novel ideas for future work are discussed, showing other useful applications of this system.

[1]  Peter Eades,et al.  A Heuristic for Graph Drawing , 1984 .

[2]  Tamara Munzner,et al.  Visualizing the structure of the World Wide Web in 3D hyperbolic space , 1995, VRML '95.

[3]  Peter Eades,et al.  FADE: Graph Drawing, Clustering, and Visual Abstraction , 2000, GD.

[4]  David Harel,et al.  A fast multi-scale method for drawing large graphs , 2000, AVI '00.

[5]  Chris Walshaw,et al.  Journal of Graph Algorithms and Applications a Multilevel Algorithm for Force-directed Graph-drawing , 2022 .

[6]  Jennifer Golbeck,et al.  Visualization of semantic metadata and ontologies , 2003, Proceedings on Seventh International Conference on Information Visualization, 2003. IV 2003..

[7]  James A. Hendler,et al.  Trust Networks on the Semantic Web , 2003, WWW.

[8]  David A. Carrington,et al.  UML Class Diagram Syntax: An Empirical Study of Comprehension , 2001, InVis.au.

[9]  Edward M. Reingold,et al.  Graph drawing by force‐directed placement , 1991, Softw. Pract. Exp..

[10]  Colin Ware,et al.  Visualization of Large Nested Graphs in 3D: Navigation and Interaction , 1998, J. Vis. Lang. Comput..

[11]  B. Wellman An electronic group is virtually a social network. , 1997 .

[12]  Peter Rodgers,et al.  Spring embedder preprocessing for WWW visualization , 2002, Proceedings Sixth International Conference on Information Visualisation.

[13]  Graham J. Wills NicheWorks—Interactive Visualization of Very Large Graphs , 1999 .

[14]  Judith S. Donath,et al.  Chat circles , 1999, CHI '99.