-
Notifications
You must be signed in to change notification settings - Fork 1
/
Copy pathbetweeness.py
89 lines (46 loc) · 1.91 KB
/
betweeness.py
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
# Tested on python3.6
import networkx as nx
def betweeness_centrality_subset():
nodes = [1,2,3,4,5,6,7,8,9,10,11,12,13,14,15]
edges_sources = [[1,2],[1,3],[3,4],[4,5],[5,6],[6,7]]
edges_targets = [[8,9],[10,11],[11,12],[12,13],[13,14],[14,15],[10,13],[9,15],[8,14]]
edges_interconnections = [[4,8],[6,10],[7,14]] # Connection between source and target nodes
edges = []
G = nx.Graph()
G.add_nodes_from(nodes)
G.add_edges_from(edges_sources)
G.add_edges_from(edges_targets)
G.add_edges_from(edges_interconnections)
# print(G.edges)
result = nx.betweenness_centrality_subset(G, [1,2,3,4,5], [1,13,14,15])
print(result)
result = nx.betweenness_centrality_subset(G, [1, 2, 3,], [13, 14, 15])
print(result)
result = nx.edge_betweenness_centrality_subset(G, [1,2,3,4,5], [12,13,14,15])
print(result)
print('--------------------------')
nodes = [1,2,3,4,5,6,7,10,11,12,13,14,15]
edges_sources = [[1,2],[1,3],[3,4],[4,6],[6,7]] # 5 removed here
edges_targets = [[8,9],[10,11],[11,13],[13,14],[14,15],[10,13],[9,15],[8,14]] # 12 removed here
edges_interconnections = [[4,8],[6,10],[7,14]] # Connection between source and target nodes
edges = []
G = nx.Graph()
G.add_nodes_from(nodes)
G.add_edges_from(edges_sources)
G.add_edges_from(edges_targets)
G.add_edges_from(edges_interconnections)
# print(G.edges)
result = nx.betweenness_centrality_subset(G, [1,2,3,4,5], [13,14,15])
print(result)
result = nx.betweenness_centrality_subset(G, [1, 2, 3, 4], [13, 14, 15])
print(result)
result = nx.edge_betweenness_centrality_subset(G, [1,2,3,4,5], [12,13,14,15])
print(result)
print('-------------------------')
print(G.edges)
G[1][2]['weight']=0.8
G[1][2]['weightre']=0.83
print(G[1][2])
__end__ = '__end__'
if __name__ == '__main__':
betweeness_centrality_subset()