Network Backbone Discovery Using Edge Clustering

Details Network Backbone Discovery Using Edge Clustering Network Backbone Discovery Using Edge Clustering

2012-02-08

arxiv.org/abs/1202.1842v2

Computer Science

Social and Information Networks

Scientific paper

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.

Affiliated with

Also associated with

No associations

Rating

Network Backbone Discovery Using Edge Clustering does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Network Backbone Discovery Using Edge Clustering, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Network Backbone Discovery Using Edge Clustering will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-156185