SAS OPTGRAPH 学习笔记1

目录

社交网络分析

社交网络分析(Social Network Analysis) 是指基于信息学、数学、社会学、管理学、心理学等多学科的融合理论和方法，为理解人类各种社交关系的形成、行为特点分析以及信息传播的规律提供的一种可计算的分析方法。 —— [ 百度百科 ]

在金融行业中，社交网络分析常应用于保险，金融等行业侦测欺诈交易，本文旨在学习应用SAS进行社交网络分析.
软件版本：SAS EG 7.1 or SAS BASE 9.4 .

PROC OPTGRAPH 简介

OPTGRAPH过程包括许多图形理论、组合优化和网络分析算法。算法种类见下表
SAS OPTGRAPH 概要

算法	价格	含义
Biconnected components	BICONCOMP
Centrality metrics	CENTRALITY
Maximal cliques	CLIQUE
Community detection	COMMUNITY
Connected components	CONCOMP
Core decomposition	CORE
Cycle detection	CYCLE
Eigenvector problem	EIGENVECTOR
Weighted matching	LINEAR_ASSIGNMENT
Minimum-cost network flow	MINCOSTFLOW
Minimum cut	MINCUT
Minimum spanning tree	MINSPANTREE
Reach networks	REACH
Shortest path	SHORTPATH	最短路径算法
Graph summary	UMMARY
Transitive closure	TRANSITIVE_CLOSURE
Traveling salesman	TSP

shortest path————-optgraph之shortpath示例

案例背景：你想要找到一条路线，在家里找到最短的路径（614CapitalBlvd）和SAS总部（SASCampusDrive）。这可以如下最短路径语句来完成如下: