Circle (回路):从一个节点出发回到相同节点的一条路径,不会重 复相同的线和节点。如,A—D—E — A , 回路可以作为一个信息反 馈系统。
Close walk (封闭途径):起点与终点为同一节点的途径为封闭途 径
Connected graph (相连图形): 在一个图形中,如果任何一对节点之 间都存在路径使之相连,则此图为 Connected graph. 上图去掉C后 ,即为相连图形。
(5)5个既需显示属性又具有多重关系的网站
*node data Id 粉丝 关注 1 23 12 2 0 100 3 120 400 4 860 60
*tie data user1 user2 review forword 1 424 2 117 3 258 4 3 10 20 21 10
(4)发散网络的关系文本
Component (组件):最大的相连的子图形 ,上图有两个组件,一 个是{C},另一个是{ABDEFGHI}
Cutpoint (切开点):如果将某点去掉,会多出一个组件。
Bridge (桥):桥是线,将线去掉,组件数目会提高,如BG
Reachability (可达性):在一相连图形中,某一个节点可以有路径 与多少节点相连。如A可达B,D,E,F,G,H,I,这七个节点,但它无法连 接到其它的,e,d,I
有向图:外向程度中心性和内向程度中心性
点中介性 (本例先变成对称矩阵)
注:节点4、7的中介性最高
线中介性
注:4,7之间的中心性最大,说明连线中介度最高)
三、小团体分析
(1)以点度计算小团体 K-plex: 一小团体有gs 人,其中每个人都至少与该 小团体的其它成员保持gs–k条的关系 K-core: 一小团体有gs 人,其中每个人都至少与该 小团体的其它成员保持k条的关系 Lambda Set.