The OPTGRAPH Procedure
- Overview
-
Getting Started
-
SyntaxFunctional SummaryPROC OPTGRAPH StatementBICONCOMP StatementCENTRALITY StatementCLIQUE StatementCOMMUNITY StatementCONCOMP StatementCORE StatementCYCLE StatementDATA_LINKS_VAR StatementDATA_MATRIX_VAR StatementDATA_NODES_VAR StatementEIGENVECTOR StatementLINEAR_ASSIGNMENT StatementMINCOSTFLOW StatementMINCUT StatementMINSPANTREE StatementPERFORMANCE StatementREACH StatementSHORTPATH StatementSUMMARY StatementTRANSITIVE_CLOSURE StatementTSP Statement
-
DetailsGraph Input DataMatrix Input DataData Input OrderParallel ProcessingNumeric LimitationsSize LimitationsCommon Notation and AssumptionsBiconnected Components and Articulation PointsCentralityCliqueCommunityConnected ComponentsCore DecompositionCycleEigenvector ProblemLinear Assignment (Matching)Minimum-Cost Network FlowMinimum CutMinimum Spanning TreeReach (Ego) NetworkShortest PathSummaryTransitive ClosureTraveling Salesman ProblemMacro VariablesODS Table Names
-
ExamplesArticulation Points in a Terrorist NetworkInfluence Centrality for Project Groups in a Research DepartmentBetweenness and Closeness Centrality for Computer Network TopologyBetweenness and Closeness Centrality for Project Groups in a Research DepartmentEigenvector Centrality for Word Sense DisambiguationCentrality Metrics for Project Groups in a Research DepartmentCommunity Detection on Zachary’s Karate Club DataRecursive Community Detection on Zachary’s Karate Club DataCycle Detection for Kidney Donor ExchangeLinear Assignment Problem for Minimizing Swim TimesLinear Assignment Problem, Sparse Format versus Dense FormatMinimum Spanning Tree for Computer Network TopologyTransitive Closure for Identification of Circular Dependencies in a Bug Tracking SystemReach Networks for Computation of Market Coverage of a Terrorist NetworkTraveling Salesman Tour through US Capital Cities
- References
Getting Started: OPTGRAPH Procedure
Since graphs are abstract objects, their analyses have applications in many different fields of study, including social sciences, linguistics, biology, transportation, marketing, and so on. This document shows a few potential applications through simple examples.
This section shows two introductory examples for getting started with the OPTGRAPH procedure. For more detail about the input formats expected and the various algorithms available, see the sections Details: OPTGRAPH Procedure and Examples: OPTGRAPH Procedure.