Rank-based deactivation model for networks with age

doi:10.1088/1674-1056/22/1/018903

Chin. Phys. B ›› 2013, Vol. 22 ›› Issue (1): 18903-018903.doi: 10.1088/1674-1056/22/1/018903

• INTERDISCIPLINARY PHYSICS AND RELATED AREAS OF SCIENCE AND TECHNOLOGY • 上一篇下一篇

Rank-based deactivation model for networks with age

王学文^a, 杨国宏^a, 李小林^b, 许新建^b

a Department of Physics, Shanghai University, Shanghai 200444, China;
b Department of Mathematics, Shanghai University, Shanghai 200444, China

收稿日期:2012-08-29 修回日期:2012-09-26 出版日期:2012-12-01 发布日期:2012-12-01
基金资助:
Project supported by the Specialized Research Fund for the Doctoral Program of Higher Education of China (Grant No. 20093108110004) and the National Natural Science Foundation of China (Grant Nos. 10805033 and 10902065).

Rank-based deactivation model for networks with age

Wang Xue-Wen (王学文)^a, Yang Guo-Hong (杨国宏)^a, Li Xiao-Lin (李小林)^b, Xu Xin-Jian (许新建)^b

a Department of Physics, Shanghai University, Shanghai 200444, China;
b Department of Mathematics, Shanghai University, Shanghai 200444, China

Received:2012-08-29 Revised:2012-09-26 Online:2012-12-01 Published:2012-12-01
Contact: Xu Xin-Jian E-mail:xinjxu@shu.edu.cn
Supported by:
Project supported by the Specialized Research Fund for the Doctoral Program of Higher Education of China (Grant No. 20093108110004) and the National Natural Science Foundation of China (Grant Nos. 10805033 and 10902065).

摘要/Abstract

摘要： We study the impact of age on network evolution which couples addition of new nodes and deactivation of old ones. During evolution, each node experiences two stages: active and inactive. The transition from the active state to the inactive one is based on the rank of the node. In this paper, we adopt age as a criterion of ranking, and propose two deactivation models that generalize previous researches. In model A, the older active node possesses the higher rank, whereas in model B, the younger active node takes the higher rank. We make comparative study between the two models through the node-degree distribution.

关键词: complex networks, deactivation model, rank

Abstract: We study the impact of age on network evolution which couples addition of new nodes and deactivation of old ones. During evolution, each node experiences two stages: active and inactive. The transition from the active state to the inactive one is based on the rank of the node. In this paper, we adopt age as a criterion of ranking, and propose two deactivation models that generalize previous researches. In model A, the older active node possesses the higher rank, whereas in model B, the younger active node takes the higher rank. We make comparative study between the two models through the node-degree distribution.

Key words: complex networks, deactivation model, rank

中图分类号: (Structures and organization in complex systems)

89.75.Fb

89.75.Hc (Networks and genealogical trees)

王学文, 杨国宏, 李小林, 许新建. Rank-based deactivation model for networks with age[J]. Chin. Phys. B, 2013, 22(1): 18903-018903.

Wang Xue-Wen (王学文), Yang Guo-Hong (杨国宏), Li Xiao-Lin (李小林), Xu Xin-Jian (许新建). Rank-based deactivation model for networks with age[J]. Chin. Phys. B, 2013, 22(1): 18903-018903.

参考文献 31

[1]	Albert R and Barabáasi A L 2002 Rev. Mod. Phys. 74 47
[2]	Newman M E J 2003 SIAM Rev. 45 167
[3]	Boccaletti S, Latora V, Moreno Y, Chavez M and Hwang D U 2006 Phys. Rep. 424 175
[4]	Dorogovtsev S N, Goltsev A V and Mendes J F F 2008 Rev. Mod. Phys. 80 1275
[5]	Watts D J and Strogatz S H 1998 Nature 393 440
[6]	Newman M E J and Watts D J 1999 Phys. Lett. A 263 341
[7]	Barabási A L and Albert R 1999 Science 286 509
[8]	Caldarelli G, Capocci A, Rios P D L and Muńoz M A 2002 Phys. Rev. Lett. 89 258702
[9]	Fortunato S 2010 Phys. Rep. 486 75
[10]	Dorogovtsev S N and Mendes J F F 2000 Phys. Rev. E 62 1842
[11]	Zhu H, Wang X R and Zhu J Y 2003 Phys. Rev. E 68 056121
[12]	Hajra K B and Sen P 2004 Phys. Rev. E 70 056103
[13]	Herdagdelen A, Aygün E and Bingol H 2007 Europhys. Lett. 78 60007
[14]	Lambiotte R 2007 J. Stat. Mech. 2010 P02020
[15]	Ren F X, Shen H W and Cheng X Q 2012 Physica A 391 3533
[16]	Klemm K and Eguíluz V M 2002 Phys. Rev. E 65 036123
[17]	Klemm K and Eguíluz V M 2002 Phys. Rev. E 65 057102
[18]	Vázquez A, Boguńá M, Moreno Y, Pastor-Satorras R and Vespignani A 2003 Phys. Rev. E 67 046111
[19]	Wu Z X, Xu X J and Wang Y H 2005 Phys. Rev. E 71 066124
[20]	Tian L, Zhu C P, Shi D N, Gu Z M and Zhou T 2006 Phys. Rev. E 74 046103
[21]	Yu X L, Wu X, Zhang D M, Li Z H, Liang F and Wang X Y 2008 Commun. Theor. Phys. 49 1357
[22]	Xu X J and Zhou M C 2009 Phys. Rev. E 80 066105
[23]	Crokidakis N and de Menezes M A 2009 J. Stat. Mech. 2009 P04018
[24]	Yang R H and Song A G 2009 Int. J. Mod. Phys. C 20 781
[25]	Xu X J, Peng X L, Small M and Fu X C 2010 J. Stat. Mech. 2010 P12020
[26]	Eom Y H and Fortunato S 2011 PLoS ONE 6 e24926
[27]	Xiong F, Liu Y, Zhu J, Zhang Z J, Zhang Y C and Zhang Y 2011 Eur. Phys. J. B 84 115
[28]	Fortunato S, Flammini A and Menczer F 2006 Phys. Rev. Lett. 96 218701
[29]	Tian L and Shi D N 2007 Eur. Phys. J. B 56 167
[30]	Camacho J, Guimerá R and Amaral L A N 2002 Phys. Rev. Lett. 88 228102
[31]	Camacho J, Guimerá R and Amaral L A N 2002 Phys. Rev. E 65 030901

Rank-based deactivation model for networks with age

Rank-based deactivation model for networks with age

PDF (PC)

赞

可视化

摘要/Abstract

引用本文

使用本文

参考文献 31

相关文章 15

Metrics

本文评价

推荐阅读 0

[1]	Jie Zhou(周洁), Cheng Yuan(袁诚), Zu-Yu Qian(钱祖燏), Bing-Hong Wang(汪秉宏), and Sen Nie(聂森). Analysis of cut vertex in the control of complex networks[J]. 中国物理B, 2023, 32(2): 28902-028902.
[2]	Pengli Lu(卢鹏丽) and Wei Chen(陈玮). Vertex centrality of complex networks based on joint nonnegative matrix factorization and graph embedding[J]. 中国物理B, 2023, 32(1): 18903-018903.
[3]	Ai-Xia Feng(冯爱霞), Qi-Guang Wang(王启光), Shi-Xuan Zhang(张世轩), Takeshi Enomoto(榎本刚), Zhi-Qiang Gong(龚志强), Ying-Ying Hu(胡莹莹), and Guo-Lin Feng(封国林). Characteristics of vapor based on complex networks in China[J]. 中国物理B, 2022, 31(4): 49201-049201.
[4]	Wenjie Yang(杨文杰). Bifurcation and dynamics in double-delayed Chua circuits with periodic perturbation[J]. 中国物理B, 2022, 31(2): 20201-020201.
[5]	Yahan Deng(邓雅瀚), Zhongkai Mo(莫中凯), and Hongqian Lu(陆宏谦). Robust H_∞ state estimation for a class of complex networks with dynamic event-triggered scheme against hybrid attacks[J]. 中国物理B, 2022, 31(2): 20503-020503.
[6]	Hongwei Zhang(张红伟), Ran Cheng(程然), and Dawei Ding(丁大为). Finite-time synchronization of uncertain fractional-order multi-weighted complex networks with external disturbances via adaptive quantized control[J]. 中国物理B, 2022, 31(10): 100504-100504.
[7]	Gui-Qiong Xu(徐桂琼), Lei Meng(孟蕾), Deng-Qin Tu(涂登琴), and Ping-Le Yang(杨平乐). LCH: A local clustering H-index centrality measure for identifying and ranking influential nodes in complex networks[J]. 中国物理B, 2021, 30(8): 88901-088901.
[8]	Tong-Feng Weng(翁同峰), Xin-Xin Cao(曹欣欣), and Hui-Jie Yang(杨会杰). Complex network perspective on modelling chaotic systems via machine learning[J]. 中国物理B, 2021, 30(6): 60506-060506.
[9]	杨远志, 胡敏, 黄泰愚. Influential nodes identification in complex networks based on global and local information[J]. 中国物理B, 2020, 29(8): 88903-088903.
[10]	闫小丽, 崔亚鹏, 倪顺江. Identifying influential spreaders in complex networks based on entropy weight method and gravity law[J]. 中国物理B, 2020, 29(4): 48902-048902.
[11]	石勇, 李博, 龙文. Pyramid scheme model for consumption rebate frauds[J]. 中国物理B, 2019, 28(7): 78901-078901.
[12]	吕来水, 张琨, 张婷, 麻孟越. Nodes and layers PageRank centrality for multilayer networks[J]. 中国物理B, 2019, 28(2): 20501-020501.
[13]	朱世钊, 王玉青, 汪秉宏. Theoretical analyses of stock correlations affected by subprime crisis and total assets: Network properties and corresponding physical mechanisms[J]. 中国物理B, 2019, 28(10): 108901-108901.
[14]	庞明宝, 黄玉满. Coordinated chaos control of urban expressway based on synchronization of complex networks[J]. 中国物理B, 2018, 27(11): 118902-118902.
[15]	王兴元, 王宇, 秦小蒙, 李睿, Justine Eustace. Detecting overlapping communities based on vital nodes in complex networks[J]. 中国物理B, 2018, 27(10): 100504-100504.