[go: up one dir, main page]

Skip to main content
Log in

Blockmap: an interactive visualization tool for big-data networks

  • Manuscript
  • Published:
Computational and Mathematical Organization Theory Aims and scope Submit manuscript

Abstract

This article describes the Blockmap, which is a mechanism for displaying and exploring network datasets. The data are presented in a squarified-mosaic form, which is well-suited for visual display on a computer or phone screen. The relational data are dimension-reduced and structured for interactive, hierarchical exploration. The Blockmap applies a combination of treemap and heatmap display schemes specifically to the analysis of large network datasets. The Blockmap offers the analyst a way to explore underlying node-level data, at the full-network level, according to shared characteristics of the constituent nodes. It offers a technique for exploring nodesets—collections of network nodes—which have been classified according to a user-defined set of rules or discriminative algorithms. Typically, nodes can be classified according to their common attributes or a stratification of their ego-level network measures, but means can be extended. Using a Blockmap, an analyst can profile a network according to the meaningful characteristics exhibited by the mosaic; this technique also offers theorists a platform for developing a methodological and analytic framework for characterizing and analyzing network data. Production versions of Blockmap technology are presently hosted in client- and web-based software and is available freely in *ORA-LITE.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17
Fig. 18
Fig. 19
Fig. 20
Fig. 21
Fig. 22

Similar content being viewed by others

Explore related subjects

Discover the latest articles, news and stories from top researchers in related subjects.

References

  • *ORA-LITE (2017) Network analysis software. http://www.casos.cs.cmu.edu/projects/ora/software.php. Accessed 12 Jan 2017

  • 4-traders.com (2017) Heatmap of S&P 500 index. http://www.4-traders.com/S-P-500-4985/heatmap-sectors/. Accessed 25 March 2017

  • Babaria K (2001) Introduction to Treemap. University of Maryland. http://www.cs.umd.edu/hcil/treemap3/TreemapIntroduction.pdf

  • Bederson BB, Shneiderman B (2003) The craft of information visualization: readings and reflections. Morgan Kaufmann

  • Blanch R, Lecolinet E (2006) Navigation techniques for zoomable treemaps. In: Adj Proc: Demos of ACM UIST’06, pp 49–50

  • Bruls M, Huizing K, van Wijk JJ (2000). Squarified Treemaps. In: Proceedings of VisSym ‘00 (May 2931, Amsterdam, The Netherlands). Springer, Wien, New York, pp 33–42

  • Carley KM, Pfeffer J, Reminga J, Storrick J, Columbus D (2013) ORA User’s Guide 2013. Carnegie Mellon University Technical Report CMU-ISR-13-108

  • Cesarano A, Ferrucci F, Torre M (2016) A heuristic extending the Squarified treemapping algorithm. arXiv preprint arXiv:1609.00754

  • Chu H, Lin W, Wu J, Zhou X, Chen Y, Li H (2012) A new heat-map-based algorithm for human group activity recognition. In: Proceedings of the 20th ACM international conference on Multimedia. ACM, pp 1069–1072

  • Corominas-Murtra B, Goni J, Sole RV, Rodríguez-Caso C (2013) On the origins of hierarchy in complex networks. Proc Natl Acad Sci 110(33):13316–13321

    Article  Google Scholar 

  • de Nooy W, Mrvar A, Batagelj V (2005) Exploratory social network analysis with Pajek. Cambridge University Press, Cambridge

  • Fekete JD, Plaisant C (2002a) Interactive information visualization to the million. In: Symposium on information visualization (InfoVis’ 02), Massachusetts, USA

  • Fekete J-D, Plaisant C (2002b) Interactive information visualization of a million items. In: Proceedings of IEEE symposium on information visualization 2002 (infoVis 2002), Boston, October

  • Frantz TL, Carley KM (2005) Treemaps as a tool for social network analysis. Carnegie Mellon University, School of Computer Science, CMU-ISRI-05-118

  • Frantz TL, Carley KM (2005) A formal characterization of cellular networks. Available at SSRN: https://ssrn.com/abstract=2726808

  • Freeman LC (2000a) Visualizing social groups. In: 1999 proceedings of the section on statistical graphics. American Statistical Association, pp 47–54

  • Freeman LC (2000b) Visualizing social networks. J Soc Struct 1(1):4

    Google Scholar 

  • Friendly M (1994) Mosaic displays for multi-way contingency tables. J Am Stat Assoc 89(425):190–200

    Article  Google Scholar 

  • Frisch M, Heydekorn J, Dachselt R (2009) Investigating multi-touch and pen gestures for diagram editing on interactive surfaces. In: Proceedings of the ACM international conference on interactive tabletops and surfaces. ACM, pp 149–156

  • Holten D (2006) Hierarchical edge bundles: visualization of adjacency relations in hierarchical data. IEEE Trans Vis Comput Graph 12(5):741–748

    Article  Google Scholar 

  • Johnson B, Shneiderman B (1991) Tree-maps: a space-filling approach to the visualization of hierarchical information structures. In: Proceedings of the 2nd international IEEE visualization conference, pp 284–291, San Diego, CA

  • Keller R, Eckert CM, Clarkson PJ (2006) Matrices or node-link diagrams: which visual representation is better for visualising connectivity models? Inf Vis 5(1):62–76

    Article  Google Scholar 

  • Kolatch E, Weinstein B (2001) Cattrees: dynamic visualization of categorical data using treemaps. Project report

  • Kules B, Shneiderman B, Plaisant C (2003) Data exploration with paired hierarchical visualizations: initial designs of PairTrees. In: Proceedings of the 2003 annual national conference on digital government research. Digital Government Society of North America, pp 1–6

  • Lin W, Chu H, Wu J, Sheng B, Chen Z (2013) A heat-map-based algorithm for recognizing group activities in videos. IEEE Trans Circuits Syst Video Technol 23(11):1980–1992

    Article  Google Scholar 

  • Newman ME, Leicht EA (2007) Mixture models and exploratory analysis in networks. Proc Natl Acad Sci 104(23):9564–9569

    Article  Google Scholar 

  • Rouse M (2017) Treemap. http://searchenterprisedesktop.techtarget.com/definition/treemap. Accessed 4 April 2017

  • Saket B, Simonetto P, Kobourov S, Börner K (2014) Node, node-link, and node-link-group diagrams: an evaluation. IEEE Trans Vis Comput Graph 20(12):2231–2240

    Article  Google Scholar 

  • Sathiyanarayanan M, Burlutskiy N (2015) Design and evaluation of euler diagram and treemap for social network visualisation. In: 2015 7th international conference on communication systems and networks (COMSNETS). IEEE, pp 1–6

  • Sathiyanarayanan M, Burlutskiy N (2015b) Visualizing social networks using a treemap overlaid with a graph. Procedia Comput Sci 58:113–120

    Article  Google Scholar 

  • Shneiderman B, Plaisant C (1998) Treemaps for space-constrained visualization of hierarchies. http://www.academia.edu/download/30742877/shneiderman_treemap-history_1998-2009.pdf

  • Tukey JW (1977) Exploratory data analysis. Addison-Wesley, Reading

    Google Scholar 

  • Viégas FB, Donath J (2004) Social network visualization: can we go beyond the graph? In: Workshop on social networks, CSCW’04, 6–10 November 2004. Chicago, IL

  • Ware C, Bobrow R (2005) Supporting visual queries on medium-sized node–link diagrams. Inf Vis 4(1):49–58

    Article  Google Scholar 

  • Wilkinson L, Friendly M (2009) The history of the cluster heat map. Am Stat 63(2):179–184

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Terrill L. Frantz.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Frantz, T.L. Blockmap: an interactive visualization tool for big-data networks. Comput Math Organ Theory 24, 149–168 (2018). https://doi.org/10.1007/s10588-017-9252-6

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10588-017-9252-6

Keywords