Edge Betweenness Centrality on Trees

机译：树的边缘中间性

获取原文

页面导航

摘要
著录项
相似文献
相关主题

摘要

Computing the edge betweenness centrality is an important step in a great deal of the analysis tasks of community structures in complex networks. It mostly serves as a measure for the traffic or flow of a particular edge in connecting various parts or communities together. Various algorithms that compute the edge betweenness centrality in general graphs exist but they are expensive. In this paper, we design an algorithm that takes advantage of the structure of tree graphs to compute the edge betweenness centrality more efficiently in such graphs and perform experiments on random graphs.

机译：计算边缘中间性中心性是复杂网络中大量社区结构分析任务中的重要步骤。在将各个部分或社区连接在一起时，它主要用作特定边缘的流量或流量的度量。存在各种计算一般图中的边缘中间性中心度的算法，但是它们很昂贵。在本文中，我们设计了一种算法，该算法利用树图的结构来更有效地计算此类图的边缘中间性中心度，并在随机图上进行实验。

著录项

来源
《International Conference on Transdisciplinary AI》|2020年|104-107|共4页
会议地点
作者
Julian Vu; Katerina Potika;
展开▼
作者单位

展开▼
会议组织
原文格式 PDF
正文语种
中图分类
关键词
Community detection; Edge betweenness centrality; trees; random graphs;

机译：社区检测;边缘中间性中心;树;随机图;

相似文献

外文文献
中文文献
专利

1. Betweenness centrality of an edge in tree-like components with finite size [J] . Guo D., Liang M., Wang L. Journal of physics, A. Mathematical and theoretical . 2010,第48期

机译：有限大小的树状组件中边的中间性中心性
2. A fast divisive community detection algorithm based on edge degree betweenness centrality [J] . Arasteh Majid, Alizadeh Somayeh Applied Intelligence: The International Journal of Artificial Intelligence, Neural Networks, and Complex Problem-Solving Technologies . 2019,第2期

机译：基于居民中心地位边缘度的快速划分群落检测算法
3. Correlation analysis: edge betweenness centrality vs. neighbourhood overlap [J] . Natarajan Meghanathan, Fei Yang International Journal of Network Science . 2017,第4期

机译：相关分析：边缘中间性中心点与邻域重叠
4. Topology Graph Pruning for Optical Mapping Methods using Edge Betweenness Centrality [C] . Armagan Elibol, Nak-Young Chong International Conference on Advanced Robotics and Mechatronics . 2019

机译：使用边缘中间度中心性的光学映射方法的拓扑图修剪
5. Graphs with k-Uniform Edge Betweenness Centrality [D] . Belchikova, Mariya. 2018

机译：k-均匀边缘之间的图表
6. Consensus of Nonlinear Complex Systems with Edge Betweenness Centrality Measure under Time-Varying Sampled-Data Protocol [O] . M. J. Park, O. M. Kwon, E. J. Cha 2015

机译：时变采样数据协议下具有边沿中间性测度的非线性复杂系统的共识
7. An Effective Construction Algorithm for the Steiner Tree Problem Based on Edge Betweenness [O] . Misa Fujita, Takayuki Kimura, Kenya Jinno 2016

机译：基于边缘之间的施蒂纳问题的有效施工算法
8. Trees, Lattices, Order, and Betweenness. [R] . Sholander, M. 1952

机译：树木，格子，秩序和中间性。

Edge Betweenness Centrality on Trees

摘要

著录项

相似文献

相关主题

期刊订阅