Regulation of Network Condensation Based on Fitness Ordered Access
MA Zhongyu1, CHENG Yanxin1, CHEN Lisheng1, LIAO Qijia1, QIAN Jianghai1,2
1. College of Mathematics and Physics, Shanghai University of Electric Power,Shanghai 200090,China; 2. Engineering Research Center of Software/Hardware Co-design Technology and Application, Ministry of Education (East China Normal University), Shanghai 200062, China
Abstract：To find theoretically an effective antitrust policy, we design an access rule for nodes based on the rearrangement of their fitness and study its effect on the topology condensation from the perspective of complex network theory. By Monte-Carlo simulations and the finite size scaling analysis, we obtain the critical rearrangement index for a typical class of fitness distribution and establish the condensation phase diagram. The phase diagram shows that there exists an interval of the critical rearrangement index, outside which the condensation will be effectively suppressed; the phase diagram is asymmetric in structure and the critical reverse-rearrangement index diverges in a nonlinear manner. These results can explain the present monopolistic behavior by internet firms and provide useful suggestion for the corresponding anti-monopoly policy.
[1] CHO A. Ourselves and our interactions: the ultimate physics problem?[J]. Science, 2009, 325(5939): 406-408. [2] NEWMAN M E J. The structure and function of complex networks[J]. SIAM Review, 2003, 45(2): 167-256. [3] CASTELLANO C, FORTUNATO S, LORETO V. Statistical physics of social dynamics[J]. Reviews of Modern Physics, 2009, 81(2): 591-646. [4] BOCCALETTI S, LATORA V, MORENO Y, et al. Complex networks: structure and dynamics[J]. Physics Reports, 2006, 424(4): 175-308. [5] BIANCONI G, BARABASI A L. Competition and multiscaling in evolving networks[J]. Europhysics Letters, 2001, 54(4): 436-442. [6] DOROGOVTSEV S N, MENDES J F F. Evolution of networks[J]. Advances in Physics, 2010, 51: 1079-1187. [7] BIANCONI G, BARABASI A L. Bose-Einstein condensation in complex networks[J]. Physical Review Letters, 2001, 86(24): 5632-5635. [8] SORNETTE D, OUILLON G. Dragon-kings: mechanisms, statistical methods and empirical evidence[J]. The European Physical Journal Special Topics, 2012, 205(1): 1-26. [9] YUKALOV V I, SORNETTE D. Statistical outliers and dragon-kings as bose-condensed droplets[J]. The European Physical Journal Special Topics, 2012, 205(1): 53-64. [10] SORNETTE D. Dragon-kings, black swans and the prediction of crises[J]. Internation Journal of Terraspance Science and Engineering, 2009, 2(1):1-18. [11] FERRETTI L, BIANCONI G. Dynamics of condensation in growing complex networks[J]. Physical Review E, 2008, 78(5): 056102. [12] FERRETTI L, MAMINO M, BIANCONI G. Condensation and topological phase transitions in a dynamical network model with rewiring of the links[J]. Physical Review E, 2014, 89(4): 042810. [13] SOTOLONGO-COSTA O, RODGERS G J. Bose-Einstein condensation in random directed networks[J]. Physical Review E, 2003, 68(5): 056118. [14] FERRETTI L, CORTELEZZI M. Preferential attachment in growing spatial networks[J]. Physical Review E, 2011, 84(1): 016103. [15] GUO J L, SUO Q, SHEN A Z, et al. The evolution of hyperedge cardinalities and Bose-Einstein condensation in hypernetworks[J]. Scientific Reports, 2016, 6(1): 33651. [16] OHKUBOJ, TANAKA K, HORIGUCHI T. Generation of complex bipartite graphs by using a preferential rewiring process[J]. Physical Review E, 2005, 72(3): 036120. [17] SUN J, MEDO M, STAAB S. Time-invariant degree growth in preferential attachment network models[J]. Physical Review E, 2020, 101(2): 022309. [18] BURDA Z, KOTWICA M, MALARZ K. Ageing of complex networks[J]. Physical Review E, 2020, 102(4): 042302. [19] GRAUER A, LUCHTRATH L, YARROW M. Preferential attachment with location-based choice: degree distribution in the noncondensation phase[J]. Journal of Statistical Physics, 2021, 184(1): 2. [20] KRAPIVSKY P L, REDNER S, LEYVRAZ F. Connectivity of growing random networks[J]. Physical Review Letters, 2000, 85(21): 4629-4632. [21] SU GF, ZHANG X B, ZHANG Y. Condensation phase transition in nonlinear fitness networks[J]. Europhysics Letters, 2012, 100(3): 38003. [22] SUG, LI X W, ZHANG Y.The condensation of non-growing complex networks in Boltzmann limit [J]. Journal of Shanghai Normal University (Natural Sciences),2015,44(5):511-517. [23] NICOSIA V, BIANCONI G, LATORAV,et al. Nonlinear growth and condensation in multiplex networks[J]. Physical Review E, 2014, 90(4): 042807. [24] ANANDK, KRIOUKOV D, BIANCONI G. Entropy distribution and condensation in random networks with a given degree distribution[J]. Physical Review E, 2014, 89(6): 062807. [25] LERA S C, PENTLANDC A, SORNETTE D. Prediction and prevention of disproportionally dominant agents in complex networks[J]. Proceedings of the National Academy of Sciences, 2020, 117(44): 27090-27095. [26] 姚尚建,周健.国家医保药品谈判的三个维度——药品、准入机制与市场的递进分析[J]. 中共福建省委党校(福建行政学院)学报,2021(4):71-77. YAO S J, ZHOU J.Three dimensions of national medical insurance drug negotiations: progressive analysis of drugs, access mechanisms, and markets [J]. Journal of Fujian Provincial Committee P-arty School of CPC(Fujian Academy of Governance) ,2021(4): 71-77. [27] 梁玉秀,吴丽花.市场准入规制政策对网约车平台定价的影响研究[J]. 价格理论与实践, 2021,2:127-131. LIANG Y X,WU L H.Research on the impact of market access regulation policies on the pricing of ride hailing platforms [J]. Price:Theory & Practice,2021,2:127-131. [28] PETERMANN T, RIOS P D L. Physical realizability of small-world networks[J]. Physical Review E, 2006, 73(2): 026114. [29] MOUKARZEL C F, ARGOLLO DE MENEZES M. Shortest paths on systems with power-law distributed long-range connections[J]. Physical Review E, 2002, 65(5): 056709. [30] 胡英杰,陈伟,郝云宏.互联网金融平台垄断形成、演化与社会福利损失[J]. 中国软科学,2023, 1(11):73-83. HU Y J,CHEN W,HAO Y H.The formation and evolution of monopoly on internet financial platforms and the loss of social welfare [J]. China Soft Science,2023, 1(11):73-83. [31] 蔡晓东.数字平台企业垄断形成与规制[J]. 中国价格监管与反垄断,2023(2):55-59. CAI X D.Monopoly formation and regulation of digital platform enterprises [J]. China Price Supervision and Check ,2023, 2:55-59. [32] 王帅.作为必需设施的超级平台及其反垄断准入治理[J]. 北方法学,2021,15(5):148-160. WANG S.Super platform as a necessary facility and its anti monopoly access governance [J]. Northern Legal Science,2021, 15(5) :148-160.
