arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1402.6138cs.SI
收藏

从业务活动数据中发现网络骨干

Discovering the Network Backbone from Traffic Activity Data

Sanjay Chawla, Kiran Garimella, Aristides Gionis, Dominic Tsang

摘要:

我们引入了一个新的计算问题,BackboneDiscovery问题,它封装了网络分析的功能和结构方面。虽然典型道路网络的拓扑已经可用很长时间(例如,通过MAP),只是最近才收集关于网络的细粒度功能(活动和使用)信息(如源-目的地业务信息),并且这些信息是容易获得的。功能和结构信息的结合提供了一种有效的方式来探索和理解网络的使用模式,并有助于设计和决策。我们提出了有效的算法BackboneDiscovery问题,包括一个新的使用边缘中心。我们观察到,对于许多现实世界的网络,我们的算法产生一个骨干与支持大比例的网络活动的边缘的一个小子集。

英文摘要:

We introduce a new computational problem, the BackboneDiscovery problem, which encapsulates both functional and structural aspects of network analysis. While the topology of a typical road network has been available for a long time (e.g., through maps), it is only recently that fine-granularity functional (activity and usage) information about the network (like source-destination traffic information) is being collected and is readily available. The combination of functional and structural information provides an efficient way to explore and understand usage patterns of networks and aid in design and decision making. We propose efficient algorithms for the BackboneDiscovery problem including a novel use of edge centrality. We observe that for many real world networks, our algorithm produces a backbone with a small subset of the edges that support a large percentage of the network activity.

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

↑