Literature DB >> 16711879

Efficient routing on complex networks.

Gang Yan1, Tao Zhou, Bo Hu, Zhong-Qian Fu, Bing-Hong Wang.   

Abstract

We propose a routing strategy to improve the transportation efficiency on complex networks. Instead of using the routing strategy for shortest path, we give a generalized routing algorithm to find the so-called efficient path, which considers the possible congestion in the nodes along actual paths. Since the nodes with the largest degree are very susceptible to traffic congestion, an effective way to improve traffic and control congestion, as our strategy, can be redistributing traffic load in central nodes to other noncentral nodes. Simulation results indicate that the network capability in processing traffic is improved more than 10 times by optimizing the efficient path, which is in good agreement with the analysis.

Year:  2006        PMID: 16711879     DOI: 10.1103/PhysRevE.73.046108

Source DB:  PubMed          Journal:  Phys Rev E Stat Nonlin Soft Matter Phys        ISSN: 1539-3755


  27 in total

1.  Cycle Based Network Centrality.

Authors:  Xiaoping Zhou; Xun Liang; Jichao Zhao; Shusen Zhang
Journal:  Sci Rep       Date:  2018-08-06       Impact factor: 4.379

Review 2.  Coevolution spreading in complex networks.

Authors:  Wei Wang; Quan-Hui Liu; Junhao Liang; Yanqing Hu; Tao Zhou
Journal:  Phys Rep       Date:  2019-07-29       Impact factor: 25.600

3.  Bayesian Evidence Accumulation on Social Networks.

Authors:  Bhargav Karamched; Simon Stolarczyk; Zachary P Kilpatrick; Krešimir Josić
Journal:  SIAM J Appl Dyn Syst       Date:  2020-08-18       Impact factor: 2.994

4.  Control centrality and hierarchical structure in complex networks.

Authors:  Yang-Yu Liu; Jean-Jacques Slotine; Albert-László Barabási
Journal:  PLoS One       Date:  2012-09-27       Impact factor: 3.240

5.  Multicommodity routing optimization for engineering networks.

Authors:  Alessandro Lonardi; Mario Putti; Caterina De Bacco
Journal:  Sci Rep       Date:  2022-05-06       Impact factor: 4.996

6.  Enhancing speed of pinning synchronizability: low-degree nodes with high feedback gains.

Authors:  Ming-Yang Zhou; Zhao Zhuo; Hao Liao; Zhong-Qian Fu; Shi-Min Cai
Journal:  Sci Rep       Date:  2015-12-02       Impact factor: 4.379

7.  Dynamic source routing strategy for two-level flows on scale-free networks.

Authors:  Zhong-Yuan Jiang; Man-Gui Liang; Jia-Jing Wu
Journal:  PLoS One       Date:  2013-12-12       Impact factor: 3.240

8.  Estimating mean first passage time of biased random walks with short relaxation time on complex networks.

Authors:  Zhuo Qi Lee; Wen-Jing Hsu; Miao Lin
Journal:  PLoS One       Date:  2014-04-03       Impact factor: 3.240

9.  The simplicity of planar networks.

Authors:  Matheus P Viana; Emanuele Strano; Patricia Bordin; Marc Barthelemy
Journal:  Sci Rep       Date:  2013-12-13       Impact factor: 4.379

10.  Optimal transport on weighted networks for different node delivery capability schemes.

Authors:  Fei Shao
Journal:  ScientificWorldJournal       Date:  2013-12-30
View more

北京卡尤迪生物科技股份有限公司 © 2022-2023.