Structural Modeling and Characteristics Analysis of Flow Interaction Networks in the InternetSupported by the National Natural Science Foundation of China under Grant No 61100206, the Beijing Natural Science Foundation under Grant No 4142036, and the Research Fund for Doctoral Program of Higher Education of China under Grant No 20120005130001

• Published in: Chinese physics letters 2015-06, Vol.32 (6)
• Main Authors: Wu, Xiao-Yu, Gu, Ren-Tao, Pan, Zhuo-Ya, Jin, Wei-Qi, Ji, Yue-Feng
• Format: Article
• Language: English
• ISSN: 0256-307X; 1741-3540
• DOI: 10.1088/0256-307X/32/6/068901

Applying network duality and elastic mechanics, we investigate the interactions among Internet flows by constructing a weighted undirected network, where the vertices and the edges represent the flows and the mutual dependence between flows, respectively. Based on the obtained flow interaction network, we find the existence of 'super flow' in the Internet, indicating that some flows have a great impact on a huge number of other flows; moreover, one flow can spread its influence to another through a limited quantity of flows (less than 5 in the experimental simulations), which shows strong small-world characteristics like the social network. To reflect the flow interactions in the physical network congestion evaluation, the 'congestion coefficient' is proposed as a new metric which shows a finer observation on congestion than the conventional one.