We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

physics.soc-ph

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Physics > Physics and Society

Title: The Influences of Edge Asymmetry on Network Robustness

Abstract: Asymmetry of in/out-degree distribution is a widespread phenomenon in real-world complex networks. This paper put forward the concept of Edge Asymmetry(EA) to quantify this feature. We designed an EA-based strategy to attack six kinds of real-world networks and found that it was able to achieve the effect as well as edge betweenness-based(EB) and better than edge degree-based(ED) and random attack strategies. In simulation, we found that the greater the network asymmetry the better the EA-based attack strategy performed. By definition, the computational complexity of EA was much lower than that of EB. Therefore, EA-based attack strategies were superior in efficiency. We verified the effect of the EA-based attack strategy with four groups of large-scale networks.
Comments: 5 pages, 7 figures
Subjects: Physics and Society (physics.soc-ph); Social and Information Networks (cs.SI)
Cite as: arXiv:1712.00156 [physics.soc-ph]
  (or arXiv:1712.00156v4 [physics.soc-ph] for this version)

Submission history

From: Lei Wang [view email]
[v1] Fri, 1 Dec 2017 02:18:58 GMT (42kb)
[v2] Sun, 28 Jan 2018 09:21:48 GMT (43kb)
[v3] Wed, 31 Jan 2018 02:11:08 GMT (43kb)
[v4] Sat, 3 Feb 2018 02:53:20 GMT (42kb)

Link back to: arXiv, form interface, contact.