网络科学那点事儿-02

前一偏文档刚说个头就跑题了,然后就是爬取数据,抽取关系去了。还尝试做个vue的前端,结果发现心大能力小,路漫漫其修远兮,我还得去努力啊。继续网络科学的事儿。

接下来介绍了网络的基本概念:本质上图和网络可以等同理解,互联网上的机器,网站上的网页,人与人之间的关系,甚至细胞内蛋白质化学反应关系都可以用图来描述。

网络科学那点事儿-02

节点就是网络中的点,边通过节点来描述,1-2之间的边等。边可以是带方向的,也可以是没有方向的,带方向的叫有向图,没有方向的叫无向图。有些网络中既包含有向边也包含无向边,如细胞代谢关系网络,当一个代谢反应式可逆的,就是无向的,否则则是有向的,好比糖可以转换为脂肪,脂肪也可以分解为糖,虽然反应过程不一样,抽象起来都是一个过程。

通过网络可以研究的问题举例

1、把工作中经常交互的个体连接起来所得到的职业关系网络,对于公司或组织的成功具有重要作用,受到了组织行为学研究的大量关注

2、将好友连接在一起而得到的好友关系网络,在观点、产品和习惯的传播中扮演着重要角色,引起了社会学、营销学和健康科学的研究兴趣 

3、通过将具有亲密关系的个体连接起来而得到的性关系网络,对于研究艾滋病等性传染疾病的传播具有重要意义,受到了传染病研究的密切关注。

4、根据邮件和通话记录构建的熟识关系网络,是上述职业关系、朋友关系、亲密关系的混合,对于研究交流和营销具有重要意义。

将网络科学用于研究复杂系统时,需要仔细考虑节点和链接的选择,以确保构造出的网络对于所研究的问题是有意义的。不知道我之前构建的成语接龙网络是不是有意义哈。

衡量网络的方法

度是节点的一个关键属性,表示该节点和其他节点之间的链接个数,也就是一个节点的边的个数。无向网络中总连接数等于度数之和。但一个三元组,中间的一个边,在算两个节点的时候都进行了计算,因此,实际网络总连接数等于所有节点度的合计的一半。

平均度是网络的一个重要属性。在无向网络中,平均度被定义为两倍网路连接总数除以节点总数。应该还是跟三元组有关系,一个链接链接两个节点,所以网络的平均度就是网络总节点的平均度数。

一个一维向量样本的统计量包括:平均值、N阶矩、标准差、样本分布。

有向网络中,需要区分入度和出度,入度是指向节点的链接个数,出度表示节点指向其他节点的链接个数。有向网络的总连接数等于总出度数,也等于总入度数。节点度等于出度和入度合计。总链接数的解释因为是有向的,因此算出度或者入度的时候,只能算一个,不像无向网络中两个节点都会算一次,因此网络总连接数应该是节点出度或者入度的合计。

度平均,表示网络中随机找一个节点度为k的概率。每个节点概率的合计等于1。度平均分布可以表示为归一化的直方图,网络科学那点事儿-02

度分布在网络科学中发挥了核心作用。因为大多数网络性质可以通过度分布计算得到。度分布的具体函数形式决定着很多网络现象,如网络健壮性和病毒传播。