全文链接:http://tecdat.cn/?p=18770 

复杂网络分析研究如何识别、描述、可视化和分析复杂网络。

为了用R来处理网络数据,我们使用婚礼数据集查看文末了解数据获取方式

CNA 研究和应用爆炸式增长的突出原因是两个因素 - 一个是廉价而强大的计算机的可用性,使在数学、物理和社会科学方面接受过高级培训的研究人员和科学家能够进行一流的研究;另一个因素是是人类社会、行为、生物、金融和技术方面不断增加的复杂性。

相关视频

网络是离散数据的组织和表示的关系形式。关于网络的两个最重要的概念是实体和它们之间的关系。实体称为节点,关系称为边。网络节点和边是高级抽象,对于大多数网络来说,它们的真实性质并不重要。当必要时,我们通过添加属性来表示节点和边。关系或边通常涉及两个离散的实体或节点,尽管实体可以与自身存在关系,这种关系称为自反关系。

df9fc2fcd5828741f809bf223eee31db.png

在讨论复杂网络的真正样子之前,让我们先谈谈有时称为经典网络的基本简单网络。经典网络的一个例子是线性网络——我们生命的时间线,每个生命事件(例如“出生”、“第一次走路”、“学校毕业”、“婚姻”和最终的“死亡”)都是一个实体至少一个属性是时间。“发生在之后”是这种情况下的关系,因为一条边将两个事件连接在一起,一个事件紧接着另一个事件发生。这个网络之所以被认为是简单的,是因为它具有规则的结构,而不是因为它很小。

98f2f80407f9c34a83aad11a5611b46d.png

40e28beabda4c2edac15fa8ea5c2fda0.png

线性时间线


点击标题查阅往期内容

48246c40717c94ba909d713049fe544a.png

航空公司复杂网络对疫情进行建模

outside_default.png

左右滑动查看更多

outside_default.png

01

bab729f17cc0293e94bebcbc292370e3.png

02

1e5d62182ed13bfdbb9aac46034f20ad.png

03

59a6e0fbbd6d9783e081e53435751477.png

04

98bf8daab83e4d1c80a89c48d7416bb4.png

复杂的网络具有非平凡的结构,它既不是网格也不是树。

a2752b4226e72fea9b8e809519f0b048.png

725f6e7a8482158464b298f53f22623a.png 

由于没有全局控制的分散过程,这些复杂的网络发生在自然界和人造世界中。此类网络的一些代表包括:

  1. 社交网络:家人和朋友、Twitter 和 instagram 追随者等。

  2. 文化网络:宗教网络、语言家族等。

  3. 技术网络:交通和通讯系统等……

  4. 金融网络:华尔街市场、国际贸易等。

  5. 生物网络:基因/蛋白质相互作用、疾病流行等。

caabe102c5e8863f72befbc0b396525c.png

R语言复杂网络分析:聚类(社区检测)和可视化

为了用R来处理网络数据,我们使用婚礼数据集查看文末了解数据获取方式

> nflo=network(flo,directed=FALSE)

> plot(nflo, displaylabels = TRUE,+ boxed.labels =+ FALSE)

3b77b78c17806fbe048b23c7c4514581.png

下一步是igraph。由于我们有邻接矩阵,因此可以使用它

graph\_from\_adjacency_matrix(flo,

+ mode = "undirected")

f62528198bbc60f0511b6cec3dc203e5.png

我们可以在两个特定节点之间获得最短路径。我们给节点赋予适当的颜色

all\_shortest\_paths(iflo,

 )

 

 

> plot(iflo)

dbb6279f00f06e8346bff5f320c9ac94.png

我们还可以可视化边,需要从输出中提取边缘

> lins=c(paste(as.character(L)\[1:4\],

+ "--" 

+ as.character(L)\[2:5\]  sep="" ,

+ paste(as.character(L) 2:5\],

+ "--",

 

> E(ifl )$color=c("grey","black")\[1+EU\]> plot(iflo)

c342cdf6b38e2a6d333c878dedba0676.png

也可以使用D3js可视化

> library( networkD3 )

> simpleNetwork (df)

290a5bf0dc7fea08e03d2566328237c1.png

下一个问题是向网络添加一个顶点。最简单的方法是通过邻接矩阵实现概率

> flo2\["f","v"\]=1> flo2\["v","f"\]=1

9a535fe9383e4ad5e0c11c11624dfa20.png

然后,我们进行集中度测量。

6750336b2a5b95db9bc05639fc75c87b.png

目的是了解它们之间的关系。

betweenness(ilo)

 

> cor(base)

betw close deg eig

betw 1.0000000 0.5763487 0.8333763 0.6737162close 0.5763487 1.0000000 0.7572778 0.7989789deg 0.8333763 0.7572778 1.0000000 0.9404647eig 0.6737162 0.7989789 0.9404647 1.0000000

可以使用层次聚类图来可视化集中度度量

hclust(dist( ase  ,

+ method="ward")

a3ac16ea82bf3ce318fead75bf0ff870.png

相关视频

查看集中度度量的值,查看排名

> for(i in 1:4) rbase\[,i\]=rank(base\[,i\])

1746097b2cd8ddbdda44db4beba0b723.png

在此,特征向量测度非常接近顶点的度数。

最后,寻找聚类(以防这些家庭之间爆发战争)

> kc <- fastgreedy.community ( iflo )

在这里,我们有3类

ceaf8136f763259c8291469108260bdb.png

2069681965a589f9915135bb6008ef50.png

数据获取

在下面公众号后台回复“婚礼”,可获取完整数据。

9fed9a4172cdc99034dd7e42efe83053.jpeg

本文婚礼数据分享到会员群,扫描下面二维码即可加群!

6637092cf0680d07eb1dc7bdcf3d5aec.png

6ebf6e3199ee495f3240a55baa54bc0a.jpeg

点击文末“阅读原文”

获取全文完整资料。

本文选自《复杂网络分析CNA简介与R语言对婚礼数据聚类(社区检测)和可视化》。

点击标题查阅往期内容

R语言公交地铁路线进出站数据挖掘网络图可视化

混合图形模型MGM的网络可预测性分析

网络社区检测(社群发现)分析女性参加社交活动和社区节点着色可视化

用航空公司复杂网络对疫情进行建模

R语言社区发现算法检测心理学复杂网络:spinglass、探索性图分析walktrap算法与可视化

R语言复杂网络分析:聚类(社区检测)和可视化

使用Python和SAS Viya分析社交网络

R语言用igraph绘制网络图可视化

在R语言中使用航空公司复杂网络对疫情进行建模

R语言用相关网络图可视化分析汽车配置和饮酒习惯

R语言公交地铁路线进出站数据挖掘网络图可视化

python对网络图networkx进行社区检测和彩色绘图

R语言推特twitter网络转发可视化分析

R语言复杂网络分析:聚类(社区检测)和可视化

R语言混合图形模型MGM的网络可预测性分析

R语言使用自组织映射神经网络(SOM)进行客户细分

R语言网络分析友谊悖论案例

R语言网络和网络流的可视化实践:通勤者流动网络

R语言最大流最小割定理和最短路径算法分析交通网络流量拥堵问题

R语言公交地铁路线网络图实现数据挖掘实战

R软件SIR模型网络结构扩散过程模拟

通过SAS网络分析对人口迁移进行可视化分析

python隶属关系图模型:基于模型的网络中密集重叠社区检测方法

使用Python和SAS Viya分析社交网络

用R语言和python进行社交网络中的社区检测

python图工具中基于随机块模型动态网络社团检测

在R语言中使用航空公司复杂网络对疫情进行建模

采用SPSS Modeler的Web复杂网络对所有腧穴进行分析

7c7388fcc2b3c3b74f0e2d3c83db28ce.png

b64b46ac10b5f1d61f30394c075e9091.jpeg

0b77cf059e281e6c5763241be798b12c.png

Logo

瓜分20万奖金 获得内推名额 丰厚实物奖励 易参与易上手

更多推荐