当前位置:网站首页>复杂网络建模(二)
复杂网络建模(二)
2022-07-07 04:58:00 【坝坝头伯爵】
介数
介数分为节点介数和边介数,反映了节点或边在整个网络中的作用和影响力。
节点的介数Bi定义为
B i = ∑ j ≠ l ≠ i [ N j l ( i ) / N j l ] B_i=\sum_{j\neq l\neq i}^{}[N_{jl}(i)/N_jl] Bi=j=l=i∑[Njl(i)/Njl]
其中,Njl表示节点Vj和节点Vl之间的最短路径条数,Njl(i)表示节点Vj和节点Vl之间的最短路径经过节点Vi的条数。
边的介数Bij定义为
B i j = ∑ ( l , m ) ≠ ( i , j ) [ N l m ( e i j ) / N l m ] B_{ij}=\sum_{ {(l,m)}\neq (i,j)}^{}[N_{lm}(e_{ij})/N_lm] Bij=(l,m)=(i,j)∑[Nlm(eij)/Nlm]
式中,Nlm表示节点Vl和Vm之间的最短路径条数,Nlm(eij)表示节点Vl和Vm之间的最短路径经过边eij的条数。
核度
一个图的k-核是指反复去掉度值小于k的节点及其连线后,所剩的子图,该子图的节点数就是该核的大小。
节点核度的最大值叫做网络的核度。
网络密度
网络密度指的是一个网络中个节点之间联络的紧密程度。网络G的网络密度d(G)定义为
d ( G ) = 2 M / [ N ( N − 1 ) ] d(G)=2M/[N(N-1)] d(G)=2M/[N(N−1)]
M为网络中实际拥有的连接数,N为网络节点数,当网络完全连通时,密度为1.
边栏推荐
- Content of string
- 太真实了,原来自己一直没有富裕起来是有原因的
- [UVM foundation] what is transaction
- 【数字IC验证快速入门】15、SystemVerilog学习之基本语法2(操作符、类型转换、循环、Task/Function...内含实践练习)
- 【数字IC验证快速入门】17、SystemVerilog学习之基本语法4(随机化Randomization)
- Recursive method constructs binary tree from middle order and post order traversal sequence
- 2022茶艺师(初级)考试题模拟考试题库及在线模拟考试
- [quick start of Digital IC Verification] 17. Basic grammar of SystemVerilog learning 4 (randomization)
- Leetcode 43 String multiplication (2022.02.12)
- 力扣(LeetCode)187. 重复的DNA序列(2022.07.06)
猜你喜欢
探索干货篇!Apifox 建设思路
2022 simulated examination question bank and online simulated examination of tea master (primary) examination questions
Introduction to basic components of wechat applet
padavan手动安装php
Force buckle 145 Binary Tree Postorder Traversal
【数字IC验证快速入门】12、SystemVerilog TestBench(SVTB)入门
Padavan manually installs PHP
Bugku CTF daily one question chessboard with only black chess
王爽 《汇编语言》之寄存器
【数字IC验证快速入门】15、SystemVerilog学习之基本语法2(操作符、类型转换、循环、Task/Function...内含实践练习)
随机推荐
微信小程序基本组件使用介绍
2022 Inner Mongolia latest advanced fire facility operator simulation examination question bank and answers
The element with setfieldsvalue set is obtained as undefined with GetFieldValue
Linux server development, MySQL stored procedures, functions and triggers
Recursive construction of maximum binary tree
央视太暖心了,手把手教你写HR最喜欢的简历
Find the mode in the binary search tree (use medium order traversal as an ordered array)
The zblog plug-in supports the plug-in pushed by Baidu Sogou 360
Relevant data of current limiting
Search for an element in a binary search tree (BST)
QT learning 28 toolbar in the main window
Qt学习26 布局管理综合实例
Qt学习27 应用程序中的主窗口
Figure out the working principle of gpt3
C语言二叉树与建堆
Introduction to basic components of wechat applet
The charm of SQL optimization! From 30248s to 0.001s
Qt学习28 主窗口中的工具栏
C语言队列
Redis technology leak detection and filling (II) - expired deletion strategy