Jincheng Gao CIS895 – MSE Project Presentation I Visualization in Social Networks and Link Analysis Using A* Search: An Experimental Application Jincheng Gao CIS895 – MSE Project 4/7/2019

Outlines Project Backgrounds Project Goals Project Overview Project Requirements Project Schedule Cost Estimation Software Quality Assurance Plan 4/7/2019

Project Backgrounds KDD group has designed a web crawler and collected information of social network from internet. The crawler generates 15 records per second. Over millions nodes collected in a social network 4/7/2019

Project Backgrounds (cont) Project Questions How to visualize the social networks with a large number of nodes? How to do feature analysis with the social network? 4/7/2019

Project Backgrounds (cont) Visualization of social networks 3D Display – Hyperbolic browser or Cone tree 3D Hyperbolic Layout (Munzber,1998) 4/7/2019

Cone Tree Layout (Robertson,1991) 4/7/2019

Project Backgrounds (cont) Visualization of social networks 3D Display – Hyperbolic browser or Cone tree Interactive exploration of subregion of graph (Yee, 2001) 4/7/2019

Visualization of large networks with 2-D layout Project Goals Visualization of large networks with 2-D layout Testing A* searching algorithm with 500, 1000, and over 2000 nodes Detecting running time and memory cost for A* searching in a large number of nodes of social networks 4/7/2019

Project Overview 4/7/2019

Project Overview 4/7/2019

Application Requirements Project Requirements Application Requirements API101 – Graphic Use Interface API102 – Menus including File, Processing, and Help API103 – Processing including Parsing, Searching, and Reordering functions API104 – Searching functions have A* and Greedy search API105 – Testing of running time and memory cost 4/7/2019

Project Requirements (cont) Visualization Requirements (VR) VR201 – Radial layout of social networks with interactive exploration (Yee et al 2001) VR202 – Spring embedding algorithm VR203 – Multiple-Dimension embedding algorithm 4/7/2019

Project Requirements (cont) Searching Requirements (SR) SR301 – A* searching algorithm SR302 – Greedy best-first searching algorithm 4/7/2019

Project Requirements (cont) Testing Requirements (TR) TR401 – Small size of nodes with less than 500 TR401 – Middle size of nodes in 500 - 1000 TR401 – Large size of nodes in 1000 - 2000 TR401 – Size of nodes over 2000 4/7/2019

Project Schedule Key dates Presentation 1: Nov 11, 2008 Presentation 3: Dec 19, 2008 4/7/2019

Gantt Chart 4/7/2019

Cost Estimation COCOMO model Effort = 3.2 * KLOC1.05*EAF Time = 2.5 * Effort0.38 EAF is estimated as 0.9 and source codes are estimated about 2000 lines Time = 4.9 Months 4/7/2019

Software Quality Assurance Plan References Vision Plan Project Plan IEEE Standard for Software Quality Assurance Planning IEEE Guide for Software Quality Assurance Planning Supervisory Committee Dr. David Gustafson Dr. William Hsu Dr. Mitchell Neilsen 4/7/2019

Software Quality Assurance Plan (cont) Major Professor Dr. William Hsu Developer Jincheng Gao Formal Technical Inspectors Tim Weninger TBD 4/7/2019

Software Quality Assurance Plan (cont) Documentation Official documentation for MSE project at: http://www.cis.ksu.edu/~sdeloach/mse/portfolio.htm The documentation of this project will be available at http://www.cis.ksu.edu/~jcgao/documents Standards, Practices, Conventions, and Metrics Documentation standards IEEE standards will be used for the documentation of this project Coding Standards Java naming conventions will be followed Metrics COCOMO will be used for cost estimation 4/7/2019

Software Quality Assurance Plan (cont) Reviews and Audits Supervisory committee will review the documents and get approval. Technical inspectors will evaluate architecture design and source code after developer finishes coding Testing Testing plan will be available in Presentation II Problems Reporting and Correction All problems will be tracked in a spreadsheet All problems will be reported to the Major Professor 4/7/2019

Software Quality Assurance Plan (cont) Tools, Technologies, and Methodologies Eclipse IDE – for software development Eclipse FatJar – for building executable JAR files Eclipse Jigloo Plug-in – for GUI development Microsoft Word – for documentation development Microsoft Excel – for risk and problem report tracking a and time logs Microsoft PowerPoint – for project presentation creation Adobe Acrobat – for document conversion to PDF Microsoft Project – for project planning Microsoft Visio – for software design development USE 2.3.1 – for developing formal specifications 4/7/2019

Software Quality Assurance Plan (cont) Code and Media Control CVS will be used for source code control Change logs will be maintained for all documents Risk Management Visualization of graph size over 1000 nodes Running time and memory cost of nodes over 2000 4/7/2019

Comments and Questions ? 4/7/2019