社会网络分析方法与应用

社会网络分析方法：

是由社会学家根据数学方法﹑图论等发展起来的定量分析方法。社会网络(social network)即可简单地称为社会关系所构成的结构。故从这一方面来说，社会网络代表着一种结构关系，它可反映行动者之间的社会关系。构成社会网络的主要要素有：行动者、结点、关系纽带、二人组、三人组、子群、群体。社会网络分析是对社会网络的关系结构及其属性加以分析的一套规范和方法。它又被称结构分析法(structural analysis)，因为它主要分析的是不同社会单位(个体、群体或社会)所构成的社会关系的结构及其属性。

从这个意义上说，社会网络分析不仅是对关系或结构加以分析的一套技术，还是一种理论方法——结构分析思想。因为在社会网络分析学者看来，社会学所研究的对象就是社会结构，而这种结构即表现为行动者之间的关系模式。” 这种结构分析的方法论意义是：社会科学研究的对象应是社会结构，而不是个体。通过研究网络关系，有助于把个体间关系、“微观”网络与大规模的社会系统的“宏观”结构结合起来。按照社会网络分析的思想，行动者的任何行动都不是孤立的，而是相互关联的。他们之间所形成的关系纽带是信息和资源传递的渠道，网络关系结构也决定着他们的行动机会及其结果。

社会网络分析方法在合著分析中的实证研究 李 亮1 ,朱庆华 2

(11深圳图书馆,广东深圳518036;21南京大学信息管理系,江苏南京210093 摘 要:分析了目前合著分析的优点和缺陷,介绍了社会网络分析方法,并采用该方法分别从中

心性分析、凝聚子群分析以及核心-边缘结构分析三个角度,选择《情报学报》的合著者为对象,对国内情报学领域的合著网络进行了实证研究。通过实证研究,评价了学者在合著网络中的地位,发现了合著网络中的联系紧密的团体,指出了合著网络中核心作者的数量和所属机构。关键词:合著分析;社会网络分析;合著网络;情报学报中图分类号:G 35311 文献标识码:A 文章编号:1007-7634(200804-0549-07

An Empirical Study of Coauthorship Analysis Using Social N etw ork Analysis LI Liang 1 ,ZHU Qiang -hua 2

(11Shenzhen Library ,Shenzhen 518036,China ;

21Department o f Information Management ,Nanjing Univer

目 录

绪 论 ....................................................................................................................................... 1 第1章 网络图论 .................................................................................................................... 2

1.1 图的基本知识 ........................................................................................................................ 2

1.1.1 图论的发展简史 .......................................................................................................

ArcGIS网络数据集的创建与网络分析

1. 学会采集、存储和管理GIS-T的数据，结合课堂理论知识，更加深入 地理解GIS-T的数据特征、数据获取、数据模型和数据组织等相关概念。

2. 在完成GIS-T数据采集的基础上，对数据进行处理，添加相关属性信 息，学会建立交通网络数据集，结合实际来理解GIS-T模型的构建和分析。

3. 创建完交通网络数据集之后，学会使用ArcGIS中的Network Analyst 工具来测试自己创建的路网模型，进行最短路径分析、服务区分析、新建OD成本矩阵、设施定位等，理解GIS-T的分析模型。

4．在完成整个实习任务之后，对GIS-T有个完整的了解和认识，并会使用它来解决生活中的实际问题，如车辆配送（VRP）、最短路径、道路导航、改善交通路网等。

实验工具:ArcGIS For Desktop 10.0

1. 交通数据的采集。

要采集的数据包括：道路网数据、道路附属设施数据、交通流量调查、信号灯时间间隔采集。其中：道路网数据根据影像地图矢量化得来，其他三类数据则要到实地进行测量和记录得出。数据形式：分层存储的点线要素，或道路网要素属性。

交通数据采集范围如下图：

根据影像数据使用ArcGIS

第5章 图论与网络分析

图的基本概念 最小支撑树问题 网络分析 最短路径问题 网络最大流问题

图论起源： 图论起源：哥尼斯堡七桥问题

A C B D C

A D B

问题：一个散步者能否从任一块陆地出发， 问题：一个散步者能否从任一块陆地出发，走过七 座桥，且每座桥只走过一次，最后回到出发点？ 座桥，且每座桥只走过一次，最后回到出发点？ 结论： 结论：每个结点关联的边数均为偶数

§1 图的基本概念

1. 图 由点和边组成，记作 由点和边组成，记作G=(V，E)，其中 ， ， V=(v1，v2，……，vn)为结点的集合， 为结点的集合， ， 为结点的集合 E=(e1，e2，……，em) 为边的集合。 为边的集合。 ， 点表示研究对象 边表示研究对象之间的特定关系

p114

2、图的分类 、

无向图，记作 无向图，记作G=(V，E) ， 图 有向图，记作 有向图，记作D=(V，A) ， 例1：哥尼斯堡桥问题的图为一个无向图。 ：哥尼斯堡桥问题的图为一个无向图。 例2：五个球队的比赛情况，v1 ：五个球队的比赛情况， v2 表示v1胜v2。 表示 有向图的边 称为弧 称为弧。

v5 v1 v4

v2

v3

e1

例

v1 e10 v6 e9 e8

e2 e5 e6 v5

v2 e3

网络分析工具应用——Sniffer Pro应用实验报告

计算机网络 实验报告

实验名称：网络分析工具应用——Sniffer Pro应用

一．实验目的

1.学习并应用wireshark进行网络环境的监控；

2. 利用wireshark对在同一子网中的单个或多个节点进行数据包的截获，并加以适当的分。

二．实验内容

了解并掌握网络协议分析控制工具wireshark的基本操作，通过实例对现有局域网络进行网络环境监控及通过相关数据包的截获，对网络协议作适当的分析。

三．实验内容及步骤

1. 安装好Wireshark软件，打开 Wireshark软件，然后选择Capture Options，如下图所示：

然后点击Start 开始抓包。

2.然后打开学校主页——本科教务系统输入自己的账号密码，停止抓包，得到结果如下：

3.设置滤波器在 Filter 框中输入http.request.method=="POST"，然后点击Apply，结果如下：

1

网络分析工具应用——Sniffer Pro应用实验报告

设置滤波器后满足要求的才显示出来（注意字母的大小写），这样方便于分析。

4．结果分析：

1).通过上图我们可以看到本机的IP地址是10.10.5.200

2 )

ArcGIS网络数据集的创建与网络分析

1. 学会采集、存储和管理GIS-T的数据，结合课堂理论知识，更加深入 地理解GIS-T的数据特征、数据获取、数据模型和数据组织等相关概念。

2. 在完成GIS-T数据采集的基础上，对数据进行处理，添加相关属性信 息，学会建立交通网络数据集，结合实际来理解GIS-T模型的构建和分析。

3. 创建完交通网络数据集之后，学会使用ArcGIS中的Network Analyst 工具来测试自己创建的路网模型，进行最短路径分析、服务区分析、新建OD成本矩阵、设施定位等，理解GIS-T的分析模型。

4．在完成整个实习任务之后，对GIS-T有个完整的了解和认识，并会使用它来解决生活中的实际问题，如车辆配送（VRP）、最短路径、道路导航、改善交通路网等。

实验工具:ArcGIS For Desktop 10.0

1. 交通数据的采集。

要采集的数据包括：道路网数据、道路附属设施数据、交通流量调查、信号灯时间间隔采集。其中：道路网数据根据影像地图矢量化得来，其他三类数据则要到实地进行测量和记录得出。数据形式：分层存储的点线要素，或道路网要素属性。

交通数据采集范围如下图：

根据影像数据使用ArcGIS

第6章 图与网络分析 §6.1 图的基本概念

§6.2 树图和图的最小部分树 §6.3 最短路问题

§6.4 网络的最大流 §6.5 最小费用流

第1页

引 言图论是运筹学的一个经典和重要的分支，它起源于欧拉 (Euler)对七桥问题的抽象和论证。 1936年，匈牙利数学家柯尼希(Kö nig)出版了图论的 第一部专著《有限图与无限图理论》,竖立了图论发展的第 一座里程碑。 此后，图论进入发展与突破的快车道，所研究的问题涉 及经济管理、工业工程、交通运输、计算机科学与信息技术、 通讯与网络技术等诸多领域。近几十年来，由于计算机技术 和科学的飞速发展，大大地促进了图论研究和应用，图论的 理论和方法已经渗透到物理、化学、通讯科学、建筑学、生 物遗传学、心理学、经济学、社会学等学科中。

图论研究点与边的连接关系、一笔画问题、通路、最短 路、最大流量。而诸如“四色问题”,“旅行商问题”等世 界著名的难题都属于图论的研究范畴。第2页

§6.1 图的基本概念运筹学中研究的图是生活中各类图的抽象概括, 它表明一些研究对象和这些对象之间的相互关系。 用点表示研究对象，用边表示这些对象之间的联 系，

ArcGIS网络数据集的创建与网络分析

1. 学会采集、存储和管理GIS-T的数据，结合课堂理论知识，更加深入 地理解GIS-T的数据特征、数据获取、数据模型和数据组织等相关概念。

2. 在完成GIS-T数据采集的基础上，对数据进行处理，添加相关属性信 息，学会建立交通网络数据集，结合实际来理解GIS-T模型的构建和分析。

3. 创建完交通网络数据集之后，学会使用ArcGIS中的Network Analyst 工具来测试自己创建的路网模型，进行最短路径分析、服务区分析、新建OD成本矩阵、设施定位等，理解GIS-T的分析模型。

4．在完成整个实习任务之后，对GIS-T有个完整的了解和认识，并会使用它来解决生活中的实际问题，如车辆配送（VRP）、最短路径、道路导航、改善交通路网等。

实验工具:ArcGIS For Desktop 10.0

1. 交通数据的采集。

要采集的数据包括：道路网数据、道路附属设施数据、交通流量调查、信号灯时间间隔采集。其中：道路网数据根据影像地图矢量化得来，其他三类数据则要到实地进行测量和记录得出。数据形式：分层存储的点线要素，或道路网要素属性。

交通数据采集范围如下图：

根据影像数据使用ArcGIS

图与网络分析

第5章 图与网络分析( Graph Theory and Network Analysis )

图的基本概念与模型树 最短路问题

网络的最大流最小费用流 应用举例

图与网络分析

第一节 图的基本概念与模型近代图论的历史可追溯到18世纪的七桥问题—穿过 Königsberg城的七座桥，要求每座桥通过一次且仅通过一次。 这就是著名的“哥尼斯堡 7 桥”难题。Euler1736年证明了不 可能存在这样的路线。

Kö nigsberg桥对应的图

图与网络分析

一、图基本概念例1、有甲、乙、丙、丁、戊五个球队， 它们之间比赛的情况也可以用图表示出来。V5 e5 e4 e6 e7 e2 e3 V3 V4

V1e1 V2

图与网络分析

例2 某单位储存八种化学药品，其中某些 药品是不能存放在同一个库房里的。为了反映 这个情况可以用点V1,V2,……V8分别代表这八 种药品，若药品Vi和药品Vj是不能存放在同 一个库房的，则在Vi和Vj之间连一条线。V2 V1 · V8 V3 V4 V5

V6 V7

图与网络分析

一般地，当用图论研究一个实际问题时， 常以顶点(Vertex)表示要研究的对象，以 它们之间的连线，表示