A New Framework for Network Disruption

Computer Science – Social and Information Networks

Scientific paper

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

Submitted for peer review on September 13, 2011

Scientific paper

Traditional network disruption approaches focus on disconnecting or lengthening paths in the network. We present a new framework for network disruption that attempts to reroute flow through critical vertices via vertex deletion, under the assumption that this will render those vertices vulnerable to future attacks. We define the load on a critical vertex to be the number of paths in the network that must flow through the vertex. We present graph-theoretic and computational techniques to maximize this load, firstly by removing either a single vertex from the network, secondly by removing a subset of vertices.

No associations

LandOfFree

Say what you really think

Search LandOfFree.com for scientists and scientific papers. Rate them and share your experience with other people.

Rating

A New Framework for Network Disruption 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 A New Framework for Network Disruption, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and A New Framework for Network Disruption will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFWR-SCP-O-568550

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.