度中心性代码实现
时间: 2023-08-18 17:03:53 浏览: 56
度中心性(Degree centrality)是社交网络分析中常用的一种中心性指标,它衡量了一个节点在整个网络中与其他节点的连接数量,即度数。在网络中,度数越高的节点通常具有更高的影响力和重要性。
下面是一个基于 Python 的简单实现:
```python
import networkx as nx
# 创建一个无向图
G = nx.Graph()
# 添加节点
G.add_nodes_from([1, 2, 3, 4, 5])
# 添加边
G.add_edges_from([(1, 2), (1, 3), (2, 3), (2, 4), (3, 4), (4, 5)])
# 计算每个节点的度中心性
degree_dict = nx.degree_centrality(G)
# 输出结果
for node_id, degree_centrality in degree_dict.items():
print(f"Node {node_id} has degree centrality {degree_centrality}")
```
在这个例子中,我们创建了一个无向图,并添加了一些节点和边。然后,我们使用 `nx.degree_centrality()` 函数计算每个节点的度中心性,并输出结果。
输出结果:
```
Node 1 has degree centrality 0.6
Node 2 has degree centrality 0.8
Node 3 has degree centrality 0.6
Node 4 has degree centrality 0.8
Node 5 has degree centrality 0.2
```
这表明节点 2 和 4 在这个网络中具有最高的度中心性,因为它们有最多的连接。
相关推荐
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)