393,664 research outputs found
Path diversity improves the identification of influential spreaders
Identifying influential spreaders in complex networks is a crucial problem
which relates to wide applications. Many methods based on the global
information such as -shell and PageRank have been applied to rank spreaders.
However, most of related previous works overwhelmingly focus on the number of
paths for propagation, while whether the paths are diverse enough is usually
overlooked. Generally, the spreading ability of a node might not be strong if
its propagation depends on one or two paths while the other paths are dead
ends. In this Letter, we introduced the concept of path diversity and find that
it can largely improve the ranking accuracy. We further propose a local method
combining the information of path number and path diversity to identify
influential nodes in complex networks. This method is shown to outperform many
well-known methods in both undirected and directed networks. Moreover, the
efficiency of our method makes it possible to be applied to very large systems.Comment: 6 pages, 6 figure
Effect of Disorder Strength on Optimal Paths in Complex Networks
We study the transition between the strong and weak disorder regimes in the
scaling properties of the average optimal path in a disordered
Erd\H{o}s-R\'enyi (ER) random network and scale-free (SF) network. Each link
is associated with a weight , where is a
random number taken from a uniform distribution between 0 and 1 and the
parameter controls the strength of the disorder. We find that for any
finite , there is a crossover network size at which the transition
occurs. For the scaling behavior of is in the
strong disorder regime, with for ER networks and
for SF networks with , and for SF networks with . For the scaling behavior is in the weak disorder regime, with for ER networks and SF networks with . In order to
study the transition we propose a measure which indicates how close or far the
disordered network is from the limit of strong disorder. We propose a scaling
ansatz for this measure and demonstrate its validity. We proceed to derive the
scaling relation between and . We find that for ER
networks and for SF networks with , and for SF networks with .Comment: 6 pages, 6 figures. submitted to Phys. Rev.
Greedy Forwarding in Dynamic Scale-Free Networks Embedded in Hyperbolic Metric Spaces
We show that complex (scale-free) network topologies naturally emerge from
hyperbolic metric spaces. Hyperbolic geometry facilitates maximally efficient
greedy forwarding in these networks. Greedy forwarding is topology-oblivious.
Nevertheless, greedy packets find their destinations with 100% probability
following almost optimal shortest paths. This remarkable efficiency sustains
even in highly dynamic networks. Our findings suggest that forwarding
information through complex networks, such as the Internet, is possible without
the overhead of existing routing protocols, and may also find practical
applications in overlay networks for tasks such as application-level routing,
information sharing, and data distribution
Identifying a Criminal's Network of Trust
Tracing criminal ties and mining evidence from a large network to begin a
crime case analysis has been difficult for criminal investigators due to large
numbers of nodes and their complex relationships. In this paper, trust networks
using blind carbon copy (BCC) emails were formed. We show that our new shortest
paths network search algorithm combining shortest paths and network centrality
measures can isolate and identify criminals' connections within a trust
network. A group of BCC emails out of 1,887,305 Enron email transactions were
isolated for this purpose. The algorithm uses two central nodes, most
influential and middle man, to extract a shortest paths trust network.Comment: 2014 Tenth International Conference on Signal-Image Technology &
Internet-Based Systems (Presented at Third International Workshop on Complex
Networks and their Applications,SITIS 2014, Marrakesh, Morocco, 23-27,
November 2014
- …