当前位置:网站首页>复杂网络建模(二)
复杂网络建模(二)
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.
边栏推荐
- 2022年茶艺师(中级)考试试题及模拟考试
- Summary of redis functions
- Es FAQ summary
- CTF daily question day43 rsa5
- Thinkcmf6.0安装教程
- 太真实了,原来自己一直没有富裕起来是有原因的
- 贝叶斯定律
- 2022制冷与空调设备运行操作复训题库及答案
- Introduction to basic components of wechat applet
- 2022 recurrent training question bank and answers of refrigeration and air conditioning equipment operation
猜你喜欢
2022 welder (elementary) judgment questions and online simulation examination
Linux server development, MySQL index principle and optimization
这5个摸鱼神器太火了!程序员:知道了快删!
Dedecms collects content without writing rules
Introduction to basic components of wechat applet
【数字IC验证快速入门】15、SystemVerilog学习之基本语法2(操作符、类型转换、循环、Task/Function...内含实践练习)
Thinkcmf6.0 installation tutorial
PHP exports millions of data
uniapp 移动端强制更新功能
让Livelink初始Pose与动捕演员一致
随机推荐
【VHDL 并行语句执行】
Linux server development, MySQL transaction principle analysis
[UVM basics] summary of important knowledge points of "UVM practice" (continuous update...)
2022 welder (elementary) judgment questions and online simulation examination
QT learning 26 integrated example of layout management
探索干货篇!Apifox 建设思路
快速使用 Jacoco 代码覆盖率统计
2022 simulated examination question bank and online simulated examination of tea master (primary) examination questions
Who has docker to install MySQL locally?
Use and analysis of dot function in numpy
CTF daily question day43 rsa5
LeetCode中等题之我的日程安排表 I
Linux server development, MySQL process control statement
Zsh shell adds automatic completion and syntax highlighting
Explore dry goods! Apifox construction ideas
Cnopendata geographical distribution data of religious places in China
2022年茶艺师(中级)考试试题及模拟考试
Introduction to basic components of wechat applet
芯片资料 网站 易特创芯
[quick start of Digital IC Verification] 15. Basic syntax of SystemVerilog learning 2 (operators, type conversion, loops, task/function... Including practical exercises)