1. 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

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

3. 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

4. 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

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

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

7. 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

8. 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

9. Project Overview
4/7/2019

10. Project Overview
4/7/2019

11. 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

12. 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

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

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

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

16. Gantt Chart
4/7/2019

17. 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

18. 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

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

20. Software Quality Assurance Plan (cont)
Documentation
Official documentation for MSE project at:
The documentation of this project will be available at
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

21. 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

22. 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 – for developing formal specifications
4/7/2019

23. 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

24. Comments and Questions ?
4/7/2019