更改
跳到导航
跳到搜索
第72行:
第72行:
− +
→点度中心性
虽然中心性指标无法推广到网络的其余部分,乍一看似乎是反直觉的,但它直接来自上述定义。 复杂的网络具有异构拓扑。 在某种程度上,最佳度量取决于最重要节点的网络结构,对于此类节点而言,它的最优度量对于网络的其余部分而言并非最佳。<ref name="Lawyer2015">{{cite journal |last1= Lawyer |first1= Glenn |year= 2015 |title= Understanding the spreading power of all nodes in a network: a continuous-time perspective |journal=Sci Rep |volume=5|pages=8665|doi=10.1038/srep08665 |pmid=25727453 |pmc=4345333|arxiv=1405.6707|bibcode=2015NatSR...5E8665L}}</ref>
虽然中心性指标无法推广到网络的其余部分,乍一看似乎是反直觉的,但它直接来自上述定义。 复杂的网络具有异构拓扑。 在某种程度上,最佳度量取决于最重要节点的网络结构,对于此类节点而言,它的最优度量对于网络的其余部分而言并非最佳。<ref name="Lawyer2015">{{cite journal |last1= Lawyer |first1= Glenn |year= 2015 |title= Understanding the spreading power of all nodes in a network: a continuous-time perspective |journal=Sci Rep |volume=5|pages=8665|doi=10.1038/srep08665 |pmid=25727453 |pmc=4345333|arxiv=1405.6707|bibcode=2015NatSR...5E8665L}}</ref>
===点度中心性===
===度中心性===
历史上第一个概念上简单的中心性定义是点度中心性,定义为与节点直接相连的连边(例如,一个节点有的边的数目)。度可以理解为节点接触到在任何在网络中传播的事物(比如病毒或者信息)的可能性。在有向图中(连边具有方向性),我们经常定义两种不同的度中心测量:指向和指出。相应的,指向的定义为方向指向节点的连边数,指出的定义为节点指出方向的连边数。
历史上第一个概念上简单的中心性定义是点度中心性,定义为与节点直接相连的连边(例如,一个节点有的边的数目)。度可以理解为节点接触到在任何在网络中传播的事物(比如病毒或者信息)的可能性。在有向图中(连边具有方向性),我们经常定义两种不同的度中心测量:指向和指出。相应的,指向的定义为方向指向节点的连边数,指出的定义为节点指出方向的连边数。