Guest User

Untitled

a guest
Dec 12th, 2017
66
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.84 KB | None | 0 0
  1. Edge removal in the undirected network
  2.  
  3. Three different edge removal criteria are used in the analysis of network resilience, one of them being random edge removal.
  4. Figure {TODO: REFERENCE EDGE UNDIRECTED CC SIZE} shows how different edge removal criteria affect the size of the largest connected
  5. component. Interestingly, money flow criterion least deteriorates the network structure, even worse than random edge removal.
  6. Therefore, we can assume that biggest sums of money are transferred between companies that are tightly connected with each other
  7. through other paths of low length. Furthermore, there are also self edges in the graph that represent companies' internal fundings.
  8. Over a period of one year, sum of such fundings can be immense, but removing a self edge does not deteriorate the network structure at all.
  9. Consequently, with removal of edges of large money flow, average shortest path increases only slightly, even at high proportion of removed
  10. edges, which can be seen in Figure {TODO: REFERENCE UNDIRECTED EDGE AVG PATH}. Moreover, as seen in Figure
  11. {TODO: REFERENCE UNDIRECTED EDGE PERFORMANCE DROP},
  12. network performance also drops only slightly in comparison with other edge removal criteria or node removal criteria. On the other hand,
  13. betweenness edge removal performs a better job, but surprisingly, only as good as random edge removal. Only in terms of path lengths,
  14. edge betweenness criterion produces networks with slightly longer paths than random removal at high proportion of removed edges.
  15. This implies that there do not exist distinctive edge ``bridges'' in the network, whereas there exist distinctive node ``bridges'' as
  16. seen with betweenness node removal. Therefore, there are some companies that act as ``bridges'' in the network, but they all have a
  17. arge number of edges to other partners, so none of those edges is of paramount importance.
Add Comment
Please, Sign In to add comment