A Comparative Study of Large-Scale Network Data Visualization Tools
Total Page:16
File Type:pdf, Size:1020Kb
University of New Orleans ScholarWorks@UNO Senior Honors Theses Undergraduate Showcase 5-2018 A Comparative Study Of Large-Scale Network Data Visualization Tools Prakash Joshi University of New Orleans Follow this and additional works at: https://scholarworks.uno.edu/honors_theses Part of the Computer Sciences Commons Recommended Citation Joshi, Prakash, "A Comparative Study Of Large-Scale Network Data Visualization Tools" (2018). Senior Honors Theses. 108. https://scholarworks.uno.edu/honors_theses/108 This Honors Thesis-Unrestricted is protected by copyright and/or related rights. It has been brought to you by ScholarWorks@UNO with permission from the rights-holder(s). You are free to use this Honors Thesis-Unrestricted in any way that is permitted by the copyright and related rights legislation that applies to your use. For other uses you need to obtain permission from the rights-holder(s) directly, unless additional rights are indicated by a Creative Commons license in the record and/or on the work itself. This Honors Thesis-Unrestricted has been accepted for inclusion in Senior Honors Theses by an authorized administrator of ScholarWorks@UNO. For more information, please contact [email protected]. A Comparative Study Of Large-Scale Network Data Visualization Tools An Honors Thesis Submitted to The Department of Computer Science Of the University of New Orleans In Partial Fulfillment Of the Requirements For the Degree of Bachelor of Science With University High Honors and Honors in Computer Science By Prakash Joshi May 2018 Acknowledgments To my advisor and mentor Dr. Shaikh M. Arifuzzaman: I owe you this thesis. You have been a great teacher and guide throughout the writing process. I highly appreciate the feedbacks you gave me whenever I needed them. To my advisor and second reader Dr. Christopher Summa, thank you for taking time from your busy schedule and being my second reader. I appreciate your patience and friendly attitude, a lot. To Dr. Eishita Farjana, thank you for being the third reader and giving valuable suggestions on styling, editing and helping me shape the overall layout of the project. To Erin Sutherland, from the honors office department, thank you for the support whenever I was stressed about meeting the deadlines. To my friends Haydar Mahdi and Hiram Molina, thank you for being my resident grammarians. And finally – I dedicate this thesis to my support system – my parents. ii Table of Contents Acknowledgments ................................................................................................................... ii LIST OF TABLES ........................................................................................................................ v LIST OF FIGURES ..................................................................................................................... vi Abstract ................................................................................................................................ vii Introduction ........................................................................................................................... 1 Importance of Visualization .................................................................................................... 3 Network Data and Terminologies ........................................................................................... 5 Network (Graph) Terminologies ....................................................................................................... 5 Node Degree ........................................................................................................................................ 5 Size ....................................................................................................................................................... 5 Weight ................................................................................................................................................. 5 Network Features ................................................................................................................................ 6 Node Features ..................................................................................................................................... 7 Edge Features ...................................................................................................................................... 8 Data Visualization Tools ......................................................................................................... 9 Gephi ............................................................................................................................................. 10 NodeXL .......................................................................................................................................... 11 iii Pajek .............................................................................................................................................. 12 Basis of Comparison: ............................................................................................................. 14 Visualization .......................................................................................................................... 15 Graph Analysis Features ................................................................................................................. 30 Compatibility ................................................................................................................................. 39 Based on Operating Systems ............................................................................................................. 39 Data Types Supported ....................................................................................................................... 40 Scalability ....................................................................................................................................... 42 Gephi: ............................................................................................................................................ 42 NodeXL .......................................................................................................................................... 42 Pajek .............................................................................................................................................. 42 Conclusion (End Report) ........................................................................................................ 43 [References] .......................................................................................................................... 44 iv LIST OF TABLES Table 1: Dataset 1 (Les Misérables) ............................................................................................. 16 Table 2: Dataset 2 (People who tweeted “mardi gras”) ................................................................ 22 Table 3: Dataset 3 Yeast PPI interaction ...................................................................................... 30 Table 4: Yeast Graph features calculated- by Gephi .................................................................... 31 Table 5: Twitter data graph feature calculated by NodeXl ........................................................... 35 Table 6: Compatibility based on Operating System ..................................................................... 39 Table 7: Input Data types supported by Tools .............................................................................. 40 Table 8: Output Data types supported by Tools ........................................................................... 41 v LIST OF FIGURES Figure 1: German School Boys’ Friendship Network .................................................................... 4 Figure 2: Gephi in action .............................................................................................................. 11 Figure 3: NodeXL in action .......................................................................................................... 12 Figure 4: Initial Pajek Welcome Window .................................................................................... 13 Figure 5: Pajek in Action .............................................................................................................. 13 Figure 6: Raw Layout Les Misérables .......................................................................................... 17 Figure 7: Fruchterman Reingold Les Misérables .......................................................................... 19 Figure 8: Les Misérables Groups and Clusters ............................................................................. 20 Figure 9: NodeXL Fruchterman Reingold .................................................................................... 23 Figure 10 NodeXL Clusters and Groups ...................................................................................... 24 Figure 11: NodeXL groups in a box ............................................................................................. 25 Figure 12: Fruchterman Reingold Pajek ....................................................................................... 27 Figure 13: Clusters and groups in Pajek ....................................................................................... 29 Figure 14: Betweenness Centrality calculated by Pajek ..............................................................