康斯坦丁·阿夫拉琴科夫;妮莉·利特维克;瓦西里·梅迪亚尼科夫;玛丽娜·索科尔 α电流在中心性之间流动。 (英语) Zbl 1342.05153号 安东尼·博纳托(编辑)等人,《网络图的算法和模型》。2013年12月14日至15日在美国马萨诸塞州坎布里奇举行的WAW 2013第十届国际研讨会。诉讼程序。柏林:施普林格出版社(ISBN 978-3-319-03535-2/pbk)。计算机科学课堂讲稿8305106-117(2013)。 摘要:一类称为中间中心性的中心性度量反映了网络不同部分之间的边或节点参与通信的程度。最初的中间最短路径中心性是基于计算通过节点或边的最短路径。最短路径中间中心性的缺点之一是它忽略了可能比最短路径长一个或两个跃点的路径,而这些路径上的边对网络中的通信过程很重要。为了纠正这一缺点,提出了当前的中间流中心性。与最短路径间隔类似,对于大型网络来说,它具有令人望而却步的复杂性。在目前的工作中,我们提出了两种电流中间性的正则化,即(α)-电流中间性和截断(α)–电流中间性,可以快速计算,并与原始电流中间性很好地关联。关于整个系列,请参见[Zbl 1298.68022号]. 引用于1文件 MSC公司: 05C82号 小世界图形、复杂网络(图形理论方面) 05C12号 图形中的距离 05C21号 图形中的流 68M10个 计算机系统中的网络设计和通信 68兰特 计算机科学中的图论(包括图形绘制) 关键词:中心性度量;介数中心 PDF格式BibTeX公司 XML格式引用 \textit{K.Avrachenkov}等人,Lect。注释计算。科学。8305106-117(2013;Zbl 1342.05153) 全文: 内政部 arXiv公司 哈尔