This course provides a set of network analysis and network optimization solutions using the NETWORK and OPTNETWORK procedures in SAS Viya. Real-world applications are emphasized for each algorithm introduced in this course, including using network analysis as a stand-alone unsupervised learning technique, as well as incorporating network analysis and optimization to augment supervised learning techniques to improve machine learning model performance through input/feature creation.
Learn How To
Structure networks as matrices and in the required data format (or formats) to read network data into the NETWORK and OPTNETWORK procedures. Define the fundamental components of network topology, including nodes, links, self-links, link weights, node weights, and directionality to understand the different ways to construct a network. Compute and interpret network-level measures, including network density, diameter, and average shortest path. Compute and interpret centrality measures, including degree centrality, eigenvector centrality, betweenness centrality, closeness centrality, and PageRank centrality. Compute, apply, and interpret subnetwork analyses such as connected components, shortest paths, cycles, cliques, and community detection, among others. Perform network querying from graph database network structures using the PATTERNMATCH statement. Perform network projection to transform a bipartite network into a single network with real-world applications. Apply network optimization algorithms such as the linear assignment problem, the traveling salesman problem, and the minimum spanning tree, among others, to solve real-world problems.Who Should Attend
Anyone interested in learning to incorporate network analysis and network optimization to provide solutions and solve real-world business challenges, including data scientists, business analysts, statisticians, and other quantitative professionals. Managers, directors, and leaders with a quantitative background are also encouraged to attend to learn how network analysis and optimization can be integrated into a broader portfolio of data science and machine learning applications.
Prerequisites
In order to complete practices with classroom software, attendees should have basic familiarity with statistics and mathematical concepts and be comfortable programming in SAS using DATA steps. Experience using macros is helpful, but not required.
SAS Products Covered
SAS Viya
Course Outline
Concepts in Network Analysis
Introduction. Network-level concepts. Adjacency matrices and degree centrality. Introduction to the NETWORK procedure.Centrality MeasuresIntroduction. Eigenvector centrality. Betweenness and closeness centrality. Influence centrality (self-study). Hub and authority centrality. PageRank centrality.Analysis of SubnetworksConnected and biconnected components. Maximal cliques. Community detection. Paths, shortest paths, and cycles. Pattern matching.Bipartite NetworksIntroduction to bipartite networks. Network projection. Network OptimizationIntroduction. Linear assignment problem. Minimum spanning tree. Maximum spanning tree (self-study). Traveling salesman problem. Minimum cost network flow (self-study).Appendix A: Network Optimization Using the OPTMODEL ProcedureTotal unduplicated reach and frequency (TURF) analysis. Multiple traveling salesman problem (mTSP). Minimum cost network flow.Appendix B: Centrality Measures Using the IML Action SetIntroduction. Eigenvector centrality using IML. Hub and authority centrality using IML. PageRank centrality using IML.