arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1202.1842cs.SIcs.DS
收藏

基于边缘聚类的网络骨干发现

Network Backbone Discovery Using Edge Clustering

Ning Ruan, Ruoming Jin, Guan Wang, Kun Huang

摘要:

在本文中,我们研究的问题,网络骨干发现。在复杂的系统中,“主干”在执行系统功能方面起着中心作用,并承载大部分系统流量。它还简化并突出了底层网络结构。在这里,我们提出了一个集成的图论和信息理论的网络骨干模型。我们开发了一个有效的挖掘算法的基础上Kullback-Leibler分歧优化过程和最大重量连接子图发现过程。一个详细的实验评估证明了我们的方法的有效性和效率。在现实世界领域的案例研究进一步说明了所发现的网络骨干的有用性。

英文摘要:

In this paper, we investigate the problem of network backbone discovery. In complex systems, a "backbone" takes a central role in carrying out the system functionality and carries the bulk of system traffic. It also both simplifies and highlight underlying networking structure. Here, we propose an integrated graph theoretical and information theoretical network backbone model. We develop an efficient mining algorithm based on Kullback-Leibler divergence optimization procedure and maximal weight connected subgraph discovery procedure. A detailed experimental evaluation demonstrates both the effectiveness and efficiency of our approach. The case studies in the real world domain further illustrates the usefulness of the discovered network backbones.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑