社会网络分析袁毅社会网络分析方法第三四五六讲:社会网络分析
第六讲-社会网络分析PPT课件

其中n表示复杂度,N表示人的总数,W表
示每个人的联系宽度
14
第14页/共68页
六度分隔理论(Six Degrees of Separation)
“六度分隔”说明了社会中普遍存在的“弱纽 带”,但是却发挥着非常强大的作用。有很多人 在找工作时会体会到这种弱纽带的效果。 通过弱 纽带人与人之间的距离变得非常“相近”。
13
第13页/共68页
六度分隔理论(Six Degrees of Separation)
微软的研究人员Jure Leskovec 和 Eric Horvitz过滤2006年某个单一月 份的MSN简讯,利用一亿八千万名使用者的三百亿通讯息进行比对,结 果发现任何使用者只要透过平均6.6人就可以和全数据库的一千八百亿组 配对产生关连。高达87%的使用者在7次以内可以产生关连。
数学图论方法
最早的学者是卡特赖特·怀特(Cartwright&Harary,1956)采用数学图论的方 法研究社会互动,推动了社会网络研究从描述性研究转向分析性研究。
社会学人类学方法
最典型的代表就是注明的“霍桑实验”,是首次运用社会网络图 (Sociogram)描述个体自由选择的社会互动结构。
自诞生社会网络分析就扎根于组织研究的背景中
Cartwright D. and Harary F. Structural balance: Ageneralization of Heider’s theory. Psychological Review,
10
1956,vol63:277-292
社 会网络分析知识要点整理

社会网络分析知识要点整理社会网络分析是一种研究社会结构和关系的方法,它在众多领域都有着广泛的应用,如社会学、管理学、传播学等。
下面为您详细整理社会网络分析的知识要点。
一、社会网络的基本概念社会网络简单来说,就是由节点(可以是个人、组织、事件等)以及节点之间的连线(代表关系)所构成的结构。
这些关系可以是多种多样的,比如友谊关系、合作关系、信息传递关系等等。
节点是网络中的基本元素,它们代表着参与网络的实体。
而关系则定义了节点之间的连接方式和强度。
例如,在一个社交网络中,每个人就是一个节点,他们之间的朋友关系、亲属关系等就是连线。
二、社会网络的类型1、个人网络以个体为中心,关注其与周围直接相关的人所形成的网络。
比如,一个人的朋友、同事、家人构成的关系网络。
2、组织网络涉及组织内部或组织之间的关系,如企业内部的部门之间、企业与供应商、合作伙伴之间的关系网络。
3、虚拟网络随着互联网的发展而兴起,例如在线社交平台上用户之间形成的网络。
三、社会网络的特征1、密度反映网络中节点之间联系的紧密程度。
密度高意味着节点之间的关系较为紧密,信息和资源流通相对容易;密度低则相反。
2、中心性包括度中心性、接近中心性和中介中心性。
度中心性衡量一个节点与其他节点直接连接的数量;接近中心性考察一个节点到其他节点的平均距离;中介中心性看的是一个节点在其他节点之间的连接中所起的桥梁作用。
3、凝聚子群指网络中联系紧密的一部分节点所构成的子群体。
四、社会网络分析的方法1、图论方法用图形来直观表示网络结构,通过节点和连线的布局展示关系模式。
2、矩阵分析将网络关系转化为矩阵形式,便于进行数学计算和分析。
3、统计分析运用统计学方法对网络的特征和属性进行定量描述和推断。
五、社会网络分析的应用领域1、社交研究了解人际关系的形成、发展和影响,比如研究青少年的社交圈子如何影响其行为和心理。
2、组织管理优化团队结构,提高沟通效率,促进知识共享和创新。
3、市场营销识别关键影响者,制定精准的营销策略,传播产品或服务。
袁方《社会研究方法教程》 笔记及真题详解 (社会网络分析)【圣才出品】

第二十章社会网络分析20.1 复习笔记一、社会网络及其分析1.社会网络的定义社会网络是指一组已经或有可能(直接或间接)连接的点,这些点的特征和它们之间关系的全体。
点之间的连接表示点之间的某种关系。
(1)在一个网络中有时可以考查不止一种关系。
当两点之间的关系单纯是某一种关系时,称为单元关系;否则称之为多元关系。
(2)间接关系建立在关系可以转及这一假设之上。
关系的转及有三种:①同性转及;②异性转及;③多性转及。
(3)关系具有一定的内容,这一内容就是关系的实质。
关系的内容往往表现为关系传递的东西。
总的来说,关系传递的东西可分为两大类:信息、资源(如权力、声望、地位、金钱、物质、情感等)。
传递不等同于转移。
转移指A将一样东西交给B,A本身失去这些东西。
而A传递某物给B,A本身并不一定失去什么。
转移是传递的一种形式,传递中也可能包含某种程度的转移。
2.社会网络分析的作用(1)社会网络分析是包括测量与调查社会系统中各部分(“点”)的特征与相互之间的关系(“连接”),将其用网络的形式表示出来,然后分析其关系的模式与特征这一全过程的一套理论、方法和技术。
(2)社会网研究的基本意义①它提供了把握整体结构及其动态的有效手段。
社会网研究不仅以关系与结构作为分析的中心,而且发展出了一套系统的测量、分析社会系统各部分之间的关系及收集有关资料的方法和技术,这是其他研究方法所不及的。
由于社会网分析的这一特点,因此它可以被用于检验社会学中一些结构性和概念性较强的理论。
②克服社会学的研究中的微观研究与宏观研究脱节的现象,对个人或个别单位的行为、态度等作出结构性的解释。
(3)社会网分析的基本假设社会网的结构和特征,其中的关系、点的分布和位置等,将在某种程度上影响点的行为和态度。
从这一基本假设出发,社会网的研究就将个别与整体、微观与宏观联系了起来。
3.分析的类型(1)分析的类型①主体网分析在社会网分析中,有时从某一点出发,分析它与其他点之间的某种关系。
社会网络分析ppt课件

若是1意味着完全控制其他行动者,处于网络中心位置
精选编辑ppt
24
具体对比情况如下表:
精选编辑ppt
25
社会网络中的权力和声望
中心性大小代表在网络中有的行动者处于中心 位置,有的处于边缘位置,因此他们之间在拥 有的资源与信息等社会分层上存在差别。这些 差别主要表现在权力等级、声望等方面。
在社会网络中,越处于中心位置的行动者代表 其权力越大,拥有更多的资源;
轨迹是指一种通道,其中线条是不同的,但结点可包含一 个以上。如某一轨迹为:T=n4l3n2l4n3l5n4l2n1
路径也是指一种通道,但其中的点线都是不同的,如 P=n1l2n4l3n2
精选编辑ppt
17
(2)短程线、距离和直径
短程线(或称捷径)是指两结点之间的最短路径。 距离是指两结点之间的短程线长度。又称短程 线距离。结点ni与nj之间的短程线距离就是
社会网络分 析的引介
社会网络分析学 科的基本建设
各领域应用研究
学术界的重视:1999年《社会学研 究》杂志发表了有关社会网络分析 的专栏;陆续的其他学术刊物也发 表了一些介绍社会网络分析的文章
学者翻译介绍西方社会网络分析成果;部 分高校尝试开设关于社会网络分析课程; 出版社会网络分析的基础读物或教材,如 刘军的《社会网络分析导论》 ,罗家德著
销售;
4-社会资本,产业链与价值链; 5-文本的意义输出,通过追问调查研究文本的关联和意义; 6-竞争情报分析; 7-语言的关联,符号意义; 8-相关矩阵或差异矩阵的统计分析,类似得到因子分析和
MDS分析; 9-恐怖分子网络; 10-知识管理与知识的传递,弱关系的力量; 11-引文和共引分析;
指网络中所有行动者之间的 全部联结所构成的集合。
社会网络分析方法

社会网络分析方法社会网络分析方法是一种研究人际关系网络的方法,它可以帮助我们理解社会中的人际关系、信息传播和影响力传播。
在当今信息化时代,社会网络分析方法越来越受到人们的关注和重视。
本文将介绍社会网络分析方法的基本原理、应用领域和研究工具,希望能够帮助读者更好地了解和应用这一方法。
首先,社会网络分析方法的基本原理是通过对人际关系网络的结构和特征进行分析,揭示其中隐藏的规律和模式。
在这个过程中,我们可以利用各种数学和统计方法来描述和量化网络中的节点、连边和整体结构,从而揭示网络中的关键节点、信息传播路径和影响力传播机制。
通过对网络结构和特征的分析,我们可以更好地理解社会中的人际关系和信息传播,为社会管理、组织管理和市场营销等领域提供决策支持和策略指导。
其次,社会网络分析方法在实际应用中具有广泛的领域和应用价值。
在社会学领域,社会网络分析方法可以帮助研究者揭示社会中的人际关系和群体结构,理解社会中的信息传播和影响力传播机制。
在管理学领域,社会网络分析方法可以帮助组织管理者理解组织内部的人际关系和信息传播路径,优化组织结构和提高组织绩效。
在市场营销领域,社会网络分析方法可以帮助营销人员理解消费者之间的关系和影响力传播机制,设计更有效的营销策略和推广活动。
最后,社会网络分析方法的研究工具主要包括网络图论、社会网络分析软件和数据挖掘技术。
网络图论是研究网络结构和特征的数学方法,可以帮助我们描述和分析网络中的节点、连边和整体结构。
社会网络分析软件是用于分析和可视化社会网络数据的工具,可以帮助研究者更好地理解和展现网络中的关键节点、信息传播路径和影响力传播机制。
数据挖掘技术是用于挖掘和发现网络中隐藏规律和模式的方法,可以帮助我们从大量的网络数据中提取有用的信息和知识。
综上所述,社会网络分析方法是一种研究人际关系网络的方法,具有重要的理论和应用价值。
通过对网络结构和特征的分析,我们可以更好地理解社会中的人际关系、信息传播和影响力传播,为社会管理、组织管理和市场营销等领域提供决策支持和策略指导。
社会网络分析

社会网络分析社会网络分析是一种研究人际关系和网络的方法,它通过分析个体之间的连接和信息流动来揭示社会结构和群体行为。
社会网络分析已经成为许多领域的重要研究工具,包括社会学、心理学、管理学和计算机科学。
一、社会网络的定义和特点社会网络是指人际之间的联系,这些联系可以是亲属关系、友谊关系、工作关系等。
社会网络分析的核心就是研究这些联系以及它们对人们的行为和决策的影响。
社会网络分析的特点包括:1. 网络中的节点和边:社会网络可以用节点(个体)和边(连接)来表示。
节点代表个体,边代表个体之间的联系。
通过分析节点和边的特性,可以揭示社会网络的结构和属性。
2. 关系的多样性:社会网络中的关系可以是双向的或单向的,可以是强关系或弱关系。
例如,朋友关系往往是双向而且比较强的关系,而同事之间的关系可能是单向且较弱的。
3. 社会嵌入:社会网络分析关注个体在社会网络中的位置和社交地位。
个体在网络中的连接数量和质量将影响他们的社会嵌入程度,从而对他们的行为和决策产生影响。
二、社会网络分析的应用领域社会网络分析已经在多个领域得到应用,并取得了丰硕的研究成果。
1. 社会学:社会网络分析可以帮助揭示社会结构、社会关系和社会动力。
通过分析社会网络,社会学家可以研究人们的社会资本、社会影响力以及社会支持网络等重要概念。
2. 组织管理:社会网络分析可以用于组织内部的人员管理和团队协作。
通过分析员工之间的联系和信息流动,可以找到组织内的意见领袖、信息传播路径以及关键人物等,从而优化组织的管理和决策。
3. 市场营销:社会网络分析可以帮助企业识别潜在客户和影响客户决策的关键人物。
通过分析社交媒体上的网络信息,可以定位具有影响力的用户群体,从而进行精准营销和推广。
4. 犯罪研究:社会网络分析可以帮助揭露犯罪网络和犯罪组织的结构和活动。
通过分析犯罪分子之间的联系和行为模式,可以提供重要的犯罪侦查线索和预防策略。
三、社会网络分析的方法和工具社会网络分析通常使用多种方法和工具来揭示网络结构和属性。
社会网络分析的方法和应用

社会网络分析的方法和应用随着互联网的飞速发展,人们之间的联系方式也在不断地发生着变化。
传统的人际交往方式已经无法满足现代社会的需求,社会网络成为了重要的交际方式。
社会网络分析(Social Network Analysis, SNA)已经成为了社会学、心理学、管理学、计算机科学等多个领域的热点研究课题。
本文将会介绍社会网络分析的方法和应用。
一、社会网络分析的方法社会网络分析主要使用计算机科学和数学统计学的方法研究社会网络结构和网络节点之间的关系。
以下是主要的社会网络分析方法:1.问卷调查法:通过向研究对象发放调查问卷的方式了解研究对象之间的关系,并将其转化为网络形式。
问卷调查法在研究大规模网络时不太适用,但是在研究小规模网络时可以提供深刻的洞见。
2.直接观察法:通过直接观察研究对象之间的交互关系,并将其转化为网络形式。
3.网络分析软件法:使用社会网络分析软件来收集和分析网络数据。
目前常用的社会网络分析软件有UCINET、Gephi、Pajek等。
4.复杂网络理论:运用复杂网络理论来深入探讨网络结构及其演化规律。
5.社会学模型:通过建立社会学模型,分析节点之间的关系及其演化规律。
二、社会网络分析的应用社会网络分析可以应用于多个领域,从个人层面到组织层面,从实证研究到理论探讨都有许多应用。
1.个人层面应用:(1)个人自我认知:了解自己在社会网络中的位置和作用,有助于个人更好地交际。
(2)情感支持:研究表明,社会网络中的情感关系对个人的生活质量和幸福感有着重要的作用。
(3)知识传播:社会网络可以帮助个人传播知识和信息。
2.组织层面应用:(1)管理与策略:通过分析组织网络结构,找出组织中存在的问题和瓶颈,并制定相应的解决策略。
同时,了解组织网络中的关系可以帮助管理者更好地分配资源和合理安排工作。
(2)团队协作:研究表明,组织网络结构与团队协作密切相关,优化组织网络结构可以提高团队的协作效率。
(3)创新与合作:社会网络可以促进组织内外的创新和合作,提高组织的竞争力。
社会网络分析法——详细讲解

5. 凝聚子群分析
当网络中某些行动者之间的关系特别紧密, 以至于结合成一个次级团体时,这样的团体 在社会网络分析中被称为凝聚子群。分析网 络中存在多少个这样的子群,子群内部成员 之间关系的特点,子群之间关系特点,一个 子群的成员与另一个子群成员之间的关系特 点等就是凝聚子群分析。
5. 凝聚子群分析
建立在可达性基础上的凝聚子群考虑的是点与点之间 的距离,要求一个子群的成员之间的距离不能太大。这 样,我们可以设定一个临界值n作为凝聚子群成员之间距 离的最大值,这就引出了对派系概念做出最早推广的n— 派系的概念。
5.2 基于可达性的凝聚子群
n—派系强调的是一个子图中,任何两点 之间在总图中的距离最大不超过n。 局限:
6. 个体网研究:结构洞
结构洞:
非冗余的联系人被结构洞所连接,一个 结构洞是两个行动者之间的非冗余的联系。
B
C
A
D
6. 个体网研究:结构洞
结构洞的作用:
对于一个企业来说,占据结构洞位置 非常有利于非冗余、多元化信息的流动 以及对信息流的控制,从而也可能促进 企业进行创新,开发新产品。
6. 个体网研究:结构洞
值”;再计算这些“差值”的总和;最后用这个
总和除以理论上该差值总和的最大可能值
n
n
CABmax CABi
CRBmax CRBi
CB
i 1
n3 4n2 5n 2
i 1
n 1
4. 3 接近中心性
思想
一个点越是与其他点接 近,该点在传递信息方 面就更加容易,因而可 能居于网络的中心。
社会网络分析法
1. 社会网络分析简介
什么是社会网络?
“社会网络”指的是作为节点的社 会行动者(social actor)及其间的 关系的集合。也可以说,一个社会 网络是由多个点(社会行动者)和 各点之间的连线(行动者之间的关 系)组成的集合。用点和线来表达 网络,这是社会网络的形式化界定。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
3.中介中心性(betweenness centrality)
点的接近中心性 如果一个点处于多个其它点对的捷径上,称该点具有较高的中间中心性 一个行动者处于多对行动者之间,度数可能较低,但可能起到中介作用 如果一个网络有严重的切割,形成一个个分离的组件时,即两个网络之 间有结构洞,如有一个人在两分离的组件中形成连带,这个人就是一个 切点,即桥。 Centrality—Freeman Betweenness—Node Betweenness (可以先将15IT数据变成对称矩阵,做出网络图,可以看到4、7是中介点 ,再对比结果 。此外,结果下方还有图的中间中心势)
A E
C
D
I
B F
H G
Node(节点), Nodal Degree(点度),出度,入度
Line(线), Graph(图),Directed Graph(有向图)
Walk (途径):始于一节点到另一节点走过的路,可重复, 如A—E—G—E—I
Trail (步径):走过一个途径时,没有走重复的线(节点可重复, 如 B—F—H—B
2.局域网:个体网加上与个体网络络成员有关联的其它 点构成局域网。 难点在于:局域网的边界难以确定,需要根据研究目 的,分为2-步局域网、3步局域网等。
3.整体网: 由一个群体内部所有成员有其间的关系构成 的网络。其测度:图论性质、密度、子图、角色及位置 等。(1)不易分析社会连带,但却是分析社会结构重 要方法;(2)封闭团队只能作为个案,整体社会网不 是随机抽样,而是便利抽样,其推论能力受到限制,只 能说个案对某群体具有代表性。
注:取对称矩阵文件:15-Sym.##h
Cutpoint (切开点):如果将某点去掉,会多出一个组件。
Bridge (桥):桥是线,将线去掉,组件数目会提高,如BG
Reachability (可达性):在一相连图形中,某一个节点可以有路径 与多少节点相连。如A可达B,D,E,F,G,H,I,这七个节点,但它无法连 接到其它的,e,d,I
(2)以距离计算的小团体 n-clique:团体中每两人距离要小于或等于n n-clan: n-clan首先是一个 n-clique,且所有捷
径都必须包在子图形内。 n-club:子图形的直径小于或等于n
(3) 绘图发现小团体
社会网络图
Transform-symmetrize, minumum
点具有较高的度数,意味着具有较大的权力。 具有较高的入度,意味着具有较大的影响力,具有较小的出度意味
着别人对他影响不大。
图的度数中心势
星形网络---核心点度数中心度最大,其它点的度数都是1 ,具有最大的中心势
N点完备网络---任何点的度数都等于0,图的中心势为0
计算公式:
n
(Cmax Ci )
0
0
0
0
0
0
0
高通 3
0
0
0
2
0
0
0
华为 22 112 39 35 0
17 0
1
中信 3
13 8
3
20 0
0
0
大唐 0
5
0
4
11 6
0
4
信威
1
5
步骤一:启动UCINET建立专利引用关系矩阵
步骤二:在NETDraw中调用生成的关系矩阵文件
步骤三:生成八个电信商中国专利引用关系网络
一、基本概念(图论)
图的中间中心势 星形图具有100%的中介中心势,而环形图刚为0中介中心势
线的中间中心度
线的中介度是测量一条线出现在捷径上的次数 节点1与4的线i的中介中心度,1-4之间只有一条捷径,i100%控 制了两点的信息,i的中介中间度为1。 节点1和节点3 ,两个点间存在两条捷径,i只有50%控制1和3, i对1和3来说,中介中心度为0.5 节点1和5的捷径只有1条,i对1和5的度为1, 因此,线i的中介中心度为1+0.5+1=2.5
模
(1)1-模:行动者内部各个行动者之间的关系构成1-模 网络,如全班同学朋友关系
(2)2-模:一类行动者集合与另一类行动者集合的关系 构成2-模网络。如资金从公司向供应商的流动。
当一个行动者集合为各个行动者,而另一个行动者集合 为上一个行动者集合的隶属部分,则称为隶属网络,如 18个妇女参加的14个事件中,就可以发现有些妇女会参 加同一些类似的事件。即社会活动中存在子群。
Path (路径):节点与线均不重复的途径,A—E—I
Geodesics( 捷径):A到I的众多路径中最短的一条路径 如,A—E— I, A—D—E—I , Geodesics 是前者
Distance (距离): 在捷径基础上,两节点之间的连线数量,A—I 距离 =2
Eccentricity( 自我中心距离):某一节点与其它节点之间距离最长 的捷径的长度(必须在相连图形方可),在上图中,除C外,其它 6人的子网中,E距最远的是F,Eccentricity is 3
步骤四:在netdraw界面打开记事本
节点node —网站 连线line —链接关系 连线粗细 —链接强度 箭 头 —链接指向
步骤五:生成五个网站社会关系网络
应用2 在企业专利分析中的应用
被引 摩托 诺基 爱立 高通 华为 中信 大唐 信威
引用
摩托 0
0
0
0
2
0
0
0
诺基 11 0
6
0
3
0
0
0
爱立 0
node node link
AB5 AC1 AD1 AE2 BA1 DC1
UCINet 社会网络分析软件
步骤一:记事本中书写以下文本,步骤二:启动UCINET
*node data A B C D E
*tie data c1 c2 n AB5 AC1 AD1 AE2 BA1 DC 1
步骤三:打开 NETDraw
注意:点的中介中间性与线的中介中间性不同。 点的中介中间性:测量行动者个体的控制优势 线的中介中间性:测量两点关系在网络中控制优势
例1.文本法社会网络分析实例
(1)5个网站的关系文本 *node data A B C D E
*tie data c1 c2 n A B5 A C1 A D1 A E2 B A1 D C1
三、网络分析
(一)基本测度分析 (二)中心性分析 (三)小团队分析
(一)基本测度分析
可达性 距离 直径 组件 -理论见定义 方法见后面的例子
(二)、中心性分析
1. 程度中心性(degree centrality)
点的程度中心性 绝对度数中心性:与点A直接相连的其它点的个数 相对中心性:点的绝对中心性与图中点的最大可能的度数之比 (10个点的图中,点度6的相对点度是多少 ?6/9)
C
i 1 n
max (Cmax Ci )
i 1
操作:network—centrality—degree,
图下有Network Centralization即表示度数中心势
2. 接近中心性(closeness centrality)
以距离来计算节点的中心程度 由于要求图形连通且两两强连接,不适用,因此 较少用 network—centrality--closeness
华东师范大学 MBA 课程
社会网络分析
袁毅 教授 华东师范大学商学院 yuanyixz@
参考文献
罗家德.社会网分析讲义 刘军. 整体网分析讲义 其它社会网分析论文
社会网络分析 —Social Network Analysis(SNA)
社会网络分析是适应研究社会结构和社会关系需要而发 展起来的一种分析方法,主要分析行动者之间的关系状 况,寻找关系的特征以及发现这些关系对组织的影响。
有向图:外向程度中心性和内向程度中心性
点中介性 (本例先变成对称矩阵)
注:节点4、7的中介性最高
线中介性
注:4,7之间的中心性最大,说明连线中介度最高)
三、小团体分析
(1)以点度计算小团体 K-plex: 一小团体有gs 人,其中每个人都至少与该 小团体的其它成员保持gs–k条的关系 K-core: 一小团体有gs 人,其中每个人都至少与该 小团体的其它成员保持k条的关系 Lambda Set.
社会网络:通过社会关系连接起来的一群人。 社会网络分析:Social Network Analysis (SNA) 在社会计量法基
础上,通过采集和分析组成员的关系数据,研究社会结构和 社会关系的一种分析方法
美国战略咨询研究所的组织网络
应用1. 网站、人、贴子关系分析中的应用。如:五个网站相互链接 关系如下,绘出它们的社会关系网络
二、社会网的类型
社会网类型
社会网共分为: 个体网、局域网、整体网 1.个体网:由一个核心个体和与之直接相连的其它个体构
成的网络。个体网测度:规模、关系的类型、网络密度、 关系的模式、成员同质性、异质性。研究问题主要是个体 网的诸多性质与个体的属性的关联。 (1)只能分析社会连带(tie),而不能分析网络结构;(2 )抽样方式:可以随机抽样,样本大小取决于抽样理论( 如以电话号码为抽样框架,从中选取部分作为样本)
以上是无向图形,对于有向图,以上定义要加以修正
A可达性变为3
节点程度分为外向节点程度和内向节点程度
外向节点程度:节点指出去的线的数量总和
Strongly connected (强连接) :从一节点能到另一节点,也能从 另一节点回原节点,上图中,A与D是强连接,A到D可以A—E –D , 从D到A直接走D—A ,否则两节点之间不考虑方向,只要连接就是 weakly connected (弱连接)